prikaz prve stranice dokumenta Calkin-Wilf enumeracija
Access restricted to students and staff of home institution
undergraduate thesis
Calkin-Wilf enumeracija
Rijeka: University of Rijeka, 2018. urn:nbn:hr:196:402183
Roginić, Ivana
University of Rijeka
Faculty of Mathematics

Cite this document

Roginić, I. (2018). Calkin-Wilf enumeracija (Undergraduate thesis). Rijeka: University of Rijeka. Retrieved from https://urn.nsk.hr/urn:nbn:hr:196:402183

Roginić, Ivana. "Calkin-Wilf enumeracija." Undergraduate thesis, University of Rijeka, 2018. https://urn.nsk.hr/urn:nbn:hr:196:402183

Roginić, Ivana. "Calkin-Wilf enumeracija." Undergraduate thesis, University of Rijeka, 2018. https://urn.nsk.hr/urn:nbn:hr:196:402183

Roginić, I. (2018). 'Calkin-Wilf enumeracija', Undergraduate thesis, University of Rijeka, accessed 24 April 2024, https://urn.nsk.hr/urn:nbn:hr:196:402183

Roginić I. Calkin-Wilf enumeracija [Undergraduate thesis]. Rijeka: University of Rijeka; 2018 [cited 2024 April 24] Available at: https://urn.nsk.hr/urn:nbn:hr:196:402183

I. Roginić, "Calkin-Wilf enumeracija", Undergraduate thesis, University of Rijeka, Rijeka, 2018. Available at: https://urn.nsk.hr/urn:nbn:hr:196:402183

Please login to the repository to save this object to your list.
Metadata
TitleCalkin-Wilf enumeracija
Title (english)Calkin-Wilf enumeration
AuthorIvana Roginić
MentorTajana Ban Kirigin (mentor)
Committee memberAndrea Švob (predsjednik povjerenstva)
Committee memberTajana Ban Kirigin (član povjerenstva)
Committee memberInes Radošević (član povjerenstva)
GranterUniversity of Rijeka
(Faculty of Mathematics)
Rijeka
Defense date and country2018-07-16, Croatia
Scientific / art field,
discipline and subdiscipline		NATURAL SCIENCES
Mathematics
Abstract
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.
Keywords
Languagecroatian
URN:NBNurn:nbn:hr:196:402183
Study programmeTitle: Mathematics
Study programme type: university
Study level: undergraduate
Academic / professional title: sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) matematike (sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) matematike)
Type of resourceText
File originBorn digital
Access conditionsAccess restricted to students and staff of home institution
Terms of useLicence In copyright icon
RepositoryRepository of the University of Rijeka, Faculty of Mathematics
Created on2018-07-25 07:33:13

(©) Nacionalna i sveučilišna knjižnica u Zagrebu 2015. Sva prava pridržana. | Hrvatske bratske zajednice 4 p.p. 550, 10000 Zagreb, Hrvatska Tel. ++ 385 1 616-4040
OIB: 84838770814 | IBAN: HR66 2340 0091 1000 1008 1, Porezni broj (PDV identifikacijski broj) - VAT Number: HR84838770814
Prijava u repozitorij