A) Euklideszi algoritmus
B) Bináris keresés
C) Eratoszthenész szita
D) Fermat kis tétele

A) Prímszámok keresése
B) Faktoriálok számítása
C) Tizedesjegyek átalakítása törtté
D) Egyidejű kongruenciarendszerek megoldása

A) 2
B) 3
C) 1
D) 5

A) n prímtényezőinek száma
B) Azon pozitív egészek száma, amelyek n-nél kisebbek, és amelyek n-hez másodprime
C) Az n-nél kisebb páros számok száma
D) n osztóinak 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) Goldbach sejtése
B) Fermat utolsó tétele
C) Pitagorasz tétel
D) P vs NP probléma

A) Prímezze p úgy, hogy 2p + 1 is prím legyen
B) 100-nál nagyobb prímszám
C) Alapozás csak 1 tényezővel
D) Prime, amelynek négyzetgyöke prím

A) Nagy számok elsődlegességének ellenőrzése
B) A Fibonacci-sorozat kiszámítása
C) Számok rendezése csökkenő sorrendben
D) Két szám GCD-jének megkeresése

A) Összetett szám
B) prímszám
C) Páros szám
D) Páratlan szám

A) Tökéletes négyzet, ami kiváló
B) Alapozás pontosan 2 tényezővel
C) Prímszám, amely eggyel kisebb, mint 2 hatványa
D) 1000-nél nagyobb prímszám

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) p+a osztóinak száma
B) Az a² = p (mod m) egyenlet megoldásainak száma
C) Az f(a, p) = a^p függvény értéke
D) Azt jelzi, hogy a négyzetes maradék modulo p

A) Tökéletes szám prímtényezőkkel
B) Egész szám, amely osztható számjegyeinek összegével
C) 100-nál nagyobb prímszám
D) 10-nél kisebb páros szám

A) μ(n) = 1, ha n páros és 0, ha n páratlan
B) μ(n) = -1, ha n prím, egyébként 0
C) μ(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
D) μ(n) = n² - n bármely n pozitív egész számra

A) Tökéletes számok
B) Pell-egyenlet
C) Diofantin egyenletek
D) Euler-tétel

A) 5
B) 7
C) 6
D) 4

A) 6
B) 4
C) 8
D) 10

A) 11
B) 5
C) 10
D) 9