Apply FalseE to the current goal.
Apply Hexw to the current goal.
Let w be given.
Assume Hwpack.
We prove the intermediate
claim HwB:
w ∈ ordsq_B.
Apply Hexn to the current goal.
Let n be given.
Assume Hnpack.
Apply Hnpack to the current goal.
Assume HnIn HwEq.
rewrite the current goal using HwEq (from right to left).
An exact proof term for the current goal is Hpw.
We prove the intermediate
claim HexOrd:
∃alpha : set, ordinal alpha ∧ Pn alpha.
We use n to witness the existential quantifier.
Apply andI to the current goal.
Apply andI to the current goal.
An exact proof term for the current goal is HnIn.
An exact proof term for the current goal is Hpn.
Let nmin be given.
Assume HminPack.
We prove the intermediate
claim Hmin12:
(ordinal nmin ∧ Pn nmin).
An
exact proof term for the current goal is
(andEL (ordinal nmin ∧ Pn nmin) (∀beta ∈ nmin, ¬ Pn beta) HminPack).
We prove the intermediate claim HminPn: Pn nmin.
An
exact proof term for the current goal is
(andER (ordinal nmin) (Pn nmin) Hmin12).
We prove the intermediate
claim HminMin:
∀beta ∈ nmin, ¬ Pn beta.
An
exact proof term for the current goal is
(andER (ordinal nmin ∧ Pn nmin) (∀beta ∈ nmin, ¬ Pn beta) HminPack).
Apply HminPn to the current goal.
Assume HnminIn Hppmin.
We prove the intermediate
claim HnminO:
nmin ∈ ω.
An
exact proof term for the current goal is
(setminusE1 ω {0} nmin HnminIn).
We prove the intermediate
claim HnminNat:
nat_p nmin.
An
exact proof term for the current goal is
(omega_nat_p nmin HnminO).
We prove the intermediate
claim HnminCase:
nmin = 0 ∨ ∃m : set, nat_p m ∧ nmin = ordsucc m.
An
exact proof term for the current goal is
(nat_inv nmin HnminNat).
Apply HnminCase to the current goal.
We prove the intermediate
claim HnminIn0:
nmin ∈ {0}.
rewrite the current goal using Hnmin0 (from left to right).
An
exact proof term for the current goal is
(SingI 0).
We prove the intermediate
claim HnminNot0:
nmin ∉ {0}.
An
exact proof term for the current goal is
(setminusE2 ω {0} nmin HnminIn).
An exact proof term for the current goal is (HnminNot0 HnminIn0).
Apply Hexm to the current goal.
Let m be given.
Assume Hmconj.
We prove the intermediate
claim HmNat:
nat_p m.
We prove the intermediate
claim HmEq:
nmin = ordsucc m.
Apply (xm (m = 0)) to the current goal.
rewrite the current goal using HmEq (from left to right).
rewrite the current goal using Hm0 (from left to right).
rewrite the current goal using HdefB (from left to right).
An exact proof term for the current goal is HUbadPow.
We use bmin to witness the existential quantifier.
Apply andI to the current goal.
An exact proof term for the current goal is HbminSq.
rewrite the current goal using HdefT (from left to right).
We prove the intermediate
claim HpUbad:
p ∈ Ubad.
An exact proof term for the current goal is Hppmin.
An exact proof term for the current goal is (Hcond Ubad HUbadTop HpUbad).
Let x be given.
Assume HxUbad HxB.
Apply FalseE to the current goal.
Apply Hexn to the current goal.
Let n be given.
Assume Hnpack.
Apply Hnpack to the current goal.
Assume HnInx HxEq.
We prove the intermediate
claim HxRR:
x ∈ setprod R R.
We prove the intermediate
claim HbminRR:
bmin ∈ setprod R R.
We prove the intermediate
claim HnO:
n ∈ ω.
An
exact proof term for the current goal is
(setminusE1 ω {0} n HnInx).
We prove the intermediate
claim HnNat:
nat_p n.
An
exact proof term for the current goal is
(omega_nat_p n HnO).
An
exact proof term for the current goal is
(nat_inv n HnNat).
Apply HnCase to the current goal.
We prove the intermediate
claim HnIn0:
n ∈ {0}.
rewrite the current goal using Hn0 (from left to right).
An
exact proof term for the current goal is
(SingI 0).
We prove the intermediate
claim HnNot0:
n ∉ {0}.
An
exact proof term for the current goal is
(setminusE2 ω {0} n HnInx).
An exact proof term for the current goal is (HnNot0 HnIn0).
Apply Hexk to the current goal.
Let k be given.
Assume Hkconj.
We prove the intermediate
claim HkNat:
nat_p k.
We prove the intermediate
claim HnEq:
n = ordsucc k.
Apply (xm (k = 0)) to the current goal.
We prove the intermediate
claim HnEq1:
n = nmin.
We prove the intermediate
claim HnEq0:
n = ordsucc 0.
rewrite the current goal using Hk0 (from right to left).
An exact proof term for the current goal is HnEq.
We prove the intermediate
claim HnminEq0:
nmin = ordsucc 0.
rewrite the current goal using HmEq (from left to right).
rewrite the current goal using Hm0 (from left to right).
Use reflexivity.
rewrite the current goal using HnminEq0 (from left to right).
An exact proof term for the current goal is HnEq0.
We prove the intermediate
claim HxEqbmin:
x = bmin.
rewrite the current goal using HxEq (from left to right).
rewrite the current goal using HnEq1 (from left to right).
Use reflexivity.
rewrite the current goal using HxEqbmin (from right to left) at position 1.
An exact proof term for the current goal is Hxbmin.
We prove the intermediate
claim HkO:
k ∈ ω.
An
exact proof term for the current goal is
(nat_p_omega k HkNat).
An
exact proof term for the current goal is
(nat_inv k HkNat).
Apply HkCase to the current goal.
An exact proof term for the current goal is (HkNot0 Hk0).
Apply Hext to the current goal.
Let t be given.
Assume Htconj.
We prove the intermediate
claim HtNat:
nat_p t.
We prove the intermediate
claim HkEqS:
k = ordsucc t.
We prove the intermediate
claim H0ink:
0 ∈ k.
rewrite the current goal using HkEqS (from left to right).
We prove the intermediate
claim H0omega:
0 ∈ ω.
rewrite the current goal using HmEq (from left to right).
rewrite the current goal using Hm0 (from left to right).
Use reflexivity.
rewrite the current goal using HxEq (from left to right).
rewrite the current goal using HnEq (from left to right).
Use reflexivity.
rewrite the current goal using HbminEq (from left to right) at position 1.
rewrite the current goal using HxEqk (from left to right).
An exact proof term for the current goal is Htmp.
Let x be given.
Apply FalseE to the current goal.
An
exact proof term for the current goal is
(EmptyE x Hx).
Apply HcapNe to the current goal.
An exact proof term for the current goal is HcapEmp.
Apply FalseE to the current goal.
We prove the intermediate
claim HmO:
m ∈ ω.
An
exact proof term for the current goal is
(nat_p_omega m HmNat).
We prove the intermediate
claim HmNotIn0:
m ∉ {0}.
We prove the intermediate
claim Hm0:
m = 0.
An
exact proof term for the current goal is
(SingE 0 m HmIn0).
An exact proof term for the current goal is (HmNot0 Hm0).
We prove the intermediate
claim HmIn:
m ∈ ω ∖ {0}.
An
exact proof term for the current goal is
(setminusI ω {0} m HmO HmNotIn0).
We prove the intermediate
claim HbprevB:
bprev ∈ ordsq_B.
We prove the intermediate
claim HbprevRR:
bprev ∈ setprod R R.
We prove the intermediate
claim HbcurRR:
bcur ∈ setprod R R.
We prove the intermediate
claim HmInNmin:
m ∈ nmin.
rewrite the current goal using HmEq (from left to right).
An
exact proof term for the current goal is
(ordsuccI2 m).
We prove the intermediate
claim HnotPnm:
¬ Pn m.
An exact proof term for the current goal is (HminMin m HmInNmin).
We prove the intermediate claim HPn: Pn m.
Apply andI to the current goal.
An exact proof term for the current goal is HmIn.
An exact proof term for the current goal is Hpprev.
An exact proof term for the current goal is (HnotPnm HPn).
Apply FalseE to the current goal.
An exact proof term for the current goal is (HnotPpm Hpprev).
Apply FalseE to the current goal.
We prove the intermediate
claim HpB:
p ∈ ordsq_B.
rewrite the current goal using HpEq (from left to right).
An exact proof term for the current goal is HbprevB.
An exact proof term for the current goal is (HpNotB HpB).
An exact proof term for the current goal is Hbprevp0.
rewrite the current goal using HdefB (from left to right).
An exact proof term for the current goal is HUgapPow.
We use bprev to witness the existential quantifier.
Apply andI to the current goal.
An exact proof term for the current goal is HbprevSq.
We use bcur to witness the existential quantifier.
Apply andI to the current goal.
An exact proof term for the current goal is HbcurSq.
rewrite the current goal using HdefT (from left to right).
We prove the intermediate
claim HpUgap:
p ∈ Ugap.
Apply andI to the current goal.
An exact proof term for the current goal is Hbprevp.
An exact proof term for the current goal is Hppmin.
An exact proof term for the current goal is (Hcond Ugap HUgapTop HpUgap).
Let x be given.
Apply FalseE to the current goal.
Assume HxGap HxB.
Apply Hexn to the current goal.
Let n be given.
Assume Hnpack.
Apply Hnpack to the current goal.
Assume HnIn HxEq.
We prove the intermediate
claim HnO:
n ∈ ω.
An
exact proof term for the current goal is
(setminusE1 ω {0} n HnIn).
We prove the intermediate
claim HnNat:
nat_p n.
An
exact proof term for the current goal is
(omega_nat_p n HnO).
An
exact proof term for the current goal is
(nat_inv n HnNat).
Apply HnCase to the current goal.
We prove the intermediate
claim HnIn0:
n ∈ {0}.
rewrite the current goal using Hn0 (from left to right).
An
exact proof term for the current goal is
(SingI 0).
We prove the intermediate
claim HnNot0:
n ∉ {0}.
An
exact proof term for the current goal is
(setminusE2 ω {0} n HnIn).
An exact proof term for the current goal is (HnNot0 HnIn0).
Apply Hexj to the current goal.
Let j be given.
Assume Hjconj.
We prove the intermediate
claim HjNat:
nat_p j.
We prove the intermediate
claim HnEq:
n = ordsucc j.
We prove the intermediate
claim HjO:
j ∈ ω.
An
exact proof term for the current goal is
(nat_p_omega j HjNat).
We prove the intermediate
claim HjOrd:
ordinal j.
An
exact proof term for the current goal is
(nat_p_ordinal j HjNat).
An
exact proof term for the current goal is
(nat_inv m HmNat).
Apply HmCase to the current goal.
An exact proof term for the current goal is (HmNot0 Hm0).
Apply Hexi to the current goal.
Let i be given.
Assume Hiconj.
We prove the intermediate
claim HiNat:
nat_p i.
We prove the intermediate
claim HmEqI:
m = ordsucc i.
We prove the intermediate
claim HiO:
i ∈ ω.
An
exact proof term for the current goal is
(nat_p_omega i HiNat).
We prove the intermediate
claim HiOrd:
ordinal i.
An
exact proof term for the current goal is
(nat_p_ordinal i HiNat).
We prove the intermediate
claim HsuccIO:
ordsucc i ∈ ω.
An
exact proof term for the current goal is
(omega_ordsucc i HiO).
rewrite the current goal using HmEqI (from left to right).
Use reflexivity.
rewrite the current goal using HxEq (from left to right).
rewrite the current goal using HnEq (from left to right).
Use reflexivity.
rewrite the current goal using HmEq (from left to right).
rewrite the current goal using HmEqI (from left to right).
Use reflexivity.
rewrite the current goal using HbprevEq (from right to left) at position 1.
rewrite the current goal using HxEqJ (from right to left).
An exact proof term for the current goal is Hbprevx.
We prove the intermediate
claim HiInj:
i ∈ j.
An exact proof term for the current goal is Hij.
Apply FalseE to the current goal.
rewrite the current goal using Hieq (from left to right) at position 2.
An exact proof term for the current goal is Hlt_ij.
Apply FalseE to the current goal.
rewrite the current goal using HxEqJ (from right to left) at position 1.
rewrite the current goal using HbcurEq (from right to left).
An exact proof term for the current goal is Hxbcur.
Apply (ordsuccE i j HjIn) to the current goal.
An
exact proof term for the current goal is
(In_no2cycle i j HiInj Hji).
We prove the intermediate
claim Hii:
i ∈ i.
rewrite the current goal using Hjeq (from right to left) at position 2.
An exact proof term for the current goal is HiInj.
An
exact proof term for the current goal is
(In_irref i Hii).
Apply FalseE to the current goal.
rewrite the current goal using Hjeq (from right to left).
An exact proof term for the current goal is HnEq.
rewrite the current goal using HmEq (from left to right).
rewrite the current goal using HmEqI (from left to right).
Use reflexivity.
We prove the intermediate
claim HnEqNmin:
n = nmin.
rewrite the current goal using HnminEqSS (from left to right).
An exact proof term for the current goal is HnEqSS.
We prove the intermediate
claim HxEqCur:
x = bcur.
rewrite the current goal using HxEq (from left to right).
rewrite the current goal using HnEqNmin (from left to right).
Use reflexivity.
rewrite the current goal using HxEqCur (from right to left) at position 1.
An exact proof term for the current goal is Hxbcur.
Apply FalseE to the current goal.
We prove the intermediate
claim HsuccIO':
ordsucc i ∈ ω.
An exact proof term for the current goal is HsuccIO.
Let x be given.
Apply FalseE to the current goal.
An
exact proof term for the current goal is
(EmptyE x Hx).
Apply HcapNe2 to the current goal.
An exact proof term for the current goal is HcapEmp2.
Apply FalseE to the current goal.
We prove the intermediate
claim HpU0:
p ∈ U0.
An exact proof term for the current goal is Hp10p.
An exact proof term for the current goal is (Hcond U0 HU0top HpU0).
We prove the intermediate
claim Hexw:
∃w : set, w ∈ U0 ∩ ordsq_B.
Apply Hexw to the current goal.
Let w be given.
Assume Hwcap.
We prove the intermediate
claim HwU0:
w ∈ U0.
We prove the intermediate
claim HwB:
w ∈ ordsq_B.
We prove the intermediate
claim HwRR:
w ∈ setprod R R.