dihglblem2N - Mathbox for Norm Megill

	Mathbox for Norm Megill		< Previous Next > Nearby theorems
Mirrors > Home > MPE Home > Th. List > Mathboxes > dihglblem2N		Structured version Visualization version GIF version

Theorem dihglblem2N 40153

Description: The GLB of a set of lattice elements 𝑆 is the same as that of the set 𝑇 with elements of 𝑆 cut down to be under 𝑊. (Contributed by NM, 19-Mar-2014.) (New usage is discouraged.)

**Hypotheses**
Ref	Expression
dihglblem.b	⊢ 𝐵 = (Base‘𝐾)
dihglblem.l	⊢ ≤ = (le‘𝐾)
dihglblem.m	⊢ ∧ = (meet‘𝐾)
dihglblem.g	⊢ 𝐺 = (glb‘𝐾)
dihglblem.h	⊢ 𝐻 = (LHyp‘𝐾)
dihglblem.t	⊢ 𝑇 = {𝑢 ∈ 𝐵 ∣ ∃𝑣 ∈ 𝑆 𝑢 = (𝑣 ∧ 𝑊)}

**Assertion**
Ref	Expression
dihglblem2N	⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ 𝑆 ⊆ 𝐵 ∧ (𝐺‘𝑆) ≤ 𝑊) → (𝐺‘𝑆) = (𝐺‘𝑇))

Distinct variable groups: 𝑣,𝑢, ∧ 𝑢,𝐵 𝑢,𝑆,𝑣 𝑢,𝑊,𝑣 Allowed substitution hints: 𝐵(𝑣) 𝑇(𝑣,𝑢) 𝐺(𝑣,𝑢) 𝐻(𝑣,𝑢) 𝐾(𝑣,𝑢) ≤ (𝑣,𝑢)

