Let Xi, Ti, i and k be given.
We prove the intermediate
claim Habc:
((A0 ∧ B0) ∧ C0).
An
exact proof term for the current goal is
(andEL ((A0 ∧ B0) ∧ C0) D0 Hchain).
We prove the intermediate
claim Hab:
(A0 ∧ B0).
An
exact proof term for the current goal is
(andEL (A0 ∧ B0) C0 Habc).
We prove the intermediate claim HB: B0.
An
exact proof term for the current goal is
(andER A0 B0 Hab).
We prove the intermediate
claim HkNat:
nat_p k.
An
exact proof term for the current goal is
(omega_nat_p k HkO).
We prove the intermediate
claim Hbase:
p 0.
rewrite the current goal using
(add_nat_0R i) (from left to right).
We prove the intermediate
claim Hstep:
∀t : set, nat_p t → p t → p (ordsucc t).
Let t be given.
rewrite the current goal using
(add_nat_SR i t HtNat) (from left to right).
We prove the intermediate
claim HiNat:
nat_p i.
An
exact proof term for the current goal is
(omega_nat_p i HiO).
We prove the intermediate
claim HitNat:
nat_p (add_nat i t).
An
exact proof term for the current goal is
(add_nat_p i HiNat t HtNat).
We prove the intermediate
claim HitO:
(add_nat i t) ∈ ω.
An
exact proof term for the current goal is
(HB (add_nat i t) HitO).
An
exact proof term for the current goal is
(nat_ind p Hbase Hstep k HkNat).
∎