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.
FALSE: every finite group is a direct product of cyclic prime-power groups
Statement
False claim: every finite group is isomorphic to a direct product of cyclic groups of prime-power order.
Facts & Assumptions
Given: The objects and hypotheses in the statement.
Let be a set. A permutation of is a bijection (def-injection-surjection-bijection). The symmetric group of is the set of all permutations of , equipped with composition as its operation, and with the identity map , given by , as distinguished element. Composition of two bijections of is again a bijection of (def-injection-surjection-bijection), so is closed under and is a binary operation on it (def-binary-operation); and is a bijection of , so it is an element of , and it is a two-sided identity for composition (def-identity-element) because holds pointwise for every . That is a group is lem-symmetric-group-is-a-group. Cycle notation for a finite list of distinct points. For distinct elements of with , the symbol denotes the permutation sending to for , sending to , and fixing every element of outside . It is a bijection, because the map described sends the set onto itself by a rule with an evident inverse (send each back to and back to ) and fixes the complement pointwise. A transposition is such a symbol with , that is with : it exchanges and and fixes everything else, and it satisfies . A product of cycle symbols means their composite, so is . (The symmetric group : the bijections of a set under composition).
For every set , the triple of def-symmetric-group is a group (def-group); the inverse of a permutation is its inverse function . If contains three distinct elements , , , then is not abelian: the transpositions and satisfy . ( is a group under composition, and it is non-abelian whenever has at least three distinct elements).
Let be a finite set with and write Then is finite and (def-factorial-and-falling-factorial). More generally, for finite sets and write for the set of bijections . If then is finite with elements, and if then . (A finite set with has exactly bijections onto itself, and bijections onto any set of the same cardinality).
Let be a group and , with integer powers as in def-group-power. Then the cyclic subgroup generated by (def-generated-subgroup) being exactly the set of integer powers of . Consequently every cyclic group is abelian, and so is every cyclic subgroup of any group. (, and every cyclic group is abelian).
Let and be groups. Their external direct product has underlying set and componentwise operation The fact that this operation makes a group, with the indicated identity and inverses, is proved in thm-external-direct-product-is-a-group. Until that result is used, this definition introduces only the set and its componentwise binary operation. (The external direct product with componentwise multiplication).
For groups and , the componentwise operation of def-external-direct-product-of-groups makes a group. Its identity is , and Moreover the coordinate maps and are group homomorphisms. ( is a group with identity , coordinatewise inverses, and homomorphic coordinate projections).
Refutation
Let have three distinct elements. The symmetric group is finite, with elements.
Two transpositions sharing one point do not commute, so is nonabelian.
Every cyclic group is abelian, and a direct product of abelian groups is abelian under componentwise multiplication. Hence this finite nonabelian group cannot have the asserted form, and the claim is false.
Depends on
- The symmetric group $\operatorname{Sym}(X)$: the bijections of a set $X$ under composition
- $\operatorname{Sym}(X)$ is a group under composition, and it is non-abelian whenever $X$ has at least three distinct elements
- A finite set $A$ with $\lvert A\rvert = n$ has exactly $n!$ bijections onto itself, and $n!$ bijections onto any set of the same cardinality
- $\langle g \rangle = \{\, g^{n} : n \in \mathbb{Z} \,\}$, and every cyclic group is abelian
- The external direct product $G\times H$ with componentwise multiplication
- $G\times H$ is a group with identity $(e_G,e_H)$, coordinatewise inverses, and homomorphic coordinate projections
Used by
Nothing in the library uses this result yet.
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 73 results over 19 levels. An arrow runs from a result to what uses it, and this result sits at the bottom with a heavier outline. Click the chart to enlarge it.
Sources
- Keith Conrad, Decomposition of Finite Abelian Groups, §§1-4 (standard reference, not scraped)
- Richard Elman, Lectures on Abstract Algebra, Ch. 14 (standard reference, not scraped)