Előadást letölteni
Az előadás letöltése folymat van. Kérjük, várjon
1
A tökéletes szám keresési algoritmusa
Nagy ákos 9/2
2
Kr.e. 500 körül már foglalkoztak vele
Püthagorasz görög politikus már foglalkozhatott vele Püthagoreus-kör: számisztikával foglalkozott
3
Eukleidész: Elemek című műve (13 könyvből áll)
Négy tökéletes szám van 6 = 28 = 496 = 8128 =
4
Nikomakhosz Geraszénosz
Állításai: (i) az n-edik tökéletes szém n jegyű (ii) minden tökéletes szám páros (iii) minden tökéletes szám felváltva 6-ra és 8-ra végződik (iv) Eukleidész tökéletes számok generálására vonatkozó algoritmusa (v) végtelen sok tökéletes szám van
5
Páros tökéletes számok
σ(n) = 2n
6
Páratlan tökélete számok
Ha létezik egy n páratlan tökéletes szám, akkor: n = s 2p, ahol p = 4k + 1 prím;
7
Köszönöm a figyelmet!
Hasonló előadás
