akingok yazdi | | | Quadratic Residue nasil bulunyor kisaca anlatabilecek olan var mi ? |
walla ben anladıgım kadarıyla anlatayım.
dyelimki elimizde bi asal sayi var. 23
simdi 1 den 22'ye (p-1) kadar her sayının karesini alip mod 23 yapiyoruz.. yane:
1^2 = 1 mod 23 = 1
2^2 = 4 mod 23 = 4
3^3 = 9 mod 23 = 9
4^4 = 16 mod 23 = 16
5^5 = 25 mod 23 = 2
6^6 = 36 mod 23 = 13
................................
................................
20^20 = 400 mod 23 = 9
21^21 = 441 mod 23 = 4
22^22 = 484 mod 23 = 1
Bu buldugumu degerlerde Quadratic residuedur --> (1,2,4,9,13,16......)
insallah dogru biliyorumdur ve insallah yardımıcı olmusumdur..
Kolay gelsin..
I am either working hard or hardly working...
|
Del.icio.us
Digg
Facebook
Furl
Google
Blink
Simpy
Spurl
Y! MyWeb