next up previous
�U�@��: p = 2 ������ �W�@��: �G���� Congruence Equations �e�@��: �G�� Congruence Equation ����²

�� x2 $ \equiv$ a(mod pn)

�b�e�@�`���ڭ̪��D�@�ӤG���� congruence equation �i��²�� x2 $ \equiv$ a(mod pn), �䤤 p �����, n $ \in$ $ \mathbb {N}$ �B p$ \nmid$a �o�اΦ������D. �n�`�N���ɥѩ� p$ \nmid$a, �Y x2 $ \equiv$ a(mod pn) ����, �h��ѥ��]�P p ����, �_�h�|�y�� p| a ���٬�. ���ۧڭ̴N�� p = 2 �M p ���_��ƨ�ر��ΨӰQ�� x2 $ \equiv$ a(mod pn) �Ѥ����p.

Subsections

Li 2007-06-28