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

�����II ���� No.12

�����Υơ���:

\fbox{1ÊÑ¿ô¤ÎÊýÄø¼°¤Î¥¼¡¼¥¿´Ø¿ôII,Ê¿Êý¾ê;¤ÎÁê¸ßˡ§}

���󡢼������꤬�ĤäƤ��ޤäƤ�����

���� 12.1 (����11.6��Ʊ��)   % latex2html id marker 942
$ {\mathbb{F}}_q$ ��δ����1�ѿ� $ n$ ��¿�༰ $ f(X)$ ��Ϳ�����Ƥ���Ȥ��롣���ΤȤ���
  1. $ f(X)$ �� % latex2html id marker 950
$ {\mathbb{F}}_{q^r}$ �Τʤ��˺����ĤΤ� $ r$ �� $ n$ ���ܿ��ΤȤ��˸¤롣
  2. $ r$ �� $ n$ ���ܿ��ʤ�С� % latex2html id marker 960
$ {\mathbb{F}}_{q^r}$ �Τʤ��� $ f(X)$ �κ��Ϥ��礦�� $ n$ �Ĥ��롣

̿�� 12.1 (̿��11.1��Ʊ��)   % latex2html id marker 967
$ {\mathbb{F}}_q$ ��δ����1�ѿ�¿�༰ $ n$ ��¿�༰ $ f(X)$ ���Ф��ơ� $ V(f)$ �ι�Ʊ�������ؿ���

$\displaystyle Z(V(f),t)=1/(1-t^n)
$

��Ϳ�����롣

���̤ˡ��������ؿ��� $ p$ �ˤ�äƤɤΤ褦���Ѥ�뤫��ʣ���Ǥ��롣 �㤨�� $ X^2-5$ �ϳ��ǿ� $ p$ ���Ф��� $ {\mathbb{F}}_p$ ���¿�༰�ȸ����뤬�� ���줬���󤫤ɤ����� $ p$ �ˤ�äưۤʤ롣 �ɤΤ褦�� $ p$ ���Ф��ƴ���Ǥ��뤫��Ƚ�ꤹ��Τ� �����ʤΤ���ʿ����;����Ȥ������ˡ§�Ǥ��롣 ���ˡ§�ξ����Ϥ��������Τ��Ƥ��뤬�����ιֵ����äα��ѤȤ��� ͭ���ξ�Υ������¤��Ѥ���������Ҳ𤹤롣

��� 12.1   ���ǿ� $ p$ �ȡ�$ p$ �dz��ʤ����� $ a$ ���Ф��ơ� ʿ����;����(Legendre ����)��

\begin{displaymath}
{\left(\frac{a}{p}\right)}=
\begin{cases}
1 & (X^2-a\text{ ..
...-a\text{ ¤¬ }{\mathbb{F}}_p\text{ ¾å´ûÌó¤Î¤È¤­})\\
\end{cases}\end{displaymath}

�ˤ��������롣$ a$ �� $ p$ ���ܿ��λ��ˤϡ� $ {\left(\frac{a}{p}\right)}=0$ ��������롣

���� 12.2   ���ǿ� $ p$ ���Ф��ơ����μ�������Ω�ġ�
  1. $\displaystyle {\left(\frac{a}{p}\right)}= a^{(p-1)/2} \mod p
$

  2. $\displaystyle {\left(\frac{ab}{p}\right)}= {\left(\frac{a}{p}\right)} {\left(\frac{b}{p}\right)}
$

�Ȥ��� $ {\left(\frac{-1}{p}\right)}=(-1)^{(p-1)/2} $ �ˤ����դ��Ƥ�����

��� 12.2   $ p,\ell$ ����ۤʤ���ǿ��Ǥ���Ȥ��� $ {\mathbb{F}}_p$ ����� $ 1$ ��� $ \ell$-�躬 $ \lambda$ ���롣 ���� $ a$ ���Ф��ơ�ͭ���ΤΥ������� $ \tau_a$ ��

$\displaystyle \tau_a=\sum_{t=1}^{\ell-1}{\left(\frac{t}{\ell}\right)}\lambda^{at}
$

��������롣 $ \tau_1$ �Τ��Ȥ�ñ�� $ \tau$ �Ȥ�����

���� 12.3   ��������������Ω�ġ�
  1. $ \tau_a={\left(\frac{a}{\ell}\right)}\tau$.
  2. $ \sum_{a=0}^{l-1} \tau_a \tau_{-a}=\ell(\ell-1)$.
  3. $ \tau^2=(-1)^{(\ell-1)/2}\ell$ ($ =\ell^*$ �Ƚ�).
  4. $ \tau^{p-1}=(\ell^*)^{(p-1)/2}$.
  5. $ \tau^p=\tau_{p}$.

(�ʤ����������Τ褦�ʷ׻��򤷤����ʤ�Τ��� ���ΰ�ĤΥҥ�Ȥϥա��ꥨ������ˤ��롣)

��������Ȥ��ȼ�������������Ǥ��롣â��(3)�ξ���������˾��롣

���� 12.2 (ʿ����;�����ˡ§)   ���ǿ� $ \ell$ ���Ф��Ƽ�������������Ω�ġ�
  1. $ {\left(\frac{p}{\ell}\right)}={\left(\frac{\ell^*}{p}\right)} $ (� $ \ell^*=(-1)^{(\ell-1)/2}\ell$)
  2. $ {\left(\frac{-1}{\ell}\right)}=(-1)^{(\ell-1)/2} $
  3. $ {\left(\frac{2}{\ell}\right)}=(-1)^{(\ell^2-1)/8} $

���� 12.1   $ {\mathbb{F}}_{359}$ ���¿�༰ $ X^2-113$ �ϴ��󤫤ɤ���Ƚ�ꤷ�ʤ����� �ҥ�Ȥ�Ĥ���ȴ�ñ������ΤǥΡ��ҥ�ȡ�

���� 12.2   $ p$ �ϴ��ǿ��Ǥ���Ȥ��롣 $ {\mathbb{F}}_p$ ���¿�༰ $ f(X)=X^2-5$ ���Ф��ơ���������������(��) $ V(f)$ �� �������ؿ� $ Z(V(f),t)$ ����衣

���� 12.3   ���ǿ� $ p$ ���Ф��ơ�

$ X^4+1\in {\mathbb{F}}_p[X]$ �κ��� $ \zeta$ �Ȥ���Ȥ���

  1. $ x=\zeta+\zeta^{-1}$ ����� $ x^2$ ���Ȥ�ʤ�����
  2. $ p=\pm 1 \mod 8$ �ΤȤ���$ x^p-x$ ����ʤ�����
  3. $ p=\pm 3 \mod 8$ �ΤȤ���$ x^p+x$ ����ʤ�����
  4. $ {\left(\frac{2}{p}\right)}=(-1)^{(p^2-1)/8} $ �򼨤��ʤ�����


next up previous
: ����ʸ��ˤĤ���...
ʿ��14ǯ8��15��