[MD-sorular] Modüler Aritmetik

[Ali Nesin]

p asallari icin Z/p^nZ'de bulmak yeterli. (Cin Kalan Teoremi)
Eger p, 2 degilse, p'ye bolunmeyen bir sayi modulo p kareyse modulo p^n 
de bir karedir.
Eger sayi p'ye bolunuyorsa, kare olmasi icin p'nin bir cift kuvvetine 
TAM bolunmelidir ve bolumde elde edilen sayi modulo p^n bir kare olmalidir.
p = 2 icin durum biraz daha karisik.
Senin Matematik koyu'ne ihtiyacin var!
A


On 12.03.2013 01:34, CalabiYau 87 wrote:
> Merhabalar
>
> Z/n de karekökü olmayan sayıları nasıl bulurum?
>
> n bir asal sayı olmak üzere (n-1)!  ifadesinin mod(n) e göre değeri nasıl
> bulunur ?
>
> ilginize şimdiden teşekkürler
>
>
>
> _______________________________________________
> MD-sorular e-posta listesi
> sorular at matematikdunyasi.org
> http://lists.math.bilgi.edu.tr/cgi-bin/mailman/listinfo/md-sorular

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.math.bilgi.edu.tr/pipermail/md-sorular/attachments/20130312/cd536815/attachment.htm>