Users' Mathboxes Mathbox for Norm Megill < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  cdlemeg46nlpq Structured version   Visualization version   GIF version

Theorem cdlemeg46nlpq 39388
Description: Show that (πΊβ€˜π‘†) is not under 𝑃 ∨ 𝑄 when 𝑆 isn't. (Contributed by NM, 3-Apr-2013.)
Hypotheses
Ref Expression
cdlemef46g.b 𝐡 = (Baseβ€˜πΎ)
cdlemef46g.l ≀ = (leβ€˜πΎ)
cdlemef46g.j ∨ = (joinβ€˜πΎ)
cdlemef46g.m ∧ = (meetβ€˜πΎ)
cdlemef46g.a 𝐴 = (Atomsβ€˜πΎ)
cdlemef46g.h 𝐻 = (LHypβ€˜πΎ)
cdlemef46g.u π‘ˆ = ((𝑃 ∨ 𝑄) ∧ π‘Š)
cdlemef46g.d 𝐷 = ((𝑑 ∨ π‘ˆ) ∧ (𝑄 ∨ ((𝑃 ∨ 𝑑) ∧ π‘Š)))
cdlemefs46g.e 𝐸 = ((𝑃 ∨ 𝑄) ∧ (𝐷 ∨ ((𝑠 ∨ 𝑑) ∧ π‘Š)))
cdlemef46g.f 𝐹 = (π‘₯ ∈ 𝐡 ↦ if((𝑃 β‰  𝑄 ∧ Β¬ π‘₯ ≀ π‘Š), (℩𝑧 ∈ 𝐡 βˆ€π‘  ∈ 𝐴 ((Β¬ 𝑠 ≀ π‘Š ∧ (𝑠 ∨ (π‘₯ ∧ π‘Š)) = π‘₯) β†’ 𝑧 = (if(𝑠 ≀ (𝑃 ∨ 𝑄), (℩𝑦 ∈ 𝐡 βˆ€π‘‘ ∈ 𝐴 ((Β¬ 𝑑 ≀ π‘Š ∧ Β¬ 𝑑 ≀ (𝑃 ∨ 𝑄)) β†’ 𝑦 = 𝐸)), ⦋𝑠 / π‘‘β¦Œπ·) ∨ (π‘₯ ∧ π‘Š)))), π‘₯))
cdlemef46.v 𝑉 = ((𝑄 ∨ 𝑃) ∧ π‘Š)
cdlemef46.n 𝑁 = ((𝑣 ∨ 𝑉) ∧ (𝑃 ∨ ((𝑄 ∨ 𝑣) ∧ π‘Š)))
cdlemefs46.o 𝑂 = ((𝑄 ∨ 𝑃) ∧ (𝑁 ∨ ((𝑒 ∨ 𝑣) ∧ π‘Š)))
cdlemef46.g 𝐺 = (π‘Ž ∈ 𝐡 ↦ if((𝑄 β‰  𝑃 ∧ Β¬ π‘Ž ≀ π‘Š), (℩𝑐 ∈ 𝐡 βˆ€π‘’ ∈ 𝐴 ((Β¬ 𝑒 ≀ π‘Š ∧ (𝑒 ∨ (π‘Ž ∧ π‘Š)) = π‘Ž) β†’ 𝑐 = (if(𝑒 ≀ (𝑄 ∨ 𝑃), (℩𝑏 ∈ 𝐡 βˆ€π‘£ ∈ 𝐴 ((Β¬ 𝑣 ≀ π‘Š ∧ Β¬ 𝑣 ≀ (𝑄 ∨ 𝑃)) β†’ 𝑏 = 𝑂)), ⦋𝑒 / π‘£β¦Œπ‘) ∨ (π‘Ž ∧ π‘Š)))), π‘Ž))
Assertion
Ref Expression
cdlemeg46nlpq ((((𝐾 ∈ HL ∧ π‘Š ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ Β¬ 𝑃 ≀ π‘Š) ∧ (𝑄 ∈ 𝐴 ∧ Β¬ 𝑄 ≀ π‘Š)) ∧ (𝑃 β‰  𝑄 ∧ (𝑆 ∈ 𝐴 ∧ Β¬ 𝑆 ≀ π‘Š)) ∧ Β¬ 𝑆 ≀ (𝑃 ∨ 𝑄)) β†’ Β¬ (πΊβ€˜π‘†) ≀ (𝑃 ∨ 𝑄))
Distinct variable groups:   𝑑,𝑠,π‘₯,𝑦,𝑧,𝐴   𝐡,𝑠,𝑑,π‘₯,𝑦,𝑧   𝐷,𝑠,π‘₯,𝑦,𝑧   π‘₯,𝐸,𝑦,𝑧   𝐻,𝑠,𝑑,π‘₯,𝑦,𝑧   ∨ ,𝑠,𝑑,π‘₯,𝑦,𝑧   𝐾,𝑠,𝑑,π‘₯,𝑦,𝑧   ≀ ,𝑠,𝑑,π‘₯,𝑦,𝑧   ∧ ,𝑠,𝑑,π‘₯,𝑦,𝑧   𝑃,𝑠,𝑑,π‘₯,𝑦,𝑧   𝑄,𝑠,𝑑,π‘₯,𝑦,𝑧   π‘ˆ,𝑠,𝑑,π‘₯,𝑦,𝑧   π‘Š,𝑠,𝑑,π‘₯,𝑦,𝑧   𝑆,𝑠,𝑑,π‘₯,𝑦,𝑧   π‘Ž,𝑏,𝑐,𝑒,𝑣,𝐴   𝐡,π‘Ž,𝑏,𝑐,𝑒,𝑣   𝑣,𝐷   𝐺,𝑠,𝑑,π‘₯,𝑦,𝑧   𝐻,π‘Ž,𝑏,𝑐,𝑒,𝑣   ∨ ,π‘Ž,𝑏,𝑐,𝑒,𝑣   𝐾,π‘Ž,𝑏,𝑐,𝑒,𝑣   ≀ ,π‘Ž,𝑏,𝑐,𝑒,𝑣   ∧ ,π‘Ž,𝑏,𝑐,𝑒,𝑣   𝑁,π‘Ž,𝑏,𝑐   𝑂,π‘Ž,𝑏,𝑐   𝑃,π‘Ž,𝑏,𝑐,𝑒,𝑣   𝑄,π‘Ž,𝑏,𝑐,𝑒,𝑣   𝑆,π‘Ž,𝑏,𝑐,𝑒,𝑣   𝑉,π‘Ž,𝑏,𝑐   π‘Š,π‘Ž,𝑏,𝑐,𝑒,𝑣   π‘₯,𝑒,𝑦,𝑧,𝑁   π‘₯,𝑂,𝑦,𝑧   𝑣,𝑑   𝑒,𝑉   π‘₯,𝑣,𝑦,𝑧,𝑉
Allowed substitution hints:   𝐷(𝑒,𝑑,π‘Ž,𝑏,𝑐)   π‘ˆ(𝑣,𝑒,π‘Ž,𝑏,𝑐)   𝐸(𝑣,𝑒,𝑑,𝑠,π‘Ž,𝑏,𝑐)   𝐹(π‘₯,𝑦,𝑧,𝑣,𝑒,𝑑,𝑠,π‘Ž,𝑏,𝑐)   𝐺(𝑣,𝑒,π‘Ž,𝑏,𝑐)   𝑁(𝑣,𝑑,𝑠)   𝑂(𝑣,𝑒,𝑑,𝑠)   𝑉(𝑑,𝑠)

