Documentation

LeanPool.Egrs75.ClearingHigh

The HIGH-case clearing: when the floor N lies below q^j (the scale of the top oversized base-q digit), a fresh LowDigits p window number drawn from [q^j, 2·q^j) is automatically good at every base-q index ≥ j and exceeds N — no carry control is needed. This discharges the high case of the clearing dichotomy; the low case is the μ-measure machine in MuFinish.

theorem Egrs75.Probe.good_above_of_mem_window {q j m : } (hq : 3 q) (hlo : q ^ j m) (hhi : m < 2 * q ^ j) (i : ) :
j im / q ^ i % q (q - 1) / 2

Goodness of the high block: if q^j ≤ m < 2*q^j and q ≥ 3, then every base-q digit of m at index ≥ j is ≤ (q-1)/2 (digit at j is 1, digits above are 0).

theorem Egrs75.Probe.clearing_high {p q : } (hp3 : 3 p) (hpo : Odd p) (hq3 : 3 q) (N : ) {j : } (hjN : N < q ^ j) :
∃ (n' : ), LowDigits p n' N < n' ∀ (i : ), j i¬RepairPaperfaithful.BadAt q i n'

Clean branch of egrs_clearing: when q^j > N. If the top bad base-q index j of n satisfies q^j > N, then a LowDigits p number drawn from the window [q^j, 2*q^j) is > N and good at every base-q index ≥ j — no carry control needed. KERNEL-CLEAN.