1.
Preštevanje racionalnih številNuška Konec, 2010, undergraduate thesis
Abstract: V uvodu bomo spoznali pojme, ki so bistveni za razumevanje diplomske naloge. Tako se bomo seznanili z definicijo števne množice, izvedeli nekaj o grafih in drevesih, spoznali metodi iskanja v neskončnih drevesih, predstavljena pa je tudi rekurzija oz. rekurzivna zveza. V poglavju Preštevanje racionalnih števil bomo spoznali načine, s katerimi lahko dokažemo števnost racionalnih števil. To so: osnovni zgled, Calkin-Wilfovo drevo, preštevanje racionalnih števil s pomočjo največjega skupnega delitelja ter s pomočjo razcepa na prafaktorje.
Keywords: Racionalna števila, graf, Calkin-Wilfovo drevo, največji skupni delitelj.
Published: 06.09.2010; Views: 1887; Downloads: 88
Full text (538,27 KB)
