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

Theorem womle2a 287
Description: An equivalent to the WOM law.
Hypothesis
Ref Expression
womle2a.1 (a ∩ (a2 b)) ≤ ((a2 b) ∪ (a1 b))
Assertion
Ref Expression
womle2a ((a2 b) ∪ (a1 b)) = 1

Proof of Theorem womle2a
StepHypRef Expression
1 or4 77 . . 3 (((a2 b) ∪ (a2 b) ) ∪ ((a1 b) ∪ a )) = (((a2 b) ∪ (a1 b)) ∪ ((a2 b)a ))
2 oridm 102 . . . 4 ((a2 b) ∪ (a2 b) ) = (a2 b)
3 df-i1 43 . . . . . 6 (a1 b) = (a ∪ (ab))
43ax-r5 37 . . . . 5 ((a1 b) ∪ a ) = ((a ∪ (ab)) ∪ a )
5 oridm 102 . . . . . . 7 (aa ) = a
65ax-r5 37 . . . . . 6 ((aa ) ∪ (ab)) = (a ∪ (ab))
7 or32 75 . . . . . 6 ((a ∪ (ab)) ∪ a ) = ((aa ) ∪ (ab))
86, 7, 33tr1 60 . . . . 5 ((a ∪ (ab)) ∪ a ) = (a1 b)
94, 8ax-r2 35 . . . 4 ((a1 b) ∪ a ) = (a1 b)
102, 92or 67 . . 3 (((a2 b) ∪ (a2 b) ) ∪ ((a1 b) ∪ a )) = ((a2 b) ∪ (a1 b))
11 ax-a2 30 . . . . 5 ((a2 b)a ) = (a ∪ (a2 b) )
12 oran3 85 . . . . 5 (a ∪ (a2 b) ) = (a ∩ (a2 b))
1311, 12ax-r2 35 . . . 4 ((a2 b)a ) = (a ∩ (a2 b))
1413lor 66 . . 3 (((a2 b) ∪ (a1 b)) ∪ ((a2 b)a )) = (((a2 b) ∪ (a1 b)) ∪ (a ∩ (a2 b)) )
151, 10, 143tr2 61 . 2 ((a2 b) ∪ (a1 b)) = (((a2 b) ∪ (a1 b)) ∪ (a ∩ (a2 b)) )
16 le1 138 . . 3 (((a2 b) ∪ (a1 b)) ∪ (a ∩ (a2 b)) ) ≤ 1
17 df-t 40 . . . 4 1 = ((a ∩ (a2 b)) ∪ (a ∩ (a2 b)) )
18 womle2a.1 . . . . 5 (a ∩ (a2 b)) ≤ ((a2 b) ∪ (a1 b))
1918leror 144 . . . 4 ((a ∩ (a2 b)) ∪ (a ∩ (a2 b)) ) ≤ (((a2 b) ∪ (a1 b)) ∪ (a ∩ (a2 b)) )
2017, 19bltr 130 . . 3 1 ≤ (((a2 b) ∪ (a1 b)) ∪ (a ∩ (a2 b)) )
2116, 20lebi 137 . 2 (((a2 b) ∪ (a1 b)) ∪ (a ∩ (a2 b)) ) = 1
2215, 21ax-r2 35 1 ((a2 b) ∪ (a1 b)) = 1
Colors of variables: term
Syntax hints:   = wb 1   ≤ wle 2   wn 4   ∪ wo 6   ∩ wa 7  1wt 9   →1 wi1 13   →2 wi2 14
This theorem is referenced by:  womle 290
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
This theorem depends on definitions:  df-a 39  df-t 40  df-f 41  df-i1 43  df-le1 122  df-le2 123
metamath.org