[MD-sorular] yeni? bir asallik testi

[E. Mehmet Kıral]

Gonderdiginiz ekteki imajda sadece toplamlarinin p'ye bolunmesini sart
kosmus gibisiniz.

p asal <==> her 0<i<p icin p | C(p,i)

olmasi gerekiyor. Tabii dediginiz gibi sadece 0<C(p,i) <\floor(k/2)'ye
bakmak yeterli.

Literaturu ise bilmiyorum.

2011/11/11 Yuksel YILDIRIM <xleopar at yahoo.com>

> 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...
>
>
>
>
>
>
>
> _______________________________________________
> MD-sorular e-posta listesi
> sorular at matematikdunyasi.org
> http://lists.math.bilgi.edu.tr/cgi-bin/mailman/listinfo/md-sorular
>



-- 
Eren Mehmet Kıral
-------------- sonraki bölüm --------------
Bir HTML eklentisi temizlendi...
URL: <http://lists.math.bilgi.edu.tr/pipermail/md-sorular/attachments/20111111/754438f5/attachment.htm>