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

Theorem spwmo 8652
Description: A poset has at most one supremum.
Hypothesis
Ref Expression
spwmo.1 |- (ph <-> (A.y e. A yRx /\ A.y e. X (A.z e. A zRy -> xRy)))
Assertion
Ref Expression
spwmo |- (R e. Poset -> E*x(x e. X /\ ph))
Distinct variable groups:   x,y,z,A   x,R,y,z   x,X,y

Proof of Theorem spwmo
StepHypRef Expression
1 breq1 2627 . . . . . . . . . 10 |- (y = z -> (yRx <-> zRx))
21cbvralv 1803 . . . . . . . . 9 |- (A.y e. A yRx <-> A.z e. A zRx)
3 breq2 2628 . . . . . . . . . . . . . . . . . 18 |- (y = w -> (zRy <-> zRw))
43ralbidv 1666 . . . . . . . . . . . . . . . . 17 |- (y = w -> (A.z e. A zRy <-> A.z e. A zRw))
5 breq2 2628 . . . . . . . . . . . . . . . . 17 |- (y = w -> (xRy <-> xRw))
64, 5imbi12d 628 . . . . . . . . . . . . . . . 16 |- (y = w -> ((A.z e. A zRy -> xRy) <-> (A.z e. A zRw -> xRw)))
76rcla4v 1876 . . . . . . . . . . . . . . 15 |- (w e. X -> (A.y e. X (A.z e. A zRy -> xRy) -> (A.z e. A zRw -> xRw)))
87imp3a 361 . . . . . . . . . . . . . 14 |- (w e. X -> ((A.y e. X (A.z e. A zRy -> xRy) /\ A.z e. A zRw) -> xRw))
9 breq2 2628 . . . . . . . . . . . . . . . . . 18 |- (y = x -> (zRy <-> zRx))
109ralbidv 1666 . . . . . . . . . . . . . . . . 17 |- (y = x -> (A.z e. A zRy <-> A.z e. A zRx))
11 breq2 2628 . . . . . . . . . . . . . . . . 17 |- (y = x -> (wRy <-> wRx))
1210, 11imbi12d 628 . . . . . . . . . . . . . . . 16 |- (y = x -> ((A.z e. A zRy -> wRy) <-> (A.z e. A zRx -> wRx)))
1312rcla4v 1876 . . . . . . . . . . . . . . 15 |- (x e. X -> (A.y e. X (A.z e. A zRy -> wRy) -> (A.z e. A zRx -> wRx)))
1413imp3a 361 . . . . . . . . . . . . . 14 |- (x e. X -> ((A.y e. X (A.z e. A zRy -> wRy) /\ A.z e. A zRx) -> wRx))
158, 14im2anan9r 566 . . . . . . . . . . . . 13 |- ((x e. X /\ w e. X) -> (((A.y e. X (A.z e. A zRy -> xRy) /\ A.z e. A zRw) /\ (A.y e. X (A.z e. A zRy -> wRy) /\ A.z e. A zRx)) -> (xRw /\ wRx)))
16 psasym 8647 . . . . . . . . . . . . . 14 |- ((R e. Poset /\ xRw /\ wRx) -> x = w)
17163expib 838 . . . . . . . . . . . . 13 |- (R e. Poset -> ((xRw /\ wRx) -> x = w))
1815, 17syl9 57 . . . . . . . . . . . 12 |- ((x e. X /\ w e. X) -> (R e. Poset -> (((A.y e. X (A.z e. A zRy -> xRy) /\ A.z e. A zRw) /\ (A.y e. X (A.z e. A zRy -> wRy) /\ A.z e. A zRx)) -> x = w)))
1918com13 33 . . . . . . . . . . 11 |- (((A.y e. X (A.z e. A zRy -> xRy) /\ A.z e. A zRw) /\ (A.y e. X (A.z e. A zRy -> wRy) /\ A.z e. A zRx)) -> (R e. Poset -> ((x e. X /\ w e. X) -> x = w)))
2019exp43 386 . . . . . . . . . 10 |- (A.y e. X (A.z e. A zRy -> xRy) -> (A.z e. A zRw -> (A.y e. X (A.z e. A zRy -> wRy) -> (A.z e. A zRx -> (R e. Poset -> ((x e. X /\ w e. X) -> x = w))))))
2120com4r 41 . . . . . . . . 9 |- (A.z e. A zRx -> (A.y e. X (A.z e. A zRy -> xRy) -> (A.z e. A zRw -> (A.y e. X (A.z e. A zRy -> wRy) -> (R e. Poset -> ((x e. X /\ w e. X) -> x = w))))))
222, 21sylbi 199 . . . . . . . 8 |- (A.y e. A yRx -> (A.y e. X (A.z e. A zRy -> xRy) -> (A.z e. A zRw -> (A.y e. X (A.z e. A zRy -> wRy) -> (R e. Poset -> ((x e. X /\ w e. X) -> x = w))))))
2322imp43 370 . . . . . . 7 |- (((A.y e. A yRx /\ A.y e. X (A.z e. A zRy -> xRy)) /\ (A.z e. A zRw /\ A.y e. X (A.z e. A zRy -> wRy))) -> (R e. Poset -> ((x e. X /\ w e. X) -> x = w)))
2423com3r 35 . . . . . 6 |- ((x e. X /\ w e. X) -> (((A.y e. A yRx /\ A.y e. X (A.z e. A zRy -> xRy)) /\ (A.z e. A zRw /\ A.y e. X (A.z e. A zRy -> wRy))) -> (R e. Poset -> x = w)))
2524imp 350 . . . . 5 |- (((x e. X /\ w e. X) /\ ((A.y e. A yRx /\ A.y e. X (A.z e. A zRy -> xRy)) /\ (A.z e. A zRw /\ A.y e. X (A.z e. A zRy -> wRy)))) -> (R e. Poset -> x = w))
2625an4s 510 . . . 4 |- (((x e. X /\ (A.y e. A yRx /\ A.y e. X (A.z e. A zRy -> xRy))) /\ (w e. X /\ (A.z e. A zRw /\ A.y e. X (A.z e. A zRy -> wRy)))) -> (R e. Poset -> x = w))
2726com12 11 . . 3 |- (R e. Poset -> (((x e. X /\ (A.y e. A yRx /\ A.y e. X (A.z e. A zRy -> xRy))) /\ (w e. X /\ (A.z e. A zRw /\ A.y e. X (A.z e. A zRy -> wRy)))) -> x = w))
282719.21aivv 1289 . 2 |- (R e. Poset -> A.xA.w(((x e. X /\ (A.y e. A yRx /\ A.y e. X (A.z e. A zRy -> xRy))) /\ (w e. X /\ (A.z e. A zRw /\ A.y e. X (A.z e. A zRy -> wRy)))) -> x = w))
29 spwmo.1 . . . . 5 |- (ph <-> (A.y e. A yRx /\ A.y e. X (A.z e. A zRy -> xRy)))
3029anbi2i 482 . . . 4 |- ((x e. X /\ ph) <-> (x e. X /\ (A.y e. A yRx /\ A.y e. X (A.z e. A zRy -> xRy))))
3130mobii 1407 . . 3 |- (E*x(x e. X /\ ph) <-> E*x(x e. X /\ (A.y e. A yRx /\ A.y e. X (A.z e. A zRy -> xRy))))
32 eleq1 1537 . . . . 5 |- (x = w -> (x e. X <-> w e. X))
33 breq2 2628 . . . . . . . 8 |- (x = w -> (yRx <-> yRw))
3433ralbidv 1666 . . . . . . 7 |- (x = w -> (A.y e. A yRx <-> A.y e. A yRw))
35 breq1 2627 . . . . . . . 8 |- (y = z -> (yRw <-> zRw))
3635cbvralv 1803 . . . . . . 7 |- (A.y e. A yRw <-> A.z e. A zRw)
3734, 36syl6bb 538 . . . . . 6 |- (x = w -> (A.y e. A yRx <-> A.z e. A zRw))
38 breq1 2627 . . . . . . . 8 |- (x = w -> (xRy <-> wRy))
3938imbi2d 614 . . . . . . 7 |- (x = w -> ((A.z e. A zRy -> xRy) <-> (A.z e. A zRy -> wRy)))
4039ralbidv 1666 . . . . . 6 |- (x = w -> (A.y e. X (A.z e. A zRy -> xRy) <-> A.y e. X (A.z e. A zRy -> wRy)))
4137, 40anbi12d 630 . . . . 5 |- (x = w -> ((A.y e. A yRx /\ A.y e. X (A.z e. A zRy -> xRy)) <-> (A.z e. A zRw /\ A.y e. X (A.z e. A zRy -> wRy))))
4232, 41anbi12d 630 . . . 4 |- (x = w -> ((x e. X /\ (A.y e. A yRx /\ A.y e. X (A.z e. A zRy -> xRy))) <-> (w e. X /\ (A.z e. A zRw /\ A.y e. X (A.z e. A zRy -> wRy)))))
4342mo4 1405 . . 3 |- (E*x(x e. X /\ (A.y e. A yRx /\ A.y e. X (A.z e. A zRy -> xRy))) <-> A.xA.w(((x e. X /\ (A.y e. A yRx /\ A.y e. X (A.z e. A zRy -> xRy))) /\ (w e. X /\ (A.z e. A zRw /\ A.y e. X (A.z e. A zRy -> wRy)))) -> x = w))
4431, 43bitr 173 . 2 |- (E*x(x e. X /\ ph) <-> A.xA.w(((x e. X /\ (A.y e. A yRx /\