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

Theorem marsdenlem3 864
Description: Lemma for Marsden-Herman distributive law.
Hypotheses
Ref Expression
marsden.1 a C b
marsden.2 b C c
marsden.3 c C d
marsden.4 d C a
Assertion
Ref Expression
marsdenlem3 (((b_|_ ^ c) v (c_|_ ^ d)) ^ (b ^ d_|_)) = 0

Proof of Theorem marsdenlem3
StepHypRef Expression
1 lea 152 . . . . . . . 8 (b ^ d_|_) =< b
21lecon 146 . . . . . . 7 b_|_ =< (b ^ d_|_)_|_
32lel 143 . . . . . 6 (b_|_ ^ c) =< (b ^ d_|_)_|_
43lecom 172 . . . . 5 (b_|_ ^ c) C (b ^ d_|_)_|_
54comcom7 442 . . . 4 (b_|_ ^ c) C (b ^ d_|_)
65comcom 435 . . 3 (b ^ d_|_) C (b_|_ ^ c)
7 lear 153 . . . . . . . 8 (c_|_ ^ d) =< d
87lerr 142 . . . . . . 7 (c_|_ ^ d) =< (b_|_ v d)
9 oran2 84 . . . . . . 7 (b_|_ v d) = (b ^ d_|_)_|_
108, 9lbtr 131 . . . . . 6 (c_|_ ^ d) =< (b ^ d_|_)_|_
1110lecom 172 . . . . 5 (c_|_ ^ d) C (b ^ d_|_)_|_
1211comcom7 442 . . . 4 (c_|_ ^ d) C (b ^ d_|_)
1312comcom 435 . . 3 (b ^ d_|_) C (c_|_ ^ d)
146, 13fh1r 455 . 2 (((b_|_ ^ c) v (c_|_ ^ d)) ^ (b ^ d_|_)) = (((b_|_ ^ c) ^ (b ^ d_|_)) v ((c_|_ ^ d) ^ (b ^ d_|_)))
15 an4 78 . . . 4 ((b_|_ ^ c) ^ (b ^ d_|_)) = ((b_|_ ^ b) ^ (c ^ d_|_))
16 ancom 68 . . . . . 6 (b_|_ ^ b) = (b ^ b_|_)
17 dff 93 . . . . . . 7 0 = (b ^ b_|_)
1817ax-r1 34 . . . . . 6 (b ^ b_|_) = 0
1916, 18ax-r2 35 . . . . 5 (b_|_ ^ b) = 0
2019ran 71 . . . 4 ((b_|_ ^ b) ^ (c ^ d_|_)) = (0 ^ (c ^ d_|_))
21 an0r 101 . . . 4 (0 ^ (c ^ d_|_)) = 0
2215, 20, 213tr 62 . . 3 ((b_|_ ^ c) ^ (b ^ d_|_)) = 0
23 an4 78 . . . 4 ((c_|_ ^ d) ^ (b ^ d_|_)) = ((c_|_ ^ b) ^ (d ^ d_|_))
24 dff 93 . . . . . 6 0 = (d ^ d_|_)
2524ax-r1 34 . . . . 5 (d ^ d_|_) = 0
2625lan 70 . . . 4 ((c_|_ ^ b) ^ (d ^ d_|_)) = ((c_|_ ^ b) ^ 0)
27 an0 100 . . . 4 ((c_|_ ^ b) ^ 0) = 0
2823, 26, 273tr 62 . . 3 ((c_|_ ^ d) ^ (b ^ d_|_)) = 0
2922, 282or 67 . 2 (((b_|_ ^ c) ^ (b ^ d_|_)) v ((c_|_ ^ d) ^ (b ^ d_|_))) = (0 v 0)
30 or0 94 . 2 (0 v 0) = 0
3114, 29, 303tr 62 1 (((b_|_ ^ c) v (c_|_ ^ d)) ^ (b ^ d_|_)) = 0
Colors of variables: term
Syntax hints:   = wb 1   C wc 3  _|_wn 4   v wo 6   ^ wa 7  0wf 10
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-le1 122  df-le2 123  df-c1 124  df-c2 125
metamath.org