clatglbss - Metamath Proof Explorer

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

Theorem clatglbss 18510

Description: Subset law for greatest lower bound. (Contributed by Mario Carneiro, 16-Apr-2014.)

**Hypotheses**
Ref	Expression
clatglb.b	⊢ 𝐵 = (Base‘𝐾)
clatglb.l	⊢ ≤ = (le‘𝐾)
clatglb.g	⊢ 𝐺 = (glb‘𝐾)

**Assertion**
Ref	Expression
clatglbss	⊢ ((𝐾 ∈ CLat ∧ 𝑇 ⊆ 𝐵 ∧ 𝑆 ⊆ 𝑇) → (𝐺‘𝑇) ≤ (𝐺‘𝑆))

Proof of Theorem clatglbss Dummy variable 𝑦 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		simpl1 1189	. . . 4 ⊢ (((𝐾 ∈ CLat ∧ 𝑇 ⊆ 𝐵 ∧ 𝑆 ⊆ 𝑇) ∧ 𝑦 ∈ 𝑆) → 𝐾 ∈ CLat)
2		simpl2 1190	. . . 4 ⊢ (((𝐾 ∈ CLat ∧ 𝑇 ⊆ 𝐵 ∧ 𝑆 ⊆ 𝑇) ∧ 𝑦 ∈ 𝑆) → 𝑇 ⊆ 𝐵)
3		simp3 1136	. . . . 5 ⊢ ((𝐾 ∈ CLat ∧ 𝑇 ⊆ 𝐵 ∧ 𝑆 ⊆ 𝑇) → 𝑆 ⊆ 𝑇)
4	3	sselda 3980	. . . 4 ⊢ (((𝐾 ∈ CLat ∧ 𝑇 ⊆ 𝐵 ∧ 𝑆 ⊆ 𝑇) ∧ 𝑦 ∈ 𝑆) → 𝑦 ∈ 𝑇)
5		clatglb.b	. . . . 5 ⊢ 𝐵 = (Base‘𝐾)
6		clatglb.l	. . . . 5 ⊢ ≤ = (le‘𝐾)
7		clatglb.g	. . . . 5 ⊢ 𝐺 = (glb‘𝐾)
8	5, 6, 7	clatglble 18508	. . . 4 ⊢ ((𝐾 ∈ CLat ∧ 𝑇 ⊆ 𝐵 ∧ 𝑦 ∈ 𝑇) → (𝐺‘𝑇) ≤ 𝑦)
9	1, 2, 4, 8	syl3anc 1369	. . 3 ⊢ (((𝐾 ∈ CLat ∧ 𝑇 ⊆ 𝐵 ∧ 𝑆 ⊆ 𝑇) ∧ 𝑦 ∈ 𝑆) → (𝐺‘𝑇) ≤ 𝑦)
10	9	ralrimiva 3143	. 2 ⊢ ((𝐾 ∈ CLat ∧ 𝑇 ⊆ 𝐵 ∧ 𝑆 ⊆ 𝑇) → ∀𝑦 ∈ 𝑆 (𝐺‘𝑇) ≤ 𝑦)
11		simp1 1134	. . 3 ⊢ ((𝐾 ∈ CLat ∧ 𝑇 ⊆ 𝐵 ∧ 𝑆 ⊆ 𝑇) → 𝐾 ∈ CLat)
12	5, 7	clatglbcl 18496	. . . 4 ⊢ ((𝐾 ∈ CLat ∧ 𝑇 ⊆ 𝐵) → (𝐺‘𝑇) ∈ 𝐵)
13	12	3adant3 1130	. . 3 ⊢ ((𝐾 ∈ CLat ∧ 𝑇 ⊆ 𝐵 ∧ 𝑆 ⊆ 𝑇) → (𝐺‘𝑇) ∈ 𝐵)
14		sstr 3988	. . . . 5 ⊢ ((𝑆 ⊆ 𝑇 ∧ 𝑇 ⊆ 𝐵) → 𝑆 ⊆ 𝐵)
15	14	ancoms 458	. . . 4 ⊢ ((𝑇 ⊆ 𝐵 ∧ 𝑆 ⊆ 𝑇) → 𝑆 ⊆ 𝐵)
16	15	3adant1 1128	. . 3 ⊢ ((𝐾 ∈ CLat ∧ 𝑇 ⊆ 𝐵 ∧ 𝑆 ⊆ 𝑇) → 𝑆 ⊆ 𝐵)
17	5, 6, 7	clatleglb 18509	. . 3 ⊢ ((𝐾 ∈ CLat ∧ (𝐺‘𝑇) ∈ 𝐵 ∧ 𝑆 ⊆ 𝐵) → ((𝐺‘𝑇) ≤ (𝐺‘𝑆) ↔ ∀𝑦 ∈ 𝑆 (𝐺‘𝑇) ≤ 𝑦))
18	11, 13, 16, 17	syl3anc 1369	. 2 ⊢ ((𝐾 ∈ CLat ∧ 𝑇 ⊆ 𝐵 ∧ 𝑆 ⊆ 𝑇) → ((𝐺‘𝑇) ≤ (𝐺‘𝑆) ↔ ∀𝑦 ∈ 𝑆 (𝐺‘𝑇) ≤ 𝑦))
19	10, 18	mpbird 257	1 ⊢ ((𝐾 ∈ CLat ∧ 𝑇 ⊆ 𝐵 ∧ 𝑆 ⊆ 𝑇) → (𝐺‘𝑇) ≤ (𝐺‘𝑆))

Colors of variables: wff setvar class

Syntax hints: → wi 4 ↔ wb 205 ∧ wa 395 ∧ w3a 1085 = wceq 1534 ∈ wcel 2099 ∀wral 3058 ⊆ wss 3947 class class class wbr 5148 ‘cfv 6548 Basecbs 17179 lecple 17239 glbcglb 18301 CLatccla 18489

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1790 ax-4 1804 ax-5 1906 ax-6 1964 ax-7 2004 ax-8 2101 ax-9 2109 ax-10 2130 ax-11 2147 ax-12 2167 ax-ext 2699 ax-rep 5285 ax-sep 5299 ax-nul 5306 ax-pow 5365 ax-pr 5429 ax-un 7740

This theorem depends on definitions: df-bi 206 df-an 396 df-or 847 df-3an 1087 df-tru 1537 df-fal 1547 df-ex 1775 df-nf 1779 df-sb 2061 df-mo 2530 df-eu 2559 df-clab 2706 df-cleq 2720 df-clel 2806 df-nfc 2881 df-ne 2938 df-ral 3059 df-rex 3068 df-rmo 3373 df-reu 3374 df-rab 3430 df-v 3473 df-sbc 3777 df-csb 3893 df-dif 3950 df-un 3952 df-in 3954 df-ss 3964 df-nul 4324 df-if 4530 df-pw 4605 df-sn 4630 df-pr 4632 df-op 4636 df-uni 4909 df-iun 4998 df-br 5149 df-opab 5211 df-mpt 5232 df-id 5576 df-xp 5684 df-rel 5685 df-cnv 5686 df-co 5687 df-dm 5688 df-rn 5689 df-res 5690 df-ima 5691 df-iota 6500 df-fun 6550 df-fn 6551 df-f 6552 df-f1 6553 df-fo 6554 df-f1o 6555 df-fv 6556 df-riota 7376 df-oprab 7424 df-poset 18304 df-lub 18337 df-glb 18338 df-join 18339 df-meet 18340 df-lat 18423 df-clat 18490

This theorem is referenced by: dochss 40838

W3C validator

	
		OSZAR »