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 37776
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 2131 . . . . . 6 (∃𝑦𝜑 → ∀𝑦∃𝑦𝜑)
2 iftrue 4536 . . . . . . 7 (∃𝑦𝜑 → if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) = {𝑦 ∣ 𝜑})
32eqabrd 2868 . . . . . 6 (∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑))
41, 3exbidh 1862 . . . . 5 (∃𝑦𝜑 → (∃𝑦 𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ∃𝑦𝜑))
54ibir 267 . . . 4 (∃𝑦𝜑 → ∃𝑦 𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V))
6 vex 3465 . . . . . 6 𝑦 ∈ V
76exgen 1970 . . . . 5 ∃𝑦 𝑦 ∈ V
81hbn 2284 . . . . . 6 (¬ ∃𝑦𝜑 → ∀𝑦 ¬ ∃𝑦𝜑)
9 iffalse 4539 . . . . . . 7 (¬ ∃𝑦𝜑 → if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) = V)
109eleq2d 2811 . . . . . 6 (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V))
118, 10exbidh 1862 . . . . 5 (¬ ∃𝑦𝜑 → (∃𝑦 𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ∃𝑦 𝑦 ∈ V))
127, 11mpbiri 257 . . . 4 (¬ ∃𝑦𝜑 → ∃𝑦 𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V))
135, 12pm2.61i 182 . . 3 ∃𝑦 𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V)
1413rgenw 3054 . 2 ∀𝑥 ∈ 𝐴 ∃𝑦 𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V)
15 nfe1 2139 . . . 4 Ⅎ𝑦∃𝑦𝜑
16 ac6s6.1 . . . 4 Ⅎ𝑦𝜓
1715, 16nfim 1891 . . 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 37736 . . . . . . . . . . . . . . . . . . . 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 37695 . . . . . . . . . . . . . . . . . 18 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ 𝜑 → ¬ ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))))
26 tsim3 37736 . . . . . . . . . . . . . . . . . . 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 37695 . . . . . . . . . . . . . . . . 17 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ 𝜑 → ¬ (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))))
29 tsim2 37735 . . . . . . . . . . . . . . . . . 18 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (∃𝑦𝜑 ∨ (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))))
3029a1d 25 . . . . . . . . . . . . . . . . 17 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ 𝜑 → (∃𝑦𝜑 ∨ (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))))
3128, 30cnf2dd 37695 . . . . . . . . . . . . . . . 16 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ 𝜑 → ∃𝑦𝜑))
32 tsim2 37735 . . . . . . . . . . . . . . . . . 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 37695 . . . . . . . . . . . . . . . 16 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ 𝜑 → (∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑))))
3531, 34mpdd 43 . . . . . . . . . . . . . . 15 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ 𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)))
36 tsbi4 37740 . . . . . . . . . . . . . . . 16 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → ((¬ 𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ∨ 𝜑) ∨ ¬ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)))
3736a1d 25 . . . . . . . . . . . . . . 15 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ 𝜑 → ((¬ 𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ∨ 𝜑) ∨ ¬ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑))))
3835, 37cnfn2dd 37697 . . . . . . . . . . . . . 14 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ 𝜑 → (¬ 𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ∨ 𝜑)))
3921, 38cnf2dd 37695 . . . . . . . . . . . . 13 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ 𝜑 → ¬ 𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V)))
40 tsim3 37736 . . . . . . . . . . . . . . . . 17 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))) ∨ (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))))
4140a1d 25 . . . . . . . . . . . . . . . 16 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ 𝜑 → (¬ (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))) ∨ (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))))
4228, 41cnf2dd 37695 . . . . . . . . . . . . . . 15 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ 𝜑 → ¬ (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))
43 tsim3 37736 . . . . . . . . . . . . . . . 16 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)) ∨ (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))
4443a1d 25 . . . . . . . . . . . . . . 15 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ 𝜑 → (¬ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)) ∨ (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))))
4542, 44cnf2dd 37695 . . . . . . . . . . . . . 14 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ 𝜑 → ¬ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))
46 tsbi2 37738 . . . . . . . . . . . . . . 15 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → ((𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ∨ (∃𝑦𝜑 → 𝜓)) ∨ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))
4746a1d 25 . . . . . . . . . . . . . 14 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ 𝜑 → ((𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ∨ (∃𝑦𝜑 → 𝜓)) ∨ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))
4845, 47cnf2dd 37695 . . . . . . . . . . . . 13 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ 𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ∨ (∃𝑦𝜑 → 𝜓))))
4939, 48cnf1dd 37694 . . . . . . . . . . . 12 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ 𝜑 → (∃𝑦𝜑 → 𝜓)))
50 tsim2 37735 . . . . . . . . . . . . . . . . . . 19 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (𝑦 = (𝑓‘𝑥) ∨ (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))
5150a1d 25 . . . . . . . . . . . . . . . . . 18 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ 𝜑 → (𝑦 = (𝑓‘𝑥) ∨ (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))))
5242, 51cnf2dd 37695 . . . . . . . . . . . . . . . . 17 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ 𝜑 → 𝑦 = (𝑓‘𝑥)))
53 simplim 167 . . . . . . . . . . . . . . . . 17 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)))
5452, 53syld 47 . . . . . . . . . . . . . . . 16 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ 𝜑 → (𝜑 ↔ 𝜓)))
55 tsbi3 37739 . . . . . . . . . . . . . . . . 17 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → ((𝜑 ∨ ¬ 𝜓) ∨ ¬ (𝜑 ↔ 𝜓)))
5655a1d 25 . . . . . . . . . . . . . . . 16 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ 𝜑 → ((𝜑 ∨ ¬ 𝜓) ∨ ¬ (𝜑 ↔ 𝜓))))
5754, 56cnfn2dd 37697 . . . . . . . . . . . . . . 15 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ 𝜑 → (𝜑 ∨ ¬ 𝜓)))
5821, 57cnf1dd 37694 . . . . . . . . . . . . . 14 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ 𝜑 → ¬ 𝜓))
59 tsim1 37734 . . . . . . . . . . . . . . . 16 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → ((¬ ∃𝑦𝜑 ∨ 𝜓) ∨ ¬ (∃𝑦𝜑 → 𝜓)))
6059a1d 25 . . . . . . . . . . . . . . 15 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ 𝜑 → ((¬ ∃𝑦𝜑 ∨ 𝜓) ∨ ¬ (∃𝑦𝜑 → 𝜓))))
6160or32dd 37698 . . . . . . . . . . . . . 14 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ 𝜑 → ((¬ ∃𝑦𝜑 ∨ ¬ (∃𝑦𝜑 → 𝜓)) ∨ 𝜓)))
6258, 61cnf2dd 37695 . . . . . . . . . . . . 13 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ 𝜑 → (¬ ∃𝑦𝜑 ∨ ¬ (∃𝑦𝜑 → 𝜓))))
6331, 62cnfn1dd 37696 . . . . . . . . . . . 12 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ 𝜑 → ¬ (∃𝑦𝜑 → 𝜓)))
6449, 63contrd 37701 . . . . . . . . . . 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 37695 . . . . . . . . . . . . . 14 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ ⊥ → ¬ ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))))
6926a1d 25 . . . . . . . . . . . . . 14 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ ⊥ → (¬ (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))) ∨ ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))))))
7068, 69cnf2dd 37695 . . . . . . . . . . . . 13 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ ⊥ → ¬ (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))))
7129a1d 25 . . . . . . . . . . . . 13 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ ⊥ → (∃𝑦𝜑 ∨ (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))))
7270, 71cnf2dd 37695 . . . . . . . . . . . 12 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ ⊥ → ∃𝑦𝜑))
7332a1d 25 . . . . . . . . . . . . 13 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ ⊥ → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) ∨ ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))))))
7468, 73cnf2dd 37695 . . . . . . . . . . . 12 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ ⊥ → (∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑))))
7572, 74mpdd 43 . . . . . . . . . . 11 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ ⊥ → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)))
76 tsbi3 37739 . . . . . . . . . . . 12 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → ((𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ∨ ¬ 𝜑) ∨ ¬ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)))
7776a1d 25 . . . . . . . . . . 11 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ ⊥ → ((𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ∨ ¬ 𝜑) ∨ ¬ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑))))
7875, 77cnfn2dd 37697 . . . . . . . . . 10 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ ⊥ → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ∨ ¬ 𝜑)))
7965, 78cnfn2dd 37697 . . . . . . . . 9 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ ⊥ → 𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V)))
8040a1d 25 . . . . . . . . . . . . . . . 16 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ ⊥ → (¬ (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))) ∨ (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))))
8170, 80cnf2dd 37695 . . . . . . . . . . . . . . 15 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ ⊥ → ¬ (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))
8250a1d 25 . . . . . . . . . . . . . . 15 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ ⊥ → (𝑦 = (𝑓‘𝑥) ∨ (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))))
8381, 82cnf2dd 37695 . . . . . . . . . . . . . 14 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ ⊥ → 𝑦 = (𝑓‘𝑥)))
8483, 53syld 47 . . . . . . . . . . . . 13 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ ⊥ → (𝜑 ↔ 𝜓)))
85 tsbi4 37740 . . . . . . . . . . . . . 14 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → ((¬ 𝜑 ∨ 𝜓) ∨ ¬ (𝜑 ↔ 𝜓)))
8685a1d 25 . . . . . . . . . . . . 13 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ ⊥ → ((¬ 𝜑 ∨ 𝜓) ∨ ¬ (𝜑 ↔ 𝜓))))
8784, 86cnfn2dd 37697 . . . . . . . . . . . 12 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ ⊥ → (¬ 𝜑 ∨ 𝜓)))
8865, 87cnfn1dd 37696 . . . . . . . . . . 11 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ ⊥ → 𝜓))
8988a1dd 50 . . . . . . . . . 10 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ ⊥ → (∃𝑦𝜑 → 𝜓)))
90 tsbi1 37737 . . . . . . . . . . . 12 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → ((¬ 𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ∨ ¬ (∃𝑦𝜑 → 𝜓)) ∨ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))
9190a1d 25 . . . . . . . . . . 11 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ ⊥ → ((¬ 𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ∨ ¬ (∃𝑦𝜑 → 𝜓)) ∨ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))
9291or32dd 37698 . . . . . . . . . 10 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ ⊥ → ((¬ 𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ∨ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))) ∨ ¬ (∃𝑦𝜑 → 𝜓))))
9389, 92cnfn2dd 37697 . . . . . . . . 9 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ ⊥ → (¬ 𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ∨ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))
9479, 93cnfn1dd 37696 . . . . . . . 8 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ ⊥ → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))
9543a1d 25 . . . . . . . . 9 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ ⊥ → (¬ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)) ∨ (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))))
9681, 95cnf2dd 37695 . . . . . . . 8 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ ⊥ → ¬ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))
9794, 96contrd 37701 . . . . . . 7 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → ⊥)
9897efald2 37682 . . . . . 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 37735 . . . . . . . . . . . . . . 15 (¬ ((¬ ∃𝑦𝜑 → 𝑦 ∈ V) → ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)) → (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)))) → (¬ ∃𝑦𝜑 ∨ (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤))))
104103ord 862 . . . . . . . . . . . . . 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 37735 . . . . . . . . . . . . . 14 (¬ ((¬ ∃𝑦𝜑 → 𝑦 ∈ V) → ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)) → (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)))) → ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)) ∨ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)) → (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)))))
112111ord 862 . . . . . . . . . . . . 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 37700 . . . . . . . . . . . . . . . . 17 (¬ (¬ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V) ∨ ¬ 𝑦 ∈ V) → 𝑦 ∈ V)
118117a1i 11 . . . . . . . . . . . . . . . 16 (¬ ((¬ ∃𝑦𝜑 → 𝑦 ∈ V) → ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)) → (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)))) → (¬ (¬ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V) ∨ ¬ 𝑦 ∈ V) → 𝑦 ∈ V))
119116notornotel1 37699 . . . . . . . . . . . . . . . . . 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 37739 . . . . . . . . . . . . . . . . . 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 37697 . . . . . . . . . . . . . . . 16 (¬ ((¬ ∃𝑦𝜑 → 𝑦 ∈ V) → ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)) → (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)))) → (¬ (¬ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V) ∨ ¬ 𝑦 ∈ V) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ∨ ¬ 𝑦 ∈ V)))
124118, 123cnfn2dd 37697 . . . . . . . . . . . . . . 15 (¬ ((¬ ∃𝑦𝜑 → 𝑦 ∈ V) → ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)) → (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)))) → (¬ (¬ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V) ∨ ¬ 𝑦 ∈ V) → 𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V)))
125 trud 1543 . . . . . . . . . . . . . . . . 17 (¬ ((¬ ∃𝑦𝜑 → 𝑦 ∈ V) → ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)) → (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)))) → ⊤)
126125a1d 25 . . . . . . . . . . . . . . . 16 (¬ ((¬ ∃𝑦𝜑 → 𝑦 ∈ V) → ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)) → (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)))) → (¬ (¬ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V) ∨ ¬ 𝑦 ∈ V) → ⊤))
127 tsbi1 37737 . . . . . . . . . . . . . . . . . 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 37698 . . . . . . . . . . . . . . . 16 (¬ ((¬ ∃𝑦𝜑 → 𝑦 ∈ V) → ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)) → (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)))) → (¬ (¬ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V) ∨ ¬ 𝑦 ∈ V) → ((¬ 𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ∨ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) ∨ ¬ ⊤)))
130126, 129cnfn2dd 37697 . . . . . . . . . . . . . . 15 (¬ ((¬ ∃𝑦𝜑 → 𝑦 ∈ V) → ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)) → (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)))) → (¬ (¬ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V) ∨ ¬ 𝑦 ∈ V) → (¬ 𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ∨ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤))))
131124, 130cnfn1dd 37696 . . . . . . . . . . . . . 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 37736 . . . . . . . . . . . . . 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 37695 . . . . . . . . . . . 12 (¬ ((¬ ∃𝑦𝜑 → 𝑦 ∈ V) → ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)) → (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)))) → (¬ (¬ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V) ∨ ¬ 𝑦 ∈ V) → ¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)) → (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)))))
138133, 137contrd 37701 . . . . . . . . . . 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 37696 . . . . . . . . 9 (¬ ((¬ ∃𝑦𝜑 → 𝑦 ∈ V) → ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)) → (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)))) → (¬ ⊥ → ¬ 𝑦 ∈ V))
141110, 140contrd 37701 . . . . . . . 8 (¬ ((¬ ∃𝑦𝜑 → 𝑦 ∈ V) → ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)) → (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)))) → ⊥)
142141efald2 37682 . . . . . . 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 37736 . . . . . . . . . . 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 37695 . . . . . . . . 9 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → (¬ ⊥ → ¬ (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))))
149 tsim2 37735 . . . . . . . . . 10 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → (¬ ∃𝑦𝜑 ∨ (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))))
150149a1d 25 . . . . . . . . 9 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → (¬ ⊥ → (¬ ∃𝑦𝜑 ∨ (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))))
151148, 150cnf2dd 37695 . . . . . . . 8 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → (¬ ⊥ → ¬ ∃𝑦𝜑))
152 tsim2 37735 . . . . . . . . . 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 37695 . . . . . . . 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 37735 . . . . . . . . . . . . . . 15 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → (∃𝑦𝜑 ∨ (∃𝑦𝜑 → 𝜓)))
160159a1d 25 . . . . . . . . . . . . . 14 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → (¬ (∃𝑦𝜑 → 𝜓) → (∃𝑦𝜑 ∨ (∃𝑦𝜑 → 𝜓))))
161158, 160cnf2dd 37695 . . . . . . . . . . . . 13 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → (¬ (∃𝑦𝜑 → 𝜓) → ∃𝑦𝜑))
162149a1d 25 . . . . . . . . . . . . 13 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → (¬ (∃𝑦𝜑 → 𝜓) → (¬ ∃𝑦𝜑 ∨ (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))))
163161, 162cnfn1dd 37696 . . . . . . . . . . . 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 37736 . . . . . . . . . . . . 13 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → (¬ (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))) ∨ (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))))
168167a1d 25 . . . . . . . . . . . 12 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → (¬ ⊥ → (¬ (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))) ∨ (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))))
169148, 168cnf2dd 37695 . . . . . . . . . . 11 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → (¬ ⊥ → ¬ (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))
170 tsim3 37736 . . . . . . . . . . . 12 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → (¬ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)) ∨ (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))
171170a1d 25 . . . . . . . . . . 11 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → (¬ ⊥ → (¬ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)) ∨ (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))))
172169, 171cnf2dd 37695 . . . . . . . . . 10 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → (¬ ⊥ → ¬ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))
173 tsbi1 37737 . . . . . . . . . . 11 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → ((¬ 𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ∨ ¬ (∃𝑦𝜑 → 𝜓)) ∨ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))
174173a1d 25 . . . . . . . . . 10 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → (¬ ⊥ → ((¬ 𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ∨ ¬ (∃𝑦𝜑 → 𝜓)) ∨ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))
175172, 174cnf2dd 37695 . . . . . . . . 9 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → (¬ ⊥ → (¬ 𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ∨ ¬ (∃𝑦𝜑 → 𝜓))))
176166, 175cnfn2dd 37697 . . . . . . . 8 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → (¬ ⊥ → ¬ 𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V)))
177 trud 1543 . . . . . . . . . 10 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → ⊤)
178177a1d 25 . . . . . . . . 9 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → (¬ ⊥ → ⊤))
179 tsbi3 37739 . . . . . . . . . . 11 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → ((𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ∨ ¬ ⊤) ∨ ¬ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)))
180179a1d 25 . . . . . . . . . 10 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → (¬ ⊥ → ((𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ∨ ¬ ⊤) ∨ ¬ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤))))
181180or32dd 37698 . . . . . . . . 9 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → (¬ ⊥ → ((𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ∨ ¬ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) ∨ ¬ ⊤)))
182178, 181cnfn2dd 37697 . . . . . . . 8 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → (¬ ⊥ → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ∨ ¬ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤))))
183176, 182cnf1dd 37694 . . . . . . 7 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → (¬ ⊥ → ¬ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)))
184155, 183contrd 37701 . . . . . 6 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → ⊥)
185184efald2 37682 . . . . 5 ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))
186144, 185ax-mp 5 . . . 4 (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))
187100, 186pm2.61i 182 . . 3 (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))
18817, 18, 187ac6s3f 37775 . 2 (∀𝑥 ∈ 𝐴 ∃𝑦 𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) → ∃𝑓∀𝑥 ∈ 𝐴 (∃𝑦𝜑 → 𝜓))
18914, 188ax-mp 5 1 ∃𝑓∀𝑥 ∈ 𝐴 (∃𝑦𝜑 → 𝜓)
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 205   ∨ wo 845   = wceq 1533  ⊤wtru 1534  ⊥wfal 1545  ∃wex 1773  Ⅎwnf 1777   ∈ wcel 2098  {cab 2702  ∀wral 3050  Vcvv 3461  ifcif 4530  ‘cfv 6549
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1789  ax-4 1803  ax-5 1905  ax-6 1963  ax-7 2003  ax-8 2100  ax-9 2108  ax-10 2129  ax-11 2146  ax-12 2166  ax-ext 2696  ax-rep 5286  ax-sep 5300  ax-nul 5307  ax-pow 5365  ax-pr 5429  ax-un 7741  ax-reg 9617  ax-inf2 9666  ax-ac2 10488
This theorem depends on definitions:  df-bi 206  df-an 395  df-or 846  df-3or 1085  df-3an 1086  df-tru 1536  df-fal 1546  df-ex 1774  df-nf 1778  df-sb 2060  df-mo 2528  df-eu 2557  df-clab 2703  df-cleq 2717  df-clel 2802  df-nfc 2877  df-ne 2930  df-ral 3051  df-rex 3060  df-rmo 3363  df-reu 3364  df-rab 3419  df-v 3463  df-sbc 3774  df-csb 3890  df-dif 3947  df-un 3949  df-in 3951  df-ss 3961  df-pss 3964  df-nul 4323  df-if 4531  df-pw 4606  df-sn 4631  df-pr 4633  df-op 4637  df-uni 4910  df-int 4951  df-iun 4999  df-iin 5000  df-br 5150  df-opab 5212  df-mpt 5233  df-tr 5267  df-id 5576  df-eprel 5582  df-po 5590  df-so 5591  df-fr 5633  df-se 5634  df-we 5635  df-xp 5684  df-rel 5685  df-cnv 5686  df-co 5687  df-dm 5688  df-rn 5689  df-res 5690  df-ima 5691  df-pred 6307  df-ord 6374  df-on 6375  df-lim 6376  df-suc 6377  df-iota 6501  df-fun 6551  df-fn 6552  df-f 6553  df-f1 6554  df-fo 6555  df-f1o 6556  df-fv 6557  df-isom 6558  df-riota 7375  df-ov 7422  df-om 7872  df-2nd 7995  df-frecs 8287  df-wrecs 8318  df-recs 8392  df-rdg 8431  df-en 8965  df-r1 9789  df-rank 9790  df-card 9964  df-ac 10141
This theorem is referenced by:  ac6s6f  37777
  Copyright terms: Public domain W3C validator