法が素数５の場合は４乗で１と合同 ⇒　mod（ｍ[sup]４[/sup]，ｐ）≡１[br]法が素数ｐと素数ｑの積の場合は(ｐ－１)(ｑ－１)乗で１と合同　⇒　mod（ｍ[sup](ｐ－１)(ｑ－１)[/sup]，ｐｑ）≡１[br]では法がｐ[sup]2[/sup]の場合は何乗すればいいのだろう？[br][br]ｐの場合はｍ(=4)とｐ(=5)の互いに素な数をかけ合わせた ⇒１・２・３・４≡４・８・１２・１６(mod 5)[br]　　つまり、ｍ[sup]４[/sup]・１・２・３・４≡１・２・３・４　だから、ｍ[sup]４[/sup]≡１　(mod 5)[br][br]積の場合はｐｑ（互いに素な数）をかけ合わせた ⇒（ｐ－１）個と（ｑ－１）個をかけ合わせる。[br]　　　　　　　　　　（素な数をかけ合わせても素）[br]とすると、ｐ[sup]２[/sup]の素な数の個数を数える⇒素でない数を引く⇒ｐ[sup]２[/sup]個－ｐ個[br]　　　　　　　　　　（２５までの数で素でない数を数えてみよう）[br]この場合は２５－５＝２０となり、ｍ[sup]２０[/sup]≡１　(mod ５[sup]２[/sup])となる。[br]一般的には、ｐ[sup]n[/sup]－ｐ[sup]n-1[/sup]＝ｐ[sup]n[/sup]・（ｐ－１）／ｐ　と予想できる。[br][br]ちなみに、このことからオイラー関数φ（ｎ）の公式を求めることができる。[br][br][br][br]