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

Theorem bi1o1a 780
Description: Equivalence to biconditional.
Assertion
Ref Expression
bi1o1a (a == b) = ((a ->1 (a ^ b)) ^ ((a v b) ->1 a))

Proof of Theorem bi1o1a
StepHypRef Expression
1 lea 152 . . . . . . 7 (a_|_ ^ b_|_) =< a_|_
2 leo 150 . . . . . . 7 a_|_ =< (a_|_ v (a ^ b))
31, 2letr 129 . . . . . 6 (a_|_ ^ b_|_) =< (a_|_ v (a ^ b))
43lecom 172 . . . . 5 (a_|_ ^ b_|_) C (a_|_ v (a ^ b))
54comcom 435 . . . 4 (a_|_ v (a ^ b)) C (a_|_ ^ b_|_)
6 comor1 443 . . . . 5 (a_|_ v (a ^ b)) C a_|_
76comcom7 442 . . . 4 (a_|_ v (a ^ b)) C a
85, 7fh1 451 . . 3 ((a_|_ v (a ^ b)) ^ ((a_|_ ^ b_|_) v a)) = (((a_|_ v (a ^ b)) ^ (a_|_ ^ b_|_)) v ((a_|_ v (a ^ b)) ^ a))
98ax-r1 34 . 2 (((a_|_ v (a ^ b)) ^ (a_|_ ^ b_|_)) v ((a_|_ v (a ^ b)) ^ a)) = ((a_|_ v (a ^ b)) ^ ((a_|_ ^ b_|_) v a))
10 dfb 86 . . 3 (a == b) = ((a ^ b) v (a_|_ ^ b_|_))
11 ax-a2 30 . . 3 ((a ^ b) v (a_|_ ^ b_|_)) = ((a_|_ ^ b_|_) v (a ^ b))
12 leid 140 . . . . . 6 (a_|_ ^ b_|_) =< (a_|_ ^ b_|_)
133, 12ler2an 165 . . . . 5 (a_|_ ^ b_|_) =< ((a_|_ v (a ^ b)) ^ (a_|_ ^ b_|_))
14 lear 153 . . . . 5 ((a_|_ v (a ^ b)) ^ (a_|_ ^ b_|_)) =< (a_|_ ^ b_|_)
1513, 14lebi 137 . . . 4 (a_|_ ^ b_|_) = ((a_|_ v (a ^ b)) ^ (a_|_ ^ b_|_))
16 dff 93 . . . . . . 7 0 = (a ^ a_|_)
17 ancom 68 . . . . . . 7 (a ^ a_|_) = (a_|_ ^ a)
1816, 17ax-r2 35 . . . . . 6 0 = (a_|_ ^ a)
1918ax-r5 37 . . . . 5 (0 v ((a ^ b) ^ a)) = ((a_|_ ^ a) v ((a ^ b) ^ a))
20 lea 152 . . . . . . . 8 (a ^ b) =< a
2120df2le2 128 . . . . . . 7 ((a ^ b) ^ a) = (a ^ b)
2221ax-r1 34 . . . . . 6 (a ^ b) = ((a ^ b) ^ a)
23 or0r 95 . . . . . . 7 (0 v ((a ^ b) ^ a)) = ((a ^ b) ^ a)
2423ax-r1 34 . . . . . 6 ((a ^ b) ^ a) = (0 v ((a ^ b) ^ a))
2522, 24ax-r2 35 . . . . 5 (a ^ b) = (0 v ((a ^ b) ^ a))
26 comid 179 . . . . . . 7 a C a
2726comcom2 175 . . . . . 6 a C a_|_
28 comanr1 446 . . . . . 6 a C (a ^ b)
2927, 28fh1r 455 . . . . 5 ((a_|_ v (a ^ b)) ^ a) = ((a_|_ ^ a) v ((a ^ b) ^ a))
3019, 25, 293tr1 60 . . . 4 (a ^ b) = ((a_|_ v (a ^ b)) ^ a)
3115, 302or 67 . . 3 ((a_|_ ^ b_|_) v (a ^ b)) = (((a_|_ v (a ^ b)) ^ (a_|_ ^ b_|_)) v ((a_|_ v (a ^ b)) ^ a))
3210, 11, 313tr 62 . 2 (a == b) = (((a_|_ v (a ^ b)) ^ (a_|_ ^ b_|_)) v ((a_|_ v (a ^ b)) ^ a))
33 df-i1 43 . . . 4 (a ->1 (a ^ b)) = (a_|_ v (a ^ (a ^ b)))
34 lear 153 . . . . . 6 (a ^ (a ^ b)) =< (a ^ b)
35 leid 140 . . . . . . 7 (a ^ b) =< (a ^ b)
3620, 35ler2an 165 . . . . . 6 (a ^ b) =< (a ^ (a ^ b))
3734, 36lebi 137 . . . . 5 (a ^ (a ^ b)) = (a ^ b)
3837lor 66 . . . 4 (a_|_ v (a ^ (a ^ b))) = (a_|_ v (a ^ b))
3933, 38ax-r2 35 . . 3 (a ->1 (a ^ b)) = (a_|_ v (a ^ b))
40 df-i1 43 . . . 4 ((a v b) ->1 a) = ((a v b)_|_ v ((a v b) ^ a))
41 anor3 82 . . . . . 6 (a_|_ ^ b_|_) = (a v b)_|_
4241ax-r1 34 . . . . 5 (a v b)_|_ = (a_|_ ^ b_|_)
43 lear 153 . . . . . 6 ((a v b) ^ a) =< a
44 leo 150 . . . . . . 7 a =< (a v b)
45 leid 140 . . . . . . 7 a =< a
4644, 45ler2an 165 . . . . . 6 a =< ((a v b) ^ a)
4743, 46lebi 137 . . . . 5 ((a v b) ^ a) = a
4842, 472or 67 . . . 4 ((a v b)_|_ v ((a v b) ^ a)) = ((a_|_ ^ b_|_) v a)
4940, 48ax-r2 35 . . 3 ((a v b) ->1 a) = ((a_|_ ^ b_|_) v a)
5039, 492an 72 . 2 ((a ->1 (a ^ b)) ^ ((a v b) ->1 a)) = ((a_|_ v (a ^ b)) ^ ((a_|_ ^ b_|_) v a))
519, 32, 503tr1 60 1 (a == b) = ((a ->1 (a ^ b)) ^ ((a v b) ->1 a))
Colors of variables: term
Syntax hints:   = wb 1  _|_wn 4   == tb 5   v wo 6   ^ wa 7  0wf 10   ->1 wi1 13
This theorem is referenced by:  mlaconj 827
This theorem was proved from axioms:  ax-a1 29  ax-a2 30  ax-a3 31  ax-a4 32  ax-a5 33  ax-r1 34  ax-r2 35  ax-r4 36  ax-r5 37  ax-r3 421
This theorem depends on definitions:  df-b 38  df-a 39  df-t 40  df-f 41  df-i1 43  df-le1 122  df-le2 123  df-c1 124  df-c2 125
metamath.org