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

Theorem tfsconcatb0 42675
Description: The concatentation with the empty series leaves the series unchanged. (Contributed by RP, 25-Feb-2025.)
Hypothesis
Ref Expression
tfsconcat.op + = (𝑎 ∈ V, 𝑏 ∈ V ↦ (𝑎 ∪ {⟨𝑥, 𝑦⟩ ∣ (𝑥 ∈ ((dom 𝑎 +o dom 𝑏) ∖ dom 𝑎) ∧ ∃𝑧 ∈ dom 𝑏(𝑥 = (dom 𝑎 +o 𝑧) ∧ 𝑦 = (𝑏𝑧)))}))
Assertion
Ref Expression
tfsconcatb0 (((𝐴 Fn 𝐶𝐵 Fn 𝐷) ∧ (𝐶 ∈ On ∧ 𝐷 ∈ On)) → (𝐵 = ∅ ↔ (𝐴 + 𝐵) = 𝐴))
Distinct variable groups:   𝐴,𝑎,𝑏,𝑥,𝑦,𝑧   𝐵,𝑎,𝑏,𝑥,𝑦,𝑧   𝐶,𝑎,𝑏,𝑥,𝑦,𝑧   𝐷,𝑎,𝑏,𝑥,𝑦,𝑧
Allowed substitution hints:   + (𝑥,𝑦,𝑧,𝑎,𝑏)

