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

Theorem 2vwomlem 347
Description: Lemma from 2-variable WOML rule.
Hypotheses
Ref Expression
2vwomlem.1 (a2 b) = 1
2vwomlem.2 (b2 a) = 1
Assertion
Ref Expression
2vwomlem (ab) = 1

Proof of Theorem 2vwomlem
StepHypRef Expression
1 dfb 86 . 2 (ab) = ((ab) ∪ (ab ))
2 df-f 41 . . . . 5 0 = 1
3 anor2 81 . . . . . . 7 (a ∩ (ab)) = (a ∪ (ab) )
43ax-r1 34 . . . . . 6 (a ∪ (ab) ) = (a ∩ (ab))
5 anor3 82 . . . . . . . . . . 11 (ab ) = (ab)
65ax-r1 34 . . . . . . . . . 10 (ab) = (ab )
7 ancom 68 . . . . . . . . . 10 (ab ) = (ba )
86, 7ax-r2 35 . . . . . . . . 9 (ab) = (ba )
98lor 66 . . . . . . . 8 (a ∪ (ab) ) = (a ∪ (ba ))
10 df-i2 44 . . . . . . . . 9 (b2 a) = (a ∪ (ba ))
1110ax-r1 34 . . . . . . . 8 (a ∪ (ba )) = (b2 a)
12 2vwomlem.2 . . . . . . . 8 (b2 a) = 1
139, 11, 123tr 62 . . . . . . 7 (a ∪ (ab) ) = 1
1413ax-r4 36 . . . . . 6 (a ∪ (ab) ) = 1
15 a5c 113 . . . . . . . . 9 (a ∩ (ab )) = a
1615ax-r1 34 . . . . . . . 8 a = (a ∩ (ab ))
1716ran 71 . . . . . . 7 (a ∩ (ab)) = ((a ∩ (ab )) ∩ (ab))
18 anass 69 . . . . . . 7 ((a ∩ (ab )) ∩ (ab)) = (a ∩ ((ab ) ∩ (ab)))
19 oran3 85 . . . . . . . . . 10 (ab ) = (ab)
20 oran 79 . . . . . . . . . 10 (ab) = (ab )
2119, 202an 72 . . . . . . . . 9 ((ab ) ∩ (ab)) = ((ab) ∩ (ab ) )
22 anor3 82 . . . . . . . . 9 ((ab) ∩ (ab ) ) = ((ab) ∪ (ab ))
2321, 22ax-r2 35 . . . . . . . 8 ((ab ) ∩ (ab)) = ((ab) ∪ (ab ))
2423lan 70 . . . . . . 7 (a ∩ ((ab ) ∩ (ab))) = (a ∩ ((ab) ∪ (ab )) )
2517, 18, 243tr 62 . . . . . 6 (a ∩ (ab)) = (a ∩ ((ab) ∪ (ab )) )
264, 14, 253tr2 61 . . . . 5 1 = (a ∩ ((ab) ∪ (ab )) )
272, 26ax-r2 35 . . . 4 0 = (a ∩ ((ab) ∪ (ab )) )
2827lor 66 . . 3 (((ab) ∪ (ab )) ∪ 0) = (((ab) ∪ (ab )) ∪ (a ∩ ((ab) ∪ (ab )) ))
29 or0 94 . . 3 (((ab) ∪ (ab )) ∪ 0) = ((ab) ∪ (ab ))
30 le1 138 . . . . 5 (a ∪ (a ∩ ((ab) ∪ (ab )))) ≤ 1
31 df-i2 44 . . . . . . . . . 10 (a2 b) = (b ∪ (ab ))
3231ax-r1 34 . . . . . . . . 9 (b ∪ (ab )) = (a2 b)
33 2vwomlem.1 . . . . . . . . 9 (a2 b) = 1
3432, 33ax-r2 35 . . . . . . . 8 (b ∪ (ab )) = 1
35342vwomr2 344 . . . . . . 7 (a ∪ (ab)) = 1
3635ax-r1 34 . . . . . 6 1 = (a ∪ (ab))
37 lea 152 . . . . . . . 8 (ab) ≤ a
38 leo 150 . . . . . . . 8 (ab) ≤ ((ab) ∪ (ab ))
3937, 38ler2an 165 . . . . . . 7 (ab) ≤ (a ∩ ((ab) ∪ (ab )))
4039lelor 158 . . . . . 6 (a ∪ (ab)) ≤ (a ∪ (a ∩ ((ab) ∪ (ab ))))
4136, 40bltr 130 . . . . 5 1 ≤ (a ∪ (a ∩ ((ab) ∪ (ab ))))
4230, 41lebi 137 . . . 4 (a ∪ (a ∩ ((ab) ∪ (ab )))) = 1
4342ax-wom 343 . . 3 (((ab) ∪ (ab )) ∪ (a ∩ ((ab) ∪ (ab )) )) = 1
4428, 29, 433tr2 61 . 2 ((ab) ∪ (ab )) = 1
451, 44ax-r2 35 1 (ab) = 1
Colors of variables: term
Syntax hints:   = wb 1   wn 4   ≡ tb 5   ∪ wo 6   ∩ wa 7  1wt 9  0wf 10   →2 wi2 14
This theorem is referenced by:  wr5-2v 348
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-wom 343
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
metamath.org