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

Theorem oa6fromdual 933
Description: Dual to conventional 6-variable OA law.
Hypothesis
Ref Expression
oa6fromdual.1 (b_|_ ^ (a_|_ v (c_|_ ^ (((a_|_ ^ c_|_) v (b_|_ ^ d_|_)) v (((a_|_ ^ e_|_) v (b_|_ ^ f_|_)) ^ ((c_|_ ^ e_|_) v (d_|_ ^ f_|_))))))) =< (((a_|_ ^ b_|_) v (c_|_ ^ d_|_)) v (e_|_ ^ f_|_))
Assertion
Ref Expression
oa6fromdual (((a v b) ^ (c v d)) ^ (e v f)) =< (b v (a ^ (c v (((a v c) ^ (b v d)) ^ (((a v e) ^ (b v f)) v ((c v e) ^ (d v f)))))))

Proof of Theorem oa6fromdual
StepHypRef Expression
1 oa6fromdual.1 . . 3 (b_|_ ^ (a_|_ v (c_|_ ^ (((a_|_ ^ c_|_) v (b_|_ ^ d_|_)) v (((a_|_ ^ e_|_) v (b_|_ ^ f_|_)) ^ ((c_|_ ^ e_|_) v (d_|_ ^ f_|_))))))) =< (((a_|_ ^ b_|_) v (c_|_ ^ d_|_)) v (e_|_ ^ f_|_))
21lecon 146 . 2 (((a_|_ ^ b_|_) v (c_|_ ^ d_|_)) v (e_|_ ^ f_|_))_|_ =< (b_|_ ^ (a_|_ v (c_|_ ^ (((a_|_ ^ c_|_) v (b_|_ ^ d_|_)) v (((a_|_ ^ e_|_) v (b_|_ ^ f_|_)) ^ ((c_|_ ^ e_|_) v (d_|_ ^ f_|_)))))))_|_
3 oran 79 . . . . . 6 (a v b) = (a_|_ ^ b_|_)_|_
4 oran 79 . . . . . 6 (c v d) = (c_|_ ^ d_|_)_|_
53, 42an 72 . . . . 5 ((a v b) ^ (c v d)) = ((a_|_ ^ b_|_)_|_ ^ (c_|_ ^ d_|_)_|_)
6 anor3 82 . . . . 5 ((a_|_ ^ b_|_)_|_ ^ (c_|_ ^ d_|_)_|_) = ((a_|_ ^ b_|_) v (c_|_ ^ d_|_))_|_
75, 6ax-r2 35 . . . 4 ((a v b) ^ (c v d)) = ((a_|_ ^ b_|_) v (c_|_ ^ d_|_))_|_
8 oran 79 . . . 4 (e v f) = (e_|_ ^ f_|_)_|_
97, 82an 72 . . 3 (((a v b) ^ (c v d)) ^ (e v f)) = (((a_|_ ^ b_|_) v (c_|_ ^ d_|_))_|_ ^ (e_|_ ^ f_|_)_|_)
10 anor3 82 . . 3 (((a_|_ ^ b_|_) v (c_|_ ^ d_|_))_|_ ^ (e_|_ ^ f_|_)_|_) = (((a_|_ ^ b_|_) v (c_|_ ^ d_|_)) v (e_|_ ^ f_|_))_|_
119, 10ax-r2 35 . 2 (((a v b) ^ (c v d)) ^ (e v f)) = (((a_|_ ^ b_|_) v (c_|_ ^ d_|_)) v (e_|_ ^ f_|_))_|_
12 ax-a1 29 . . . 4 b = b_|__|_
13 ax-a1 29 . . . . . 6 a = a_|__|_
14 ax-a1 29 . . . . . . . 8 c = c_|__|_
15 oran 79 . . . . . . . . . . . 12 (a v c) = (a_|_ ^ c_|_)_|_
16 oran 79 . . . . . . . . . . . 12 (b v d) = (b_|_ ^ d_|_)_|_
1715, 162an 72 . . . . . . . . . . 11 ((a v c) ^ (b v d)) = ((a_|_ ^ c_|_)_|_ ^ (b_|_ ^ d_|_)_|_)
18 anor3 82 . . . . . . . . . . 11 ((a_|_ ^ c_|_)_|_ ^ (b_|_ ^ d_|_)_|_) = ((a_|_ ^ c_|_) v (b_|_ ^ d_|_))_|_
1917, 18ax-r2 35 . . . . . . . . . 10 ((a v c) ^ (b v d)) = ((a_|_ ^ c_|_) v (b_|_ ^ d_|_))_|_
20 oran 79 . . . . . . . . . . . . . 14 (a v e) = (a_|_ ^ e_|_)_|_
21 oran 79 . . . . . . . . . . . . . 14 (b v f) = (b_|_ ^ f_|_)_|_
2220, 212an 72 . . . . . . . . . . . . 13 ((a v e) ^ (b v f)) = ((a_|_ ^ e_|_)_|_ ^ (b_|_ ^ f_|_)_|_)
23 anor3 82 . . . . . . . . . . . . 13 ((a_|_ ^ e_|_)_|_ ^ (b_|_ ^ f_|_)_|_) = ((a_|_ ^ e_|_) v (b_|_ ^ f_|_))_|_
2422, 23ax-r2 35 . . . . . . . . . . . 12 ((a v e) ^ (b v f)) = ((a_|_ ^ e_|_) v (b_|_ ^ f_|_))_|_
25 oran 79 . . . . . . . . . . . . . 14 (c v e) = (c_|_ ^ e_|_)_|_
26 oran 79 . . . . . . . . . . . . . 14 (d v f) = (d_|_ ^ f_|_)_|_
2725, 262an 72 . . . . . . . . . . . . 13 ((c v e) ^ (d v f)) = ((c_|_ ^ e_|_)_|_ ^ (d_|_ ^ f_|_)_|_)
28 anor3 82 . . . . . . . . . . . . 13 ((c_|_ ^ e_|_)_|_ ^ (d_|_ ^ f_|_)_|_) = ((c_|_ ^ e_|_) v (d_|_ ^ f_|_))_|_
2927, 28ax-r2 35 . . . . . . . . . . . 12 ((c v e) ^ (d v f)) = ((c_|_ ^ e_|_) v (d_|_ ^ f_|_))_|_
3024, 292or 67 . . . . . . . . . . 11 (((a v e) ^ (b v f)) v ((c v e) ^ (d v f))) = (((a_|_ ^ e_|_) v (b_|_ ^ f_|_))_|_ v ((c_|_ ^ e_|_) v (d_|_ ^ f_|_))_|_)
31 oran3 85 . . . . . . . . . . 11 (((a_|_ ^ e_|_) v (b_|_ ^ f_|_))_|_ v ((c_|_ ^ e_|_) v (d_|_ ^ f_|_))_|_) = (((a_|_ ^ e_|_) v (b_|_ ^ f_|_)) ^ ((c_|_ ^ e_|_) v (d_|_ ^ f_|_)))_|_
3230, 31ax-r2 35 . . . . . . . . . 10 (((a v e) ^ (b v f)) v ((c v e) ^ (d v f))) = (((a_|_ ^ e_|_) v (b_|_ ^ f_|_)) ^ ((c_|_ ^ e_|_) v (d_|_ ^ f_|_)))_|_
3319, 322an 72 . . . . . . . . 9 (((a v c) ^ (b v d)) ^ (((a v e) ^ (b v f)) v ((c v e) ^ (d v f)))) = (((a_|_ ^ c_|_) v (b_|_ ^ d_|_))_|_ ^ (((a_|_ ^ e_|_) v (b_|_ ^ f_|_)) ^ ((c_|_ ^ e_|_) v (d_|_ ^ f_|_)))_|_)
34 anor3 82 . . . . . . . . 9 (((a_|_ ^ c_|_) v (b_|_ ^ d_|_))_|_ ^ (((a_|_ ^ e_|_) v (b_|_ ^ f_|_)) ^ ((c_|_ ^ e_|_) v (d_|_ ^ f_|_)))_|_) = (((a_|_ ^ c_|_) v (b_|_ ^ d_|_)) v (((a_|_ ^ e_|_) v (b_|_ ^ f_|_)) ^ ((c_|_ ^ e_|_) v (d_|_ ^ f_|_))))_|_
3533, 34ax-r2 35 . . . . . . . 8 (((a v c) ^ (b v d)) ^ (((a v e) ^ (b v f)) v ((c v e) ^ (d v f)))) = (((a_|_ ^ c_|_) v (b_|_ ^ d_|_)) v (((a_|_ ^ e_|_) v (b_|_ ^ f_|_)) ^ ((c_|_ ^ e_|_) v (d_|_ ^ f_|_))))_|_
3614, 352or 67 . . . . . . 7 (c v (((a v c) ^ (b v d)) ^ (((a v e) ^ (b v f)) v ((c v e) ^ (d v f))))) = (c_|__|_ v (((a_|_ ^ c_|_) v (b_|_ ^ d_|_)) v (((a_|_ ^ e_|_) v (b_|_ ^ f_|_)) ^ ((c_|_ ^ e_|_) v (d_|_ ^ f_|_))))_|_)
37 oran3 85 . . . . . . 7 (c_|__|_ v (((a_|_ ^ c_|_) v (b_|_ ^ d_|_)) v (((a_|_ ^ e_|_) v (b_|_ ^ f_|_)) ^ ((c_|_ ^ e_|_) v (d_|_ ^ f_|_))))_|_) = (c_|_ ^ (((a_|_ ^ c_|_) v (b_|_ ^ d_|_)) v (((a_|_ ^ e_|_) v (b_|_ ^ f_|_)) ^ ((c_|_ ^ e_|_) v (d_|_ ^ f_|_)))))_|_
3836, 37ax-r2 35 . . . . . 6 (c v (((a v c) ^ (b v d)) ^ (((a v e) ^ (b v f)) v ((c v e) ^ (d v f))))) = (c_|_ ^ (((a_|_ ^ c_|_) v (b_|_ ^ d_|_)) v (((a_|_ ^ e_|_) v (b_|_ ^ f_|_)) ^ ((c_|_ ^ e_|_) v (d_|_ ^ f_|_)))))_|_
3913, 382an 72 . . . . 5 (a ^ (c v (((a v c) ^ (b v d)) ^ (((a v e) ^ (b v f)) v ((c v e) ^ (d v f)))))) = (a_|__|_ ^ (c_|_ ^ (((a_|_ ^ c_|_) v (b_|_ ^ d_|_)) v (((a_|_ ^ e_|_) v (b_|_ ^ f_|_)) ^ ((c_|_ ^ e_|_) v (d_|_ ^ f_|_)))))_|_)
40 anor3 82 . . . . 5 (a_|__|_ ^ (c_|_ ^ (((a_|_ ^ c_|_) v (b_|_ ^ d_|_)) v (((a_|_ ^ e_|_) v (