MathCastle
Groups and FieldsMediumA Gallery of Groups

A Gallery of Groups · Medium problem

Among the 1616 matrices (abcd)\begin{pmatrix}a&b\\c&d\end{pmatrix} with entries a,b,c,d∈{0,1}a,b,c,d\in\{0,1\}, how many are invertible mod 22 (i.e. have ad−bc≡1(mod2)ad-bc\equiv1\pmod2)?