Article View: fj.sci.math
Article #284getting root of quadratic residue?
From: Kumon Kouichi
Date: Thu, 07 Jan 1993 12:18
Date: Thu, 07 Jan 1993 12:18
38 lines
1870 bytes
1870 bytes
$BL@$1$^$7$F$*$a$G$H$&$4$6$$$^$9!"(BICOT$B$N5WLg$H$$$$$^$9!#(B
$B?7G/(B$B$=$&$=$&65$($F$$$?$@$-$?$$$3$H$,$"$j$^$9!#(B
$B?t3X$OLg304A!"Bg3X65M\DxEY$NCN<1$G$9!#(B
$B0J2<$O$[$H$s$ICNE*(B$B6=L#$+$i$N<ALd$G$9!#(B
$BAG?t$rK!$H$9$k>jM>7O$N7W;;$G!"$"$k?t$,B>$N?t$N(B
$BJ?J}$K$J$C$F$$$k!"$D$^$jJ?J}>jM>(B$B$G$"$k$+$I$&$+$O(B
$B$9$0$KH=Dj=PMh$k$3$H$OJ,$+$k$N$G$9$,!"(B
$B<B:]$K2?$NJ?J}$K$J$C$F$$$k$+$r5a$a$k%"%k%4%j%:(B$B%`(B
$B$O$I$&$9$l$PNI$$$+$H8@$&$3$H$G$9!#(B
$BM?$($i$l$?(B p, a $B$+$i0J2<$N<0$rK~$?$9(B r $B$r5a$a$k$?$a$N(B
$B%"%k%4%j(B$B%:%`$r<+J,$G9M$($F$$$?$N$G$9$,!"(B
2
r $B"a(B a (mod p)
$BK!$H$J$kAG?t(B p $B$,(B p$B"a(B-1 (mod 4)$B$N;~$K$O4J(B$BC1$K(B
$B7W;;$G$-$kJ}K!$O8+$D$+$j$^$7$?!#(B
$B$7$+$7!"(Bp$B"a(B1 (mod 4)$B$N;~$K5a$a$kJ}K!$N8+Ev$,IU$-$^$;$s!#(B
$B$b$A(B$B$m$s(Bp$B$N5,Ls>jM>N`$rA4?tD4$Y$l$P5a$^$k$G$7$g$&$,!"(B
$BK!$H$J$kAG?t$N7e?t$NB?9`<0DxEY$N;~4V$G5a$^$k$h$&$J(B
$B%"%k%4%j%:%`$K$O$I$s$J$b$N$,$"$k$N$G$7$g$&!)(B
$B2?$+$NK\$G!"(Bp$B$,AG?t$N;~$K$O(Bp$B$N7e?t$N!J$@$H;W$&$,!K(B
$B#4>h(B$B$N;~4V$G5a$a$kJ}K!$,$"$k$H8@$&$N$r8+$?$3$H$,$"$k$N$G$9$,!"(B
$B%"%k%4%j%:%`$O=q$$$F$"$j$^$;$s$G$7$?!#(B
$B$^(B$B$?!"$b$C$H0lHL$K(Bn$B>h:,$r5a$a$kJ}K!$O$"$k$N$G$7$g$&$+!)(B
$B$3$N$h$&$J%"%k%4%j%:%`$K4X$7$F=q$$$F$"$k;29M=q(B$B$J$I(B
$B$"$j$^$7$?$i!"65$($F2<$5$$!#(B
--
$B5WLg9L0l!w#I#C#O#T#18&(B TEL 03-3456-3193
kumon@icot.or.jp
Technical Details
Message-ID:
<KUMON.93Jan7211837@ryouko.icor.or.jp>Path:
arc1-ca.pugleaf.net!sparky!uunet!ccut!news.u-tokyo.ac.jp!wnoc-tyo-news!icot32!ss151.icot.or.jp!kumonShow Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!sparky!uunet!ccut!news.u-tokyo.ac.jp!wnoc-tyo-news!icot32!ss151.icot.or.jp!kumon From: kumon@icor.or.jp (Kumon Kouichi) Newsgroups: fj.sci.math Subject: getting root of quadratic residue? Message-ID: <KUMON.93Jan7211837@ryouko.icor.or.jp> Date: 7 Jan 93 12:18:37 GMT Sender: news@ss151.icot.or.jp Distribution: fj Organization: Icot 1st Lab., ... Lines: 38