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

Theorem lubun 18739
Description: The LUB of a union. (Contributed by NM, 5-Mar-2012.)
Hypotheses
Ref Expression
lubun.b 𝐵 = (Base‘𝐾)
lubun.j ∨ = (join‘𝐾)
lubun.u 𝑈 = (lub‘𝐾)
Assertion
Ref Expression
lubun ((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) → (𝑈‘(𝑆 ∪ 𝑇)) = ((𝑈‘𝑆) ∨ (𝑈‘𝑇)))

Proof of Theorem lubun
Dummy variables 𝑥 𝑦 𝑧 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 lubun.b . . 3 𝐵 = (Base‘𝐾)
2 eqid 2763 . . 3 (le‘𝐾) = (le‘𝐾)
3 lubun.u . . 3 𝑈 = (lub‘𝐾)
4 biid 264 . . 3 ((∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑥 ∧ ∀𝑧 ∈ 𝐵 (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑧 → 𝑥(le‘𝐾)𝑧)) ↔ (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑥 ∧ ∀𝑧 ∈ 𝐵 (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑧 → 𝑥(le‘𝐾)𝑧)))
5 simp1 1154 . . 3 ((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) → 𝐾 ∈ CLat)
6 unss 4191 . . . . 5 ((𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ↔ (𝑆 ∪ 𝑇) ⊆ 𝐵)
76biimpi 219 . . . 4 ((𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) → (𝑆 ∪ 𝑇) ⊆ 𝐵)
873adant1 1148 . . 3 ((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) → (𝑆 ∪ 𝑇) ⊆ 𝐵)
91, 2, 3, 4, 5, 8lubval 18578 . 2 ((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) → (𝑈‘(𝑆 ∪ 𝑇)) = (℩𝑥 ∈ 𝐵 (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑥 ∧ ∀𝑧 ∈ 𝐵 (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑧 → 𝑥(le‘𝐾)𝑧))))
10 clatl 18732 . . . . 5 (𝐾 ∈ CLat → 𝐾 ∈ Lat)
11103ad2ant1 1151 . . . 4 ((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) → 𝐾 ∈ Lat)
121, 3clatlubcl 18727 . . . . 5 ((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵) → (𝑈‘𝑆) ∈ 𝐵)
13123adant3 1150 . . . 4 ((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) → (𝑈‘𝑆) ∈ 𝐵)
141, 3clatlubcl 18727 . . . . 5 ((𝐾 ∈ CLat ∧ 𝑇 ⊆ 𝐵) → (𝑈‘𝑇) ∈ 𝐵)
15143adant2 1149 . . . 4 ((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) → (𝑈‘𝑇) ∈ 𝐵)
16 lubun.j . . . . 5 ∨ = (join‘𝐾)
171, 16latjcl 18663 . . . 4 ((𝐾 ∈ Lat ∧ (𝑈‘𝑆) ∈ 𝐵 ∧ (𝑈‘𝑇) ∈ 𝐵) → ((𝑈‘𝑆) ∨ (𝑈‘𝑇)) ∈ 𝐵)
1811, 13, 15, 17syl3anc 1399 . . 3 ((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) → ((𝑈‘𝑆) ∨ (𝑈‘𝑇)) ∈ 𝐵)
19 simpl1 1210 . . . . . . . . . . . . 13 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑦 ∈ 𝑆) → 𝐾 ∈ CLat)
2019, 10syl 18 . . . . . . . . . . . 12 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑦 ∈ 𝑆) → 𝐾 ∈ Lat)
21 simpl2 1211 . . . . . . . . . . . . 13 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑦 ∈ 𝑆) → 𝑆 ⊆ 𝐵)
22 simpr 490 . . . . . . . . . . . . 13 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑦 ∈ 𝑆) → 𝑦 ∈ 𝑆)
2321, 22sseldd 3914 . . . . . . . . . . . 12 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑦 ∈ 𝑆) → 𝑦 ∈ 𝐵)
2419, 21, 12syl2anc 596 . . . . . . . . . . . 12 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑦 ∈ 𝑆) → (𝑈‘𝑆) ∈ 𝐵)
25 simpl3 1212 . . . . . . . . . . . . . 14 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑦 ∈ 𝑆) → 𝑇 ⊆ 𝐵)
2619, 25, 14syl2anc 596 . . . . . . . . . . . . 13 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑦 ∈ 𝑆) → (𝑈‘𝑇) ∈ 𝐵)
2720, 24, 26, 17syl3anc 1399 . . . . . . . . . . . 12 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑦 ∈ 𝑆) → ((𝑈‘𝑆) ∨ (𝑈‘𝑇)) ∈ 𝐵)
281, 2, 3lubel 18738 . . . . . . . . . . . . 13 ((𝐾 ∈ CLat ∧ 𝑦 ∈ 𝑆 ∧ 𝑆 ⊆ 𝐵) → 𝑦(le‘𝐾)(𝑈‘𝑆))
2919, 22, 21, 28syl3anc 1399 . . . . . . . . . . . 12 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑦 ∈ 𝑆) → 𝑦(le‘𝐾)(𝑈‘𝑆))
301, 2, 16latlej1 18672 . . . . . . . . . . . . 13 ((𝐾 ∈ Lat ∧ (𝑈‘𝑆) ∈ 𝐵 ∧ (𝑈‘𝑇) ∈ 𝐵) → (𝑈‘𝑆)(le‘𝐾)((𝑈‘𝑆) ∨ (𝑈‘𝑇)))
3120, 24, 26, 30syl3anc 1399 . . . . . . . . . . . 12 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑦 ∈ 𝑆) → (𝑈‘𝑆)(le‘𝐾)((𝑈‘𝑆) ∨ (𝑈‘𝑇)))
321, 2, 20, 23, 24, 27, 29, 31lattrd 18670 . . . . . . . . . . 11 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑦 ∈ 𝑆) → 𝑦(le‘𝐾)((𝑈‘𝑆) ∨ (𝑈‘𝑇)))
3332ralrimiva 3158 . . . . . . . . . 10 ((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) → ∀𝑦 ∈ 𝑆 𝑦(le‘𝐾)((𝑈‘𝑆) ∨ (𝑈‘𝑇)))
3411adantr 486 . . . . . . . . . . . 12 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑦 ∈ 𝑇) → 𝐾 ∈ Lat)
35 simpl3 1212 . . . . . . . . . . . . 13 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑦 ∈ 𝑇) → 𝑇 ⊆ 𝐵)
36 simpr 490 . . . . . . . . . . . . 13 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑦 ∈ 𝑇) → 𝑦 ∈ 𝑇)
3735, 36sseldd 3914 . . . . . . . . . . . 12 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑦 ∈ 𝑇) → 𝑦 ∈ 𝐵)
38 simpl1 1210 . . . . . . . . . . . . 13 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑦 ∈ 𝑇) → 𝐾 ∈ CLat)
3938, 35, 14syl2anc 596 . . . . . . . . . . . 12 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑦 ∈ 𝑇) → (𝑈‘𝑇) ∈ 𝐵)
4018adantr 486 . . . . . . . . . . . 12 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑦 ∈ 𝑇) → ((𝑈‘𝑆) ∨ (𝑈‘𝑇)) ∈ 𝐵)
411, 2, 3lubel 18738 . . . . . . . . . . . . 13 ((𝐾 ∈ CLat ∧ 𝑦 ∈ 𝑇 ∧ 𝑇 ⊆ 𝐵) → 𝑦(le‘𝐾)(𝑈‘𝑇))
4238, 36, 35, 41syl3anc 1399 . . . . . . . . . . . 12 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑦 ∈ 𝑇) → 𝑦(le‘𝐾)(𝑈‘𝑇))
43 simpl2 1211 . . . . . . . . . . . . . 14 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑦 ∈ 𝑇) → 𝑆 ⊆ 𝐵)
4438, 43, 12syl2anc 596 . . . . . . . . . . . . 13 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑦 ∈ 𝑇) → (𝑈‘𝑆) ∈ 𝐵)
451, 2, 16latlej2 18673 . . . . . . . . . . . . 13 ((𝐾 ∈ Lat ∧ (𝑈‘𝑆) ∈ 𝐵 ∧ (𝑈‘𝑇) ∈ 𝐵) → (𝑈‘𝑇)(le‘𝐾)((𝑈‘𝑆) ∨ (𝑈‘𝑇)))
4634, 44, 39, 45syl3anc 1399 . . . . . . . . . . . 12 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑦 ∈ 𝑇) → (𝑈‘𝑇)(le‘𝐾)((𝑈‘𝑆) ∨ (𝑈‘𝑇)))
471, 2, 34, 37, 39, 40, 42, 46lattrd 18670 . . . . . . . . . . 11 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑦 ∈ 𝑇) → 𝑦(le‘𝐾)((𝑈‘𝑆) ∨ (𝑈‘𝑇)))
4847ralrimiva 3158 . . . . . . . . . 10 ((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) → ∀𝑦 ∈ 𝑇 𝑦(le‘𝐾)((𝑈‘𝑆) ∨ (𝑈‘𝑇)))
49 ralunb 4198 . . . . . . . . . 10 (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)((𝑈‘𝑆) ∨ (𝑈‘𝑇)) ↔ (∀𝑦 ∈ 𝑆 𝑦(le‘𝐾)((𝑈‘𝑆) ∨ (𝑈‘𝑇)) ∧ ∀𝑦 ∈ 𝑇 𝑦(le‘𝐾)((𝑈‘𝑆) ∨ (𝑈‘𝑇))))
5033, 48, 49sylanbrc 595 . . . . . . . . 9 ((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) → ∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)((𝑈‘𝑆) ∨ (𝑈‘𝑇)))
51 breq2 5112 . . . . . . . . . . . . 13 (𝑧 = ((𝑈‘𝑆) ∨ (𝑈‘𝑇)) → (𝑦(le‘𝐾)𝑧 ↔ 𝑦(le‘𝐾)((𝑈‘𝑆) ∨ (𝑈‘𝑇))))
5251ralbidv 3189 . . . . . . . . . . . 12 (𝑧 = ((𝑈‘𝑆) ∨ (𝑈‘𝑇)) → (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑧 ↔ ∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)((𝑈‘𝑆) ∨ (𝑈‘𝑇))))
53 breq2 5112 . . . . . . . . . . . 12 (𝑧 = ((𝑈‘𝑆) ∨ (𝑈‘𝑇)) → (𝑥(le‘𝐾)𝑧 ↔ 𝑥(le‘𝐾)((𝑈‘𝑆) ∨ (𝑈‘𝑇))))
5452, 53imbi12d 347 . . . . . . . . . . 11 (𝑧 = ((𝑈‘𝑆) ∨ (𝑈‘𝑇)) → ((∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑧 → 𝑥(le‘𝐾)𝑧) ↔ (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)((𝑈‘𝑆) ∨ (𝑈‘𝑇)) → 𝑥(le‘𝐾)((𝑈‘𝑆) ∨ (𝑈‘𝑇)))))
5554rspcv 3576 . . . . . . . . . 10 (((𝑈‘𝑆) ∨ (𝑈‘𝑇)) ∈ 𝐵 → (∀𝑧 ∈ 𝐵 (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑧 → 𝑥(le‘𝐾)𝑧) → (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)((𝑈‘𝑆) ∨ (𝑈‘𝑇)) → 𝑥(le‘𝐾)((𝑈‘𝑆) ∨ (𝑈‘𝑇)))))
5618, 55syl 18 . . . . . . . . 9 ((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) → (∀𝑧 ∈ 𝐵 (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑧 → 𝑥(le‘𝐾)𝑧) → (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)((𝑈‘𝑆) ∨ (𝑈‘𝑇)) → 𝑥(le‘𝐾)((𝑈‘𝑆) ∨ (𝑈‘𝑇)))))
5750, 56mpid 45 . . . . . . . 8 ((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) → (∀𝑧 ∈ 𝐵 (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑧 → 𝑥(le‘𝐾)𝑧) → 𝑥(le‘𝐾)((𝑈‘𝑆) ∨ (𝑈‘𝑇))))
5857imp 412 . . . . . . 7 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ ∀𝑧 ∈ 𝐵 (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑧 → 𝑥(le‘𝐾)𝑧)) → 𝑥(le‘𝐾)((𝑈‘𝑆) ∨ (𝑈‘𝑇)))
5958ad2ant2rl 762 . . . . . 6 ((((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑥 ∈ 𝐵) ∧ (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑥 ∧ ∀𝑧 ∈ 𝐵 (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑧 → 𝑥(le‘𝐾)𝑧))) → 𝑥(le‘𝐾)((𝑈‘𝑆) ∨ (𝑈‘𝑇)))
60 ralunb 4198 . . . . . . . . 9 (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑥 ↔ (∀𝑦 ∈ 𝑆 𝑦(le‘𝐾)𝑥 ∧ ∀𝑦 ∈ 𝑇 𝑦(le‘𝐾)𝑥))
61 simpl1 1210 . . . . . . . . . . . 12 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑥 ∈ 𝐵) → 𝐾 ∈ CLat)
62 simpl2 1211 . . . . . . . . . . . 12 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑥 ∈ 𝐵) → 𝑆 ⊆ 𝐵)
63 simpr 490 . . . . . . . . . . . 12 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑥 ∈ 𝐵) → 𝑥 ∈ 𝐵)
641, 2, 3lubl 18736 . . . . . . . . . . . 12 ((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑥 ∈ 𝐵) → (∀𝑦 ∈ 𝑆 𝑦(le‘𝐾)𝑥 → (𝑈‘𝑆)(le‘𝐾)𝑥))
6561, 62, 63, 64syl3anc 1399 . . . . . . . . . . 11 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑥 ∈ 𝐵) → (∀𝑦 ∈ 𝑆 𝑦(le‘𝐾)𝑥 → (𝑈‘𝑆)(le‘𝐾)𝑥))
66 simpl3 1212 . . . . . . . . . . . 12 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑥 ∈ 𝐵) → 𝑇 ⊆ 𝐵)
671, 2, 3lubl 18736 . . . . . . . . . . . 12 ((𝐾 ∈ CLat ∧ 𝑇 ⊆ 𝐵 ∧ 𝑥 ∈ 𝐵) → (∀𝑦 ∈ 𝑇 𝑦(le‘𝐾)𝑥 → (𝑈‘𝑇)(le‘𝐾)𝑥))
6861, 66, 63, 67syl3anc 1399 . . . . . . . . . . 11 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑥 ∈ 𝐵) → (∀𝑦 ∈ 𝑇 𝑦(le‘𝐾)𝑥 → (𝑈‘𝑇)(le‘𝐾)𝑥))
6965, 68anim12d 621 . . . . . . . . . 10 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑥 ∈ 𝐵) → ((∀𝑦 ∈ 𝑆 𝑦(le‘𝐾)𝑥 ∧ ∀𝑦 ∈ 𝑇 𝑦(le‘𝐾)𝑥) → ((𝑈‘𝑆)(le‘𝐾)𝑥 ∧ (𝑈‘𝑇)(le‘𝐾)𝑥)))
7061, 10syl 18 . . . . . . . . . . 11 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑥 ∈ 𝐵) → 𝐾 ∈ Lat)
7113adantr 486 . . . . . . . . . . 11 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑥 ∈ 𝐵) → (𝑈‘𝑆) ∈ 𝐵)
7215adantr 486 . . . . . . . . . . 11 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑥 ∈ 𝐵) → (𝑈‘𝑇) ∈ 𝐵)
731, 2, 16latjle12 18674 . . . . . . . . . . 11 ((𝐾 ∈ Lat ∧ ((𝑈‘𝑆) ∈ 𝐵 ∧ (𝑈‘𝑇) ∈ 𝐵 ∧ 𝑥 ∈ 𝐵)) → (((𝑈‘𝑆)(le‘𝐾)𝑥 ∧ (𝑈‘𝑇)(le‘𝐾)𝑥) ↔ ((𝑈‘𝑆) ∨ (𝑈‘𝑇))(le‘𝐾)𝑥))
7470, 71, 72, 63, 73syl13anc 1400 . . . . . . . . . 10 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑥 ∈ 𝐵) → (((𝑈‘𝑆)(le‘𝐾)𝑥 ∧ (𝑈‘𝑇)(le‘𝐾)𝑥) ↔ ((𝑈‘𝑆) ∨ (𝑈‘𝑇))(le‘𝐾)𝑥))
7569, 74sylibd 242 . . . . . . . . 9 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑥 ∈ 𝐵) → ((∀𝑦 ∈ 𝑆 𝑦(le‘𝐾)𝑥 ∧ ∀𝑦 ∈ 𝑇 𝑦(le‘𝐾)𝑥) → ((𝑈‘𝑆) ∨ (𝑈‘𝑇))(le‘𝐾)𝑥))
7660, 75biimtrid 245 . . . . . . . 8 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑥 ∈ 𝐵) → (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑥 → ((𝑈‘𝑆) ∨ (𝑈‘𝑇))(le‘𝐾)𝑥))
7776imp 412 . . . . . . 7 ((((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑥 ∈ 𝐵) ∧ ∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑥) → ((𝑈‘𝑆) ∨ (𝑈‘𝑇))(le‘𝐾)𝑥)
7877adantrr 730 . . . . . 6 ((((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑥 ∈ 𝐵) ∧ (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑥 ∧ ∀𝑧 ∈ 𝐵 (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑧 → 𝑥(le‘𝐾)𝑧))) → ((𝑈‘𝑆) ∨ (𝑈‘𝑇))(le‘𝐾)𝑥)
7918adantr 486 . . . . . . . 8 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑥 ∈ 𝐵) → ((𝑈‘𝑆) ∨ (𝑈‘𝑇)) ∈ 𝐵)
801, 2latasymb 18666 . . . . . . . 8 ((𝐾 ∈ Lat ∧ 𝑥 ∈ 𝐵 ∧ ((𝑈‘𝑆) ∨ (𝑈‘𝑇)) ∈ 𝐵) → ((𝑥(le‘𝐾)((𝑈‘𝑆) ∨ (𝑈‘𝑇)) ∧ ((𝑈‘𝑆) ∨ (𝑈‘𝑇))(le‘𝐾)𝑥) ↔ 𝑥 = ((𝑈‘𝑆) ∨ (𝑈‘𝑇))))
8170, 63, 79, 80syl3anc 1399 . . . . . . 7 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑥 ∈ 𝐵) → ((𝑥(le‘𝐾)((𝑈‘𝑆) ∨ (𝑈‘𝑇)) ∧ ((𝑈‘𝑆) ∨ (𝑈‘𝑇))(le‘𝐾)𝑥) ↔ 𝑥 = ((𝑈‘𝑆) ∨ (𝑈‘𝑇))))
8281adantr 486 . . . . . 6 ((((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑥 ∈ 𝐵) ∧ (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑥 ∧ ∀𝑧 ∈ 𝐵 (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑧 → 𝑥(le‘𝐾)𝑧))) → ((𝑥(le‘𝐾)((𝑈‘𝑆) ∨ (𝑈‘𝑇)) ∧ ((𝑈‘𝑆) ∨ (𝑈‘𝑇))(le‘𝐾)𝑥) ↔ 𝑥 = ((𝑈‘𝑆) ∨ (𝑈‘𝑇))))
8359, 78, 82mpbi2and 725 . . . . 5 ((((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑥 ∈ 𝐵) ∧ (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑥 ∧ ∀𝑧 ∈ 𝐵 (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑧 → 𝑥(le‘𝐾)𝑧))) → 𝑥 = ((𝑈‘𝑆) ∨ (𝑈‘𝑇)))
8483ex 418 . . . 4 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑥 ∈ 𝐵) → ((∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑥 ∧ ∀𝑧 ∈ 𝐵 (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑧 → 𝑥(le‘𝐾)𝑧)) → 𝑥 = ((𝑈‘𝑆) ∨ (𝑈‘𝑇))))
85 elun 4155 . . . . . . . 8 (𝑦 ∈ (𝑆 ∪ 𝑇) ↔ (𝑦 ∈ 𝑆 ∨ 𝑦 ∈ 𝑇))
8632, 47jaodan 972 . . . . . . . 8 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ (𝑦 ∈ 𝑆 ∨ 𝑦 ∈ 𝑇)) → 𝑦(le‘𝐾)((𝑈‘𝑆) ∨ (𝑈‘𝑇)))
8785, 86sylan2b 606 . . . . . . 7 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑦 ∈ (𝑆 ∪ 𝑇)) → 𝑦(le‘𝐾)((𝑈‘𝑆) ∨ (𝑈‘𝑇)))
8887ralrimiva 3158 . . . . . 6 ((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) → ∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)((𝑈‘𝑆) ∨ (𝑈‘𝑇)))
89 ralunb 4198 . . . . . . . . 9 (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑧 ↔ (∀𝑦 ∈ 𝑆 𝑦(le‘𝐾)𝑧 ∧ ∀𝑦 ∈ 𝑇 𝑦(le‘𝐾)𝑧))
90 simpl1 1210 . . . . . . . . . . 11 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑧 ∈ 𝐵) → 𝐾 ∈ CLat)
91 simpl2 1211 . . . . . . . . . . 11 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑧 ∈ 𝐵) → 𝑆 ⊆ 𝐵)
92 simpr 490 . . . . . . . . . . 11 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑧 ∈ 𝐵) → 𝑧 ∈ 𝐵)
931, 2, 3lubl 18736 . . . . . . . . . . 11 ((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑧 ∈ 𝐵) → (∀𝑦 ∈ 𝑆 𝑦(le‘𝐾)𝑧 → (𝑈‘𝑆)(le‘𝐾)𝑧))
9490, 91, 92, 93syl3anc 1399 . . . . . . . . . 10 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑧 ∈ 𝐵) → (∀𝑦 ∈ 𝑆 𝑦(le‘𝐾)𝑧 → (𝑈‘𝑆)(le‘𝐾)𝑧))
95 simpl3 1212 . . . . . . . . . . 11 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑧 ∈ 𝐵) → 𝑇 ⊆ 𝐵)
961, 2, 3lubl 18736 . . . . . . . . . . 11 ((𝐾 ∈ CLat ∧ 𝑇 ⊆ 𝐵 ∧ 𝑧 ∈ 𝐵) → (∀𝑦 ∈ 𝑇 𝑦(le‘𝐾)𝑧 → (𝑈‘𝑇)(le‘𝐾)𝑧))
9790, 95, 92, 96syl3anc 1399 . . . . . . . . . 10 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑧 ∈ 𝐵) → (∀𝑦 ∈ 𝑇 𝑦(le‘𝐾)𝑧 → (𝑈‘𝑇)(le‘𝐾)𝑧))
9894, 97anim12d 621 . . . . . . . . 9 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑧 ∈ 𝐵) → ((∀𝑦 ∈ 𝑆 𝑦(le‘𝐾)𝑧 ∧ ∀𝑦 ∈ 𝑇 𝑦(le‘𝐾)𝑧) → ((𝑈‘𝑆)(le‘𝐾)𝑧 ∧ (𝑈‘𝑇)(le‘𝐾)𝑧)))
9989, 98biimtrid 245 . . . . . . . 8 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑧 ∈ 𝐵) → (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑧 → ((𝑈‘𝑆)(le‘𝐾)𝑧 ∧ (𝑈‘𝑇)(le‘𝐾)𝑧)))
10090, 10syl 18 . . . . . . . . 9 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑧 ∈ 𝐵) → 𝐾 ∈ Lat)
10190, 91, 12syl2anc 596 . . . . . . . . 9 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑧 ∈ 𝐵) → (𝑈‘𝑆) ∈ 𝐵)
10290, 95, 14syl2anc 596 . . . . . . . . 9 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑧 ∈ 𝐵) → (𝑈‘𝑇) ∈ 𝐵)
1031, 2, 16latjle12 18674 . . . . . . . . 9 ((𝐾 ∈ Lat ∧ ((𝑈‘𝑆) ∈ 𝐵 ∧ (𝑈‘𝑇) ∈ 𝐵 ∧ 𝑧 ∈ 𝐵)) → (((𝑈‘𝑆)(le‘𝐾)𝑧 ∧ (𝑈‘𝑇)(le‘𝐾)𝑧) ↔ ((𝑈‘𝑆) ∨ (𝑈‘𝑇))(le‘𝐾)𝑧))
104100, 101, 102, 92, 103syl13anc 1400 . . . . . . . 8 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑧 ∈ 𝐵) → (((𝑈‘𝑆)(le‘𝐾)𝑧 ∧ (𝑈‘𝑇)(le‘𝐾)𝑧) ↔ ((𝑈‘𝑆) ∨ (𝑈‘𝑇))(le‘𝐾)𝑧))
10599, 104sylibd 242 . . . . . . 7 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑧 ∈ 𝐵) → (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑧 → ((𝑈‘𝑆) ∨ (𝑈‘𝑇))(le‘𝐾)𝑧))
106105ralrimiva 3158 . . . . . 6 ((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) → ∀𝑧 ∈ 𝐵 (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑧 → ((𝑈‘𝑆) ∨ (𝑈‘𝑇))(le‘𝐾)𝑧))
107 breq2 5112 . . . . . . . . 9 (𝑥 = ((𝑈‘𝑆) ∨ (𝑈‘𝑇)) → (𝑦(le‘𝐾)𝑥 ↔ 𝑦(le‘𝐾)((𝑈‘𝑆) ∨ (𝑈‘𝑇))))
108107ralbidv 3189 . . . . . . . 8 (𝑥 = ((𝑈‘𝑆) ∨ (𝑈‘𝑇)) → (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑥 ↔ ∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)((𝑈‘𝑆) ∨ (𝑈‘𝑇))))
109 breq1 5111 . . . . . . . . . 10 (𝑥 = ((𝑈‘𝑆) ∨ (𝑈‘𝑇)) → (𝑥(le‘𝐾)𝑧 ↔ ((𝑈‘𝑆) ∨ (𝑈‘𝑇))(le‘𝐾)𝑧))
110109imbi2d 343 . . . . . . . . 9 (𝑥 = ((𝑈‘𝑆) ∨ (𝑈‘𝑇)) → ((∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑧 → 𝑥(le‘𝐾)𝑧) ↔ (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑧 → ((𝑈‘𝑆) ∨ (𝑈‘𝑇))(le‘𝐾)𝑧)))
111110ralbidv 3189 . . . . . . . 8 (𝑥 = ((𝑈‘𝑆) ∨ (𝑈‘𝑇)) → (∀𝑧 ∈ 𝐵 (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑧 → 𝑥(le‘𝐾)𝑧) ↔ ∀𝑧 ∈ 𝐵 (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑧 → ((𝑈‘𝑆) ∨ (𝑈‘𝑇))(le‘𝐾)𝑧)))
112108, 111anbi12d 644 . . . . . . 7 (𝑥 = ((𝑈‘𝑆) ∨ (𝑈‘𝑇)) → ((∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑥 ∧ ∀𝑧 ∈ 𝐵 (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑧 → 𝑥(le‘𝐾)𝑧)) ↔ (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)((𝑈‘𝑆) ∨ (𝑈‘𝑇)) ∧ ∀𝑧 ∈ 𝐵 (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑧 → ((𝑈‘𝑆) ∨ (𝑈‘𝑇))(le‘𝐾)𝑧))))
113112biimprcd 253 . . . . . 6 ((∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)((𝑈‘𝑆) ∨ (𝑈‘𝑇)) ∧ ∀𝑧 ∈ 𝐵 (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑧 → ((𝑈‘𝑆) ∨ (𝑈‘𝑇))(le‘𝐾)𝑧)) → (𝑥 = ((𝑈‘𝑆) ∨ (𝑈‘𝑇)) → (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑥 ∧ ∀𝑧 ∈ 𝐵 (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑧 → 𝑥(le‘𝐾)𝑧))))
11488, 106, 113syl2anc 596 . . . . 5 ((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) → (𝑥 = ((𝑈‘𝑆) ∨ (𝑈‘𝑇)) → (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑥 ∧ ∀𝑧 ∈ 𝐵 (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑧 → 𝑥(le‘𝐾)𝑧))))
115114adantr 486 . . . 4 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑥 ∈ 𝐵) → (𝑥 = ((𝑈‘𝑆) ∨ (𝑈‘𝑇)) → (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑥 ∧ ∀𝑧 ∈ 𝐵 (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑧 → 𝑥(le‘𝐾)𝑧))))
11684, 115impbid 215 . . 3 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑥 ∈ 𝐵) → ((∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑥 ∧ ∀𝑧 ∈ 𝐵 (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑧 → 𝑥(le‘𝐾)𝑧)) ↔ 𝑥 = ((𝑈‘𝑆) ∨ (𝑈‘𝑇))))
11718, 116riota5 7437 . 2 ((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) → (℩𝑥 ∈ 𝐵 (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑥 ∧ ∀𝑧 ∈ 𝐵 (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑧 → 𝑥(le‘𝐾)𝑧))) = ((𝑈‘𝑆) ∨ (𝑈‘𝑇)))
1189, 117eqtrd 2798 1 ((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) → (𝑈‘(𝑆 ∪ 𝑇)) = ((𝑈‘𝑆) ∨ (𝑈‘𝑇)))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4   ↔ wb 209   ∧ wa 401   ∨ wo 861   ∧ w3a 1103   = wceq 1570   ∈ wcel 2147  ∀wral 3080   ⊆ wss 3900   ∪ cun 4152   class class class wbr 5108  ‘cfv 6566  ℩crio 7407  (class class class)co 7451  Basecbs 17431  lecple 17479  lubclub 18533  joincjn 18535  Latclat 18655  CLatccla 18722
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1945  ax-6 2002  ax-7 2043  ax-8 2149  ax-9 2157  ax-10 2180  ax-11 2197  ax-12 2216  ax-ext 2735  ax-rep 5238  ax-sep 5255  ax-nul 5266  ax-pow 5334  ax-pr 5398  ax-un 7783
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2102  df-mo 2567  df-eu 2597  df-clab 2742  df-cleq 2755  df-clel 2839  df-nfc 2913  df-ne 2960  df-ral 3081  df-rex 3091  df-rmo 3369  df-reu 3370  df-rab 3417  df-v 3456  df-sbc 3743  df-csb 3852  df-ss 3901  df-dif 4050  df-in 4094  df-un 4154  df-nul 4282  df-if 4486  df-pw 4562  df-sn 4589  df-pr 4591  df-op 4841  df-uni 4873  df-iun 4958  df-br 5109  df-opab 5174  df-mpt 5193  df-id 5553  df-xp 5664  df-rel 5665  df-cnv 5666  df-co 5667  df-dm 5668  df-rn 5669  df-res 5670  df-ima 5671  df-iota 6520  df-fun 6568  df-fn 6569  df-f 6570  df-f1 6571  df-fo 6572  df-f1o 6573  df-fv 6574  df-riota 7408  df-ov 7454  df-oprab 7455  df-proset 18518  df-poset 18537  df-lub 18568  df-glb 18569  df-join 18570  df-meet 18571  df-lat 18656  df-clat 18723
This theorem is used by:  paddunN  41250  poldmj1N  41251
  Copyright terms: Public domain W3C validator