Let x be given.
Let F be given.
We prove the intermediate
claim HFsubX:
F ⊆ X.
Set A0 to be the term
X ∖ F.
We prove the intermediate
claim HA0def:
A0 = X ∖ F.
We use f to witness the existential quantifier.
We prove the intermediate
claim H0R:
0 ∈ R.
An
exact proof term for the current goal is
real_0.
We prove the intermediate
claim H1R:
1 ∈ R.
An
exact proof term for the current goal is
real_1.
We prove the intermediate
claim Happ0:
∀z : set, z ∈ X → z ∉ F → apply_fun f z = 0.
Let z be given.
We prove the intermediate
claim HzA0:
z ∈ A0.
rewrite the current goal using HA0def (from left to right).
An
exact proof term for the current goal is
(setminusI X F z HzX HznotF).
We prove the intermediate
claim Hpair0:
(z,0) ∈ f.
An
exact proof term for the current goal is
(ReplI A0 (λa0 : set ⇒ (a0,0)) z HzA0).
We prove the intermediate
claim Hzgraph:
(z,apply_fun f z) ∈ f.
An
exact proof term for the current goal is
(Eps_i_ax (λy : set ⇒ (z,y) ∈ f) 0 Hpair0).
We prove the intermediate
claim HzF:
z ∈ F.
Apply FalseE to the current goal.
An exact proof term for the current goal is (HznotF HzF).
An exact proof term for the current goal is Hzgraph.
We prove the intermediate
claim Happ1:
∀z : set, z ∈ X → z ∈ F → apply_fun f z = 1.
Let z be given.
We prove the intermediate
claim Hpair1:
(z,1) ∈ f.
An
exact proof term for the current goal is
(ReplI F (λa0 : set ⇒ (a0,1)) z HzF).
We prove the intermediate
claim Hzgraph:
(z,apply_fun f z) ∈ f.
An
exact proof term for the current goal is
(Eps_i_ax (λy : set ⇒ (z,y) ∈ f) 1 Hpair1).
We prove the intermediate
claim HzA0:
z ∈ A0.
We prove the intermediate
claim HznotF:
z ∉ F.
We prove the intermediate
claim HzXF:
z ∈ X ∖ F.
rewrite the current goal using HA0def (from right to left).
An exact proof term for the current goal is HzA0.
An
exact proof term for the current goal is
(setminusE2 X F z HzXF).
Apply FalseE to the current goal.
An exact proof term for the current goal is (HznotF HzF).
An exact proof term for the current goal is Hzgraph.
Let z be given.
Apply (xm (z ∈ F)) to the current goal.
We prove the intermediate
claim Hz1:
apply_fun f z = 1.
An exact proof term for the current goal is (Happ1 z HzX HzF).
rewrite the current goal using Hz1 (from left to right).
An exact proof term for the current goal is H1R.
We prove the intermediate
claim Hz0:
apply_fun f z = 0.
An exact proof term for the current goal is (Happ0 z HzX HznotF).
rewrite the current goal using Hz0 (from left to right).
An exact proof term for the current goal is H0R.
We prove the intermediate
claim Hfx0:
apply_fun f x = 0.
An exact proof term for the current goal is (Happ0 x HxX HxnotF).
We prove the intermediate
claim HfF1:
∀y : set, y ∈ F → apply_fun f y = 1.
Let y be given.
We prove the intermediate
claim HyX:
y ∈ X.
An exact proof term for the current goal is (HFsubX y HyF).
An exact proof term for the current goal is (Happ1 y HyX HyF).
Apply andI to the current goal.
Apply andI to the current goal.
An exact proof term for the current goal is Hcont.
An exact proof term for the current goal is Hfx0.
An exact proof term for the current goal is HfF1.