Soru 1
$127$ sayısı için aşağıdaki ifadelerden hangisi doğrudur?
- Doğru cevap
Bir Mersenne asalıdır, çünkü $127 = 2^7 - 1$ ve $7$ asal sayıdır.
- B
Bir Fermat asalıdır, çünkü $127 = 2^{2^3} + 1$ şeklinde yazılabilir.
- C
Hem Mersenne hem Fermat asalıdır, çünkü her iki formu da sağlar.
- D
Mersenne asalı değildir, çünkü $2^7 - 1$ asal değildir.
- E
Asal sayı değildir, dolayısıyla ne Mersenne ne de Fermat asalıdır.
Çözüm
Mersenne asalları, $2^p - 1$ formundaki asal sayılardır, burada $p$ asal olmalıdır. $127 = 2^7 - 1$ ve $7$ asal olduğundan, $127$ bir Mersenne asalıdır. Fermat asalları ise $2^{2^n} + 1$ formundadır; $127$ bu formda yazılamaz çünkü $2^{2^n} + 1$ değeri $127$'ye eşit olmaz (örneğin, $n=3$ için $2^8 + 1 = 257$). Ayrıca, $127$ asal bir sayıdır, bu nedenle diğer şıklar hatalıdır.