Table of ContentsTable of Contents Mathbox for Frédéric Liné < Previous   Next >
Related theorems
Unicode version

Theorem uninqs 14340
Description: Class union distributes over the intersection of two subclasses of a quotient space. Compare uniin 3197.
Hypothesis
Ref Expression
uninqs.1 |- Er R
Assertion
Ref Expression
uninqs |- ((B C_ (A/.R) /\ C C_ (A/.R)) -> U.(B i^i C) = (U.B i^i U.C))

Proof of Theorem uninqs
StepHypRef Expression
1 dfss2 2610 . . . . . . . . . . . . . . 15 |- (B C_ (A/.R) <-> A.b(b e. B -> b e. (A/.R)))
2 dfss2 2610 . . . . . . . . . . . . . . . . . 18 |- (C C_ (A/.R) <-> A.a(a e. C -> a e. (A/.R)))
3 pm3.35 386 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45 |- ((a e. C /\ (a e. C -> a e. (A/.R))) -> a e. (A/.R))
4 pm3.35 386 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50 |- ((b e. B /\ (b e. B -> b e. (A/.R))) -> b e. (A/.R))
5 visset 2295 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 52 |- b e. _V
65elqs 5348 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51 |- (b e. (A/.R) <-> E.u e. A b = [u]R)
7 visset 2295 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 56 |- a e. _V
87elqs 5348 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55 |- (a e. (A/.R) <-> E.v e. A a = [v]R)
9 inelcm 2928 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 64 |- ((x e. [v]R /\ x e. [u]R) -> ([v]R i^i [u]R) =/= (/))
10 df-ne 2019 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 65 |- (([v]R i^i [u]R) =/= (/) <-> -. ([v]R i^i [u]R) = (/))
11 visset 2295 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 67 |- v e. _V
12 visset 2295 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 67 |- u e. _V
13 uninqs.1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 67 |- Er R
1411, 12, 13erdisj 5344 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 66 |- ([v]R = [u]R \/ ([v]R i^i [u]R) = (/))
15 pm5.61 496 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 67 |- ((([v]R = [u]R \/ ([v]R i^i [u]R) = (/)) /\ -. ([v]R i^i [u]R) = (/)) <-> ([v]R = [u]R /\ -. ([v]R i^i [u]R) = (/)))
16 eqeq12 1896 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 69 |- ((a = [v]R /\ b = [u]R) -> (a = b <-> [v]R = [u]R))
1716biimprcd 173 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 68 |- ([v]R = [u]R -> ((a = [v]R /\ b = [u]R) -> a = b))
1817adantr 425 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 67 |- (([v]R = [u]R /\ -. ([v]R i^i [u]R) = (/)) -> ((a = [v]R /\ b = [u]R) -> a = b))
1915, 18sylbi 216 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 66 |- ((([v]R = [u]R \/ ([v]R i^i [u]R) = (/)) /\ -. ([v]R i^i [u]R) = (/)) -> ((a = [v]R /\ b = [u]R) -> a = b))
2014, 19mpan 759 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 65 |- (-. ([v]R i^i [u]R) = (/) -> ((a = [v]R /\ b = [u]R) -> a = b))
2110, 20sylbi 216 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 64 |- (([v]R i^i [u]R) =/= (/) -> ((a = [v]R /\ b = [u]R) -> a = b))
229, 21syl 12 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 63 |- ((x e. [v]R /\ x e. [u]R) -> ((a = [v]R /\ b = [u]R) -> a = b))
23 eleq2 1958 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 64 |- (a = [v]R -> (x e. a <-> x e. [v]R))
2423biimpa 460 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 63 |- ((a = [v]R /\ x e. a) -> x e. [v]R)
25 eleq2 1958 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 64 |- (b = [u]R -> (x e. b <-> x e. [u]R))
2625biimpa 460 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 63 |- ((b = [u]R /\ x e. b) -> x e. [u]R)
2722, 24, 26syl2an 503 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 62 |- (((a = [v]R /\ x e. a) /\ (b = [u]R /\ x e. b)) -> ((a = [v]R /\ b = [u]R) -> a = b))
2827an4s 566 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 61 |- (((a = [v]R /\ b = [u]R) /\ (x e. a /\ x e. b)) -> ((a = [v]R /\ b = [u]R) -> a = b))
2928exp32 408 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 60 |- ((a = [v]R /\ b = [u]R) -> (x e. a -> (x e. b -> ((a = [v]R /\ b = [u]R) -> a = b))))
3029com24 41 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59 |- ((a = [v]R /\ b = [u]R) -> ((a = [v]R /\ b = [u]R) -> (x e. b -> (x e. a -> a = b))))
3130pm2.43i 78 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 58 |- ((a = [v]R /\ b = [u]R) -> (x e. b -> (x e. a -> a = b)))
3231ex 402 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57 |- (a = [v]R -> (b = [u]R -> (x e. b -> (x e. a -> a = b))))
3332a1i 8 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 56 |- (v e. A -> (a = [v]R -> (b = [u]R -> (x e. b -> (x e. a -> a = b)))))
3433r19.23aiv 2211 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55 |- (E.v e. A a = [v]R -> (b = [u]R -> (x e. b -> (x e. a -> a = b))))
358, 34sylbi 216 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54 |- (a e. (A/.R) -> (b = [u]R -> (x e. b -> (x e. a -> a = b))))
3635com3l 38 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53 |- (b = [u]R -> (x e. b -> (a e. (A/.R) -> (x e. a -> a = b))))
3736a1i 8 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 52 |- (u e. A -> (b = [u]R -> (x e. b -> (a e. (A/.R) -> (x e. a -> a = b)))))
3837r19.23aiv 2211 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51 |- (E.u e. A b = [u]R -> (x e. b -> (a e. (A/.R) -> (x e. a -> a = b))))
396, 38sylbi 216 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50 |- (b e. (A/.R) -> (x e. b -> (a e. (A/.R) -> (x e. a -> a = b))))
404, 39syl 12 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49 |- ((b e. B /\ (b e. B -> b e. (A/.R))) -> (x e. b -> (a e. (A/.R) -> (x e. a -> a = b))))
4140ex 402 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48 |- (b e. B -> ((b e. B -> b e. (A/.R)) -> (x e. b -> (a e. (A/.R) -> (x e. a -> a = b)))))
4241com23 36 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47 |- (b e. B -> (x e. b -> ((b e. B -> b e. (A/.R)) -> (a e. (A/.R) -> (x e. a -> a = b)))))
4342imp 377 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46 |- ((b e. B /\ x e. b) -> ((b e. B -> b e. (A/.R)) -> (a e. (A/.R) -> (x e. a -> a = b))))
4443com13 37 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45 |- (a e. (A/.R) -> ((b e. B -> b e. (A/.R)) -> ((b e. B /\ x e. b) -> (x e. a -> a = b))))
453, 44syl 12 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44 |- ((a e. C /\ (a e. C -> a e. (A/.R))) -> ((b e. B -> b e. (A/.R)) -> ((b e. B /\ x e. b) -> (x e. a -> a = b))))
4645ex 402 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43 |- (a e. C -> ((a e. C -> a e. (A/.R)) -> ((b e. B -> b e. (A/.R)) -> ((b e. B /\ x e. b) -> (x e. a -> a = b)))))
4746com24 41 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42 |- (a e. C -> ((b e. B /\ x e. b) -> ((b e. B -> b e. (A/.R)) -> ((a e. C -> a e. (A/.R)) -> (x e. a -> a = b)))))
4847imp 377 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41 |- ((a e. C /\ (b e. B /\ x e. b)) -> ((b e. B -> b e. (A/.R)) -> ((a e. C -> a e. (A/.R)) -> (x e. a -> a = b))))
4948com24 41 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40 |- ((a e. C /\ (b e. B /\ x e. b)) -> (x e. a -> ((a e. C -> a e. (A/.R)) -> ((b e. B -> b e. (A/.R)) -> a = b))))
5049imp31 389 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39 |- ((((a e. C /\ (b e. B /\ x e. b)) /\ x e. a) /\ (a e. C -> a e. (A/.R))) -> ((b e. B -> b e. (A/.R)) -> a = b))
51 eleq1 1957 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44 |- (a = b -> (a e. C <-> b e. C))
52 elin 2786 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46 |- (b e. (C i^i B) <-> (b e. C /\ b e. B))
53 elequ2 1497 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50 |- (c = b -> (x e. c <-> x e. b))
5453biimprd 171 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49 |- (c = b -> (x e. b -> x e. c))
55 eleq1 1957 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 52 |- (b = c -> (b e. (C i^i B) <-> c e. (C i^i B)))
56 incom 2787 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53 |- (C i^i B) = (B i^i C)
5756eleq2i 1961 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 52 |- (c e. (C i^i B) <-> c e. (B i^i C))
5855, 57syl6bb 595 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51 |- (b = c -> (b e. (C i^i B) <-> c e. (B i^i C)))
5958equcoms 1489 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50 |- (c = b -> (b e. (C i^i B) <-> c e. (B i^i C)))
6059biimpd 170 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49 |- (c = b -> (b e. (C i^i B) -> c e. (B i^i C)))
6154, 60anim12d 617 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48 |- (c = b -> ((x e. b /\ b e. (C i^i B)) -> (x e. c /\ c e. (B i^i C))))
6261a4imev 1650 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47 |- ((x e. b /\ b e. (C i^i B)) -> E.c(x e. c /\ c e. (B i^i C)))
6362expcom 403 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46 |- (b e. (C i^i B) -> (x e. b -> E.c(x e. c /\ c e. (B i^i C))))
6452, 63sylbir 218 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45 |- ((b e. C /\ b e. B) -> (x e. b -> E.c(x e. c /\ c e. (B i^i C))))
6564ex 402 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44 |- (b e. C -> (b e. B -> (x e. b -> E.c(x e. c /\ c e. (B i^i C)))))
6651, 65syl6bi 231 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43 |- (a = b -> (a e. C -> (b e. B -> (x e. b -> E.c(x e. c /\ c e. (B i^i C))))))
6766com3l 38 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42 |- (a e. C -> (b e. B -> (a = b -> (x e. b -> E.c(x e. c /\ c e. (B i^i C))))))
6867imp 377 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41 |- ((a e. C /\ b e. B) -> (a = b -> (x e. b -> E.c(x e. c /\ c e. (B i^i C)))))
6968com23 36 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40 |- ((a e. C /\ b e. B) -> (x e. b -> (a = b -> E.c(x e. c /\ c e. (B i^i C)))))
7069imp 377 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39 |- (((a e. C /\ b e. B) /\ x e. b) -> (a = b -> E.c(x e. c /\ c e. (B i^i C))))
7150, 70syl9 71 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38 |- ((((a e. C /\ (b e. B /\ x e. b)) /\ x e. a) /\ (a e. C -> a e. (A/.R))) -> (((a e. C /\ b e. B) /\ x e. b) -> ((b e. B -> b e. (A/.R)) -> E.c(x e. c /\ c e. (B i^i C)))))
7271ex 402 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37 |- (((a e. C /\ (b e. B /\ x e. b)) /\ x e. a) -> ((a e. C -> a e. (A/.R)) -> (((a e. C /\ b e. B) /\ x e. b) -> ((b e. B -> b e. (A/.R)) -> E.c(x e. c /\ c e. (B i^i C))))))
7372com23 36 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 |- (((a e. C /\ (b e. B /\ x e. b)) /\ x e. a) -> (((a e. C /\ b e. B) /\ x e. b) -> ((a e. C -> a e. (A/.R)) -> ((b e. B -> b e. (A/.R)) -> E.c(x e. c /\ c e. (B i^i C))))))
7473ex 402 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 |- ((a e. C /\ (b e. B /\ x e. b)) -> (x e. a -> (((a e. C /\ b e. B) /\ x e. b) -> ((a e. C -> a e. (A/.R)) -> ((b e. B -> b e. (A/.R)) -> E.c(x e. c /\ c e. (B i^i C)))))))
7574com23 36 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 |- ((a e. C /\ (b e. B /\ x e. b)) -> (((a e. C /\ b e. B) /\ x e. b) -> (x e. a -> ((a e. C -> a e. (A/.R)) -> ((b e. B -> b e. (A/.R)) -> E.c(x e. c /\ c e. (B i^i C)))))))
7675ex 402 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 |- (a e. C -> ((b e. B /\ x e. b) -> (((a e. C /\ b e. B) /\ x e. b) -> (x e. a -> ((a e. C -> a e. (A/.R)) -> ((b e. B -> b e. (A/.R)) -> E.c(x e. c /\ c e. (B i^i C))))))))
7776com3r 39 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 |- (((a e. C /\ b e. B) /\ x e. b) -> (a e. C -> ((b e. B /\ x e. b) -> (x e. a -> ((a e. C -> a e. (A/.R)) -> ((b e. B -> b e. (A/.R)) -> E.c(x e. c /\ c e. (B i^i C))))))))
7877ex 402 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 |- ((a e. C /\ b e. B) -> (x e. b -> (a e. C -> ((b e. B /\ x e. b) -> (x e. a -> ((a e. C -> a e. (A/.R)) -> ((b e. B -> b e. (A/.R)) -> E.c(x e. c /\ c e. (B i^i C)))))))))
7978com23 36 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 |- ((a e. C /\ b e. B) -> (a e. C -> (x e. b -> ((b e. B /\ x e. b) -> (x e. a -> ((a e. C -> a e. (A/.R)) -> ((b e. B -> b e. (A/.R)) -> E.c(x e. c /\ c e. (B i^i C)))))))))
8079ex 402 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 |- (a e. C -> (b e. B -> (a e. C -> (x e. b -> ((b e. B /\ x e. b) -> (x e. a -> ((a e. C -> a e. (A/.R)) -> ((b e. B -> b e. (A/.R)) -> E.c(x e. c /\ c e. (B i^i C))))))))))
8180pm2.43a 80 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 |- (a e. C -> (b e. B -> (x e. b -> ((b e. B /\ x e. b) -> (x e. a -> ((a e. C -> a e. (A/.R)) -> ((b e. B -> b e. (A/.R)) -> E.c(x e. c /\ c e. (B i^i C)))))))))
8281com14 42 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 |- ((b e. B /\ x e. b) -> (b e. B -> (x e. b -> (a e. C -> (x e. a -> ((a e. C -> a e. (A/.R)) -> ((b e. B -> b e. (A/.R)) -> E.c(x e. c /\ c e. (B i^i C)))))))))
8382ex 402 . . . . . . . . . . . . . . . . . . . . . . . . . 26 |- (b e. B -> (x e. b -> (b e. B -> (x e. b -> (a e. C -> (x e. a -> ((a e. C -> a e. (A/.R)) -> ((b e. B -> b e. (A/.R)) -> E.c(x e. c /\ c e. (B i^i C))))))))))
8483pm2.43a 80 . . . . . . . . . . . . . . . . . . . . . . . . 25 |- (b e. B -> (x e. b -> (x e. b -> (a e. C -> (x e. a -> ((a e. C -> a e. (A/.R)) -> ((b e. B -> b e. (A/.R)) -> E.c(x e. c /\ c e. (B i^i C)))))))))
8584com13 37 . . . . . . . . . . . . . . . . . . . . . . . 24 |- (x e. b -> (x e. b -> (b e. B -> (a e. C -> (x e. a -> ((a e. C -> a e. (A/.R)) -> ((b e. B -> b e. (A/.R)) -> E.c(x e. c /\ c e. (B i^i C)))))))))
8685pm2.43i 78 . . . . . . . . . . . . . . . . . . . . . . 23 |- (x e. b -> (b e. B -> (a e. C -> (x e. a -> ((a e. C -> a e. (A/.R)) -> ((b e. B -> b e. (A/.R)) -> E.c(x e. c /\ c e. (B i^i C))))))))
8786imp 377 . . . . . . . . . . . . . . . . . . . . . 22 |- ((x e. b /\ b e. B) -> (a e. C -> (x e. a -> ((a e. C -> a e. (A/.R)) -> ((b e. B -> b e. (A/.R)) -> E.c(x e. c /\ c e. (B i^i C)))))))
8887com13 37 . . . . . . . . . . . . . . . . . . . . 21 |- (x e. a -> (a e. C -> ((x e. b /\ b e. B) -> ((a e. C -> a e. (A/.R)) -> ((b e. B -> b e. (A/.R)) -> E.c(x e. c /\ c e. (B i^i C)))))))
8988imp 377 . . . . . . . . . . . . . . . . . . . 20 |- ((x e. a /\ a e. C) -> ((x e. b /\ b e. B) -> ((a e. C -> a e. (A/.R)) -> ((b e. B -> b e. (A/.R)) -> E.c(x e. c /\ c e. (B i^i C))))))
9089com4t 44 . . . . . . . . . . . . . . . . . . 19 |- ((a e. C -> a e. (A/.R)) -> ((b e. B -> b e. (A/.R)) -> ((x e. a /\ a e. C) -> ((x e. b /\ b e. B) -> E.c(x e. c /\ c e. (B i^i C))))))
9190a4s 1330 . . . . . . . . . . . . . . . . . 18 |- (A.a(a e. C -> a e. (A/.R)) -> ((b e. B -> b e. (A/.R)) -> ((x e. a /\ a e. C) -> ((x e. b /\ b e. B) -> E.c(x e. c /\ c e. (B i^i C))))))
922, 91sylbi 216 . . . . . . . . . . . . . . . . 17 |- (C C_ (A/.R) -> ((b e. B -> b e. (A/.R)) -> ((x e. a /\ a e. C) -> ((x e. b /\ b e. B) -> E.c(x e. c /\ c e. (B i^i C))))))
9392com12 14 . . . . . . . . . . . . . . . 16 |- ((b e. B -> b e. (A/.R)) -> (C C_ (A/.R) -> ((x e. a /\ a e. C) -> ((x e. b /\ b e. B) -> E.c(x e. c /\ c e. (B i^i C))))))
9493a4s 1330 . . . . . . . . . . . . . . 15 |- (A.b(b e. B -> b e. (A/.R)) -> (C C_ (A/.R) -> ((x e. a /\ a e. C) -> ((x e. b /\ b e. B) -> E.c(x e. c /\ c e. (B i^i C))))))
951, 94sylbi 216 . . . . . . . . . . . . . 14 |- (B C_ (A/.R) -> (C C_ (A/.R) -> ((x e. a /\ a e. C) -> ((x e. b /\ b e. B) -> E.c(x e. c /\ c e. (B i^i C))))))
9695imp 377 . . . . . . . . . . . . 13 |- ((B C_ (A/.R) /\ C C_ (A/.R)) -> ((x e. a /\ a e. C) -> ((x e. b /\ b e. B) -> E.c(x e. c /\ c e. (B i^i C)))))
9796com12 14 . . . . . . . . . . . 12 |- ((x e. a /\ a e. C) -> ((B C_ (A/.R) /\ C C_ (A/.R)) -> ((x e. b /\ b e. B) -> E.c(x e. c /\ c e. (B i^i C)))))
989719.23aiv 1674 . . . . . . . . . . 11 |- (E.a(x e. a /\ a e. C) -> ((B C_ (A/.R) /\ C C_ (A/.R)) -> ((x e. b /\ b e. B) -> E.c(x e. c /\ c e. (B i^i C)))))
9998com13 37 . . . . . . . . . 10 |- ((x e. b /\ b e. B) -> ((B C_ (A/.R) /\ C C_ (A/.R)) -> (E.a(x e. a /\ a e. C) -> E.c(x e. c /\ c e. (B i^i C)))))
1009919.23aiv 1674 . . . . . . . . 9 |- (E.b(x e. b /\ b e. B) -> ((B C_ (A/.R) /\ C C_ (A/.R)) -> (E.a(x e. a /\ a e. C) -> E.c(x e. c /\ c e. (B i^i C)))))
101100com12 14 . . . . . . . 8 |- ((B C_ (A/.R) /\ C C_ (A/.R)) -> (E.b(x e. b /\ b e. B) -> (E.a(x e. a /\ a e. C) -> E.c(x e. c /\ c e. (B i^i C)))))
102 eluni 3180 . . . . . . . 8 |- (x e. U.C <-> E.a(x e. a /\ a e. C))
103101, 102syl7ib 233 . . . . . . 7 |- ((B C_ (A/.R) /\ C C_ (A/.R)) -> (E.b(x e. b /\ b e. B) -> (x e. U.C -> E.c(x e. c /\ c e. (B i^i C)))))
104 eluni 3180 . . . . . . 7 |- (x e. U.B <-> E.b(x e. b /\ b e. B))
105103, 104syl5ib 223 . . . . . 6 |- ((B C_ (A/.R) /\ C C_ (A/.R)) -> (x e. U.B -> (x e. U.C -> E.c(x e. c /\ c e. (B i^i C)))))
106105imp3a 388 . . . . 5 |- ((B C_ (A/.R) /\ C C_ (A/.R)) -> ((x e. U.B /\ x e. U.C) -> E.c(x e. c /\ c e. (B i^i C))))
107 elin 2786 . . . . 5 |- (x e. (U.B i^i U.C) <-> (x e. U.B /\ x e. U.C))
108 eluni 3180 . . . . 5 |- (x e. U.(B i^i C) <-> E.c(x e. c /\ c e. (B i^i C)))
109106, 107, 1083imtr4g 612 . . . 4 |- ((B C_ (A/.R) /\ C C_ (A/.R)) -> (x e. (U.B i^i U.C) -> x e. U.(B i^i C)))
110109ssrdv 2622 . . 3 |- ((B C_ (A/.R) /\ C C_ (A/.R)) -> (U.B i^i U.C) C_ U.(B i^i C))
111 uniin 3197 . . 3 |- U.(B i^i C) C_ (U.B i^i U.C)
112110, 111jctil 316 . 2 |- ((B C_ (A/.R) /\ C C_ (A/.R)) -> (U.(B i^i C) C_ (U.B i^i U.C) /\ (U.B i^i U.C) C_ U.(B i^i C)))
113 eqss 2631 . 2 |- (U.(B i^i C) = (U.B i^i U.C) <-> (U.(B i^i C) C_ (U.B i^i U.C) /\ (U.B i^i U.C) C_ U.(B i^i C)))
114112, 113sylibr 217 1 |- ((B C_ (A/.R) /\ C C_ (A/.R)) -> U.(B i^i C) = (U.B i^i U.C))
Colors of variables: wff set class
Syntax hints:  -. wn 2   -> wi 3   <-> wb 163   \/ wo 239   /\ wa 240  A.wal 1296   = wceq 1298   e. wcel 1300  E.wex 1326   =/= wne 2017  E.wrex 2106   i^i cin 2592   C_ wss 2593  (/)c0 2875  U.cuni 3177  Er wer 5315  [cec 5316  /.cqs 5317
This theorem is referenced by:  qusp 14908
This theorem was proved from axioms:  ax-1 4  ax-2 5  ax-3 6  ax-mp 7  ax-7 1304  ax-gen 1305  ax-8 1306  ax-9 1307  ax-10 1308  ax-11 1309  ax-12 1310  ax-14 1312  ax-17 1317  ax-4 1319  ax-5o 1321  ax-6o 1324  ax-9o 1481  ax-10o 1500  ax-16 1580  ax-11o 1588  ax-ext 1865  ax-sep 3438  ax-nul 3445  ax-pow 3481  ax-pr 3524
This theorem depends on definitions:  df-bi 164  df-or 241  df-an 242  df-3an 860  df-ex 1327  df-sb 1536  df-eu 1775  df-mo 1776  df-clab 1872  df-cleq 1877  df-clel 1880  df-ne 2019  df-ral 2109  df-rex 2110  df-v 2294  df-dif 2597  df-un 2600  df-in 2603  df-ss 2605  df-nul 2876  df-pw 3035  df-sn 3049  df-pr 3050  df-op 3053  df-uni 3178  df-br 3339  df-opab 3396  df-xp 4000  df-rel 4001  df-cnv 4002  df-co 4003  df-dm 4004  df-rn 4005  df-res 4006  df-ima 4007  df-er 5318  df-ec 5320  df-qs 5323
Copyright terms: Public domain