Metamath Proof Explorer


Theorem cdlemefs32sn1aw

Description: Show that [_ R / s ]_ N is an atom not under W when R .<_ ( P .\/ Q ) . (Contributed by NM, 24-Mar-2013)

Ref Expression
Hypotheses cdlemefs32.b ⊢ B = Base K
cdlemefs32.l ⊢ ≤ ˙ = ≤ K
cdlemefs32.j ⊢ ∨ ˙ = join ⁡ K
cdlemefs32.m ⊢ ∧ ˙ = meet ⁡ K
cdlemefs32.a ⊢ A = Atoms ⁡ K
cdlemefs32.h ⊢ H = LHyp ⁡ K
cdlemefs32.u ⊢ U = P ∨ ˙ Q ∧ ˙ W
cdlemefs32.d ⊢ D = t ∨ ˙ U ∧ ˙ Q ∨ ˙ P ∨ ˙ t ∧ ˙ W
cdlemefs32.e ⊢ E = P ∨ ˙ Q ∧ ˙ D ∨ ˙ s ∨ ˙ t ∧ ˙ W
cdlemefs32.i ⊢ I = ι y ∈ B | ∀ t ∈ A ¬ t ≤ ˙ W ∧ ¬ t ≤ ˙ P ∨ ˙ Q → y = E
cdlemefs32.n ⊢ N = if s ≤ ˙ P ∨ ˙ Q I C
cdlemefs32a1.y ⊢ Y = P ∨ ˙ Q ∧ ˙ D ∨ ˙ R ∨ ˙ t ∧ ˙ W
cdlemefs32a1.z ⊢ Z = ι y ∈ B | ∀ t ∈ A ¬ t ≤ ˙ W ∧ ¬ t ≤ ˙ P ∨ ˙ Q → y = Y
Assertion cdlemefs32sn1aw ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ P ≠ Q ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ R ≤ ˙ P ∨ ˙ Q → ⦋ R / s⦌ N ∈ A ∧ ¬ ⦋ R / s⦌ N ≤ ˙ W

Proof

