Theorem latledi 18437

Description: An ortholattice is distributive in one ordering direction. (ledi 31629 analog.) (Contributed by NM, 7-Nov-2011.)

Hypotheses

Ref	Expression
latledi.b	⊢ 𝐵 = (Base‘𝐾)
latledi.l	⊢ ≤ = (le‘𝐾)
latledi.j	⊢ ∨ = (join‘𝐾)
latledi.m	⊢ ∧ = (meet‘𝐾)

Assertion

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

Proof of Theorem latledi

Step	Hyp	Ref	Expression
1		latledi.b	. . . . 5 ⊢ 𝐵 = (Base‘𝐾)
2		latledi.l	. . . . 5 ⊢ ≤ = (le‘𝐾)
3		latledi.m	. . . . 5 ⊢ ∧ = (meet‘𝐾)
4	1, 2, 3	latmle1 18424	. . . 4 ⊢ ((𝐾 ∈ Lat ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → (𝑋 ∧ 𝑌) ≤ 𝑋)
5	4	3adant3r3 1186	. . 3 ⊢ ((𝐾 ∈ Lat ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵 ∧ 𝑍 ∈ 𝐵)) → (𝑋 ∧ 𝑌) ≤ 𝑋)
6	1, 2, 3	latmle1 18424	. . . 4 ⊢ ((𝐾 ∈ Lat ∧ 𝑋 ∈ 𝐵 ∧ 𝑍 ∈ 𝐵) → (𝑋 ∧ 𝑍) ≤ 𝑋)
7	6	3adant3r2 1185	. . 3 ⊢ ((𝐾 ∈ Lat ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵 ∧ 𝑍 ∈ 𝐵)) → (𝑋 ∧ 𝑍) ≤ 𝑋)
8	1, 3	latmcl 18400	. . . . . 6 ⊢ ((𝐾 ∈ Lat ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → (𝑋 ∧ 𝑌) ∈ 𝐵)
9	8	3adant3r3 1186	. . . . 5 ⊢ ((𝐾 ∈ Lat ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵 ∧ 𝑍 ∈ 𝐵)) → (𝑋 ∧ 𝑌) ∈ 𝐵)
10	1, 3	latmcl 18400	. . . . . 6 ⊢ ((𝐾 ∈ Lat ∧ 𝑋 ∈ 𝐵 ∧ 𝑍 ∈ 𝐵) → (𝑋 ∧ 𝑍) ∈ 𝐵)
11	10	3adant3r2 1185	. . . . 5 ⊢ ((𝐾 ∈ Lat ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵 ∧ 𝑍 ∈ 𝐵)) → (𝑋 ∧ 𝑍) ∈ 𝐵)
12		simpr1 1196	. . . . 5 ⊢ ((𝐾 ∈ Lat ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵 ∧ 𝑍 ∈ 𝐵)) → 𝑋 ∈ 𝐵)
13	9, 11, 12	3jca 1129	. . . 4 ⊢ ((𝐾 ∈ Lat ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵 ∧ 𝑍 ∈ 𝐵)) → ((𝑋 ∧ 𝑌) ∈ 𝐵 ∧ (𝑋 ∧ 𝑍) ∈ 𝐵 ∧ 𝑋 ∈ 𝐵))
14		latledi.j	. . . . 5 ⊢ ∨ = (join‘𝐾)
15	1, 2, 14	latjle12 18410	. . . 4 ⊢ ((𝐾 ∈ Lat ∧ ((𝑋 ∧ 𝑌) ∈ 𝐵 ∧ (𝑋 ∧ 𝑍) ∈ 𝐵 ∧ 𝑋 ∈ 𝐵)) → (((𝑋 ∧ 𝑌) ≤ 𝑋 ∧ (𝑋 ∧ 𝑍) ≤ 𝑋) ↔ ((𝑋 ∧ 𝑌) ∨ (𝑋 ∧ 𝑍)) ≤ 𝑋))
16	13, 15	syldan 592	. . 3 ⊢ ((𝐾 ∈ Lat ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵 ∧ 𝑍 ∈ 𝐵)) → (((𝑋 ∧ 𝑌) ≤ 𝑋 ∧ (𝑋 ∧ 𝑍) ≤ 𝑋) ↔ ((𝑋 ∧ 𝑌) ∨ (𝑋 ∧ 𝑍)) ≤ 𝑋))
17	5, 7, 16	mpbi2and 713	. 2 ⊢ ((𝐾 ∈ Lat ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵 ∧ 𝑍 ∈ 𝐵)) → ((𝑋 ∧ 𝑌) ∨ (𝑋 ∧ 𝑍)) ≤ 𝑋)
18	1, 2, 3	latmle2 18425	. . . 4 ⊢ ((𝐾 ∈ Lat ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → (𝑋 ∧ 𝑌) ≤ 𝑌)
19	18	3adant3r3 1186	. . 3 ⊢ ((𝐾 ∈ Lat ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵 ∧ 𝑍 ∈ 𝐵)) → (𝑋 ∧ 𝑌) ≤ 𝑌)
20	1, 2, 3	latmle2 18425	. . . 4 ⊢ ((𝐾 ∈ Lat ∧ 𝑋 ∈ 𝐵 ∧ 𝑍 ∈ 𝐵) → (𝑋 ∧ 𝑍) ≤ 𝑍)
21	20	3adant3r2 1185	. . 3 ⊢ ((𝐾 ∈ Lat ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵 ∧ 𝑍 ∈ 𝐵)) → (𝑋 ∧ 𝑍) ≤ 𝑍)
22		simpl 482	. . . 4 ⊢ ((𝐾 ∈ Lat ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵 ∧ 𝑍 ∈ 𝐵)) → 𝐾 ∈ Lat)
23		simpr2 1197	. . . 4 ⊢ ((𝐾 ∈ Lat ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵 ∧ 𝑍 ∈ 𝐵)) → 𝑌 ∈ 𝐵)
24		simpr3 1198	. . . 4 ⊢ ((𝐾 ∈ Lat ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵 ∧ 𝑍 ∈ 𝐵)) → 𝑍 ∈ 𝐵)
25	1, 2, 14	latjlej12 18415	. . . 4 ⊢ ((𝐾 ∈ Lat ∧ ((𝑋 ∧ 𝑌) ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) ∧ ((𝑋 ∧ 𝑍) ∈ 𝐵 ∧ 𝑍 ∈ 𝐵)) → (((𝑋 ∧ 𝑌) ≤ 𝑌 ∧ (𝑋 ∧ 𝑍) ≤ 𝑍) → ((𝑋 ∧ 𝑌) ∨ (𝑋 ∧ 𝑍)) ≤ (𝑌 ∨ 𝑍)))
26	22, 9, 23, 11, 24, 25	syl122anc 1382	. . 3 ⊢ ((𝐾 ∈ Lat ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵 ∧ 𝑍 ∈ 𝐵)) → (((𝑋 ∧ 𝑌) ≤ 𝑌 ∧ (𝑋 ∧ 𝑍) ≤ 𝑍) → ((𝑋 ∧ 𝑌) ∨ (𝑋 ∧ 𝑍)) ≤ (𝑌 ∨ 𝑍)))
27	19, 21, 26	mp2and 700	. 2 ⊢ ((𝐾 ∈ Lat ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵 ∧ 𝑍 ∈ 𝐵)) → ((𝑋 ∧ 𝑌) ∨ (𝑋 ∧ 𝑍)) ≤ (𝑌 ∨ 𝑍))
28	1, 14	latjcl 18399	. . . 4 ⊢ ((𝐾 ∈ Lat ∧ (𝑋 ∧ 𝑌) ∈ 𝐵 ∧ (𝑋 ∧ 𝑍) ∈ 𝐵) → ((𝑋 ∧ 𝑌) ∨ (𝑋 ∧ 𝑍)) ∈ 𝐵)
29	22, 9, 11, 28	syl3anc 1374	. . 3 ⊢ ((𝐾 ∈ Lat ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵 ∧ 𝑍 ∈ 𝐵)) → ((𝑋 ∧ 𝑌) ∨ (𝑋 ∧ 𝑍)) ∈ 𝐵)
30	1, 14	latjcl 18399	. . . 4 ⊢ ((𝐾 ∈ Lat ∧ 𝑌 ∈ 𝐵 ∧ 𝑍 ∈ 𝐵) → (𝑌 ∨ 𝑍) ∈ 𝐵)
31	30	3adant3r1 1184	. . 3 ⊢ ((𝐾 ∈ Lat ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵 ∧ 𝑍 ∈ 𝐵)) → (𝑌 ∨ 𝑍) ∈ 𝐵)
32	1, 2, 3	latlem12 18426	. . 3 ⊢ ((𝐾 ∈ Lat ∧ (((𝑋 ∧ 𝑌) ∨ (𝑋 ∧ 𝑍)) ∈ 𝐵 ∧ 𝑋 ∈ 𝐵 ∧ (𝑌 ∨ 𝑍) ∈ 𝐵)) → ((((𝑋 ∧ 𝑌) ∨ (𝑋 ∧ 𝑍)) ≤ 𝑋 ∧ ((𝑋 ∧ 𝑌) ∨ (𝑋 ∧ 𝑍)) ≤ (𝑌 ∨ 𝑍)) ↔ ((𝑋 ∧ 𝑌) ∨ (𝑋 ∧ 𝑍)) ≤ (𝑋 ∧ (𝑌 ∨ 𝑍))))
33	22, 29, 12, 31, 32	syl13anc 1375	. 2 ⊢ ((𝐾 ∈ Lat ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵 ∧ 𝑍 ∈ 𝐵)) → ((((𝑋 ∧ 𝑌) ∨ (𝑋 ∧ 𝑍)) ≤ 𝑋 ∧ ((𝑋 ∧ 𝑌) ∨ (𝑋 ∧ 𝑍)) ≤ (𝑌 ∨ 𝑍)) ↔ ((𝑋 ∧ 𝑌) ∨ (𝑋 ∧ 𝑍)) ≤ (𝑋 ∧ (𝑌 ∨ 𝑍))))
34	17, 27, 33	mpbi2and 713	1 ⊢ ((𝐾 ∈ Lat ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵 ∧ 𝑍 ∈ 𝐵)) → ((𝑋 ∧ 𝑌) ∨ (𝑋 ∧ 𝑍)) ≤ (𝑋 ∧ (𝑌 ∨ 𝑍)))

