Akademisyenler öncülüğünde matematik/fizik/bilgisayar bilimleri soru cevap platformu
0 beğenilme 0 beğenilmeme
458 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  | 458 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ü.
19,739 soru
21,429 cevap
72,000 yorum
323,806 kullanıcı