Theorem latjlej1 18180

Description: Add join to both sides of a lattice ordering. (chlej1i 29844 analog.) (Contributed by NM, 8-Nov-2011.)

Hypotheses

Ref	Expression
latlej.b	⊢ 𝐵 = (Base‘𝐾)
latlej.l	⊢ ≤ = (le‘𝐾)
latlej.j	⊢ ∨ = (join‘𝐾)

Assertion

Ref	Expression
latjlej1	⊢ ((𝐾 ∈ Lat ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵 ∧ 𝑍 ∈ 𝐵)) → (𝑋 ≤ 𝑌 → (𝑋 ∨ 𝑍) ≤ (𝑌 ∨ 𝑍)))

Proof of Theorem latjlej1

Step	Hyp	Ref	Expression
1		latlej.b	. . . . . 6 ⊢ 𝐵 = (Base‘𝐾)
2		latlej.l	. . . . . 6 ⊢ ≤ = (le‘𝐾)
3		latlej.j	. . . . . 6 ⊢ ∨ = (join‘𝐾)
4	1, 2, 3	latlej1 18175	. . . . 5 ⊢ ((𝐾 ∈ Lat ∧ 𝑌 ∈ 𝐵 ∧ 𝑍 ∈ 𝐵) → 𝑌 ≤ (𝑌 ∨ 𝑍))
5	4	3adant3r1 1181	. . . 4 ⊢ ((𝐾 ∈ Lat ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵 ∧ 𝑍 ∈ 𝐵)) → 𝑌 ≤ (𝑌 ∨ 𝑍))
6		simpl 483	. . . . 5 ⊢ ((𝐾 ∈ Lat ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵 ∧ 𝑍 ∈ 𝐵)) → 𝐾 ∈ Lat)
7		simpr1 1193	. . . . 5 ⊢ ((𝐾 ∈ Lat ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵 ∧ 𝑍 ∈ 𝐵)) → 𝑋 ∈ 𝐵)
8		simpr2 1194	. . . . 5 ⊢ ((𝐾 ∈ Lat ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵 ∧ 𝑍 ∈ 𝐵)) → 𝑌 ∈ 𝐵)
9	1, 3	latjcl 18166	. . . . . 6 ⊢ ((𝐾 ∈ Lat ∧ 𝑌 ∈ 𝐵 ∧ 𝑍 ∈ 𝐵) → (𝑌 ∨ 𝑍) ∈ 𝐵)
10	9	3adant3r1 1181	. . . . 5 ⊢ ((𝐾 ∈ Lat ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵 ∧ 𝑍 ∈ 𝐵)) → (𝑌 ∨ 𝑍) ∈ 𝐵)
11	1, 2	lattr 18171	. . . . 5 ⊢ ((𝐾 ∈ Lat ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵 ∧ (𝑌 ∨ 𝑍) ∈ 𝐵)) → ((𝑋 ≤ 𝑌 ∧ 𝑌 ≤ (𝑌 ∨ 𝑍)) → 𝑋 ≤ (𝑌 ∨ 𝑍)))
12	6, 7, 8, 10, 11	syl13anc 1371	. . . 4 ⊢ ((𝐾 ∈ Lat ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵 ∧ 𝑍 ∈ 𝐵)) → ((𝑋 ≤ 𝑌 ∧ 𝑌 ≤ (𝑌 ∨ 𝑍)) → 𝑋 ≤ (𝑌 ∨ 𝑍)))
13	5, 12	mpan2d 691	. . 3 ⊢ ((𝐾 ∈ Lat ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵 ∧ 𝑍 ∈ 𝐵)) → (𝑋 ≤ 𝑌 → 𝑋 ≤ (𝑌 ∨ 𝑍)))
14	1, 2, 3	latlej2 18176	. . . 4 ⊢ ((𝐾 ∈ Lat ∧ 𝑌 ∈ 𝐵 ∧ 𝑍 ∈ 𝐵) → 𝑍 ≤ (𝑌 ∨ 𝑍))
15	14	3adant3r1 1181	. . 3 ⊢ ((𝐾 ∈ Lat ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵 ∧ 𝑍 ∈ 𝐵)) → 𝑍 ≤ (𝑌 ∨ 𝑍))
16	13, 15	jctird 527	. 2 ⊢ ((𝐾 ∈ Lat ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵 ∧ 𝑍 ∈ 𝐵)) → (𝑋 ≤ 𝑌 → (𝑋 ≤ (𝑌 ∨ 𝑍) ∧ 𝑍 ≤ (𝑌 ∨ 𝑍))))
17		simpr3 1195	. . . 4 ⊢ ((𝐾 ∈ Lat ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵 ∧ 𝑍 ∈ 𝐵)) → 𝑍 ∈ 𝐵)
18	7, 17, 10	3jca 1127	. . 3 ⊢ ((𝐾 ∈ Lat ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵 ∧ 𝑍 ∈ 𝐵)) → (𝑋 ∈ 𝐵 ∧ 𝑍 ∈ 𝐵 ∧ (𝑌 ∨ 𝑍) ∈ 𝐵))
19	1, 2, 3	latjle12 18177	. . 3 ⊢ ((𝐾 ∈ Lat ∧ (𝑋 ∈ 𝐵 ∧ 𝑍 ∈ 𝐵 ∧ (𝑌 ∨ 𝑍) ∈ 𝐵)) → ((𝑋 ≤ (𝑌 ∨ 𝑍) ∧ 𝑍 ≤ (𝑌 ∨ 𝑍)) ↔ (𝑋 ∨ 𝑍) ≤ (𝑌 ∨ 𝑍)))
20	18, 19	syldan 591	. 2 ⊢ ((𝐾 ∈ Lat ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵 ∧ 𝑍 ∈ 𝐵)) → ((𝑋 ≤ (𝑌 ∨ 𝑍) ∧ 𝑍 ≤ (𝑌 ∨ 𝑍)) ↔ (𝑋 ∨ 𝑍) ≤ (𝑌 ∨ 𝑍)))
21	16, 20	sylibd 238	1 ⊢ ((𝐾 ∈ Lat ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵 ∧ 𝑍 ∈ 𝐵)) → (𝑋 ≤ 𝑌 → (𝑋 ∨ 𝑍) ≤ (𝑌 ∨ 𝑍)))

