3段階で考えよう
- 整数行列に算術の条件をつけると、部分群を選べます。条件によって異なる合同部分群になります。Γ₀(N)では、すべての成分がNを法として単位行列と一致する必要はありません。
- Γ₀(N)——Leanの識別名Gamma0——は、行列式1の整数の表のうち、左下の成分がZMod Nの中で0になるものを、正確に集めます。
- Gamma0Mapは数による読み取りを用意します。集めた表を右下の成分としてZMod Nへ送り、表の掛け算も守ります。
小さな例で確かめる
レベル5では、上の行(1, 2)、下の行(10, 21)の表の左下の成分は10、5の倍数なのでΓ₀(5)に入ります。