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

Theorem 2oalem1 807
Description: Lemma for OA-like stuff with ->2 instead of ->0.
Assertion
Ref Expression
2oalem1 ((a ->2 b)_|_ v ((b v c) v ((a ->2 b) ^ (a ->2 c)))) = 1

Proof of Theorem 2oalem1
StepHypRef Expression
1 or12 73 . 2 ((a ->2 b)_|_ v ((b v c) v ((a ->2 b) ^ (a ->2 c)))) = ((b v c) v ((a ->2 b)_|_ v ((a ->2 b) ^ (a ->2 c))))
2 ud2lem0c 270 . . . 4 (a ->2 b)_|_ = (b_|_ ^ (a v b))
3 df-i2 44 . . . . 5 (a ->2 b) = (b v (a_|_ ^ b_|_))
4 df-i2 44 . . . . 5 (a ->2 c) = (c v (a_|_ ^ c_|_))
53, 42an 72 . . . 4 ((a ->2 b) ^ (a ->2 c)) = ((b v (a_|_ ^ b_|_)) ^ (c v (a_|_ ^ c_|_)))
62, 52or 67 . . 3 ((a ->2 b)_|_ v ((a ->2 b) ^ (a ->2 c))) = ((b_|_ ^ (a v b)) v ((b v (a_|_ ^ b_|_)) ^ (c v (a_|_ ^ c_|_))))
76lor 66 . 2 ((b v c) v ((a ->2 b)_|_ v ((a ->2 b) ^ (a ->2 c)))) = ((b v c) v ((b_|_ ^ (a v b)) v ((b v (a_|_ ^ b_|_)) ^ (c v (a_|_ ^ c_|_)))))
8 or32 75 . . . . 5 ((b v c) v (b_|_ ^ (a v b))) = ((b v (b_|_ ^ (a v b))) v c)
9 oml 427 . . . . . . 7 (b v (b_|_ ^ (b v a))) = (b v a)
10 ax-a2 30 . . . . . . . . 9 (a v b) = (b v a)
1110lan 70 . . . . . . . 8 (b_|_ ^ (a v b)) = (b_|_ ^ (b v a))
1211lor 66 . . . . . . 7 (b v (b_|_ ^ (a v b))) = (b v (b_|_ ^ (b v a)))
139, 12, 103tr1 60 . . . . . 6 (b v (b_|_ ^ (a v b))) = (a v b)
1413ax-r5 37 . . . . 5 ((b v (b_|_ ^ (a v b))) v c) = ((a v b) v c)
158, 14ax-r2 35 . . . 4 ((b v c) v (b_|_ ^ (a v b))) = ((a v b) v c)
1615ax-r5 37 . . 3 (((b v c) v (b_|_ ^ (a v b))) v ((b v (a_|_ ^ b_|_)) ^ (c v (a_|_ ^ c_|_)))) = (((a v b) v c) v ((b v (a_|_ ^ b_|_)) ^ (c v (a_|_ ^ c_|_))))
17 ax-a3 31 . . 3 (((b v c) v (b_|_ ^ (a v b))) v ((b v (a_|_ ^ b_|_)) ^ (c v (a_|_ ^ c_|_)))) = ((b v c) v ((b_|_ ^ (a v b)) v ((b v (a_|_ ^ b_|_)) ^ (c v (a_|_ ^ c_|_)))))
18 oran 79 . . . . . . . . . . . . 13 (a v b) = (a_|_ ^ b_|_)_|_
1918lan 70 . . . . . . . . . . . 12 (b_|_ ^ (a v b)) = (b_|_ ^ (a_|_ ^ b_|_)_|_)
20 anor3 82 . . . . . . . . . . . 12 (b_|_ ^ (a_|_ ^ b_|_)_|_) = (b v (a_|_ ^ b_|_))_|_
2119, 20ax-r2 35 . . . . . . . . . . 11 (b_|_ ^ (a v b)) = (b v (a_|_ ^ b_|_))_|_
2221ax-r1 34 . . . . . . . . . 10 (b v (a_|_ ^ b_|_))_|_ = (b_|_ ^ (a v b))
23 lear 153 . . . . . . . . . 10 (b_|_ ^ (a v b)) =< (a v b)
2422, 23bltr 130 . . . . . . . . 9 (b v (a_|_ ^ b_|_))_|_ =< (a v b)
25 leo 150 . . . . . . . . 9 (a v b) =< ((a v b) v c)
2624, 25letr 129 . . . . . . . 8 (b v (a_|_ ^ b_|_))_|_ =< ((a v b) v c)
2726lecom 172 . . . . . . 7 (b v (a_|_ ^ b_|_))_|_ C ((a v b) v c)
2827comcom6 441 . . . . . 6 (b v (a_|_ ^ b_|_)) C ((a v b) v c)
2928comcom 435 . . . . 5 ((a v b) v c) C (b v (a_|_ ^ b_|_))
30 lear 153 . . . . . . . . . 10 (c_|_ ^ (a v c)) =< (a v c)
31 leo 150 . . . . . . . . . 10 (a v c) =< ((a v c) v b)
3230, 31letr 129 . . . . . . . . 9 (c_|_ ^ (a v c)) =< ((a v c) v b)
33 oran 79 . . . . . . . . . . 11 (a v c) = (a_|_ ^ c_|_)_|_
3433lan 70 . . . . . . . . . 10 (c_|_ ^ (a v c)) = (c_|_ ^ (a_|_ ^ c_|_)_|_)
35 anor3 82 . . . . . . . . . 10 (c_|_ ^ (a_|_ ^ c_|_)_|_) = (c v (a_|_ ^ c_|_))_|_
3634, 35ax-r2 35 . . . . . . . . 9 (c_|_ ^ (a v c)) = (c v (a_|_ ^ c_|_))_|_
37 or32 75 . . . . . . . . 9 ((a v c) v b) = ((a v b) v c)
3832, 36, 37le3tr2 133 . . . . . . . 8 (c v (a_|_ ^ c_|_))_|_ =< ((a v b) v c)
3938lecom 172 . . . . . . 7 (c v (a_|_ ^ c_|_))_|_ C ((a v b) v c)
4039comcom6 441 . . . . . 6 (c v (a_|_ ^ c_|_)) C ((a v b) v c)
4140comcom 435 . . . . 5 ((a v b) v c) C (c v (a_|_ ^ c_|_))
4229, 41fh3 453 . . . 4 (((a v b) v c) v ((b v (a_|_ ^ b_|_)) ^ (c v (a_|_ ^ c_|_)))) = ((((a v b) v c) v (b v (a_|_ ^ b_|_))) ^ (((a v b) v c) v (c v (a_|_ ^ c_|_))))
43 or12 73 . . . . . 6 (((a v b) v c) v (b v (a_|_ ^ b_|_))) = (b v (((a v b) v c) v (a_|_ ^ b_|_)))
44 or32 75 . . . . . . . 8 (((a v b) v c) v (a_|_ ^ b_|_)) = (((a v b) v (a_|_ ^ b_|_)) v c)
45 ax-a2 30 . . . . . . . 8 (((a v b) v (a_|_ ^ b_|_)) v c) = (c v ((a v b) v (a_|_ ^ b_|_)))
46 anor3 82 . . . . . . . . . . . 12 (a_|_ ^ b_|_) = (a v b)_|_
4746lor 66 . . . . . . . . . . 11 ((a v b) v (a_|_ ^ b_|_)) = ((a v b) v (a v b)_|_)
48 df-t 40 . . . . . . . . . . . 12 1 = ((a v b) v (a v b)_|_)
4948ax-r1 34 . . . . . . . . . . 11 ((a v b) v (a v b)_|_) = 1
5047, 49ax-r2 35 . . . . . . . . . 10 ((a v b) v (a_|_ ^ b_|_)) = 1
5150lor 66 . . . . . . . . 9 (c v ((a v b) v (a_|_ ^ b_|_))) = (c v 1)
52 or1 96 . . . . . . . . 9 (c v 1) = 1
5351, 52ax-r2 35 . . . . . . . 8 (c v ((a v b) v (a_|_ ^ b_|_))) = 1
5444, 45, 533tr 62 . . . . . . 7 (((a v b) v c) v (a_|_ ^ b_|_)) = 1
5554lor 66 . . . . . 6 (b v (((a v b) v c) v (a_|_ ^ b_|_))) = (b v 1)
56 or1 96 . . . . . 6 (b v 1) = 1
5743, 55, 563tr 62 . . . . 5 (((a v b) v c) v (b v (a_|_ ^ b_|_))) = 1
58 or12 73 . . . . . 6 (((a v b) v c) v (c v (a_|_ ^ c_|_))) = (c v (((a v b) v c) v (a_|_ ^ c_|_)))
59 or32 75 . . . . . . . . . 10 ((a v b) v c) = ((a v c) v b)
60 ax-a2 30 . . . . . . . . . 10 ((a v c) v b) = (b v (a v c))
6159, 60ax-r2 35 . . . . . . . . 9 ((a v b) v c) = (b v (a v c))
6261ax-r5 37 . . . . . . . 8 (((a v b) v c) v (a_|_ ^ c_|_)) = ((b v (a v c)) v (a_|_ ^ c_|_))
63 ax-a3 31 . . . . . . . 8 ((b v (a v c)) v (a_|_ ^ c_|_)) = (b v ((a v c) v (a_|_ ^ c_|_)))
64 anor3 82 . . . . . . . . . . . 12 (a_|_ ^ c_|_) = (a v c)_|_
6564lor 66 . . . . . . . . . . 11 ((a v c) v (a_|_ ^ c_|_)) = ((a v c) v (a v c)_|_)
66 df-t 40 . . . . . . . . . . . 12 1 = ((a v c) v (a v c)_|_)
6766ax-r1 34 . . . . . . . . . . 11 ((a v c) v (a v c)_|_) = 1
6865, 67ax-r2 35 . . . . . . . . . 10 ((a v c) v (a_|_ ^ c_|_)) = 1
6968lor 66 . . . . . . . . 9 (b v ((a v c) v (a_|_ ^ c_|_))) = (b v 1)
7069, 56ax-r2 35 . . . . . . . 8 (b v ((a v c) v (a_|_ ^ c_|_))) = 1
7162, 63, 703tr 62 . . . . . . 7 (((a v b) v c) v (a_|_ ^ c_|_)) = 1
7271lor 66 . . . . . 6 (c v (((a v b) v c) v (a_|_ ^ c_|_))) = (c v 1)
7358, 72, 523tr 62 . . . . 5 (((a v b) v c) v (c v (a_|_ ^ c_|_))) = 1
7457, 732an 72 . . . 4 ((((a v b) v c) v (b v (a_|_ ^ b_|_))) ^ (((a v b) v c) v (c v (a_|_ ^ c