Search for blocks/addresses/...

Proofgold Proof

pf
Let x0 of type ι be given.
Let x1 of type ι be given.
Let x2 of type ιι be given.
Assume H0: x0x1.
Assume H1: ∀ x3 . x3x1nIn x3 x00x2 x3.
Let x3 of type ι be given.
Assume H2: x3Pi x0 (λ x4 . x2 x4).
Apply PiE with x0, x2, x3, x3Pi x1 (λ x4 . x2 x4) leaving 2 subgoals.
The subproof is completed by applying H2.
Assume H3: ∀ x4 . x4x3and (pair_p x4) (ap x4 0x0).
Assume H4: ∀ x4 . x4x0ap x3 x4x2 x4.
Apply PiI with x1, x2, x3 leaving 2 subgoals.
Let x4 of type ι be given.
Assume H5: x4x3.
Apply H3 with x4, and (pair_p x4) (ap x4 0x1) leaving 2 subgoals.
The subproof is completed by applying H5.
Assume H6: pair_p x4.
Assume H7: ap x4 0x0.
Apply andI with pair_p x4, ap x4 0x1 leaving 2 subgoals.
The subproof is completed by applying H6.
Apply H0 with ap x4 0.
The subproof is completed by applying H7.
Let x4 of type ι be given.
Assume H5: x4x1.
Apply xm with x4x0, ap x3 x4x2 x4 leaving 2 subgoals.
Assume H6: x4x0.
Apply H4 with x4.
The subproof is completed by applying H6.
Assume H6: nIn x4 x0.
Claim L7: ap x3 x4 = 0
Apply Pi_eta with x0, x2, x3, λ x5 x6 . ap x5 x4 = 0 leaving 2 subgoals.
The subproof is completed by applying H2.
Apply beta0 with x0, ap x3, x4.
The subproof is completed by applying H6.
Apply L7 with λ x5 x6 . x6x2 x4.
Apply H1 with x4 leaving 2 subgoals.
The subproof is completed by applying H5.
The subproof is completed by applying H6.