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

Theorem oa3-4lem 963
Description: Lemma for 3-OA(4). Equivalence with substitution into 6-OA dual.
Assertion
Ref Expression
oa3-4lem (a_|_ ^ (a v (b ^ (((a ^ b) v (a_|_ ^ b_|_)) v (((a ^ c) v (a_|_ ^ 1)) ^ ((b ^ c) v (b_|_ ^ 1))))))) = (a_|_ ^ (a v (b ^ ((a == b) v ((a ->1 c) ^ (b ->1 c))))))

Proof of Theorem oa3-4lem
StepHypRef Expression
1 dfb 86 . . . . . 6 (a == b) = ((a ^ b) v (a_|_ ^ b_|_))
2 ax-a2 30 . . . . . . . 8 (a_|_ v (a ^ c)) = ((a ^ c) v a_|_)
3 df-i1 43 . . . . . . . 8 (a ->1 c) = (a_|_ v (a ^ c))
4 an1 98 . . . . . . . . 9 (a_|_ ^ 1) = a_|_
54lor 66 . . . . . . . 8 ((a ^ c) v (a_|_ ^ 1)) = ((a ^ c) v a_|_)
62, 3, 53tr1 60 . . . . . . 7 (a ->1 c) = ((a ^ c) v (a_|_ ^ 1))
7 ax-a2 30 . . . . . . . 8 (b_|_ v (b ^ c)) = ((b ^ c) v b_|_)
8 df-i1 43 . . . . . . . 8 (b ->1 c) = (b_|_ v (b ^ c))
9 an1 98 . . . . . . . . 9 (b_|_ ^ 1) = b_|_
109lor 66 . . . . . . . 8 ((b ^ c) v (b_|_ ^ 1)) = ((b ^ c) v b_|_)
117, 8, 103tr1 60 . . . . . . 7 (b ->1 c) = ((b ^ c) v (b_|_ ^ 1))
126, 112an 72 . . . . . 6 ((a ->1 c) ^ (b ->1 c)) = (((a ^ c) v (a_|_ ^ 1)) ^ ((b ^ c) v (b_|_ ^ 1)))
131, 122or 67 . . . . 5 ((a == b) v ((a ->1 c) ^ (b ->1 c))) = (((a ^ b) v (a_|_ ^ b_|_)) v (((a ^ c) v (a_|_ ^ 1)) ^ ((b ^ c) v (b_|_ ^ 1))))
1413ax-r1 34 . . . 4 (((a ^ b) v (a_|_ ^ b_|_)) v (((a ^ c) v (a_|_ ^ 1)) ^ ((b ^ c) v (b_|_ ^ 1)))) = ((a == b) v ((a ->1 c) ^ (b ->1 c)))
1514lan 70 . . 3 (b ^ (((a ^ b) v (a_|_ ^ b_|_)) v (((a ^ c) v (a_|_ ^ 1)) ^ ((b ^ c) v (b_|_ ^ 1))))) = (b ^ ((a == b) v ((a ->1 c) ^ (b ->1 c))))
1615lor 66 . 2 (a v (b ^ (((a ^ b) v (a_|_ ^ b_|_)) v (((a ^ c) v (a_|_ ^ 1)) ^ ((b ^ c) v (b_|_ ^ 1)))))) = (a v (b ^ ((a == b) v ((a ->1 c) ^ (b ->1 c)))))
1716lan 70 1 (a_|_ ^ (a v (b ^ (((a ^ b) v (a_|_ ^ b_|_)) v (((a ^ c) v (a_|_ ^ 1)) ^ ((b ^ c) v (b_|_ ^ 1))))))) = (a_|_ ^ (a v (b ^ ((a == b) v ((a ->1 c) ^ (b ->1 c))))))
Colors of variables: term
Syntax hints:   = wb 1  _|_wn 4   == tb 5   v wo 6   ^ wa 7  1wt 9   ->1 wi1 13
This theorem is referenced by:  oa3-2to4 968
This theorem was proved from axioms:  ax-a1 29  ax-a2 30  ax-a5 33  ax-r1 34  ax-r2 35  ax-r4 36  ax-r5 37
This theorem depends on definitions:  df-b 38  df-a 39  df-t 40  df-f 41  df-i1 43
metamath.org