[MD-sorular] yeni? bir asallik testi

[Yuksel YILDIRIM]

merhabalar, 

bir suru asallik testi var, malum.. bayramda vakit gecirirken bir tane daha kesfettim galiba.. literaturde var olup olmadigindan emin degilim, gruba sorayim istedim.. 


TEST: eger p asal ise, pascal ucgenindeki p. satirdaki tum** katsayilar (1'ler haric) p,ye tam olarak bolunurler..  


** simetriden dolayi p/2 tanesi de diyebiliriz.. ekteki formule bakiniz..

ornek: p=17 olsun..

pascal ucgenindeki katsayilar:
1, 17, 136, 680, 2380, 6188, 12376, 19448, 24310, 24310, ....

test, wilson teoremine benziyor biraz, yani hesaplamalar yonunden efektif degil..

saygilar...
-------------- sonraki bölüm --------------
Bir HTML eklentisi temizlendi...
URL: <http://lists.math.bilgi.edu.tr/pipermail/md-sorular/attachments/20111111/9cfeddee/attachment-0001.htm>
-------------- sonraki bölüm --------------
A non-text attachment was scrubbed...
Name: formula-1.PNG
Type: image/png
Size: 4914 bytes
Desc: kullan?lam?yor
URL: <http://lists.math.bilgi.edu.tr/pipermail/md-sorular/attachments/20111111/9cfeddee/attachment-0001.png>