Users' Mathboxes Mathbox for ML < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  finxpreclem2 Structured version   Visualization version   GIF version

Theorem finxpreclem2 38581
Description: Lemma for ↑↑ recursion theorems. (Contributed by ML, 17-Oct-2020.)
Assertion
Ref Expression
finxpreclem2 ((𝑋 ∈ V ∧ ¬ 𝑋 ∈ 𝑈) → ¬ ∅ = ((𝑛 ∈ ω, 𝑥 ∈ V ↦ if((𝑛 = 1o ∧ 𝑥 ∈ 𝑈), ∅, if(𝑥 ∈ (V × 𝑈), ⟨∪ 𝑛, (1st ‘𝑥)⟩, ⟨𝑛, 𝑥⟩)))‘⟨1o, 𝑋⟩))
Distinct variable groups:   𝑈,𝑛,𝑥   𝑛,𝑋,𝑥

Proof of Theorem finxpreclem2
StepHypRef Expression
1 nfv 1949 . . . . . 6 Ⅎ𝑥(𝑋 ∈ V ∧ ¬ 𝑋 ∈ 𝑈)
2 nfmpo2 7532 . . . . . . . 8 Ⅎ𝑥(𝑛 ∈ ω, 𝑥 ∈ V ↦ if((𝑛 = 1o ∧ 𝑥 ∈ 𝑈), ∅, if(𝑥 ∈ (V × 𝑈), ⟨∪ 𝑛, (1st ‘𝑥)⟩, ⟨𝑛, 𝑥⟩)))
3 nfcv 2926 . . . . . . . 8 Ⅎ𝑥⟨1o, 𝑋⟩
42, 3nffv 6926 . . . . . . 7 Ⅎ𝑥((𝑛 ∈ ω, 𝑥 ∈ V ↦ if((𝑛 = 1o ∧ 𝑥 ∈ 𝑈), ∅, if(𝑥 ∈ (V × 𝑈), ⟨∪ 𝑛, (1st ‘𝑥)⟩, ⟨𝑛, 𝑥⟩)))‘⟨1o, 𝑋⟩)
5 nfcv 2926 . . . . . . 7 Ⅎ𝑥∅
64, 5nfne 3062 . . . . . 6 Ⅎ𝑥((𝑛 ∈ ω, 𝑥 ∈ V ↦ if((𝑛 = 1o ∧ 𝑥 ∈ 𝑈), ∅, if(𝑥 ∈ (V × 𝑈), ⟨∪ 𝑛, (1st ‘𝑥)⟩, ⟨𝑛, 𝑥⟩)))‘⟨1o, 𝑋⟩) ≠ ∅
71, 6nfim 1931 . . . . 5 Ⅎ𝑥((𝑋 ∈ V ∧ ¬ 𝑋 ∈ 𝑈) → ((𝑛 ∈ ω, 𝑥 ∈ V ↦ if((𝑛 = 1o ∧ 𝑥 ∈ 𝑈), ∅, if(𝑥 ∈ (V × 𝑈), ⟨∪ 𝑛, (1st ‘𝑥)⟩, ⟨𝑛, 𝑥⟩)))‘⟨1o, 𝑋⟩) ≠ ∅)
8 nfv 1949 . . . . . . 7 Ⅎ𝑛 𝑥 = 𝑋
9 nfv 1949 . . . . . . . 8 Ⅎ𝑛(𝑋 ∈ V ∧ ¬ 𝑋 ∈ 𝑈)
10 nfmpo1 7531 . . . . . . . . . 10 Ⅎ𝑛(𝑛 ∈ ω, 𝑥 ∈ V ↦ if((𝑛 = 1o ∧ 𝑥 ∈ 𝑈), ∅, if(𝑥 ∈ (V × 𝑈), ⟨∪ 𝑛, (1st ‘𝑥)⟩, ⟨𝑛, 𝑥⟩)))
11 nfcv 2926 . . . . . . . . . 10 Ⅎ𝑛⟨1o, 𝑋⟩
1210, 11nffv 6926 . . . . . . . . 9 Ⅎ𝑛((𝑛 ∈ ω, 𝑥 ∈ V ↦ if((𝑛 = 1o ∧ 𝑥 ∈ 𝑈), ∅, if(𝑥 ∈ (V × 𝑈), ⟨∪ 𝑛, (1st ‘𝑥)⟩, ⟨𝑛, 𝑥⟩)))‘⟨1o, 𝑋⟩)
13 nfcv 2926 . . . . . . . . 9 Ⅎ𝑛∅
1412, 13nfne 3062 . . . . . . . 8 Ⅎ𝑛((𝑛 ∈ ω, 𝑥 ∈ V ↦ if((𝑛 = 1o ∧ 𝑥 ∈ 𝑈), ∅, if(𝑥 ∈ (V × 𝑈), ⟨∪ 𝑛, (1st ‘𝑥)⟩, ⟨𝑛, 𝑥⟩)))‘⟨1o, 𝑋⟩) ≠ ∅
159, 14nfim 1931 . . . . . . 7 Ⅎ𝑛((𝑋 ∈ V ∧ ¬ 𝑋 ∈ 𝑈) → ((𝑛 ∈ ω, 𝑥 ∈ V ↦ if((𝑛 = 1o ∧ 𝑥 ∈ 𝑈), ∅, if(𝑥 ∈ (V × 𝑈), ⟨∪ 𝑛, (1st ‘𝑥)⟩, ⟨𝑛, 𝑥⟩)))‘⟨1o, 𝑋⟩) ≠ ∅)
168, 15nfim 1931 . . . . . 6 Ⅎ𝑛(𝑥 = 𝑋 → ((𝑋 ∈ V ∧ ¬ 𝑋 ∈ 𝑈) → ((𝑛 ∈ ω, 𝑥 ∈ V ↦ if((𝑛 = 1o ∧ 𝑥 ∈ 𝑈), ∅, if(𝑥 ∈ (V × 𝑈), ⟨∪ 𝑛, (1st ‘𝑥)⟩, ⟨𝑛, 𝑥⟩)))‘⟨1o, 𝑋⟩) ≠ ∅))
17 1onn 8687 . . . . . . 7 1o ∈ ω
1817elexi 3476 . . . . . 6 1o ∈ V
19 df-ov 7454 . . . . . . . . . 10 (1o(𝑛 ∈ ω, 𝑥 ∈ V ↦ if((𝑛 = 1o ∧ 𝑥 ∈ 𝑈), ∅, if(𝑥 ∈ (V × 𝑈), ⟨∪ 𝑛, (1st ‘𝑥)⟩, ⟨𝑛, 𝑥⟩)))𝑋) = ((𝑛 ∈ ω, 𝑥 ∈ V ↦ if((𝑛 = 1o ∧ 𝑥 ∈ 𝑈), ∅, if(𝑥 ∈ (V × 𝑈), ⟨∪ 𝑛, (1st ‘𝑥)⟩, ⟨𝑛, 𝑥⟩)))‘⟨1o, 𝑋⟩)
20 0ex 5267 . . . . . . . . . . . . . . . 16 ∅ ∈ V
21 opex 5439 . . . . . . . . . . . . . . . . 17 ⟨∪ 𝑛, (1st ‘𝑥)⟩ ∈ V
22 opex 5439 . . . . . . . . . . . . . . . . 17 ⟨𝑛, 𝑥⟩ ∈ V
2321, 22ifex 4536 . . . . . . . . . . . . . . . 16 if(𝑥 ∈ (V × 𝑈), ⟨∪ 𝑛, (1st ‘𝑥)⟩, ⟨𝑛, 𝑥⟩) ∈ V
2420, 23ifex 4536 . . . . . . . . . . . . . . 15 if((𝑛 = 1o ∧ 𝑥 ∈ 𝑈), ∅, if(𝑥 ∈ (V × 𝑈), ⟨∪ 𝑛, (1st ‘𝑥)⟩, ⟨𝑛, 𝑥⟩)) ∈ V
2524csbex 5271 . . . . . . . . . . . . . 14 ⦋𝑋 / 𝑥⦌if((𝑛 = 1o ∧ 𝑥 ∈ 𝑈), ∅, if(𝑥 ∈ (V × 𝑈), ⟨∪ 𝑛, (1st ‘𝑥)⟩, ⟨𝑛, 𝑥⟩)) ∈ V
2625csbex 5271 . . . . . . . . . . . . 13 ⦋1o / 𝑛⦌⦋𝑋 / 𝑥⦌if((𝑛 = 1o ∧ 𝑥 ∈ 𝑈), ∅, if(𝑥 ∈ (V × 𝑈), ⟨∪ 𝑛, (1st ‘𝑥)⟩, ⟨𝑛, 𝑥⟩)) ∈ V
27 eqid 2763 . . . . . . . . . . . . . 14 (𝑛 ∈ ω, 𝑥 ∈ V ↦ if((𝑛 = 1o ∧ 𝑥 ∈ 𝑈), ∅, if(𝑥 ∈ (V × 𝑈), ⟨∪ 𝑛, (1st ‘𝑥)⟩, ⟨𝑛, 𝑥⟩))) = (𝑛 ∈ ω, 𝑥 ∈ V ↦ if((𝑛 = 1o ∧ 𝑥 ∈ 𝑈), ∅, if(𝑥 ∈ (V × 𝑈), ⟨∪ 𝑛, (1st ‘𝑥)⟩, ⟨𝑛, 𝑥⟩)))
2827ovmpos 7600 . . . . . . . . . . . . 13 ((1o ∈ ω ∧ 𝑋 ∈ V ∧ ⦋1o / 𝑛⦌⦋𝑋 / 𝑥⦌if((𝑛 = 1o ∧ 𝑥 ∈ 𝑈), ∅, if(𝑥 ∈ (V × 𝑈), ⟨∪ 𝑛, (1st ‘𝑥)⟩, ⟨𝑛, 𝑥⟩)) ∈ V) → (1o(𝑛 ∈ ω, 𝑥 ∈ V ↦ if((𝑛 = 1o ∧ 𝑥 ∈ 𝑈), ∅, if(𝑥 ∈ (V × 𝑈), ⟨∪ 𝑛, (1st ‘𝑥)⟩, ⟨𝑛, 𝑥⟩)))𝑋) = ⦋1o / 𝑛⦌⦋𝑋 / 𝑥⦌if((𝑛 = 1o ∧ 𝑥 ∈ 𝑈), ∅, if(𝑥 ∈ (V × 𝑈), ⟨∪ 𝑛, (1st ‘𝑥)⟩, ⟨𝑛, 𝑥⟩)))
2917, 26, 28mp3an13 1482 . . . . . . . . . . . 12 (𝑋 ∈ V → (1o(𝑛 ∈ ω, 𝑥 ∈ V ↦ if((𝑛 = 1o ∧ 𝑥 ∈ 𝑈), ∅, if(𝑥 ∈ (V × 𝑈), ⟨∪ 𝑛, (1st ‘𝑥)⟩, ⟨𝑛, 𝑥⟩)))𝑋) = ⦋1o / 𝑛⦌⦋𝑋 / 𝑥⦌if((𝑛 = 1o ∧ 𝑥 ∈ 𝑈), ∅, if(𝑥 ∈ (V × 𝑈), ⟨∪ 𝑛, (1st ‘𝑥)⟩, ⟨𝑛, 𝑥⟩)))
3029adantr 486 . . . . . . . . . . 11 ((𝑋 ∈ V ∧ (¬ 𝑋 ∈ 𝑈 ∧ (𝑛 = 1o ∧ 𝑥 = 𝑋))) → (1o(𝑛 ∈ ω, 𝑥 ∈ V ↦ if((𝑛 = 1o ∧ 𝑥 ∈ 𝑈), ∅, if(𝑥 ∈ (V × 𝑈), ⟨∪ 𝑛, (1st ‘𝑥)⟩, ⟨𝑛, 𝑥⟩)))𝑋) = ⦋1o / 𝑛⦌⦋𝑋 / 𝑥⦌if((𝑛 = 1o ∧ 𝑥 ∈ 𝑈), ∅, if(𝑥 ∈ (V × 𝑈), ⟨∪ 𝑛, (1st ‘𝑥)⟩, ⟨𝑛, 𝑥⟩)))
31 csbeq1a 3865 . . . . . . . . . . . . . . 15 (𝑥 = 𝑋 → if((𝑛 = 1o ∧ 𝑥 ∈ 𝑈), ∅, if(𝑥 ∈ (V × 𝑈), ⟨∪ 𝑛, (1st ‘𝑥)⟩, ⟨𝑛, 𝑥⟩)) = ⦋𝑋 / 𝑥⦌if((𝑛 = 1o ∧ 𝑥 ∈ 𝑈), ∅, if(𝑥 ∈ (V × 𝑈), ⟨∪ 𝑛, (1st ‘𝑥)⟩, ⟨𝑛, 𝑥⟩)))
32 csbeq1a 3865 . . . . . . . . . . . . . . 15 (𝑛 = 1o → ⦋𝑋 / 𝑥⦌if((𝑛 = 1o ∧ 𝑥 ∈ 𝑈), ∅, if(𝑥 ∈ (V × 𝑈), ⟨∪ 𝑛, (1st ‘𝑥)⟩, ⟨𝑛, 𝑥⟩)) = ⦋1o / 𝑛⦌⦋𝑋 / 𝑥⦌if((𝑛 = 1o ∧ 𝑥 ∈ 𝑈), ∅, if(𝑥 ∈ (V × 𝑈), ⟨∪ 𝑛, (1st ‘𝑥)⟩, ⟨𝑛, 𝑥⟩)))
3331, 32sylan9eqr 2820 . . . . . . . . . . . . . 14 ((𝑛 = 1o ∧ 𝑥 = 𝑋) → if((𝑛 = 1o ∧ 𝑥 ∈ 𝑈), ∅, if(𝑥 ∈ (V × 𝑈), ⟨∪ 𝑛, (1st ‘𝑥)⟩, ⟨𝑛, 𝑥⟩)) = ⦋1o / 𝑛⦌⦋𝑋 / 𝑥⦌if((𝑛 = 1o ∧ 𝑥 ∈ 𝑈), ∅, if(𝑥 ∈ (V × 𝑈), ⟨∪ 𝑛, (1st ‘𝑥)⟩, ⟨𝑛, 𝑥⟩)))
3433adantl 487 . . . . . . . . . . . . 13 ((¬ 𝑋 ∈ 𝑈 ∧ (𝑛 = 1o ∧ 𝑥 = 𝑋)) → if((𝑛 = 1o ∧ 𝑥 ∈ 𝑈), ∅, if(𝑥 ∈ (V × 𝑈), ⟨∪ 𝑛, (1st ‘𝑥)⟩, ⟨𝑛, 𝑥⟩)) = ⦋1o / 𝑛⦌⦋𝑋 / 𝑥⦌if((𝑛 = 1o ∧ 𝑥 ∈ 𝑈), ∅, if(𝑥 ∈ (V × 𝑈), ⟨∪ 𝑛, (1st ‘𝑥)⟩, ⟨𝑛, 𝑥⟩)))
35 eleq1 2852 . . . . . . . . . . . . . . . . . . . 20 (𝑥 = 𝑋 → (𝑥 ∈ 𝑈 ↔ 𝑋 ∈ 𝑈))
3635notbid 321 . . . . . . . . . . . . . . . . . . 19 (𝑥 = 𝑋 → (¬ 𝑥 ∈ 𝑈 ↔ ¬ 𝑋 ∈ 𝑈))
3736biimprcd 253 . . . . . . . . . . . . . . . . . 18 (¬ 𝑋 ∈ 𝑈 → (𝑥 = 𝑋 → ¬ 𝑥 ∈ 𝑈))
38 pm3.14 1011 . . . . . . . . . . . . . . . . . . 19 ((¬ 𝑛 = 1o ∨ ¬ 𝑥 ∈ 𝑈) → ¬ (𝑛 = 1o ∧ 𝑥 ∈ 𝑈))
3938olcs 890 . . . . . . . . . . . . . . . . . 18 (¬ 𝑥 ∈ 𝑈 → ¬ (𝑛 = 1o ∧ 𝑥 ∈ 𝑈))
4037, 39syl6 36 . . . . . . . . . . . . . . . . 17 (¬ 𝑋 ∈ 𝑈 → (𝑥 = 𝑋 → ¬ (𝑛 = 1o ∧ 𝑥 ∈ 𝑈)))
41 iffalse 4494 . . . . . . . . . . . . . . . . 17 (¬ (𝑛 = 1o ∧ 𝑥 ∈ 𝑈) → if((𝑛 = 1o ∧ 𝑥 ∈ 𝑈), ∅, if(𝑥 ∈ (V × 𝑈), ⟨∪ 𝑛, (1st ‘𝑥)⟩, ⟨𝑛, 𝑥⟩)) = if(𝑥 ∈ (V × 𝑈), ⟨∪ 𝑛, (1st ‘𝑥)⟩, ⟨𝑛, 𝑥⟩))
4240, 41syl6 36 . . . . . . . . . . . . . . . 16 (¬ 𝑋 ∈ 𝑈 → (𝑥 = 𝑋 → if((𝑛 = 1o ∧ 𝑥 ∈ 𝑈), ∅, if(𝑥 ∈ (V × 𝑈), ⟨∪ 𝑛, (1st ‘𝑥)⟩, ⟨𝑛, 𝑥⟩)) = if(𝑥 ∈ (V × 𝑈), ⟨∪ 𝑛, (1st ‘𝑥)⟩, ⟨𝑛, 𝑥⟩)))
4342imp 412 . . . . . . . . . . . . . . 15 ((¬ 𝑋 ∈ 𝑈 ∧ 𝑥 = 𝑋) → if((𝑛 = 1o ∧ 𝑥 ∈ 𝑈), ∅, if(𝑥 ∈ (V × 𝑈), ⟨∪ 𝑛, (1st ‘𝑥)⟩, ⟨𝑛, 𝑥⟩)) = if(𝑥 ∈ (V × 𝑈), ⟨∪ 𝑛, (1st ‘𝑥)⟩, ⟨𝑛, 𝑥⟩))
44 ifeqor 4537 . . . . . . . . . . . . . . . . 17 (if(𝑥 ∈ (V × 𝑈), ⟨∪ 𝑛, (1st ‘𝑥)⟩, ⟨𝑛, 𝑥⟩) = ⟨∪ 𝑛, (1st ‘𝑥)⟩ ∨ if(𝑥 ∈ (V × 𝑈), ⟨∪ 𝑛, (1st ‘𝑥)⟩, ⟨𝑛, 𝑥⟩) = ⟨𝑛, 𝑥⟩)
45 vuniex 7788 . . . . . . . . . . . . . . . . . . . . 21 ∪ 𝑛 ∈ V
46 fvex 6929 . . . . . . . . . . . . . . . . . . . . 21 (1st ‘𝑥) ∈ V
4745, 46opnzi 5450 . . . . . . . . . . . . . . . . . . . 20 ⟨∪ 𝑛, (1st ‘𝑥)⟩ ≠ ∅
4847neii 2961 . . . . . . . . . . . . . . . . . . 19 ¬ ⟨∪ 𝑛, (1st ‘𝑥)⟩ = ∅
49 eqeq1 2767 . . . . . . . . . . . . . . . . . . 19 (if(𝑥 ∈ (V × 𝑈), ⟨∪ 𝑛, (1st ‘𝑥)⟩, ⟨𝑛, 𝑥⟩) = ⟨∪ 𝑛, (1st ‘𝑥)⟩ → (if(𝑥 ∈ (V × 𝑈), ⟨∪ 𝑛, (1st ‘𝑥)⟩, ⟨𝑛, 𝑥⟩) = ∅ ↔ ⟨∪ 𝑛, (1st ‘𝑥)⟩ = ∅))
5048, 49mtbiri 330 . . . . . . . . . . . . . . . . . 18 (if(𝑥 ∈ (V × 𝑈), ⟨∪ 𝑛, (1st ‘𝑥)⟩, ⟨𝑛, 𝑥⟩) = ⟨∪ 𝑛, (1st ‘𝑥)⟩ → ¬ if(𝑥 ∈ (V × 𝑈), ⟨∪ 𝑛, (1st ‘𝑥)⟩, ⟨𝑛, 𝑥⟩) = ∅)
51 vex 3458 . . . . . . . . . . . . . . . . . . . . 21 𝑛 ∈ V
52 vex 3458 . . . . . . . . . . . . . . . . . . . . 21 𝑥 ∈ V
5351, 52opnzi 5450 . . . . . . . . . . . . . . . . . . . 20 ⟨𝑛, 𝑥⟩ ≠ ∅
5453neii 2961 . . . . . . . . . . . . . . . . . . 19 ¬ ⟨𝑛, 𝑥⟩ = ∅
55 eqeq1 2767 . . . . . . . . . . . . . . . . . . 19 (if(𝑥 ∈ (V × 𝑈), ⟨∪ 𝑛, (1st ‘𝑥)⟩, ⟨𝑛, 𝑥⟩) = ⟨𝑛, 𝑥⟩ → (if(𝑥 ∈ (V × 𝑈), ⟨∪ 𝑛, (1st ‘𝑥)⟩, ⟨𝑛, 𝑥⟩) = ∅ ↔ ⟨𝑛, 𝑥⟩ = ∅))
5654, 55mtbiri 330 . . . . . . . . . . . . . . . . . 18 (if(𝑥 ∈ (V × 𝑈), ⟨∪ 𝑛, (1st ‘𝑥)⟩, ⟨𝑛, 𝑥⟩) = ⟨𝑛, 𝑥⟩ → ¬ if(𝑥 ∈ (V × 𝑈), ⟨∪ 𝑛, (1st ‘𝑥)⟩, ⟨𝑛, 𝑥⟩) = ∅)
5750, 56jaoi 871 . . . . . . . . . . . . . . . . 17 ((if(𝑥 ∈ (V × 𝑈), ⟨∪ 𝑛, (1st ‘𝑥)⟩, ⟨𝑛, 𝑥⟩) = ⟨∪ 𝑛, (1st ‘𝑥)⟩ ∨ if(𝑥 ∈ (V × 𝑈), ⟨∪ 𝑛, (1st ‘𝑥)⟩, ⟨𝑛, 𝑥⟩) = ⟨𝑛, 𝑥⟩) → ¬ if(𝑥 ∈ (V × 𝑈), ⟨∪ 𝑛, (1st ‘𝑥)⟩, ⟨𝑛, 𝑥⟩) = ∅)
5844, 57mp1i 14 . . . . . . . . . . . . . . . 16 ((¬ 𝑋 ∈ 𝑈 ∧ 𝑥 = 𝑋) → ¬ if(𝑥 ∈ (V × 𝑈), ⟨∪ 𝑛, (1st ‘𝑥)⟩, ⟨𝑛, 𝑥⟩) = ∅)
5958neqned 2966 . . . . . . . . . . . . . . 15 ((¬ 𝑋 ∈ 𝑈 ∧ 𝑥 = 𝑋) → if(𝑥 ∈ (V × 𝑈), ⟨∪ 𝑛, (1st ‘𝑥)⟩, ⟨𝑛, 𝑥⟩) ≠ ∅)
6043, 59eqnetrd 3026 . . . . . . . . . . . . . 14 ((¬ 𝑋 ∈ 𝑈 ∧ 𝑥 = 𝑋) → if((𝑛 = 1o ∧ 𝑥 ∈ 𝑈), ∅, if(𝑥 ∈ (V × 𝑈), ⟨∪ 𝑛, (1st ‘𝑥)⟩, ⟨𝑛, 𝑥⟩)) ≠ ∅)
6160adantrl 729 . . . . . . . . . . . . 13 ((¬ 𝑋 ∈ 𝑈 ∧ (𝑛 = 1o ∧ 𝑥 = 𝑋)) → if((𝑛 = 1o ∧ 𝑥 ∈ 𝑈), ∅, if(𝑥 ∈ (V × 𝑈), ⟨∪ 𝑛, (1st ‘𝑥)⟩, ⟨𝑛, 𝑥⟩)) ≠ ∅)
6234, 61eqnetrrd 3027 . . . . . . . . . . . 12 ((¬ 𝑋 ∈ 𝑈 ∧ (𝑛 = 1o ∧ 𝑥 = 𝑋)) → ⦋1o / 𝑛⦌⦋𝑋 / 𝑥⦌if((𝑛 = 1o ∧ 𝑥 ∈ 𝑈), ∅, if(𝑥 ∈ (V × 𝑈), ⟨∪ 𝑛, (1st ‘𝑥)⟩, ⟨𝑛, 𝑥⟩)) ≠ ∅)
6362adantl 487 . . . . . . . . . . 11 ((𝑋 ∈ V ∧ (¬ 𝑋 ∈ 𝑈 ∧ (𝑛 = 1o ∧ 𝑥 = 𝑋))) → ⦋1o / 𝑛⦌⦋𝑋 / 𝑥⦌if((𝑛 = 1o ∧ 𝑥 ∈ 𝑈), ∅, if(𝑥 ∈ (V × 𝑈), ⟨∪ 𝑛, (1st ‘𝑥)⟩, ⟨𝑛, 𝑥⟩)) ≠ ∅)
6430, 63eqnetrd 3026 . . . . . . . . . 10 ((𝑋 ∈ V ∧ (¬ 𝑋 ∈ 𝑈 ∧ (𝑛 = 1o ∧ 𝑥 = 𝑋))) → (1o(𝑛 ∈ ω, 𝑥 ∈ V ↦ if((𝑛 = 1o ∧ 𝑥 ∈ 𝑈), ∅, if(𝑥 ∈ (V × 𝑈), ⟨∪ 𝑛, (1st ‘𝑥)⟩, ⟨𝑛, 𝑥⟩)))𝑋) ≠ ∅)
6519, 64eqnetrrid 3034 . . . . . . . . 9 ((𝑋 ∈ V ∧ (¬ 𝑋 ∈ 𝑈 ∧ (𝑛 = 1o ∧ 𝑥 = 𝑋))) → ((𝑛 ∈ ω, 𝑥 ∈ V ↦ if((𝑛 = 1o ∧ 𝑥 ∈ 𝑈), ∅, if(𝑥 ∈ (V × 𝑈), ⟨∪ 𝑛, (1st ‘𝑥)⟩, ⟨𝑛, 𝑥⟩)))‘⟨1o, 𝑋⟩) ≠ ∅)
6665ancom2s 663 . . . . . . . 8 ((𝑋 ∈ V ∧ ((𝑛 = 1o ∧ 𝑥 = 𝑋) ∧ ¬ 𝑋 ∈ 𝑈)) → ((𝑛 ∈ ω, 𝑥 ∈ V ↦ if((𝑛 = 1o ∧ 𝑥 ∈ 𝑈), ∅, if(𝑥 ∈ (V × 𝑈), ⟨∪ 𝑛, (1st ‘𝑥)⟩, ⟨𝑛, 𝑥⟩)))‘⟨1o, 𝑋⟩) ≠ ∅)
6766an12s 662 . . . . . . 7 (((𝑛 = 1o ∧ 𝑥 = 𝑋) ∧ (𝑋 ∈ V ∧ ¬ 𝑋 ∈ 𝑈)) → ((𝑛 ∈ ω, 𝑥 ∈ V ↦ if((𝑛 = 1o ∧ 𝑥 ∈ 𝑈), ∅, if(𝑥 ∈ (V × 𝑈), ⟨∪ 𝑛, (1st ‘𝑥)⟩, ⟨𝑛, 𝑥⟩)))‘⟨1o, 𝑋⟩) ≠ ∅)
6867exp31 425 . . . . . 6 (𝑛 = 1o → (𝑥 = 𝑋 → ((𝑋 ∈ V ∧ ¬ 𝑋 ∈ 𝑈) → ((𝑛 ∈ ω, 𝑥 ∈ V ↦ if((𝑛 = 1o ∧ 𝑥 ∈ 𝑈), ∅, if(𝑥 ∈ (V × 𝑈), ⟨∪ 𝑛, (1st ‘𝑥)⟩, ⟨𝑛, 𝑥⟩)))‘⟨1o, 𝑋⟩) ≠ ∅)))
6916, 18, 68vtoclef 3528 . . . . 5 (𝑥 = 𝑋 → ((𝑋 ∈ V ∧ ¬ 𝑋 ∈ 𝑈) → ((𝑛 ∈ ω, 𝑥 ∈ V ↦ if((𝑛 = 1o ∧ 𝑥 ∈ 𝑈), ∅, if(𝑥 ∈ (V × 𝑈), ⟨∪ 𝑛, (1st ‘𝑥)⟩, ⟨𝑛, 𝑥⟩)))‘⟨1o, 𝑋⟩) ≠ ∅))
707, 69vtoclefex 38525 . . . 4 (𝑋 ∈ V → ((𝑋 ∈ V ∧ ¬ 𝑋 ∈ 𝑈) → ((𝑛 ∈ ω, 𝑥 ∈ V ↦ if((𝑛 = 1o ∧ 𝑥 ∈ 𝑈), ∅, if(𝑥 ∈ (V × 𝑈), ⟨∪ 𝑛, (1st ‘𝑥)⟩, ⟨𝑛, 𝑥⟩)))‘⟨1o, 𝑋⟩) ≠ ∅))
7170anabsi5 682 . . 3 ((𝑋 ∈ V ∧ ¬ 𝑋 ∈ 𝑈) → ((𝑛 ∈ ω, 𝑥 ∈ V ↦ if((𝑛 = 1o ∧ 𝑥 ∈ 𝑈), ∅, if(𝑥 ∈ (V × 𝑈), ⟨∪ 𝑛, (1st ‘𝑥)⟩, ⟨𝑛, 𝑥⟩)))‘⟨1o, 𝑋⟩) ≠ ∅)
7271necomd 3014 . 2 ((𝑋 ∈ V ∧ ¬ 𝑋 ∈ 𝑈) → ∅ ≠ ((𝑛 ∈ ω, 𝑥 ∈ V ↦ if((𝑛 = 1o ∧ 𝑥 ∈ 𝑈), ∅, if(𝑥 ∈ (V × 𝑈), ⟨∪ 𝑛, (1st ‘𝑥)⟩, ⟨𝑛, 𝑥⟩)))‘⟨1o, 𝑋⟩))
7372neneqd 2964 1 ((𝑋 ∈ V ∧ ¬ 𝑋 ∈ 𝑈) → ¬ ∅ = ((𝑛 ∈ ω, 𝑥 ∈ V ↦ if((𝑛 = 1o ∧ 𝑥 ∈ 𝑈), ∅, if(𝑥 ∈ (V × 𝑈), ⟨∪ 𝑛, (1st ‘𝑥)⟩, ⟨𝑛, 𝑥⟩)))‘⟨1o, 𝑋⟩))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  ¬ wn 3   → wi 4   ∧ wa 401   ∨ wo 861   = wceq 1570   ∈ wcel 2147   ≠ wne 2959  Vcvv 3454  ⦋csb 3851  ∅c0 4281  ifcif 4485  ⟨cop 4840  ∪ cuni 4872   × cxp 5656  ‘cfv 6566  (class class class)co 7451   ∈ cmpo 7453  ωcom 7911  1st c1st 8033  1oc1o 8507
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1945  ax-6 2002  ax-7 2043  ax-8 2149  ax-9 2157  ax-10 2180  ax-11 2197  ax-12 2216  ax-ext 2735  ax-sep 5255  ax-nul 5266  ax-pr 5398  ax-un 7783
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2102  df-mo 2567  df-eu 2597  df-clab 2742  df-cleq 2755  df-clel 2839  df-nfc 2913  df-ne 2960  df-ral 3081  df-rex 3091  df-rab 3417  df-v 3456  df-sbc 3743  df-csb 3852  df-ss 3901  df-pss 4017  df-dif 4050  df-in 4094  df-un 4154  df-nul 4282  df-if 4486  df-pw 4562  df-sn 4589  df-pr 4591  df-op 4841  df-uni 4873  df-br 5109  df-opab 5174  df-tr 5219  df-id 5553  df-eprel 5558  df-po 5566  df-so 5567  df-fr 5611  df-we 5613  df-xp 5664  df-rel 5665  df-cnv 5666  df-co 5667  df-dm 5668  df-ord 6391  df-on 6392  df-lim 6393  df-suc 6394  df-iota 6520  df-fun 6568  df-fv 6574  df-ov 7454  df-oprab 7455  df-mpo 7456  df-om 7912  df-1o 8514
This theorem is used by:  finxp1o  38583
  Copyright terms: Public domain W3C validator