| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > latleeqm1 | Structured version Visualization version GIF version | ||
| Description: "Less than or equal to" in terms of meet. (Contributed by NM, 7-Nov-2011.) |
| Ref | Expression |
|---|---|
| latmle.b | ⊢ 𝐵 = (Base‘𝐾) |
| latmle.l | ⊢ ≤ = (le‘𝐾) |
| latmle.m | ⊢ ∧ = (meet‘𝐾) |
| Ref | Expression |
|---|---|
| latleeqm1 | ⊢ ((𝐾 ∈ Lat ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → (𝑋 ≤ 𝑌 ↔ (𝑋 ∧ 𝑌) = 𝑋)) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | latmle.b | . . . . . . 7 ⊢ 𝐵 = (Base‘𝐾) | |
| 2 | latmle.l | . . . . . . 7 ⊢ ≤ = (le‘𝐾) | |
| 3 | 1, 2 | latref 18533 | . . . . . 6 ⊢ ((𝐾 ∈ Lat ∧ 𝑋 ∈ 𝐵) → 𝑋 ≤ 𝑋) |
| 4 | 3 | 3adant3 1150 | . . . . 5 ⊢ ((𝐾 ∈ Lat ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → 𝑋 ≤ 𝑋) |
| 5 | 4 | biantrurd 542 | . . . 4 ⊢ ((𝐾 ∈ Lat ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → (𝑋 ≤ 𝑌 ↔ (𝑋 ≤ 𝑋 ∧ 𝑋 ≤ 𝑌))) |
| 6 | simp1 1154 | . . . . 5 ⊢ ((𝐾 ∈ Lat ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → 𝐾 ∈ Lat) | |
| 7 | simp2 1155 | . . . . 5 ⊢ ((𝐾 ∈ Lat ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → 𝑋 ∈ 𝐵) | |
| 8 | simp3 1156 | . . . . 5 ⊢ ((𝐾 ∈ Lat ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → 𝑌 ∈ 𝐵) | |
| 9 | latmle.m | . . . . . 6 ⊢ ∧ = (meet‘𝐾) | |
| 10 | 1, 2, 9 | latlem12 18558 | . . . . 5 ⊢ ((𝐾 ∈ Lat ∧ (𝑋 ∈ 𝐵 ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵)) → ((𝑋 ≤ 𝑋 ∧ 𝑋 ≤ 𝑌) ↔ 𝑋 ≤ (𝑋 ∧ 𝑌))) |
| 11 | 6, 7, 7, 8, 10 | syl13anc 1399 | . . . 4 ⊢ ((𝐾 ∈ Lat ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → ((𝑋 ≤ 𝑋 ∧ 𝑋 ≤ 𝑌) ↔ 𝑋 ≤ (𝑋 ∧ 𝑌))) |
| 12 | 5, 11 | bitrd 282 | . . 3 ⊢ ((𝐾 ∈ Lat ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → (𝑋 ≤ 𝑌 ↔ 𝑋 ≤ (𝑋 ∧ 𝑌))) |
| 13 | 1, 2, 9 | latmle1 18556 | . . . 4 ⊢ ((𝐾 ∈ Lat ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → (𝑋 ∧ 𝑌) ≤ 𝑋) |
| 14 | 13 | biantrurd 542 | . . 3 ⊢ ((𝐾 ∈ Lat ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → (𝑋 ≤ (𝑋 ∧ 𝑌) ↔ ((𝑋 ∧ 𝑌) ≤ 𝑋 ∧ 𝑋 ≤ (𝑋 ∧ 𝑌)))) |
| 15 | 12, 14 | bitrd 282 | . 2 ⊢ ((𝐾 ∈ Lat ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → (𝑋 ≤ 𝑌 ↔ ((𝑋 ∧ 𝑌) ≤ 𝑋 ∧ 𝑋 ≤ (𝑋 ∧ 𝑌)))) |
| 16 | latpos 18530 | . . . 4 ⊢ (𝐾 ∈ Lat → 𝐾 ∈ Poset) | |
| 17 | 16 | 3ad2ant1 1151 | . . 3 ⊢ ((𝐾 ∈ Lat ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → 𝐾 ∈ Poset) |
| 18 | 1, 9 | latmcl 18532 | . . 3 ⊢ ((𝐾 ∈ Lat ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → (𝑋 ∧ 𝑌) ∈ 𝐵) |
| 19 | 1, 2 | posasymb 18411 | . . 3 ⊢ ((𝐾 ∈ Poset ∧ (𝑋 ∧ 𝑌) ∈ 𝐵 ∧ 𝑋 ∈ 𝐵) → (((𝑋 ∧ 𝑌) ≤ 𝑋 ∧ 𝑋 ≤ (𝑋 ∧ 𝑌)) ↔ (𝑋 ∧ 𝑌) = 𝑋)) |
| 20 | 17, 18, 7, 19 | syl3anc 1398 | . 2 ⊢ ((𝐾 ∈ Lat ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → (((𝑋 ∧ 𝑌) ≤ 𝑋 ∧ 𝑋 ≤ (𝑋 ∧ 𝑌)) ↔ (𝑋 ∧ 𝑌) = 𝑋)) |
| 21 | 15, 20 | bitrd 282 | 1 ⊢ ((𝐾 ∈ Lat ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → (𝑋 ≤ 𝑌 ↔ (𝑋 ∧ 𝑌) = 𝑋)) |
| Colors of variables: wff setvar class |
| This proof depends on syntax axioms: → wi 4 ↔ wb 209 ∧ wa 401 ∧ w3a 1103 = wceq 1570 ∈ wcel 2145 class class class wbr 5107 ‘cfv 6537 (class class class)co 7416 Basecbs 17305 lecple 17353 Posetcpo 18399 meetcmee 18404 Latclat 18523 |
| 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 2215 ax-ext 2734 ax-rep 5236 ax-sep 5255 ax-nul 5267 ax-pow 5334 ax-pr 5402 ax-un 7739 |
| 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 2566 df-eu 2596 df-clab 2741 df-cleq 2754 df-clel 2837 df-nfc 2911 df-ne 2958 df-ral 3079 df-rex 3089 df-rmo 3367 df-reu 3368 df-rab 3415 df-v 3455 df-sbc 3743 df-csb 3851 df-dif 3905 df-un 3907 df-in 3909 df-ss 3919 df-nul 4283 df-if 4486 df-pw 4562 df-sn 4588 df-pr 4590 df-op 4594 df-uni 4871 df-iun 4956 df-br 5108 df-opab 5172 df-mpt 5191 df-id 5554 df-xp 5665 df-rel 5666 df-cnv 5667 df-co 5668 df-dm 5669 df-rn 5670 df-res 5671 df-ima 5672 df-iota 6493 df-fun 6539 df-fn 6540 df-f 6541 df-f1 6542 df-fo 6543 df-f1o 6544 df-fv 6545 df-riota 7373 df-ov 7419 df-oprab 7420 df-proset 18386 df-poset 18405 df-lub 18436 df-glb 18437 df-join 18438 df-meet 18439 df-lat 18524 |
| This theorem is used by: latleeqm2 18560 latnlemlt 18564 latabs2 18568 atnle 40177 2llnmat 40384 llnmlplnN 40399 dalem25 40558 2lnat 40644 lhpm0atN 40889 lhpmatb 40891 cdleme1 41087 cdleme5 41100 cdleme20d 41172 cdleme22e 41204 cdleme22eALTN 41205 cdleme23b 41210 cdleme32e 41305 doca2N 41986 djajN 41997 dihglblem5aN 42152 dihmeetbclemN 42164 |
| Copyright terms: Public domain | W3C validator |