Alphabeta Math
TheoremStatement: AI-adaptedProof: AI-adaptedSession-authored (Fable 5 assisted)precheck passverified 2026-08-03 (gpt-5.6-sol-codex-subscription)
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.

The integers form a totally ordered ring

Statement

The relation of Order on the integers is well defined and is a total order on Z\mathbb{Z}; it is compatible with addition (xyx \le y implies x+zy+zx + z \le y + z) and positives are closed under multiplication (0<x0 < x and 0<y0 < y imply 0<xy0 < xy). Thus Z\mathbb{Z} is a totally ordered commutative ring.

Facts & Assumptions

Given: Integers x=[(a,b)]x = [(a,b)], y=[(c,d)]y = [(c,d)], z=[(e,f)]z = [(e,f)] with the operations of Arithmetic on the integers.

[L1]

Addition on N\mathbb{N} is commutative and associative (Addition is commutative, Addition is associative).

[L2]

The order on N\mathbb{N} is total, antisymmetric, and transitive (\le is a linear order on N\mathbb{N}).

[L3]

Natural order is translation-invariant: xy    x+zy+zx\le y\iff x+z\le y+z (Order is compatible with addition).

[L4]

By the definition of natural order, xyx\le y exactly when y=x+ky=x+k for some natural kk; if x<yx<y, such a gap is nonzero (Order on the natural numbers).

[L5]

Natural multiplication is commutative and associative, distributes over addition, and has the usual zero and identity laws; multiplication by a nonzero natural preserves strict order (Multiplication is commutative, Multiplication is associative, Distributivity and the successor law for multiplication, Zero and one under multiplication, Order is compatible with multiplication).

[L6]

The integer operations make Z\mathbb{Z} a commutative ring with multiplicative identity (The integers form a commutative ring).

Proof

technique · direct
1.1

Suppose (a,b)(a,b)(a,b) \sim (a',b') and (c,d)(c,d)(c,d) \sim (c',d'), i.e. a+b=b+aa + b' = b + a' and c+d=d+cc + d' = d + c'.

given
1.2

Suppose a+db+ca + d \le b + c.

given
1.3

Totality: in N\mathbb{N} either a+db+ca + d \le b + c or b+ca+db + c \le a + d, so xyx \le y or yxy \le x.

L2
1.4

Antisymmetry: xyx \le y and yxy \le x give a+db+ca + d \le b + c and b+ca+db + c \le a + d, hence a+d=b+ca + d = b + c, which is x=yx = y as classes.

L2
1.5

Transitivity: from a+db+ca + d \le b + c and c+fd+ec + f \le d + e, adding gives (a+d)+(c+f)(b+c)+(d+e)(a+d)+(c+f) \le (b+c)+(d+e); regrouping, (a+f)+(c+d)(b+e)+(c+d)(a+f)+(c+d) \le (b+e)+(c+d); cancelling, a+fb+ea + f \le b + e, i.e. xzx \le z.

L1L2L3
1.6

Compatibility with addition: x+zy+zx + z \le y + z reads (a+e)+(d+f)(b+f)+(c+e)(a+e)+(d+f) \le (b+f)+(c+e), which regroups to (a+d)+(e+f)(b+c)+(e+f)(a+d) + (e+f) \le (b+c) + (e+f), equivalent to a+db+ca + d \le b + c, i.e. xyx \le y.

L1L3
1.7

Suppose 0<x0 < x and 0<y0 < y, i.e. b<ab < a and d<cd < c.

given
2.1

Adding (a+d)(a'+d'): (a+d)+(a+d)(b+c)+(a+d)(a+d) + (a'+d') \le (b+c) + (a'+d').

step 1.2L3
2.2

Regrouping with the equations of step 1.1: (b+c)+(a+d)=(b+a)+(c+d)=(a+b)+(d+c)=(a+d)+(b+c)(b+c) + (a'+d') = (b+a') + (c+d') = (a+b') + (d+c') = (a+d) + (b'+c').

step 1.1L1
2.3

Write a=b+ka = b + k and c=d+mc = d + m with nonzero naturals k,mk,m.

step 1.7L4
3.1

So (a+d)+(a+d)(a+d)+(b+c)(a+d) + (a'+d') \le (a+d) + (b'+c'); cancelling (a+d)(a+d) gives a+db+ca'+d'\le b'+c'. Applying the same argument with primed and unprimed representatives exchanged proves the converse implication, so the relation is independent of representatives.

step 1.1step 2.1step 2.2L3
3.2

Expanding both components of xy=[(ac+bd,ad+bc)]xy = [(ac+bd,\, ad+bc)]: ac+bd=(b+k)(d+m)+bd=(bd+bm+kd+bd)+kmac + bd = (b+k)(d+m) + bd = (bd + bm + kd + bd) + km and ad+bc=(b+k)d+b(d+m)=bd+kd+bd+bmad + bc = (b+k)d + b(d+m) = bd + kd + bd + bm, so ac+bd=(ad+bc)+kmac + bd = (ad + bc) + km.

step 2.3L1L5
4.1

Since k,mk,m are nonzero, 0<k0<k and 0<m0<m by [L4]. Hence [L5] gives 0=0m<km0=0\cdot m<km, and step 3.2 yields ad+bc<ac+bdad+bc<ac+bd, which is 0<xy0<xy.

step 2.3step 3.2L2L4L5
5.1

The order is well defined, total, compatible with addition, and positives are closed under multiplication; together with [L6], this makes Z\mathbb{Z} a totally ordered commutative ring.

step 3.1step 1.3step 1.4step 1.5step 1.6step 4.1L6

Depends on

Used by

…and 49 more results.

Cited to discharge well-definedness by Order on the integers.

Dependency tree · next 3 levels

Direct dependencies and their dependencies through the next three levels: 36 results over 14 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