Akademisyenler öncülüğünde matematik/fizik/bilgisayar bilimleri soru cevap platformu
0 beğenilme 0 beğenilmeme
4.5k kez görüntülendi
Ali Nesin'den duyduğuma göre Martin Gardner'ın kitaplarından birinde tüm asal sayıları uğraştığında verebilen bir formül varmış ama kitabı hatırlamıyormuş, asal sayılara 2 yıl boyunca kafayı takıp onları çözmeye çalışan birisi olarak bu formülü çok merak ettim ve görmek istiyorum, aranızda bu konuda bilgi sahibi olan var mı? Varsa bu kitap hangi kitap ve formül tam olarak nerede? Ya da formül ne?
Akademik Matematik kategorisinde (26 puan) tarafından  | 4.5k kez görüntülendi

Wikipedia ya (İngilizce) bakabilirsin .

Wilson teoremi çift yönlü doğru olduğu için, $n$ bir pozitif tam sayı olmak üzere $n! \equiv -1 \pmod{n+1}$ oluyorsa $n+1$ asaldır deriz. Formül de bununla ilgilidir. Örneğin, $7$'nin asal olup olmadığını test etmek için $6! = 720$ sayısının $7$ ile bölümünden kalanı hesaplamaya dayalıdır. Çok yavaş bir yöntem olduğu için, bunu uygulamak isteyen pek kimse (tanıdığım hiç kimse) yoktur.
ali nesin daha çok bir üreteçten bahsediyor gibi, "bazı asalları 2 kez veriyor" falan diyor çünkü.

1 cevap

0 beğenilme 0 beğenilmeme
Asal sayıların Formülünü Martin Gardner'ın The Last Recreations: Hydras, Eggs, and Other Mathematical Mystifications adlı kitabında bulabilirsin. Kitap, asal sayıların özelliklerini ayrıntılı olarak açıklamanın yanı sıra, bunlarla ilgili çeşitli bulmacalar ve oyunlar da sunuyor.

Asal sayıların formülüne gelince; yalnızca kendisine ve 1'e bölünebilen herhangi bir sayıdır. Bir asal sayı, kendisi ve 1 dışında başka hiçbir sayıya eşit olarak bölünemez.

Kitap linki:

https://www.amazon.co.uk/Last-Recreations-Hydras-Mathematical-Mystifications/dp/0387258272

Umarım yardımcı olur.
(33 puan) tarafından 
"Asal sayıların formülüne gelince; yalnızca kendisine ve 1'e bölünebilen herhangi bir sayıdır. Bir asal sayı, kendisi ve 1 dışında başka hiçbir sayıya eşit olarak bölünemez."

... yazmışsın ama bu bir asal sayı formülü değil. Asal sayının tanımını kötü biçimde yazmaya çalışmışsın.

 

Site yöneticilerinin, bu kullanıcının tamamı spamdan oluşan mesajlarını kaldırmasını rica ediyorum.
Size katiliyorum. (bu arada ozel mesajlari engellediginiz icin size mesaj atamiyorum Lokman hocam)
Özel mesajları kapattığımı hiç bilmiyordum. Uyarı için teşekkürler @eloi
20,281 soru
21,819 cevap
73,492 yorum
2,503,870 kullanıcı