poslubmo - Metamath Proof Explorer

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

Theorem poslubmo 18363

Description: Least upper bounds in a poset are unique if they exist. (Contributed by Stefan O'Rear, 31-Jan-2015.) (Revised by NM, 16-Jun-2017.)

**Hypotheses**
Ref	Expression
poslubmo.l	⊢ ≤ = (le‘𝐾)
poslubmo.b	⊢ 𝐵 = (Base‘𝐾)

**Assertion**
Ref	Expression
poslubmo	⊢ ((𝐾 ∈ Poset ∧ 𝑆 ⊆ 𝐵) → ∃*𝑥 ∈ 𝐵 (∀𝑦 ∈ 𝑆 𝑦 ≤ 𝑥 ∧ ∀𝑧 ∈ 𝐵 (∀𝑦 ∈ 𝑆 𝑦 ≤ 𝑧 → 𝑥 ≤ 𝑧)))

Distinct variable groups: 𝑥, ≤ ,𝑦,𝑧 𝑥,𝐵,𝑦,𝑧 𝑥,𝐾,𝑦,𝑧 𝑥,𝑆,𝑦,𝑧

Proof of Theorem poslubmo Dummy variable 𝑤 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		simprrl 779	. . . . . 6 ⊢ ((((𝐾 ∈ Poset ∧ 𝑆 ⊆ 𝐵) ∧ (𝑥 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵)) ∧ ((∀𝑦 ∈ 𝑆 𝑦 ≤ 𝑥 ∧ ∀𝑧 ∈ 𝐵 (∀𝑦 ∈ 𝑆 𝑦 ≤ 𝑧 → 𝑥 ≤ 𝑧)) ∧ (∀𝑦 ∈ 𝑆 𝑦 ≤ 𝑤 ∧ ∀𝑧 ∈ 𝐵 (∀𝑦 ∈ 𝑆 𝑦 ≤ 𝑧 → 𝑤 ≤ 𝑧)))) → ∀𝑦 ∈ 𝑆 𝑦 ≤ 𝑤)
2		breq2 5152	. . . . . . . . 9 ⊢ (𝑧 = 𝑤 → (𝑦 ≤ 𝑧 ↔ 𝑦 ≤ 𝑤))
3	2	ralbidv 3177	. . . . . . . 8 ⊢ (𝑧 = 𝑤 → (∀𝑦 ∈ 𝑆 𝑦 ≤ 𝑧 ↔ ∀𝑦 ∈ 𝑆 𝑦 ≤ 𝑤))
4		breq2 5152	. . . . . . . 8 ⊢ (𝑧 = 𝑤 → (𝑥 ≤ 𝑧 ↔ 𝑥 ≤ 𝑤))
5	3, 4	imbi12d 344	. . . . . . 7 ⊢ (𝑧 = 𝑤 → ((∀𝑦 ∈ 𝑆 𝑦 ≤ 𝑧 → 𝑥 ≤ 𝑧) ↔ (∀𝑦 ∈ 𝑆 𝑦 ≤ 𝑤 → 𝑥 ≤ 𝑤)))
6		simprlr 778	. . . . . . 7 ⊢ ((((𝐾 ∈ Poset ∧ 𝑆 ⊆ 𝐵) ∧ (𝑥 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵)) ∧ ((∀𝑦 ∈ 𝑆 𝑦 ≤ 𝑥 ∧ ∀𝑧 ∈ 𝐵 (∀𝑦 ∈ 𝑆 𝑦 ≤ 𝑧 → 𝑥 ≤ 𝑧)) ∧ (∀𝑦 ∈ 𝑆 𝑦 ≤ 𝑤 ∧ ∀𝑧 ∈ 𝐵 (∀𝑦 ∈ 𝑆 𝑦 ≤ 𝑧 → 𝑤 ≤ 𝑧)))) → ∀𝑧 ∈ 𝐵 (∀𝑦 ∈ 𝑆 𝑦 ≤ 𝑧 → 𝑥 ≤ 𝑧))
7		simplrr 776	. . . . . . 7 ⊢ ((((𝐾 ∈ Poset ∧ 𝑆 ⊆ 𝐵) ∧ (𝑥 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵)) ∧ ((∀𝑦 ∈ 𝑆 𝑦 ≤ 𝑥 ∧ ∀𝑧 ∈ 𝐵 (∀𝑦 ∈ 𝑆 𝑦 ≤ 𝑧 → 𝑥 ≤ 𝑧)) ∧ (∀𝑦 ∈ 𝑆 𝑦 ≤ 𝑤 ∧ ∀𝑧 ∈ 𝐵 (∀𝑦 ∈ 𝑆 𝑦 ≤ 𝑧 → 𝑤 ≤ 𝑧)))) → 𝑤 ∈ 𝐵)
8	5, 6, 7	rspcdva 3613	. . . . . 6 ⊢ ((((𝐾 ∈ Poset ∧ 𝑆 ⊆ 𝐵) ∧ (𝑥 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵)) ∧ ((∀𝑦 ∈ 𝑆 𝑦 ≤ 𝑥 ∧ ∀𝑧 ∈ 𝐵 (∀𝑦 ∈ 𝑆 𝑦 ≤ 𝑧 → 𝑥 ≤ 𝑧)) ∧ (∀𝑦 ∈ 𝑆 𝑦 ≤ 𝑤 ∧ ∀𝑧 ∈ 𝐵 (∀𝑦 ∈ 𝑆 𝑦 ≤ 𝑧 → 𝑤 ≤ 𝑧)))) → (∀𝑦 ∈ 𝑆 𝑦 ≤ 𝑤 → 𝑥 ≤ 𝑤))
9	1, 8	mpd 15	. . . . 5 ⊢ ((((𝐾 ∈ Poset ∧ 𝑆 ⊆ 𝐵) ∧ (𝑥 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵)) ∧ ((∀𝑦 ∈ 𝑆 𝑦 ≤ 𝑥 ∧ ∀𝑧 ∈ 𝐵 (∀𝑦 ∈ 𝑆 𝑦 ≤ 𝑧 → 𝑥 ≤ 𝑧)) ∧ (∀𝑦 ∈ 𝑆 𝑦 ≤ 𝑤 ∧ ∀𝑧 ∈ 𝐵 (∀𝑦 ∈ 𝑆 𝑦 ≤ 𝑧 → 𝑤 ≤ 𝑧)))) → 𝑥 ≤ 𝑤)
10		simprll 777	. . . . . 6 ⊢ ((((𝐾 ∈ Poset ∧ 𝑆 ⊆ 𝐵) ∧ (𝑥 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵)) ∧ ((∀𝑦 ∈ 𝑆 𝑦 ≤ 𝑥 ∧ ∀𝑧 ∈ 𝐵 (∀𝑦 ∈ 𝑆 𝑦 ≤ 𝑧 → 𝑥 ≤ 𝑧)) ∧ (∀𝑦 ∈ 𝑆 𝑦 ≤ 𝑤 ∧ ∀𝑧 ∈ 𝐵 (∀𝑦 ∈ 𝑆 𝑦 ≤ 𝑧 → 𝑤 ≤ 𝑧)))) → ∀𝑦 ∈ 𝑆 𝑦 ≤ 𝑥)
11		breq2 5152	. . . . . . . . 9 ⊢ (𝑧 = 𝑥 → (𝑦 ≤ 𝑧 ↔ 𝑦 ≤ 𝑥))
12	11	ralbidv 3177	. . . . . . . 8 ⊢ (𝑧 = 𝑥 → (∀𝑦 ∈ 𝑆 𝑦 ≤ 𝑧 ↔ ∀𝑦 ∈ 𝑆 𝑦 ≤ 𝑥))
13		breq2 5152	. . . . . . . 8 ⊢ (𝑧 = 𝑥 → (𝑤 ≤ 𝑧 ↔ 𝑤 ≤ 𝑥))
14	12, 13	imbi12d 344	. . . . . . 7 ⊢ (𝑧 = 𝑥 → ((∀𝑦 ∈ 𝑆 𝑦 ≤ 𝑧 → 𝑤 ≤ 𝑧) ↔ (∀𝑦 ∈ 𝑆 𝑦 ≤ 𝑥 → 𝑤 ≤ 𝑥)))
15		simprrr 780	. . . . . . 7 ⊢ ((((𝐾 ∈ Poset ∧ 𝑆 ⊆ 𝐵) ∧ (𝑥 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵)) ∧ ((∀𝑦 ∈ 𝑆 𝑦 ≤ 𝑥 ∧ ∀𝑧 ∈ 𝐵 (∀𝑦 ∈ 𝑆 𝑦 ≤ 𝑧 → 𝑥 ≤ 𝑧)) ∧ (∀𝑦 ∈ 𝑆 𝑦 ≤ 𝑤 ∧ ∀𝑧 ∈ 𝐵 (∀𝑦 ∈ 𝑆 𝑦 ≤ 𝑧 → 𝑤 ≤ 𝑧)))) → ∀𝑧 ∈ 𝐵 (∀𝑦 ∈ 𝑆 𝑦 ≤ 𝑧 → 𝑤 ≤ 𝑧))
16		simplrl 775	. . . . . . 7 ⊢ ((((𝐾 ∈ Poset ∧ 𝑆 ⊆ 𝐵) ∧ (𝑥 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵)) ∧ ((∀𝑦 ∈ 𝑆 𝑦 ≤ 𝑥 ∧ ∀𝑧 ∈ 𝐵 (∀𝑦 ∈ 𝑆 𝑦 ≤ 𝑧 → 𝑥 ≤ 𝑧)) ∧ (∀𝑦 ∈ 𝑆 𝑦 ≤ 𝑤 ∧ ∀𝑧 ∈ 𝐵 (∀𝑦 ∈ 𝑆 𝑦 ≤ 𝑧 → 𝑤 ≤ 𝑧)))) → 𝑥 ∈ 𝐵)
17	14, 15, 16	rspcdva 3613	. . . . . 6 ⊢ ((((𝐾 ∈ Poset ∧ 𝑆 ⊆ 𝐵) ∧ (𝑥 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵)) ∧ ((∀𝑦 ∈ 𝑆 𝑦 ≤ 𝑥 ∧ ∀𝑧 ∈ 𝐵 (∀𝑦 ∈ 𝑆 𝑦 ≤ 𝑧 → 𝑥 ≤ 𝑧)) ∧ (∀𝑦 ∈ 𝑆 𝑦 ≤ 𝑤 ∧ ∀𝑧 ∈ 𝐵 (∀𝑦 ∈ 𝑆 𝑦 ≤ 𝑧 → 𝑤 ≤ 𝑧)))) → (∀𝑦 ∈ 𝑆 𝑦 ≤ 𝑥 → 𝑤 ≤ 𝑥))
18	10, 17	mpd 15	. . . . 5 ⊢ ((((𝐾 ∈ Poset ∧ 𝑆 ⊆ 𝐵) ∧ (𝑥 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵)) ∧ ((∀𝑦 ∈ 𝑆 𝑦 ≤ 𝑥 ∧ ∀𝑧 ∈ 𝐵 (∀𝑦 ∈ 𝑆 𝑦 ≤ 𝑧 → 𝑥 ≤ 𝑧)) ∧ (∀𝑦 ∈ 𝑆 𝑦 ≤ 𝑤 ∧ ∀𝑧 ∈ 𝐵 (∀𝑦 ∈ 𝑆 𝑦 ≤ 𝑧 → 𝑤 ≤ 𝑧)))) → 𝑤 ≤ 𝑥)
19		poslubmo.b	. . . . . . . 8 ⊢ 𝐵 = (Base‘𝐾)
20		poslubmo.l	. . . . . . . 8 ⊢ ≤ = (le‘𝐾)
21	19, 20	posasymb 18271	. . . . . . 7 ⊢ ((𝐾 ∈ Poset ∧ 𝑥 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵) → ((𝑥 ≤ 𝑤 ∧ 𝑤 ≤ 𝑥) ↔ 𝑥 = 𝑤))
22	21	3expb 1120	. . . . . 6 ⊢ ((𝐾 ∈ Poset ∧ (𝑥 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵)) → ((𝑥 ≤ 𝑤 ∧ 𝑤 ≤ 𝑥) ↔ 𝑥 = 𝑤))
23	22	ad4ant13 749	. . . . 5 ⊢ ((((𝐾 ∈ Poset ∧ 𝑆 ⊆ 𝐵) ∧ (𝑥 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵)) ∧ ((∀𝑦 ∈ 𝑆 𝑦 ≤ 𝑥 ∧ ∀𝑧 ∈ 𝐵 (∀𝑦 ∈ 𝑆 𝑦 ≤ 𝑧 → 𝑥 ≤ 𝑧)) ∧ (∀𝑦 ∈ 𝑆 𝑦 ≤ 𝑤 ∧ ∀𝑧 ∈ 𝐵 (∀𝑦 ∈ 𝑆 𝑦 ≤ 𝑧 → 𝑤 ≤ 𝑧)))) → ((𝑥 ≤ 𝑤 ∧ 𝑤 ≤ 𝑥) ↔ 𝑥 = 𝑤))
24	9, 18, 23	mpbi2and 710	. . . 4 ⊢ ((((𝐾 ∈ Poset ∧ 𝑆 ⊆ 𝐵) ∧ (𝑥 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵)) ∧ ((∀𝑦 ∈ 𝑆 𝑦 ≤ 𝑥 ∧ ∀𝑧 ∈ 𝐵 (∀𝑦 ∈ 𝑆 𝑦 ≤ 𝑧 → 𝑥 ≤ 𝑧)) ∧ (∀𝑦 ∈ 𝑆 𝑦 ≤ 𝑤 ∧ ∀𝑧 ∈ 𝐵 (∀𝑦 ∈ 𝑆 𝑦 ≤ 𝑧 → 𝑤 ≤ 𝑧)))) → 𝑥 = 𝑤)
25	24	ex 413	. . 3 ⊢ (((𝐾 ∈ Poset ∧ 𝑆 ⊆ 𝐵) ∧ (𝑥 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵)) → (((∀𝑦 ∈ 𝑆 𝑦 ≤ 𝑥 ∧ ∀𝑧 ∈ 𝐵 (∀𝑦 ∈ 𝑆 𝑦 ≤ 𝑧 → 𝑥 ≤ 𝑧)) ∧ (∀𝑦 ∈ 𝑆 𝑦 ≤ 𝑤 ∧ ∀𝑧 ∈ 𝐵 (∀𝑦 ∈ 𝑆 𝑦 ≤ 𝑧 → 𝑤 ≤ 𝑧))) → 𝑥 = 𝑤))
26	25	ralrimivva 3200	. 2 ⊢ ((𝐾 ∈ Poset ∧ 𝑆 ⊆ 𝐵) → ∀𝑥 ∈ 𝐵 ∀𝑤 ∈ 𝐵 (((∀𝑦 ∈ 𝑆 𝑦 ≤ 𝑥 ∧ ∀𝑧 ∈ 𝐵 (∀𝑦 ∈ 𝑆 𝑦 ≤ 𝑧 → 𝑥 ≤ 𝑧)) ∧ (∀𝑦 ∈ 𝑆 𝑦 ≤ 𝑤 ∧ ∀𝑧 ∈ 𝐵 (∀𝑦 ∈ 𝑆 𝑦 ≤ 𝑧 → 𝑤 ≤ 𝑧))) → 𝑥 = 𝑤))
27		breq2 5152	. . . . 5 ⊢ (𝑥 = 𝑤 → (𝑦 ≤ 𝑥 ↔ 𝑦 ≤ 𝑤))
28	27	ralbidv 3177	. . . 4 ⊢ (𝑥 = 𝑤 → (∀𝑦 ∈ 𝑆 𝑦 ≤ 𝑥 ↔ ∀𝑦 ∈ 𝑆 𝑦 ≤ 𝑤))
29		breq1 5151	. . . . . 6 ⊢ (𝑥 = 𝑤 → (𝑥 ≤ 𝑧 ↔ 𝑤 ≤ 𝑧))
30	29	imbi2d 340	. . . . 5 ⊢ (𝑥 = 𝑤 → ((∀𝑦 ∈ 𝑆 𝑦 ≤ 𝑧 → 𝑥 ≤ 𝑧) ↔ (∀𝑦 ∈ 𝑆 𝑦 ≤ 𝑧 → 𝑤 ≤ 𝑧)))
31	30	ralbidv 3177	. . . 4 ⊢ (𝑥 = 𝑤 → (∀𝑧 ∈ 𝐵 (∀𝑦 ∈ 𝑆 𝑦 ≤ 𝑧 → 𝑥 ≤ 𝑧) ↔ ∀𝑧 ∈ 𝐵 (∀𝑦 ∈ 𝑆 𝑦 ≤ 𝑧 → 𝑤 ≤ 𝑧)))
32	28, 31	anbi12d 631	. . 3 ⊢ (𝑥 = 𝑤 → ((∀𝑦 ∈ 𝑆 𝑦 ≤ 𝑥 ∧ ∀𝑧 ∈ 𝐵 (∀𝑦 ∈ 𝑆 𝑦 ≤ 𝑧 → 𝑥 ≤ 𝑧)) ↔ (∀𝑦 ∈ 𝑆 𝑦 ≤ 𝑤 ∧ ∀𝑧 ∈ 𝐵 (∀𝑦 ∈ 𝑆 𝑦 ≤ 𝑧 → 𝑤 ≤ 𝑧))))
33	32	rmo4 3726	. 2 ⊢ (∃*𝑥 ∈ 𝐵 (∀𝑦 ∈ 𝑆 𝑦 ≤ 𝑥 ∧ ∀𝑧 ∈ 𝐵 (∀𝑦 ∈ 𝑆 𝑦 ≤ 𝑧 → 𝑥 ≤ 𝑧)) ↔ ∀𝑥 ∈ 𝐵 ∀𝑤 ∈ 𝐵 (((∀𝑦 ∈ 𝑆 𝑦 ≤ 𝑥 ∧ ∀𝑧 ∈ 𝐵 (∀𝑦 ∈ 𝑆 𝑦 ≤ 𝑧 → 𝑥 ≤ 𝑧)) ∧ (∀𝑦 ∈ 𝑆 𝑦 ≤ 𝑤 ∧ ∀𝑧 ∈ 𝐵 (∀𝑦 ∈ 𝑆 𝑦 ≤ 𝑧 → 𝑤 ≤ 𝑧))) → 𝑥 = 𝑤))
34	26, 33	sylibr 233	1 ⊢ ((𝐾 ∈ Poset ∧ 𝑆 ⊆ 𝐵) → ∃*𝑥 ∈ 𝐵 (∀𝑦 ∈ 𝑆 𝑦 ≤ 𝑥 ∧ ∀𝑧 ∈ 𝐵 (∀𝑦 ∈ 𝑆 𝑦 ≤ 𝑧 → 𝑥 ≤ 𝑧)))

Colors of variables: wff setvar class

Syntax hints: → wi 4 ↔ wb 205 ∧ wa 396 = wceq 1541 ∈ wcel 2106 ∀wral 3061 ∃*wrmo 3375 ⊆ wss 3948 class class class wbr 5148 ‘cfv 6543 Basecbs 17143 lecple 17203 Posetcpo 18259

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1797 ax-4 1811 ax-5 1913 ax-6 1971 ax-7 2011 ax-8 2108 ax-9 2116 ax-ext 2703 ax-nul 5306

This theorem depends on definitions: df-bi 206 df-an 397 df-or 846 df-3an 1089 df-tru 1544 df-fal 1554 df-ex 1782 df-sb 2068 df-mo 2534 df-clab 2710 df-cleq 2724 df-clel 2810 df-ne 2941 df-ral 3062 df-rex 3071 df-rmo 3376 df-rab 3433 df-v 3476 df-sbc 3778 df-dif 3951 df-un 3953 df-in 3955 df-ss 3965 df-nul 4323 df-if 4529 df-sn 4629 df-pr 4631 df-op 4635 df-uni 4909 df-br 5149 df-iota 6495 df-fv 6551 df-proset 18247 df-poset 18265

This theorem is referenced by: poslubd 18365 lubeldm2 47579

W3C validator