[Lattice L46-7]Home PageHome Quantum Logic Explorer < Previous   Next >
Related theorems
GIF version

Theorem negantlem10 843
Description: Lemma for negated antecedent identity.
Hypothesis
Ref Expression
negant.1 (a1 c) = (b1 c)
Assertion
Ref Expression
negantlem10 (a4 c) ≤ (b4 c)

Proof of Theorem negantlem10
StepHypRef Expression
1 leao4 157 . . . . 5 (ac) ≤ (bc)
2 leor 151 . . . . . . . 8 (ac) ≤ (a ∪ (ac))
3 df-i1 43 . . . . . . . . 9 (a1 c) = (a ∪ (ac))
43ax-r1 34 . . . . . . . 8 (a ∪ (ac)) = (a1 c)
52, 4lbtr 131 . . . . . . 7 (ac) ≤ (a1 c)
6 lear 153 . . . . . . 7 (ac) ≤ c
75, 6ler2an 165 . . . . . 6 (ac) ≤ ((a1 c) ∩ c)
8 negant.1 . . . . . . . 8 (a1 c) = (b1 c)
98ran 71 . . . . . . 7 ((a1 c) ∩ c) = ((b1 c) ∩ c)
10 u1lemab 592 . . . . . . . 8 ((b1 c) ∩ c) = ((bc) ∪ (bc))
11 leor 151 . . . . . . . . 9 ((bc) ∪ (bc)) ≤ (c ∪ ((bc) ∪ (bc)))
12 ancom 68 . . . . . . . . . . . . 13 (bc) = (cb)
13 ancom 68 . . . . . . . . . . . . 13 (bc) = (cb )
1412, 132or 67 . . . . . . . . . . . 12 ((bc) ∪ (bc)) = ((cb) ∪ (cb ))
15 ax-a2 30 . . . . . . . . . . . 12 ((cb) ∪ (cb )) = ((cb ) ∪ (cb))
1614, 15ax-r2 35 . . . . . . . . . . 11 ((bc) ∪ (bc)) = ((cb ) ∪ (cb))
1716lor 66 . . . . . . . . . 10 (c ∪ ((bc) ∪ (bc))) = (c ∪ ((cb ) ∪ (cb)))
18 ax-a3 31 . . . . . . . . . . 11 ((c ∪ (cb )) ∪ (cb)) = (c ∪ ((cb ) ∪ (cb)))
1918ax-r1 34 . . . . . . . . . 10 (c ∪ ((cb ) ∪ (cb))) = ((c ∪ (cb )) ∪ (cb))
2017, 19ax-r2 35 . . . . . . . . 9 (c ∪ ((bc) ∪ (bc))) = ((c ∪ (cb )) ∪ (cb))
2111, 20lbtr 131 . . . . . . . 8 ((bc) ∪ (bc)) ≤ ((c ∪ (cb )) ∪ (cb))
2210, 21bltr 130 . . . . . . 7 ((b1 c) ∩ c) ≤ ((c ∪ (cb )) ∪ (cb))
239, 22bltr 130 . . . . . 6 ((a1 c) ∩ c) ≤ ((c ∪ (cb )) ∪ (cb))
247, 23letr 129 . . . . 5 (ac) ≤ ((c ∪ (cb )) ∪ (cb))
251, 24ler2an 165 . . . 4 (ac) ≤ ((bc) ∩ ((c ∪ (cb )) ∪ (cb)))
26 leao4 157 . . . . 5 (ac) ≤ (bc)
27 leor 151 . . . . . . . 8 (ac) ≤ (a ∪ (ac))
28 df-i1 43 . . . . . . . . 9 (a1 c) = (a ∪ (ac))
2928ax-r1 34 . . . . . . . 8 (a ∪ (ac)) = (a1 c)
3027, 29lbtr 131 . . . . . . 7 (ac) ≤ (a1 c)
31 lear 153 . . . . . . 7 (ac) ≤ c
3230, 31ler2an 165 . . . . . 6 (ac) ≤ ((a1 c) ∩ c)
338negant 834 . . . . . . . 8 (a1 c) = (b1 c)
3433ran 71 . . . . . . 7 ((a1 c) ∩ c) = ((b1 c) ∩ c)
35 u1lemab 592 . . . . . . . 8 ((b1 c) ∩ c) = ((bc) ∪ (b c))
36 leor 151 . . . . . . . . 9 ((bc) ∪ (b c)) ≤ (c ∪ ((bc) ∪ (b c)))
37 ancom 68 . . . . . . . . . . . . 13 (cb ) = (bc)
38 ancom 68 . . . . . . . . . . . . . 14 (cb) = (bc)
39 ax-a1 29 . . . . . . . . . . . . . . 15 b = b
4039ran 71 . . . . . . . . . . . . . 14 (bc) = (b c)
4138, 40ax-r2 35 . . . . . . . . . . . . 13 (cb) = (b c)
4237, 412or 67 . . . . . . . . . . . 12 ((cb ) ∪ (cb)) = ((bc) ∪ (b c))
4342lor 66 . . . . . . . . . . 11 (c ∪ ((cb ) ∪ (cb))) = (c ∪ ((bc) ∪ (b c)))
4443ax-r1 34 . . . . . . . . . 10 (c ∪ ((bc) ∪ (b c))) = (c ∪ ((cb ) ∪ (cb)))
4544, 19ax-r2 35 . . . . . . . . 9 (c ∪ ((bc) ∪ (b c))) = ((c ∪ (cb )) ∪ (cb))
4636, 45lbtr 131 . . . . . . . 8 ((bc) ∪ (b c)) ≤ ((c ∪ (cb )) ∪ (cb))
4735, 46bltr 130 . . . . . . 7 ((b1 c) ∩ c) ≤ ((c ∪ (cb )) ∪ (cb))
4834, 47bltr 130 . . . . . 6 ((a1 c) ∩ c) ≤ ((c ∪ (cb )) ∪ (cb))
4932, 48letr 129 . . . . 5 (ac) ≤ ((c ∪ (cb )) ∪ (cb))
5026, 49ler2an 165 . . . 4 (ac) ≤ ((bc) ∩ ((c ∪ (cb )) ∪ (cb)))
5125, 50lel2or 162 . . 3 ((ac) ∪ (ac)) ≤ ((bc) ∩ ((c ∪ (cb )) ∪ (cb)))
52 lea 152 . . . . 5 ((ac) ∩ c ) ≤ (ac)
538negantlem8 838 . . . . 5 (ac) = (bc)
5452, 53lbtr 131 . . . 4 ((ac) ∩ c ) ≤ (bc)
55 leao2 155 . . . . 5 ((ac) ∩ c ) ≤ (c ∪ (cb ))
5655ler 141 . . . 4 ((ac) ∩ c ) ≤ ((c ∪ (cb )) ∪ (cb))
5754, 56ler2an 165 . . 3 ((ac) ∩ c ) ≤ ((bc) ∩ ((c ∪ (cb )) ∪ (cb)))
5851, 57lel2or 162 . 2 (((ac) ∪ (ac)) ∪ ((ac) ∩ c )) ≤ ((bc) ∩ ((c ∪ (cb )) ∪ (cb)))
59 df-i4 46 . 2 (a4 c) = (((ac) ∪ (ac)) ∪ ((ac) ∩ c ))
60 dfi4b 482 . 2 (b4 c) = ((bc) ∩ ((c ∪ (cb )) ∪ (cb)))
6158, 59, 60le3tr1 132 1 (a4 c) ≤ (b4 c)
Colors of variables: term
Syntax hints:   = wb 1   ≤ wle 2   wn 4   ∪ wo 6   ∩ wa 7   →1 wi1 13   →4 wi4 16
This theorem is referenced by:  negant4 844
This theorem was proved from axioms:  ax-a1 29  ax-a2 30  ax-a3 31  ax-a4 32  ax-a5 33  ax-r1 34  ax-r2 35  ax-r4 36  ax-r5 37  ax-r3 421
This theorem depends on definitions:  df-b 38  df-a 39  df-t 40  df-f 41  df-i1 43  df-i3 45  df-i4 46  df-le1 122  df-le2 123  df-c1 124  df-c2 125
metamath.org