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

Theorem govar2 877
Description: Lemma for converting n-variable to 2n-variable Godowski equations.
Hypotheses
Ref Expression
govar.1 a =< b_|_
govar.2 b =< c_|_
Assertion
Ref Expression
govar2 (a v b) =< (c ->2 a)

Proof of Theorem govar2
StepHypRef Expression
1 govar.2 . . . 4 b =< c_|_
2 govar.1 . . . . 5 a =< b_|_
32lecon3 149 . . . 4 b =< a_|_
41, 3ler2an 165 . . 3 b =< (c_|_ ^ a_|_)
54lelor 158 . 2 (a v b) =< (a v (c_|_ ^ a_|_))
6 df-i2 44 . . 3 (c ->2 a) = (a v (c_|_ ^ a_|_))
76ax-r1 34 . 2 (a v (c_|_ ^ a_|_)) = (c ->2 a)
85, 7lbtr 131 1 (a v b) =< (c ->2 a)
Colors of variables: term
Syntax hints:   =< wle 2  _|_wn 4   v wo 6   ^ wa 7   ->2 wi2 14
This theorem is referenced by:  gon2n 878  go2n4 879  go2n6 881
This theorem was proved from axioms:  ax-a1 29  ax-a2 30  ax-a3 31  ax-a5 33  ax-r1 34  ax-r2 35  ax-r4 36  ax-r5 37
This theorem depends on definitions:  df-a 39  df-t 40  df-f 41  df-i2 44  df-le1 122  df-le2 123
metamath.org