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

Theorem 3vded21 799
Description: A 3-variable theorem. Experiment with weak deduction theorem.
Hypotheses
Ref Expression
3vded21.1 c ≤ ((a0 b) →0 (c2 b))
3vded21.2 c ≤ (a0 b)
Assertion
Ref Expression
3vded21 cb

Proof of Theorem 3vded21
StepHypRef Expression
1 3vded21.2 . . . . . . 7 c ≤ (a0 b)
2 df-i0 42 . . . . . . 7 (a0 b) = (ab)
31, 2lbtr 131 . . . . . 6 c ≤ (ab)
4 3vded21.1 . . . . . . 7 c ≤ ((a0 b) →0 (c2 b))
5 df-i0 42 . . . . . . . 8 ((a0 b) →0 (c2 b)) = ((a0 b) ∪ (c2 b))
62ax-r4 36 . . . . . . . . 9 (a0 b) = (ab)
7 df-i2 44 . . . . . . . . . 10 (c2 b) = (b ∪ (cb ))
8 anor3 82 . . . . . . . . . . 11 (cb ) = (cb)
98lor 66 . . . . . . . . . 10 (b ∪ (cb )) = (b ∪ (cb) )
107, 9ax-r2 35 . . . . . . . . 9 (c2 b) = (b ∪ (cb) )
116, 102or 67 . . . . . . . 8 ((a0 b) ∪ (c2 b)) = ((ab) ∪ (b ∪ (cb) ))
12 ax-a2 30 . . . . . . . 8 ((ab) ∪ (b ∪ (cb) )) = ((b ∪ (cb) ) ∪ (ab) )
135, 11, 123tr 62 . . . . . . 7 ((a0 b) →0 (c2 b)) = ((b ∪ (cb) ) ∪ (ab) )
144, 13lbtr 131 . . . . . 6 c ≤ ((b ∪ (cb) ) ∪ (ab) )
153, 14ler2an 165 . . . . 5 c ≤ ((ab) ∩ ((b ∪ (cb) ) ∪ (ab) ))
16 comor2 444 . . . . . . . 8 (ab) C b
173leror 144 . . . . . . . . . . . 12 (cb) ≤ ((ab) ∪ b)
18 ax-a3 31 . . . . . . . . . . . . 13 ((ab) ∪ b) = (a ∪ (bb))
19 oridm 102 . . . . . . . . . . . . . 14 (bb) = b
2019lor 66 . . . . . . . . . . . . 13 (a ∪ (bb)) = (ab)
2118, 20ax-r2 35 . . . . . . . . . . . 12 ((ab) ∪ b) = (ab)
2217, 21lbtr 131 . . . . . . . . . . 11 (cb) ≤ (ab)
2322lecom 172 . . . . . . . . . 10 (cb) C (ab)
2423comcom 435 . . . . . . . . 9 (ab) C (cb)
2524comcom2 175 . . . . . . . 8 (ab) C (cb)
2616, 25com2or 465 . . . . . . 7 (ab) C (b ∪ (cb) )
27 comid 179 . . . . . . . 8 (ab) C (ab)
2827comcom2 175 . . . . . . 7 (ab) C (ab)
2926, 28fh1 451 . . . . . 6 ((ab) ∩ ((b ∪ (cb) ) ∪ (ab) )) = (((ab) ∩ (b ∪ (cb) )) ∪ ((ab) ∩ (ab) ))
30 or0 94 . . . . . . 7 ((((ab) ∩ b) ∪ ((ab) ∩ (cb) )) ∪ 0) = (((ab) ∩ b) ∪ ((ab) ∩ (cb) ))
3116, 25fh1 451 . . . . . . . . 9 ((ab) ∩ (b ∪ (cb) )) = (((ab) ∩ b) ∪ ((ab) ∩ (cb) ))
3231ax-r1 34 . . . . . . . 8 (((ab) ∩ b) ∪ ((ab) ∩ (cb) )) = ((ab) ∩ (b ∪ (cb) ))
33 dff 93 . . . . . . . 8 0 = ((ab) ∩ (ab) )
3432, 332or 67 . . . . . . 7 ((((ab) ∩ b) ∪ ((ab) ∩ (cb) )) ∪ 0) = (((ab) ∩ (b ∪ (cb) )) ∪ ((ab) ∩ (ab) ))
35 ax-a2 30 . . . . . . . . . 10 (ab) = (ba )
3635ran 71 . . . . . . . . 9 ((ab) ∩ b) = ((ba ) ∩ b)
37 ancom 68 . . . . . . . . 9 ((ba ) ∩ b) = (b ∩ (ba ))
38 a5c 113 . . . . . . . . 9 (b ∩ (ba )) = b
3936, 37, 383tr 62 . . . . . . . 8 ((ab) ∩ b) = b
4039ax-r5 37 . . . . . . 7 (((ab) ∩ b) ∪ ((ab) ∩ (cb) )) = (b ∪ ((ab) ∩ (cb) ))
4130, 34, 403tr2 61 . . . . . 6 (((ab) ∩ (b ∪ (cb) )) ∪ ((ab) ∩ (ab) )) = (b ∪ ((ab) ∩ (cb) ))
4229, 41ax-r2 35 . . . . 5 ((ab) ∩ ((b ∪ (cb) ) ∪ (ab) )) = (b ∪ ((ab) ∩ (cb) ))
4315, 42lbtr 131 . . . 4 c ≤ (b ∪ ((ab) ∩ (cb) ))
4443leran 145 . . 3 (c ∩ (cb)) ≤ ((b ∪ ((ab) ∩ (cb) )) ∩ (cb))
45 a5c 113 . . 3 (c ∩ (cb)) = c
46 comor2 444 . . . . 5 (cb) C b
47 comid 179 . . . . . . 7 (cb) C (cb)
4847comcom2 175 . . . . . 6 (cb) C (cb)
4923, 48com2an 466 . . . . 5 (cb) C ((ab) ∩ (cb) )
5046, 49fh1r 455 . . . 4 ((b ∪ ((ab) ∩ (cb) )) ∩ (cb)) = ((b ∩ (cb)) ∪ (((ab) ∩ (cb) ) ∩ (cb)))
51 ax-a2 30 . . . . . . 7 (cb) = (bc)
5251lan 70 . . . . . 6 (b ∩ (cb)) = (b ∩ (bc))
53 a5c 113 . . . . . 6 (b ∩ (bc)) = b
5452, 53ax-r2 35 . . . . 5 (b ∩ (cb)) = b
55 an32 76 . . . . . 6 (((ab) ∩ (cb) ) ∩ (cb)) = (((ab) ∩ (cb)) ∩ (cb) )
56 anass 69 . . . . . 6 (((ab) ∩ (cb)) ∩ (cb) ) = ((ab) ∩ ((cb) ∩ (cb) ))
57 dff 93 . . . . . . . . 9 0 = ((cb) ∩ (cb) )
5857lan 70 . . . . . . . 8 ((ab) ∩ 0) = ((ab) ∩ ((cb) ∩ (cb) ))
5958ax-r1 34 . . . . . . 7 ((ab) ∩ ((cb) ∩ (cb) )) = ((ab) ∩ 0)
60 an0 100 . . . . . . 7 ((ab) ∩ 0) = 0
6159, 60ax-r2 35 . . . . . 6 ((ab) ∩ ((cb) ∩ (cb) )) = 0
6255, 56, 613tr 62 . . . . 5 (((ab) ∩ (cb) ) ∩ (cb)) = 0
6354, 622or 67 . . . 4 ((b ∩ (cb)) ∪ (((ab) ∩ (cb) ) ∩ (cb))) = (b ∪ 0)
6450, 63ax-r2 35 . . 3 ((b ∪ ((ab) ∩ (cb) )) ∩ (cb)) = (b ∪ 0)
6544, 45, 64le3tr2 133 . 2 c ≤ (b ∪ 0)
66 or0 94 . 2 (b ∪ 0) = b
6765, 66lbtr 131 1 cb
Colors of variables: term
Syntax hints:   ≤ wle 2   wn 4   ∪ wo 6   ∩ wa 7  0wf 10   →0 wi0 12   →2 wi2 14
This theorem is referenced by:  3vded22 800
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-i0 42  df-i2 44  df-le1 122  df-le2 123  df-c1 124  df-c2 125
metamath.org