Let x be given.
Let U be given.
We prove the intermediate
claim HUpow:
U ∈ 𝒫 R.
We prove the intermediate
claim HUne:
U ≠ Empty.
We prove the intermediate
claim HxEmpty:
x ∈ Empty.
rewrite the current goal using HUe (from right to left).
An exact proof term for the current goal is HxU.
An
exact proof term for the current goal is
(EmptyE x HxEmpty).
We prove the intermediate
claim HF:
finite (R ∖ U).
Apply Hcases to the current goal.
Assume Hfin.
An exact proof term for the current goal is Hfin.
Assume HUe.
Apply FalseE to the current goal.
An exact proof term for the current goal is (HUne HUe).
Set F to be the term
R ∖ U.
We prove the intermediate
claim HF_def:
F = R ∖ U.
We prove the intermediate
claim HF_fin:
finite F.
rewrite the current goal using HF_def (from left to right).
An exact proof term for the current goal is HF.
We use
0 to
witness the existential quantifier.
Apply andI to the current goal.
Let n be given.
Assume Hn.
Assume Hsub.
Let A and y be given.
Apply HIA to the current goal.
Let N0 be given.
Assume HN0.
We prove the intermediate
claim HN0o:
N0 ∈ ω.
Apply Hexk to the current goal.
Let k be given.
Assume Hkpair.
We prove the intermediate
claim Hk:
k ∈ ω.
We use N to witness the existential quantifier.
Apply andI to the current goal.
We prove the intermediate
claim Hk1:
ordsucc k ∈ ω.
An
exact proof term for the current goal is
(omega_ordsucc k Hk).
We prove the intermediate
claim Hmax:
N0 ∪ ordsucc k ∈ ω.
Let n be given.
We prove the intermediate
claim HN0sub:
N0 ⊆ n.
Let t be given.
We prove the intermediate
claim HtN:
t ∈ N.
We prove the intermediate
claim Htmax:
t ∈ (N0 ∪ ordsucc k).
An exact proof term for the current goal is (HNsub t HtN).
An exact proof term for the current goal is (HN0prop n Hn HN0sub).
We prove the intermediate
claim HkInN:
k ∈ N.
We prove the intermediate
claim HkInSk:
k ∈ ordsucc k.
An
exact proof term for the current goal is
(ordsuccI2 k).
We prove the intermediate
claim HkInMax:
k ∈ (N0 ∪ ordsucc k).
We prove the intermediate
claim HkInNn:
k ∈ n.
An exact proof term for the current goal is (HNsub k HkInN).
We prove the intermediate
claim Hneqnk:
n ≠ k.
We prove the intermediate
claim Hkin:
k ∈ k.
rewrite the current goal using Hnk (from right to left) at position 2.
An exact proof term for the current goal is HkInNn.
An
exact proof term for the current goal is
(In_irref k Hkin).
We prove the intermediate
claim HnEqk:
n = k.
Use symmetry.
An exact proof term for the current goal is Hkeq.
An exact proof term for the current goal is (Hneqnk HnEqk).
Assume HinA.
An exact proof term for the current goal is (HnotA HinA).
Assume HinSing.
An exact proof term for the current goal is (Hneqval Heqv).
An exact proof term for the current goal is Hmem.
We use N0 to witness the existential quantifier.
Apply andI to the current goal.
An exact proof term for the current goal is HN0o.
Let n be given.
An exact proof term for the current goal is (HN0prop n Hn HN0sub).
Assume Hin.
Apply Hno to the current goal.
We use n to witness the existential quantifier.
Apply andI to the current goal.
An exact proof term for the current goal is Hn.
An exact proof term for the current goal is Heqv.
Assume HinA.
An exact proof term for the current goal is (HnotA HinA).
Assume HinS.
An exact proof term for the current goal is (Hnoty HinS).
An exact proof term for the current goal is Hmem.
An exact proof term for the current goal is HF_fin.
Apply Hbound to the current goal.
Let N be given.
Assume HNpair.
We prove the intermediate
claim HN:
N ∈ ω.
We use N to witness the existential quantifier.
Apply andI to the current goal.
An exact proof term for the current goal is HN.
Let n be given.
An exact proof term for the current goal is (HNprop n Hn HNsub).
Assume HvalU.
An exact proof term for the current goal is HvalU.
rewrite the current goal using HF_def (from left to right).
An exact proof term for the current goal is HvalR.
An exact proof term for the current goal is HnotU.
∎