Iskanje po katalogu digitalne knjižnice

Opis: 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.
Ključne besede: Racionalna števila, graf, Calkin-Wilfovo drevo, največji skupni delitelj.
Objavljeno: 06.09.2010; Ogledov: 1887; Prenosov: 88
Celotno besedilo (538,27 KB)