PD0037 · conservative definition

InversePrefix

A beta prefix decodes a bounded modular inverse map.

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

Readable signature

InversePrefix(m,l,b,c,k)

Exact expansion

forall dp_i. (exists dp_prefix_gap. dp_prefix_gap + S dp_i = k) -> exists dp_j. ((((exists ff_h_defined_inverse_prefix_entry. ff_h_defined_inverse_prefix_entry + S (dp_j) = S ((S (dp_i)) * c)) /\ exists ff_q_defined_inverse_prefix_entry. b = ff_q_defined_inverse_prefix_entry * S ((S (dp_i)) * c) + (dp_j))) /\ (((exists dp_left_gap. dp_left_gap + S dp_i = l) /\ ((exists dp_right_gap. dp_right_gap + S dp_j = l) /\ (exists dp_u dp_v. (S dp_i) * S dp_j + m * dp_u = 1 + m * dp_v)))))

This node is notation, not a theorem, axiom, predicate constant, or kernel rule. The elaboration layer must expand it before proof checking.

Definition neighborhood

Expands using

Used by definitions

none

Used by theorem statements or local proof propositions