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 #
TauCeti.ElementaryTwoQuotient: the quotientG ⧸ G², aZMod 2-module.TauCeti.elementaryTwoQuotientMkAdd,TauCeti.elementaryTwoQuotientMk, andTauCeti.elementaryTwoQuotientMk_eq_zero_iff: the quotient map and the class of an element, trivial iff the element is a square;elementaryTwoQuotientMk_mul,elementaryTwoQuotientMk_one,elementaryTwoQuotientMk_inv,elementaryTwoQuotientMk_div,elementaryTwoQuotientMk_pow, andelementaryTwoQuotientMk_prodrecord its additivity.TauCeti.elementaryTwoQuotientMk_surjectiveandTauCeti.elementaryTwoQuotientMk_eq_iff: the class map is surjective, and two elements have the same class iff they differ by a square.TauCeti.elementaryTwoQuotientLiftEquivandTauCeti.elementaryTwoQuotientLinearLiftEquiv: the universal property for maps out ofG/G², inherited fromModN.liftEquiv, withTauCeti.elementaryTwoQuotientLinearLiftEquiv_symm_mkas its computation rule.TauCeti.elementaryTwoQuotientMapandTauCeti.elementaryTwoQuotientCongr: transport along homomorphisms and equivalences of commutative groups.TauCeti.elementaryTwoQuotientMap_apply_eq_self_of_isSquare_div,TauCeti.elementaryTwoQuotientMap_apply_eq_self_of_apply_eq_inv, andTauCeti.elementaryTwoQuotientCongr_apply_eq_self_of_apply_eq_inv: inversion acts trivially on the elementary-2 quotient.TauCeti.elementaryTwoQuotientEquivSquareQuotient: the equivalence between Mathlib'sModNmodel and the quotient by the additive form ofG².TauCeti.card_elementaryTwoQuotient_eq_index_square: the quotient cardinality as the index of the subgroup of squares.TauCeti.card_elementaryTwoQuotient_eq_card_twoTorsion:|G/G²| = |{g | g² = 1}|.TauCeti.card_le_card_elementaryTwoQuotient_of_forall_sq_eq_oneandTauCeti.le_twoRank_of_card_eq_two_pow: a subgroup of exponent dividing two bounds the elementary-2 quotient, hence the 2-rank, from below.TauCeti.sq_eq_one_of_card_elementaryTwoQuotient_eq_card: a finite group as large asG/G²has exponent dividing two.TauCeti.twoRankandTauCeti.card_elementaryTwoQuotient_eq_two_pow_twoRank: the 2-rank, with|G/G²| = 2 ^ twoRank, andTauCeti.twoRank_eq_of_card_elementaryTwoQuotient_eq_two_powits inversion (|G/G²| = 2 ^ n → twoRank G = n).TauCeti.card_elementaryTwoQuotient_of_odd_cardandTauCeti.twoRank_of_odd_card: a group of odd order has a single square class.TauCeti.card_elementaryTwoQuotient_dvd_cardandTauCeti.two_pow_twoRank_dvd_card: the quotient cardinality and its rank form divide|G|.TauCeti.twoRank_eq_of_mulEquivandTauCeti.twoRank_le_twoRank_of_surjective: the 2-rank is invariant under isomorphisms and monotonic under surjections.MonoidHom.twoRank_le_twoRank_add_of_card_ker_le_two_pow: a surjection with a kernel of order at most2 ^ ndrops the 2-rank by at mostn, viaMonoidHom.card_ker_elementaryTwoQuotientMap_le_card_ker.MonoidHom.twoRank_eq_twoRank_iff_ker_le_square: a surjection keeps the 2-rank exactly when its kernel consists of squares.
The maximal elementary-2 quotient G / G² of a commutative group, written additively on
Additive G.
Equations
- TauCeti.ElementaryTwoQuotient G = ModN (Additive G) 2
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².
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.
An element has trivial class in G / G² iff it is a square.
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.
Instances For
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.
The class map to G / G² sends a product to the sum of the classes.
The class map to G / G² sends 1 to 0.
The class map to G / G² sends inverses to negatives.
The class map to G / G² sends quotients to differences.
The class map to G / G² sends powers to scalar multiples.
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
A surjective homomorphism of commutative groups induces a surjective map on their maximal elementary-2 quotients.
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.
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
The identity equivalence induces the identity equivalence on the elementary-2 quotient.
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
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.
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
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.
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.
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.
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.