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

Theorem u3lem7 756
Description: Lemma for unified implication study.
Assertion
Ref Expression
u3lem7 (a3 (a3 b)) = (a ∪ ((ab) ∪ (ab )))

Proof of Theorem u3lem7
StepHypRef Expression
1 comi31 490 . . . 4 a C (a3 b)
21comcom6 441 . . 3 a C (a3 b)
32u3lemc4 685 . 2 (a3 (a3 b)) = (a ∪ (a3 b))
4 df-i3 45 . . . 4 (a3 b) = (((a b) ∪ (a b )) ∪ (a ∩ (a b)))
54lor 66 . . 3 (a ∪ (a3 b)) = (a ∪ (((a b) ∪ (a b )) ∪ (a ∩ (a b))))
6 or12 73 . . . 4 (a ∪ (((a b) ∪ (a b )) ∪ (a ∩ (a b)))) = (((a b) ∪ (a b )) ∪ (a ∪ (a ∩ (a b))))
7 ax-a1 29 . . . . . . . . 9 a = a
87ran 71 . . . . . . . 8 (ab) = (a b)
97ran 71 . . . . . . . 8 (ab ) = (a b )
108, 92or 67 . . . . . . 7 ((ab) ∪ (ab )) = ((a b) ∪ (a b ))
1110ax-r1 34 . . . . . 6 ((a b) ∪ (a b )) = ((ab) ∪ (ab ))
12 a5b 112 . . . . . 6 (a ∪ (a ∩ (a b))) = a
1311, 122or 67 . . . . 5 (((a b) ∪ (a b )) ∪ (a ∪ (a ∩ (a b)))) = (((ab) ∪ (ab )) ∪ a )
14 ax-a2 30 . . . . 5 (((ab) ∪ (ab )) ∪ a ) = (a ∪ ((ab) ∪ (ab )))
1513, 14ax-r2 35 . . . 4 (((a b) ∪ (a b )) ∪ (a ∪ (a ∩ (a b)))) = (a ∪ ((ab) ∪ (ab )))
166, 15ax-r2 35 . . 3 (a ∪ (((a b) ∪ (a b )) ∪ (a ∩ (a b)))) = (a ∪ ((ab) ∪ (ab )))
175, 16ax-r2 35 . 2 (a ∪ (a3 b)) = (a ∪ ((ab) ∪ (ab )))
183, 17ax-r2 35 1 (a3 (a3 b)) = (a ∪ ((ab) ∪ (ab )))
Colors of variables: term
Syntax hints:   = wb 1   wn 4   ∪ wo 6   ∩ wa 7   →3 wi3 15
This theorem is referenced by:  u3lem8 765  u3lem9 766
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-i3 45  df-le1 122  df-le2 123  df-c1 124  df-c2 125
metamath.org