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 33980
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 2021 . . . . . 6 (∃𝑦𝜑 → ∀𝑦∃𝑦𝜑)
2 iftrue 4092 . . . . . . 7 (∃𝑦𝜑 → if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) = {𝑦 ∣ 𝜑})
32abeq2d 2734 . . . . . 6 (∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑))
41, 3exbidh 1794 . . . . 5 (∃𝑦𝜑 → (∃𝑦 𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ∃𝑦𝜑))
54ibir 257 . . . 4 (∃𝑦𝜑 → ∃𝑦 𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V))
6 vex 3203 . . . . . 6 𝑦 ∈ V
76exiftru 1891 . . . . 5 ∃𝑦 𝑦 ∈ V
81hbn 2146 . . . . . 6 (¬ ∃𝑦𝜑 → ∀𝑦 ¬ ∃𝑦𝜑)
9 iffalse 4095 . . . . . . 7 (¬ ∃𝑦𝜑 → if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) = V)
109eleq2d 2687 . . . . . 6 (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V))
118, 10exbidh 1794 . . . . 5 (¬ ∃𝑦𝜑 → (∃𝑦 𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ∃𝑦 𝑦 ∈ V))
127, 11mpbiri 248 . . . 4 (¬ ∃𝑦𝜑 → ∃𝑦 𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V))
135, 12pm2.61i 176 . . 3 ∃𝑦 𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V)
1413rgenw 2924 . 2 ∀𝑥 ∈ 𝐴 ∃𝑦 𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V)
15 nfe1 2027 . . . 4 Ⅎ𝑦∃𝑦𝜑
16 ac6s6.1 . . . 4 Ⅎ𝑦𝜓
1715, 16nfim 1825 . . 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 33939 . . . . . . . . . . . . . . . . . . . 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 33893 . . . . . . . . . . . . . . . . . 18 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ 𝜑 → ¬ ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))))
26 tsim3 33939 . . . . . . . . . . . . . . . . . . 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 33893 . . . . . . . . . . . . . . . . 17 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ 𝜑 → ¬ (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))))
29 tsim2 33938 . . . . . . . . . . . . . . . . . 18 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (∃𝑦𝜑 ∨ (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))))
3029a1d 25 . . . . . . . . . . . . . . . . 17 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ 𝜑 → (∃𝑦𝜑 ∨ (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))))
3128, 30cnf2dd 33893 . . . . . . . . . . . . . . . 16 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ 𝜑 → ∃𝑦𝜑))
32 tsim2 33938 . . . . . . . . . . . . . . . . . 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 33893 . . . . . . . . . . . . . . . 16 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ 𝜑 → (∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑))))
3531, 34mpdd 43 . . . . . . . . . . . . . . 15 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ 𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)))
36 tsbi4 33943 . . . . . . . . . . . . . . . 16 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → ((¬ 𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ∨ 𝜑) ∨ ¬ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)))
3736a1d 25 . . . . . . . . . . . . . . 15 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ 𝜑 → ((¬ 𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ∨ 𝜑) ∨ ¬ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑))))
3835, 37cnfn2dd 33895 . . . . . . . . . . . . . 14 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ 𝜑 → (¬ 𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ∨ 𝜑)))
3921, 38cnf2dd 33893 . . . . . . . . . . . . 13 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ 𝜑 → ¬ 𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V)))
40 tsim3 33939 . . . . . . . . . . . . . . . . 17 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))) ∨ (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))))
4140a1d 25 . . . . . . . . . . . . . . . 16 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ 𝜑 → (¬ (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))) ∨ (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))))
4228, 41cnf2dd 33893 . . . . . . . . . . . . . . 15 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ 𝜑 → ¬ (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))
43 tsim3 33939 . . . . . . . . . . . . . . . 16 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)) ∨ (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))
4443a1d 25 . . . . . . . . . . . . . . 15 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ 𝜑 → (¬ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)) ∨ (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))))
4542, 44cnf2dd 33893 . . . . . . . . . . . . . 14 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ 𝜑 → ¬ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))
46 tsbi2 33941 . . . . . . . . . . . . . . 15 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → ((𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ∨ (∃𝑦𝜑 → 𝜓)) ∨ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))
4746a1d 25 . . . . . . . . . . . . . 14 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ 𝜑 → ((𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ∨ (∃𝑦𝜑 → 𝜓)) ∨ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))
4845, 47cnf2dd 33893 . . . . . . . . . . . . 13 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ 𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ∨ (∃𝑦𝜑 → 𝜓))))
4939, 48cnf1dd 33892 . . . . . . . . . . . 12 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ 𝜑 → (∃𝑦𝜑 → 𝜓)))
50 tsim2 33938 . . . . . . . . . . . . . . . . . . 19 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (𝑦 = (𝑓‘𝑥) ∨ (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))
5150a1d 25 . . . . . . . . . . . . . . . . . 18 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ 𝜑 → (𝑦 = (𝑓‘𝑥) ∨ (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))))
5242, 51cnf2dd 33893 . . . . . . . . . . . . . . . . 17 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ 𝜑 → 𝑦 = (𝑓‘𝑥)))
53 simplim 163 . . . . . . . . . . . . . . . . 17 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)))
5452, 53syld 47 . . . . . . . . . . . . . . . 16 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ 𝜑 → (𝜑 ↔ 𝜓)))
55 tsbi3 33942 . . . . . . . . . . . . . . . . 17 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → ((𝜑 ∨ ¬ 𝜓) ∨ ¬ (𝜑 ↔ 𝜓)))
5655a1d 25 . . . . . . . . . . . . . . . 16 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ 𝜑 → ((𝜑 ∨ ¬ 𝜓) ∨ ¬ (𝜑 ↔ 𝜓))))
5754, 56cnfn2dd 33895 . . . . . . . . . . . . . . 15 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ 𝜑 → (𝜑 ∨ ¬ 𝜓)))
5821, 57cnf1dd 33892 . . . . . . . . . . . . . 14 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ 𝜑 → ¬ 𝜓))
59 tsim1 33937 . . . . . . . . . . . . . . . 16 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → ((¬ ∃𝑦𝜑 ∨ 𝜓) ∨ ¬ (∃𝑦𝜑 → 𝜓)))
6059a1d 25 . . . . . . . . . . . . . . 15 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ 𝜑 → ((¬ ∃𝑦𝜑 ∨ 𝜓) ∨ ¬ (∃𝑦𝜑 → 𝜓))))
6160or32dd 33896 . . . . . . . . . . . . . 14 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ 𝜑 → ((¬ ∃𝑦𝜑 ∨ ¬ (∃𝑦𝜑 → 𝜓)) ∨ 𝜓)))
6258, 61cnf2dd 33893 . . . . . . . . . . . . 13 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ 𝜑 → (¬ ∃𝑦𝜑 ∨ ¬ (∃𝑦𝜑 → 𝜓))))
6331, 62cnfn1dd 33894 . . . . . . . . . . . 12 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ 𝜑 → ¬ (∃𝑦𝜑 → 𝜓)))
6449, 63contrd 33899 . . . . . . . . . . 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 33893 . . . . . . . . . . . . . 14 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ ⊥ → ¬ ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))))
6926a1d 25 . . . . . . . . . . . . . 14 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ ⊥ → (¬ (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))) ∨ ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))))))
7068, 69cnf2dd 33893 . . . . . . . . . . . . 13 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ ⊥ → ¬ (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))))
7129a1d 25 . . . . . . . . . . . . 13 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ ⊥ → (∃𝑦𝜑 ∨ (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))))
7270, 71cnf2dd 33893 . . . . . . . . . . . 12 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ ⊥ → ∃𝑦𝜑))
7332a1d 25 . . . . . . . . . . . . 13 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ ⊥ → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) ∨ ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))))))
7468, 73cnf2dd 33893 . . . . . . . . . . . 12 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ ⊥ → (∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑))))
7572, 74mpdd 43 . . . . . . . . . . 11 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ ⊥ → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)))
76 tsbi3 33942 . . . . . . . . . . . 12 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → ((𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ∨ ¬ 𝜑) ∨ ¬ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)))
7776a1d 25 . . . . . . . . . . 11 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ ⊥ → ((𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ∨ ¬ 𝜑) ∨ ¬ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑))))
7875, 77cnfn2dd 33895 . . . . . . . . . 10 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ ⊥ → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ∨ ¬ 𝜑)))
7965, 78cnfn2dd 33895 . . . . . . . . 9 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ ⊥ → 𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V)))
8040a1d 25 . . . . . . . . . . . . . . . 16 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ ⊥ → (¬ (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))) ∨ (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))))
8170, 80cnf2dd 33893 . . . . . . . . . . . . . . 15 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ ⊥ → ¬ (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))
8250a1d 25 . . . . . . . . . . . . . . 15 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ ⊥ → (𝑦 = (𝑓‘𝑥) ∨ (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))))
8381, 82cnf2dd 33893 . . . . . . . . . . . . . 14 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ ⊥ → 𝑦 = (𝑓‘𝑥)))
8483, 53syld 47 . . . . . . . . . . . . 13 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ ⊥ → (𝜑 ↔ 𝜓)))
85 tsbi4 33943 . . . . . . . . . . . . . 14 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → ((¬ 𝜑 ∨ 𝜓) ∨ ¬ (𝜑 ↔ 𝜓)))
8685a1d 25 . . . . . . . . . . . . 13 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ ⊥ → ((¬ 𝜑 ∨ 𝜓) ∨ ¬ (𝜑 ↔ 𝜓))))
8784, 86cnfn2dd 33895 . . . . . . . . . . . 12 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ ⊥ → (¬ 𝜑 ∨ 𝜓)))
8865, 87cnfn1dd 33894 . . . . . . . . . . 11 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ ⊥ → 𝜓))
8988a1dd 50 . . . . . . . . . 10 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ ⊥ → (∃𝑦𝜑 → 𝜓)))
90 tsbi1 33940 . . . . . . . . . . . 12 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → ((¬ 𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ∨ ¬ (∃𝑦𝜑 → 𝜓)) ∨ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))
9190a1d 25 . . . . . . . . . . 11 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ ⊥ → ((¬ 𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ∨ ¬ (∃𝑦𝜑 → 𝜓)) ∨ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))
9291or32dd 33896 . . . . . . . . . 10 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ ⊥ → ((¬ 𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ∨ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))) ∨ ¬ (∃𝑦𝜑 → 𝜓))))
9389, 92cnfn2dd 33895 . . . . . . . . 9 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ ⊥ → (¬ 𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ∨ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))
9479, 93cnfn1dd 33894 . . . . . . . 8 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ ⊥ → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))
9543a1d 25 . . . . . . . . 9 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ ⊥ → (¬ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)) ∨ (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))))
9681, 95cnf2dd 33893 . . . . . . . 8 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → (¬ ⊥ → ¬ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))
9794, 96contrd 33899 . . . . . . 7 (¬ ((𝑦 = (𝑓‘𝑥) → (𝜑 ↔ 𝜓)) → ((∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝜑)) → (∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))) → ⊥)
9897efald2 33877 . . . . . 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 33938 . . . . . . . . . . . . . . 15 (¬ ((¬ ∃𝑦𝜑 → 𝑦 ∈ V) → ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)) → (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)))) → (¬ ∃𝑦𝜑 ∨ (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤))))
104103ord 392 . . . . . . . . . . . . . 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 140 . . . . . . . . . . 11 (¬ ((¬ ∃𝑦𝜑 → 𝑦 ∈ V) → ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)) → (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)))) → ¬ ∃𝑦𝜑)
108107a1d 25 . . . . . . . . . 10 (¬ ((¬ ∃𝑦𝜑 → 𝑦 ∈ V) → ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)) → (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)))) → (¬ ⊥ → ¬ ∃𝑦𝜑))
109 simplim 163 . . . . . . . . . 10 (¬ ((¬ ∃𝑦𝜑 → 𝑦 ∈ V) → ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)) → (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)))) → (¬ ∃𝑦𝜑 → 𝑦 ∈ V))
110108, 109syld 47 . . . . . . . . 9 (¬ ((¬ ∃𝑦𝜑 → 𝑦 ∈ V) → ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)) → (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)))) → (¬ ⊥ → 𝑦 ∈ V))
111 tsim2 33938 . . . . . . . . . . . . . 14 (¬ ((¬ ∃𝑦𝜑 → 𝑦 ∈ V) → ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)) → (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)))) → ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)) ∨ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)) → (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)))))
112111ord 392 . . . . . . . . . . . . 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 140 . . . . . . . . . . 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 33898 . . . . . . . . . . . . . . . . 17 (¬ (¬ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V) ∨ ¬ 𝑦 ∈ V) → 𝑦 ∈ V)
118117a1i 11 . . . . . . . . . . . . . . . 16 (¬ ((¬ ∃𝑦𝜑 → 𝑦 ∈ V) → ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)) → (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)))) → (¬ (¬ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V) ∨ ¬ 𝑦 ∈ V) → 𝑦 ∈ V))
119116notornotel1 33897 . . . . . . . . . . . . . . . . . 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 33942 . . . . . . . . . . . . . . . . . 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 33895 . . . . . . . . . . . . . . . 16 (¬ ((¬ ∃𝑦𝜑 → 𝑦 ∈ V) → ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)) → (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)))) → (¬ (¬ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V) ∨ ¬ 𝑦 ∈ V) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ∨ ¬ 𝑦 ∈ V)))
124118, 123cnfn2dd 33895 . . . . . . . . . . . . . . 15 (¬ ((¬ ∃𝑦𝜑 → 𝑦 ∈ V) → ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)) → (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)))) → (¬ (¬ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V) ∨ ¬ 𝑦 ∈ V) → 𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V)))
125 a1tru 1500 . . . . . . . . . . . . . . . . 17 (¬ ((¬ ∃𝑦𝜑 → 𝑦 ∈ V) → ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)) → (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)))) → ⊤)
126125a1d 25 . . . . . . . . . . . . . . . 16 (¬ ((¬ ∃𝑦𝜑 → 𝑦 ∈ V) → ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)) → (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)))) → (¬ (¬ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V) ∨ ¬ 𝑦 ∈ V) → ⊤))
127 tsbi1 33940 . . . . . . . . . . . . . . . . . 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 33896 . . . . . . . . . . . . . . . 16 (¬ ((¬ ∃𝑦𝜑 → 𝑦 ∈ V) → ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)) → (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)))) → (¬ (¬ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V) ∨ ¬ 𝑦 ∈ V) → ((¬ 𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ∨ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) ∨ ¬ ⊤)))
130126, 129cnfn2dd 33895 . . . . . . . . . . . . . . 15 (¬ ((¬ ∃𝑦𝜑 → 𝑦 ∈ V) → ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)) → (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)))) → (¬ (¬ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V) ∨ ¬ 𝑦 ∈ V) → (¬ 𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ∨ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤))))
131124, 130cnfn1dd 33894 . . . . . . . . . . . . . 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 33939 . . . . . . . . . . . . . 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 33893 . . . . . . . . . . . 12 (¬ ((¬ ∃𝑦𝜑 → 𝑦 ∈ V) → ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)) → (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)))) → (¬ (¬ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V) ∨ ¬ 𝑦 ∈ V) → ¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)) → (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)))))
138133, 137contrd 33899 . . . . . . . . . . 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 33894 . . . . . . . . 9 (¬ ((¬ ∃𝑦𝜑 → 𝑦 ∈ V) → ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)) → (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)))) → (¬ ⊥ → ¬ 𝑦 ∈ V))
141110, 140contrd 33899 . . . . . . . 8 (¬ ((¬ ∃𝑦𝜑 → 𝑦 ∈ V) → ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ 𝑦 ∈ V)) → (¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)))) → ⊥)
142141efald2 33877 . . . . . . 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 33939 . . . . . . . . . . 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 33893 . . . . . . . . 9 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → (¬ ⊥ → ¬ (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))))
149 tsim2 33938 . . . . . . . . . 10 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → (¬ ∃𝑦𝜑 ∨ (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))))
150149a1d 25 . . . . . . . . 9 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → (¬ ⊥ → (¬ ∃𝑦𝜑 ∨ (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))))
151148, 150cnf2dd 33893 . . . . . . . 8 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → (¬ ⊥ → ¬ ∃𝑦𝜑))
152 tsim2 33938 . . . . . . . . . 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 33893 . . . . . . . 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 33938 . . . . . . . . . . . . . . 15 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → (∃𝑦𝜑 ∨ (∃𝑦𝜑 → 𝜓)))
160159a1d 25 . . . . . . . . . . . . . 14 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → (¬ (∃𝑦𝜑 → 𝜓) → (∃𝑦𝜑 ∨ (∃𝑦𝜑 → 𝜓))))
161158, 160cnf2dd 33893 . . . . . . . . . . . . 13 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → (¬ (∃𝑦𝜑 → 𝜓) → ∃𝑦𝜑))
162149a1d 25 . . . . . . . . . . . . 13 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → (¬ (∃𝑦𝜑 → 𝜓) → (¬ ∃𝑦𝜑 ∨ (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))))
163161, 162cnfn1dd 33894 . . . . . . . . . . . 12 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → (¬ (∃𝑦𝜑 → 𝜓) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))))
164163a1dd 50 . . . . . . . . . . 11 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → (¬ (∃𝑦𝜑 → 𝜓) → ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))))
165156, 164mt3d 140 . . . . . . . . . 10 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → (∃𝑦𝜑 → 𝜓))
166165a1d 25 . . . . . . . . 9 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → (¬ ⊥ → (∃𝑦𝜑 → 𝜓)))
167 tsim3 33939 . . . . . . . . . . . . 13 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → (¬ (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))) ∨ (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))))
168167a1d 25 . . . . . . . . . . . 12 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → (¬ ⊥ → (¬ (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))) ∨ (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))))
169148, 168cnf2dd 33893 . . . . . . . . . . 11 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → (¬ ⊥ → ¬ (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))
170 tsim3 33939 . . . . . . . . . . . 12 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → (¬ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)) ∨ (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))
171170a1d 25 . . . . . . . . . . 11 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → (¬ ⊥ → (¬ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)) ∨ (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))))
172169, 171cnf2dd 33893 . . . . . . . . . 10 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → (¬ ⊥ → ¬ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))
173 tsbi1 33940 . . . . . . . . . . 11 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → ((¬ 𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ∨ ¬ (∃𝑦𝜑 → 𝜓)) ∨ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))
174173a1d 25 . . . . . . . . . 10 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → (¬ ⊥ → ((¬ 𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ∨ ¬ (∃𝑦𝜑 → 𝜓)) ∨ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))
175172, 174cnf2dd 33893 . . . . . . . . 9 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → (¬ ⊥ → (¬ 𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ∨ ¬ (∃𝑦𝜑 → 𝜓))))
176166, 175cnfn2dd 33895 . . . . . . . 8 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → (¬ ⊥ → ¬ 𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V)))
177 a1tru 1500 . . . . . . . . . 10 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → ⊤)
178177a1d 25 . . . . . . . . 9 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → (¬ ⊥ → ⊤))
179 tsbi3 33942 . . . . . . . . . . 11 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → ((𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ∨ ¬ ⊤) ∨ ¬ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)))
180179a1d 25 . . . . . . . . . 10 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → (¬ ⊥ → ((𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ∨ ¬ ⊤) ∨ ¬ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤))))
181180or32dd 33896 . . . . . . . . 9 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → (¬ ⊥ → ((𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ∨ ¬ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) ∨ ¬ ⊤)))
182178, 181cnfn2dd 33895 . . . . . . . 8 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → (¬ ⊥ → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ∨ ¬ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤))))
183176, 182cnf1dd 33892 . . . . . . 7 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → (¬ ⊥ → ¬ (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)))
184155, 183contrd 33899 . . . . . 6 (¬ ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))) → ⊥)
185184efald2 33877 . . . . 5 ((¬ ∃𝑦𝜑 → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ ⊤)) → (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))))
186144, 185ax-mp 5 . . . 4 (¬ ∃𝑦𝜑 → (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓))))
187100, 186pm2.61i 176 . . 3 (𝑦 = (𝑓‘𝑥) → (𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) ↔ (∃𝑦𝜑 → 𝜓)))
18817, 18, 187ac6s3f 33979 . 2 (∀𝑥 ∈ 𝐴 ∃𝑦 𝑦 ∈ if(∃𝑦𝜑, {𝑦 ∣ 𝜑}, V) → ∃𝑓∀𝑥 ∈ 𝐴 (∃𝑦𝜑 → 𝜓))
18914, 188ax-mp 5 1 ∃𝑓∀𝑥 ∈ 𝐴 (∃𝑦𝜑 → 𝜓)
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 196   ∨ wo 383   = wceq 1483  ⊤wtru 1484  ⊥wfal 1488  ∃wex 1704  Ⅎwnf 1708   ∈ wcel 1990  {cab 2608  ∀wral 2912  Vcvv 3200  ifcif 4086  ‘cfv 5888
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1722  ax-4 1737  ax-5 1839  ax-6 1888  ax-7 1935  ax-8 1992  ax-9 1999  ax-10 2019  ax-11 2034  ax-12 2047  ax-13 2246  ax-ext 2602  ax-rep 4771  ax-sep 4781  ax-nul 4789  ax-pow 4843  ax-pr 4906  ax-un 6949  ax-reg 8497  ax-inf2 8538  ax-ac2 9285
This theorem depends on definitions:  df-bi 197  df-or 385  df-an 386  df-3or 1038  df-3an 1039  df-tru 1486  df-fal 1489  df-ex 1705  df-nf 1710  df-sb 1881  df-eu 2474  df-mo 2475  df-clab 2609  df-cleq 2615  df-clel 2618  df-nfc 2753  df-ne 2795  df-ral 2917  df-rex 2918  df-reu 2919  df-rmo 2920  df-rab 2921  df-v 3202  df-sbc 3436  df-csb 3534  df-dif 3577  df-un 3579  df-in 3581  df-ss 3588  df-pss 3590  df-nul 3916  df-if 4087  df-pw 4160  df-sn 4178  df-pr 4180  df-tp 4182  df-op 4184  df-uni 4437  df-int 4476  df-iun 4522  df-iin 4523  df-br 4654  df-opab 4713  df-mpt 4730  df-tr 4753  df-id 5024  df-eprel 5029  df-po 5035  df-so 5036  df-fr 5073  df-se 5074  df-we 5075  df-xp 5120  df-rel 5121  df-cnv 5122  df-co 5123  df-dm 5124  df-rn 5125  df-res 5126  df-ima 5127  df-pred 5680  df-ord 5726  df-on 5727  df-lim 5728  df-suc 5729  df-iota 5851  df-fun 5890  df-fn 5891  df-f 5892  df-f1 5893  df-fo 5894  df-f1o 5895  df-fv 5896  df-isom 5897  df-riota 6611  df-om 7066  df-wrecs 7407  df-recs 7468  df-rdg 7506  df-en 7956  df-r1 8627  df-rank 8628  df-card 8765  df-ac 8939
This theorem is referenced by:  ac6s6f  33981
  Copyright terms: Public domain W3C validator