QLE Home Quantum Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  QLE Home  >  Th. List  >  comanblem2 Unicode version

Theorem comanblem2 871
Description: Lemma for biconditional commutation law.
Assertion
Ref Expression
comanblem2 ((a ^ b) ^ ((a == c) ^ (b == c))) = ((a ^ b) ^ c)

Proof of Theorem comanblem2
StepHypRef Expression
1 dfb 94 . . . 4 (a == c) = ((a ^ c) v (a' ^ c'))
2 dfb 94 . . . 4 (b == c) = ((b ^ c) v (b' ^ c'))
31, 22an 79 . . 3 ((a == c) ^ (b == c)) = (((a ^ c) v (a' ^ c')) ^ ((b ^ c) v (b' ^ c')))
43lan 77 . 2 ((a ^ b) ^ ((a == c) ^ (b == c))) = ((a ^ b) ^ (((a ^ c) v (a' ^ c')) ^ ((b ^ c) v (b' ^ c'))))
5 comanr1 464 . . . . . 6 a C (a ^ c)
6 comanr1 464 . . . . . . 7 a' C (a' ^ c')
76comcom6 459 . . . . . 6 a C (a' ^ c')
85, 7fh1 469 . . . . 5 (a ^ ((a ^ c) v (a' ^ c'))) = ((a ^ (a ^ c)) v (a ^ (a' ^ c')))
9 anass 76 . . . . . . . 8 ((a ^ a) ^ c) = (a ^ (a ^ c))
109ax-r1 35 . . . . . . 7 (a ^ (a ^ c)) = ((a ^ a) ^ c)
11 anidm 111 . . . . . . . 8 (a ^ a) = a
1211ran 78 . . . . . . 7 ((a ^ a) ^ c) = (a ^ c)
1310, 12ax-r2 36 . . . . . 6 (a ^ (a ^ c)) = (a ^ c)
14 dff 101 . . . . . . . . 9 0 = (a ^ a')
1514ran 78 . . . . . . . 8 (0 ^ c') = ((a ^ a') ^ c')
1615ax-r1 35 . . . . . . 7 ((a ^ a') ^ c') = (0 ^ c')
17 anass 76 . . . . . . 7 ((a ^ a') ^ c') = (a ^ (a' ^ c'))
18 an0r 109 . . . . . . 7 (0 ^ c') = 0
1916, 17, 183tr2 64 . . . . . 6 (a ^ (a' ^ c')) = 0
2013, 192or 72 . . . . 5 ((a ^ (a ^ c)) v (a ^ (a' ^ c'))) = ((a ^ c) v 0)
21 or0 102 . . . . 5 ((a ^ c) v 0) = (a ^ c)
228, 20, 213tr 65 . . . 4 (a ^ ((a ^ c) v (a' ^ c'))) = (a ^ c)
23 comanr1 464 . . . . . 6 b C (b ^ c)
24 comanr1 464 . . . . . . 7 b' C (b' ^ c')
2524comcom6 459 . . . . . 6 b C (b' ^ c')
2623, 25fh1 469 . . . . 5 (b ^ ((b ^ c) v (b' ^ c'))) = ((b ^ (b ^ c)) v (b ^ (b' ^ c')))
27 anass 76 . . . . . . . 8 ((b ^ b) ^ c) = (b ^ (b ^ c))
2827ax-r1 35 . . . . . . 7 (b ^ (b ^ c)) = ((b ^ b) ^ c)
29 anidm 111 . . . . . . . 8 (b ^ b) = b
3029ran 78 . . . . . . 7 ((b ^ b) ^ c) = (b ^ c)
3128, 30ax-r2 36 . . . . . 6 (b ^ (b ^ c)) = (b ^ c)
32 dff 101 . . . . . . . . 9 0 = (b ^ b')
3332ran 78 . . . . . . . 8 (0 ^ c') = ((b ^ b') ^ c')
3433ax-r1 35 . . . . . . 7 ((b ^ b') ^ c') = (0 ^ c')
35 anass 76 . . . . . . 7 ((b ^ b') ^ c') = (b ^ (b' ^ c'))
3634, 35, 183tr2 64 . . . . . 6 (b ^ (b' ^ c')) = 0
3731, 362or 72 . . . . 5 ((b ^ (b ^ c)) v (b ^ (b' ^ c'))) = ((b ^ c) v 0)
38 or0 102 . . . . 5 ((b ^ c) v 0) = (b ^ c)
3926, 37, 383tr 65 . . . 4 (b ^ ((b ^ c) v (b' ^ c'))) = (b ^ c)
4022, 392an 79 . . 3 ((a ^ ((a ^ c) v (a' ^ c'))) ^ (b ^ ((b ^ c) v (b' ^ c')))) = ((a ^ c) ^ (b ^ c))
41 an4 86 . . 3 ((a ^ b) ^ (((a ^ c) v (a' ^ c')) ^ ((b ^ c) v (b' ^ c')))) = ((a ^ ((a ^ c) v (a' ^ c'))) ^ (b ^ ((b ^ c) v (b' ^ c'))))
42 anandir 115 . . 3 ((a ^ b) ^ c) = ((a ^ c) ^ (b ^ c))
4340, 41, 423tr1 63 . 2 ((a ^ b) ^ (((a ^ c) v (a' ^ c')) ^ ((b ^ c) v (b' ^ c')))) = ((a ^ b) ^ c)
444, 43ax-r2 36 1 ((a ^ b) ^ ((a == c) ^ (b == c))) = ((a ^ b) ^ c)
Colors of variables: term
Syntax hints:   = wb 1  'wn 4   == tb 5   v wo 6   ^ wa 7  0wf 9
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-le1 130  df-le2 131  df-c1 132  df-c2 133
This theorem is referenced by:  comanb  872
  Copyright terms: Public domain W3C validator