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

Theorem ud2lem3 547
Description: Lemma for unified disjunction.
Assertion
Ref Expression
ud2lem3 ((a2 b) →2 (ab)) = (ab)

Proof of Theorem ud2lem3
StepHypRef Expression
1 df-i2 44 . 2 ((a2 b) →2 (ab)) = ((ab) ∪ ((a2 b) ∩ (ab) ))
2 ud2lem0c 270 . . . . 5 (a2 b) = (b ∩ (ab))
32ran 71 . . . 4 ((a2 b) ∩ (ab) ) = ((b ∩ (ab)) ∩ (ab) )
43lor 66 . . 3 ((ab) ∪ ((a2 b) ∩ (ab) )) = ((ab) ∪ ((b ∩ (ab)) ∩ (ab) ))
5 coman2 178 . . . . . 6 (b ∩ (ab)) C (ab)
65comcom 435 . . . . 5 (ab) C (b ∩ (ab))
7 comid 179 . . . . . 6 (ab) C (ab)
87comcom2 175 . . . . 5 (ab) C (ab)
96, 8fh3 453 . . . 4 ((ab) ∪ ((b ∩ (ab)) ∩ (ab) )) = (((ab) ∪ (b ∩ (ab))) ∩ ((ab) ∪ (ab) ))
10 ancom 68 . . . . . . 7 (b ∩ (ab)) = ((ab) ∩ b )
1110lor 66 . . . . . 6 ((ab) ∪ (b ∩ (ab))) = ((ab) ∪ ((ab) ∩ b ))
12 df-t 40 . . . . . . 7 1 = ((ab) ∪ (ab) )
1312ax-r1 34 . . . . . 6 ((ab) ∪ (ab) ) = 1
1411, 132an 72 . . . . 5 (((ab) ∪ (b ∩ (ab))) ∩ ((ab) ∪ (ab) )) = (((ab) ∪ ((ab) ∩ b )) ∩ 1)
15 an1 98 . . . . . 6 (((ab) ∪ ((ab) ∩ b )) ∩ 1) = ((ab) ∪ ((ab) ∩ b ))
16 a5b 112 . . . . . 6 ((ab) ∪ ((ab) ∩ b )) = (ab)
1715, 16ax-r2 35 . . . . 5 (((ab) ∪ ((ab) ∩ b )) ∩ 1) = (ab)
1814, 17ax-r2 35 . . . 4 (((ab) ∪ (b ∩ (ab))) ∩ ((ab) ∪ (ab) )) = (ab)
199, 18ax-r2 35 . . 3 ((ab) ∪ ((b ∩ (ab)) ∩ (ab) )) = (ab)
204, 19ax-r2 35 . 2 ((ab) ∪ ((a2 b) ∩ (ab) )) = (ab)
211, 20ax-r2 35 1 ((a2 b) →2 (ab)) = (ab)
Colors of variables: term
Syntax hints:   = wb 1   wn 4   ∪ wo 6   ∩ wa 7  1wt 9   →2 wi2 14
This theorem is referenced by:  ud2 578
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-i2 44  df-le1 122  df-le2 123  df-c1 124  df-c2 125
metamath.org