Documentation

TauCeti.Algebra.Group.ElementaryTwoQuotient.Basic

The maximal elementary-2 quotient G / G² of a commutative group #

For a commutative group G, the quotient by its subgroup of squares, G / G², has every element of order dividing 2, so it is a vector space over 𝔽₂ = ZMod 2. When G is finite its dimension is the 2-rank of G. This file develops that construction at the level of an arbitrary commutative group; the genus-theory specialization to a class group lives in TauCeti.NumberTheory.ClassGroup.ElementaryTwoQuotient, and the square-class group Kˣ ⧸ (Kˣ)² of TauCeti.FieldTheory.SquareClassGroup.Basic is the same construction for G = Kˣ.

⚠ This quotient is the maximal elementary-2 quotient of G, not its 2-torsion subgroup {g | g² = 1}. The two are different objects — a quotient and a subgroup — but for a finite group they have the same cardinality, because the squaring endomorphism g ↦ g² has G² as its range and the 2-torsion as its kernel, and a finite group has the same cardinality as the product of the range and kernel of any endomorphism. We keep the two distinct in names and statements and record the cardinality identity as card_elementaryTwoQuotient_eq_card_twoTorsion.

This file uses Mathlib's additive quotient ModN (Additive G) 2 and adds multiplicative-square names around it. The cardinality identity is still expressed through the squaring homomorphism powMonoidHom 2 and Subgroup.index_range.

Main definitions and results #

@[reducible, inline]

The maximal elementary-2 quotient G / G² of a commutative group, written additively on Additive G.

