=================================================================== RCS file: /home/cvs/OpenXM/doc/sci-semi2001/factor-resume.tex,v retrieving revision 1.1 retrieving revision 1.5 diff -u -p -r1.1 -r1.5 --- OpenXM/doc/sci-semi2001/factor-resume.tex 2001/07/26 07:55:04 1.1 +++ OpenXM/doc/sci-semi2001/factor-resume.tex 2001/07/28 07:07:20 1.5 @@ -1,4 +1,4 @@ -%$OpenXM$ +%$OpenXM: OpenXM/doc/sci-semi2001/factor-resume.tex,v 1.4 2001/07/28 06:37:39 noro Exp $ \documentclass[12pt]{jarticle} %\oddsidemargin -0.25in %\evensidemargin -0.25in @@ -51,7 +51,7 @@ computer $B$H$$$&8@MU$O(B, $BJ8;zDL$j$K2r$j$G$"$k(B. $B$"$k$$$O(B, $BEEBn$N$h$&$K(B $1.234567 \times 10^{20}$ $B$H$$$&CM$rJV$5$l$k$N$b:$$k(B. $B8m:9$,F~$C$F$7$^$&$H(B, $B?t3XE*$K$O0UL#$N$J$$7k2L$H$J$j$+$M$J$$(B. -$B$3$N$3$H$+$i(B, $B:GDc8B(B, $BBg$-$J@0?t$r07$($J$$$H:$$k$H$$$&$3$H$,$o$+$k(B. +$B$9$J$o$A(B, $B?t3X$K;H$&$K$O(B, $B07$($k@0?t$NBg$-$5$K@)8B$,$"$C$F$O$J$i$J$$(B. $B$3$N$?$a$K$OG$0U$NBg$-$5$N@0?t$r07$&$?$a$N%W%m%0%i%`$r=q$1$P$h$$(B. $B$9$J$o$A(B, $B%a%b%j>e$K(B, $BNc$($P(B 32$B%S%C%H@0?t$rJB$Y$F(B, $B%3%s%T%e!<%?$K(B $B!VI.;;!W$r$5$;$l$P$h$$(B. $B$3$N>l9g(B, $B?M4V$H0[$J$k$N$O(B, $B?M4V$N>l9g(B, @@ -71,6 +71,7 @@ CPU $B$NDs6!$9$k5!G=$@$1$G$O(B, $B?t3X$K;H$&$K$OITB $BNc$H$7$F(B, $B@0?t$NB-$7;;$Ol9g(B, $B$I$NJ}K!(B -$B$,$h$$$@$m$&$+(B. $B@52r$O(B $f(x)=(x+3581)(x+7927)$ $B$@$,(B, +$B$,$h$$$@$m$&$+(B. $f(x)$ $B$O(B $f(x)=(x+3581)(x+7927)$ $B$HJ,2r$5$l$k$,(B, $28386587=3581\cdot 7927$ $B$H$$$&AG0x?tJ,2r$,!V4cNO!W$GJ,$+$k?M$OB?J,>/(B $B$J$$$H;W$&(B. $B 0$ $B$J$i(B $a$, $b$ $B$N4V$K(B $f(c)=0$ $B$J$k(B $c$ $B$,$"$k(B.$B!W(B $B$r;H$C$F:,$rC5$9J}K!$G$"$k!VFsJ,K!!W$"$k$$$O@\@~$rMQ$$$k%K%e!<%H%sK!(B -$B$,$"$k(B ($B$$$:$l$b9b9;?t3X(B C $B$K$"$k(B). $B$3$l$i$H(B, $B@0?t:,$NM-L5$rD4$Y$l$P(B -$B$h$$(B, $B$H$$$&$3$H$+$i(B, $BM-8B2s$G7W;;$,$G$-$k$3$H$,J,$+$k(B. $B$7$+$7(B, $BB?9`<0(B +$B$,$"$k(B ($B$$$:$l$b9b9;?t3X(B C $B$K$"$k(B). $BLdBj$O@0?t:,$NM-L5$J$N$G(B, +$B$3$l$i$NJ}K!$K$h$jHf3SE*MF0W$K:,$,C5$;$k(B. $B$7$+$7(B, $BB?9`<0(B $B$Ne$N>l9g(B, $B0x;R$N$N%?%$%W$N6a;w$,;H$($J$$$+(B, $B$H$$$&$3$H$G$"$k(B. $B8eDj$7$F(B, $B$=$N78?t$r6a;w$K(B $B$h$j5a$a$F$$$/J}K!$G$"$k(B. $B$3$N>l9g$K;X?K$H$J$k86M}$O(B $B!V@0?t(B $m$ $B$,(B 0 $\Leftrightarrow$ $m$ $B$O$I$s$J@0?t$G$b3d$j@Z$l$k!W(B -$B$"$k$$$O(B -$B!V@0?t(B $m$ $B$,(B 0 $\Leftrightarrow$ $m$ $B$O==J,Bg$-$$@0?t$G3d$j@Z$l$k!W(B $B$H$$$&$b$N$G$"$k(B. $B$3$l$rMQ$$$F(B, $B$?$H$($P(B \begin{enumerate} @@ -160,11 +158,11 @@ $(a^2-4b)/4 = 4717584$ $B$,(B $2172^2$ $B$G$"$k$3$H $h_1$ $B$r8+$D$1$k(B. \item $f(x)-g_k(x)h_k(x)$ $B$N78?t$,(B $p^k$ $B$G3d$j@Z$l$k$h$&$K(B $g_k$, $h_k$ $B$r(B -$B=ge$,$k(B \item $g_1$, $h_1$ $B$,@52r$KBP1~$7$F$$$l$P(B, $BE,Ev$J(B $k$ $B$N$H$3$m$G$[$s$H$K3d$j@Z$l$k$@$m$&(B. \end{enumerate} -$B$H$$$&%?%$%W$N%"%k%4%j%:%`$r9=@.$9$k$N$G$"$k(B. $B8@$$$+$($k$HJU$r(B 3 $B$G3d$k$H(B $$(f-gh)/3 \equiv (a_0-b_0c_0)/3+(a_1-(c_0b_1+b_0c_1)) \bmod 3$$$B$5$F(B, @@ -282,12 +280,21 @@ $2r+t \equiv 0 \bmod 3$}\\ \noindent $B$3$l$G(B $$f \equiv (b_0+3b_1)(c_0+3c_1) \bmod 3^2$$ $B$H$J$k(B $b_1$, $c_1$ -$B$,5a$^$C$?$3$H$K$J$k(B. $B0J2JU$r(B $3^2$ $B$G3d$k$H(B +$$((a_0+3a_1)-(b_0+3b_1)(c_0+3c_1))/3^2+(a_2-(c_0b_2+b_0c_2)) \equiv 0 \bmod 3$$ +$b_2 = qx+r, c_2 = sx+t$ $B$H$*$/$H(B, $BA0$HF1MM$K(B $(q,r,s,t)$ $B$NO"N)0l 1$ $B$GI,MW$H$J$k(B $v_0$, $w_0$ $B$,B8:_$9$k$ \item $BAw?.B&$O80$G0E9f2=$7(B, $Be$2$F(B, $B:G=*E*$K@0?t>e $B$$$i$l$F$$$k$3$H$b>R2p$7$?(B. $B%3%s%Q%/%H%G%#%9%/$N?.Mj@-$b(B, $BM-8BBN$rMQ$$(B $B$?Id9f$G$"$k(B Reed-Solomon $BId9f$G;Y$($i$l$F$$$k$3$H$r9M$($l$P(B, $BM-8BBN$,(B IT $Bl9g$b$"$k(B. $B$^$?(B, $B0lHL$K4w$_7y$o$l$k860x$H$J$k!VFq$7$5!W$,(B, $B0E(B @@ -517,12 +523,13 @@ Knuth, D.E., The Art of Computer Programming, Vol. 2. Seminumerical Algorithms, Third ed. Addison-Wesley (1998). \bibitem{NORO} -$BLnO$(B $B@59T(B, $B7W;;5!Be?t(B. Rokko Lectures in Mathematics 9, $B?@8MBg3XM}3XIt(B +$BLnO$(B, $B7W;;5!Be?t(B. Rokko Lectures in Mathematics 9, $B?@8MBg3XM}3XIt(B $B?t3X65<<(B (2001). \bibitem{ASIR} -$BLnO$(B $BB>(B, $B7W;;5!Be?t%7%9%F%`(B Risa/Asir. -{\tt ftp://archives.cs.ehime-u.ac.jp/pub/asir2000/} (1994-2001). +$BLnO$(B $BB>(B, $B7W;;5!Be?t%7%9%F%`(B Risa/Asir (1994-2001). + +{\tt ftp://archives.cs.ehime-u.ac.jp/pub/asir2000/} \end{thebibliography} $BK\9F$G=R$Y$?$3$H$O(B, $B\$7$/=R$Y$F$$$k(B. $BB>$NJ88%$K$D$$$F$O(B, $B$3$l$i$NK\$NJ88%I=$r;2>H$7$F$[(B $B$7$$(B. \cite{ASIR} $B$O%U%j!<$J7W;;5!Be?t%7%9%F%`(B($B?t<0=hM}%7%9%F%`(B)$B$G(B, \cite{NORO} $B$K=q$+$l$?%"%k%4%j%:%`$O$[$\e$N(B $B%U%)%k%@(B {\tt asir} $B$r3+$-(B,$B$5$i$K(B {\tt +bin} $B%U%)%k%@$r3+$-(B {\tt asirgui} $B%"%$%3%s$r%@%V%k%/%j%C%/$7$^$9(B. $B%^(B +$B%K%e%"%k(B({\tt index.html}), $BF~Lg=q(B({\tt index-asir-book.html})$B$J$I$b(B +CDROM $B$K$$$l$F$"$j$^$9(B. Asir $B$N%[!<%`%Z!<%8$O(B, \\ +{\tt http://www.math.kobe-u.ac.jp/Asir/asir.html} $B$G$9(B. {\tt asirgui} $B$O(B +$B%G%9%/%H%C%W$X%3%T!<$9$k$HF0$-$^$;$s(B. $B%^%$%I%-%e%a%s%H$X$N%3%T!<$O(B($BB?(B +$BJ,(B)$BBg>fIW$G$9(B. $B$?$@$7(B {\tt asir} $B%U%)%k%@A4BN$r%3%T!<$9$kI,MW$,$"$j$^(B +$B$9(B. ({\tt asirgui} $B$OF|K\8l$N%Q%9L>$,$"$k$H%H%i%V%k$r5/$3$90Y(B. $B%G%9(B +$B%/%H%C%W$OF|K\8l$N%Q%9L>$rMxMQ$7$F$$$k(B.) + +\item +Asir $B$O%^%7%sL>$,F|K\8l$N>l9g(B, $BF0:n$,$*$+$7$/$J$j$^$9(B. +$B<+J,$N%3%s%T%e!<%?$N%^%7%sL>$rD4$Y$k$K$O(B, $B%G%9%/%H%C%W$N(B +$B%M%C%H%o!<%/%3%s%T%e!<%?%"%$%3%s$r%/%j%C%/$7$F2<$5$$(B. +LAN $B$K@\B3$5$l$F$$$J$$>l9g$O(B, 1 $BBf$@$1%3%s%T%e!<%?$,I=<($5$l$^$9$,(B, +$B$=$NL>A0$,<+J,$N%3%s%T%e!<%?$NL>A0$G$9(B. + +\item +CDROM $B>e$N(B {\tt povwin3} $B$r%@%V%k%/%j%C%/$9$k$H(B, ray tracer povray $B$N(B +$B%$%s%9%H!<%k$,;O$^$j$^$9(B. povray $B$NF|K\8l$N@bL@=q$H$7$F$O(B, $B%"%9%-!<=P(B +$BHG6I$N!V(BPOV-Ray $B$G$O$8$a$k%l%$%H%l!<%7%s%0!W(B $B>.<pJs$rF@$k$3$H$,2DG=$G$9(B. + +\item +$B?@8MBg3X?t3X65<<$N(B web page $B$KCV$$$F$"$k(B, $B6JLL$N2hA|=8$r<}O?$7$F$"$j$^(B +$B$9(B.\\ +{\tt web-math-kobe-u} $B%U%)%k%@$r3+$$$?$N$A(B, {\tt index.html} $B$r%@(B +$B%V%k%/%j%C%/$7$F(B,$BI=<($5$l$?%Z!<%8$N(B Mathematical Diversion $B$r3+$-$^$9!#(B +\end{enumerate} \end{document}