Proof of `Type tree sizes` (2nd statement)
groundedproofs/Lax185574Proofs/TypeTreeSizes.lean · lax-185574
What this proof establishes
Assuming the claims on the left, the claim on the right holds — checked by the archive's pipeline. Proof code is not displayed here.
In the paper
- page 52 of this submission's paper
Description
A tuple is padded to a -tuple by repeating its last entry. The type of quantifier rank of the padded tuple determines the type of of quantifier rank , which determines by , since . So the type trees are the image of a function on .