A tökéletes szám keresési algoritmusa Nagy ákos 9/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
Eukleidész: Elemek című műve (13 könyvből áll) Négy tökéletes szám van 6 = 1 + 2 + 3 28 = 1 + 2 + 4 + 7 + 14 496 = 1 + 2 + 4 + 8 + 16 + 31 + 62 + 124 + 248 8128 = 1 + 2 + 4 + 8 + 16 + 32 + 64 + 127 + 254 + 508 + 1016 + +2032 + 4064
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
Páros tökéletes számok σ(n) = 2n
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;
Köszönöm a figyelmet!