Proof of `Rational conditioning and its candidate list` (1st statement)
groundedproofs/Lax263307Proofs/RationalConditioning.lean · lax-263307
What this proof establishes
no assumptions
Assuming the claims on the left, the claim on the right holds — checked by the archive's pipeline. Proof code is not displayed here.
Description
The enumeration contains at most candidates.
Proof strategy
The exact count is the sum of binomial coefficients for sizes zero through . Bound each coefficient by a power of the order, then by .