A) Eratoszthenész szita B) Fermat kis tétele C) Euklideszi algoritmus D) Bináris keresés
A) Faktoriálok számítása B) Egyidejű kongruenciarendszerek megoldása C) Tizedesjegyek átalakítása törtté D) Prímszámok keresése
A) 1 B) 5 C) 3 D) 2
A) Azon pozitív egészek száma, amelyek n-nél kisebbek, és amelyek n-hez másodprime B) n prímtényezőinek száma C) n osztóinak száma D) Az n-nél kisebb páros számok száma
A) Bármely k egymást követő szám szorzata osztható k-val! B) p akkor és csak akkor prímszám, ha (p-1)! ≡ -1 (p mod) C) Minden szám egy másik szám faktoriálisa D) Az egymást követő páratlan számok összege mindig páros
A) 7 B) 8 C) 6 D) 9
A) Fermat utolsó tétele B) P vs NP probléma C) Goldbach sejtése D) Pitagorasz tétel
A) Alapozás csak 1 tényezővel B) 100-nál nagyobb prímszám C) Prime, amelynek négyzetgyöke prím D) Prímezze p úgy, hogy 2p + 1 is prím legyen
A) A Fibonacci-sorozat kiszámítása B) Nagy számok elsődlegességének ellenőrzése C) Számok rendezése csökkenő sorrendben D) Két szám GCD-jének megkeresése
A) Páros szám B) Összetett szám C) prímszám D) Páratlan szám
A) Prímszám, amely eggyel kisebb, mint 2 hatványa B) 1000-nél nagyobb prímszám C) Alapozás pontosan 2 tényezővel D) Tökéletes négyzet, ami kiváló
A) n prímtényezőinek száma B) n összes pozitív osztójának összege C) Euler Totient függvény értéke n D) n-nél kisebb tökéletes számok száma
A) Az f(a, p) = ap függvény értéke B) Azt jelzi, hogy a négyzetes maradék modulo p C) Az a2 = p (mod m) egyenlet megoldásainak száma D) p+a osztóinak száma
A) 100-nál nagyobb prímszám B) 10-nél kisebb páros szám C) Tökéletes szám prímtényezőkkel D) Egész szám, amely osztható számjegyeinek összegével
A) μ(n) = -1, ha n prím, egyébként 0 B) μ(n) = 1, ha n négyzet nélküli pozitív egész szám, páros számú különböző prímtényezővel, μ(n) = -1, ha n négyzetmentes páratlan számú prímtényezővel, és μ(n) = 0, ha n-nek négyzetes prímtényezője van C) μ(n) = 1, ha n páros és 0, ha n páratlan D) μ(n) = n2 - n bármely n pozitív egész számra
A) Tökéletes számok B) Pell-egyenlet C) Euler-tétel D) Diofantin egyenletek
A) 6 B) 7 C) 4 D) 5
A) 4 B) 8 C) 6 D) 10
A) 11 B) 10 C) 9 D) 5 |