Alphabeta Math
DefinitionDefinition: Literature-sourcedProof: Not applicablePipeline-generatedjudge pass (gpt-6.1-sol)
How statement and proof provenance work

The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.

  • Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
  • AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
  • AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.

These labels describe origin, not correctness: citations and verification chips remain separate evidence.

The principal congruence subgroup Gamma(2)

Definition

The principal congruence subgroup of level 2 is

Γ(2):={γ∈SL2(Z):γ≡I(mod2)},

the congruence γ≡I(mod2) being entrywise (Congruence modulo an integer: a≡b(modn) when n∣(a−b), including the moduli 0 and 1, The congruence class [a]n and the quotient set Z/n, The modular group and its action on the upper half-plane).

It is the kernel of the entrywise reduction homomorphism ρ:SL2(Z)→SL2(F2): reduction of entries is a group homomorphism because addition and multiplication of residues are compatible with the operations on Z, and it lands in SL2(F2) because det⁡γ=1 reduces to 1 (Monoid homomorphism and group homomorphism, The kernel and image of a group homomorphism). Hence Γ(2) is a normal subgroup of SL2(Z) (First isomorphism theorem for groups: G/ker⁡f≅im⁡f) and it contains ±I, since −1≡1(mod2).

The reduction is surjective. Indeed SL2(F2)=GL2(F2) (the only nonzero scalar in F2 is 1), and it has order 6: its first column is any of the three nonzero vectors of F22, and then the second column is any of the two vectors outside the span of the first, the resulting matrix being automatically invertible. The images Sˉ,Tˉ of S,T∈SL2(Z) lie in the image of ρ and generate SL2(F2): Tˉ2=1, (SˉTˉ)3=1 by reduction of S2=(ST)3=−I≡I, and Sˉ∉⟨Tˉ⟩, so ⟨Sˉ,Tˉ⟩ has order divisible by 2 and 3 and at most 6, hence equals SL2(F2) (The modular group and its action on the upper half-plane). So ρ is onto, and the first isomorphism theorem identifies SL2(Z)/Γ(2) with SL2(F2); therefore

[SL2(Z):Γ(2)]=∣SL2(F2)∣=6

(First isomorphism theorem for groups: G/ker⁡f≅im⁡f, If [G:N] is finite then ∣G/N∣=[G:N]; for finite G this equals ∣G∣/∣N∣, For N⊴G, the cosets form a group with identity N and inverse (gN)−1=g−1N).

Finally let Γˉ(2)≤PSL2(Z) be the image of Γ(2) under the quotient map SL2(Z)→PSL2(Z). Since ρ kills −I, it factors through that quotient and defines a surjective homomorphism PSL2(Z)→SL2(F2) whose kernel is exactly Γˉ(2). As Γ(2) contains ker⁡(SL2(Z)→PSL2(Z))={±I}, the correspondence of subgroups in the quotient gives [PSL2(Z):Γˉ(2)]=[SL2(Z):Γ(2)]=6, and Γˉ(2) is the kernel of that reduction (First isomorphism theorem for groups: G/ker⁡f≅im⁡f).

Depends on

Used by

Dependency tree · two levels

47 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.

Sources