Step Hyp Ref Expression
1 cdlemefs32.b ⊢ B = Base K
2 cdlemefs32.l ⊢ ≤ ˙ = ≤ K
3 cdlemefs32.j ⊢ ∨ ˙ = join ⁡ K
4 cdlemefs32.m ⊢ ∧ ˙ = meet ⁡ K
5 cdlemefs32.a ⊢ A = Atoms ⁡ K
6 cdlemefs32.h ⊢ H = LHyp ⁡ K
7 cdlemefs32.u ⊢ U = P ∨ ˙ Q ∧ ˙ W
8 cdlemefs32.d ⊢ D = t ∨ ˙ U ∧ ˙ Q ∨ ˙ P ∨ ˙ t ∧ ˙ W
9 cdlemefs32.e ⊢ E = P ∨ ˙ Q ∧ ˙ D ∨ ˙ s ∨ ˙ t ∧ ˙ W
10 cdlemefs32.i ⊢ I = ι y ∈ B | ∀ t ∈ A ¬ t ≤ ˙ W ∧ ¬ t ≤ ˙ P ∨ ˙ Q → y = E
11 cdlemefs32.n ⊢ N = if s ≤ ˙ P ∨ ˙ Q I C
12 cdlemefs32a1.y ⊢ Y = P ∨ ˙ Q ∧ ˙ D ∨ ˙ R ∨ ˙ t ∧ ˙ W
13 cdlemefs32a1.z ⊢ Z = ι y ∈ B | ∀ t ∈ A ¬ t ≤ ˙ W ∧ ¬ t ≤ ˙ P ∨ ˙ Q → y = Y
14 1 fvexi ⊢ B ∈ V
15 nfv ⊢ Ⅎ t K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ P ≠ Q ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ R ≤ ˙ P ∨ ˙ Q
16 nfra1 ⊢ Ⅎ t ∀ t ∈ A ¬ t ≤ ˙ W ∧ ¬ t ≤ ˙ P ∨ ˙ Q → y = Y
17 nfcv ⊢ Ⅎ _ t B
18 16 17 nfriota ⊢ Ⅎ _ t ι y ∈ B | ∀ t ∈ A ¬ t ≤ ˙ W ∧ ¬ t ≤ ˙ P ∨ ˙ Q → y = Y
19 13 18 nfcxfr ⊢ Ⅎ _ t Z
20 19 nfel1 ⊢ Ⅎ t Z ∈ A
21 nfcv ⊢ Ⅎ _ t ≤ ˙
22 nfcv ⊢ Ⅎ _ t W
23 19 21 22 nfbr ⊢ Ⅎ t Z ≤ ˙ W
24 23 nfn ⊢ Ⅎ t ¬ Z ≤ ˙ W
25 20 24 nfan ⊢ Ⅎ t Z ∈ A ∧ ¬ Z ≤ ˙ W
26 25 a1i ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ P ≠ Q ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ R ≤ ˙ P ∨ ˙ Q → Ⅎ t Z ∈ A ∧ ¬ Z ≤ ˙ W
27 13 a1i ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ P ≠ Q ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ R ≤ ˙ P ∨ ˙ Q → Z = ι y ∈ B | ∀ t ∈ A ¬ t ≤ ˙ W ∧ ¬ t ≤ ˙ P ∨ ˙ Q → y = Y
28 eleq1 ⊢ Y = Z → Y ∈ A ↔ Z ∈ A
29 breq1 ⊢ Y = Z → Y ≤ ˙ W ↔ Z ≤ ˙ W
30 29 notbid ⊢ Y = Z → ¬ Y ≤ ˙ W ↔ ¬ Z ≤ ˙ W
31 28 30 anbi12d ⊢ Y = Z → Y ∈ A ∧ ¬ Y ≤ ˙ W ↔ Z ∈ A ∧ ¬ Z ≤ ˙ W
32 31 adantl ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ P ≠ Q ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ R ≤ ˙ P ∨ ˙ Q ∧ Y = Z → Y ∈ A ∧ ¬ Y ≤ ˙ W ↔ Z ∈ A ∧ ¬ Z ≤ ˙ W
33 simpl1 ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ P ≠ Q ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ R ≤ ˙ P ∨ ˙ Q ∧ t ∈ A ∧ ¬ t ≤ ˙ W ∧ ¬ t ≤ ˙ P ∨ ˙ Q → K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W
34 simpl2r ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ P ≠ Q ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ R ≤ ˙ P ∨ ˙ Q ∧ t ∈ A ∧ ¬ t ≤ ˙ W ∧ ¬ t ≤ ˙ P ∨ ˙ Q → R ∈ A ∧ ¬ R ≤ ˙ W
35 simprl ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ P ≠ Q ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ R ≤ ˙ P ∨ ˙ Q ∧ t ∈ A ∧ ¬ t ≤ ˙ W ∧ ¬ t ≤ ˙ P ∨ ˙ Q → t ∈ A
36 simprrl ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ P ≠ Q ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ R ≤ ˙ P ∨ ˙ Q ∧ t ∈ A ∧ ¬ t ≤ ˙ W ∧ ¬ t ≤ ˙ P ∨ ˙ Q → ¬ t ≤ ˙ W
37 35 36 jca ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ P ≠ Q ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ R ≤ ˙ P ∨ ˙ Q ∧ t ∈ A ∧ ¬ t ≤ ˙ W ∧ ¬ t ≤ ˙ P ∨ ˙ Q → t ∈ A ∧ ¬ t ≤ ˙ W
38 simpl2l ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ P ≠ Q ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ R ≤ ˙ P ∨ ˙ Q ∧ t ∈ A ∧ ¬ t ≤ ˙ W ∧ ¬ t ≤ ˙ P ∨ ˙ Q → P ≠ Q
39 simpl3 ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ P ≠ Q ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ R ≤ ˙ P ∨ ˙ Q ∧ t ∈ A ∧ ¬ t ≤ ˙ W ∧ ¬ t ≤ ˙ P ∨ ˙ Q → R ≤ ˙ P ∨ ˙ Q
40 simprrr ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ P ≠ Q ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ R ≤ ˙ P ∨ ˙ Q ∧ t ∈ A ∧ ¬ t ≤ ˙ W ∧ ¬ t ≤ ˙ P ∨ ˙ Q → ¬ t ≤ ˙ P ∨ ˙ Q
41 2 3 4 5 6 7 8 12 cdleme7ga ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ t ∈ A ∧ ¬ t ≤ ˙ W ∧ P ≠ Q ∧ R ≤ ˙ P ∨ ˙ Q ∧ ¬ t ≤ ˙ P ∨ ˙ Q → Y ∈ A
42 2 3 4 5 6 7 8 12 cdleme7 ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ t ∈ A ∧ ¬ t ≤ ˙ W ∧ P ≠ Q ∧ R ≤ ˙ P ∨ ˙ Q ∧ ¬ t ≤ ˙ P ∨ ˙ Q → ¬ Y ≤ ˙ W
43 41 42 jca ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ t ∈ A ∧ ¬ t ≤ ˙ W ∧ P ≠ Q ∧ R ≤ ˙ P ∨ ˙ Q ∧ ¬ t ≤ ˙ P ∨ ˙ Q → Y ∈ A ∧ ¬ Y ≤ ˙ W
44 33 34 37 38 39 40 43 syl123anc ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ P ≠ Q ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ R ≤ ˙ P ∨ ˙ Q ∧ t ∈ A ∧ ¬ t ≤ ˙ W ∧ ¬ t ≤ ˙ P ∨ ˙ Q → Y ∈ A ∧ ¬ Y ≤ ˙ W
45 44 ex ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ P ≠ Q ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ R ≤ ˙ P ∨ ˙ Q → t ∈ A ∧ ¬ t ≤ ˙ W ∧ ¬ t ≤ ˙ P ∨ ˙ Q → Y ∈ A ∧ ¬ Y ≤ ˙ W
46 simp1 ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ P ≠ Q ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ R ≤ ˙ P ∨ ˙ Q → K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W
47 simp2rl ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ P ≠ Q ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ R ≤ ˙ P ∨ ˙ Q → R ∈ A
48 simp2rr ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ P ≠ Q ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ R ≤ ˙ P ∨ ˙ Q → ¬ R ≤ ˙ W
49 simp2l ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ P ≠ Q ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ R ≤ ˙ P ∨ ˙ Q → P ≠ Q
50 simp3 ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ P ≠ Q ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ R ≤ ˙ P ∨ ˙ Q → R ≤ ˙ P ∨ ˙ Q
51 1 2 3 4 5 6 7 8 12 13 cdleme25cl ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ P ≠ Q ∧ R ≤ ˙ P ∨ ˙ Q → Z ∈ B
52 46 47 48 49 50 51 syl122anc ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ P ≠ Q ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ R ≤ ˙ P ∨ ˙ Q → Z ∈ B
53 simp11 ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ P ≠ Q ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ R ≤ ˙ P ∨ ˙ Q → K ∈ HL ∧ W ∈ H
54 simp12 ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ P ≠ Q ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ R ≤ ˙ P ∨ ˙ Q → P ∈ A ∧ ¬ P ≤ ˙ W
55 simp13 ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ P ≠ Q ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ R ≤ ˙ P ∨ ˙ Q → Q ∈ A ∧ ¬ Q ≤ ˙ W
56 2 3 5 6 cdlemb2 ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ P ≠ Q → ∃ t ∈ A ¬ t ≤ ˙ W ∧ ¬ t ≤ ˙ P ∨ ˙ Q
57 53 54 55 49 56 syl121anc ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ P ≠ Q ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ R ≤ ˙ P ∨ ˙ Q → ∃ t ∈ A ¬ t ≤ ˙ W ∧ ¬ t ≤ ˙ P ∨ ˙ Q
58 15 26 27 32 45 52 57 riotasv3d ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ P ≠ Q ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ R ≤ ˙ P ∨ ˙ Q ∧ B ∈ V → Z ∈ A ∧ ¬ Z ≤ ˙ W
59 14 58 mpan2 ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ P ≠ Q ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ R ≤ ˙ P ∨ ˙ Q → Z ∈ A ∧ ¬ Z ≤ ˙ W
60 9 10 11 12 13 cdleme31sn1c ⊢ R ∈ A ∧ R ≤ ˙ P ∨ ˙ Q → ⦋ R / s⦌ N = Z
61 47 50 60 syl2anc ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ P ≠ Q ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ R ≤ ˙ P ∨ ˙ Q → ⦋ R / s⦌ N = Z
62 61 eleq1d ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ P ≠ Q ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ R ≤ ˙ P ∨ ˙ Q → ⦋ R / s⦌ N ∈ A ↔ Z ∈ A
63 61 breq1d ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ P ≠ Q ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ R ≤ ˙ P ∨ ˙ Q → ⦋ R / s⦌ N ≤ ˙ W ↔ Z ≤ ˙ W
64 63 notbid ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ P ≠ Q ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ R ≤ ˙ P ∨ ˙ Q → ¬ ⦋ R / s⦌ N ≤ ˙ W ↔ ¬ Z ≤ ˙ W
65 62 64 anbi12d ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ P ≠ Q ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ R ≤ ˙ P ∨ ˙ Q → ⦋ R / s⦌ N ∈ A ∧ ¬ ⦋ R / s⦌ N ≤ ˙ W ↔ Z ∈ A ∧ ¬ Z ≤ ˙ W
66 59 65 mpbird ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ P ≠ Q ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ R ≤ ˙ P ∨ ˙ Q → ⦋ R / s⦌ N ∈ A ∧ ¬ ⦋ R / s⦌ N ≤ ˙ W