Users' Mathboxes Mathbox for Giovanni Mascellani < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  ac6s6 Structured version   Visualization version   GIF version
Theorem ac6s6 38179
Description: Generalization of the Axiom of Choice to classes, moving the existence condition in the consequent. (Contributed by Giovanni Mascellani, 19-Aug-2018.)
Hypotheses
Ref Expression
ac6s6.1 Ⅎ𝑦𝜓
ac6s6.2 𝐴 ∈ V
ac6s6.3 (𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓))
Assertion
Ref Expression
ac6s6 ∃𝑓∀𝑥 ∈ 𝐴 (∃𝑦𝜑 → 𝜓)
Distinct variable groups:   𝜑,𝑓   𝑥,𝑦   𝑥,𝐴,𝑓   𝑦,𝑓   𝐴,𝑓
Allowed substitution hints:   𝜑(𝑥,𝑦)   𝜓(𝑥,𝑦,𝑓)   𝐴(𝑦)
Proof of Theorem ac6s6
StepHypRef Expression
1 hbe1 2143 . . . . . 6 (∃𝑦𝜑 → ∀𝑦∃𝑦𝜑)
2 iftrue 4531 . . . . . . 7 (∃𝑦𝜑 → if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) = {𝑦 ∣ 𝜑})
32eqabrd 2884 . . . . . 6 (∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑))
41, 3exbidh 1867 . . . . 5 (∃𝑦𝜑 → (∃𝑦 𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ∃𝑦𝜑))
54ibir 268 . . . 4 (∃𝑦𝜑 → ∃𝑦 𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V))
6 vex 3484 . . . . . 6 𝑦 ∈ V
76exgen 1974 . . . . 5 ∃𝑦 𝑦 ∈ V
81hbn 2295 . . . . . 6 (¬ ∃𝑦𝜑 → ∀𝑦 ¬ ∃𝑦𝜑)
9 iffalse 4534 . . . . . . 7 (¬ ∃𝑦𝜑 → if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) = V)
109eleq2d 2827 . . . . . 6 (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V))
118, 10exbidh 1867 . . . . 5 (¬ ∃𝑦𝜑 → (∃𝑦 𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ∃𝑦 𝑦 ∈ V))
127, 11mpbiri 258 . . . 4 (¬ ∃𝑦𝜑 → ∃𝑦 𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V))
135, 12pm2.61i 182 . . 3 ∃𝑦 𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V)
1413rgenw 3065 . 2 ∀𝑥 ∈ 𝐴 ∃𝑦 𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V)
15 nfe1 2150 . . . 4 Ⅎ𝑦∃𝑦𝜑
16 ac6s6.1 . . . 4 Ⅎ𝑦𝜓
1715, 16nfim 1896 . . 3 Ⅎ𝑦(∃𝑦𝜑 → 𝜓)
18 ac6s6.2 . . 3 𝐴 ∈ V
19 ac6s6.3 . . . . . 6 (𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓))
20 id 22 . . . . . . . . . . . . . . 15 (¬ 𝜑 → ¬ 𝜑)
2120a1i 11 . . . . . . . . . . . . . 14 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ 𝜑 → ¬ 𝜑))
22 ax-1 6 . . . . . . . . . . . . . . . . . . 19 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ 𝜑 → ¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))))))
23 tsim3 38139 . . . . . . . . . . . . . . . . . . . 20 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) ∨ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))))))
2423a1d 25 . . . . . . . . . . . . . . . . . . 19 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ 𝜑 → (¬ ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) ∨ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))))))
2522, 24cnf2dd 38098 . . . . . . . . . . . . . . . . . 18 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ 𝜑 → ¬ ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))))
26 tsim3 38139 . . . . . . . . . . . . . . . . . . 19 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))) ∨ ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))))
2726a1d 25 . . . . . . . . . . . . . . . . . 18 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ 𝜑 → (¬ (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))) ∨ ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))))))
2825, 27cnf2dd 38098 . . . . . . . . . . . . . . . . 17 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ 𝜑 → ¬ (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))))
29 tsim2 38138 . . . . . . . . . . . . . . . . . 18 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (∃𝑦𝜑 ∨ (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))))
3029a1d 25 . . . . . . . . . . . . . . . . 17 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ 𝜑 → (∃𝑦𝜑 ∨ (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))))
3128, 30cnf2dd 38098 . . . . . . . . . . . . . . . 16 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ 𝜑 → ∃𝑦𝜑))
32 tsim2 38138 . . . . . . . . . . . . . . . . . 18 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) ∨ ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))))
3332a1d 25 . . . . . . . . . . . . . . . . 17 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ 𝜑 → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) ∨ ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))))))
3425, 33cnf2dd 38098 . . . . . . . . . . . . . . . 16 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ 𝜑 → (∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑))))
3531, 34mpdd 43 . . . . . . . . . . . . . . 15 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ 𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)))
36 tsbi4 38143 . . . . . . . . . . . . . . . 16 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → ((¬ 𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ∨ 𝜑) ∨ ¬ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)))
3736a1d 25 . . . . . . . . . . . . . . 15 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ 𝜑 → ((¬ 𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ∨ 𝜑) ∨ ¬ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑))))
3835, 37cnfn2dd 38100 . . . . . . . . . . . . . 14 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ 𝜑 → (¬ 𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ∨ 𝜑)))
3921, 38cnf2dd 38098 . . . . . . . . . . . . 13 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ 𝜑 → ¬ 𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V)))
40 tsim3 38139 . . . . . . . . . . . . . . . . 17 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))) ∨ (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))))
4140a1d 25 . . . . . . . . . . . . . . . 16 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ 𝜑 → (¬ (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))) ∨ (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))))
4228, 41cnf2dd 38098 . . . . . . . . . . . . . . 15 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ 𝜑 → ¬ (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))
43 tsim3 38139 . . . . . . . . . . . . . . . 16 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)) ∨ (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))
4443a1d 25 . . . . . . . . . . . . . . 15 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ 𝜑 → (¬ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)) ∨ (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))))
4542, 44cnf2dd 38098 . . . . . . . . . . . . . 14 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ 𝜑 → ¬ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))
46 tsbi2 38141 . . . . . . . . . . . . . . 15 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → ((𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ∨ (∃𝑦𝜑 → 𝜓)) ∨ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))
4746a1d 25 . . . . . . . . . . . . . 14 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ 𝜑 → ((𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ∨ (∃𝑦𝜑 → 𝜓)) ∨ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))
4845, 47cnf2dd 38098 . . . . . . . . . . . . 13 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ 𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ∨ (∃𝑦𝜑 → 𝜓))))
4939, 48cnf1dd 38097 . . . . . . . . . . . 12 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ 𝜑 → (∃𝑦𝜑 → 𝜓)))
50 tsim2 38138 . . . . . . . . . . . . . . . . . . 19 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (𝑦 = (𝑓‘𝑥) ∨ (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))
5150a1d 25 . . . . . . . . . . . . . . . . . 18 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ 𝜑 → (𝑦 = (𝑓‘𝑥) ∨ (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))))
5242, 51cnf2dd 38098 . . . . . . . . . . . . . . . . 17 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ 𝜑 → 𝑦 = (𝑓‘𝑥)))
53 simplim 167 . . . . . . . . . . . . . . . . 17 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)))
5452, 53syld 47 . . . . . . . . . . . . . . . 16 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ 𝜑 → (𝜑 ↔ 𝜓)))
55 tsbi3 38142 . . . . . . . . . . . . . . . . 17 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → ((𝜑 ∨ ¬ 𝜓) ∨ ¬ (𝜑 ↔ 𝜓)))
5655a1d 25 . . . . . . . . . . . . . . . 16 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ 𝜑 → ((𝜑 ∨ ¬ 𝜓) ∨ ¬ (𝜑 ↔ 𝜓))))
5754, 56cnfn2dd 38100 . . . . . . . . . . . . . . 15 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ 𝜑 → (𝜑 ∨ ¬ 𝜓)))
5821, 57cnf1dd 38097 . . . . . . . . . . . . . 14 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ 𝜑 → ¬ 𝜓))
59 tsim1 38137 . . . . . . . . . . . . . . . 16 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → ((¬ ∃𝑦𝜑 ∨ 𝜓) ∨ ¬ (∃𝑦𝜑 → 𝜓)))
6059a1d 25 . . . . . . . . . . . . . . 15 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ 𝜑 → ((¬ ∃𝑦𝜑 ∨ 𝜓) ∨ ¬ (∃𝑦𝜑 → 𝜓))))
6160or32dd 38101 . . . . . . . . . . . . . 14 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ 𝜑 → ((¬ ∃𝑦𝜑 ∨ ¬ (∃𝑦𝜑 → 𝜓)) ∨ 𝜓)))
6258, 61cnf2dd 38098 . . . . . . . . . . . . 13 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ 𝜑 → (¬ ∃𝑦𝜑 ∨ ¬ (∃𝑦𝜑 → 𝜓))))
6331, 62cnfn1dd 38099 . . . . . . . . . . . 12 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ 𝜑 → ¬ (∃𝑦𝜑 → 𝜓)))
6449, 63contrd 38104 . . . . . . . . . . 11 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → 𝜑)
6564a1d 25 . . . . . . . . . 10 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ ⊥ → 𝜑))
66 ax-1 6 . . . . . . . . . . . . . . 15 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ ⊥ → ¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))))))
6723a1d 25 . . . . . . . . . . . . . . 15 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ ⊥ → (¬ ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) ∨ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))))))
6866, 67cnf2dd 38098 . . . . . . . . . . . . . 14 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ ⊥ → ¬ ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))))
6926a1d 25 . . . . . . . . . . . . . 14 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ ⊥ → (¬ (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))) ∨ ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))))))
7068, 69cnf2dd 38098 . . . . . . . . . . . . 13 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ ⊥ → ¬ (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))))
7129a1d 25 . . . . . . . . . . . . 13 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ ⊥ → (∃𝑦𝜑 ∨ (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))))
7270, 71cnf2dd 38098 . . . . . . . . . . . 12 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ ⊥ → ∃𝑦𝜑))
7332a1d 25 . . . . . . . . . . . . 13 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ ⊥ → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) ∨ ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))))))
7468, 73cnf2dd 38098 . . . . . . . . . . . 12 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ ⊥ → (∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑))))
7572, 74mpdd 43 . . . . . . . . . . 11 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ ⊥ → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)))
76 tsbi3 38142 . . . . . . . . . . . 12 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → ((𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ∨ ¬ 𝜑) ∨ ¬ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)))
7776a1d 25 . . . . . . . . . . 11 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ ⊥ → ((𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ∨ ¬ 𝜑) ∨ ¬ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑))))
7875, 77cnfn2dd 38100 . . . . . . . . . 10 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ ⊥ → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ∨ ¬ 𝜑)))
7965, 78cnfn2dd 38100 . . . . . . . . 9 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ ⊥ → 𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V)))
8040a1d 25 . . . . . . . . . . . . . . . 16 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ ⊥ → (¬ (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))) ∨ (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))))
8170, 80cnf2dd 38098 . . . . . . . . . . . . . . 15 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ ⊥ → ¬ (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))
8250a1d 25 . . . . . . . . . . . . . . 15 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ ⊥ → (𝑦 = (𝑓‘𝑥) ∨ (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))))
8381, 82cnf2dd 38098 . . . . . . . . . . . . . 14 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ ⊥ → 𝑦 = (𝑓‘𝑥)))
8483, 53syld 47 . . . . . . . . . . . . 13 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ ⊥ → (𝜑 ↔ 𝜓)))
85 tsbi4 38143 . . . . . . . . . . . . . 14 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → ((¬ 𝜑 ∨ 𝜓) ∨ ¬ (𝜑 ↔ 𝜓)))
8685a1d 25 . . . . . . . . . . . . 13 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ ⊥ → ((¬ 𝜑 ∨ 𝜓) ∨ ¬ (𝜑 ↔ 𝜓))))
8784, 86cnfn2dd 38100 . . . . . . . . . . . 12 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ ⊥ → (¬ 𝜑 ∨ 𝜓)))
8865, 87cnfn1dd 38099 . . . . . . . . . . 11 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ ⊥ → 𝜓))
8988a1dd 50 . . . . . . . . . 10 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ ⊥ → (∃𝑦𝜑 → 𝜓)))
90 tsbi1 38140 . . . . . . . . . . . 12 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → ((¬ 𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ∨ ¬ (∃𝑦𝜑 → 𝜓)) ∨ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))
9190a1d 25 . . . . . . . . . . 11 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ ⊥ → ((¬ 𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ∨ ¬ (∃𝑦𝜑 → 𝜓)) ∨ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))
9291or32dd 38101 . . . . . . . . . 10 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ ⊥ → ((¬ 𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ∨ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))) ∨ ¬ (∃𝑦𝜑 → 𝜓))))
9389, 92cnfn2dd 38100 . . . . . . . . 9 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ ⊥ → (¬ 𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ∨ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))
9479, 93cnfn1dd 38099 . . . . . . . 8 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ ⊥ → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))
9543a1d 25 . . . . . . . . 9 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ ⊥ → (¬ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)) ∨ (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))))
9681, 95cnf2dd 38098 . . . . . . . 8 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ ⊥ → ¬ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))
9794, 96contrd 38104 . . . . . . 7 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → ⊥)
9897efald2 38085 . . . . . 6 ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))))
9919, 98ax-mp 5 . . . . 5 ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))
1003, 99ax-mp 5 . . . 4 (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))
1016a1i 11 . . . . . . 7 (¬ ∃𝑦𝜑 → 𝑦 ∈ V)
102 id 22 . . . . . . . . . . . 12 (¬ ((¬ ∃𝑦𝜑 → 𝑦 ∈ V) → ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)) → (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)))) → ¬ ((¬ ∃𝑦𝜑 → 𝑦 ∈ V) → ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)) → (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)))))
103 tsim2 38138 . . . . . . . . . . . . . . 15 (¬ ((¬ ∃𝑦𝜑 → 𝑦 ∈ V) → ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)) → (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)))) → (¬ ∃𝑦𝜑 ∨ (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤))))
104103ord 865 . . . . . . . . . . . . . 14 (¬ ((¬ ∃𝑦𝜑 → 𝑦 ∈ V) → ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)) → (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)))) → (¬ ¬ ∃𝑦𝜑 → (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤))))
105104a1dd 50 . . . . . . . . . . . . 13 (¬ ((¬ ∃𝑦𝜑 → 𝑦 ∈ V) → ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)) → (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)))) → (¬ ¬ ∃𝑦𝜑 → ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)) → (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)))))
106105a1dd 50 . . . . . . . . . . . 12 (¬ ((¬ ∃𝑦𝜑 → 𝑦 ∈ V) → ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)) → (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)))) → (¬ ¬ ∃𝑦𝜑 → ((¬ ∃𝑦𝜑 → 𝑦 ∈ V) → ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)) → (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤))))))
107102, 106mt3d 148 . . . . . . . . . . 11 (¬ ((¬ ∃𝑦𝜑 → 𝑦 ∈ V) → ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)) → (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)))) → ¬ ∃𝑦𝜑)
108107a1d 25 . . . . . . . . . 10 (¬ ((¬ ∃𝑦𝜑 → 𝑦 ∈ V) → ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)) → (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)))) → (¬ ⊥ → ¬ ∃𝑦𝜑))
109 simplim 167 . . . . . . . . . 10 (¬ ((¬ ∃𝑦𝜑 → 𝑦 ∈ V) → ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)) → (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)))) → (¬ ∃𝑦𝜑 → 𝑦 ∈ V))
110108, 109syld 47 . . . . . . . . 9 (¬ ((¬ ∃𝑦𝜑 → 𝑦 ∈ V) → ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)) → (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)))) → (¬ ⊥ → 𝑦 ∈ V))
111 tsim2 38138 . . . . . . . . . . . . . 14 (¬ ((¬ ∃𝑦𝜑 → 𝑦 ∈ V) → ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)) → (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)))) → ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)) ∨ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)) → (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)))))
112111ord 865 . . . . . . . . . . . . 13 (¬ ((¬ ∃𝑦𝜑 → 𝑦 ∈ V) → ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)) → (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)))) → (¬ (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)) → ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)) → (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)))))
113112a1dd 50 . . . . . . . . . . . 12 (¬ ((¬ ∃𝑦𝜑 → 𝑦 ∈ V) → ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)) → (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)))) → (¬ (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)) → ((¬ ∃𝑦𝜑 → 𝑦 ∈ V) → ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)) → (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤))))))
114102, 113mt3d 148 . . . . . . . . . . 11 (¬ ((¬ ∃𝑦𝜑 → 𝑦 ∈ V) → ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)) → (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)))) → (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)))
115108, 114syld 47 . . . . . . . . . 10 (¬ ((¬ ∃𝑦𝜑 → 𝑦 ∈ V) → ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)) → (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)))) → (¬ ⊥ → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)))
116 id 22 . . . . . . . . . . . . . . . . . 18 (¬ (¬ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V) ∨ ¬ 𝑦 ∈ V) → ¬ (¬ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V) ∨ ¬ 𝑦 ∈ V))
117116notornotel2 38103 . . . . . . . . . . . . . . . . 17 (¬ (¬ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V) ∨ ¬ 𝑦 ∈ V) → 𝑦 ∈ V)
118117a1i 11 . . . . . . . . . . . . . . . 16 (¬ ((¬ ∃𝑦𝜑 → 𝑦 ∈ V) → ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)) → (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)))) → (¬ (¬ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V) ∨ ¬ 𝑦 ∈ V) → 𝑦 ∈ V))
119116notornotel1 38102 . . . . . . . . . . . . . . . . . 18 (¬ (¬ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V) ∨ ¬ 𝑦 ∈ V) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V))
120119a1i 11 . . . . . . . . . . . . . . . . 17 (¬ ((¬ ∃𝑦𝜑 → 𝑦 ∈ V) → ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)) → (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)))) → (¬ (¬ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V) ∨ ¬ 𝑦 ∈ V) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)))
121 tsbi3 38142 . . . . . . . . . . . . . . . . . 18 (¬ ((¬ ∃𝑦𝜑 → 𝑦 ∈ V) → ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)) → (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)))) → ((𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ∨ ¬ 𝑦 ∈ V) ∨ ¬ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)))
122121a1d 25 . . . . . . . . . . . . . . . . 17 (¬ ((¬ ∃𝑦𝜑 → 𝑦 ∈ V) → ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)) → (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)))) → (¬ (¬ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V) ∨ ¬ 𝑦 ∈ V) → ((𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ∨ ¬ 𝑦 ∈ V) ∨ ¬ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V))))
123120, 122cnfn2dd 38100 . . . . . . . . . . . . . . . 16 (¬ ((¬ ∃𝑦𝜑 → 𝑦 ∈ V) → ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)) → (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)))) → (¬ (¬ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V) ∨ ¬ 𝑦 ∈ V) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ∨ ¬ 𝑦 ∈ V)))
124118, 123cnfn2dd 38100 . . . . . . . . . . . . . . 15 (¬ ((¬ ∃𝑦𝜑 → 𝑦 ∈ V) → ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)) → (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)))) → (¬ (¬ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V) ∨ ¬ 𝑦 ∈ V) → 𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V)))
125 trud 1550 . . . . . . . . . . . . . . . . 17 (¬ ((¬ ∃𝑦𝜑 → 𝑦 ∈ V) → ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)) → (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)))) → ⊤)
126125a1d 25 . . . . . . . . . . . . . . . 16 (¬ ((¬ ∃𝑦𝜑 → 𝑦 ∈ V) → ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)) → (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)))) → (¬ (¬ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V) ∨ ¬ 𝑦 ∈ V) → ⊤))
127 tsbi1 38140 . . . . . . . . . . . . . . . . . 18 (¬ ((¬ ∃𝑦𝜑 → 𝑦 ∈ V) → ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)) → (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)))) → ((¬ 𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ∨ ¬ ⊤) ∨ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)))
128127a1d 25 . . . . . . . . . . . . . . . . 17 (¬ ((¬ ∃𝑦𝜑 → 𝑦 ∈ V) → ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)) → (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)))) → (¬ (¬ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V) ∨ ¬ 𝑦 ∈ V) → ((¬ 𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ∨ ¬ ⊤) ∨ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤))))
129128or32dd 38101 . . . . . . . . . . . . . . . 16 (¬ ((¬ ∃𝑦𝜑 → 𝑦 ∈ V) → ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)) → (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)))) → (¬ (¬ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V) ∨ ¬ 𝑦 ∈ V) → ((¬ 𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ∨ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) ∨ ¬ ⊤)))
130126, 129cnfn2dd 38100 . . . . . . . . . . . . . . 15 (¬ ((¬ ∃𝑦𝜑 → 𝑦 ∈ V) → ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)) → (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)))) → (¬ (¬ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V) ∨ ¬ 𝑦 ∈ V) → (¬ 𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ∨ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤))))
131124, 130cnfn1dd 38099 . . . . . . . . . . . . . 14 (¬ ((¬ ∃𝑦𝜑 → 𝑦 ∈ V) → ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)) → (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)))) → (¬ (¬ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V) ∨ ¬ 𝑦 ∈ V) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)))
132131a1dd 50 . . . . . . . . . . . . 13 (¬ ((¬ ∃𝑦𝜑 → 𝑦 ∈ V) → ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)) → (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)))) → (¬ (¬ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V) ∨ ¬ 𝑦 ∈ V) → (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤))))
133132a1dd 50 . . . . . . . . . . . 12 (¬ ((¬ ∃𝑦𝜑 → 𝑦 ∈ V) → ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)) → (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)))) → (¬ (¬ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V) ∨ ¬ 𝑦 ∈ V) → ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)) → (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)))))
134 ax-1 6 . . . . . . . . . . . . 13 (¬ ((¬ ∃𝑦𝜑 → 𝑦 ∈ V) → ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)) → (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)))) → (¬ (¬ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V) ∨ ¬ 𝑦 ∈ V) → ¬ ((¬ ∃𝑦𝜑 → 𝑦 ∈ V) → ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)) → (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤))))))
135 tsim3 38139 . . . . . . . . . . . . . 14 (¬ ((¬ ∃𝑦𝜑 → 𝑦 ∈ V) → ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)) → (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)))) → (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)) → (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤))) ∨ ((¬ ∃𝑦𝜑 → 𝑦 ∈ V) → ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)) → (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤))))))
136135a1d 25 . . . . . . . . . . . . 13 (¬ ((¬ ∃𝑦𝜑 → 𝑦 ∈ V) → ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)) → (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)))) → (¬ (¬ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V) ∨ ¬ 𝑦 ∈ V) → (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)) → (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤))) ∨ ((¬ ∃𝑦𝜑 → 𝑦 ∈ V) → ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)) → (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)))))))
137134, 136cnf2dd 38098 . . . . . . . . . . . 12 (¬ ((¬ ∃𝑦𝜑 → 𝑦 ∈ V) → ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)) → (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)))) → (¬ (¬ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V) ∨ ¬ 𝑦 ∈ V) → ¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)) → (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)))))
138133, 137contrd 38104 . . . . . . . . . . 11 (¬ ((¬ ∃𝑦𝜑 → 𝑦 ∈ V) → ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)) → (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)))) → (¬ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V) ∨ ¬ 𝑦 ∈ V))
139138a1d 25 . . . . . . . . . 10 (¬ ((¬ ∃𝑦𝜑 → 𝑦 ∈ V) → ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)) → (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)))) → (¬ ⊥ → (¬ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V) ∨ ¬ 𝑦 ∈ V)))
140115, 139cnfn1dd 38099 . . . . . . . . 9 (¬ ((¬ ∃𝑦𝜑 → 𝑦 ∈ V) → ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)) → (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)))) → (¬ ⊥ → ¬ 𝑦 ∈ V))
141110, 140contrd 38104 . . . . . . . 8 (¬ ((¬ ∃𝑦𝜑 → 𝑦 ∈ V) → ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)) → (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)))) → ⊥)
142141efald2 38085 . . . . . . 7 ((¬ ∃𝑦𝜑 → 𝑦 ∈ V) → ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)) → (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤))))
143101, 142ax-mp 5 . . . . . 6 ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)) → (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)))
14410, 143ax-mp 5 . . . . 5 (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤))
145 ax-1 6 . . . . . . . . . 10 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → (¬ ⊥ → ¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))))
146 tsim3 38139 . . . . . . . . . . 11 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → (¬ (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))) ∨ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))))
147146a1d 25 . . . . . . . . . 10 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → (¬ ⊥ → (¬ (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))) ∨ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))))))
148145, 147cnf2dd 38098 . . . . . . . . 9 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → (¬ ⊥ → ¬ (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))))
149 tsim2 38138 . . . . . . . . . 10 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → (¬ ∃𝑦𝜑 ∨ (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))))
150149a1d 25 . . . . . . . . 9 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → (¬ ⊥ → (¬ ∃𝑦𝜑 ∨ (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))))
151148, 150cnf2dd 38098 . . . . . . . 8 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → (¬ ⊥ → ¬ ∃𝑦𝜑))
152 tsim2 38138 . . . . . . . . . 10 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) ∨ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))))
153152a1d 25 . . . . . . . . 9 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → (¬ ⊥ → ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) ∨ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))))))
154145, 153cnf2dd 38098 . . . . . . . 8 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → (¬ ⊥ → (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤))))
155151, 154mpdd 43 . . . . . . 7 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → (¬ ⊥ → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)))
156 id 22 . . . . . . . . . . 11 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → ¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))))
157 id 22 . . . . . . . . . . . . . . 15 (¬ (∃𝑦𝜑 → 𝜓) → ¬ (∃𝑦𝜑 → 𝜓))
158157a1i 11 . . . . . . . . . . . . . 14 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → (¬ (∃𝑦𝜑 → 𝜓) → ¬ (∃𝑦𝜑 → 𝜓)))
159 tsim2 38138 . . . . . . . . . . . . . . 15 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → (∃𝑦𝜑 ∨ (∃𝑦𝜑 → 𝜓)))
160159a1d 25 . . . . . . . . . . . . . 14 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → (¬ (∃𝑦𝜑 → 𝜓) → (∃𝑦𝜑 ∨ (∃𝑦𝜑 → 𝜓))))
161158, 160cnf2dd 38098 . . . . . . . . . . . . 13 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → (¬ (∃𝑦𝜑 → 𝜓) → ∃𝑦𝜑))
162149a1d 25 . . . . . . . . . . . . 13 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → (¬ (∃𝑦𝜑 → 𝜓) → (¬ ∃𝑦𝜑 ∨ (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))))
163161, 162cnfn1dd 38099 . . . . . . . . . . . 12 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → (¬ (∃𝑦𝜑 → 𝜓) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))))
164163a1dd 50 . . . . . . . . . . 11 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → (¬ (∃𝑦𝜑 → 𝜓) → ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))))
165156, 164mt3d 148 . . . . . . . . . 10 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → (∃𝑦𝜑 → 𝜓))
166165a1d 25 . . . . . . . . 9 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → (¬ ⊥ → (∃𝑦𝜑 → 𝜓)))
167 tsim3 38139 . . . . . . . . . . . . 13 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → (¬ (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))) ∨ (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))))
168167a1d 25 . . . . . . . . . . . 12 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → (¬ ⊥ → (¬ (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))) ∨ (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))))
169148, 168cnf2dd 38098 . . . . . . . . . . 11 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → (¬ ⊥ → ¬ (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))
170 tsim3 38139 . . . . . . . . . . . 12 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → (¬ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)) ∨ (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))
171170a1d 25 . . . . . . . . . . 11 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → (¬ ⊥ → (¬ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)) ∨ (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))))
172169, 171cnf2dd 38098 . . . . . . . . . 10 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → (¬ ⊥ → ¬ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))
173 tsbi1 38140 . . . . . . . . . . 11 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → ((¬ 𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ∨ ¬ (∃𝑦𝜑 → 𝜓)) ∨ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))
174173a1d 25 . . . . . . . . . 10 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → (¬ ⊥ → ((¬ 𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ∨ ¬ (∃𝑦𝜑 → 𝜓)) ∨ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))
175172, 174cnf2dd 38098 . . . . . . . . 9 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → (¬ ⊥ → (¬ 𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ∨ ¬ (∃𝑦𝜑 → 𝜓))))
176166, 175cnfn2dd 38100 . . . . . . . 8 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → (¬ ⊥ → ¬ 𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V)))
177 trud 1550 . . . . . . . . . 10 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → ⊤)
178177a1d 25 . . . . . . . . 9 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → (¬ ⊥ → ⊤))
179 tsbi3 38142 . . . . . . . . . . 11 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → ((𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ∨ ¬ ⊤) ∨ ¬ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)))
180179a1d 25 . . . . . . . . . 10 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → (¬ ⊥ → ((𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ∨ ¬ ⊤) ∨ ¬ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤))))
181180or32dd 38101 . . . . . . . . 9 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → (¬ ⊥ → ((𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ∨ ¬ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) ∨ ¬ ⊤)))
182178, 181cnfn2dd 38100 . . . . . . . 8 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → (¬ ⊥ → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ∨ ¬ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤))))
183176, 182cnf1dd 38097 . . . . . . 7 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → (¬ ⊥ → ¬ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)))
184155, 183contrd 38104 . . . . . 6 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → ⊥)
185184efald2 38085 . . . . 5 ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))
186144, 185ax-mp 5 . . . 4 (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))
187100, 186pm2.61i 182 . . 3 (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))
18817, 18, 187ac6s3f 38178 . 2 (∀𝑥 ∈ 𝐴 ∃𝑦 𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) → ∃𝑓∀𝑥 ∈ 𝐴 (∃𝑦𝜑 → 𝜓))
18914, 188ax-mp 5 1 ∃𝑓∀𝑥 ∈ 𝐴 (∃𝑦𝜑 → 𝜓)
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 206   ∨ wo 848   = wceq 1540  ⊤wtru 1541  ⊥wfal 1552  ∃wex 1779  Ⅎwnf 1783   ∈ wcel 2108  {cab 2714  ∀wral 3061  Vcvv 3480  ifcif 4525  ‘cfv 6561
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1795  ax-4 1809  ax-5 1910  ax-6 1967  ax-7 2007  ax-8 2110  ax-9 2118  ax-10 2141  ax-11 2157  ax-12 2177  ax-ext 2708  ax-rep 5279  ax-sep 5296  ax-nul 5306  ax-pow 5365  ax-pr 5432  ax-un 7755  ax-reg 9632  ax-inf2 9681  ax-ac2 10503
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3or 1088  df-3an 1089  df-tru 1543  df-fal 1553  df-ex 1780  df-nf 1784  df-sb 2065  df-mo 2540  df-eu 2569  df-clab 2715  df-cleq 2729  df-clel 2816  df-nfc 2892  df-ne 2941  df-ral 3062  df-rex 3071  df-rmo 3380  df-reu 3381  df-rab 3437  df-v 3482  df-sbc 3789  df-csb 3900  df-dif 3954  df-un 3956  df-in 3958  df-ss 3968  df-pss 3971  df-nul 4334  df-if 4526  df-pw 4602  df-sn 4627  df-pr 4629  df-op 4633  df-uni 4908  df-int 4947  df-iun 4993  df-iin 4994  df-br 5144  df-opab 5206  df-mpt 5226  df-tr 5260  df-id 5578  df-eprel 5584  df-po 5592  df-so 5593  df-fr 5637  df-se 5638  df-we 5639  df-xp 5691  df-rel 5692  df-cnv 5693  df-co 5694  df-dm 5695  df-rn 5696  df-res 5697  df-ima 5698  df-pred 6321  df-ord 6387  df-on 6388  df-lim 6389  df-suc 6390  df-iota 6514  df-fun 6563  df-fn 6564  df-f 6565  df-f1 6566  df-fo 6567  df-f1o 6568  df-fv 6569  df-isom 6570  df-riota 7388  df-ov 7434  df-om 7888  df-2nd 8015  df-frecs 8306  df-wrecs 8337  df-recs 8411  df-rdg 8450  df-en 8986  df-r1 9804  df-rank 9805  df-card 9979  df-ac 10156
This theorem is referenced by:  ac6s6f  38180
  Copyright terms: Public domain W3C validator