Proof of Theorem dihglblem2N Dummy variables 𝑥 𝑦 𝑤 𝑧 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		dihglblem.b	. 2 ⊢ 𝐵 = (Base‘𝐾)
2		dihglblem.l	. 2 ⊢ ≤ = (le‘𝐾)
3		dihglblem.g	. 2 ⊢ 𝐺 = (glb‘𝐾)
4		simpl1l 1224	. . . 4 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ 𝑆 ⊆ 𝐵 ∧ (𝐺‘𝑆) ≤ 𝑊) ∧ 𝑥 ∈ 𝑆) → 𝐾 ∈ HL)
5	4	hllatd 38222	. . 3 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ 𝑆 ⊆ 𝐵 ∧ (𝐺‘𝑆) ≤ 𝑊) ∧ 𝑥 ∈ 𝑆) → 𝐾 ∈ Lat)
6		simp1l 1197	. . . . . 6 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ 𝑆 ⊆ 𝐵 ∧ (𝐺‘𝑆) ≤ 𝑊) → 𝐾 ∈ HL)
7		hlclat 38216	. . . . . 6 ⊢ (𝐾 ∈ HL → 𝐾 ∈ CLat)
8	6, 7	syl 17	. . . . 5 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ 𝑆 ⊆ 𝐵 ∧ (𝐺‘𝑆) ≤ 𝑊) → 𝐾 ∈ CLat)
9		dihglblem.t	. . . . . 6 ⊢ 𝑇 = {𝑢 ∈ 𝐵 ∣ ∃𝑣 ∈ 𝑆 𝑢 = (𝑣 ∧ 𝑊)}
10		ssrab2 4076	. . . . . 6 ⊢ {𝑢 ∈ 𝐵 ∣ ∃𝑣 ∈ 𝑆 𝑢 = (𝑣 ∧ 𝑊)} ⊆ 𝐵
11	9, 10	eqsstri 4015	. . . . 5 ⊢ 𝑇 ⊆ 𝐵
12	1, 3	clatglbcl 18454	. . . . 5 ⊢ ((𝐾 ∈ CLat ∧ 𝑇 ⊆ 𝐵) → (𝐺‘𝑇) ∈ 𝐵)
13	8, 11, 12	sylancl 586	. . . 4 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ 𝑆 ⊆ 𝐵 ∧ (𝐺‘𝑆) ≤ 𝑊) → (𝐺‘𝑇) ∈ 𝐵)
14	13	adantr 481	. . 3 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ 𝑆 ⊆ 𝐵 ∧ (𝐺‘𝑆) ≤ 𝑊) ∧ 𝑥 ∈ 𝑆) → (𝐺‘𝑇) ∈ 𝐵)
15		simpl2 1192	. . . . 5 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ 𝑆 ⊆ 𝐵 ∧ (𝐺‘𝑆) ≤ 𝑊) ∧ 𝑥 ∈ 𝑆) → 𝑆 ⊆ 𝐵)
16		simpr 485	. . . . 5 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ 𝑆 ⊆ 𝐵 ∧ (𝐺‘𝑆) ≤ 𝑊) ∧ 𝑥 ∈ 𝑆) → 𝑥 ∈ 𝑆)
17	15, 16	sseldd 3982	. . . 4 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ 𝑆 ⊆ 𝐵 ∧ (𝐺‘𝑆) ≤ 𝑊) ∧ 𝑥 ∈ 𝑆) → 𝑥 ∈ 𝐵)
18		simpl1r 1225	. . . . 5 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ 𝑆 ⊆ 𝐵 ∧ (𝐺‘𝑆) ≤ 𝑊) ∧ 𝑥 ∈ 𝑆) → 𝑊 ∈ 𝐻)
19		dihglblem.h	. . . . . 6 ⊢ 𝐻 = (LHyp‘𝐾)
20	1, 19	lhpbase 38857	. . . . 5 ⊢ (𝑊 ∈ 𝐻 → 𝑊 ∈ 𝐵)
21	18, 20	syl 17	. . . 4 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ 𝑆 ⊆ 𝐵 ∧ (𝐺‘𝑆) ≤ 𝑊) ∧ 𝑥 ∈ 𝑆) → 𝑊 ∈ 𝐵)
22		dihglblem.m	. . . . 5 ⊢ ∧ = (meet‘𝐾)
23	1, 22	latmcl 18389	. . . 4 ⊢ ((𝐾 ∈ Lat ∧ 𝑥 ∈ 𝐵 ∧ 𝑊 ∈ 𝐵) → (𝑥 ∧ 𝑊) ∈ 𝐵)
24	5, 17, 21, 23	syl3anc 1371	. . 3 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ 𝑆 ⊆ 𝐵 ∧ (𝐺‘𝑆) ≤ 𝑊) ∧ 𝑥 ∈ 𝑆) → (𝑥 ∧ 𝑊) ∈ 𝐵)
25	4, 7	syl 17	. . . 4 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ 𝑆 ⊆ 𝐵 ∧ (𝐺‘𝑆) ≤ 𝑊) ∧ 𝑥 ∈ 𝑆) → 𝐾 ∈ CLat)
26		eqidd 2733	. . . . . . 7 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ 𝑆 ⊆ 𝐵 ∧ (𝐺‘𝑆) ≤ 𝑊) ∧ 𝑥 ∈ 𝑆) → (𝑥 ∧ 𝑊) = (𝑥 ∧ 𝑊))
27		oveq1 7412	. . . . . . . 8 ⊢ (𝑣 = 𝑥 → (𝑣 ∧ 𝑊) = (𝑥 ∧ 𝑊))
28	27	rspceeqv 3632	. . . . . . 7 ⊢ ((𝑥 ∈ 𝑆 ∧ (𝑥 ∧ 𝑊) = (𝑥 ∧ 𝑊)) → ∃𝑣 ∈ 𝑆 (𝑥 ∧ 𝑊) = (𝑣 ∧ 𝑊))
29	16, 26, 28	syl2anc 584	. . . . . 6 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ 𝑆 ⊆ 𝐵 ∧ (𝐺‘𝑆) ≤ 𝑊) ∧ 𝑥 ∈ 𝑆) → ∃𝑣 ∈ 𝑆 (𝑥 ∧ 𝑊) = (𝑣 ∧ 𝑊))
30		eqeq1 2736	. . . . . . . 8 ⊢ (𝑢 = (𝑥 ∧ 𝑊) → (𝑢 = (𝑣 ∧ 𝑊) ↔ (𝑥 ∧ 𝑊) = (𝑣 ∧ 𝑊)))
31	30	rexbidv 3178	. . . . . . 7 ⊢ (𝑢 = (𝑥 ∧ 𝑊) → (∃𝑣 ∈ 𝑆 𝑢 = (𝑣 ∧ 𝑊) ↔ ∃𝑣 ∈ 𝑆 (𝑥 ∧ 𝑊) = (𝑣 ∧ 𝑊)))
32	31	elrab 3682	. . . . . 6 ⊢ ((𝑥 ∧ 𝑊) ∈ {𝑢 ∈ 𝐵 ∣ ∃𝑣 ∈ 𝑆 𝑢 = (𝑣 ∧ 𝑊)} ↔ ((𝑥 ∧ 𝑊) ∈ 𝐵 ∧ ∃𝑣 ∈ 𝑆 (𝑥 ∧ 𝑊) = (𝑣 ∧ 𝑊)))
33	24, 29, 32	sylanbrc 583	. . . . 5 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ 𝑆 ⊆ 𝐵 ∧ (𝐺‘𝑆) ≤ 𝑊) ∧ 𝑥 ∈ 𝑆) → (𝑥 ∧ 𝑊) ∈ {𝑢 ∈ 𝐵 ∣ ∃𝑣 ∈ 𝑆 𝑢 = (𝑣 ∧ 𝑊)})
34	33, 9	eleqtrrdi 2844	. . . 4 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ 𝑆 ⊆ 𝐵 ∧ (𝐺‘𝑆) ≤ 𝑊) ∧ 𝑥 ∈ 𝑆) → (𝑥 ∧ 𝑊) ∈ 𝑇)
35	1, 2, 3	clatglble 18466	. . . . 5 ⊢ ((𝐾 ∈ CLat ∧ 𝑇 ⊆ 𝐵 ∧ (𝑥 ∧ 𝑊) ∈ 𝑇) → (𝐺‘𝑇) ≤ (𝑥 ∧ 𝑊))
36	11, 35	mp3an2 1449	. . . 4 ⊢ ((𝐾 ∈ CLat ∧ (𝑥 ∧ 𝑊) ∈ 𝑇) → (𝐺‘𝑇) ≤ (𝑥 ∧ 𝑊))
37	25, 34, 36	syl2anc 584	. . 3 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ 𝑆 ⊆ 𝐵 ∧ (𝐺‘𝑆) ≤ 𝑊) ∧ 𝑥 ∈ 𝑆) → (𝐺‘𝑇) ≤ (𝑥 ∧ 𝑊))
38	1, 2, 22	latmle1 18413	. . . 4 ⊢ ((𝐾 ∈ Lat ∧ 𝑥 ∈ 𝐵 ∧ 𝑊 ∈ 𝐵) → (𝑥 ∧ 𝑊) ≤ 𝑥)
39	5, 17, 21, 38	syl3anc 1371	. . 3 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ 𝑆 ⊆ 𝐵 ∧ (𝐺‘𝑆) ≤ 𝑊) ∧ 𝑥 ∈ 𝑆) → (𝑥 ∧ 𝑊) ≤ 𝑥)
40	1, 2, 5, 14, 24, 17, 37, 39	lattrd 18395	. 2 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ 𝑆 ⊆ 𝐵 ∧ (𝐺‘𝑆) ≤ 𝑊) ∧ 𝑥 ∈ 𝑆) → (𝐺‘𝑇) ≤ 𝑥)
41		eqeq1 2736	. . . . . . . 8 ⊢ (𝑢 = 𝑤 → (𝑢 = (𝑣 ∧ 𝑊) ↔ 𝑤 = (𝑣 ∧ 𝑊)))
42	41	rexbidv 3178	. . . . . . 7 ⊢ (𝑢 = 𝑤 → (∃𝑣 ∈ 𝑆 𝑢 = (𝑣 ∧ 𝑊) ↔ ∃𝑣 ∈ 𝑆 𝑤 = (𝑣 ∧ 𝑊)))
43		oveq1 7412	. . . . . . . . 9 ⊢ (𝑣 = 𝑦 → (𝑣 ∧ 𝑊) = (𝑦 ∧ 𝑊))
44	43	eqeq2d 2743	. . . . . . . 8 ⊢ (𝑣 = 𝑦 → (𝑤 = (𝑣 ∧ 𝑊) ↔ 𝑤 = (𝑦 ∧ 𝑊)))
45	44	cbvrexvw 3235	. . . . . . 7 ⊢ (∃𝑣 ∈ 𝑆 𝑤 = (𝑣 ∧ 𝑊) ↔ ∃𝑦 ∈ 𝑆 𝑤 = (𝑦 ∧ 𝑊))
46	42, 45	bitrdi 286	. . . . . 6 ⊢ (𝑢 = 𝑤 → (∃𝑣 ∈ 𝑆 𝑢 = (𝑣 ∧ 𝑊) ↔ ∃𝑦 ∈ 𝑆 𝑤 = (𝑦 ∧ 𝑊)))
47	46, 9	elrab2 3685	. . . . 5 ⊢ (𝑤 ∈ 𝑇 ↔ (𝑤 ∈ 𝐵 ∧ ∃𝑦 ∈ 𝑆 𝑤 = (𝑦 ∧ 𝑊)))
48		simp3 1138	. . . . . . . . . . 11 ⊢ (((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ 𝑆 ⊆ 𝐵 ∧ (𝐺‘𝑆) ≤ 𝑊) ∧ 𝑧 ∈ 𝐵 ∧ ∀𝑥 ∈ 𝑆 𝑧 ≤ 𝑥) ∧ 𝑤 ∈ 𝐵 ∧ 𝑦 ∈ 𝑆) → 𝑦 ∈ 𝑆)
49		simp13 1205	. . . . . . . . . . 11 ⊢ (((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ 𝑆 ⊆ 𝐵 ∧ (𝐺‘𝑆) ≤ 𝑊) ∧ 𝑧 ∈ 𝐵 ∧ ∀𝑥 ∈ 𝑆 𝑧 ≤ 𝑥) ∧ 𝑤 ∈ 𝐵 ∧ 𝑦 ∈ 𝑆) → ∀𝑥 ∈ 𝑆 𝑧 ≤ 𝑥)
50		breq2 5151	. . . . . . . . . . . 12 ⊢ (𝑥 = 𝑦 → (𝑧 ≤ 𝑥 ↔ 𝑧 ≤ 𝑦))
51	50	rspcva 3610	. . . . . . . . . . 11 ⊢ ((𝑦 ∈ 𝑆 ∧ ∀𝑥 ∈ 𝑆 𝑧 ≤ 𝑥) → 𝑧 ≤ 𝑦)
52	48, 49, 51	syl2anc 584	. . . . . . . . . 10 ⊢ (((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ 𝑆 ⊆ 𝐵 ∧ (𝐺‘𝑆) ≤ 𝑊) ∧ 𝑧 ∈ 𝐵 ∧ ∀𝑥 ∈ 𝑆 𝑧 ≤ 𝑥) ∧ 𝑤 ∈ 𝐵 ∧ 𝑦 ∈ 𝑆) → 𝑧 ≤ 𝑦)
53		simp11l 1284	. . . . . . . . . . . . 13 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ 𝑆 ⊆ 𝐵 ∧ (𝐺‘𝑆) ≤ 𝑊) ∧ 𝑧 ∈ 𝐵 ∧ ∀𝑥 ∈ 𝑆 𝑧 ≤ 𝑥) → 𝐾 ∈ HL)
54	53	3ad2ant1 1133	. . . . . . . . . . . 12 ⊢ (((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ 𝑆 ⊆ 𝐵 ∧ (𝐺‘𝑆) ≤ 𝑊) ∧ 𝑧 ∈ 𝐵 ∧ ∀𝑥 ∈ 𝑆 𝑧 ≤ 𝑥) ∧ 𝑤 ∈ 𝐵 ∧ 𝑦 ∈ 𝑆) → 𝐾 ∈ HL)
55	54	hllatd 38222	. . . . . . . . . . 11 ⊢ (((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ 𝑆 ⊆ 𝐵 ∧ (𝐺‘𝑆) ≤ 𝑊) ∧ 𝑧 ∈ 𝐵 ∧ ∀𝑥 ∈ 𝑆 𝑧 ≤ 𝑥) ∧ 𝑤 ∈ 𝐵 ∧ 𝑦 ∈ 𝑆) → 𝐾 ∈ Lat)
56		simp12 1204	. . . . . . . . . . 11 ⊢ (((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ 𝑆 ⊆ 𝐵 ∧ (𝐺‘𝑆) ≤ 𝑊) ∧ 𝑧 ∈ 𝐵 ∧ ∀𝑥 ∈ 𝑆 𝑧 ≤ 𝑥) ∧ 𝑤 ∈ 𝐵 ∧ 𝑦 ∈ 𝑆) → 𝑧 ∈ 𝐵)
57	54, 7	syl 17	. . . . . . . . . . . 12 ⊢ (((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ 𝑆 ⊆ 𝐵 ∧ (𝐺‘𝑆) ≤ 𝑊) ∧ 𝑧 ∈ 𝐵 ∧ ∀𝑥 ∈ 𝑆 𝑧 ≤ 𝑥) ∧ 𝑤 ∈ 𝐵 ∧ 𝑦 ∈ 𝑆) → 𝐾 ∈ CLat)
58		simp112 1303	. . . . . . . . . . . 12 ⊢ (((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ 𝑆 ⊆ 𝐵 ∧ (𝐺‘𝑆) ≤ 𝑊) ∧ 𝑧 ∈ 𝐵 ∧ ∀𝑥 ∈ 𝑆 𝑧 ≤ 𝑥) ∧ 𝑤 ∈ 𝐵 ∧ 𝑦 ∈ 𝑆) → 𝑆 ⊆ 𝐵)
59	1, 3	clatglbcl 18454	. . . . . . . . . . . 12 ⊢ ((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵) → (𝐺‘𝑆) ∈ 𝐵)
60	57, 58, 59	syl2anc 584	. . . . . . . . . . 11 ⊢ (((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ 𝑆 ⊆ 𝐵 ∧ (𝐺‘𝑆) ≤ 𝑊) ∧ 𝑧 ∈ 𝐵 ∧ ∀𝑥 ∈ 𝑆 𝑧 ≤ 𝑥) ∧ 𝑤 ∈ 𝐵 ∧ 𝑦 ∈ 𝑆) → (𝐺‘𝑆) ∈ 𝐵)
61		simp11r 1285	. . . . . . . . . . . . 13 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ 𝑆 ⊆ 𝐵 ∧ (𝐺‘𝑆) ≤ 𝑊) ∧ 𝑧 ∈ 𝐵 ∧ ∀𝑥 ∈ 𝑆 𝑧 ≤ 𝑥) → 𝑊 ∈ 𝐻)
62	61	3ad2ant1 1133	. . . . . . . . . . . 12 ⊢ (((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ 𝑆 ⊆ 𝐵 ∧ (𝐺‘𝑆) ≤ 𝑊) ∧ 𝑧 ∈ 𝐵 ∧ ∀𝑥 ∈ 𝑆 𝑧 ≤ 𝑥) ∧ 𝑤 ∈ 𝐵 ∧ 𝑦 ∈ 𝑆) → 𝑊 ∈ 𝐻)
63	62, 20	syl 17	. . . . . . . . . . 11 ⊢ (((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ 𝑆 ⊆ 𝐵 ∧ (𝐺‘𝑆) ≤ 𝑊) ∧ 𝑧 ∈ 𝐵 ∧ ∀𝑥 ∈ 𝑆 𝑧 ≤ 𝑥) ∧ 𝑤 ∈ 𝐵 ∧ 𝑦 ∈ 𝑆) → 𝑊 ∈ 𝐵)
64	1, 2, 3	clatleglb 18467	. . . . . . . . . . . . 13 ⊢ ((𝐾 ∈ CLat ∧ 𝑧 ∈ 𝐵 ∧ 𝑆 ⊆ 𝐵) → (𝑧 ≤ (𝐺‘𝑆) ↔ ∀𝑥 ∈ 𝑆 𝑧 ≤ 𝑥))
65	57, 56, 58, 64	syl3anc 1371	. . . . . . . . . . . 12 ⊢ (((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ 𝑆 ⊆ 𝐵 ∧ (𝐺‘𝑆) ≤ 𝑊) ∧ 𝑧 ∈ 𝐵 ∧ ∀𝑥 ∈ 𝑆 𝑧 ≤ 𝑥) ∧ 𝑤 ∈ 𝐵 ∧ 𝑦 ∈ 𝑆) → (𝑧 ≤ (𝐺‘𝑆) ↔ ∀𝑥 ∈ 𝑆 𝑧 ≤ 𝑥))
66	49, 65	mpbird 256	. . . . . . . . . . 11 ⊢ (((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ 𝑆 ⊆ 𝐵 ∧ (𝐺‘𝑆) ≤ 𝑊) ∧ 𝑧 ∈ 𝐵 ∧ ∀𝑥 ∈ 𝑆 𝑧 ≤ 𝑥) ∧ 𝑤 ∈ 𝐵 ∧ 𝑦 ∈ 𝑆) → 𝑧 ≤ (𝐺‘𝑆))
67		simp113 1304	. . . . . . . . . . 11 ⊢ (((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ 𝑆 ⊆ 𝐵 ∧ (𝐺‘𝑆) ≤ 𝑊) ∧ 𝑧 ∈ 𝐵 ∧ ∀𝑥 ∈ 𝑆 𝑧 ≤ 𝑥) ∧ 𝑤 ∈ 𝐵 ∧ 𝑦 ∈ 𝑆) → (𝐺‘𝑆) ≤ 𝑊)
68	1, 2, 55, 56, 60, 63, 66, 67	lattrd 18395	. . . . . . . . . 10 ⊢ (((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ 𝑆 ⊆ 𝐵 ∧ (𝐺‘𝑆) ≤ 𝑊) ∧ 𝑧 ∈ 𝐵 ∧ ∀𝑥 ∈ 𝑆 𝑧 ≤ 𝑥) ∧ 𝑤 ∈ 𝐵 ∧ 𝑦 ∈ 𝑆) → 𝑧 ≤ 𝑊)
69	58, 48	sseldd 3982	. . . . . . . . . . 11 ⊢ (((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ 𝑆 ⊆ 𝐵 ∧ (𝐺‘𝑆) ≤ 𝑊) ∧ 𝑧 ∈ 𝐵 ∧ ∀𝑥 ∈ 𝑆 𝑧 ≤ 𝑥) ∧ 𝑤 ∈ 𝐵 ∧ 𝑦 ∈ 𝑆) → 𝑦 ∈ 𝐵)
70	1, 2, 22	latlem12 18415	. . . . . . . . . . 11 ⊢ ((𝐾 ∈ Lat ∧ (𝑧 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵 ∧ 𝑊 ∈ 𝐵)) → ((𝑧 ≤ 𝑦 ∧ 𝑧 ≤ 𝑊) ↔ 𝑧 ≤ (𝑦 ∧ 𝑊)))
71	55, 56, 69, 63, 70	syl13anc 1372	. . . . . . . . . 10 ⊢ (((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ 𝑆 ⊆ 𝐵 ∧ (𝐺‘𝑆) ≤ 𝑊) ∧ 𝑧 ∈ 𝐵 ∧ ∀𝑥 ∈ 𝑆 𝑧 ≤ 𝑥) ∧ 𝑤 ∈ 𝐵 ∧ 𝑦 ∈ 𝑆) → ((𝑧 ≤ 𝑦 ∧ 𝑧 ≤ 𝑊) ↔ 𝑧 ≤ (𝑦 ∧ 𝑊)))
72	52, 68, 71	mpbi2and 710	. . . . . . . . 9 ⊢ (((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ 𝑆 ⊆ 𝐵 ∧ (𝐺‘𝑆) ≤ 𝑊) ∧ 𝑧 ∈ 𝐵 ∧ ∀𝑥 ∈ 𝑆 𝑧 ≤ 𝑥) ∧ 𝑤 ∈ 𝐵 ∧ 𝑦 ∈ 𝑆) → 𝑧 ≤ (𝑦 ∧ 𝑊))
73	72	3expia 1121	. . . . . . . 8 ⊢ (((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ 𝑆 ⊆ 𝐵 ∧ (𝐺‘𝑆) ≤ 𝑊) ∧ 𝑧 ∈ 𝐵 ∧ ∀𝑥 ∈ 𝑆 𝑧 ≤ 𝑥) ∧ 𝑤 ∈ 𝐵) → (𝑦 ∈ 𝑆 → 𝑧 ≤ (𝑦 ∧ 𝑊)))
74		breq2 5151	. . . . . . . . 9 ⊢ (𝑤 = (𝑦 ∧ 𝑊) → (𝑧 ≤ 𝑤 ↔ 𝑧 ≤ (𝑦 ∧ 𝑊)))
75	74	biimprcd 249	. . . . . . . 8 ⊢ (𝑧 ≤ (𝑦 ∧ 𝑊) → (𝑤 = (𝑦 ∧ 𝑊) → 𝑧 ≤ 𝑤))
76	73, 75	syl6 35	. . . . . . 7 ⊢ (((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ 𝑆 ⊆ 𝐵 ∧ (𝐺‘𝑆) ≤ 𝑊) ∧ 𝑧 ∈ 𝐵 ∧ ∀𝑥 ∈ 𝑆 𝑧 ≤ 𝑥) ∧ 𝑤 ∈ 𝐵) → (𝑦 ∈ 𝑆 → (𝑤 = (𝑦 ∧ 𝑊) → 𝑧 ≤ 𝑤)))
77	76	rexlimdv 3153	. . . . . 6 ⊢ (((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ 𝑆 ⊆ 𝐵 ∧ (𝐺‘𝑆) ≤ 𝑊) ∧ 𝑧 ∈ 𝐵 ∧ ∀𝑥 ∈ 𝑆 𝑧 ≤ 𝑥) ∧ 𝑤 ∈ 𝐵) → (∃𝑦 ∈ 𝑆 𝑤 = (𝑦 ∧ 𝑊) → 𝑧 ≤ 𝑤))
78	77	expimpd 454	. . . . 5 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ 𝑆 ⊆ 𝐵 ∧ (𝐺‘𝑆) ≤ 𝑊) ∧ 𝑧 ∈ 𝐵 ∧ ∀𝑥 ∈ 𝑆 𝑧 ≤ 𝑥) → ((𝑤 ∈ 𝐵 ∧ ∃𝑦 ∈ 𝑆 𝑤 = (𝑦 ∧ 𝑊)) → 𝑧 ≤ 𝑤))
79	47, 78	biimtrid 241	. . . 4 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ 𝑆 ⊆ 𝐵 ∧ (𝐺‘𝑆) ≤ 𝑊) ∧ 𝑧 ∈ 𝐵 ∧ ∀𝑥 ∈ 𝑆 𝑧 ≤ 𝑥) → (𝑤 ∈ 𝑇 → 𝑧 ≤ 𝑤))
80	79	ralrimiv 3145	. . 3 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ 𝑆 ⊆ 𝐵 ∧ (𝐺‘𝑆) ≤ 𝑊) ∧ 𝑧 ∈ 𝐵 ∧ ∀𝑥 ∈ 𝑆 𝑧 ≤ 𝑥) → ∀𝑤 ∈ 𝑇 𝑧 ≤ 𝑤)
81	53, 7	syl 17	. . . 4 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ 𝑆 ⊆ 𝐵 ∧ (𝐺‘𝑆) ≤ 𝑊) ∧ 𝑧 ∈ 𝐵 ∧ ∀𝑥 ∈ 𝑆 𝑧 ≤ 𝑥) → 𝐾 ∈ CLat)
82		simp2 1137	. . . 4 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ 𝑆 ⊆ 𝐵 ∧ (𝐺‘𝑆) ≤ 𝑊) ∧ 𝑧 ∈ 𝐵 ∧ ∀𝑥 ∈ 𝑆 𝑧 ≤ 𝑥) → 𝑧 ∈ 𝐵)
83	1, 2, 3	clatleglb 18467	. . . . 5 ⊢ ((𝐾 ∈ CLat ∧ 𝑧 ∈ 𝐵 ∧ 𝑇 ⊆ 𝐵) → (𝑧 ≤ (𝐺‘𝑇) ↔ ∀𝑤 ∈ 𝑇 𝑧 ≤ 𝑤))
84	11, 83	mp3an3 1450	. . . 4 ⊢ ((𝐾 ∈ CLat ∧ 𝑧 ∈ 𝐵) → (𝑧 ≤ (𝐺‘𝑇) ↔ ∀𝑤 ∈ 𝑇 𝑧 ≤ 𝑤))
85	81, 82, 84	syl2anc 584	. . 3 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ 𝑆 ⊆ 𝐵 ∧ (𝐺‘𝑆) ≤ 𝑊) ∧ 𝑧 ∈ 𝐵 ∧ ∀𝑥 ∈ 𝑆 𝑧 ≤ 𝑥) → (𝑧 ≤ (𝐺‘𝑇) ↔ ∀𝑤 ∈ 𝑇 𝑧 ≤ 𝑤))
86	80, 85	mpbird 256	. 2 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ 𝑆 ⊆ 𝐵 ∧ (𝐺‘𝑆) ≤ 𝑊) ∧ 𝑧 ∈ 𝐵 ∧ ∀𝑥 ∈ 𝑆 𝑧 ≤ 𝑥) → 𝑧 ≤ (𝐺‘𝑇))
87		simp2 1137	. 2 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ 𝑆 ⊆ 𝐵 ∧ (𝐺‘𝑆) ≤ 𝑊) → 𝑆 ⊆ 𝐵)
88	1, 2, 3, 40, 86, 8, 87, 13	isglbd 18458	1 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ 𝑆 ⊆ 𝐵 ∧ (𝐺‘𝑆) ≤ 𝑊) → (𝐺‘𝑆) = (𝐺‘𝑇))