Proof of Theorem cdlemeg46nlpq
StepHypRef Expression
1 simp11 1204 . . 3 ((((𝐾 ∈ HL ∧ π‘Š ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ Β¬ 𝑃 ≀ π‘Š) ∧ (𝑄 ∈ 𝐴 ∧ Β¬ 𝑄 ≀ π‘Š)) ∧ (𝑃 β‰  𝑄 ∧ (𝑆 ∈ 𝐴 ∧ Β¬ 𝑆 ≀ π‘Š)) ∧ Β¬ 𝑆 ≀ (𝑃 ∨ 𝑄)) β†’ (𝐾 ∈ HL ∧ π‘Š ∈ 𝐻))
2 simp13 1206 . . 3 ((((𝐾 ∈ HL ∧ π‘Š ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ Β¬ 𝑃 ≀ π‘Š) ∧ (𝑄 ∈ 𝐴 ∧ Β¬ 𝑄 ≀ π‘Š)) ∧ (𝑃 β‰  𝑄 ∧ (𝑆 ∈ 𝐴 ∧ Β¬ 𝑆 ≀ π‘Š)) ∧ Β¬ 𝑆 ≀ (𝑃 ∨ 𝑄)) β†’ (𝑄 ∈ 𝐴 ∧ Β¬ 𝑄 ≀ π‘Š))
3 simp12 1205 . . 3 ((((𝐾 ∈ HL ∧ π‘Š ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ Β¬ 𝑃 ≀ π‘Š) ∧ (𝑄 ∈ 𝐴 ∧ Β¬ 𝑄 ≀ π‘Š)) ∧ (𝑃 β‰  𝑄 ∧ (𝑆 ∈ 𝐴 ∧ Β¬ 𝑆 ≀ π‘Š)) ∧ Β¬ 𝑆 ≀ (𝑃 ∨ 𝑄)) β†’ (𝑃 ∈ 𝐴 ∧ Β¬ 𝑃 ≀ π‘Š))
4 simp2l 1200 . . . 4 ((((𝐾 ∈ HL ∧ π‘Š ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ Β¬ 𝑃 ≀ π‘Š) ∧ (𝑄 ∈ 𝐴 ∧ Β¬ 𝑄 ≀ π‘Š)) ∧ (𝑃 β‰  𝑄 ∧ (𝑆 ∈ 𝐴 ∧ Β¬ 𝑆 ≀ π‘Š)) ∧ Β¬ 𝑆 ≀ (𝑃 ∨ 𝑄)) β†’ 𝑃 β‰  𝑄)
54necomd 2997 . . 3 ((((𝐾 ∈ HL ∧ π‘Š ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ Β¬ 𝑃 ≀ π‘Š) ∧ (𝑄 ∈ 𝐴 ∧ Β¬ 𝑄 ≀ π‘Š)) ∧ (𝑃 β‰  𝑄 ∧ (𝑆 ∈ 𝐴 ∧ Β¬ 𝑆 ≀ π‘Š)) ∧ Β¬ 𝑆 ≀ (𝑃 ∨ 𝑄)) β†’ 𝑄 β‰  𝑃)
6 simp2r 1201 . . 3 ((((𝐾 ∈ HL ∧ π‘Š ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ Β¬ 𝑃 ≀ π‘Š) ∧ (𝑄 ∈ 𝐴 ∧ Β¬ 𝑄 ≀ π‘Š)) ∧ (𝑃 β‰  𝑄 ∧ (𝑆 ∈ 𝐴 ∧ Β¬ 𝑆 ≀ π‘Š)) ∧ Β¬ 𝑆 ≀ (𝑃 ∨ 𝑄)) β†’ (𝑆 ∈ 𝐴 ∧ Β¬ 𝑆 ≀ π‘Š))
7 simp3 1139 . . . 4 ((((𝐾 ∈ HL ∧ π‘Š ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ Β¬ 𝑃 ≀ π‘Š) ∧ (𝑄 ∈ 𝐴 ∧ Β¬ 𝑄 ≀ π‘Š)) ∧ (𝑃 β‰  𝑄 ∧ (𝑆 ∈ 𝐴 ∧ Β¬ 𝑆 ≀ π‘Š)) ∧ Β¬ 𝑆 ≀ (𝑃 ∨ 𝑄)) β†’ Β¬ 𝑆 ≀ (𝑃 ∨ 𝑄))
8 simp11l 1285 . . . . . 6 ((((𝐾 ∈ HL ∧ π‘Š ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ Β¬ 𝑃 ≀ π‘Š) ∧ (𝑄 ∈ 𝐴 ∧ Β¬ 𝑄 ≀ π‘Š)) ∧ (𝑃 β‰  𝑄 ∧ (𝑆 ∈ 𝐴 ∧ Β¬ 𝑆 ≀ π‘Š)) ∧ Β¬ 𝑆 ≀ (𝑃 ∨ 𝑄)) β†’ 𝐾 ∈ HL)
9 simp12l 1287 . . . . . 6 ((((𝐾 ∈ HL ∧ π‘Š ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ Β¬ 𝑃 ≀ π‘Š) ∧ (𝑄 ∈ 𝐴 ∧ Β¬ 𝑄 ≀ π‘Š)) ∧ (𝑃 β‰  𝑄 ∧ (𝑆 ∈ 𝐴 ∧ Β¬ 𝑆 ≀ π‘Š)) ∧ Β¬ 𝑆 ≀ (𝑃 ∨ 𝑄)) β†’ 𝑃 ∈ 𝐴)
10 simp13l 1289 . . . . . 6 ((((𝐾 ∈ HL ∧ π‘Š ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ Β¬ 𝑃 ≀ π‘Š) ∧ (𝑄 ∈ 𝐴 ∧ Β¬ 𝑄 ≀ π‘Š)) ∧ (𝑃 β‰  𝑄 ∧ (𝑆 ∈ 𝐴 ∧ Β¬ 𝑆 ≀ π‘Š)) ∧ Β¬ 𝑆 ≀ (𝑃 ∨ 𝑄)) β†’ 𝑄 ∈ 𝐴)
11 cdlemef46g.j . . . . . . 7 ∨ = (joinβ€˜πΎ)
12 cdlemef46g.a . . . . . . 7 𝐴 = (Atomsβ€˜πΎ)
1311, 12hlatjcom 38238 . . . . . 6 ((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) β†’ (𝑃 ∨ 𝑄) = (𝑄 ∨ 𝑃))
148, 9, 10, 13syl3anc 1372 . . . . 5 ((((𝐾 ∈ HL ∧ π‘Š ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ Β¬ 𝑃 ≀ π‘Š) ∧ (𝑄 ∈ 𝐴 ∧ Β¬ 𝑄 ≀ π‘Š)) ∧ (𝑃 β‰  𝑄 ∧ (𝑆 ∈ 𝐴 ∧ Β¬ 𝑆 ≀ π‘Š)) ∧ Β¬ 𝑆 ≀ (𝑃 ∨ 𝑄)) β†’ (𝑃 ∨ 𝑄) = (𝑄 ∨ 𝑃))
1514breq2d 5161 . . . 4 ((((𝐾 ∈ HL ∧ π‘Š ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ Β¬ 𝑃 ≀ π‘Š) ∧ (𝑄 ∈ 𝐴 ∧ Β¬ 𝑄 ≀ π‘Š)) ∧ (𝑃 β‰  𝑄 ∧ (𝑆 ∈ 𝐴 ∧ Β¬ 𝑆 ≀ π‘Š)) ∧ Β¬ 𝑆 ≀ (𝑃 ∨ 𝑄)) β†’ (𝑆 ≀ (𝑃 ∨ 𝑄) ↔ 𝑆 ≀ (𝑄 ∨ 𝑃)))
167, 15mtbid 324 . . 3 ((((𝐾 ∈ HL ∧ π‘Š ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ Β¬ 𝑃 ≀ π‘Š) ∧ (𝑄 ∈ 𝐴 ∧ Β¬ 𝑄 ≀ π‘Š)) ∧ (𝑃 β‰  𝑄 ∧ (𝑆 ∈ 𝐴 ∧ Β¬ 𝑆 ≀ π‘Š)) ∧ Β¬ 𝑆 ≀ (𝑃 ∨ 𝑄)) β†’ Β¬ 𝑆 ≀ (𝑄 ∨ 𝑃))
17 cdlemef46g.b . . . 4 𝐡 = (Baseβ€˜πΎ)
18 cdlemef46g.l . . . 4 ≀ = (leβ€˜πΎ)
19 cdlemef46g.m . . . 4 ∧ = (meetβ€˜πΎ)
20 cdlemef46g.h . . . 4 𝐻 = (LHypβ€˜πΎ)
21 cdlemef46.v . . . 4 𝑉 = ((𝑄 ∨ 𝑃) ∧ π‘Š)
22 cdlemef46.n . . . 4 𝑁 = ((𝑣 ∨ 𝑉) ∧ (𝑃 ∨ ((𝑄 ∨ 𝑣) ∧ π‘Š)))
23 cdlemefs46.o . . . 4 𝑂 = ((𝑄 ∨ 𝑃) ∧ (𝑁 ∨ ((𝑒 ∨ 𝑣) ∧ π‘Š)))
24 cdlemef46.g . . . 4 𝐺 = (π‘Ž ∈ 𝐡 ↦ if((𝑄 β‰  𝑃 ∧ Β¬ π‘Ž ≀ π‘Š), (℩𝑐 ∈ 𝐡 βˆ€π‘’ ∈ 𝐴 ((Β¬ 𝑒 ≀ π‘Š ∧ (𝑒 ∨ (π‘Ž ∧ π‘Š)) = π‘Ž) β†’ 𝑐 = (if(𝑒 ≀ (𝑄 ∨ 𝑃), (℩𝑏 ∈ 𝐡 βˆ€π‘£ ∈ 𝐴 ((Β¬ 𝑣 ≀ π‘Š ∧ Β¬ 𝑣 ≀ (𝑄 ∨ 𝑃)) β†’ 𝑏 = 𝑂)), ⦋𝑒 / π‘£β¦Œπ‘) ∨ (π‘Ž ∧ π‘Š)))), π‘Ž))
2517, 18, 11, 19, 12, 20, 21, 22, 23, 24cdleme46frvlpq 39375 . . 3 ((((𝐾 ∈ HL ∧ π‘Š ∈ 𝐻) ∧ (𝑄 ∈ 𝐴 ∧ Β¬ 𝑄 ≀ π‘Š) ∧ (𝑃 ∈ 𝐴 ∧ Β¬ 𝑃 ≀ π‘Š)) ∧ (𝑄 β‰  𝑃 ∧ (𝑆 ∈ 𝐴 ∧ Β¬ 𝑆 ≀ π‘Š)) ∧ Β¬ 𝑆 ≀ (𝑄 ∨ 𝑃)) β†’ Β¬ (πΊβ€˜π‘†) ≀ (𝑄 ∨ 𝑃))
261, 2, 3, 5, 6, 16, 25syl321anc 1393 . 2 ((((𝐾 ∈ HL ∧ π‘Š ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ Β¬ 𝑃 ≀ π‘Š) ∧ (𝑄 ∈ 𝐴 ∧ Β¬ 𝑄 ≀ π‘Š)) ∧ (𝑃 β‰  𝑄 ∧ (𝑆 ∈ 𝐴 ∧ Β¬ 𝑆 ≀ π‘Š)) ∧ Β¬ 𝑆 ≀ (𝑃 ∨ 𝑄)) β†’ Β¬ (πΊβ€˜π‘†) ≀ (𝑄 ∨ 𝑃))
2714breq2d 5161 . 2 ((((𝐾 ∈ HL ∧ π‘Š ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ Β¬ 𝑃 ≀ π‘Š) ∧ (𝑄 ∈ 𝐴 ∧ Β¬ 𝑄 ≀ π‘Š)) ∧ (𝑃 β‰  𝑄 ∧ (𝑆 ∈ 𝐴 ∧ Β¬ 𝑆 ≀ π‘Š)) ∧ Β¬ 𝑆 ≀ (𝑃 ∨ 𝑄)) β†’ ((πΊβ€˜π‘†) ≀ (𝑃 ∨ 𝑄) ↔ (πΊβ€˜π‘†) ≀ (𝑄 ∨ 𝑃)))
2826, 27mtbird 325 1 ((((𝐾 ∈ HL ∧ π‘Š ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ Β¬ 𝑃 ≀ π‘Š) ∧ (𝑄 ∈ 𝐴 ∧ Β¬ 𝑄 ≀ π‘Š)) ∧ (𝑃 β‰  𝑄 ∧ (𝑆 ∈ 𝐴 ∧ Β¬ 𝑆 ≀ π‘Š)) ∧ Β¬ 𝑆 ≀ (𝑃 ∨ 𝑄)) β†’ Β¬ (πΊβ€˜π‘†) ≀ (𝑃 ∨ 𝑄))
Colors of variables: wff setvar class
Syntax hints:  Β¬ wn 3   β†’ wi 4   ∧ wa 397   ∧ w3a 1088   = wceq 1542   ∈ wcel 2107   β‰  wne 2941  βˆ€wral 3062  β¦‹csb 3894  ifcif 4529   class class class wbr 5149   ↦ cmpt 5232  β€˜cfv 6544  β„©crio 7364  (class class class)co 7409  Basecbs 17144  lecple 17204  joincjn 18264  meetcmee 18265  Atomscatm 38133  HLchlt 38220  LHypclh 38855
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 2704  ax-rep 5286  ax-sep 5300  ax-nul 5307  ax-pow 5364  ax-pr 5428  ax-un 7725
This theorem depends on definitions:  df-bi 206  df-an 398  df-or 847  df-3an 1090  df-tru 1545  df-fal 1555  df-ex 1783  df-nf 1787  df-sb 2069  df-mo 2535  df-eu 2564  df-clab 2711  df-cleq 2725  df-clel 2811  df-nfc 2886  df-ne 2942  df-ral 3063  df-rex 3072  df-rmo 3377  df-reu 3378  df-rab 3434  df-v 3477  df-sbc 3779  df-csb 3895  df-dif 3952  df-un 3954  df-in 3956  df-ss 3966  df-nul 4324  df-if 4530  df-pw 4605  df-sn 4630  df-pr 4632  df-op 4636  df-uni 4910  df-iun 5000  df-iin 5001  df-br 5150  df-opab 5212  df-mpt 5233  df-id 5575  df-xp 5683  df-rel 5684  df-cnv 5685  df-co 5686  df-dm 5687  df-rn 5688  df-res 5689  df-ima 5690  df-iota 6496  df-fun 6546  df-fn 6547  df-f 6548  df-f1 6549  df-fo 6550  df-f1o 6551  df-fv 6552  df-riota 7365  df-ov 7412  df-oprab 7413  df-mpo 7414  df-1st 7975  df-2nd 7976  df-proset 18248  df-poset 18266  df-plt 18283  df-lub 18299  df-glb 18300  df-join 18301  df-meet 18302  df-p0 18378  df-p1 18379  df-lat 18385  df-clat 18452  df-oposet 38046  df-ol 38048  df-oml 38049  df-covers 38136  df-ats 38137  df-atl 38168  df-cvlat 38192  df-hlat 38221  df-lines 38372  df-psubsp 38374  df-pmap 38375  df-padd 38667  df-lhyp 38859
This theorem is referenced by:  cdlemeg46req  39400
  Copyright terms: Public domain W3C validator