Alphabeta Math
False statementConstruction: AI-adaptedVerification: AI-generatedprecheck passaudited 2026-08-11
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.

[L1]

Let X be a set. A permutation of X is a bijection f:X→X (def-injection-surjection-bijection). The symmetric group of X is the set of all permutations of X, Sym⁡(X)  :=  { f:X→X  :  f is a bijection }, equipped with composition as its operation, (f∘g)(x)  =  f(g(x))(x∈X), and with the identity map idX, given by idX(x)=x, as distinguished element. Composition of two bijections of X is again a bijection of X (def-injection-surjection-bijection), so Sym⁡(X) is closed under ∘ and ∘ is a binary operation on it (def-binary-operation); and idX is a bijection of X, so it is an element of Sym⁡(X), and it is a two-sided identity for composition (def-identity-element) because f∘idX=f=idX∘f holds pointwise for every f. That (Sym⁡(X),∘,idX) is a group is lem-symmetric-group-is-a-group. Cycle notation for a finite list of distinct points. For distinct elements x0,x1,…,xk−1 of X with k≥2, the symbol (x0 x1 ⋯ xk−1) denotes the permutation sending xi to xi+1 for i<k−1, sending xk−1 to x0, and fixing every element of X outside {x0,…,xk−1}. It is a bijection, because the map described sends the set {x0,…,xk−1} onto itself by a rule with an evident inverse (send each xi+1 back to xi and x0 back to xk−1) and fixes the complement pointwise. A transposition is such a symbol with k=2, that is (a b) with a≠b: it exchanges a and b and fixes everything else, and it satisfies (a b)∘(a b)=idX. A product of cycle symbols means their composite, so (a b)(c d) is (a b)∘(c d). (The symmetric group Sym⁡(X): the bijections of a set X under composition).

[L2]

For every set X, the triple (Sym⁡(X),∘,idX) of def-symmetric-group is a group (def-group); the inverse of a permutation f is its inverse function f−1. If X contains three distinct elements a, b, c, then Sym⁡(X) is not abelian: the transpositions τ=(a b) and ρ=(b c) satisfy τ∘ρ≠ρ∘τ. (Sym⁡(X) is a group under composition, and it is non-abelian whenever X has at least three distinct elements).

[L3]

Let A be a finite set with n:=∣A∣ and write Bij⁡(A):={ f:A→A : f is a bijection }. Then Bij⁡(A) is finite and ∣Bij⁡(A)∣=n! (def-factorial-and-falling-factorial). More generally, for finite sets X and Y write Bij⁡(X,Y) for the set of bijections X→Y. If ∣X∣=∣Y∣=n then Bij⁡(X,Y) is finite with n! elements, and if ∣X∣≠∣Y∣ then Bij⁡(X,Y)=∅. (A finite set A with ∣A∣=n has exactly n! bijections onto itself, and n! bijections onto any set of the same cardinality).

[L4]

Let G be a group and g∈G, with integer powers as in def-group-power. Then ⟨g⟩  =  { gn  :  n∈Z }, the cyclic subgroup generated by g (def-generated-subgroup) being exactly the set of integer powers of g. Consequently every cyclic group is abelian, and so is every cyclic subgroup of any group. (⟨g⟩={ gn:n∈Z }, and every cyclic group is abelian).

[L5]

Let G and H be groups. Their external direct product has underlying set G×H:={(g,h):g∈G, h∈H} and componentwise operation (g,h)(g′,h′):=(gg′,hh′). The fact that this operation makes G×H 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 G×H with componentwise multiplication).

[L6]

For groups G and H, the componentwise operation of def-external-direct-product-of-groups makes G×H a group. Its identity is (eG,eH), and (g,h)−1=(g−1,h−1). Moreover the coordinate maps πG(g,h)=g and πH(g,h)=h are group homomorphisms. (G×H is a group with identity (eG,eH), coordinatewise inverses, and homomorphic coordinate projections).

Refutation

technique · direct
1.1

Let X have three distinct elements. The symmetric group Sym⁡(X) is finite, with 3!=6 elements.

givenL1L2L3L4L5L6
2.1

Two transpositions sharing one point do not commute, so Sym⁡(X) is nonabelian.

step 1.1
3.1

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.

step 2.1∎

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · two levels

29 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