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