Syntax hints:   → wi 4   ↔ wb 205   ∧ wa 396   ∧ w3a 1086   = wceq 1539   ∈ wcel 2107   class class class wbr 5075  ‘cfv 6437  (class class class)co 7284  Basecbs 16921  lecple 16978  joincjn 18038  Latclat 18158

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1798  ax-4 1812  ax-5 1914  ax-6 1972  ax-7 2012  ax-8 2109  ax-9 2117  ax-10 2138  ax-11 2155  ax-12 2172  ax-ext 2710  ax-rep 5210  ax-sep 5224  ax-nul 5231  ax-pow 5289  ax-pr 5353  ax-un 7597

This theorem depends on definitions:  df-bi 206  df-an 397  df-or 845  df-3an 1088  df-tru 1542  df-fal 1552  df-ex 1783  df-nf 1787  df-sb 2069  df-mo 2541  df-eu 2570  df-clab 2717  df-cleq 2731  df-clel 2817  df-nfc 2890  df-ne 2945  df-ral 3070  df-rex 3071  df-reu 3073  df-rab 3074  df-v 3435  df-sbc 3718  df-csb 3834  df-dif 3891  df-un 3893  df-in 3895  df-ss 3905  df-nul 4258  df-if 4461  df-pw 4536  df-sn 4563  df-pr 4565  df-op 4569  df-uni 4841  df-iun 4927  df-br 5076  df-opab 5138  df-mpt 5159  df-id 5490  df-xp 5596  df-rel 5597  df-cnv 5598  df-co 5599  df-dm 5600  df-rn 5601  df-res 5602  df-ima 5603  df-iota 6395  df-fun 6439  df-fn 6440  df-f 6441  df-f1 6442  df-fo 6443  df-f1o 6444  df-fv 6445  df-riota 7241  df-ov 7287  df-oprab 7288  df-poset 18040  df-lub 18073  df-glb 18074  df-join 18075  df-meet 18076  df-lat 18159

This theorem is referenced by:  latjlej2  18181  latjlej12  18182  ps-2  37499  dalem5  37688  cdlema1N  37812  dalawlem3  37894  dalawlem6  37897  dalawlem7  37898  dalawlem11  37902  dalawlem12  37903  cdleme20d  38333  trlcolem  38747  cdlemh1  38836