QLE Home Quantum Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  QLE Home  >  Th. List  >  oa3-2to2s Unicode version

Theorem oa3-2to2s 990
Description: Derivation of 3-OA variant from weaker version.
Hypotheses
Ref Expression
oa3-2to2s.1 ((a ->1 d) ^ (a v (b ^ ((a ^ b) v ((a ->1 d) ^ (b ->1 d)))))) =< d
oa3-2to2s.2 d = ((a ^ c) v (b ^ c))
Assertion
Ref Expression
oa3-2to2s ((a ->1 c) ^ (a v (b ^ ((a ^ b) v ((a ->1 c) ^ (b ->1 c)))))) =< ((a ^ c) v (b ^ c))

Proof of Theorem oa3-2to2s
StepHypRef Expression
1 id 59 . . 3 (a ->1 c)' = (a ->1 c)'
2 id 59 . . 3 (b ->1 c)' = (b ->1 c)'
3 id 59 . . 3 (0 ->1 c)' = (0 ->1 c)'
4 leo 158 . . . . 5 a' =< (a' v (a ^ c))
5 df-i1 44 . . . . . . 7 (a ->1 c) = (a' v (a ^ c))
65ax-r1 35 . . . . . 6 (a' v (a ^ c)) = (a ->1 c)
7 ax-a1 30 . . . . . 6 (a ->1 c) = (a ->1 c)''
86, 7ax-r2 36 . . . . 5 (a' v (a ^ c)) = (a ->1 c)''
94, 8lbtr 139 . . . 4 a' =< (a ->1 c)''
10 leo 158 . . . . 5 b' =< (b' v (b ^ c))
11 df-i1 44 . . . . . . 7 (b ->1 c) = (b' v (b ^ c))
1211ax-r1 35 . . . . . 6 (b' v (b ^ c)) = (b ->1 c)
13 ax-a1 30 . . . . . 6 (b ->1 c) = (b ->1 c)''
1412, 13ax-r2 36 . . . . 5 (b' v (b ^ c)) = (b ->1 c)''
1510, 14lbtr 139 . . . 4 b' =< (b ->1 c)''
16 leo 158 . . . . 5 0' =< (0' v (0 ^ c))
17 df-i1 44 . . . . . . 7 (0 ->1 c) = (0' v (0 ^ c))
1817ax-r1 35 . . . . . 6 (0' v (0 ^ c)) = (0 ->1 c)
19 ax-a1 30 . . . . . 6 (0 ->1 c) = (0 ->1 c)''
2018, 19ax-r2 36 . . . . 5 (0' v (0 ^ c)) = (0 ->1 c)''
2116, 20lbtr 139 . . . 4 0' =< (0 ->1 c)''
22 or0 102 . . . . . 6 (d v 0) = d
2322ax-r1 35 . . . . 5 d = (d v 0)
24 oa3-2to2s.2 . . . . . . 7 d = ((a ^ c) v (b ^ c))
255lan 77 . . . . . . . . . . 11 (a ^ (a ->1 c)) = (a ^ (a' v (a ^ c)))
26 omla 447 . . . . . . . . . . 11 (a ^ (a' v (a ^ c))) = (a ^ c)
2725, 26ax-r2 36 . . . . . . . . . 10 (a ^ (a ->1 c)) = (a ^ c)
2827ax-r1 35 . . . . . . . . 9 (a ^ c) = (a ^ (a ->1 c))
29 ax-a1 30 . . . . . . . . . 10 a = a''
3029, 72an 79 . . . . . . . . 9 (a ^ (a ->1 c)) = (a'' ^ (a ->1 c)'')
3128, 30ax-r2 36 . . . . . . . 8 (a ^ c) = (a'' ^ (a ->1 c)'')
3211lan 77 . . . . . . . . . . 11 (b ^ (b ->1 c)) = (b ^ (b' v (b ^ c)))
33 omla 447 . . . . . . . . . . 11 (b ^ (b' v (b ^ c))) = (b ^ c)
3432, 33ax-r2 36 . . . . . . . . . 10 (b ^ (b ->1 c)) = (b ^ c)
3534ax-r1 35 . . . . . . . . 9 (b ^ c) = (b ^ (b ->1 c))
36 ax-a1 30 . . . . . . . . . 10 b = b''
3736, 132an 79 . . . . . . . . 9 (b ^ (b ->1 c)) = (b'' ^ (b ->1 c)'')
3835, 37ax-r2 36 . . . . . . . 8 (b ^ c) = (b'' ^ (b ->1 c)'')
3931, 382or 72 . . . . . . 7 ((a ^ c) v (b ^ c)) = ((a'' ^ (a ->1 c)'') v (b'' ^ (b ->1 c)''))
4024, 39ax-r2 36 . . . . . 6 d = ((a'' ^ (a ->1 c)'') v (b'' ^ (b ->1 c)''))
41 an1 106 . . . . . . . 8 (0 ^ 1) = 0
4241ax-r1 35 . . . . . . 7 0 = (0 ^ 1)
43 ax-a1 30 . . . . . . . 8 0 = 0''
44 0i1 273 . . . . . . . . . 10 (0 ->1 c) = 1
4544ax-r1 35 . . . . . . . . 9 1 = (0 ->1 c)
4645, 19ax-r2 36 . . . . . . . 8 1 = (0 ->1 c)''
4743, 462an 79 . . . . . . 7 (0 ^ 1) = (0'' ^ (0 ->1 c)'')
4842, 47ax-r2 36 . . . . . 6 0 = (0'' ^ (0 ->1 c)'')
4940, 482or 72 . . . . 5 (d v 0) = (((a'' ^ (a ->1 c)'') v (b'' ^ (b ->1 c)'')) v (0'' ^ (0 ->1 c)''))
5023, 49ax-r2 36 . . . 4 d = (((a'' ^ (a ->1 c)'') v (b'' ^ (b ->1 c)'')) v (0'' ^ (0 ->1 c)''))
51 oa3-2lema 978 . . . . 5 ((a ->1 d) ^ (a v (b ^ (((a ^ b) v ((a ->1 d) ^ (b ->1 d))) v (((a ^ 0) v ((a ->1 d) ^ (0 ->1 d))) ^ ((b ^ 0) v ((b ->1 d) ^ (0 ->1 d)))))))) = ((a ->1 d) ^ (a v (b ^ ((a ^ b) v ((a ->1 d) ^ (b ->1 d))))))
52 oa3-2to2s.1 . . . . 5 ((a ->1 d) ^ (a v (b ^ ((a ^ b) v ((a ->1 d) ^ (b ->1 d)))))) =< d
5351, 52bltr 138 . . . 4 ((a ->1 d) ^ (a v (b ^ (((a ^ b) v ((a ->1 d) ^ (b ->1 d))) v (((a ^ 0) v ((a ->1 d) ^ (0 ->1 d))) ^ ((b ^ 0) v ((b ->1 d) ^ (0 ->1 d)))))))) =< d
549, 15, 21, 50, 29, 36, 43, 53oa4to6 965 . . 3 (((a' v (a ->1 c)') ^ (b' v (b ->1 c)')) ^ (0' v (0 ->1 c)')) =< ((a ->1 c)' v (a' ^ (b' v (((a' v b') ^ ((a ->1 c)' v (b ->1 c)')) ^ (((a' v 0') ^ ((a ->1 c)' v (0 ->1 c)')) v ((b' v 0') ^ ((b ->1 c)' v (0 ->1 c)')))))))
551, 2, 3, 54oa6to4 958 . 2 ((a ->1 c) ^ (a v (b ^ (((a ^ b) v ((a ->1 c) ^ (b ->1 c))) v (((a ^ 0) v ((a ->1 c) ^ (0 ->1 c))) ^ ((b ^ 0) v ((b ->1 c) ^ (0 ->1 c)))))))) =< (((a ^ c) v (b ^ c)) v (0 ^ c))
56 oa3-2lema 978 . 2 ((a ->1 c) ^ (a v (b ^ (((a ^ b) v ((a ->1 c) ^ (b ->1 c))) v (((a ^ 0) v ((a ->1 c) ^ (0 ->1 c))) ^ ((b ^ 0) v ((b ->1 c) ^ (0 ->1 c)))))))) = ((a ->1 c) ^ (a v (b ^ ((a ^ b) v ((a ->1 c) ^ (b ->1 c))))))
57 ancom 74 . . . . 5 (0 ^ c) = (c ^ 0)
58 an0 108 . . . . 5 (c ^ 0) = 0
5957, 58ax-r2 36 . . . 4 (0 ^ c) = 0
6059lor 70 . . 3 (((a ^ c) v (b ^ c)) v (0 ^ c)) = (((a ^ c) v (b ^ c)) v 0)
61 or0 102 . . 3 (((a ^ c) v (b ^ c)) v 0) = ((a ^ c) v (b ^ c))
6260, 61ax-r2 36 . 2 (((a ^ c) v (b ^ c)) v (0 ^ c)) = ((a ^ c) v (b ^ c))
6355, 56, 62le3tr2 141 1 ((a ->1 c) ^ (a v (b ^ ((a ^ b) v ((a ->1 c) ^ (b ->1 c)))))) =< ((a ^ c) v (b ^ c))
Colors of variables: term
Syntax hints:   = wb 1   =< wle 2  'wn 4   v wo 6   ^ wa 7  1wt 8  0wf 9   ->1 wi1 12
This theorem was proved from axioms:  ax-a1 30  ax-a2 31  ax-a3 32  ax-a4 33  ax-a5 34  ax-r1 35  ax-r2 36  ax-r4 37  ax-r5 38  ax-r3 439
This theorem depends on definitions:  df-b 39  df-a 40  df-t 41  df-f 42  df-i1 44  df-le1 130  df-le2 131  df-c1 132  df-c2 133
This theorem is referenced by: (None)
  Copyright terms: Public domain W3C validator