Colors of variables: wff setvar class

Syntax hints: → wi 4 ↔ wb 205 ∧ wa 396 ∧ w3a 1087 = wceq 1541 ∈ wcel 2106 ∀wral 3061 ∃wrex 3070 {crab 3432 ⊆ wss 3947 class class class wbr 5147 ‘cfv 6540 (class class class)co 7405 Basecbs 17140 lecple 17200 glbcglb 18259 meetcmee 18261 Latclat 18380 CLatccla 18447 HLchlt 38208 LHypclh 38843

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-10 2137 ax-11 2154 ax-12 2171 ax-ext 2703 ax-rep 5284 ax-sep 5298 ax-nul 5305 ax-pow 5362 ax-pr 5426 ax-un 7721

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-nf 1786 df-sb 2068 df-mo 2534 df-eu 2563 df-clab 2710 df-cleq 2724 df-clel 2810 df-nfc 2885 df-ne 2941 df-ral 3062 df-rex 3071 df-rmo 3376 df-reu 3377 df-rab 3433 df-v 3476 df-sbc 3777 df-csb 3893 df-dif 3950 df-un 3952 df-in 3954 df-ss 3964 df-nul 4322 df-if 4528 df-pw 4603 df-sn 4628 df-pr 4630 df-op 4634 df-uni 4908 df-iun 4998 df-br 5148 df-opab 5210 df-mpt 5231 df-id 5573 df-xp 5681 df-rel 5682 df-cnv 5683 df-co 5684 df-dm 5685 df-rn 5686 df-res 5687 df-ima 5688 df-iota 6492 df-fun 6542 df-fn 6543 df-f 6544 df-f1 6545 df-fo 6546 df-f1o 6547 df-fv 6548 df-riota 7361 df-ov 7408 df-oprab 7409 df-poset 18262 df-lub 18295 df-glb 18296 df-join 18297 df-meet 18298 df-lat 18381 df-clat 18448 df-atl 38156 df-cvlat 38180 df-hlat 38209 df-lhyp 38847

This theorem is referenced by: dihglblem3N 40154 dihglblem3aN 40155

W3C validator