Alphabeta Math
DefinitionDefinition: Literature-sourcedProof: Not applicableSession-authored (Fable 5 assisted)audited 2026-07-31
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 divisibility poset of positive integers

Definition

Let Z>0:={nZ:n>0}\mathbb Z_{>0}:=\{n\in\mathbb Z:n>0\}. The divisibility order on positive integers is

abab,a\le_{\mid} b\quad\Longleftrightarrow\quad a\mid b,

where divisibility is that of Divisibility in Z\mathbb{Z}: dad \mid a when a=dqa = dq for some integer qq. This is a partial order (Partial order and partially ordered set): it is reflexive and transitive by Divisibility is reflexive and transitive on Z\mathbb{Z}, and is linear: if dad \mid a and dbd \mid b then dax+byd \mid ax + by for all integers x,yx, y; also dad \mid a implies dacd \mid ac, da-d \mid a and dad \mid -a, and it is antisymmetric because aba\mid b with b0b\ne0 gives a=ab=ba=|a|\le|b|=b by If dad \mid a and a0a \ne 0 then d0d \ne 0 and da|d| \le |a|; hence the set of divisors of a nonzero integer is bounded above by a|a|, while bab\mid a gives bab\le a, so antisymmetry of the integer order (The integers form a totally ordered ring) gives a=ba=b.

For aba\mid b, the interval is

[a,b]={dZ>0:ad and db}.[a,b]_{\mid}=\{d\in\mathbb Z_{>0}:a\mid d\text{ and }d\mid b\}.

The least element is 11. There is no greatest element because every positive integer divides a larger positive multiple of itself.

Depends on

Used by

Dependency tree · next 3 levels

Direct dependencies and their dependencies through the next three levels: 43 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