�ｿｽI�ｿｽC�ｿｽ�ｿｽ�ｿｽ[�ｿｽﾌ定理�ｿｽﾌ修�ｿｽ�ｿｽ
�ｿｽQ�ｿｽﾂの素�ｿｽ�ｿｽ $p,q$ �ｿｽﾉ対ゑｿｽ�ｿｽﾄ，$n=p q,$ $c=(p-1)(q-1)$ �ｿｽﾆゑｿｽ�ｿｽ�ｿｽD
�ｿｽ�ｿｽ�ｿｽﾌとゑｿｽ�ｿｽC�ｿｽﾓゑｿｽ $0<$$a$$<$$n$ �ｿｽﾉ対ゑｿｽ�ｿｽ�ｿｽ $a^{c+1} \bmod n=a$ �ｿｽ�ｿｽ�ｿｽ�ｿｽ�ｿｽ阯ｧ�ｿｽﾂ．
$p=$�ｿｽC
$q=$
�ｿｽ@ $\Rightarrow$�ｿｽ@
$n=$�ｿｽC
$c=$