Proof of `Mass and density costs of splitting by metadata and images` (2nd statement)
groundedproofs/Lax342547Proofs/SplitTrimming.lean · lax-342547
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 record count is at most 2^(a n + u N). Multiplying by the cutoff 2^(-(u+1)N) leaves the exact metadata cost 2^(a n - N).