Equations
Instances For

    The quotient homomorphism Additive G →+ G/G², exposed in the ModN additive form.

    Equations
    Instances For

      The class of an element of G in the maximal elementary-2 quotient G / G².

      Equations
      Instances For

        The class map G → G/G² is the quotient map of the ModN model: the class of g is the image of Additive.ofMul g under the quotient by the doubling submodule. This exposes the ModN representative so downstream files can match G/G² against Mathlib's quotient-by-range API.

        @[simp]

        An element has trivial class in G / G² iff it is a square.

        def TauCeti.elementaryTwoQuotientLiftEquiv {G : Type u_1} [CommGroup G] {M : Type u_2} [AddMonoid M] :
        (ElementaryTwoQuotient G →+ M) ≃ { φ : Additive G →+ M // ∀ (g : Additive G), 2 • φ g = 0 }

        The universal property of G/G² for additive homomorphisms: maps out of the quotient are additive homomorphisms from Additive G whose values are killed by 2.

        Equations
        Instances For

          The universal property of G/G² for ZMod 2-linear maps: linear maps out of the quotient are additive homomorphisms from Additive G whose values are killed by 2.

          Equations
          Instances For
            @[simp]

            The linear map obtained from the universal property of G/G² evaluates on the class of g as the original additive homomorphism evaluates on Additive.ofMul g.

            @[simp]

            The class map to G / G² sends a product to the sum of the classes.

            @[simp]

            The class map to G / G² sends 1 to 0.

            @[simp]

            The class map to G / G² sends inverses to negatives.

            @[simp]

            The class map to G / G² sends quotients to differences.

            @[simp]

            The class map to G / G² sends powers to scalar multiples.

            theorem TauCeti.elementaryTwoQuotientMk_prod {G : Type u_1} [CommGroup G] {ι : Type u_2} (S : Finset ι) (g : ι → G) :
            elementaryTwoQuotientMk (∏ i ∈ S, g i) = ∑ i ∈ S, elementaryTwoQuotientMk (g i)

            The class map to G / G² sends a finite product to the sum of the classes.

            Every element of G / G² is the class of some element of G.

            Two elements have the same class in G / G² iff they differ by a square.

            A homomorphism of commutative groups induces a ZMod 2-linear map on maximal elementary-2 quotients.

            Equations
            • One or more equations did not get rendered due to their size.
            Instances For
              @[simp]

              The induced map on G/G² sends the class of g to the class of f g.

              A surjective homomorphism of commutative groups induces a surjective map on their maximal elementary-2 quotients.

              @[simp]

              The map induced by the identity homomorphism fixes each class in the elementary-2 quotient.

              A group endomorphism induces the identity on the maximal elementary-2 quotient if it sends each element to the same square class.

              A group endomorphism that acts pointwise by inversion induces the identity on the maximal elementary-2 quotient. This is the abstract step used when quadratic conjugation acts on an ideal class group by inversion.

              @[simp]

              Induced maps on elementary-2 quotients compose pointwise.

              A multiplicative equivalence of commutative groups induces a ZMod 2-linear equivalence of their maximal elementary-2 quotients.

              Equations
              • One or more equations did not get rendered due to their size.
              Instances For
                @[simp]

                The induced equivalence on G/G² sends the class of g to the class of e g.

                @[simp]

                The inverse induced equivalence on G/G² sends the class of h to the class of e.symm h.

                @[simp]

                The identity equivalence induces the identity equivalence on the elementary-2 quotient.

                @[simp]

                Induced equivalences on elementary-2 quotients compose functorially.

                A multiplicative automorphism that acts pointwise by inversion induces the identity on the maximal elementary-2 quotient. In genus theory this applies to the action of quadratic conjugation on Cl(K)/Cl(K)².

                Mathlib's ModN (Additive G) 2 model of G/G² agrees with the direct quotient by the additive form of the square subgroup.

                Equations
                Instances For
                  @[simp]

                  The comparison with the direct quotient by squares sends the ModN class of an element to its direct quotient class.

                  The cardinality of G/G² is the index of the subgroup of squares.

                  The maximal elementary-2 quotient and the 2-torsion subgroup have the same cardinality. |G/G²| = |{g | g² = 1}|. The squaring endomorphism g ↦ g² has range G² and kernel the 2-torsion; when its kernel has finite index, the index of the range equals the cardinality of the kernel.

                  noncomputable def TauCeti.twoRank (G : Type u_1) [CommGroup G] :

                  The 2-rank of a commutative group: the ZMod 2-dimension of the maximal elementary-2 quotient G / G² (zero, by convention of Module.finrank, when the quotient is infinite-dimensional).

                  Equations
                  Instances For
                    @[simp]

                    The 2-rank of G is the ZMod 2 dimension of its maximal elementary-2 quotient G / G².

                    The maximal elementary-2 quotient has cardinality 2 ^ twoRank: it is a finite 𝔽₂-vector space of dimension the 2-rank.

                    Reading the 2-rank off a cardinality computation: if G/G² has 2 ^ n elements, the 2-rank of G is n. This is the inversion of TauCeti.card_elementaryTwoQuotient_eq_two_pow_twoRank used to convert each concrete counting result into its rank form. The hypothesis already forces G/G² to be a finite ZMod 2-module, so no finiteness instance need be supplied.

                    A group of odd order has a single square class. For a finite commutative group of odd order, squaring is bijective (the exponent 2 is coprime to |G|), so G/G² is trivial. This is the odd-order half of the 2-rank computation — the even case genuinely needs more structure (a cyclic factor); this half holds for any commutative group.

                    theorem TauCeti.twoRank_of_odd_card (G : Type u_1) [CommGroup G] (h : Odd (Nat.card G)) :

                    A group of odd order has 2-rank zero.

                    The cardinality of the maximal elementary-2 quotient of a commutative group divides the group cardinality.

                    Rank form of TauCeti.card_elementaryTwoQuotient_dvd_card: when G / G² is a finite ZMod 2-vector space, 2 ^ TauCeti.twoRank G divides |G|.

                    The maximal elementary-2 quotient of a finite commutative group has cardinality at most the group cardinality.

                    Rank form of TauCeti.card_elementaryTwoQuotient_le_card: for a finite commutative group G, 2 ^ TauCeti.twoRank G is at most |G|.

                    A subgroup of exponent dividing two is no larger than the maximal elementary-2 quotient. Such a subgroup sits inside the 2-torsion {g | g² = 1}, which is equinumerous with G / G² (card_elementaryTwoQuotient_eq_card_twoTorsion). This is how an explicit family of independent 2-torsion elements bounds the 2-rank from below.

                    theorem TauCeti.le_twoRank_of_card_eq_two_pow (G : Type u_1) [CommGroup G] [Finite G] {H : Subgroup G} {r : ℕ} (hH : ∀ x ∈ H, x ^ 2 = 1) (hcard : Nat.card ↥H = 2 ^ r) :

                    A subgroup of exponent dividing two and order 2 ^ r forces the 2-rank to be at least r. The rank form of card_le_card_elementaryTwoQuotient_of_forall_sq_eq_one.

                    A finite commutative group as large as its maximal elementary-2 quotient has exponent dividing two. The 2-torsion {g | g² = 1} is equinumerous with G / G² (card_elementaryTwoQuotient_eq_card_twoTorsion), so it then exhausts G.

                    Multiplicatively equivalent commutative groups have elementary-2 quotients with the same ZMod 2 finrank.

                    theorem TauCeti.twoRank_eq_of_mulEquiv {G : Type u_1} [CommGroup G] {H : Type u_2} [CommGroup H] (e : G ≃* H) :

                    Multiplicatively equivalent commutative groups have the same elementary-2 rank.

                    A surjective homomorphism of commutative groups does not increase the 2-rank.

                    The kernel of the induced map is the image of the kernel. If f is surjective and the class of g in G / G² dies in H / H², then g may be corrected by a square so as to lie in ker f without changing its class: f g is a square f y * f y, and g * (y ^ 2)⁻¹ is a representative of the same class lying in ker f.

                    The defect of the induced map is bounded by the kernel. For a surjective f : G →* H the kernel of G / G² → H / H² is the image of ker f, so it has at most |ker f| elements.

                    A surjection with a small kernel barely drops the 2-rank. If f : G →* H is surjective with |ker f| ≤ 2 ^ n, then twoRank G ≤ twoRank H + n. Together with TauCeti.twoRank_le_twoRank_of_surjective this pins the 2-rank of the quotient to within n of the 2-rank of G. The rank-nullity theorem for the induced map G / G² → H / H² turns the bound on the kernel of f into a bound on the dimension of the kernel of that map.

                    A surjection keeps the 2-rank exactly when its kernel consists of squares. For a surjective f : G →* H, the groups G and H have the same 2-rank if and only if every element of ker f is a square in G.