Finitely generated abelian groups have property (P)
ProvedChou.hasPackingProperty_of_commGroup_of_fgEvery finitely generated abelian group has property (P).
import Definitions.Def_Chou_ElementaryAmenable import Definitions.Def_Chou_Classes import Mathlib
namespace Chou
/-- p. 403: every finitely generated abelian group has property (P). -/
theorem hasPackingProperty_of_commGroup_of_fg {G : Type*} [CommGroup G] [Group.FG G] : HasPackingProperty G := by
sorry
end Chou
Read-back
What the Lean code literally says, in plain math · claude-fable-5-1
Read-back: finitely generated abelian groups have the packing property
The statement
Let be a set carrying the structure of a commutative group (a group whose multiplication satisfies for all ; the group is written multiplicatively, with identity ). Assume in addition that is finitely generated: there exists a finite subset such that the smallest subgroup of containing is all of . (Here "smallest subgroup containing " means the intersection of all subgroups of that contain .)
Then has the following property, which the declaration calls the packing property and which unfolds as follows.
For every finite subset , there exist two subsets such that
- ;
- is finite;
- the map
is a bijection from the Cartesian product onto all of .
Item 3, spelled out completely, is the conjunction of three conditions on the map restricted to pairs with and :
- (maps into ) for every and , the product lies in — this condition is automatically true, since every element of lies in ;
- (injective on ) for all and , if then , i.e. and ;
- (surjective onto ) every is of the form for some and some .
So item 3 says exactly: every element of can be written as with , , and this representation is unique. The product is taken in the order "element of on the left, element of on the right"; since is commutative here, the order does not change the value.
What is quantified, and how
- is universally quantified (it is an implicit parameter of the theorem) and ranges over types in an arbitrary universe. The two structural assumptions on — commutative group, finitely generated — are the only hypotheses.
- "Finitely generated" is stated for the group structure underlying the commutative-group structure: the finite generating set generates as a group (closure under multiplication and inverses), not merely as a monoid.
- Inside the conclusion, is universally quantified over all subsets of , with the hypothesis that is finite. "Finite" means the subset is in bijection with for some natural number ; the empty set counts as finite.
- and are existentially quantified (plain existence, not unique existence). They may depend on . There is no finiteness requirement on , and no other constraint on beyond item 3.
- The theorem asserts only that such and exist; it does not describe them, bound the size of in terms of , or claim any uniqueness.
Edge cases the quantifiers silently include
- . The empty set is finite, so the property must hold for it: some finite (which may be any finite set, since trivially) and some with bijective must exist.
- and cannot be empty. Item 3 requires surjectivity onto , and contains the identity element , so ; hence the product must be nonempty, forcing both and . This is a consequence of the definition, not a separate hypothesis.
- Nothing requires or . The definition places no such condition.
- need not be a subgroup, need not contain , and need not be closed under anything. It is an arbitrary finite subset.
- The trivial group is a commutative group generated by the empty set, so it is within the scope of the hypotheses.
- Every finite commutative group is finitely generated (by itself), so all finite commutative groups are in scope; so are, for example, and finite products of cyclic groups. Infinitely generated commutative groups (such as under addition) are not covered by the hypotheses.
- Non-commutative groups are not covered, even if finitely generated: commutativity is a hypothesis, not a conclusion.
- The hypotheses are satisfiable (e.g. by the trivial group), so the statement is not vacuous.
Summary in one sentence
For every finitely generated commutative group and every finite subset , there is a finite set with and a (possibly infinite) set such that every element of is uniquely expressible as a product with and .
Confirmed by the mission captain (proposal self-audit).