証明 (1) 反射率,(2) 対称律,(3) 推移律が成り立つことを示す. (1)
(2)
mod
ならば
mod
を示す.
mod
とすると,
.示したいのは,
mod
.つまり,
.
は群なので,
の逆元
も
の元である.ところで,例題4.1より
.したがって,
(3)
mod
mod
ならば,
mod
を示せばよい.各自に任せる.
証明
とすると,
.
は群なので,
.したがって,
.
次に,
を示す.
とすると,
mod
.つまり,
.
は群なので,
.したがって,
.
定理1.17により,は同値類,定理1.18により
は同値類であることが分かる.したがって,
は共通部分を持たない同値類により分割される.よって,すべての
を法とする右剰余類は互いに等しいか共通部分を持たない.まとめると,
確かに,
となっている.
ここで,それぞれの剰余類の濃度が同じであることに気づいただろうか.実は,次の定理が成り立つ.
この定理より,次の定理の証明ができる.
Lagrangeの定理より,