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

Theorem lubun 18689
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 2761 . . 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 4136 . . . . 5 ((𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ↔ (𝑆 ∪ 𝑇) ⊆ 𝐵)
76biimpi 219 . . . 4 ((𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) → (𝑆 ∪ 𝑇) ⊆ 𝐵)
873adant1 1148 . . 3 ((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) → (𝑆 ∪ 𝑇) ⊆ 𝐵)
91, 2, 3, 4, 5, 8lubval 18528 . 2 ((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) → (𝑈‘(𝑆 ∪ 𝑇)) = (℩𝑥 ∈ 𝐵 (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑥 ∧ ∀𝑧 ∈ 𝐵 (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑧 → 𝑥(le‘𝐾)𝑧))))
10 clatl 18682 . . . . 5 (𝐾 ∈ CLat → 𝐾 ∈ Lat)
11103ad2ant1 1151 . . . 4 ((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) → 𝐾 ∈ Lat)
121, 3clatlubcl 18677 . . . . 5 ((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵) → (𝑈‘𝑆) ∈ 𝐵)
13123adant3 1150 . . . 4 ((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) → (𝑈‘𝑆) ∈ 𝐵)
141, 3clatlubcl 18677 . . . . 5 ((𝐾 ∈ CLat ∧ 𝑇 ⊆ 𝐵) → (𝑈‘𝑇) ∈ 𝐵)
15143adant2 1149 . . . 4 ((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) → (𝑈‘𝑇) ∈ 𝐵)
16 lubun.j . . . . 5 ∨ = (join‘𝐾)
171, 16latjcl 18613 . . . 4 ((𝐾 ∈ Lat ∧ (𝑈‘𝑆) ∈ 𝐵 ∧ (𝑈‘𝑇) ∈ 𝐵) → ((𝑈‘𝑆) ∨ (𝑈‘𝑇)) ∈ 𝐵)
1811, 13, 15, 17syl3anc 1398 . . 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 3932 . . . . . . . . . . . 12 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑦 ∈ 𝑆) → 𝑦 ∈ 𝐵)
2419, 21, 12syl2anc 596 . . . . . . . . . . . 12 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑦 ∈ 𝑆) → (𝑈‘𝑆) ∈ 𝐵)
25 simpl3 1212 . . . . . . . . . . . . . 14 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑦 ∈ 𝑆) → 𝑇 ⊆ 𝐵)
2619, 25, 14syl2anc 596 . . . . . . . . . . . . 13 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑦 ∈ 𝑆) → (𝑈‘𝑇) ∈ 𝐵)
2720, 24, 26, 17syl3anc 1398 . . . . . . . . . . . 12 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑦 ∈ 𝑆) → ((𝑈‘𝑆) ∨ (𝑈‘𝑇)) ∈ 𝐵)
281, 2, 3lubel 18688 . . . . . . . . . . . . 13 ((𝐾 ∈ CLat ∧ 𝑦 ∈ 𝑆 ∧ 𝑆 ⊆ 𝐵) → 𝑦(le‘𝐾)(𝑈‘𝑆))
2919, 22, 21, 28syl3anc 1398 . . . . . . . . . . . 12 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑦 ∈ 𝑆) → 𝑦(le‘𝐾)(𝑈‘𝑆))
301, 2, 16latlej1 18622 . . . . . . . . . . . . 13 ((𝐾 ∈ Lat ∧ (𝑈‘𝑆) ∈ 𝐵 ∧ (𝑈‘𝑇) ∈ 𝐵) → (𝑈‘𝑆)(le‘𝐾)((𝑈‘𝑆) ∨ (𝑈‘𝑇)))
3120, 24, 26, 30syl3anc 1398 . . . . . . . . . . . 12 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑦 ∈ 𝑆) → (𝑈‘𝑆)(le‘𝐾)((𝑈‘𝑆) ∨ (𝑈‘𝑇)))
321, 2, 20, 23, 24, 27, 29, 31lattrd 18620 . . . . . . . . . . 11 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑦 ∈ 𝑆) → 𝑦(le‘𝐾)((𝑈‘𝑆) ∨ (𝑈‘𝑇)))
3332ralrimiva 3155 . . . . . . . . . 10 ((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) → ∀𝑦 ∈ 𝑆 𝑦(le‘𝐾)((𝑈‘𝑆) ∨ (𝑈‘𝑇)))
3411adantr 486 . . . . . . . . . . . 12 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑦 ∈ 𝑇) → 𝐾 ∈ Lat)
35 simpl3 1212 . . . . . . . . . . . . 13 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑦 ∈ 𝑇) → 𝑇 ⊆ 𝐵)
36 simpr 490 . . . . . . . . . . . . 13 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑦 ∈ 𝑇) → 𝑦 ∈ 𝑇)
3735, 36sseldd 3932 . . . . . . . . . . . 12 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑦 ∈ 𝑇) → 𝑦 ∈ 𝐵)
38 simpl1 1210 . . . . . . . . . . . . 13 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑦 ∈ 𝑇) → 𝐾 ∈ CLat)
3938, 35, 14syl2anc 596 . . . . . . . . . . . 12 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑦 ∈ 𝑇) → (𝑈‘𝑇) ∈ 𝐵)
4018adantr 486 . . . . . . . . . . . 12 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑦 ∈ 𝑇) → ((𝑈‘𝑆) ∨ (𝑈‘𝑇)) ∈ 𝐵)
411, 2, 3lubel 18688 . . . . . . . . . . . . 13 ((𝐾 ∈ CLat ∧ 𝑦 ∈ 𝑇 ∧ 𝑇 ⊆ 𝐵) → 𝑦(le‘𝐾)(𝑈‘𝑇))
4238, 36, 35, 41syl3anc 1398 . . . . . . . . . . . 12 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑦 ∈ 𝑇) → 𝑦(le‘𝐾)(𝑈‘𝑇))
43 simpl2 1211 . . . . . . . . . . . . . 14 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑦 ∈ 𝑇) → 𝑆 ⊆ 𝐵)
4438, 43, 12syl2anc 596 . . . . . . . . . . . . 13 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑦 ∈ 𝑇) → (𝑈‘𝑆) ∈ 𝐵)
451, 2, 16latlej2 18623 . . . . . . . . . . . . 13 ((𝐾 ∈ Lat ∧ (𝑈‘𝑆) ∈ 𝐵 ∧ (𝑈‘𝑇) ∈ 𝐵) → (𝑈‘𝑇)(le‘𝐾)((𝑈‘𝑆) ∨ (𝑈‘𝑇)))
4634, 44, 39, 45syl3anc 1398 . . . . . . . . . . . 12 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑦 ∈ 𝑇) → (𝑈‘𝑇)(le‘𝐾)((𝑈‘𝑆) ∨ (𝑈‘𝑇)))
471, 2, 34, 37, 39, 40, 42, 46lattrd 18620 . . . . . . . . . . 11 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑦 ∈ 𝑇) → 𝑦(le‘𝐾)((𝑈‘𝑆) ∨ (𝑈‘𝑇)))
4847ralrimiva 3155 . . . . . . . . . 10 ((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) → ∀𝑦 ∈ 𝑇 𝑦(le‘𝐾)((𝑈‘𝑆) ∨ (𝑈‘𝑇)))
49 ralunb 4143 . . . . . . . . . 10 (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)((𝑈‘𝑆) ∨ (𝑈‘𝑇)) ↔ (∀𝑦 ∈ 𝑆 𝑦(le‘𝐾)((𝑈‘𝑆) ∨ (𝑈‘𝑇)) ∧ ∀𝑦 ∈ 𝑇 𝑦(le‘𝐾)((𝑈‘𝑆) ∨ (𝑈‘𝑇))))
5033, 48, 49sylanbrc 595 . . . . . . . . 9 ((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) → ∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)((𝑈‘𝑆) ∨ (𝑈‘𝑇)))
51 breq2 5107 . . . . . . . . . . . . 13 (𝑧 = ((𝑈‘𝑆) ∨ (𝑈‘𝑇)) → (𝑦(le‘𝐾)𝑧 ↔ 𝑦(le‘𝐾)((𝑈‘𝑆) ∨ (𝑈‘𝑇))))
5251ralbidv 3186 . . . . . . . . . . . 12 (𝑧 = ((𝑈‘𝑆) ∨ (𝑈‘𝑇)) → (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑧 ↔ ∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)((𝑈‘𝑆) ∨ (𝑈‘𝑇))))
53 breq2 5107 . . . . . . . . . . . 12 (𝑧 = ((𝑈‘𝑆) ∨ (𝑈‘𝑇)) → (𝑥(le‘𝐾)𝑧 ↔ 𝑥(le‘𝐾)((𝑈‘𝑆) ∨ (𝑈‘𝑇))))
5452, 53imbi12d 347 . . . . . . . . . . 11 (𝑧 = ((𝑈‘𝑆) ∨ (𝑈‘𝑇)) → ((∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑧 → 𝑥(le‘𝐾)𝑧) ↔ (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)((𝑈‘𝑆) ∨ (𝑈‘𝑇)) → 𝑥(le‘𝐾)((𝑈‘𝑆) ∨ (𝑈‘𝑇)))))
5554rspcv 3573 . . . . . . . . . 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 4143 . . . . . . . . 9 (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑥 ↔ (∀𝑦 ∈ 𝑆 𝑦(le‘𝐾)𝑥 ∧ ∀𝑦 ∈ 𝑇 𝑦(le‘𝐾)𝑥))
61 simpl1 1210 . . . . . . . . . . . 12 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑥 ∈ 𝐵) → 𝐾 ∈ CLat)
62 simpl2 1211 . . . . . . . . . . . 12 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑥 ∈ 𝐵) → 𝑆 ⊆ 𝐵)
63 simpr 490 . . . . . . . . . . . 12 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑥 ∈ 𝐵) → 𝑥 ∈ 𝐵)
641, 2, 3lubl 18686 . . . . . . . . . . . 12 ((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑥 ∈ 𝐵) → (∀𝑦 ∈ 𝑆 𝑦(le‘𝐾)𝑥 → (𝑈‘𝑆)(le‘𝐾)𝑥))
6561, 62, 63, 64syl3anc 1398 . . . . . . . . . . 11 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑥 ∈ 𝐵) → (∀𝑦 ∈ 𝑆 𝑦(le‘𝐾)𝑥 → (𝑈‘𝑆)(le‘𝐾)𝑥))
66 simpl3 1212 . . . . . . . . . . . 12 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑥 ∈ 𝐵) → 𝑇 ⊆ 𝐵)
671, 2, 3lubl 18686 . . . . . . . . . . . 12 ((𝐾 ∈ CLat ∧ 𝑇 ⊆ 𝐵 ∧ 𝑥 ∈ 𝐵) → (∀𝑦 ∈ 𝑇 𝑦(le‘𝐾)𝑥 → (𝑈‘𝑇)(le‘𝐾)𝑥))
6861, 66, 63, 67syl3anc 1398 . . . . . . . . . . 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 18624 . . . . . . . . . . 11 ((𝐾 ∈ Lat ∧ ((𝑈‘𝑆) ∈ 𝐵 ∧ (𝑈‘𝑇) ∈ 𝐵 ∧ 𝑥 ∈ 𝐵)) → (((𝑈‘𝑆)(le‘𝐾)𝑥 ∧ (𝑈‘𝑇)(le‘𝐾)𝑥) ↔ ((𝑈‘𝑆) ∨ (𝑈‘𝑇))(le‘𝐾)𝑥))
7470, 71, 72, 63, 73syl13anc 1399 . . . . . . . . . 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 18616 . . . . . . . 8 ((𝐾 ∈ Lat ∧ 𝑥 ∈ 𝐵 ∧ ((𝑈‘𝑆) ∨ (𝑈‘𝑇)) ∈ 𝐵) → ((𝑥(le‘𝐾)((𝑈‘𝑆) ∨ (𝑈‘𝑇)) ∧ ((𝑈‘𝑆) ∨ (𝑈‘𝑇))(le‘𝐾)𝑥) ↔ 𝑥 = ((𝑈‘𝑆) ∨ (𝑈‘𝑇))))
8170, 63, 79, 80syl3anc 1398 . . . . . . 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 4100 . . . . . . . 8 (𝑦 ∈ (𝑆 ∪ 𝑇) ↔ (𝑦 ∈ 𝑆 ∨ 𝑦 ∈ 𝑇))
8632, 47jaodan 972 . . . . . . . 8 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ (𝑦 ∈ 𝑆 ∨ 𝑦 ∈ 𝑇)) → 𝑦(le‘𝐾)((𝑈‘𝑆) ∨ (𝑈‘𝑇)))
8785, 86sylan2b 606 . . . . . . 7 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑦 ∈ (𝑆 ∪ 𝑇)) → 𝑦(le‘𝐾)((𝑈‘𝑆) ∨ (𝑈‘𝑇)))
8887ralrimiva 3155 . . . . . 6 ((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) → ∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)((𝑈‘𝑆) ∨ (𝑈‘𝑇)))
89 ralunb 4143 . . . . . . . . 9 (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑧 ↔ (∀𝑦 ∈ 𝑆 𝑦(le‘𝐾)𝑧 ∧ ∀𝑦 ∈ 𝑇 𝑦(le‘𝐾)𝑧))
90 simpl1 1210 . . . . . . . . . . 11 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑧 ∈ 𝐵) → 𝐾 ∈ CLat)
91 simpl2 1211 . . . . . . . . . . 11 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑧 ∈ 𝐵) → 𝑆 ⊆ 𝐵)
92 simpr 490 . . . . . . . . . . 11 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑧 ∈ 𝐵) → 𝑧 ∈ 𝐵)
931, 2, 3lubl 18686 . . . . . . . . . . 11 ((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑧 ∈ 𝐵) → (∀𝑦 ∈ 𝑆 𝑦(le‘𝐾)𝑧 → (𝑈‘𝑆)(le‘𝐾)𝑧))
9490, 91, 92, 93syl3anc 1398 . . . . . . . . . 10 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑧 ∈ 𝐵) → (∀𝑦 ∈ 𝑆 𝑦(le‘𝐾)𝑧 → (𝑈‘𝑆)(le‘𝐾)𝑧))
95 simpl3 1212 . . . . . . . . . . 11 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑧 ∈ 𝐵) → 𝑇 ⊆ 𝐵)
961, 2, 3lubl 18686 . . . . . . . . . . 11 ((𝐾 ∈ CLat ∧ 𝑇 ⊆ 𝐵 ∧ 𝑧 ∈ 𝐵) → (∀𝑦 ∈ 𝑇 𝑦(le‘𝐾)𝑧 → (𝑈‘𝑇)(le‘𝐾)𝑧))
9790, 95, 92, 96syl3anc 1398 . . . . . . . . . 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 18624 . . . . . . . . 9 ((𝐾 ∈ Lat ∧ ((𝑈‘𝑆) ∈ 𝐵 ∧ (𝑈‘𝑇) ∈ 𝐵 ∧ 𝑧 ∈ 𝐵)) → (((𝑈‘𝑆)(le‘𝐾)𝑧 ∧ (𝑈‘𝑇)(le‘𝐾)𝑧) ↔ ((𝑈‘𝑆) ∨ (𝑈‘𝑇))(le‘𝐾)𝑧))
104100, 101, 102, 92, 103syl13anc 1399 . . . . . . . 8 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑧 ∈ 𝐵) → (((𝑈‘𝑆)(le‘𝐾)𝑧 ∧ (𝑈‘𝑇)(le‘𝐾)𝑧) ↔ ((𝑈‘𝑆) ∨ (𝑈‘𝑇))(le‘𝐾)𝑧))
10599, 104sylibd 242 . . . . . . 7 (((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) ∧ 𝑧 ∈ 𝐵) → (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑧 → ((𝑈‘𝑆) ∨ (𝑈‘𝑇))(le‘𝐾)𝑧))
106105ralrimiva 3155 . . . . . 6 ((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) → ∀𝑧 ∈ 𝐵 (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑧 → ((𝑈‘𝑆) ∨ (𝑈‘𝑇))(le‘𝐾)𝑧))
107 breq2 5107 . . . . . . . . 9 (𝑥 = ((𝑈‘𝑆) ∨ (𝑈‘𝑇)) → (𝑦(le‘𝐾)𝑥 ↔ 𝑦(le‘𝐾)((𝑈‘𝑆) ∨ (𝑈‘𝑇))))
108107ralbidv 3186 . . . . . . . 8 (𝑥 = ((𝑈‘𝑆) ∨ (𝑈‘𝑇)) → (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑥 ↔ ∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)((𝑈‘𝑆) ∨ (𝑈‘𝑇))))
109 breq1 5106 . . . . . . . . . 10 (𝑥 = ((𝑈‘𝑆) ∨ (𝑈‘𝑇)) → (𝑥(le‘𝐾)𝑧 ↔ ((𝑈‘𝑆) ∨ (𝑈‘𝑇))(le‘𝐾)𝑧))
110109imbi2d 343 . . . . . . . . 9 (𝑥 = ((𝑈‘𝑆) ∨ (𝑈‘𝑇)) → ((∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑧 → 𝑥(le‘𝐾)𝑧) ↔ (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑧 → ((𝑈‘𝑆) ∨ (𝑈‘𝑇))(le‘𝐾)𝑧)))
111110ralbidv 3186 . . . . . . . 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 7406 . 2 ((𝐾 ∈ CLat ∧ 𝑆 ⊆ 𝐵 ∧ 𝑇 ⊆ 𝐵) → (℩𝑥 ∈ 𝐵 (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑥 ∧ ∀𝑧 ∈ 𝐵 (∀𝑦 ∈ (𝑆 ∪ 𝑇)𝑦(le‘𝐾)𝑧 → 𝑥(le‘𝐾)𝑧))) = ((𝑈‘𝑆) ∨ (𝑈‘𝑇)))
1189, 117eqtrd 2796 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 2145  ∀wral 3077   ∪ cun 3897   ⊆ wss 3899   class class class wbr 5103  ‘cfv 6538  ℩crio 7376  (class class class)co 7420  Basecbs 17387  lecple 17435  lubclub 18483  joincjn 18485  Latclat 18605  CLatccla 18672
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 1943  ax-6 2000  ax-7 2041  ax-8 2147  ax-9 2155  ax-10 2178  ax-11 2194  ax-12 2213  ax-ext 2733  ax-rep 5232  ax-sep 5249  ax-nul 5260  ax-pow 5327  ax-pr 5391  ax-un 7751
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 2100  df-mo 2565  df-eu 2595  df-clab 2740  df-cleq 2753  df-clel 2836  df-nfc 2910  df-ne 2957  df-ral 3078  df-rex 3088  df-rmo 3366  df-reu 3367  df-rab 3414  df-v 3453  df-sbc 3740  df-csb 3848  df-dif 3902  df-un 3904  df-in 3906  df-ss 3916  df-nul 4280  df-if 4483  df-pw 4559  df-sn 4585  df-pr 4587  df-op 4591  df-uni 4868  df-iun 4953  df-br 5104  df-opab 5168  df-mpt 5187  df-id 5546  df-xp 5657  df-rel 5658  df-cnv 5659  df-co 5660  df-dm 5661  df-rn 5662  df-res 5663  df-ima 5664  df-iota 6494  df-fun 6540  df-fn 6541  df-f 6542  df-f1 6543  df-fo 6544  df-f1o 6545  df-fv 6546  df-riota 7377  df-ov 7423  df-oprab 7424  df-proset 18468  df-poset 18487  df-lub 18518  df-glb 18519  df-join 18520  df-meet 18521  df-lat 18606  df-clat 18673
This theorem is used by:  paddunN  40984  poldmj1N  40985
  Copyright terms: Public domain W3C validator