getting root of quadratic residue?

Thread View: fj.sci.math

2 messages

[T] Back to Threads [V] Tree View [G] Group Articles

2 total messages Started by Kumon Kouichi Thu, 07 Jan 1993 12:18

#284

Author: Kumon Kouichi
Date: Thu, 07 Jan 1993 12:18

38 lines
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

Re: getting root of quadratic residue?

#286

Author: AOKI Kazumaro
Date: Thu, 07 Jan 1993 12:47

37 lines
2060 bytes

$@$^$m!wAa0pEDBg3X$G$9!#(J

In article <KUMON.93Jan7211837@ryouko.icor.or.jp>
	kumon@icor.or.jp ($@5WLg$5$s(J) writes:
> $@?t3X$OLg304A!"Bg3X65M\DxEY$NCN<1$G(J$@$9!#(J

$@0l1~;d$b?t3X2J$G$9$,!"3XIt@8$J$N$G$^$@$^$@$"$s$^$jCN$j$^$;(J
$@$s!#(J

> $@AG?t$rK!$H$9$k>jM>7O$N7W;;$G(J$@!"$"$k?t$,B>$N?t$N(J
> $@J?J}$K$J$C$F$$$k!"$D$^$jJ?J}>jM>$G$"$k$+$I$&$+$O(J
> $@$9$0$KH=Dj=PMh$k$3$H$OJ,$+$k$N(J$@$G$9$,!"(J
> $@<B:]$K2?$NJ?J}$K$J$C$F$$$k$+$r5a$a$k%"%k%4%j%:%`(J
> $@$O$I$&$9$l$PNI$$$+$H8@$&$3$H$G$9!#(J

$@$3$3(J$@$G?t<0$rJB$Y$k$N$OLLE]$J$N$G>JN,$5$;$F2<$5$$!#;29M=q$H(J
$@$7$F$O!"(J

$@M7@1<R(J $@OBED=(IWCx(J $@!V%3%s%T%e!<%?$HAG(J$@0x;RJ,2r!W(J

$@$,>\$7$$$H;W$$$^$9!#(J

> $@$b$A$m$s(Jp$@$N5,Ls>jM>N`$rA4?tD4$Y$l$P5a$^$k$G$7$g$&$,!"(J
> $@K!$H$J$kAG(J$@?t$N7e?t$NB?9`<0DxEY$N;~4V$G5a$^$k$h$&$J(J
> $@%"%k%4%j%:%`$K$O$I$s$J$b$N$,$"$k$N$G$7$g$&!)(J

$@$3$l$O!"3N$+(J$@%j!<%^%s2>@b$,@.$jN)$?$J$$$H$=$&$$$&%"%k%4%j%:(J
$@%`$OB8:_$7$J$$$=$&$G$9!#(J

> $@$^$?!"$b$C$H0lHL$K(Jn$@>h:,$r5a(J$@$a$kJ}K!$O$"$k$N$G$7$g$&$+!)(J

$@$3$l$O;d$bCN$j$?$$$G$9!#!J$G$bB?9`<0;~4V$G$G$-$k$h$&$J$N$O(J
$@$^$@8+$D$+$C(J$@$F$$$J$$$s$8$c$J$$$+$J!#!K(J

--
/ $@Aa0pEDBg3XM}9)3XIt?t3X2J;{ED8&5f<<#4G/(J $@@DLZOBKcO$!J$"$*$-$+$:$^$m!K(J
/ JUNET:  g9l002@terada.info.waseda.ac.jp, BITNET: G9L002 AT JPNWAS00

Thread Navigation

This is a paginated view of messages in the thread with full content displayed inline.

Messages are displayed in chronological order, with the original post highlighted in green.

Use pagination controls to navigate through all messages in large threads.

Back to All Threads