Proof of Theorem tfsconcatb0
StepHypRef Expression
1 fnrel 6645 . . . . . . 7 (𝐵 Fn 𝐷 → Rel 𝐵)
2 reldm0 5921 . . . . . . 7 (Rel 𝐵 → (𝐵 = ∅ ↔ dom 𝐵 = ∅))
31, 2syl 17 . . . . . 6 (𝐵 Fn 𝐷 → (𝐵 = ∅ ↔ dom 𝐵 = ∅))
4 fndm 6646 . . . . . . 7 (𝐵 Fn 𝐷 → dom 𝐵 = 𝐷)
54eqeq1d 2728 . . . . . 6 (𝐵 Fn 𝐷 → (dom 𝐵 = ∅ ↔ 𝐷 = ∅))
63, 5bitrd 279 . . . . 5 (𝐵 Fn 𝐷 → (𝐵 = ∅ ↔ 𝐷 = ∅))
76ad2antlr 724 . . . 4 (((𝐴 Fn 𝐶𝐵 Fn 𝐷) ∧ (𝐶 ∈ On ∧ 𝐷 ∈ On)) → (𝐵 = ∅ ↔ 𝐷 = ∅))
8 rex0 4352 . . . . . . . . . . 11 ¬ ∃𝑧 ∈ ∅ (𝑥 = (𝐶 +o 𝑧) ∧ 𝑦 = (𝐵𝑧))
9 rexeq 3315 . . . . . . . . . . . 12 (𝐷 = ∅ → (∃𝑧𝐷 (𝑥 = (𝐶 +o 𝑧) ∧ 𝑦 = (𝐵𝑧)) ↔ ∃𝑧 ∈ ∅ (𝑥 = (𝐶 +o 𝑧) ∧ 𝑦 = (𝐵𝑧))))
109adantl 481 . . . . . . . . . . 11 ((((𝐴 Fn 𝐶𝐵 Fn 𝐷) ∧ (𝐶 ∈ On ∧ 𝐷 ∈ On)) ∧ 𝐷 = ∅) → (∃𝑧𝐷 (𝑥 = (𝐶 +o 𝑧) ∧ 𝑦 = (𝐵𝑧)) ↔ ∃𝑧 ∈ ∅ (𝑥 = (𝐶 +o 𝑧) ∧ 𝑦 = (𝐵𝑧))))
118, 10mtbiri 327 . . . . . . . . . 10 ((((𝐴 Fn 𝐶𝐵 Fn 𝐷) ∧ (𝐶 ∈ On ∧ 𝐷 ∈ On)) ∧ 𝐷 = ∅) → ¬ ∃𝑧𝐷 (𝑥 = (𝐶 +o 𝑧) ∧ 𝑦 = (𝐵𝑧)))
1211intnand 488 . . . . . . . . 9 ((((𝐴 Fn 𝐶𝐵 Fn 𝐷) ∧ (𝐶 ∈ On ∧ 𝐷 ∈ On)) ∧ 𝐷 = ∅) → ¬ (𝑥 ∈ ((𝐶 +o 𝐷) ∖ 𝐶) ∧ ∃𝑧𝐷 (𝑥 = (𝐶 +o 𝑧) ∧ 𝑦 = (𝐵𝑧))))
1312alrimivv 1923 . . . . . . . 8 ((((𝐴 Fn 𝐶𝐵 Fn 𝐷) ∧ (𝐶 ∈ On ∧ 𝐷 ∈ On)) ∧ 𝐷 = ∅) → ∀𝑥𝑦 ¬ (𝑥 ∈ ((𝐶 +o 𝐷) ∖ 𝐶) ∧ ∃𝑧𝐷 (𝑥 = (𝐶 +o 𝑧) ∧ 𝑦 = (𝐵𝑧))))
14 opab0 5547 . . . . . . . 8 ({⟨𝑥, 𝑦⟩ ∣ (𝑥 ∈ ((𝐶 +o 𝐷) ∖ 𝐶) ∧ ∃𝑧𝐷 (𝑥 = (𝐶 +o 𝑧) ∧ 𝑦 = (𝐵𝑧)))} = ∅ ↔ ∀𝑥𝑦 ¬ (𝑥 ∈ ((𝐶 +o 𝐷) ∖ 𝐶) ∧ ∃𝑧𝐷 (𝑥 = (𝐶 +o 𝑧) ∧ 𝑦 = (𝐵𝑧))))
1513, 14sylibr 233 . . . . . . 7 ((((𝐴 Fn 𝐶𝐵 Fn 𝐷) ∧ (𝐶 ∈ On ∧ 𝐷 ∈ On)) ∧ 𝐷 = ∅) → {⟨𝑥, 𝑦⟩ ∣ (𝑥 ∈ ((𝐶 +o 𝐷) ∖ 𝐶) ∧ ∃𝑧𝐷 (𝑥 = (𝐶 +o 𝑧) ∧ 𝑦 = (𝐵𝑧)))} = ∅)
16 0ss 4391 . . . . . . 7 ∅ ⊆ 𝐴
1715, 16eqsstrdi 4031 . . . . . 6 ((((𝐴 Fn 𝐶𝐵 Fn 𝐷) ∧ (𝐶 ∈ On ∧ 𝐷 ∈ On)) ∧ 𝐷 = ∅) → {⟨𝑥, 𝑦⟩ ∣ (𝑥 ∈ ((𝐶 +o 𝐷) ∖ 𝐶) ∧ ∃𝑧𝐷 (𝑥 = (𝐶 +o 𝑧) ∧ 𝑦 = (𝐵𝑧)))} ⊆ 𝐴)
1817ex 412 . . . . 5 (((𝐴 Fn 𝐶𝐵 Fn 𝐷) ∧ (𝐶 ∈ On ∧ 𝐷 ∈ On)) → (𝐷 = ∅ → {⟨𝑥, 𝑦⟩ ∣ (𝑥 ∈ ((𝐶 +o 𝐷) ∖ 𝐶) ∧ ∃𝑧𝐷 (𝑥 = (𝐶 +o 𝑧) ∧ 𝑦 = (𝐵𝑧)))} ⊆ 𝐴))
19 df-1o 8467 . . . . . . . . . 10 1o = suc ∅
20 simpl 482 . . . . . . . . . . 11 ((𝐷 ∈ On ∧ ¬ 𝐷 = ∅) → 𝐷 ∈ On)
21 on0eln0 6414 . . . . . . . . . . . . 13 (𝐷 ∈ On → (∅ ∈ 𝐷𝐷 ≠ ∅))
22 df-ne 2935 . . . . . . . . . . . . 13 (𝐷 ≠ ∅ ↔ ¬ 𝐷 = ∅)
2321, 22bitrdi 287 . . . . . . . . . . . 12 (𝐷 ∈ On → (∅ ∈ 𝐷 ↔ ¬ 𝐷 = ∅))
2423biimpar 477 . . . . . . . . . . 11 ((𝐷 ∈ On ∧ ¬ 𝐷 = ∅) → ∅ ∈ 𝐷)
25 onsucss 42597 . . . . . . . . . . 11 (𝐷 ∈ On → (∅ ∈ 𝐷 → suc ∅ ⊆ 𝐷))
2620, 24, 25sylc 65 . . . . . . . . . 10 ((𝐷 ∈ On ∧ ¬ 𝐷 = ∅) → suc ∅ ⊆ 𝐷)
2719, 26eqsstrid 4025 . . . . . . . . 9 ((𝐷 ∈ On ∧ ¬ 𝐷 = ∅) → 1o𝐷)
2827ex 412 . . . . . . . 8 (𝐷 ∈ On → (¬ 𝐷 = ∅ → 1o𝐷))
2928adantl 481 . . . . . . 7 ((𝐶 ∈ On ∧ 𝐷 ∈ On) → (¬ 𝐷 = ∅ → 1o𝐷))
3029adantl 481 . . . . . 6 (((𝐴 Fn 𝐶𝐵 Fn 𝐷) ∧ (𝐶 ∈ On ∧ 𝐷 ∈ On)) → (¬ 𝐷 = ∅ → 1o𝐷))
31 simpr 484 . . . . . . . . . . . . 13 ((((𝐴 Fn 𝐶𝐵 Fn 𝐷) ∧ (𝐶 ∈ On ∧ 𝐷 ∈ On)) ∧ 1o𝐷) → 1o𝐷)
32 0lt1o 8505 . . . . . . . . . . . . . 14 ∅ ∈ 1o
3332a1i 11 . . . . . . . . . . . . 13 ((((𝐴 Fn 𝐶𝐵 Fn 𝐷) ∧ (𝐶 ∈ On ∧ 𝐷 ∈ On)) ∧ 1o𝐷) → ∅ ∈ 1o)
3431, 33sseldd 3978 . . . . . . . . . . . 12 ((((𝐴 Fn 𝐶𝐵 Fn 𝐷) ∧ (𝐶 ∈ On ∧ 𝐷 ∈ On)) ∧ 1o𝐷) → ∅ ∈ 𝐷)
35 oaord1 8552 . . . . . . . . . . . . 13 ((𝐶 ∈ On ∧ 𝐷 ∈ On) → (∅ ∈ 𝐷𝐶 ∈ (𝐶 +o 𝐷)))
3635ad2antlr 724 . . . . . . . . . . . 12 ((((𝐴 Fn 𝐶𝐵 Fn 𝐷) ∧ (𝐶 ∈ On ∧ 𝐷 ∈ On)) ∧ 1o𝐷) → (∅ ∈ 𝐷𝐶 ∈ (𝐶 +o 𝐷)))
3734, 36mpbid 231 . . . . . . . . . . 11 ((((𝐴 Fn 𝐶𝐵 Fn 𝐷) ∧ (𝐶 ∈ On ∧ 𝐷 ∈ On)) ∧ 1o𝐷) → 𝐶 ∈ (𝐶 +o 𝐷))
38 ssidd 4000 . . . . . . . . . . 11 ((((𝐴 Fn 𝐶𝐵 Fn 𝐷) ∧ (𝐶 ∈ On ∧ 𝐷 ∈ On)) ∧ 1o𝐷) → 𝐶𝐶)
39 oacl 8536 . . . . . . . . . . . . . . 15 ((𝐶 ∈ On ∧ 𝐷 ∈ On) → (𝐶 +o 𝐷) ∈ On)
40 eloni 6368 . . . . . . . . . . . . . . 15 ((𝐶 +o 𝐷) ∈ On → Ord (𝐶 +o 𝐷))
4139, 40syl 17 . . . . . . . . . . . . . 14 ((𝐶 ∈ On ∧ 𝐷 ∈ On) → Ord (𝐶 +o 𝐷))
42 eloni 6368 . . . . . . . . . . . . . . 15 (𝐶 ∈ On → Ord 𝐶)
4342adantr 480 . . . . . . . . . . . . . 14 ((𝐶 ∈ On ∧ 𝐷 ∈ On) → Ord 𝐶)
4441, 43jca 511 . . . . . . . . . . . . 13 ((𝐶 ∈ On ∧ 𝐷 ∈ On) → (Ord (𝐶 +o 𝐷) ∧ Ord 𝐶))
4544ad2antlr 724 . . . . . . . . . . . 12 ((((𝐴 Fn 𝐶𝐵 Fn 𝐷) ∧ (𝐶 ∈ On ∧ 𝐷 ∈ On)) ∧ 1o𝐷) → (Ord (𝐶 +o 𝐷) ∧ Ord 𝐶))
46 ordeldif 42589 . . . . . . . . . . . 12 ((Ord (𝐶 +o 𝐷) ∧ Ord 𝐶) → (𝐶 ∈ ((𝐶 +o 𝐷) ∖ 𝐶) ↔ (𝐶 ∈ (𝐶 +o 𝐷) ∧ 𝐶𝐶)))
4745, 46syl 17 . . . . . . . . . . 11 ((((𝐴 Fn 𝐶𝐵 Fn 𝐷) ∧ (𝐶 ∈ On ∧ 𝐷 ∈ On)) ∧ 1o𝐷) → (𝐶 ∈ ((𝐶 +o 𝐷) ∖ 𝐶) ↔ (𝐶 ∈ (𝐶 +o 𝐷) ∧ 𝐶𝐶)))
4837, 38, 47mpbir2and 710 . . . . . . . . . 10 ((((𝐴 Fn 𝐶𝐵 Fn 𝐷) ∧ (𝐶 ∈ On ∧ 𝐷 ∈ On)) ∧ 1o𝐷) → 𝐶 ∈ ((𝐶 +o 𝐷) ∖ 𝐶))
49 simpl 482 . . . . . . . . . . . . . . 15 ((𝐶 ∈ On ∧ 𝐷 ∈ On) → 𝐶 ∈ On)
5049ad2antlr 724 . . . . . . . . . . . . . 14 ((((𝐴 Fn 𝐶𝐵 Fn 𝐷) ∧ (𝐶 ∈ On ∧ 𝐷 ∈ On)) ∧ 1o𝐷) → 𝐶 ∈ On)
51 oa0 8517 . . . . . . . . . . . . . 14 (𝐶 ∈ On → (𝐶 +o ∅) = 𝐶)
5250, 51syl 17 . . . . . . . . . . . . 13 ((((𝐴 Fn 𝐶𝐵 Fn 𝐷) ∧ (𝐶 ∈ On ∧ 𝐷 ∈ On)) ∧ 1o𝐷) → (𝐶 +o ∅) = 𝐶)
5352eqcomd 2732 . . . . . . . . . . . 12 ((((𝐴 Fn 𝐶𝐵 Fn 𝐷) ∧ (𝐶 ∈ On ∧ 𝐷 ∈ On)) ∧ 1o𝐷) → 𝐶 = (𝐶 +o ∅))
54 eqidd 2727 . . . . . . . . . . . 12 ((((𝐴 Fn 𝐶𝐵 Fn 𝐷) ∧ (𝐶 ∈ On ∧ 𝐷 ∈ On)) ∧ 1o𝐷) → (𝐵‘∅) = (𝐵‘∅))
5553, 54jca 511 . . . . . . . . . . 11 ((((𝐴 Fn 𝐶𝐵 Fn 𝐷) ∧ (𝐶 ∈ On ∧ 𝐷 ∈ On)) ∧ 1o𝐷) → (𝐶 = (𝐶 +o ∅) ∧ (𝐵‘∅) = (𝐵‘∅)))
56 oveq2 7413 . . . . . . . . . . . . . 14 (𝑧 = ∅ → (𝐶 +o 𝑧) = (𝐶 +o ∅))
5756eqeq2d 2737 . . . . . . . . . . . . 13 (𝑧 = ∅ → (𝐶 = (𝐶 +o 𝑧) ↔ 𝐶 = (𝐶 +o ∅)))
58 fveq2 6885 . . . . . . . . . . . . . 14 (𝑧 = ∅ → (𝐵𝑧) = (𝐵‘∅))
5958eqeq2d 2737 . . . . . . . . . . . . 13 (𝑧 = ∅ → ((𝐵‘∅) = (𝐵𝑧) ↔ (𝐵‘∅) = (𝐵‘∅)))
6057, 59anbi12d 630 . . . . . . . . . . . 12 (𝑧 = ∅ → ((𝐶 = (𝐶 +o 𝑧) ∧ (𝐵‘∅) = (𝐵𝑧)) ↔ (𝐶 = (𝐶 +o ∅) ∧ (𝐵‘∅) = (𝐵‘∅))))
6160rspcev 3606 . . . . . . . . . . 11 ((∅ ∈ 𝐷 ∧ (𝐶 = (𝐶 +o ∅) ∧ (𝐵‘∅) = (𝐵‘∅))) → ∃𝑧𝐷 (𝐶 = (𝐶 +o 𝑧) ∧ (𝐵‘∅) = (𝐵𝑧)))
6234, 55, 61syl2anc 583 . . . . . . . . . 10 ((((𝐴 Fn 𝐶𝐵 Fn 𝐷) ∧ (𝐶 ∈ On ∧ 𝐷 ∈ On)) ∧ 1o𝐷) → ∃𝑧𝐷 (𝐶 = (𝐶 +o 𝑧) ∧ (𝐵‘∅) = (𝐵𝑧)))
63 fvexd 6900 . . . . . . . . . . 11 ((((𝐴 Fn 𝐶𝐵 Fn 𝐷) ∧ (𝐶 ∈ On ∧ 𝐷 ∈ On)) ∧ 1o𝐷) → (𝐵‘∅) ∈ V)
64 eleq1 2815 . . . . . . . . . . . . . 14 (𝑥 = 𝐶 → (𝑥 ∈ ((𝐶 +o 𝐷) ∖ 𝐶) ↔ 𝐶 ∈ ((𝐶 +o 𝐷) ∖ 𝐶)))
6564adantr 480 . . . . . . . . . . . . 13 ((𝑥 = 𝐶𝑦 = (𝐵‘∅)) → (𝑥 ∈ ((𝐶 +o 𝐷) ∖ 𝐶) ↔ 𝐶 ∈ ((𝐶 +o 𝐷) ∖ 𝐶)))
66 eqeq1 2730 . . . . . . . . . . . . . . 15 (𝑥 = 𝐶 → (𝑥 = (𝐶 +o 𝑧) ↔ 𝐶 = (𝐶 +o 𝑧)))
67 eqeq1 2730 . . . . . . . . . . . . . . 15 (𝑦 = (𝐵‘∅) → (𝑦 = (𝐵𝑧) ↔ (𝐵‘∅) = (𝐵𝑧)))
6866, 67bi2anan9 636 . . . . . . . . . . . . . 14 ((𝑥 = 𝐶𝑦 = (𝐵‘∅)) → ((𝑥 = (𝐶 +o 𝑧) ∧ 𝑦 = (𝐵𝑧)) ↔ (𝐶 = (𝐶 +o 𝑧) ∧ (𝐵‘∅) = (𝐵𝑧))))
6968rexbidv 3172 . . . . . . . . . . . . 13 ((𝑥 = 𝐶𝑦 = (𝐵‘∅)) → (∃𝑧𝐷 (𝑥 = (𝐶 +o 𝑧) ∧ 𝑦 = (𝐵𝑧)) ↔ ∃𝑧𝐷 (𝐶 = (𝐶 +o 𝑧) ∧ (𝐵‘∅) = (𝐵𝑧))))
7065, 69anbi12d 630 . . . . . . . . . . . 12 ((𝑥 = 𝐶𝑦 = (𝐵‘∅)) → ((𝑥 ∈ ((𝐶 +o 𝐷) ∖ 𝐶) ∧ ∃𝑧𝐷 (𝑥 = (𝐶 +o 𝑧) ∧ 𝑦 = (𝐵𝑧))) ↔ (𝐶 ∈ ((𝐶 +o 𝐷) ∖ 𝐶) ∧ ∃𝑧𝐷 (𝐶 = (𝐶 +o 𝑧) ∧ (𝐵‘∅) = (𝐵𝑧)))))
7170opelopabga 5526 . . . . . . . . . . 11 ((𝐶 ∈ On ∧ (𝐵‘∅) ∈ V) → (⟨𝐶, (𝐵‘∅)⟩ ∈ {⟨𝑥, 𝑦⟩ ∣ (𝑥 ∈ ((𝐶 +o 𝐷) ∖ 𝐶) ∧ ∃𝑧𝐷 (𝑥 = (𝐶 +o 𝑧) ∧ 𝑦 = (𝐵𝑧)))} ↔ (𝐶 ∈ ((𝐶 +o 𝐷) ∖ 𝐶) ∧ ∃𝑧𝐷 (𝐶 = (𝐶 +o 𝑧) ∧ (𝐵‘∅) = (𝐵𝑧)))))
7250, 63, 71syl2anc 583 . . . . . . . . . 10 ((((𝐴 Fn 𝐶𝐵 Fn 𝐷) ∧ (𝐶 ∈ On ∧ 𝐷 ∈ On)) ∧ 1o𝐷) → (⟨𝐶, (𝐵‘∅)⟩ ∈ {⟨𝑥, 𝑦⟩ ∣ (𝑥 ∈ ((𝐶 +o 𝐷) ∖ 𝐶) ∧ ∃𝑧𝐷 (𝑥 = (𝐶 +o 𝑧) ∧ 𝑦 = (𝐵𝑧)))} ↔ (𝐶 ∈ ((𝐶 +o 𝐷) ∖ 𝐶) ∧ ∃𝑧𝐷 (𝐶 = (𝐶 +o 𝑧) ∧ (𝐵‘∅) = (𝐵𝑧)))))
7348, 62, 72mpbir2and 710 . . . . . . . . 9 ((((𝐴 Fn 𝐶𝐵 Fn 𝐷) ∧ (𝐶 ∈ On ∧ 𝐷 ∈ On)) ∧ 1o𝐷) → ⟨𝐶, (𝐵‘∅)⟩ ∈ {⟨𝑥, 𝑦⟩ ∣ (𝑥 ∈ ((𝐶 +o 𝐷) ∖ 𝐶) ∧ ∃𝑧𝐷 (𝑥 = (𝐶 +o 𝑧) ∧ 𝑦 = (𝐵𝑧)))})
7473ex 412 . . . . . . . 8 (((𝐴 Fn 𝐶𝐵 Fn 𝐷) ∧ (𝐶 ∈ On ∧ 𝐷 ∈ On)) → (1o𝐷 → ⟨𝐶, (𝐵‘∅)⟩ ∈ {⟨𝑥, 𝑦⟩ ∣ (𝑥 ∈ ((𝐶 +o 𝐷) ∖ 𝐶) ∧ ∃𝑧𝐷 (𝑥 = (𝐶 +o 𝑧) ∧ 𝑦 = (𝐵𝑧)))}))
75 ordirr 6376 . . . . . . . . . . . . 13 (Ord 𝐶 → ¬ 𝐶𝐶)
7642, 75syl 17 . . . . . . . . . . . 12 (𝐶 ∈ On → ¬ 𝐶𝐶)
7776adantr 480 . . . . . . . . . . 11 ((𝐶 ∈ On ∧ 𝐷 ∈ On) → ¬ 𝐶𝐶)
7877adantl 481 . . . . . . . . . 10 (((𝐴 Fn 𝐶𝐵 Fn 𝐷) ∧ (𝐶 ∈ On ∧ 𝐷 ∈ On)) → ¬ 𝐶𝐶)
79 fndm 6646 . . . . . . . . . . . 12 (𝐴 Fn 𝐶 → dom 𝐴 = 𝐶)
8079adantr 480 . . . . . . . . . . 11 ((𝐴 Fn 𝐶𝐵 Fn 𝐷) → dom 𝐴 = 𝐶)
8180adantr 480 . . . . . . . . . 10 (((𝐴 Fn 𝐶𝐵 Fn 𝐷) ∧ (𝐶 ∈ On ∧ 𝐷 ∈ On)) → dom 𝐴 = 𝐶)
8278, 81neleqtrrd 2850 . . . . . . . . 9 (((𝐴 Fn 𝐶𝐵 Fn 𝐷) ∧ (𝐶 ∈ On ∧ 𝐷 ∈ On)) → ¬ 𝐶 ∈ dom 𝐴)
8349adantl 481 . . . . . . . . . 10 (((𝐴 Fn 𝐶𝐵 Fn 𝐷) ∧ (𝐶 ∈ On ∧ 𝐷 ∈ On)) → 𝐶 ∈ On)
84 fvexd 6900 . . . . . . . . . 10 (((𝐴 Fn 𝐶𝐵 Fn 𝐷) ∧ (𝐶 ∈ On ∧ 𝐷 ∈ On)) → (𝐵‘∅) ∈ V)
8583, 84opeldmd 5900 . . . . . . . . 9 (((𝐴 Fn 𝐶𝐵 Fn 𝐷) ∧ (𝐶 ∈ On ∧ 𝐷 ∈ On)) → (⟨𝐶, (𝐵‘∅)⟩ ∈ 𝐴𝐶 ∈ dom 𝐴))
8682, 85mtod 197 . . . . . . . 8 (((𝐴 Fn 𝐶𝐵 Fn 𝐷) ∧ (𝐶 ∈ On ∧ 𝐷 ∈ On)) → ¬ ⟨𝐶, (𝐵‘∅)⟩ ∈ 𝐴)
8774, 86jctird 526 . . . . . . 7 (((𝐴 Fn 𝐶𝐵 Fn 𝐷) ∧ (𝐶 ∈ On ∧ 𝐷 ∈ On)) → (1o𝐷 → (⟨𝐶, (𝐵‘∅)⟩ ∈ {⟨𝑥, 𝑦⟩ ∣ (𝑥 ∈ ((𝐶 +o 𝐷) ∖ 𝐶) ∧ ∃𝑧𝐷 (𝑥 = (𝐶 +o 𝑧) ∧ 𝑦 = (𝐵𝑧)))} ∧ ¬ ⟨𝐶, (𝐵‘∅)⟩ ∈ 𝐴)))
88 nelss 4042 . . . . . . 7 ((⟨𝐶, (𝐵‘∅)⟩ ∈ {⟨𝑥, 𝑦⟩ ∣ (𝑥 ∈ ((𝐶 +o 𝐷) ∖ 𝐶) ∧ ∃𝑧𝐷 (𝑥 = (𝐶 +o 𝑧) ∧ 𝑦 = (𝐵𝑧)))} ∧ ¬ ⟨𝐶, (𝐵‘∅)⟩ ∈ 𝐴) → ¬ {⟨𝑥, 𝑦⟩ ∣ (𝑥 ∈ ((𝐶 +o 𝐷) ∖ 𝐶) ∧ ∃𝑧𝐷 (𝑥 = (𝐶 +o 𝑧) ∧ 𝑦 = (𝐵𝑧)))} ⊆ 𝐴)
8987, 88syl6 35 . . . . . 6 (((𝐴 Fn 𝐶𝐵 Fn 𝐷) ∧ (𝐶 ∈ On ∧ 𝐷 ∈ On)) → (1o𝐷 → ¬ {⟨𝑥, 𝑦⟩ ∣ (𝑥 ∈ ((𝐶 +o 𝐷) ∖ 𝐶) ∧ ∃𝑧𝐷 (𝑥 = (𝐶 +o 𝑧) ∧ 𝑦 = (𝐵𝑧)))} ⊆ 𝐴))
9030, 89syld 47 . . . . 5 (((𝐴 Fn 𝐶𝐵 Fn 𝐷) ∧ (𝐶 ∈ On ∧ 𝐷 ∈ On)) → (¬ 𝐷 = ∅ → ¬ {⟨𝑥, 𝑦⟩ ∣ (𝑥 ∈ ((𝐶 +o 𝐷) ∖ 𝐶) ∧ ∃𝑧𝐷 (𝑥 = (𝐶 +o 𝑧) ∧ 𝑦 = (𝐵𝑧)))} ⊆ 𝐴))
9118, 90impcon4bid 226 . . . 4 (((𝐴 Fn 𝐶𝐵 Fn 𝐷) ∧ (𝐶 ∈ On ∧ 𝐷 ∈ On)) → (𝐷 = ∅ ↔ {⟨𝑥, 𝑦⟩ ∣ (𝑥 ∈ ((𝐶 +o 𝐷) ∖ 𝐶) ∧ ∃𝑧𝐷 (𝑥 = (𝐶 +o 𝑧) ∧ 𝑦 = (𝐵𝑧)))} ⊆ 𝐴))
927, 91bitrd 279 . . 3 (((𝐴 Fn 𝐶𝐵 Fn 𝐷) ∧ (𝐶 ∈ On ∧ 𝐷 ∈ On)) → (𝐵 = ∅ ↔ {⟨𝑥, 𝑦⟩ ∣ (𝑥 ∈ ((𝐶 +o 𝐷) ∖ 𝐶) ∧ ∃𝑧𝐷 (𝑥 = (𝐶 +o 𝑧) ∧ 𝑦 = (𝐵𝑧)))} ⊆ 𝐴))
93 ssequn2 4178 . . 3 ({⟨𝑥, 𝑦⟩ ∣ (𝑥 ∈ ((𝐶 +o 𝐷) ∖ 𝐶) ∧ ∃𝑧𝐷 (𝑥 = (𝐶 +o 𝑧) ∧ 𝑦 = (𝐵𝑧)))} ⊆ 𝐴 ↔ (𝐴 ∪ {⟨𝑥, 𝑦⟩ ∣ (𝑥 ∈ ((𝐶 +o 𝐷) ∖ 𝐶) ∧ ∃𝑧𝐷 (𝑥 = (𝐶 +o 𝑧) ∧ 𝑦 = (𝐵𝑧)))}) = 𝐴)
9492, 93bitrdi 287 . 2 (((𝐴 Fn 𝐶𝐵 Fn 𝐷) ∧ (𝐶 ∈ On ∧ 𝐷 ∈ On)) → (𝐵 = ∅ ↔ (𝐴 ∪ {⟨𝑥, 𝑦⟩ ∣ (𝑥 ∈ ((𝐶 +o 𝐷) ∖ 𝐶) ∧ ∃𝑧𝐷 (𝑥 = (𝐶 +o 𝑧) ∧ 𝑦 = (𝐵𝑧)))}) = 𝐴))
95 tfsconcat.op . . . 4 + = (𝑎 ∈ V, 𝑏 ∈ V ↦ (𝑎 ∪ {⟨𝑥, 𝑦⟩ ∣ (𝑥 ∈ ((dom 𝑎 +o dom 𝑏) ∖ dom 𝑎) ∧ ∃𝑧 ∈ dom 𝑏(𝑥 = (dom 𝑎 +o 𝑧) ∧ 𝑦 = (𝑏𝑧)))}))
9695tfsconcatun 42668 . . 3 (((𝐴 Fn 𝐶𝐵 Fn 𝐷) ∧ (𝐶 ∈ On ∧ 𝐷 ∈ On)) → (𝐴 + 𝐵) = (𝐴 ∪ {⟨𝑥, 𝑦⟩ ∣ (𝑥 ∈ ((𝐶 +o 𝐷) ∖ 𝐶) ∧ ∃𝑧𝐷 (𝑥 = (𝐶 +o 𝑧) ∧ 𝑦 = (𝐵𝑧)))}))
9796eqeq1d 2728 . 2 (((𝐴 Fn 𝐶𝐵 Fn 𝐷) ∧ (𝐶 ∈ On ∧ 𝐷 ∈ On)) → ((𝐴 + 𝐵) = 𝐴 ↔ (𝐴 ∪ {⟨𝑥, 𝑦⟩ ∣ (𝑥 ∈ ((𝐶 +o 𝐷) ∖ 𝐶) ∧ ∃𝑧𝐷 (𝑥 = (𝐶 +o 𝑧) ∧ 𝑦 = (𝐵𝑧)))}) = 𝐴))
9894, 97bitr4d 282 1 (((𝐴 Fn 𝐶𝐵 Fn 𝐷) ∧ (𝐶 ∈ On ∧ 𝐷 ∈ On)) → (𝐵 = ∅ ↔ (𝐴 + 𝐵) = 𝐴))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 205  wa 395  wal 1531   = wceq 1533  wcel 2098  wne 2934  wrex 3064  Vcvv 3468  cdif 3940  cun 3941  wss 3943  c0 4317  cop 4629  {copab 5203  dom cdm 5669  Rel wrel 5674  Ord word 6357  Oncon0 6358  suc csuc 6360   Fn wfn 6532  cfv 6537  (class class class)co 7405  cmpo 7407  1oc1o 8460   +o coa 8464
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 2163  ax-ext 2697  ax-rep 5278  ax-sep 5292  ax-nul 5299  ax-pow 5356  ax-pr 5420  ax-un 7722
This theorem depends on definitions:  df-bi 206  df-an 396  df-or 845  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 2704  df-cleq 2718  df-clel 2804  df-nfc 2879  df-ne 2935  df-ral 3056  df-rex 3065  df-rmo 3370  df-reu 3371  df-rab 3427  df-v 3470  df-sbc 3773  df-csb 3889  df-dif 3946  df-un 3948  df-in 3950  df-ss 3960  df-pss 3962  df-nul 4318  df-if 4524  df-pw 4599  df-sn 4624  df-pr 4626  df-op 4630  df-uni 4903  df-int 4944  df-iun 4992  df-br 5142  df-opab 5204  df-mpt 5225  df-tr 5259  df-id 5567  df-eprel 5573  df-po 5581  df-so 5582  df-fr 5624  df-we 5626  df-xp 5675  df-rel 5676  df-cnv 5677  df-co 5678  df-dm 5679  df-rn 5680  df-res 5681  df-ima 5682  df-pred 6294  df-ord 6361  df-on 6362  df-lim 6363  df-suc 6364  df-iota 6489  df-fun 6539  df-fn 6540  df-f 6541  df-f1 6542  df-fo 6543  df-f1o 6544  df-fv 6545  df-ov 7408  df-oprab 7409  df-mpo 7410  df-om 7853  df-2nd 7975  df-frecs 8267  df-wrecs 8298  df-recs 8372  df-rdg 8411  df-1o 8467  df-oadd 8471
This theorem is referenced by: (None)
  Copyright terms: Public domain W3C validator