(PDF ¥Õ¥¡¥¤¥ë: euler.pdf)

$BJ?@.(B 13 $BG/(B 6 $B7n(B 28 $BF|(B

$B%*%$%i!ZL@(B
$B?73c9)2JBg3X(B $B>pJsEE;R9)3X2J(B $BC]LnLP<#(B

$B652J=q(B p.97-98 $B$K!"A4$F$ND:E@$,6v?tZL@$,:\$C$F$$$k$,!"$=$N>ZL@$O$d$dFq$7$$!#(B $B$h$C$F9V5A$G$O!"5"GZL@$r>R2p$7$?$D$b$j$G$"$C$?(B (06/28 2001) $B$,!"$=$N>ZL@$K$O7j$,$"$C$?!#(B

$B$h$C$F!"2~$a$F87L)$J>ZL@$r>R2p$9$k!#(B

$BJdBj(B 1

$BA4$F$ND:E@$N
$B>ZL@(B

$B$b$7!"D:E@(B $u_1$ $B$H(B $u_2$ $B$r7k$VJU(B $e$ $B$,66$G$"$k$H$9$k$H!"(B$e$ $B$r(B $B $B$r4^$`(B $BO"7k@.J,$O!"(B$u_1$ $B0J30$ND:E@$N $B$ND:E@$N$_$,(B $B4q?t

$BDjM}(B 2

$BA4$F$ND:E@$,6v?t
$B>ZL@(B

$BJU$N?t(B $\vert E\vert$ $B$K4X$9$k5"GZL@$9$k!#(B

[I] $\vert E\vert=1$ $B$N$H$-(B
$BDjM}$N>r7o$rK~$?$9%0%i%U$O!"$3$N>l9g%k!<%W$N$_$G$"$j!"(B $B$3$l$O$b$A$m$s%*%$%i!<%0%i%U!#(B

[II] $\vert E\vert=k\geq 2$ $B$N$H$-(B
$\vert E\vert=k-1$ $B$G$"$k$h$&$J%0%i%U$KBP$7$F$O!"$3$NDjM}$O@.$jN)$C$F$$$k$H(B $B2>Dj$9$k!#(B

$B$3$N%0%i%U$N0l$D$ND:E@(B $u_1$ $B$r9M$($k!#(B$u_1$ $B$N/$J$/$H$b(B 2 $BK\$NJU$,$D$J$,$C$F$$$k!#$=$N(B $u_1$ $B$K$D$J$,$kJU$N(B $B>uBV$rl9gJ,$1$7$F9M$($k!#(B

1. $B%k!<%W$,$"$k>l9g(B
2. (i) $B$G$J$/$F(B $\deg(u_1)=2$ $B$G(B $u_1$ $B$+$i(B 2 $B=EJU$,=P$F$$$k>l9g(B
3. (i) $B$G$b(B (ii) $B$G$b$J$/$F(B $\deg(u_1)=2$ $B$G$"$k>l9g!"$D$^$j(B $u_1$ $B$+$iB>$N(B 2 $BE@$X$NJU$,(B $B=P$F$$$k>l9g(B
4. (i)$\sim$(iii) $B$G$O$J$/(B $u_1$ $B$+$i(B 3 $B=E0J>e$NJU!"$"$k$$$O(B 2 $B=EJU$,(B 2 $BAH0J>e=P$F$$$k>l9g(B
5. (i)$\sim$(iv) $B$G$O$J$/(B $\deg(u_1)\geq 4$ $B$G!"(B$u_1$ $B$+$i(B 2 $B=EJU$O0l$D$7$+=P$F$$$J$$>l9g(B
6. (i)$\sim$(v) $B$G$O$J$$>l9g!"(B $B$9$J$o$A!"(B $\deg(u_1)\geq 4$ $B$G!"A4$F$NJU$,0[$J$kD:E@$K7k$P$l$F$$$k(B $B>l9g(B

1. $B$3$N>l9g$O$=$N%k!<%W$rDj$K$h$j$=$N%0%i%U$O%*%$%i!<%0%i%U$G$"$k!#(B $B$=$N%*%$%i! $B$rDL$k$H$-$K!"l9g$O(B $B%*%$%i!
2. $u_1$ $B$+$i(B 2 $B=EJU$,0l$D(B $u_2$ $B$K=P$F$$$k>l9g$r9M$($k!#(B $B$3$N>l9g$O!"$3$N%0%i%U$+$i$3$N(B 2 $B=EJU$H(B $u_1$ $B$r $B$K0l$D%k!<%W$r$D$1$k$H!"(B$u_2$ $B$NDj$K$h$j$=$N%0%i%U$O%*%$%i!<%0%i%U$H$J$j!"(B $B$=$N%*%$%i!
3. $u_1$ $B$+$i(B $u_2$, $u_3$ $B$X$NJU(B $e_2$, $e_3$ $B$,=P$F$$$k$H$9$k!#(B $B$3$N$H$-$O!"$3$N%0%i%U$+$i(B $e_2$, $e_3$ $B$H(B $u_1$ $B$r, $u_3$ $B$KJU(B $e'$ $B$rIU$12C$($k!#$=$&$9$k$H!"(B $u_2$, $u_3$ $B$NDj$K$h$j$=$l$O%*%$%i!<%0%i%U$G$"$j!"(B $B$=$NJDO)$N(B $(u_2,e',u_3)$ ($B$^$?$O(B $(u_3,e',u_2)$) $B$r(B $(u_2, e_2, u_1, e_3, u_3)$ ($B$^$?$O(B $(u_3, e_3, u_1, e_2, u_2)$) $B$GCV$-49$($l$P85$N%0%i%U$N%*%$%i!
4. $B$^$:!"(B$u_1$ $B$+$i(B $u_2$ $B$X$N(B 3 $B=EJU$,$"$k>l9g$r9M$($k!#$3$N>l9g$O(B $B$=$N$&$A(B 2 $B$D$NJU$r(B (ii) $B$HF1MM$K%k!<%W$GCV$-49$($l$P(B $B$h$$(B ($B$9$J$o$A!"O"7k@-!"A4$F$ND:E@$NDj$K$h$j%*%$%i!<%0%i%U$H$J$j!"(B $B$=$N%*%$%i! $B $B$+$i(B $u_2$ $B$X$N(B 2 $B=EJU$H!"(B$u_3$ $B$X$N(B 2 $B=EJU$N(B 2 $BAH$,=P$F$$$k>l9g$O$=$l$>$l$+$i(B 1 $BJU$:$D(iii) $B$N$h$&$K(B $u_2$ $B$H(B $u_3$ $B$r7k$VJU$r:n$l$P$h$$(B ($BO"7k@-!"
5. $B $\deg(u_1)\geq 4$ $B$J$N$G!"(B$u_1$ $B$+$i(B $u_2$ $B$X$N(B 2 $B=EJU0J30$K(B $u_1$ $B$+$iB>$ND:E@(B $u_3$ $B$X$NJU(B $e$ $B$b$"$k!#$3$N(B $e$ $B$H(B 2 $B=EJU$+$i(B 1 $BK\$r(iii) $B$N$h$&$K(B $u_2$ $B$H(B $u_3$ $B$r7k$V(B $BJU$r:n$l$PNI$$!#O"7k@-$,LdBj$H$J$k$,!"(B$e$ $B$OJdBj(B 1 $B$K$h$j(B $B66$G$O$J$/!"$3$l$r
6. $u_1$ $B$+$i(B $u_2$, $u_3$, $u_4$, $u_5$ $B$X$=$l$>$lJU(B $e_2$, $e_3$, $e_4$, $e_5$ $B$,=P$F$$$k$H$9$k!#(B $B$3$N>l9g$b(B (iii) $B$N$h$&$K$7$?$$$,!"Nc$($P(B $e_2$, $e_3$ $B$r(B $B, $u_3$ $B$r7k$VJU$rIU$12C$($?$H$-$K!"(B $B%0%i%U$,O"7k$G$J$/$J$k>l9g$,LdBj$H$J$k!#(B

   $B$b$7!"(B$e_2$, $e_3$ $B$r, $u_3$ $B$r7k$VJU(B $e'$ $B$r(B $B$D$1$?$H$-$KO"7k$G$"$k$+!"(B $B$"$k$$$O!"(B$e_4$, $e_5$ $B$r, $u_5$ $B$r7k$VJU(B $e''$ $B$r(B $B$D$1$?$H$-$KO"7k$G$"$k$J$i$P!"$=$l$O(B (iii) $B$H(B $BF1MM$K9M$($l$P5"GDj$K$h$j(B OK $B$H$J$k!#(B

   $B$h$C$F!"8e$O(B $e_2$, $e_3$ $B$r $B$r$D$1$F$b!"(B $e_4$, $e_5$ $B$r $B$r$D$1$F$bO"7k$G$J$/$J$k>l9g$r(B $B9M$($l$PNI$$!#(B

   $B$3$N>l9g!"$^$:!"(B$e_2$, $e_3$ $B$r $B$r$D$1$J$/$F$b(B $u_2$, $u_3$ $B$r7k$VJL$J%Q%9$,B8:_$9$k$3$H$r$^$:<($9!#(B

   $B85$N%0%i%U$K66$O$J$$$N$G!"(B$e_2$ $B$r $B$rl9g(B $B$=$NO"7k@.J,$O(B 2 $B$D$G$"$j!"(B$u_3$ $B$O(B $u_1$ $B$NB0$5$J$$O"7k@.J,$K(B $B4^$^$l$k!#F1$8M}M3$G(B $u_2$ $B$b(B $u_1$ $B$NB0$5$J$$O"7k@.J,$K(B $B4^$^$l$k$N$G7k6I!"(B$u_2$ $B$H(B $u_3$ $B$OF1$8O"7k@.J,$KF~$k$3$H$K$J$k(B $B$N$G!"(B$u_2$ $B$H(B $u_3$ $B$r7k$V%Q%9$,B8:_$9$k!#(B

   $BF1$8M}M3$G(B $e_4$, $e_5$ $B$r, $u_5$ $B$r7k$VJL$J(B $B%Q%9$,B8:_$9$k$3$H$K$J$k!#(B

   $B$H$$$&$3$H$O!"85$N%0%i%U$+$i(B $e_2$ $B$H(B $e_4$ $B$r $B$H(B $u_4$ $B$r7k$V(B $BJU$rIU$12C$($l$P(B (iii) $B$HF1MM$K$7$F5"G

$B$d$d>l9gJ,$1$,HK;($K$J$k$,!"O"7k@-$N$3$H$r9M$(!"$3$N$h$&$K(B $B$;$6$k$rF@$J$+$C$?!#B>$N!"$3$l$h$j%9%^!<%H$J>ZL@J}K!$bB?J,(B $B$?$/$5$s$"$k$@$m$&$H;W$o$l$k!#(B

$BNc$($PZL@$b;W$$$D$$$?!#$3$A$i$NJ}$,!"$h$j6qBNE*$J0lI.=q$-$N(B $BLdBj$N2rEz$K6a$$!#5"G $B>ZL@(B

[II] $\vert E\vert=k\geq 2$ $B$N$H$-(B
$\vert E\vert<k$ $B$G$"$k$h$&$J%0%i%U$KBP$7$F$O!"$3$NDjM}$O@.$jN)$C$F$$$k$H(B $B2>Dj$9$k!#(B

$u_1$ $B$+$i%k!<%W$,=P$F$$$k>l9g$O>e$HF1$8$h$&$K%k!<%W$rDj$r;H$C$F%*%$%i! $B$=$&$G$J$$>l9g$O(B $u_1$ $B$+$iJL$JE@(B $u_2$ $B$X=P$kJU(B $e$ $B$,$"$k!#(B $e$ $B$OJdBj(B 1 $B$K$h$j66$G$O$J$$$N$G!"$3$N(B $e$ $B$rH4$$$F$b(B $u_1$ $B$H(B $u_2$ $B$r7k$V%Q%9$,B8:_$9$k!#$=$N%Q%9$H(B $e$ $B$r$D$J$2$P(B $u_1$ $B$+$i=P$F(B $u_1$ $B$KLa$k0l$D$N%5%$%/%k$,$G$-$k!#85$N%0%i%U$+$i(B $B$3$N%5%$%/%k$r:o=|$9$k$H(B ... $B$"$C!"$@$a!#O"7k$G$J$/$J$k!#(B