Alphabeta Math
ExampleConstruction: AI-adaptedVerification: AI-adaptedprecheck passaudited 2026-08-16
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.

A floor-division and multiplication adjunction between natural-number preorders

Example

Fix m∈N with m>0. On the preorder (N,≤) define

F(n)=mn,G(r)=⌊rm⌋.

Then F⊣G. Its unit and counit are n≤G(F(n)) and F(G(r))≤r, and in fact G(F(n))=n, FGF=F, and GFG=G.

Facts & Assumptions

Given: Natural numbers m,n,r with m>0.

[F1]

The natural numbers are the smallest inductive set, with 0=∅ and successor σ(n)=n∪{n} (The natural numbers N (von Neumann)).

[F2]

Natural order is defined by a≤b exactly when a+d=b for some d∈N (Order on the natural numbers).

[F3]

Natural multiplication is determined by a⋅0=0 and a⋅σ(b)=a⋅b+a (Multiplication of natural numbers).

[F4]

For integers a and b>0, there is a unique pair (q,s) with a=qb+s and 0≤s<b; moreover b divides a exactly when s=0 (Division with remainder in Z: for a∈Z and b>0 there are unique q,r∈Z with a=qb+r and 0≤r<b).

[F5]

A Galois connection between preorders satisfies F(a)≤b exactly when a≤G(b), with unit a≤GF(a) and counit FG(b)≤b (Galois connection between preorders).

Verification

technique · direct
1.1F1F4construct

Apply [F4] to r and m, viewing naturals as nonnegative integers, and write uniquely r=qm+s with 0≤s<m. Define G(r)=q.

2.1step 1.1F2F3F4algebra

If mn≤r, [F2] gives r=mn+d. Divide d by m as d=tm+s′ with 0≤s′<m. Then r=(n+t)m+s′, so uniqueness in [F4] gives q=n+t and n≤q.

2.2step 1.1F2F3algebra

Conversely, if n≤q, write q=n+t by [F2]. Then r=qm+s=mn+(tm+s), so [F2] gives mn≤r. Hence F(n)≤r exactly when n≤G(r).

3.1step 2.1step 2.2F4F5

The equivalence in steps 2.1 and 2.2 is the condition [F5], so F⊣G. Taking r=mn gives quotient n and remainder 0, hence G(F(n))=n; the counit is mG(r)≤r.

4.1step 3.1F4∎

The equality GF=1 gives FGF=F, while applying G to the counit formula and using the quotient q=G(r) gives GFG=G. When m=1, every remainder is 0 and both maps are the identity; the assumption m>0 excludes division by zero.

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · two levels

25 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