Theorem atnle 39356

Description: Two ways of expressing "an atom is not less than or equal to a lattice element." (atnssm0 32348 analog.) (Contributed by NM, 5-Nov-2012.)

Hypotheses

Ref	Expression
atnle.b	⊢ 𝐵 = (Base‘𝐾)
atnle.l	⊢ ≤ = (le‘𝐾)
atnle.m	⊢ ∧ = (meet‘𝐾)
atnle.z	⊢ 0 = (0.‘𝐾)
atnle.a	⊢ 𝐴 = (Atoms‘𝐾)

Assertion

Ref	Expression
atnle	⊢ ((𝐾 ∈ AtLat ∧ 𝑃 ∈ 𝐴 ∧ 𝑋 ∈ 𝐵) → (¬ 𝑃 ≤ 𝑋 ↔ (𝑃 ∧ 𝑋) = 0 ))

Proof of Theorem atnle

Dummy variable 𝑦 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		simpl1 1192	. . . . . 6 ⊢ (((𝐾 ∈ AtLat ∧ 𝑃 ∈ 𝐴 ∧ 𝑋 ∈ 𝐵) ∧ (𝑃 ∧ 𝑋) ≠ 0 ) → 𝐾 ∈ AtLat)
2		atllat 39339	. . . . . . . . 9 ⊢ (𝐾 ∈ AtLat → 𝐾 ∈ Lat)
3	2	3ad2ant1 1133	. . . . . . . 8 ⊢ ((𝐾 ∈ AtLat ∧ 𝑃 ∈ 𝐴 ∧ 𝑋 ∈ 𝐵) → 𝐾 ∈ Lat)
4		atnle.b	. . . . . . . . . 10 ⊢ 𝐵 = (Base‘𝐾)
5		atnle.a	. . . . . . . . . 10 ⊢ 𝐴 = (Atoms‘𝐾)
6	4, 5	atbase 39328	. . . . . . . . 9 ⊢ (𝑃 ∈ 𝐴 → 𝑃 ∈ 𝐵)
7	6	3ad2ant2 1134	. . . . . . . 8 ⊢ ((𝐾 ∈ AtLat ∧ 𝑃 ∈ 𝐴 ∧ 𝑋 ∈ 𝐵) → 𝑃 ∈ 𝐵)
8		simp3 1138	. . . . . . . 8 ⊢ ((𝐾 ∈ AtLat ∧ 𝑃 ∈ 𝐴 ∧ 𝑋 ∈ 𝐵) → 𝑋 ∈ 𝐵)
9		atnle.m	. . . . . . . . 9 ⊢ ∧ = (meet‘𝐾)
10	4, 9	latmcl 18341	. . . . . . . 8 ⊢ ((𝐾 ∈ Lat ∧ 𝑃 ∈ 𝐵 ∧ 𝑋 ∈ 𝐵) → (𝑃 ∧ 𝑋) ∈ 𝐵)
11	3, 7, 8, 10	syl3anc 1373	. . . . . . 7 ⊢ ((𝐾 ∈ AtLat ∧ 𝑃 ∈ 𝐴 ∧ 𝑋 ∈ 𝐵) → (𝑃 ∧ 𝑋) ∈ 𝐵)
12	11	adantr 480	. . . . . 6 ⊢ (((𝐾 ∈ AtLat ∧ 𝑃 ∈ 𝐴 ∧ 𝑋 ∈ 𝐵) ∧ (𝑃 ∧ 𝑋) ≠ 0 ) → (𝑃 ∧ 𝑋) ∈ 𝐵)
13		simpr 484	. . . . . 6 ⊢ (((𝐾 ∈ AtLat ∧ 𝑃 ∈ 𝐴 ∧ 𝑋 ∈ 𝐵) ∧ (𝑃 ∧ 𝑋) ≠ 0 ) → (𝑃 ∧ 𝑋) ≠ 0 )
14		atnle.l	. . . . . . 7 ⊢ ≤ = (le‘𝐾)
15		atnle.z	. . . . . . 7 ⊢ 0 = (0.‘𝐾)
16	4, 14, 15, 5	atlex 39355	. . . . . 6 ⊢ ((𝐾 ∈ AtLat ∧ (𝑃 ∧ 𝑋) ∈ 𝐵 ∧ (𝑃 ∧ 𝑋) ≠ 0 ) → ∃𝑦 ∈ 𝐴 𝑦 ≤ (𝑃 ∧ 𝑋))
17	1, 12, 13, 16	syl3anc 1373	. . . . 5 ⊢ (((𝐾 ∈ AtLat ∧ 𝑃 ∈ 𝐴 ∧ 𝑋 ∈ 𝐵) ∧ (𝑃 ∧ 𝑋) ≠ 0 ) → ∃𝑦 ∈ 𝐴 𝑦 ≤ (𝑃 ∧ 𝑋))
18		simpl1 1192	. . . . . . . . . 10 ⊢ (((𝐾 ∈ AtLat ∧ 𝑃 ∈ 𝐴 ∧ 𝑋 ∈ 𝐵) ∧ 𝑦 ∈ 𝐴) → 𝐾 ∈ AtLat)
19	18, 2	syl 17	. . . . . . . . 9 ⊢ (((𝐾 ∈ AtLat ∧ 𝑃 ∈ 𝐴 ∧ 𝑋 ∈ 𝐵) ∧ 𝑦 ∈ 𝐴) → 𝐾 ∈ Lat)
20	4, 5	atbase 39328	. . . . . . . . . 10 ⊢ (𝑦 ∈ 𝐴 → 𝑦 ∈ 𝐵)
21	20	adantl 481	. . . . . . . . 9 ⊢ (((𝐾 ∈ AtLat ∧ 𝑃 ∈ 𝐴 ∧ 𝑋 ∈ 𝐵) ∧ 𝑦 ∈ 𝐴) → 𝑦 ∈ 𝐵)
22		simpl2 1193	. . . . . . . . . 10 ⊢ (((𝐾 ∈ AtLat ∧ 𝑃 ∈ 𝐴 ∧ 𝑋 ∈ 𝐵) ∧ 𝑦 ∈ 𝐴) → 𝑃 ∈ 𝐴)
23	22, 6	syl 17	. . . . . . . . 9 ⊢ (((𝐾 ∈ AtLat ∧ 𝑃 ∈ 𝐴 ∧ 𝑋 ∈ 𝐵) ∧ 𝑦 ∈ 𝐴) → 𝑃 ∈ 𝐵)
24		simpl3 1194	. . . . . . . . 9 ⊢ (((𝐾 ∈ AtLat ∧ 𝑃 ∈ 𝐴 ∧ 𝑋 ∈ 𝐵) ∧ 𝑦 ∈ 𝐴) → 𝑋 ∈ 𝐵)
25	4, 14, 9	latlem12 18367	. . . . . . . . 9 ⊢ ((𝐾 ∈ Lat ∧ (𝑦 ∈ 𝐵 ∧ 𝑃 ∈ 𝐵 ∧ 𝑋 ∈ 𝐵)) → ((𝑦 ≤ 𝑃 ∧ 𝑦 ≤ 𝑋) ↔ 𝑦 ≤ (𝑃 ∧ 𝑋)))
26	19, 21, 23, 24, 25	syl13anc 1374	. . . . . . . 8 ⊢ (((𝐾 ∈ AtLat ∧ 𝑃 ∈ 𝐴 ∧ 𝑋 ∈ 𝐵) ∧ 𝑦 ∈ 𝐴) → ((𝑦 ≤ 𝑃 ∧ 𝑦 ≤ 𝑋) ↔ 𝑦 ≤ (𝑃 ∧ 𝑋)))
27		simpr 484	. . . . . . . . . . 11 ⊢ (((𝐾 ∈ AtLat ∧ 𝑃 ∈ 𝐴 ∧ 𝑋 ∈ 𝐵) ∧ 𝑦 ∈ 𝐴) → 𝑦 ∈ 𝐴)
28	14, 5	atcmp 39350	. . . . . . . . . . 11 ⊢ ((𝐾 ∈ AtLat ∧ 𝑦 ∈ 𝐴 ∧ 𝑃 ∈ 𝐴) → (𝑦 ≤ 𝑃 ↔ 𝑦 = 𝑃))
29	18, 27, 22, 28	syl3anc 1373	. . . . . . . . . 10 ⊢ (((𝐾 ∈ AtLat ∧ 𝑃 ∈ 𝐴 ∧ 𝑋 ∈ 𝐵) ∧ 𝑦 ∈ 𝐴) → (𝑦 ≤ 𝑃 ↔ 𝑦 = 𝑃))
30		breq1 5089	. . . . . . . . . . 11 ⊢ (𝑦 = 𝑃 → (𝑦 ≤ 𝑋 ↔ 𝑃 ≤ 𝑋))
31	30	biimpd 229	. . . . . . . . . 10 ⊢ (𝑦 = 𝑃 → (𝑦 ≤ 𝑋 → 𝑃 ≤ 𝑋))
32	29, 31	biimtrdi 253	. . . . . . . . 9 ⊢ (((𝐾 ∈ AtLat ∧ 𝑃 ∈ 𝐴 ∧ 𝑋 ∈ 𝐵) ∧ 𝑦 ∈ 𝐴) → (𝑦 ≤ 𝑃 → (𝑦 ≤ 𝑋 → 𝑃 ≤ 𝑋)))
33	32	impd 410	. . . . . . . 8 ⊢ (((𝐾 ∈ AtLat ∧ 𝑃 ∈ 𝐴 ∧ 𝑋 ∈ 𝐵) ∧ 𝑦 ∈ 𝐴) → ((𝑦 ≤ 𝑃 ∧ 𝑦 ≤ 𝑋) → 𝑃 ≤ 𝑋))
34	26, 33	sylbird 260	. . . . . . 7 ⊢ (((𝐾 ∈ AtLat ∧ 𝑃 ∈ 𝐴 ∧ 𝑋 ∈ 𝐵) ∧ 𝑦 ∈ 𝐴) → (𝑦 ≤ (𝑃 ∧ 𝑋) → 𝑃 ≤ 𝑋))
35	34	adantlr 715	. . . . . 6 ⊢ ((((𝐾 ∈ AtLat ∧ 𝑃 ∈ 𝐴 ∧ 𝑋 ∈ 𝐵) ∧ (𝑃 ∧ 𝑋) ≠ 0 ) ∧ 𝑦 ∈ 𝐴) → (𝑦 ≤ (𝑃 ∧ 𝑋) → 𝑃 ≤ 𝑋))
36	35	rexlimdva 3133	. . . . 5 ⊢ (((𝐾 ∈ AtLat ∧ 𝑃 ∈ 𝐴 ∧ 𝑋 ∈ 𝐵) ∧ (𝑃 ∧ 𝑋) ≠ 0 ) → (∃𝑦 ∈ 𝐴 𝑦 ≤ (𝑃 ∧ 𝑋) → 𝑃 ≤ 𝑋))
37	17, 36	mpd 15	. . . 4 ⊢ (((𝐾 ∈ AtLat ∧ 𝑃 ∈ 𝐴 ∧ 𝑋 ∈ 𝐵) ∧ (𝑃 ∧ 𝑋) ≠ 0 ) → 𝑃 ≤ 𝑋)
38	37	ex 412	. . 3 ⊢ ((𝐾 ∈ AtLat ∧ 𝑃 ∈ 𝐴 ∧ 𝑋 ∈ 𝐵) → ((𝑃 ∧ 𝑋) ≠ 0 → 𝑃 ≤ 𝑋))
39	38	necon1bd 2946	. 2 ⊢ ((𝐾 ∈ AtLat ∧ 𝑃 ∈ 𝐴 ∧ 𝑋 ∈ 𝐵) → (¬ 𝑃 ≤ 𝑋 → (𝑃 ∧ 𝑋) = 0 ))
40	15, 5	atn0 39347	. . . 4 ⊢ ((𝐾 ∈ AtLat ∧ 𝑃 ∈ 𝐴) → 𝑃 ≠ 0 )
41	40	3adant3 1132	. . 3 ⊢ ((𝐾 ∈ AtLat ∧ 𝑃 ∈ 𝐴 ∧ 𝑋 ∈ 𝐵) → 𝑃 ≠ 0 )
42	4, 14, 9	latleeqm1 18368	. . . . . . . 8 ⊢ ((𝐾 ∈ Lat ∧ 𝑃 ∈ 𝐵 ∧ 𝑋 ∈ 𝐵) → (𝑃 ≤ 𝑋 ↔ (𝑃 ∧ 𝑋) = 𝑃))
43	3, 7, 8, 42	syl3anc 1373	. . . . . . 7 ⊢ ((𝐾 ∈ AtLat ∧ 𝑃 ∈ 𝐴 ∧ 𝑋 ∈ 𝐵) → (𝑃 ≤ 𝑋 ↔ (𝑃 ∧ 𝑋) = 𝑃))
44	43	adantr 480	. . . . . 6 ⊢ (((𝐾 ∈ AtLat ∧ 𝑃 ∈ 𝐴 ∧ 𝑋 ∈ 𝐵) ∧ (𝑃 ∧ 𝑋) = 0 ) → (𝑃 ≤ 𝑋 ↔ (𝑃 ∧ 𝑋) = 𝑃))
45		eqeq1 2735	. . . . . . . 8 ⊢ ((𝑃 ∧ 𝑋) = 𝑃 → ((𝑃 ∧ 𝑋) = 0 ↔ 𝑃 = 0 ))
46	45	biimpcd 249	. . . . . . 7 ⊢ ((𝑃 ∧ 𝑋) = 0 → ((𝑃 ∧ 𝑋) = 𝑃 → 𝑃 = 0 ))
47	46	adantl 481	. . . . . 6 ⊢ (((𝐾 ∈ AtLat ∧ 𝑃 ∈ 𝐴 ∧ 𝑋 ∈ 𝐵) ∧ (𝑃 ∧ 𝑋) = 0 ) → ((𝑃 ∧ 𝑋) = 𝑃 → 𝑃 = 0 ))
48	44, 47	sylbid 240	. . . . 5 ⊢ (((𝐾 ∈ AtLat ∧ 𝑃 ∈ 𝐴 ∧ 𝑋 ∈ 𝐵) ∧ (𝑃 ∧ 𝑋) = 0 ) → (𝑃 ≤ 𝑋 → 𝑃 = 0 ))
49	48	necon3ad 2941	. . . 4 ⊢ (((𝐾 ∈ AtLat ∧ 𝑃 ∈ 𝐴 ∧ 𝑋 ∈ 𝐵) ∧ (𝑃 ∧ 𝑋) = 0 ) → (𝑃 ≠ 0 → ¬ 𝑃 ≤ 𝑋))
50	49	ex 412	. . 3 ⊢ ((𝐾 ∈ AtLat ∧ 𝑃 ∈ 𝐴 ∧ 𝑋 ∈ 𝐵) → ((𝑃 ∧ 𝑋) = 0 → (𝑃 ≠ 0 → ¬ 𝑃 ≤ 𝑋)))
51	41, 50	mpid 44	. 2 ⊢ ((𝐾 ∈ AtLat ∧ 𝑃 ∈ 𝐴 ∧ 𝑋 ∈ 𝐵) → ((𝑃 ∧ 𝑋) = 0 → ¬ 𝑃 ≤ 𝑋))
52	39, 51	impbid 212	1 ⊢ ((𝐾 ∈ AtLat ∧ 𝑃 ∈ 𝐴 ∧ 𝑋 ∈ 𝐵) → (¬ 𝑃 ≤ 𝑋 ↔ (𝑃 ∧ 𝑋) = 0 ))

Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 206   ∧ wa 395   ∧ w3a 1086   = wceq 1541   ∈ wcel 2111   ≠ wne 2928  ∃wrex 3056   class class class wbr 5086  ‘cfv 6476  (class class class)co 7341  Basecbs 17115  lecple 17163  meetcmee 18213  0.cp0 18322  Latclat 18332  Atomscatm 39302  AtLatcal 39303

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1968  ax-7 2009  ax-8 2113  ax-9 2121  ax-10 2144  ax-11 2160  ax-12 2180  ax-ext 2703  ax-rep 5212  ax-sep 5229  ax-nul 5239  ax-pow 5298  ax-pr 5365  ax-un 7663

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3an 1088  df-tru 1544  df-fal 1554  df-ex 1781  df-nf 1785  df-sb 2068  df-mo 2535  df-eu 2564  df-clab 2710  df-cleq 2723  df-clel 2806  df-nfc 2881  df-ne 2929  df-ral 3048  df-rex 3057  df-rmo 3346  df-reu 3347  df-rab 3396  df-v 3438  df-sbc 3737  df-csb 3846  df-dif 3900  df-un 3902  df-in 3904  df-ss 3914  df-nul 4279  df-if 4471  df-pw 4547  df-sn 4572  df-pr 4574  df-op 4578  df-uni 4855  df-iun 4938  df-br 5087  df-opab 5149  df-mpt 5168  df-id 5506  df-xp 5617  df-rel 5618  df-cnv 5619  df-co 5620  df-dm 5621  df-rn 5622  df-res 5623  df-ima 5624  df-iota 6432  df-fun 6478  df-fn 6479  df-f 6480  df-f1 6481  df-fo 6482  df-f1o 6483  df-fv 6484  df-riota 7298  df-ov 7344  df-oprab 7345  df-proset 18195  df-poset 18214  df-plt 18229  df-lub 18245  df-glb 18246  df-join 18247  df-meet 18248  df-p0 18324  df-lat 18333  df-covers 39305  df-ats 39306  df-atl 39337

This theorem is referenced by:  atnem0  39357  iscvlat2N  39363  cvlexch3  39371  cvlexch4N  39372  cvlcvrp  39379  intnatN  39446  cvrat4  39482  dalem24  39736  cdlema2N  39831  llnexchb2lem  39907  lhpmat  40069  cdleme15b  40314  cdlemednpq  40338  cdleme20zN  40340  cdleme22cN  40381  dihmeetlem7N  41349  dihmeetlem17N  41362