Alphabeta Math
CounterexampleConstruction: Literature-sourcedVerification: AI-adaptedSession-authored (Fable 5 assisted)precheck passjudge pass (z-ai/glm-5.2)audited 2026-07-28
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.

If 11 were admitted as a prime, uniqueness would fail: 6=23=123=11236 = 2 \cdot 3 = 1 \cdot 2 \cdot 3 = 1 \cdot 1 \cdot 2 \cdot 3, lists of different lengths that no permutation matches

Statement refuted

Refuted claim. The clause p>1p > 1 in Prime and composite integers: pp is prime when p>1p > 1 and its only positive divisors are 11 and pp is an arbitrary convention: replacing it by p1p \ge 1 would leave The fundamental theorem of arithmetic: every integer n1n \ge 1 is a product of primes, and the factorisation is unique up to order — if i<rpi=j<sqj\prod_{i<r} p_i = \prod_{j<s} q_j with every pip_i and qjq_j prime, then r=sr = s and qi=pπ(i)q_i = p_{\pi(i)} for some πSym(r)\pi \in \operatorname{Sym}(r) true as stated.

Write prime^{*} for the modified notion — p1p \ge 1 and the only positive divisors of pp are 11 and pp — so that 11 is prime^{*} and every prime is prime^{*}. The claim under refutation is that for lists of prime^{*}s, i<rpi=j<sqj\prod_{i<r} p_i = \prod_{j<s} q_j still forces r=sr = s and qi=pπ(i)q_i = p_{\pi(i)} for some πSym(r)\pi \in \operatorname{Sym}(r) (The symmetric group Sym(X)\operatorname{Sym}(X): the bijections of a set XX under composition, The product g0g1gn1g_0 g_1 \cdots g_{n-1} of a finite list in a monoid, by recursion, with the empty product (n=0n = 0) equal to the identity).

Witness. The lists (2,3)(2,3), (1,2,3)(1,2,3) and (1,1,2,3)(1,1,2,3), of lengths 22, 33 and 44, all consist of prime^{*}s and all have product 66. So r=sr = s fails already between the first two, and no permutation can exist because the index sets have different sizes.

Numerals. For kNk \in \mathbb{N} the symbol kk inside Z\mathbb{Z} means ι(k)\iota(k), the embedding of The naturals embed in the integers.

Facts & Assumptions

Given: The integers 11, 22, 33 and 66, and the three lists above.

[L1]

pp is prime when p>1p > 1 and its only positive divisors are 11 and pp (Prime and composite integers: pp is prime when p>1p > 1 and its only positive divisors are 11 and pp).

[L5]

For aZa \in \mathbb{Z} and b>0b > 0 there is exactly one pair (q,r)(q,r) with a=qb+ra = qb+r and 0r<b0 \le r < b, and bab \mid a exactly when r=0r = 0 (Division with remainder in Z\mathbb{Z}: for aZa \in \mathbb{Z} and b>0b > 0 there are unique q,rZq, r \in \mathbb{Z} with a=qb+ra = qb + r and 0r<b0 \le r < b).

[L6]

If nmn \approx m with n,mNn, m \in \mathbb{N} then n=mn = m; equivalently there is no bijection between two distinct natural numbers (The pigeonhole principle on N\mathbb{N}, Equinumerous sets, ABA \approx B and ABA \preceq B, Injection, surjection, bijection).

[L8]

Z\mathbb{Z} is a commutative ring with x1=xx \cdot 1 = x; its order is total, antisymmetric and transitive (The integers form a commutative ring, Arithmetic on the integers, The integers as equivalence classes of pairs of naturals, The integers form a totally ordered ring, Order on the integers); ι\iota is injective and order preserving with image the nonnegative integers (The naturals embed in the integers, Discreteness: σ(n)\sigma(n) is the immediate successor, Order on the natural numbers).

Counterexample

technique · direct
1.1

0<1<2<30 < 1 < 2 < 3, and every integer y>0y > 0 satisfies y1y \ge 1: y=ι(t)y = \iota(t) with t0t \ne 0, so 1y1 \le y since ι\iota preserves the order.

L8
1.2

All three products are 66. By [L2], i<2(2,3)i=(12)3=6\prod_{i<2}(2,3)_i = (1 \cdot 2) \cdot 3 = 6; i<3(1,2,3)i=((11)2)3=6\prod_{i<3}(1,2,3)_i = ((1 \cdot 1) \cdot 2) \cdot 3 = 6; and i<4(1,1,2,3)i=(((11)1)2)3=6\prod_{i<4}(1,1,2,3)_i = (((1 \cdot 1) \cdot 1) \cdot 2) \cdot 3 = 6.

L2L8algebra
2.1

11 is prime^{*}: 111 \ge 1, and a positive divisor dd of 11 satisfies d1d \mid 1, hence d=1d = 1 or d=1d = -1 by [L3], and positivity leaves d=1d = 1, which is 11 itself.

step 1.1L3L8
2.2

22 and 33 are prime, hence prime^{*}. Each exceeds 11; a positive divisor dd of such an aa satisfies 1da1 \le d \le a by [L4] and step 1.1, and the intermediate candidate for a=3a = 3 is settled by 3=12+13 = 1 \cdot 2 + 1, whose remainder is nonzero. For a=2a = 2 there is no intermediate candidate.

step 1.1L1L4L5algebra
3.1

The three lists consist of prime^{*}s, by steps 2.1 and 2.2, and their lengths are 22, 33 and 44, which are pairwise distinct natural numbers.

step 2.1step 2.2L8
4.1

So the uniqueness clause fails at its very first assertion: taking p=(2,3)p = (2,3) and q=(1,2,3)q = (1,2,3) gives i<2pi=j<3qj\prod_{i<2} p_i = \prod_{j<3} q_j with 232 \ne 3, so "r=sr = s" is false.

step 1.2step 3.1
5.1

Nor could the clause be rescued by dropping "r=sr = s" and asking only for a bijection: a permutation in the sense of [L7] is a bijection between index sets, and by [L6] no bijection exists between the distinct naturals 22 and 33.

step 3.1step 4.1L6L7
6.1

Existence, by contrast, survives the change: 6=236 = 2 \cdot 3 is still a factorisation into prime^{*}s, and every n1n \ge 1 still has one by [L9], since every prime is prime^{*}. So it is precisely the uniqueness half that forces the convention p>1p > 1.

step 2.2step 1.2step 5.1L9

Remarks

  • The failure is not a technicality about lists. Under the modified definition an integer would have infinitely many factorisations, one for each number of padding factors 11, so no formulation of uniqueness survives: neither "the same length", nor "the same multiset of factors", nor "the same exponent vector", since 11 would carry an arbitrary exponent.

  • Existence is what makes the convention a genuine choice rather than a necessity. Both notions give factorisations of every n1n \ge 1, and the difference shows up only when one asks whether the factorisation is unique. That is exactly the asymmetry Prime and composite integers: pp is prime when p>1p > 1 and its only positive divisors are 11 and pp appeals to when it excludes 11.

  • 00 is excluded for a different reason. It is not that 00 would break uniqueness; it is that 00 has every positive integer as a divisor, so it fails the divisor clause outright, and a product containing the factor 00 is 00 rather than the integer being factored.

Depends on

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: 94 results over 31 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