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

Theorem ska2 414
Description: Soundness theorem for Kalmbach's quantum propositional logic axiom KA2.
Assertion
Ref Expression
ska2 ((a == b)_|_ v ((b == c)_|_ v (a == c))) = 1

Proof of Theorem ska2
StepHypRef Expression
1 dfnb 87 . . 3 (a == b)_|_ = ((a v b) ^ (a_|_ v b_|_))
2 dfnb 87 . . . 4 (b == c)_|_ = ((b v c) ^ (b_|_ v c_|_))
3 dfb 86 . . . 4 (a == c) = ((a ^ c) v (a_|_ ^ c_|_))
42, 32or 67 . . 3 ((b == c)_|_ v (a == c)) = (((b v c) ^ (b_|_ v c_|_)) v ((a ^ c) v (a_|_ ^ c_|_)))
51, 42or 67 . 2 ((a == b)_|_ v ((b == c)_|_ v (a == c))) = (((a v b) ^ (a_|_ v b_|_)) v (((b v c) ^ (b_|_ v c_|_)) v ((a ^ c) v (a_|_ ^ c_|_))))
6 ax-a3 31 . . . 4 ((((a v b) ^ (a_|_ v b_|_)) v ((b v c) ^ (b_|_ v c_|_))) v ((a ^ c) v (a_|_ ^ c_|_))) = (((a v b) ^ (a_|_ v b_|_)) v (((b v c) ^ (b_|_ v c_|_)) v ((a ^ c) v (a_|_ ^ c_|_))))
76ax-r1 34 . . 3 (((a v b) ^ (a_|_ v b_|_)) v (((b v c) ^ (b_|_ v c_|_)) v ((a ^ c) v (a_|_ ^ c_|_)))) = ((((a v b) ^ (a_|_ v b_|_)) v ((b v c) ^ (b_|_ v c_|_))) v ((a ^ c) v (a_|_ ^ c_|_)))
8 id 58 . . . 4 ((((a v b) ^ (a_|_ v b_|_)) v ((b v c) ^ (b_|_ v c_|_))) v ((a ^ c) v (a_|_ ^ c_|_))) = ((((a v b) ^ (a_|_ v b_|_)) v ((b v c) ^ (b_|_ v c_|_))) v ((a ^ c) v (a_|_ ^ c_|_)))
9 le1 138 . . . . 5 ((((a v b) ^ (a_|_ v b_|_)) v ((b v c) ^ (b_|_ v c_|_))) v ((a ^ c) v (a_|_ ^ c_|_))) =< 1
10 ax-a2 30 . . . . . . . . . 10 ((((a v b) ^ a_|_) v ((b_|_ ^ ((a v b) v (b v c))) v ((b v c) ^ c_|_))) v ((a ^ c) v (a_|_ ^ c_|_))) = (((a ^ c) v (a_|_ ^ c_|_)) v (((a v b) ^ a_|_) v ((b_|_ ^ ((a v b) v (b v c))) v ((b v c) ^ c_|_))))
11 or12 73 . . . . . . . . . . 11 (((a ^ c) v (a_|_ ^ c_|_)) v (((a v b) ^ a_|_) v ((b_|_ ^ ((a v b) v (b v c))) v ((b v c) ^ c_|_)))) = (((a v b) ^ a_|_) v (((a ^ c) v (a_|_ ^ c_|_)) v ((b_|_ ^ ((a v b) v (b v c))) v ((b v c) ^ c_|_))))
12 or12 73 . . . . . . . . . . . . 13 (((a v b) ^ a_|_) v ((a ^ c) v (((a_|_ ^ c_|_) v b_|_) v ((b v c) ^ c_|_)))) = ((a ^ c) v (((a v b) ^ a_|_) v (((a_|_ ^ c_|_) v b_|_) v ((b v c) ^ c_|_))))
13 or12 73 . . . . . . . . . . . . . . . 16 (((a v b) ^ a_|_) v (((a_|_ ^ c_|_) v b_|_) v ((b v c) ^ c_|_))) = (((a_|_ ^ c_|_) v b_|_) v (((a v b) ^ a_|_) v ((b v c) ^ c_|_)))
14 ax-a3 31 . . . . . . . . . . . . . . . . 17 (((a_|_ ^ c_|_) v b_|_) v (((a v b) ^ a_|_) v ((b v c) ^ c_|_))) = ((a_|_ ^ c_|_) v (b_|_ v (((a v b) ^ a_|_) v ((b v c) ^ c_|_))))
15 orordi 104 . . . . . . . . . . . . . . . . . 18 (b_|_ v (((a v b) ^ a_|_) v ((b v c) ^ c_|_))) = ((b_|_ v ((a v b) ^ a_|_)) v (b_|_ v ((b v c) ^ c_|_)))
1615lor 66 . . . . . . . . . . . . . . . . 17 ((a_|_ ^ c_|_) v (b_|_ v (((a v b) ^ a_|_) v ((b v c) ^ c_|_)))) = ((a_|_ ^ c_|_) v ((b_|_ v ((a v b) ^ a_|_)) v (b_|_ v ((b v c) ^ c_|_))))
1714, 16ax-r2 35 . . . . . . . . . . . . . . . 16 (((a_|_ ^ c_|_) v b_|_) v (((a v b) ^ a_|_) v ((b v c) ^ c_|_))) = ((a_|_ ^ c_|_) v ((b_|_ v ((a v b) ^ a_|_)) v (b_|_ v ((b v c) ^ c_|_))))
1813, 17ax-r2 35 . . . . . . . . . . . . . . 15 (((a v b) ^ a_|_) v (((a_|_ ^ c_|_) v b_|_) v ((b v c) ^ c_|_))) = ((a_|_ ^ c_|_) v ((b_|_ v ((a v b) ^ a_|_)) v (b_|_ v ((b v c) ^ c_|_))))
1918lor 66 . . . . . . . . . . . . . 14 ((a ^ c) v (((a v b) ^ a_|_) v (((a_|_ ^ c_|_) v b_|_) v ((b v c) ^ c_|_)))) = ((a ^ c) v ((a_|_ ^ c_|_) v ((b_|_ v ((a v b) ^ a_|_)) v (b_|_ v ((b v c) ^ c_|_)))))
20 or12 73 . . . . . . . . . . . . . . . 16 ((a ^ c) v ((a_|_ ^ c_|_) v ((b_|_ v a_|_) v (b_|_ v c_|_)))) = ((a_|_ ^ c_|_) v ((a ^ c) v ((b_|_ v a_|_) v (b_|_ v c_|_))))
21 le1 138 . . . . . . . . . . . . . . . . 17 ((a_|_ ^ c_|_) v ((a ^ c) v ((b_|_ v a_|_) v (b_|_ v c_|_)))) =< 1
22 df-t 40 . . . . . . . . . . . . . . . . . . . 20 1 = ((a ^ c) v (a ^ c)_|_)
23 oran3 85 . . . . . . . . . . . . . . . . . . . . . 22 (a_|_ v c_|_) = (a ^ c)_|_
2423lor 66 . . . . . . . . . . . . . . . . . . . . 21 ((a ^ c) v (a_|_ v c_|_)) = ((a ^ c) v (a ^ c)_|_)
2524ax-r1 34 . . . . . . . . . . . . . . . . . . . 20 ((a ^ c) v (a ^ c)_|_) = ((a ^ c) v (a_|_ v c_|_))
2622, 25ax-r2 35 . . . . . . . . . . . . . . . . . . 19 1 = ((a ^ c) v (a_|_ v c_|_))
27 leor 151 . . . . . . . . . . . . . . . . . . . . 21 a_|_ =< (b_|_ v a_|_)
28 leor 151 . . . . . . . . . . . . . . . . . . . . 21 c_|_ =< (b_|_ v c_|_)
2927, 28le2or 160 . . . . . . . . . . . . . . . . . . . 20 (a_|_ v c_|_) =< ((b_|_ v a_|_) v (b_|_ v c_|_))
3029lelor 158 . . . . . . . . . . . . . . . . . . 19 ((a ^ c) v (a_|_ v c_|_)) =< ((a ^ c) v ((b_|_ v a_|_) v (b_|_ v c_|_)))
3126, 30bltr 130 . . . . . . . . . . . . . . . . . 18 1 =< ((a ^ c) v ((b_|_ v a_|_) v (b_|_ v c_|_)))
32 leor 151 . . . . . . . . . . . . . . . . . 18 ((a ^ c) v ((b_|_ v a_|_) v (b_|_ v c_|_))) =< ((a_|_ ^ c_|_) v ((a ^ c) v ((b_|_ v a_|_) v (b_|_ v c_|_))))
3331, 32letr 129 . . . . . . . . . . . . . . . . 17 1 =< ((a_|_ ^ c_|_) v ((a ^ c) v ((b_|_ v a_|_) v (b_|_ v c_|_))))
3421, 33lebi 137 . . . . . . . . . . . . . . . 16 ((a_|_ ^ c_|_) v ((a ^ c) v ((b_|_ v a_|_) v (b_|_ v c_|_)))) = 1
3520, 34ax-r2 35 . . . . . . . . . . . . . . 15 ((a ^ c) v ((a_|_ ^ c_|_) v ((b_|_ v a_|_) v (b_|_ v c_|_)))) = 1
36 wcomorr 394 . . . . . . . . . . . . . . . . . . . . . . 23 C (b, (b v a)) = 1
37 ax-a2 30 . . . . . . . . . . . . . . . . . . . . . . . 24 (b v a) = (a v b)
3837bi1 110 . . . . . . . . . . . . . . . . . . . . . . 23 ((b v a) == (a v b)) = 1
3936, 38wcbtr 393 . . . . . . . . . . . . . . . . . . . . . 22 C (b, (a v b)) = 1
4039wcomcom 396 . . . . . . . . . . . . . . . . . . . . 21 C ((a v b), b) = 1
4140wcomcom2 397 . . . . . . . . . . . . . . . . . . . 20 C ((a v b), b_|_) = 1
42 wcomorr 394 . . . . . . . . . . . . . . . . . . . . . 22 C (a, (a v b)) = 1
4342wcomcom 396 . . . . . . . . . . . . . . . . . . . . 21 C ((a v b), a) = 1
4443wcomcom2 397 . . . . . . . . . . . . . . . . . . . 20 C ((a v b), a_|_) = 1
4541, 44wfh4 408 . . . . . . . . . . . . . . . . . . 19 ((b_|_ v ((a v b) ^ a_|_)) == ((b_|_ v (a v b)) ^ (b_|_ v a_|_))) = 1
46 or12 73 . . . . . . . . . . . . . . . . . . . . . . 23 (b_|_ v (a