Search for blocks/addresses/...

Proofgold Proof

pf
Apply nat_ind with λ x0 . ∀ x1 : ι → ι . (∀ x2 . x2ordsucc x0x1 x2x0)not (∀ x2 . x2ordsucc x0∀ x3 . x3ordsucc x0x1 x2 = x1 x3x2 = x3) leaving 2 subgoals.
Let x0 of type ιι be given.
Assume H0: ∀ x1 . x11x0 x10.
Apply EmptyE with x0 0, not (∀ x1 . x11∀ x2 . x21x0 x1 = x0 x2x1 = x2).
Apply H0 with 0.
The subproof is completed by applying In_0_1.
Let x0 of type ι be given.
Assume H0: nat_p x0.
Assume H1: ∀ x1 : ι → ι . (∀ x2 . x2ordsucc x0x1 x2x0)not (∀ x2 . x2ordsucc x0∀ x3 . x3ordsucc x0x1 x2 = x1 x3x2 = x3).
Let x1 of type ιι be given.
Assume H2: ∀ x2 . x2ordsucc (ordsucc x0)x1 x2ordsucc x0.
Assume H3: ∀ x2 . x2ordsucc (ordsucc x0)∀ x3 . x3ordsucc (ordsucc x0)x1 x2 = x1 x3x2 = x3.
Apply xm with ∃ x2 . and (x2ordsucc (ordsucc x0)) (x1 x2 = x0), False leaving 2 subgoals.
Assume H4: ∃ x2 . and (x2ordsucc (ordsucc x0)) (x1 x2 = x0).
Apply H4 with False.
Let x2 of type ι be given.
Assume H5: (λ x3 . and (x3ordsucc (ordsucc x0)) (x1 x3 = x0)) x2.
Apply H5 with False.
Assume H6: x2ordsucc (ordsucc x0).
Assume H7: x1 x2 = x0.
Apply H1 with λ x3 . If_i (x2x3) (x1 (ordsucc x3)) (x1 x3) leaving 2 subgoals.
Let x3 of type ι be given.
Assume H8: x3ordsucc x0.
Apply xm with x2x3, (λ x4 . If_i (x2x4) (x1 (ordsucc x4)) (x1 x4)) x3x0 leaving 2 subgoals.
Assume H9: x2x3.
Apply If_i_1 with x2x3, x1 (ordsucc x3), x1 x3, λ x4 x5 . x5x0 leaving 2 subgoals.
The subproof is completed by applying H9.
Claim L10: ordsucc x3...
...
Apply ordsuccE with x0, x1 (ordsucc x3), x1 (ordsucc x3)x0 leaving 3 subgoals.
Apply H2 with ordsucc x3.
The subproof is completed by applying L10.
Assume H11: x1 (ordsucc x3)x0.
The subproof is completed by applying H11.
Assume H11: x1 (ordsucc x3) = x0.
Apply FalseE with x1 (ordsucc x3)x0.
Apply In_irref with x3.
Claim L12: x2 = ordsucc x3
Apply H3 with x2, ordsucc x3 leaving 3 subgoals.
The subproof is completed by applying H6.
The subproof is completed by applying L10.
Apply H11 with λ x4 x5 . x1 x2 = x5.
The subproof is completed by applying H7.
Claim L13: x3x2
Apply L12 with λ x4 x5 . x3x5.
The subproof is completed by applying ordsuccI2 with x3.
Apply H9 with x3.
The subproof is completed by applying L13.
...
...
...