A) Eratoszthenész szita B) Euklideszi algoritmus C) Fermat kis tétele D) Bináris keresés
A) Prímszámok keresése B) Faktoriálok számítása C) Egyidejű kongruenciarendszerek megoldása D) Tizedesjegyek átalakítása törtté
A) 5 B) 2 C) 1 D) 3
A) Az n-nél kisebb páros számok száma B) n osztóinak száma C) n prímtényezőinek száma D) Azon pozitív egészek száma, amelyek n-nél kisebbek, és amelyek n-hez másodprime
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) 8 B) 9 C) 6 D) 7
A) P vs NP probléma B) Pitagorasz tétel C) Fermat utolsó tétele D) Goldbach sejtése
A) 100-nál nagyobb prímszám B) Prímezze p úgy, hogy 2p + 1 is prím legyen C) Alapozás csak 1 tényezővel D) Prime, amelynek négyzetgyöke prím
A) A Fibonacci-sorozat kiszámítása B) Számok rendezése csökkenő sorrendben C) Nagy számok elsődlegességének ellenőrzése D) Két szám GCD-jének megkeresése
A) Összetett szám B) Páratlan szám C) Páros szám D) prímszám
A) Alapozás pontosan 2 tényezővel B) Tökéletes négyzet, ami kiváló 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) n-nél kisebb tökéletes számok száma D) Euler Totient függvény értéke n
A) Azt jelzi, hogy a négyzetes maradék modulo p B) Az f(a, p) = ap függvény értéke C) Az a2 = p (mod m) egyenlet megoldásainak száma D) p+a osztóinak száma
A) 10-nél kisebb páros szám B) 100-nál nagyobb prímszá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) = n2 - n bármely n pozitív egész számra 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) = 1, ha n páros és 0, ha n páratlan
A) Diofantin egyenletek B) Tökéletes számok C) Pell-egyenlet D) Euler-tétel
A) 4 B) 6 C) 7 D) 5
A) 10 B) 6 C) 4 D) 8
A) 5 B) 11 C) 9 D) 10 |