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 42549
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 6641 . . . . . . 7 (𝐵 Fn 𝐷 → Rel 𝐵)
2 reldm0 5917 . . . . . . 7 (Rel 𝐵 → (𝐵 = ∅ ↔ dom 𝐵 = ∅))
31, 2syl 17 . . . . . 6 (𝐵 Fn 𝐷 → (𝐵 = ∅ ↔ dom 𝐵 = ∅))
4 fndm 6642 . . . . . . 7 (𝐵 Fn 𝐷 → dom 𝐵 = 𝐷)
54eqeq1d 2726 . . . . . 6 (𝐵 Fn 𝐷 → (dom 𝐵 = ∅ ↔ 𝐷 = ∅))
63, 5bitrd 279 . . . . 5 (𝐵 Fn 𝐷 → (𝐵 = ∅ ↔ 𝐷 = ∅))
76ad2antlr 724 . . . 4 (((𝐴 Fn 𝐶𝐵 Fn 𝐷) ∧ (𝐶 ∈ On ∧ 𝐷 ∈ On)) → (𝐵 = ∅ ↔ 𝐷 = ∅))
8 rex0 4349 . . . . . . . . . . 11 ¬ ∃𝑧 ∈ ∅ (𝑥 = (𝐶 +o 𝑧) ∧ 𝑦 = (𝐵𝑧))
9 rexeq 3313 . . . . . . . . . . . 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 5544 . . . . . . . 8 ({⟨𝑥, 𝑦⟩ ∣ (𝑥 ∈ ((𝐶 +o 𝐷) ∖ 𝐶) ∧ ∃𝑧𝐷 (𝑥 = (𝐶 +o 𝑧) ∧ 𝑦 = (𝐵𝑧)))} = ∅ ↔ ∀𝑥𝑦 ¬ (𝑥 ∈ ((𝐶 +o 𝐷) ∖ 𝐶) ∧ ∃𝑧𝐷 (𝑥 = (𝐶 +o 𝑧) ∧ 𝑦 = (𝐵𝑧))))
1513, 14sylibr 233 . . . . . . 7 ((((𝐴 Fn 𝐶𝐵 Fn 𝐷) ∧ (𝐶 ∈ On ∧ 𝐷 ∈ On)) ∧ 𝐷 = ∅) → {⟨𝑥, 𝑦⟩ ∣ (𝑥 ∈ ((𝐶 +o 𝐷) ∖ 𝐶) ∧ ∃𝑧𝐷 (𝑥 = (𝐶 +o 𝑧) ∧ 𝑦 = (𝐵𝑧)))} = ∅)
16 0ss 4388 . . . . . . 7 ∅ ⊆ 𝐴
1715, 16eqsstrdi 4028 . . . . . 6 ((((𝐴 Fn 𝐶𝐵 Fn 𝐷) ∧ (𝐶 ∈ On ∧ 𝐷 ∈ On)) ∧ 𝐷 = ∅) → {⟨𝑥, 𝑦⟩ ∣ (𝑥 ∈ ((𝐶 +o 𝐷) ∖ 𝐶) ∧ ∃𝑧𝐷 (𝑥 = (𝐶 +o 𝑧) ∧ 𝑦 = (𝐵𝑧)))} ⊆ 𝐴)
1817ex 412 . . . . 5 (((𝐴 Fn 𝐶𝐵 Fn 𝐷) ∧ (𝐶 ∈ On ∧ 𝐷 ∈ On)) → (𝐷 = ∅ → {⟨𝑥, 𝑦⟩ ∣ (𝑥 ∈ ((𝐶 +o 𝐷) ∖ 𝐶) ∧ ∃𝑧𝐷 (𝑥 = (𝐶 +o 𝑧) ∧ 𝑦 = (𝐵𝑧)))} ⊆ 𝐴))
19 df-1o 8461 . . . . . . . . . 10 1o = suc ∅
20 simpl 482 . . . . . . . . . . 11 ((𝐷 ∈ On ∧ ¬ 𝐷 = ∅) → 𝐷 ∈ On)
21 on0eln0 6410 . . . . . . . . . . . . 13 (𝐷 ∈ On → (∅ ∈ 𝐷𝐷 ≠ ∅))
22 df-ne 2933 . . . . . . . . . . . . 13 (𝐷 ≠ ∅ ↔ ¬ 𝐷 = ∅)
2321, 22bitrdi 287 . . . . . . . . . . . 12 (𝐷 ∈ On → (∅ ∈ 𝐷 ↔ ¬ 𝐷 = ∅))
2423biimpar 477 . . . . . . . . . . 11 ((𝐷 ∈ On ∧ ¬ 𝐷 = ∅) → ∅ ∈ 𝐷)
25 onsucss 42471 . . . . . . . . . . 11 (𝐷 ∈ On → (∅ ∈ 𝐷 → suc ∅ ⊆ 𝐷))
2620, 24, 25sylc 65 . . . . . . . . . 10 ((𝐷 ∈ On ∧ ¬ 𝐷 = ∅) → suc ∅ ⊆ 𝐷)
2719, 26eqsstrid 4022 . . . . . . . . 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 8499 . . . . . . . . . . . . . 14 ∅ ∈ 1o
3332a1i 11 . . . . . . . . . . . . 13 ((((𝐴 Fn 𝐶𝐵 Fn 𝐷) ∧ (𝐶 ∈ On ∧ 𝐷 ∈ On)) ∧ 1o𝐷) → ∅ ∈ 1o)
3431, 33sseldd 3975 . . . . . . . . . . . 12 ((((𝐴 Fn 𝐶𝐵 Fn 𝐷) ∧ (𝐶 ∈ On ∧ 𝐷 ∈ On)) ∧ 1o𝐷) → ∅ ∈ 𝐷)
35 oaord1 8546 . . . . . . . . . . . . 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 3997 . . . . . . . . . . 11 ((((𝐴 Fn 𝐶𝐵 Fn 𝐷) ∧ (𝐶 ∈ On ∧ 𝐷 ∈ On)) ∧ 1o𝐷) → 𝐶𝐶)
39 oacl 8530 . . . . . . . . . . . . . . 15 ((𝐶 ∈ On ∧ 𝐷 ∈ On) → (𝐶 +o 𝐷) ∈ On)
40 eloni 6364 . . . . . . . . . . . . . . 15 ((𝐶 +o 𝐷) ∈ On → Ord (𝐶 +o 𝐷))
4139, 40syl 17 . . . . . . . . . . . . . 14 ((𝐶 ∈ On ∧ 𝐷 ∈ On) → Ord (𝐶 +o 𝐷))
42 eloni 6364 . . . . . . . . . . . . . . 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 42463 . . . . . . . . . . . 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 8511 . . . . . . . . . . . . . 14 (𝐶 ∈ On → (𝐶 +o ∅) = 𝐶)
5250, 51syl 17 . . . . . . . . . . . . 13 ((((𝐴 Fn 𝐶𝐵 Fn 𝐷) ∧ (𝐶 ∈ On ∧ 𝐷 ∈ On)) ∧ 1o𝐷) → (𝐶 +o ∅) = 𝐶)
5352eqcomd 2730 . . . . . . . . . . . 12 ((((𝐴 Fn 𝐶𝐵 Fn 𝐷) ∧ (𝐶 ∈ On ∧ 𝐷 ∈ On)) ∧ 1o𝐷) → 𝐶 = (𝐶 +o ∅))
54 eqidd 2725 . . . . . . . . . . . 12 ((((𝐴 Fn 𝐶𝐵 Fn 𝐷) ∧ (𝐶 ∈ On ∧ 𝐷 ∈ On)) ∧ 1o𝐷) → (𝐵‘∅) = (𝐵‘∅))
5553, 54jca 511 . . . . . . . . . . 11 ((((𝐴 Fn 𝐶𝐵 Fn 𝐷) ∧ (𝐶 ∈ On ∧ 𝐷 ∈ On)) ∧ 1o𝐷) → (𝐶 = (𝐶 +o ∅) ∧ (𝐵‘∅) = (𝐵‘∅)))
56 oveq2 7409 . . . . . . . . . . . . . 14 (𝑧 = ∅ → (𝐶 +o 𝑧) = (𝐶 +o ∅))
5756eqeq2d 2735 . . . . . . . . . . . . 13 (𝑧 = ∅ → (𝐶 = (𝐶 +o 𝑧) ↔ 𝐶 = (𝐶 +o ∅)))
58 fveq2 6881 . . . . . . . . . . . . . 14 (𝑧 = ∅ → (𝐵𝑧) = (𝐵‘∅))
5958eqeq2d 2735 . . . . . . . . . . . . 13 (𝑧 = ∅ → ((𝐵‘∅) = (𝐵𝑧) ↔ (𝐵‘∅) = (𝐵‘∅)))
6057, 59anbi12d 630 . . . . . . . . . . . 12 (𝑧 = ∅ → ((𝐶 = (𝐶 +o 𝑧) ∧ (𝐵‘∅) = (𝐵𝑧)) ↔ (𝐶 = (𝐶 +o ∅) ∧ (𝐵‘∅) = (𝐵‘∅))))
6160rspcev 3604 . . . . . . . . . . 11 ((∅ ∈ 𝐷 ∧ (𝐶 = (𝐶 +o ∅) ∧ (𝐵‘∅) = (𝐵‘∅))) → ∃𝑧𝐷 (𝐶 = (𝐶 +o 𝑧) ∧ (𝐵‘∅) = (𝐵𝑧)))
6234, 55, 61syl2anc 583 . . . . . . . . . 10 ((((𝐴 Fn 𝐶𝐵 Fn 𝐷) ∧ (𝐶 ∈ On ∧ 𝐷 ∈ On)) ∧ 1o𝐷) → ∃𝑧𝐷 (𝐶 = (𝐶 +o 𝑧) ∧ (𝐵‘∅) = (𝐵𝑧)))
63 fvexd 6896 . . . . . . . . . . 11 ((((𝐴 Fn 𝐶𝐵 Fn 𝐷) ∧ (𝐶 ∈ On ∧ 𝐷 ∈ On)) ∧ 1o𝐷) → (𝐵‘∅) ∈ V)
64 eleq1 2813 . . . . . . . . . . . . . 14 (𝑥 = 𝐶 → (𝑥 ∈ ((𝐶 +o 𝐷) ∖ 𝐶) ↔ 𝐶 ∈ ((𝐶 +o 𝐷) ∖ 𝐶)))
6564adantr 480 . . . . . . . . . . . . 13 ((𝑥 = 𝐶𝑦 = (𝐵‘∅)) → (𝑥 ∈ ((𝐶 +o 𝐷) ∖ 𝐶) ↔ 𝐶 ∈ ((𝐶 +o 𝐷) ∖ 𝐶)))
66 eqeq1 2728 . . . . . . . . . . . . . . 15 (𝑥 = 𝐶 → (𝑥 = (𝐶 +o 𝑧) ↔ 𝐶 = (𝐶 +o 𝑧)))
67 eqeq1 2728 . . . . . . . . . . . . . . 15 (𝑦 = (𝐵‘∅) → (𝑦 = (𝐵𝑧) ↔ (𝐵‘∅) = (𝐵𝑧)))
6866, 67bi2anan9 636 . . . . . . . . . . . . . 14 ((𝑥 = 𝐶𝑦 = (𝐵‘∅)) → ((𝑥 = (𝐶 +o 𝑧) ∧ 𝑦 = (𝐵𝑧)) ↔ (𝐶 = (𝐶 +o 𝑧) ∧ (𝐵‘∅) = (𝐵𝑧))))
6968rexbidv 3170 . . . . . . . . . . . . 13 ((𝑥 = 𝐶𝑦 = (𝐵‘∅)) → (∃𝑧𝐷 (𝑥 = (𝐶 +o 𝑧) ∧ 𝑦 = (𝐵𝑧)) ↔ ∃𝑧𝐷 (𝐶 = (𝐶 +o 𝑧) ∧ (𝐵‘∅) = (𝐵𝑧))))
7065, 69anbi12d 630 . . . . . . . . . . . 12 ((𝑥 = 𝐶𝑦 = (𝐵‘∅)) → ((𝑥 ∈ ((𝐶 +o 𝐷) ∖ 𝐶) ∧ ∃𝑧𝐷 (𝑥 = (𝐶 +o 𝑧) ∧ 𝑦 = (𝐵𝑧))) ↔ (𝐶 ∈ ((𝐶 +o 𝐷) ∖ 𝐶) ∧ ∃𝑧𝐷 (𝐶 = (𝐶 +o 𝑧) ∧ (𝐵‘∅) = (𝐵𝑧)))))
7170opelopabga 5523 . . . . . . . . . . 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 6372 . . . . . . . . . . . . 13 (Ord 𝐶 → ¬ 𝐶𝐶)
7642, 75syl 17 . . . . . . . . . . . 12 (𝐶 ∈ On → ¬ 𝐶𝐶)
7776adantr 480 . . . . . . . . . . 11 ((𝐶 ∈ On ∧ 𝐷 ∈ On) → ¬ 𝐶𝐶)
7877adantl 481 . . . . . . . . . 10 (((𝐴 Fn 𝐶𝐵 Fn 𝐷) ∧ (𝐶 ∈ On ∧ 𝐷 ∈ On)) → ¬ 𝐶𝐶)
79 fndm 6642 . . . . . . . . . . . 12 (𝐴 Fn 𝐶 → dom 𝐴 = 𝐶)
8079adantr 480 . . . . . . . . . . 11 ((𝐴 Fn 𝐶𝐵 Fn 𝐷) → dom 𝐴 = 𝐶)
8180adantr 480 . . . . . . . . . 10 (((𝐴 Fn 𝐶𝐵 Fn 𝐷) ∧ (𝐶 ∈ On ∧ 𝐷 ∈ On)) → dom 𝐴 = 𝐶)
8278, 81neleqtrrd 2848 . . . . . . . . 9 (((𝐴 Fn 𝐶𝐵 Fn 𝐷) ∧ (𝐶 ∈ On ∧ 𝐷 ∈ On)) → ¬ 𝐶 ∈ dom 𝐴)
8349adantl 481 . . . . . . . . . 10 (((𝐴 Fn 𝐶𝐵 Fn 𝐷) ∧ (𝐶 ∈ On ∧ 𝐷 ∈ On)) → 𝐶 ∈ On)
84 fvexd 6896 . . . . . . . . . 10 (((𝐴 Fn 𝐶𝐵 Fn 𝐷) ∧ (𝐶 ∈ On ∧ 𝐷 ∈ On)) → (𝐵‘∅) ∈ V)
8583, 84opeldmd 5896 . . . . . . . . 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 4039 . . . . . . 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 4175 . . 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 42542 . . 3 (((𝐴 Fn 𝐶𝐵 Fn 𝐷) ∧ (𝐶 ∈ On ∧ 𝐷 ∈ On)) → (𝐴 + 𝐵) = (𝐴 ∪ {⟨𝑥, 𝑦⟩ ∣ (𝑥 ∈ ((𝐶 +o 𝐷) ∖ 𝐶) ∧ ∃𝑧𝐷 (𝑥 = (𝐶 +o 𝑧) ∧ 𝑦 = (𝐵𝑧)))}))
9796eqeq1d 2726 . 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 2932  wrex 3062  Vcvv 3466  cdif 3937  cun 3938  wss 3940  c0 4314  cop 4626  {copab 5200  dom cdm 5666  Rel wrel 5671  Ord word 6353  Oncon0 6354  suc csuc 6356   Fn wfn 6528  cfv 6533  (class class class)co 7401  cmpo 7403  1oc1o 8454   +o coa 8458
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 2695  ax-rep 5275  ax-sep 5289  ax-nul 5296  ax-pow 5353  ax-pr 5417  ax-un 7718
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 2526  df-eu 2555  df-clab 2702  df-cleq 2716  df-clel 2802  df-nfc 2877  df-ne 2933  df-ral 3054  df-rex 3063  df-rmo 3368  df-reu 3369  df-rab 3425  df-v 3468  df-sbc 3770  df-csb 3886  df-dif 3943  df-un 3945  df-in 3947  df-ss 3957  df-pss 3959  df-nul 4315  df-if 4521  df-pw 4596  df-sn 4621  df-pr 4623  df-op 4627  df-uni 4900  df-int 4941  df-iun 4989  df-br 5139  df-opab 5201  df-mpt 5222  df-tr 5256  df-id 5564  df-eprel 5570  df-po 5578  df-so 5579  df-fr 5621  df-we 5623  df-xp 5672  df-rel 5673  df-cnv 5674  df-co 5675  df-dm 5676  df-rn 5677  df-res 5678  df-ima 5679  df-pred 6290  df-ord 6357  df-on 6358  df-lim 6359  df-suc 6360  df-iota 6485  df-fun 6535  df-fn 6536  df-f 6537  df-f1 6538  df-fo 6539  df-f1o 6540  df-fv 6541  df-ov 7404  df-oprab 7405  df-mpo 7406  df-om 7849  df-2nd 7969  df-frecs 8261  df-wrecs 8292  df-recs 8366  df-rdg 8405  df-1o 8461  df-oadd 8465
This theorem is referenced by: (None)
  Copyright terms: Public domain W3C validator