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.1givenL1L2L3L4L5L6

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

2.1step 1.1

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

3.1step 2.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.

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