Contoh 3.22 J ual Felas el hawan ani menystthan telest pada bumper bila Tease anbulat pasijit N Re vlebib besardany, Sexty fe iwlalah relasi miemphantar korena jiku x > y dan y> ¢omukac> orem srisalkan (4, 2) can (2. 4) adalah anggota $ weap (4,41 € S. Schaliknya, f= (CL. 1. 2.1).14,1)| menghattat . Ditinjau dari representasi relasi, last yang hersifat menghintar (iduk meniponyai cri khusus pada metriks repreyentasinya, fetapr sifal menghantar pada graf berarah inunjukkan oleh; jyka aca busur dari a ke: b dian dart b ke <, mahal juga tercapat bust berarah dari @ ke ¢ Soar relasi dapat mengsanduny mengandung:sital apa pun sim inn mengitustrayisan hal mi beberapa Sifal sekaligus atan sama sekali tidak sekali, Contoh 3.23 dan Contoh 3.24 di baveah Comton 3. Miskin aaa ve J yaung didetinisikan pacla himpanan bilinigne bulat Vaceger yl {alam tal ini Gey) © A jks y atclalah helipauan digs. Tentukan paket 4 ceflekoit Satenghup colakcasonghup, dawatan tionghonlae dengan monyebwilean maring ss slassaviys onsets Bertasaréan pernyatan “tx, 9) © (ike «alah kelipatia, dan ita dapat it © k menuliskannya setagai x=, yan dala tual ini k= 0.1.2, ni A bersifaiveileksis tolak-seaingkup dan menghantu, tetagi R tidak 9) Rerelleksif scbab unl & = 1.60.39 © . Misalnya, (4,4), (5, 5h cat adaak © A ji) Rtidik setinckup seaah cy Schingge tidak mangkin y qlatab kelipauan ean ecunl iea ii) @uolak-setanskup larena cy, 9) € Kaan t (iy) 8 menghantar sebuah jks = Ay dan elipanan ¢ Comobny, jai.) B din nye Rjiky = ‘ns, maka. di sind x = kine: seh © Ramke eR Contoh 3.24 Dikoiaht i das biak tliat, R daw S, suns masmyemasiny cidetinisitan poda hienpunan. A [ii bod], Masiny-mayin reas Gieepeesemtasikun dalam grat beraradt bers mn a tany Fomukan apakah A dav 5 retebsié. setanghup. Wwlabeselangkup, dindstan menghenter Joliskan alasannys. Ponyolesaian Rolast 1) dak rotteksit sett 9ada Sitpul ac, dan tidak all busur loop J) Me tidak setangkup sehuls dart simpul a ke dada husur borarih, sedamgkan dunt dhe lidak ada, Begisu juga dari ¢ ke cslan eke by dan daria heb. Ji) @ Lidtk menghaniar sebatd ach busiecani D ke d dan usue david ke « wtap val ad Fovsuy dari bk (i) dak oiak-sctongbup sebab ada busur ui fed he hu jugw sobaiknys dari ake & ppvlabal b+ a olan S tua sefleksise>ab pla Simpl can eth wl ssl doy 15 tik setangkup sebub dati simpul # ke «ade 99 berazaln yedangkam dar @ ke hndakada, Deyive juga dant b ke © den dao kec Jip) tidals menghapiar sebah aula sisi dar ke w dun sisi dari a he of te carl eked Jy) o tidak tolak-sctangtup sebub ads busur ear ge f beat juga sebuliknyu din 36 a patlahal asd. Begiu steal ad se aunt usu (i cla 5 Relasi Inversi {iu vibervan velasi A daei himpunaa 4 ke himponan #, Sita bisa mendefinisikan 0 kita melita babwa mat kO4 en xn ta— Dx, Dengan menggunahin notasi maizmatika, maka nl didefinisikan dalam bumgen hursif sebagai berikut: fi a=0 juxtn— 0 | faktorial di ats dapac juga disks Jika kita misatkan fia) =r, maka fu sehiga pois. n= ene tinali .n>0 ‘Kit dapat melihat bulova dalam puoses perhitungan fakrorial bikimgan tak-negetif a (erdapat definist faktoril ita sendir. Cara pendefiaisian seperti, yung mendefiniskan cehuah objek dislurr terminotogi dirinya sendiei dinamakan definist rekutst DPPINISL 3.14. Fung f cikaaikhn hingst fekursit jika definist fungsinya inengact padidirinya sendiri Naw lain dari fongst rekursif adslah relast rekursif (recurrence relarion. Ingatlah bahwa fungsi adalah benruk khusus casi telash, Finest rekursidisusun oleh dh (iy) Basis Bagian yang berisi nilai awal yang dak mengaen pada dirinyit sendiri Bugian ami juga sckaligus menghentkan definis) rekusif (dan membenikan sebuah mila yang tendefmisi padi fungsi eekursif agian: (b) Rekurens Bawian in} merdoliisikan afgumen fungi dslam ferminglogi dirinys sera Sota ka fangs) mengacu pada ringgit zum dav fngs) bars Jeti dskit ke nila aval (basis) Pinjau Kembali perhitungan n! secara rekuesif. Dengan mengingat kembali sdotinisi rekursif dari faktorial: ta) basis kan =0 Ub) rekureny, mien xiii sjikun> 0naka 5! dihitung dengan tangkah bertkut “al (rskurens) Madxot Bla 302! 2)=2x1! H=txos Pca baris (6) kita mesnperoleh nilai yang terdefinis} secara lanasung dan bukan fuktoria’ dani bitmgan lainnya. Dengan melakukan runut-balik (backtrack) dati barts (6) ke baris (1), kita mendapackan nilai pada seriap baris unguk menghitnag has pada baris sehelumnya: wy ol=t G) Welxdatx tay (4) 2a2eU=2x1=2 (3) H=3q2)=3x2 . 4124x3154 6=24 S125 x4l=3 x24 Jil, 5 = 120. Contoh 358 1D; bawal ini adalah centob-contoh fangs! rekursif lainey i Poy er OFW-N4a? oreo 2 Fungsi Chebysev | 1 10 Tiny= 5 pel QTn—ha-Ter 2) n>) a Fungsi Chebyses datas merpunyai dua bush basis, yt jkan =O dan n =} Fungi Fibonaced | o eo fun) I n=l [f= na) saet . Contoh 359 1 yatakan perpanghstan a fa oul dm 4 > 0; sebagai Fane sehursil Ponyelesaian |) Nealakan of dilom arganien yeleurs Aenea 0 (sebanvak kal) wed (rokurens ) (ii) Temtukan asus ekspfisic yang tidak nmemerhsar peroangeilar-rekursif lags (basis) jikan <0. lbasis) Jad, Jungs! Fekwsif untuk perpangatan adalat