Syntax hints:   → wi 4   ↔ wb 206   ∧ wa 395   ∧ w3a 1087   = wceq 1542   ∈ wcel 2114   class class class wbr 5086  ‘cfv 6493  (class class class)co 7361  Basecbs 17173  lecple 17221  joincjn 18271  meetcmee 18272  Latclat 18391

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 1912  ax-6 1969  ax-7 2010  ax-8 2116  ax-9 2124  ax-10 2147  ax-11 2163  ax-12 2185  ax-ext 2709  ax-rep 5213  ax-sep 5232  ax-nul 5242  ax-pow 5303  ax-pr 5371  ax-un 7683

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3an 1089  df-tru 1545  df-fal 1555  df-ex 1782  df-nf 1786  df-sb 2069  df-mo 2540  df-eu 2570  df-clab 2716  df-cleq 2729  df-clel 2812  df-nfc 2886  df-ne 2934  df-ral 3053  df-rex 3063  df-rmo 3343  df-reu 3344  df-rab 3391  df-v 3432  df-sbc 3730  df-csb 3839  df-dif 3893  df-un 3895  df-in 3897  df-ss 3907  df-nul 4275  df-if 4468  df-pw 4544  df-sn 4569  df-pr 4571  df-op 4575  df-uni 4852  df-iun 4936  df-br 5087  df-opab 5149  df-mpt 5168  df-id 5520  df-xp 5631  df-rel 5632  df-cnv 5633  df-co 5634  df-dm 5635  df-rn 5636  df-res 5637  df-ima 5638  df-iota 6449  df-fun 6495  df-fn 6496  df-f 6497  df-f1 6498  df-fo 6499  df-f1o 6500  df-fv 6501  df-riota 7318  df-ov 7364  df-oprab 7365  df-poset 18273  df-lub 18304  df-glb 18305  df-join 18306  df-meet 18307  df-lat 18392

This theorem is referenced by:  omlfh1N  39721