next up previous
: ����ʸ��ˤĤ���...

�����II ���� No.4

�����Υơ���:

\fbox{1ÊÑ¿ô¿¹à¼°´Ä¤È¤½¤Î¾ê;´Ä(2), ${\Bbb F}_p$\ ¤Îñ½ã³ÈÂçÂÎ}

�轵�������������ĤäƤ��ޤäƤ�����

���� 4.1 (����3.2 �Ȥ��ʤ�)   �� $ k$ ���¿�༰ $ f,g\in k[X]\setminus\{0\}$ ���Ф��ơ����Τ褦�� ¿�༰ $ a,b,d \in k[X]$ ��¸�ߤ��롣
  1. $ d$ �� $ f,g$ �θ�����Ǥ��롣(���ʤ���� $ f,g \in d k[X]$)
  2. $ af +bg=d$.

���ηϤ�ͭ����(��������������)����ݤδ��ܤǤ��롣

�� 4.1   $ k[X]$ �θ� $ p(X)$ ������(�Ĥޤꡢ$ p(X)$ ������� $ p(X)$ ���Ȥ�����ܤ������ �˸¤�)�ʤ�С� $ k[X]/p(X)k[X]$ ���ΤǤ��롣

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

$ K=k[X]/p(X)k[X]$ �Ǥ� $ X$ �Υ��饹�� $ \xi$ �Ƚ񤯤ȡ�$ K$ �� $ k$ �� $ \xi$ �Ȥ�����Ĥθ����դ��ä����ΤˤʤäƤ��롣���Τ褦���Τ� $ k$ ��ñ������� �ȸƤ֡�

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

���� 4.1   $ k[X]$ �θ� $ f$ ����� $ 2$ �ޤ��� $ 3$ �Ǥ��ꡢ ���� $ f(a)=0$ �Ȥʤ�褦�� $ a\in k$ ��¸�ߤ��ʤ��ʤ�С� $ f$ �ϴ���Ǥ��롣

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

���� 4.1 (�桼����åɤθ߽�ˡ)   ����

$\displaystyle 72l+56m=8
$

������������ $ l,m$ ���Ȥ���ȵ��衣

(����) �ޤ����Τ褦�ʷ׻���Ԥʤ�

  $\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 +$ 0 % 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}
72\\
56
\end{pmatrix}=
\begin{pmatrix}
1 & 1\\
...
...egin{pmatrix}
2 & 1\\
1 & 0
\end{pmatrix}\begin{pmatrix}
8 \\
0
\end{pmatrix}$

�����롣���μ��α��դ˸������������Ϥ��٤� $ M_2({\mbox{${\Bbb Z}$}})$ �θ��Ȥ��� �ĵդǤ��뤳�Ȥ����դ��ơ���μ��򼡤Τ褦���ѷ����뤳�Ȥ�����롣

$\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}$    

���μ������Ԥ����ܤ���ȡ� $ 8=(-3)\times 72+ 4\times 56
$ �����롣

(����)     $ l=-3,m=4$.

���� 4.2   $ {\Bbb F}_{31}$ �Ǥ� $ 11$ �εո�����衣

(����) �������4.1�����Τ� $ 31 l+11 m=1$ �ʤ� $ l,m\in {\mbox{${\Bbb Z}$}}$ ����뤳�Ȥˤ�ꡢ

$\displaystyle 31 \times 5 +11\times (-14)=1
$

�����롣���μ���ξ�դ� $ {\Bbb F}_{31}$ �Τʤ��ǹͤ���ȡ�

$\displaystyle [11]_{31} [-14]_{31}=[1]_{31}
$

���ʤ����$ 11$ �� $ {\Bbb F}_{31}$ �Ǥεո��� $ -14(=17)$ �Ǥ��롣

���� 4.1   $ K={\Bbb F}_3[X]/(X^3-X-1){\Bbb F}_3[X]$ �Ǥ� $ X$ �Υ��饹�� $ \xi$ �Ƚñ¤­¡ï¿½ $ a,b\in K$ �� $ a=\xi^2+\xi+1$, $ b=\xi^2-1$ ��������롣���ΤȤ��� $ a+b,a-b,ab, b^{-1}$ �ò¤½¤ì¤¾ï¿½ï¿½ $ \xi$ ��2���ʲ��μ��Ǥ���路�ʤ�����

���� 4.2   $ K={\Bbb F}_{37}[X]/(X^3-X+2){\Bbb F}_{37}[X]$ �Ǥ� $ X$ �Υ��饹�� $ \xi$ �Ƚñ¤¯¤È¤ï¿½ï¿½ï¿½ $ K$ �Ǥ� $ 12 \xi^2+5\xi+1$ �εո�����ʤ����� (�ʤ������� $ K$ �ϼ¤��ΤǤ���Τ����������ޤǤϼ����ʤ��Ƥ�褤��)


next up previous
: ����ʸ��ˤĤ���...
2002ǯ5��22��