[MD-sorular] Asal

[dede]

Sayın M.Şirin Yılmaz;
20!+37 sayısının asal olup/olmadığına dair,
Fermat'ın küçük savına dayanarak yaptığım 
kanıtın sonucunun doğru, ancak yöntemin
yanlış olduğunu
Sn.Burak Yücesoy'un bir ikazı üzerine ikimiz arasında yaptığımız 
tartışma neticesinde anladım: Şöyle ki; Fermat'ın küçük savının
(FLT) tersi doğru değildir.Yani obeb(a,p)=1 koşuluyla her p
asal sayısı FLT yi sağlar; ancak obeb (a,n)=1 koşulu altında
FLT'yi sağlayan her sayının asal olması gerekmiyor.
Örneğin obeb(9,4)=1 olan a=9, p=4(asal değil) sayılarını
alırsak 9^(4-1)=1 (mod 4) sağlandığını görebiliriz; ancak 
p=4 ün asal olmadığı açıktır.Bu noktayı farketmeme neden olan 
Sn.Burak Yücesoy'a teşekkür ederim.Ek olarak; siz de ve liste 
üyelerin de yanlış bir bilginin kalmaması için bu açıklamanın liste 
üyelerine yapılması  gerekli görülmüştür.
Selamlarımla..
A.Kadir Değirmencioğlu




	
		Aradığınız tüm videolar Mynet Video'da! İzlemek için hemen tıklayın!
	
-------------- sonraki bölüm --------------
Bir HTML eklentisi temizlendi...
URL: <http://lists.math.bilgi.edu.tr/pipermail/md-sorular/attachments/20100307/c1cf8f3f/attachment.htm>