NetNews Usenet Archive 1993 #1/NN_1993_1.iso/spool/fj/sci/math/869

Internet Message Format | 1993-01-07 | 1.8 KB

Path: sparky!uunet!ccut!news.u-tokyo.ac.jp!wnoc-tyo-news!icot32!ss151.icot.or.jp!kumon
From: [e-mail] (Kumon Kouichi)
Newsgroups: fj.sci.math
Subject: getting root of quadratic residue?
Message-ID: <[e-mail]>
Date: 7 Jan 93 12:18:37 GMT
Sender: [e-mail]
Distribution: fj
Organization: Icot 1st Lab., ...
Lines: 38

$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 [phone]
                        [e-mail]