HomeHome Metamath Proof Explorer < Previous   Next >
Related theorems
Unicode version

Theorem spwpr4OLD 8670
Description: Supremum of an unordered pair.
Hypothesis
Ref Expression
spwpr4.1 |- X = dom R
Assertion
Ref Expression
spwpr4OLD |- (((R e. Poset /\ C e. X) /\ (ARC /\ BRC) /\ A.x e. X ((ARx /\ BRx) -> CRx)) -> (R supw {A, B}) = C)
Distinct variable groups:   x,A   x,B   x,C   x,R   x,X

Proof of Theorem spwpr4OLD
StepHypRef Expression
1 spwpr4.1 . . . 4 |- X = dom R
2 pm4.2 170 . . . 4 |- ((A.x e. {A, B}xRy /\ A.x e. X (A.z e. {A, B}zRx -> yRx)) <-> (A.x e. {A, B}xRy /\ A.x e. X (A.z e. {A, B}zRx -> yRx)))
31, 2spwval 8667 . . 3 |- ((R e. Poset /\ {A, B} e. V /\ E.y e. X (A.x e. {A, B}xRy /\ A.x e. X (A.z e. {A, B}zRx -> yRx))) -> (R supw {A, B}) = U.{y e. X | (A.x e. {A, B}xRy /\ A.x e. X (A.z e. {A, B}zRx -> yRx))})
4 simpll 414 . . . 4 |- (((R e. Poset /\ C e. X) /\ (ARC /\ BRC)) -> R e. Poset)
543adant3 803 . . 3 |- (((R e. Poset /\ C e. X) /\ (ARC /\ BRC) /\ A.x e. X ((ARx /\ BRx) -> CRx)) -> R e. Poset)
6 prex 2795 . . . 4 |- {A, B} e. V
76a1i 8 . . 3 |- (((R e. Poset /\ C e. X) /\ (ARC /\ BRC) /\ A.x e. X ((ARx /\ BRx) -> CRx)) -> {A, B} e. V)
8 breq2 2636 . . . . . . . . 9 |- (y = C -> (ARy <-> ARC))
9 breq2 2636 . . . . . . . . 9 |- (y = C -> (BRy <-> BRC))
108, 9anbi12d 631 . . . . . . . 8 |- (y = C -> ((ARy /\ BRy) <-> (ARC /\ BRC)))
11 breq1 2635 . . . . . . . . . 10 |- (y = C -> (yRx <-> CRx))
1211imbi2d 615 . . . . . . . . 9 |- (y = C -> (((ARx /\ BRx) -> yRx) <-> ((ARx /\ BRx) -> CRx)))
1312ralbidv 1670 . . . . . . . 8 |- (y = C -> (A.x e. X ((ARx /\ BRx) -> yRx) <-> A.x e. X ((ARx /\ BRx) -> CRx)))
1410, 13anbi12d 631 . . . . . . 7 |- (y = C -> (((ARy /\ BRy) /\ A.x e. X ((ARx /\ BRx) -> yRx)) <-> ((ARC /\ BRC) /\ A.x e. X ((ARx /\ BRx) -> CRx))))
1514rcla4ev 1884 . . . . . 6 |- ((C e. X /\ ((ARC /\ BRC) /\ A.x e. X ((ARx /\ BRx) -> CRx))) -> E.y e. X ((ARy /\ BRy) /\ A.x e. X ((ARx /\ BRx) -> yRx)))
16153impb 833 . . . . 5 |- ((C e. X /\ (ARC /\ BRC) /\ A.x e. X ((ARx /\ BRx) -> CRx)) -> E.y e. X ((ARy /\ BRy) /\ A.x e. X ((ARx /\ BRx) -> yRx)))
17163adant1l 856 . . . 4 |- (((R e. Poset /\ C e. X) /\ (ARC /\ BRC) /\ A.x e. X ((ARx /\ BRx) -> CRx)) -> E.y e. X ((ARy /\ BRy) /\ A.x e. X ((ARx /\ BRx) -> yRx)))
18 eqid 1482 . . . . . . . 8 |- {A, B} = {A, B}
192spwpr2 8666 . . . . . . . 8 |- (((R e. Poset /\ {A, B} = {A, B}) /\ (A e. V /\ B e. V)) -> ((A.x e. {A, B}xRy /\ A.x e. X (A.z e. {A, B}zRx -> yRx)) <-> ((ARy /\ BRy) /\ A.x e. X ((ARx /\ BRx) -> yRx))))
2018, 19mpanl2 711 . . . . . . 7 |- ((R e. Poset /\ (A e. V /\ B e. V)) -> ((A.x e. {A, B}xRy /\ A.x e. X (A.z e. {A, B}zRx -> yRx)) <-> ((ARy /\ BRy) /\ A.x e. X ((ARx /\ BRx) -> yRx))))
21 psrel 8654 . . . . . . . . . 10 |- (R e. Poset -> Rel R)
22 brrelex 3221 . . . . . . . . . . . 12 |- ((Rel R /\ ARC) -> A e. V)
2322ex 373 . . . . . . . . . . 11 |- (Rel R -> (ARC -> A e. V))
24 brrelex 3221 . . . . . . . . . . . 12 |- ((Rel R /\ BRC) -> B e. V)
2524ex 373 . . . . . . . . . . 11 |- (Rel R -> (BRC -> B e. V))
2623, 25anim12d 561 . . . . . . . . . 10 |- (Rel R -> ((ARC /\ BRC) -> (A e. V /\ B e. V)))
2721, 26syl 10 . . . . . . . . 9 |- (R e. Poset -> ((ARC /\ BRC) -> (A e. V /\ B e. V)))
2827imp 350 . . . . . . . 8 |- ((R e. Poset /\ (ARC /\ BRC)) -> (A e. V /\ B e. V))
2928adantlr 395 . . . . . . 7 |- (((R e. Poset /\ C e. X) /\ (ARC /\ BRC)) -> (A e. V /\ B e. V))
3020, 4, 29sylanc 474 . . . . . 6 |- (((R e. Poset /\ C e. X) /\ (ARC /\ BRC)) -> ((A.x e. {A, B}xRy /\ A.x e. X (A.z e. {A, B}zRx -> yRx)) <-> ((ARy /\ BRy) /\ A.x e. X ((ARx /\ BRx) -> yRx))))
3130rexbidv 1671 . . . . 5 |- (((R e. Poset /\ C e. X) /\ (ARC /\ BRC)) -> (E.y e. X (A.x e. {A, B}xRy /\ A.x e. X (A.z e. {A, B}zRx -> yRx)) <-> E.y e. X ((ARy /\ BRy) /\ A.x e. X ((ARx /\ BRx) -> yRx))))
32313adant3 803 . . . 4 |- (((R e. Poset /\ C e. X) /\ (ARC /\ BRC) /\ A.x e. X ((ARx /\ BRx) -> CRx)) -> (E.y e. X (A.x e. {A, B}xRy /\ A.x e. X (A.z e. {A, B}zRx -> yRx)) <-> E.y e. X ((ARy /\ BRy) /\ A.x e. X ((ARx /\ BRx) -> yRx))))
3317, 32mpbird 196 . . 3 |- (((R e. Poset /\ C e. X) /\ (ARC /\ BRC) /\ A.x e. X ((ARx /\ BRx) -> CRx)) -> E.y e. X (A.x e. {A, B}xRy /\ A.x e. X (A.z e. {A, B}zRx -> yRx)))
343, 5, 7, 33syl3anc 862 . 2 |- (((R e. Poset /\ C e. X) /\ (ARC /\ BRC) /\ A.x e. X ((ARx /\ BRx) -> CRx)) -> (R supw {A, B}) = U.{y e. X | (A.x e. {A, B}xRy /\ A.x e. X (A.z e. {A, B}zRx -> yRx))})
3530rabbisdv 1814 . . . 4 |- (((R e. Poset /\ C e. X) /\ (ARC /\ BRC)) -> {y e. X | (A.x e. {A, B}xRy /\ A.x e. X (A.z e. {A, B}zRx -> yRx))} = {y e. X | ((ARy /\ BRy) /\ A.x e. X ((ARx /\ BRx) -> yRx))})
3635unieqd 2524 . . 3 |- (((R e. Poset /\ C e. X) /\ (ARC /\ BRC)) -> U.{y e. X | (A.x e. {A, B}xRy /\ A.x e. X (A.z e. {A, B}zRx -> yRx))} = U.{y e. X | ((ARy /\ BRy) /\ A.x e. X ((ARx /\ BRx) -> yRx))})
37363adant3 803 . 2 |- (((R e. Poset /\ C e. X) /\ (ARC /\ BRC) /\ A.x e. X ((ARx /\ BRx) -> CRx)) -> U.{y e. X | (A.x e. {A, B}xRy /\ A.x e. X (A.z e. {A, B}zRx -> yRx))} = U.{y e. X | ((ARy /\ BRy) /\ A.x e. X ((ARx /\ BRx) -> yRx))})
38 3simpc 791 . . 3 |- (((R e. Poset /\ C e. X) /\ (ARC /\ BRC) /\ A.x e. X ((ARx /\ BRx) -> CRx))