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

Institutional repository: Repository of the 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 29 November 2024, https://urn.nsk.hr/urn:nbn:hr:196:402183

Roginić I. Calkin-Wilf enumeracija [Undergraduate thesis]. Rijeka: University of Rijeka; 2018 [cited 2024 November 29] 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

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
Created on2018-07-25 07:33:13