MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  undifixp Structured version   Visualization version   GIF version

Theorem undifixp 7929
Description: Union of two projections of a cartesian product. (Contributed by FL, 7-Nov-2011.)
Assertion
Ref Expression
undifixp ((𝐹X𝑥𝐵 𝐶𝐺X𝑥 ∈ (𝐴𝐵)𝐶𝐵𝐴) → (𝐹𝐺) ∈ X𝑥𝐴 𝐶)
Distinct variable groups:   𝑥,𝐴   𝑥,𝐵   𝑥,𝐹   𝑥,𝐺
Allowed substitution hint:   𝐶(𝑥)

Proof of Theorem undifixp
StepHypRef Expression
1 unexg 6944 . . 3 ((𝐹X𝑥𝐵 𝐶𝐺X𝑥 ∈ (𝐴𝐵)𝐶) → (𝐹𝐺) ∈ V)
213adant3 1079 . 2 ((𝐹X𝑥𝐵 𝐶𝐺X𝑥 ∈ (𝐴𝐵)𝐶𝐵𝐴) → (𝐹𝐺) ∈ V)
3 ixpfn 7899 . . . 4 (𝐺X𝑥 ∈ (𝐴𝐵)𝐶𝐺 Fn (𝐴𝐵))
4 ixpfn 7899 . . . 4 (𝐹X𝑥𝐵 𝐶𝐹 Fn 𝐵)
5 3simpa 1056 . . . . . . . 8 ((𝐺 Fn (𝐴𝐵) ∧ 𝐹 Fn 𝐵𝐵𝐴) → (𝐺 Fn (𝐴𝐵) ∧ 𝐹 Fn 𝐵))
65ancomd 467 . . . . . . 7 ((𝐺 Fn (𝐴𝐵) ∧ 𝐹 Fn 𝐵𝐵𝐴) → (𝐹 Fn 𝐵𝐺 Fn (𝐴𝐵)))
7 disjdif 4031 . . . . . . 7 (𝐵 ∩ (𝐴𝐵)) = ∅
8 fnun 5985 . . . . . . 7 (((𝐹 Fn 𝐵𝐺 Fn (𝐴𝐵)) ∧ (𝐵 ∩ (𝐴𝐵)) = ∅) → (𝐹𝐺) Fn (𝐵 ∪ (𝐴𝐵)))
96, 7, 8sylancl 693 . . . . . 6 ((𝐺 Fn (𝐴𝐵) ∧ 𝐹 Fn 𝐵𝐵𝐴) → (𝐹𝐺) Fn (𝐵 ∪ (𝐴𝐵)))
10 undif 4040 . . . . . . . . . 10 (𝐵𝐴 ↔ (𝐵 ∪ (𝐴𝐵)) = 𝐴)
1110biimpi 206 . . . . . . . . 9 (𝐵𝐴 → (𝐵 ∪ (𝐴𝐵)) = 𝐴)
1211eqcomd 2626 . . . . . . . 8 (𝐵𝐴𝐴 = (𝐵 ∪ (𝐴𝐵)))
13123ad2ant3 1082 . . . . . . 7 ((𝐺 Fn (𝐴𝐵) ∧ 𝐹 Fn 𝐵𝐵𝐴) → 𝐴 = (𝐵 ∪ (𝐴𝐵)))
1413fneq2d 5970 . . . . . 6 ((𝐺 Fn (𝐴𝐵) ∧ 𝐹 Fn 𝐵𝐵𝐴) → ((𝐹𝐺) Fn 𝐴 ↔ (𝐹𝐺) Fn (𝐵 ∪ (𝐴𝐵))))
159, 14mpbird 247 . . . . 5 ((𝐺 Fn (𝐴𝐵) ∧ 𝐹 Fn 𝐵𝐵𝐴) → (𝐹𝐺) Fn 𝐴)
16153exp 1262 . . . 4 (𝐺 Fn (𝐴𝐵) → (𝐹 Fn 𝐵 → (𝐵𝐴 → (𝐹𝐺) Fn 𝐴)))
173, 4, 16syl2imc 41 . . 3 (𝐹X𝑥𝐵 𝐶 → (𝐺X𝑥 ∈ (𝐴𝐵)𝐶 → (𝐵𝐴 → (𝐹𝐺) Fn 𝐴)))
18173imp 1254 . 2 ((𝐹X𝑥𝐵 𝐶𝐺X𝑥 ∈ (𝐴𝐵)𝐶𝐵𝐴) → (𝐹𝐺) Fn 𝐴)
19 elixp2 7897 . . . . . . . . . . . . 13 (𝐹X𝑥𝐵 𝐶 ↔ (𝐹 ∈ V ∧ 𝐹 Fn 𝐵 ∧ ∀𝑥𝐵 (𝐹𝑥) ∈ 𝐶))
2019simp3bi 1076 . . . . . . . . . . . 12 (𝐹X𝑥𝐵 𝐶 → ∀𝑥𝐵 (𝐹𝑥) ∈ 𝐶)
21 fndm 5978 . . . . . . . . . . . . . 14 (𝐺 Fn (𝐴𝐵) → dom 𝐺 = (𝐴𝐵))
22 elndif 3726 . . . . . . . . . . . . . 14 (𝑥𝐵 → ¬ 𝑥 ∈ (𝐴𝐵))
23 eleq2 2688 . . . . . . . . . . . . . . . . 17 ((𝐴𝐵) = dom 𝐺 → (𝑥 ∈ (𝐴𝐵) ↔ 𝑥 ∈ dom 𝐺))
2423notbid 308 . . . . . . . . . . . . . . . 16 ((𝐴𝐵) = dom 𝐺 → (¬ 𝑥 ∈ (𝐴𝐵) ↔ ¬ 𝑥 ∈ dom 𝐺))
2524eqcoms 2628 . . . . . . . . . . . . . . 15 (dom 𝐺 = (𝐴𝐵) → (¬ 𝑥 ∈ (𝐴𝐵) ↔ ¬ 𝑥 ∈ dom 𝐺))
26 ndmfv 6205 . . . . . . . . . . . . . . 15 𝑥 ∈ dom 𝐺 → (𝐺𝑥) = ∅)
2725, 26syl6bi 243 . . . . . . . . . . . . . 14 (dom 𝐺 = (𝐴𝐵) → (¬ 𝑥 ∈ (𝐴𝐵) → (𝐺𝑥) = ∅))
2821, 22, 27syl2im 40 . . . . . . . . . . . . 13 (𝐺 Fn (𝐴𝐵) → (𝑥𝐵 → (𝐺𝑥) = ∅))
2928ralrimiv 2962 . . . . . . . . . . . 12 (𝐺 Fn (𝐴𝐵) → ∀𝑥𝐵 (𝐺𝑥) = ∅)
30 uneq2 3753 . . . . . . . . . . . . . . 15 ((𝐺𝑥) = ∅ → ((𝐹𝑥) ∪ (𝐺𝑥)) = ((𝐹𝑥) ∪ ∅))
31 un0 3958 . . . . . . . . . . . . . . 15 ((𝐹𝑥) ∪ ∅) = (𝐹𝑥)
32 eqtr 2639 . . . . . . . . . . . . . . . 16 ((((𝐹𝑥) ∪ (𝐺𝑥)) = ((𝐹𝑥) ∪ ∅) ∧ ((𝐹𝑥) ∪ ∅) = (𝐹𝑥)) → ((𝐹𝑥) ∪ (𝐺𝑥)) = (𝐹𝑥))
33 eleq1 2687 . . . . . . . . . . . . . . . . . 18 ((𝐹𝑥) = ((𝐹𝑥) ∪ (𝐺𝑥)) → ((𝐹𝑥) ∈ 𝐶 ↔ ((𝐹𝑥) ∪ (𝐺𝑥)) ∈ 𝐶))
3433biimpd 219 . . . . . . . . . . . . . . . . 17 ((𝐹𝑥) = ((𝐹𝑥) ∪ (𝐺𝑥)) → ((𝐹𝑥) ∈ 𝐶 → ((𝐹𝑥) ∪ (𝐺𝑥)) ∈ 𝐶))
3534eqcoms 2628 . . . . . . . . . . . . . . . 16 (((𝐹𝑥) ∪ (𝐺𝑥)) = (𝐹𝑥) → ((𝐹𝑥) ∈ 𝐶 → ((𝐹𝑥) ∪ (𝐺𝑥)) ∈ 𝐶))
3632, 35syl 17 . . . . . . . . . . . . . . 15 ((((𝐹𝑥) ∪ (𝐺𝑥)) = ((𝐹𝑥) ∪ ∅) ∧ ((𝐹𝑥) ∪ ∅) = (𝐹𝑥)) → ((𝐹𝑥) ∈ 𝐶 → ((𝐹𝑥) ∪ (𝐺𝑥)) ∈ 𝐶))
3730, 31, 36sylancl 693 . . . . . . . . . . . . . 14 ((𝐺𝑥) = ∅ → ((𝐹𝑥) ∈ 𝐶 → ((𝐹𝑥) ∪ (𝐺𝑥)) ∈ 𝐶))
3837com12 32 . . . . . . . . . . . . 13 ((𝐹𝑥) ∈ 𝐶 → ((𝐺𝑥) = ∅ → ((𝐹𝑥) ∪ (𝐺𝑥)) ∈ 𝐶))
3938ral2imi 2944 . . . . . . . . . . . 12 (∀𝑥𝐵 (𝐹𝑥) ∈ 𝐶 → (∀𝑥𝐵 (𝐺𝑥) = ∅ → ∀𝑥𝐵 ((𝐹𝑥) ∪ (𝐺𝑥)) ∈ 𝐶))
4020, 29, 39syl2imc 41 . . . . . . . . . . 11 (𝐺 Fn (𝐴𝐵) → (𝐹X𝑥𝐵 𝐶 → ∀𝑥𝐵 ((𝐹𝑥) ∪ (𝐺𝑥)) ∈ 𝐶))
413, 40syl 17 . . . . . . . . . 10 (𝐺X𝑥 ∈ (𝐴𝐵)𝐶 → (𝐹X𝑥𝐵 𝐶 → ∀𝑥𝐵 ((𝐹𝑥) ∪ (𝐺𝑥)) ∈ 𝐶))
4241impcom 446 . . . . . . . . 9 ((𝐹X𝑥𝐵 𝐶𝐺X𝑥 ∈ (𝐴𝐵)𝐶) → ∀𝑥𝐵 ((𝐹𝑥) ∪ (𝐺𝑥)) ∈ 𝐶)
43 elixp2 7897 . . . . . . . . . . . . 13 (𝐺X𝑥 ∈ (𝐴𝐵)𝐶 ↔ (𝐺 ∈ V ∧ 𝐺 Fn (𝐴𝐵) ∧ ∀𝑥 ∈ (𝐴𝐵)(𝐺𝑥) ∈ 𝐶))
4443simp3bi 1076 . . . . . . . . . . . 12 (𝐺X𝑥 ∈ (𝐴𝐵)𝐶 → ∀𝑥 ∈ (𝐴𝐵)(𝐺𝑥) ∈ 𝐶)
45 fndm 5978 . . . . . . . . . . . . . 14 (𝐹 Fn 𝐵 → dom 𝐹 = 𝐵)
46 eldifn 3725 . . . . . . . . . . . . . 14 (𝑥 ∈ (𝐴𝐵) → ¬ 𝑥𝐵)
47 eleq2 2688 . . . . . . . . . . . . . . . . 17 (𝐵 = dom 𝐹 → (𝑥𝐵𝑥 ∈ dom 𝐹))
4847notbid 308 . . . . . . . . . . . . . . . 16 (𝐵 = dom 𝐹 → (¬ 𝑥𝐵 ↔ ¬ 𝑥 ∈ dom 𝐹))
49 ndmfv 6205 . . . . . . . . . . . . . . . 16 𝑥 ∈ dom 𝐹 → (𝐹𝑥) = ∅)
5048, 49syl6bi 243 . . . . . . . . . . . . . . 15 (𝐵 = dom 𝐹 → (¬ 𝑥𝐵 → (𝐹𝑥) = ∅))
5150eqcoms 2628 . . . . . . . . . . . . . 14 (dom 𝐹 = 𝐵 → (¬ 𝑥𝐵 → (𝐹𝑥) = ∅))
5245, 46, 51syl2im 40 . . . . . . . . . . . . 13 (𝐹 Fn 𝐵 → (𝑥 ∈ (𝐴𝐵) → (𝐹𝑥) = ∅))
5352ralrimiv 2962 . . . . . . . . . . . 12 (𝐹 Fn 𝐵 → ∀𝑥 ∈ (𝐴𝐵)(𝐹𝑥) = ∅)
54 uneq1 3752 . . . . . . . . . . . . . . 15 ((𝐹𝑥) = ∅ → ((𝐹𝑥) ∪ (𝐺𝑥)) = (∅ ∪ (𝐺𝑥)))
55 uncom 3749 . . . . . . . . . . . . . . 15 (∅ ∪ (𝐺𝑥)) = ((𝐺𝑥) ∪ ∅)
56 eqtr 2639 . . . . . . . . . . . . . . . 16 ((((𝐹𝑥) ∪ (𝐺𝑥)) = (∅ ∪ (𝐺𝑥)) ∧ (∅ ∪ (𝐺𝑥)) = ((𝐺𝑥) ∪ ∅)) → ((𝐹𝑥) ∪ (𝐺𝑥)) = ((𝐺𝑥) ∪ ∅))
57 un0 3958 . . . . . . . . . . . . . . . 16 ((𝐺𝑥) ∪ ∅) = (𝐺𝑥)
58 eqtr 2639 . . . . . . . . . . . . . . . . 17 ((((𝐹𝑥) ∪ (𝐺𝑥)) = ((𝐺𝑥) ∪ ∅) ∧ ((𝐺𝑥) ∪ ∅) = (𝐺𝑥)) → ((𝐹𝑥) ∪ (𝐺𝑥)) = (𝐺𝑥))
59 eleq1 2687 . . . . . . . . . . . . . . . . . . 19 ((𝐺𝑥) = ((𝐹𝑥) ∪ (𝐺𝑥)) → ((𝐺𝑥) ∈ 𝐶 ↔ ((𝐹𝑥) ∪ (𝐺𝑥)) ∈ 𝐶))
6059biimpd 219 . . . . . . . . . . . . . . . . . 18 ((𝐺𝑥) = ((𝐹𝑥) ∪ (𝐺𝑥)) → ((𝐺𝑥) ∈ 𝐶 → ((𝐹𝑥) ∪ (𝐺𝑥)) ∈ 𝐶))
6160eqcoms 2628 . . . . . . . . . . . . . . . . 17 (((𝐹𝑥) ∪ (𝐺𝑥)) = (𝐺𝑥) → ((𝐺𝑥) ∈ 𝐶 → ((𝐹𝑥) ∪ (𝐺𝑥)) ∈ 𝐶))
6258, 61syl 17 . . . . . . . . . . . . . . . 16 ((((𝐹𝑥) ∪ (𝐺𝑥)) = ((𝐺𝑥) ∪ ∅) ∧ ((𝐺𝑥) ∪ ∅) = (𝐺𝑥)) → ((𝐺𝑥) ∈ 𝐶 → ((𝐹𝑥) ∪ (𝐺𝑥)) ∈ 𝐶))
6356, 57, 62sylancl 693 . . . . . . . . . . . . . . 15 ((((𝐹𝑥) ∪ (𝐺𝑥)) = (∅ ∪ (𝐺𝑥)) ∧ (∅ ∪ (𝐺𝑥)) = ((𝐺𝑥) ∪ ∅)) → ((𝐺𝑥) ∈ 𝐶 → ((𝐹𝑥) ∪ (𝐺𝑥)) ∈ 𝐶))
6454, 55, 63sylancl 693 . . . . . . . . . . . . . 14 ((𝐹𝑥) = ∅ → ((𝐺𝑥) ∈ 𝐶 → ((𝐹𝑥) ∪ (𝐺𝑥)) ∈ 𝐶))
6564com12 32 . . . . . . . . . . . . 13 ((𝐺𝑥) ∈ 𝐶 → ((𝐹𝑥) = ∅ → ((𝐹𝑥) ∪ (𝐺𝑥)) ∈ 𝐶))
6665ral2imi 2944 . . . . . . . . . . . 12 (∀𝑥 ∈ (𝐴𝐵)(𝐺𝑥) ∈ 𝐶 → (∀𝑥 ∈ (𝐴𝐵)(𝐹𝑥) = ∅ → ∀𝑥 ∈ (𝐴𝐵)((𝐹𝑥) ∪ (𝐺𝑥)) ∈ 𝐶))
6744, 53, 66syl2imc 41 . . . . . . . . . . 11 (𝐹 Fn 𝐵 → (𝐺X𝑥 ∈ (𝐴𝐵)𝐶 → ∀𝑥 ∈ (𝐴𝐵)((𝐹𝑥) ∪ (𝐺𝑥)) ∈ 𝐶))
684, 67syl 17 . . . . . . . . . 10 (𝐹X𝑥𝐵 𝐶 → (𝐺X𝑥 ∈ (𝐴𝐵)𝐶 → ∀𝑥 ∈ (𝐴𝐵)((𝐹𝑥) ∪ (𝐺𝑥)) ∈ 𝐶))
6968imp 445 . . . . . . . . 9 ((𝐹X𝑥𝐵 𝐶𝐺X𝑥 ∈ (𝐴𝐵)𝐶) → ∀𝑥 ∈ (𝐴𝐵)((𝐹𝑥) ∪ (𝐺𝑥)) ∈ 𝐶)
70 ralunb 3786 . . . . . . . . 9 (∀𝑥 ∈ (𝐵 ∪ (𝐴𝐵))((𝐹𝑥) ∪ (𝐺𝑥)) ∈ 𝐶 ↔ (∀𝑥𝐵 ((𝐹𝑥) ∪ (𝐺𝑥)) ∈ 𝐶 ∧ ∀𝑥 ∈ (𝐴𝐵)((𝐹𝑥) ∪ (𝐺𝑥)) ∈ 𝐶))
7142, 69, 70sylanbrc 697 . . . . . . . 8 ((𝐹X𝑥𝐵 𝐶𝐺X𝑥 ∈ (𝐴𝐵)𝐶) → ∀𝑥 ∈ (𝐵 ∪ (𝐴𝐵))((𝐹𝑥) ∪ (𝐺𝑥)) ∈ 𝐶)
7271ex 450 . . . . . . 7 (𝐹X𝑥𝐵 𝐶 → (𝐺X𝑥 ∈ (𝐴𝐵)𝐶 → ∀𝑥 ∈ (𝐵 ∪ (𝐴𝐵))((𝐹𝑥) ∪ (𝐺𝑥)) ∈ 𝐶))
73 raleq 3133 . . . . . . . 8 (𝐴 = (𝐵 ∪ (𝐴𝐵)) → (∀𝑥𝐴 ((𝐹𝑥) ∪ (𝐺𝑥)) ∈ 𝐶 ↔ ∀𝑥 ∈ (𝐵 ∪ (𝐴𝐵))((𝐹𝑥) ∪ (𝐺𝑥)) ∈ 𝐶))
7473imbi2d 330 . . . . . . 7 (𝐴 = (𝐵 ∪ (𝐴𝐵)) → ((𝐺X𝑥 ∈ (𝐴𝐵)𝐶 → ∀𝑥𝐴 ((𝐹𝑥) ∪ (𝐺𝑥)) ∈ 𝐶) ↔ (𝐺X𝑥 ∈ (𝐴𝐵)𝐶 → ∀𝑥 ∈ (𝐵 ∪ (𝐴𝐵))((𝐹𝑥) ∪ (𝐺𝑥)) ∈ 𝐶)))
7572, 74syl5ibr 236 . . . . . 6 (𝐴 = (𝐵 ∪ (𝐴𝐵)) → (𝐹X𝑥𝐵 𝐶 → (𝐺X𝑥 ∈ (𝐴𝐵)𝐶 → ∀𝑥𝐴 ((𝐹𝑥) ∪ (𝐺𝑥)) ∈ 𝐶)))
7675eqcoms 2628 . . . . 5 ((𝐵 ∪ (𝐴𝐵)) = 𝐴 → (𝐹X𝑥𝐵 𝐶 → (𝐺X𝑥 ∈ (𝐴𝐵)𝐶 → ∀𝑥𝐴 ((𝐹𝑥) ∪ (𝐺𝑥)) ∈ 𝐶)))
7710, 76sylbi 207 . . . 4 (𝐵𝐴 → (𝐹X𝑥𝐵 𝐶 → (𝐺X𝑥 ∈ (𝐴𝐵)𝐶 → ∀𝑥𝐴 ((𝐹𝑥) ∪ (𝐺𝑥)) ∈ 𝐶)))
78773imp231 1256 . . 3 ((𝐹X𝑥𝐵 𝐶𝐺X𝑥 ∈ (𝐴𝐵)𝐶𝐵𝐴) → ∀𝑥𝐴 ((𝐹𝑥) ∪ (𝐺𝑥)) ∈ 𝐶)
79 df-fn 5879 . . . . . 6 (𝐺 Fn (𝐴𝐵) ↔ (Fun 𝐺 ∧ dom 𝐺 = (𝐴𝐵)))
80 df-fn 5879 . . . . . . . 8 (𝐹 Fn 𝐵 ↔ (Fun 𝐹 ∧ dom 𝐹 = 𝐵))
81 simpl 473 . . . . . . . . . . . . . 14 ((Fun 𝐹 ∧ dom 𝐹 = 𝐵) → Fun 𝐹)
82 simpl 473 . . . . . . . . . . . . . 14 ((Fun 𝐺 ∧ dom 𝐺 = (𝐴𝐵)) → Fun 𝐺)
8381, 82anim12i 589 . . . . . . . . . . . . 13 (((Fun 𝐹 ∧ dom 𝐹 = 𝐵) ∧ (Fun 𝐺 ∧ dom 𝐺 = (𝐴𝐵))) → (Fun 𝐹 ∧ Fun 𝐺))
84833adant3 1079 . . . . . . . . . . . 12 (((Fun 𝐹 ∧ dom 𝐹 = 𝐵) ∧ (Fun 𝐺 ∧ dom 𝐺 = (𝐴𝐵)) ∧ 𝐵𝐴) → (Fun 𝐹 ∧ Fun 𝐺))
85 ineq12 3801 . . . . . . . . . . . . . . 15 ((dom 𝐹 = 𝐵 ∧ dom 𝐺 = (𝐴𝐵)) → (dom 𝐹 ∩ dom 𝐺) = (𝐵 ∩ (𝐴𝐵)))
8685, 7syl6eq 2670 . . . . . . . . . . . . . 14 ((dom 𝐹 = 𝐵 ∧ dom 𝐺 = (𝐴𝐵)) → (dom 𝐹 ∩ dom 𝐺) = ∅)
8786ad2ant2l 781 . . . . . . . . . . . . 13 (((Fun 𝐹 ∧ dom 𝐹 = 𝐵) ∧ (Fun 𝐺 ∧ dom 𝐺 = (𝐴𝐵))) → (dom 𝐹 ∩ dom 𝐺) = ∅)
88873adant3 1079 . . . . . . . . . . . 12 (((Fun 𝐹 ∧ dom 𝐹 = 𝐵) ∧ (Fun 𝐺 ∧ dom 𝐺 = (𝐴𝐵)) ∧ 𝐵𝐴) → (dom 𝐹 ∩ dom 𝐺) = ∅)
89 fvun 6255 . . . . . . . . . . . 12 (((Fun 𝐹 ∧ Fun 𝐺) ∧ (dom 𝐹 ∩ dom 𝐺) = ∅) → ((𝐹𝐺)‘𝑥) = ((𝐹𝑥) ∪ (𝐺𝑥)))
9084, 88, 89syl2anc 692 . . . . . . . . . . 11 (((Fun 𝐹 ∧ dom 𝐹 = 𝐵) ∧ (Fun 𝐺 ∧ dom 𝐺 = (𝐴𝐵)) ∧ 𝐵𝐴) → ((𝐹𝐺)‘𝑥) = ((𝐹𝑥) ∪ (𝐺𝑥)))
9190eleq1d 2684 . . . . . . . . . 10 (((Fun 𝐹 ∧ dom 𝐹 = 𝐵) ∧ (Fun 𝐺 ∧ dom 𝐺 = (𝐴𝐵)) ∧ 𝐵𝐴) → (((𝐹𝐺)‘𝑥) ∈ 𝐶 ↔ ((𝐹𝑥) ∪ (𝐺𝑥)) ∈ 𝐶))
9291ralbidv 2983 . . . . . . . . 9 (((Fun 𝐹 ∧ dom 𝐹 = 𝐵) ∧ (Fun 𝐺 ∧ dom 𝐺 = (𝐴𝐵)) ∧ 𝐵𝐴) → (∀𝑥𝐴 ((𝐹𝐺)‘𝑥) ∈ 𝐶 ↔ ∀𝑥𝐴 ((𝐹𝑥) ∪ (𝐺𝑥)) ∈ 𝐶))
93923exp 1262 . . . . . . . 8 ((Fun 𝐹 ∧ dom 𝐹 = 𝐵) → ((Fun 𝐺 ∧ dom 𝐺 = (𝐴𝐵)) → (𝐵𝐴 → (∀𝑥𝐴 ((𝐹𝐺)‘𝑥) ∈ 𝐶 ↔ ∀𝑥𝐴 ((𝐹𝑥) ∪ (𝐺𝑥)) ∈ 𝐶))))
9480, 93sylbi 207 . . . . . . 7 (𝐹 Fn 𝐵 → ((Fun 𝐺 ∧ dom 𝐺 = (𝐴𝐵)) → (𝐵𝐴 → (∀𝑥𝐴 ((𝐹𝐺)‘𝑥) ∈ 𝐶 ↔ ∀𝑥𝐴 ((𝐹𝑥) ∪ (𝐺𝑥)) ∈ 𝐶))))
9594com12 32 . . . . . 6 ((Fun 𝐺 ∧ dom 𝐺 = (𝐴𝐵)) → (𝐹 Fn 𝐵 → (𝐵𝐴 → (∀𝑥𝐴 ((𝐹𝐺)‘𝑥) ∈ 𝐶 ↔ ∀𝑥𝐴 ((𝐹𝑥) ∪ (𝐺𝑥)) ∈ 𝐶))))
9679, 95sylbi 207 . . . . 5 (𝐺 Fn (𝐴𝐵) → (𝐹 Fn 𝐵 → (𝐵𝐴 → (∀𝑥𝐴 ((𝐹𝐺)‘𝑥) ∈ 𝐶 ↔ ∀𝑥𝐴 ((𝐹𝑥) ∪ (𝐺𝑥)) ∈ 𝐶))))
973, 4, 96syl2imc 41 . . . 4 (𝐹X𝑥𝐵 𝐶 → (𝐺X𝑥 ∈ (𝐴𝐵)𝐶 → (𝐵𝐴 → (∀𝑥𝐴 ((𝐹𝐺)‘𝑥) ∈ 𝐶 ↔ ∀𝑥𝐴 ((𝐹𝑥) ∪ (𝐺𝑥)) ∈ 𝐶))))
98973imp 1254 . . 3 ((𝐹X𝑥𝐵 𝐶𝐺X𝑥 ∈ (𝐴𝐵)𝐶𝐵𝐴) → (∀𝑥𝐴 ((𝐹𝐺)‘𝑥) ∈ 𝐶 ↔ ∀𝑥𝐴 ((𝐹𝑥) ∪ (𝐺𝑥)) ∈ 𝐶))
9978, 98mpbird 247 . 2 ((𝐹X𝑥𝐵 𝐶𝐺X𝑥 ∈ (𝐴𝐵)𝐶𝐵𝐴) → ∀𝑥𝐴 ((𝐹𝐺)‘𝑥) ∈ 𝐶)
100 elixp2 7897 . 2 ((𝐹𝐺) ∈ X𝑥𝐴 𝐶 ↔ ((𝐹𝐺) ∈ V ∧ (𝐹𝐺) Fn 𝐴 ∧ ∀𝑥𝐴 ((𝐹𝐺)‘𝑥) ∈ 𝐶))
1012, 18, 99, 100syl3anbrc 1244 1 ((𝐹X𝑥𝐵 𝐶𝐺X𝑥 ∈ (𝐴𝐵)𝐶𝐵𝐴) → (𝐹𝐺) ∈ X𝑥𝐴 𝐶)
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 196  wa 384  w3a 1036   = wceq 1481  wcel 1988  wral 2909  Vcvv 3195  cdif 3564  cun 3565  cin 3566  wss 3567  c0 3907  dom cdm 5104  Fun wfun 5870   Fn wfn 5871  cfv 5876  Xcixp 7893
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1720  ax-4 1735  ax-5 1837  ax-6 1886  ax-7 1933  ax-8 1990  ax-9 1997  ax-10 2017  ax-11 2032  ax-12 2045  ax-13 2244  ax-ext 2600  ax-sep 4772  ax-nul 4780  ax-pow 4834  ax-pr 4897  ax-un 6934
This theorem depends on definitions:  df-bi 197  df-or 385  df-an 386  df-3an 1038  df-tru 1484  df-ex 1703  df-nf 1708  df-sb 1879  df-eu 2472  df-mo 2473  df-clab 2607  df-cleq 2613  df-clel 2616  df-nfc 2751  df-ne 2792  df-ral 2914  df-rex 2915  df-rab 2918  df-v 3197  df-sbc 3430  df-dif 3570  df-un 3572  df-in 3574  df-ss 3581  df-nul 3908  df-if 4078  df-sn 4169  df-pr 4171  df-op 4175  df-uni 4428  df-br 4645  df-opab 4704  df-id 5014  df-xp 5110  df-rel 5111  df-cnv 5112  df-co 5113  df-dm 5114  df-rn 5115  df-res 5116  df-ima 5117  df-iota 5839  df-fun 5878  df-fn 5879  df-fv 5884  df-ixp 7894
This theorem is referenced by:  ptuncnv  21591  ptunhmeo  21592
  Copyright terms: Public domain W3C validator