�����Υơ���
�������ݡ��Ȥβ���
No.9 ���ۡ����󡣥����ͥ������ۥ������������㡢�á��ϡ������ơ������ۡ��̡��֥�����Ĥ���
[����]
11�Ĥ�����ǽ�����ʤ����顢���̤˸��Ƥ�������褤��������äȴ����ʤΤϡ� ����
Fp:=Dom::IntegerMod(17); // Fp=Z/17 Z f:=poly(x^6-x-4,[x],Fp); // �ѿ��ȷ��������� g:=poly(x^(17^2)-x,[x],Fp); h:=poly(x^(17^3)-x,[x],Fp); gcd (f,g); // f �� g �� GCD ����롣 gcd(f,h); // f �� h �� GCD ����롣
����ʷ׻��򤻤��ˤ��ޤ���ˡ�Ϥʤ���? �¤Ϥ��롣
���
�����2����
��3����
��Ȥ�����
(����Ͻ����ˤ��ưפǤ�������)
�����Ǥϡ��㤨��
,
�Ȥ��롣
�κ�
��
�κ�
����
��ͤ��롣
���������٤�
���������Ū�ưפ˽ñ¤²ï¿½ï¿½ï¿½ï¿½ë¡£ï¿½ï¿½ï¿½ì¤¬ï¿½ï¿½ï¿½ï¿½Ç¤ï¿½ï¿½ï¿½
���Ȥ�����Ф褤�����ʤ����
��
��
��
����Ǥ��뤳�Ȥ�����Ф褤���ե��٥˥�������
�θ��դǸ����С�
�����
�����ưۤʤ뤳�Ȥ򼨤��ȸ��äƤ�
Ʊ���Ǥ��롣���Ȥ�
�ȡ�
�Ȥ����դ�
��Ф褤��