Shin's Monologue

← Blog一覧へ

modっていいよね

基本的な話

法とする

71   (mod6) 7 \equiv 1 \ \ \ (\mathrm{mod6})

6で回る世界、だけど演算は必ず加減乗で閉じる 初等的な証明だと足し算から a+b を計算して、c+d と合同になるかを確認すれば良くて

a+b=(c+kn)+(d+ln)=(c+d)+(k+l)n \begin{aligned} a+b&=(c+kn)+(d+ln)\\ &=(c+d)+(k+l)n \end{aligned} ​

というふうにn=6n=6でくくれる部分をk,lk,lでくくりだしてあげて結局

a+b(c+d) a+b\equiv(c+d)

となるから足し算について閉じるって言える。他の演算も同様。