PD0007

DivRem(n,d,q,r)

q and r are a quotient and a strict remainder for n by d.

Conservative notation; not a theorem, primitive, or axiom.

Current library: Alpha v34, 4,223 checked-use theorems; Stable remains 432. Historical first admissions, original proof editions, and non-admitted aliases are preserved.

Definition in prerequisite notation

n = d · q + r ∧ Lt(r,d)

Only definitions earlier in this acyclic notation graph are used here.

Hygienic expanded first-order definition
n = d * q + r /\ exists h. h + S r = d

The unchanged native kernel never receives this surface symbol. Binder-safe expansion produces only its existing first-order syntax.

Direct definition dependencies

Definitions depending on this notation

Checked theorems using this definition