��II �� No.4

$\fbox{1�ѿ�¿�༰�ĤȤ��ξ�;��(2), ${\Bbb F}_p$\ ��ñ��}$

��ͭ�� (�㤨�С� ${\Bbb F}_p$ ) �ʤ�о��Τ褦�ˤ��ƺ��줿�Τ�ɬ��Ū��ͭ��Τˤʤ롣

�Ǥ�

�Υ��饹�� $\xi$ �Ƚ񤯤ȡ�

��

�� $\xi$ �Ȥ��Ĥθ��դ��ä��ΤˤʤäƤ��롣��Τ褦��Τ�

��ñ�� ȸƤ֡�

�δ��󸵤�ȯ��ˡ�ˤĤ��ƤϤ��Ȥ��ȽҤ٤�ͽ��Ǥ��뤬�� ꤢ��Τ��Ȥ��餤�ϤȤꤢ��ΤäƤ��Ȥ褤��

��ʳ��, ͭ��Τα黻�μºݤˤĤ��ΤäƤ��ΤⰭ��Ϥʤ�� á��軻�ˤĤ��ƤϤ��ʤ��񤷤��Ϥʤ��Ȼפ��Τǡ� ��Ǥ� 0�ʳ��θ��εո��η׻�ˡ�ˤĤ��ƴ�ñ�˿��Ƥ�� פϥ桼��åɤθ߽�ˡ�Ǥ��äơ��I �Ǥ��Ǥ��ܤˤ��Ƥ��Ϥ��Ǥ��롣 �ޤ��桼��åɤθ߽�ˡ�δ�ñ��顣

$\displaystyle 72$

$\displaystyle \div$

$\displaystyle 56$

$\displaystyle = 1$ ;��

$% latex2html id marker 925 $\displaystyle 16 \qquad\qquad$$

$\displaystyle 72=$

$\displaystyle 56$

$\displaystyle \times 1 +$

$\displaystyle 16$

$% latex2html id marker 930 $\displaystyle \qquad\qquad \begin{pmatrix}72\\ 56 \e... ...\begin{pmatrix}1 & 1\\ 1 & 0 \end{pmatrix} \begin{pmatrix}56\\ 16 \end{pmatrix}$$

$\displaystyle 56$

$\displaystyle \div$

$\displaystyle 16$

$\displaystyle = 3$ ;��

$% latex2html id marker 935 $\displaystyle 8 \qquad\qquad$$

$\displaystyle 56=$

$\displaystyle 16$

$\displaystyle \times 3 +$

$\displaystyle 8$

$% latex2html id marker 940 $\displaystyle \qquad\qquad \begin{pmatrix}56\\ 16 \e... ... \begin{pmatrix}3 & 1\\ 1 & 0 \end{pmatrix} \begin{pmatrix}16\\ 8 \end{pmatrix}$$

$\displaystyle 16$

$\displaystyle \div$

$\displaystyle 8$

$\displaystyle = 2$ ;��

$% latex2html id marker 945 $\displaystyle 0 \qquad\qquad$$

$\displaystyle 16=$

$\displaystyle 8$

$\displaystyle \times 2 +$

$% latex2html id marker 949 $\displaystyle \qquad\qquad \begin{pmatrix}16\\ 8 \en... ...= \begin{pmatrix}2 & 1\\ 1 & 0 \end{pmatrix} \begin{pmatrix}8\\ 0 \end{pmatrix}$$

$\displaystyle \begin{pmatrix}8 \\ 0 \end{pmatrix}$	$\displaystyle = \begin{pmatrix}2 & 1\\ 1 & 0 \end{pmatrix}^{-1} \begin{pmatrix}... ...n{pmatrix}1 & 1\\ 1 & 0 \end{pmatrix}^{-1} \begin{pmatrix}72\\ 56 \end{pmatrix}$
	$\displaystyle = \begin{pmatrix}0 & 1\\ 1 & -2 \end{pmatrix} \begin{pmatrix}0 & ... ...gin{pmatrix}-3 & 4 \\ 7 & 9 \end{pmatrix} \begin{pmatrix}72 \\ 56 \end{pmatrix}$