prikaz prve stranice dokumenta Calkin-Wilf enumeracija
Pristup korisnicima matične ustanove
završni rad
Calkin-Wilf enumeracija
2018. urn:nbn:hr:196:402183
Roginić, Ivana
Sveučilište u Rijeci
Fakultet za matematiku

Citirajte ovaj rad

Roginić, I. (2018). Calkin-Wilf enumeracija (Završni rad). Rijeka: Sveučilište u Rijeci. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:196:402183

Roginić, Ivana. "Calkin-Wilf enumeracija." Završni rad, Sveučilište u Rijeci, 2018. https://urn.nsk.hr/urn:nbn:hr:196:402183

Roginić, Ivana. "Calkin-Wilf enumeracija." Završni rad, Sveučilište u Rijeci, 2018. https://urn.nsk.hr/urn:nbn:hr:196:402183

Roginić, I. (2018). 'Calkin-Wilf enumeracija', Završni rad, Sveučilište u Rijeci, citirano: 14.11.2024., https://urn.nsk.hr/urn:nbn:hr:196:402183

Roginić I. Calkin-Wilf enumeracija [Završni rad]. Rijeka: Sveučilište u Rijeci; 2018 [pristupljeno 14.11.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:196:402183

I. Roginić, "Calkin-Wilf enumeracija", Završni rad, Sveučilište u Rijeci, Rijeka, 2018. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:196:402183

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:196:402183
Prijavite se u repozitorij kako biste mogli spremiti objekt u svoju listu.
Podaci o radu
NaslovCalkin-Wilf enumeracija
Naslov (engleski)Calkin-Wilf enumeration
AutorIvana Roginić
MentorTajana Ban Kirigin (mentor)
Član povjerenstvaAndrea Švob (predsjednik povjerenstva)
Član povjerenstvaTajana Ban Kirigin (član povjerenstva)
Član povjerenstvaInes Radošević (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Rijeci
(Fakultet za matematiku)
Rijeka
Datum i država obrane2018-07-16, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		PRIRODNE ZNANOSTI
Matematika
Sažetak
Cilj zavrˇsnog rada je dokazati prebrojivost skupa racionalnih brojeva, na specifiˇcan naˇcin. Gradi se enumeracija skupa Q te se pridruˇzuje binarno stablo. Enumeracija se naziva Calkin-Wilf enumeracija prema matematiˇcarima Neil Calkinu i Herbert Wilfu te joj je pridruˇzeno i Calkin-Wilf stablo. Postoje i generalizacije navedene enumeracije. U tim sluˇcajevima prebrojivost se dokazuje pomo´cu Pontonovog ternarnog i kvinarnog stabla te pripadaju´cih nizova. Nizove formiramo poˇcevˇsi od korijena, s lijeva na desno, po razinama. Radi lakˇseg razumijevanja rada, prvo se uvode osnovni pojmovi te nakon toga slijede dokazi navedenih tvrdnji. Takoder, na temelju Calkin-Wilf stabla gradi se pobjedniˇcka strategija u igri Euclid koju su razvili matematiˇcari A. J. Cole i A. J. T. Davie.
Ključne riječi
Jezikhrvatski
URN:NBNurn:nbn:hr:196:402183
Studijski programNaziv: Matematika
Vrsta studija: sveučilišni
Stupanj studija: preddiplomski
Akademski / stručni naziv: sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) matematike (univ. bacc. math.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaPristup korisnicima matične ustanove
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Datum i vrijeme pohrane2018-07-25 07:33:13