11≡６（mod 5）ってなんだ？

昔、高校では合同式（mod）とか、習った記憶がないんですけどね！

上式は、11と６は、５で割った余り（＝１）のみに注目すれば、同じという意味だそうです。

一般には、「a≡ｂ (mod n)　」と書き、aとｂをｎで割った余りが等しいことを意味します。これは、結局　a－b が、nの倍数になる（先の例ですと、11－６ が５の倍数になる）ということです。

この合同式の性質は、つぎのものということです。

ムムム。　これらの性質を使うとフェルマーの小定理が証明しやすいとのこと。
～これはまたの機会に　　($・・)/~~~