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

Theorem wcomlem 364
Description: Analogue of commutation is symmetric. Similar to Kalmbach 83 p. 22.
Hypothesis
Ref Expression
wcomlem.1 (a ≡ ((ab) ∪ (ab ))) = 1
Assertion
Ref Expression
wcomlem (b ≡ ((ba) ∪ (ba ))) = 1

Proof of Theorem wcomlem
StepHypRef Expression
1 ax-a2 30 . . . . . . . . . 10 (ab) = (ba )
21bi1 110 . . . . . . . . 9 ((ab) ≡ (ba )) = 1
32wran 351 . . . . . . . 8 (((ab) ∩ b) ≡ ((ba ) ∩ b)) = 1
4 ancom 68 . . . . . . . . 9 ((ba ) ∩ b) = (b ∩ (ba ))
54bi1 110 . . . . . . . 8 (((ba ) ∩ b) ≡ (b ∩ (ba ))) = 1
63, 5wr2 353 . . . . . . 7 (((ab) ∩ b) ≡ (b ∩ (ba ))) = 1
7 a5c 113 . . . . . . . 8 (b ∩ (ba )) = b
87bi1 110 . . . . . . 7 ((b ∩ (ba )) ≡ b) = 1
96, 8wr2 353 . . . . . 6 (((ab) ∩ b) ≡ b) = 1
109wlan 352 . . . . 5 (((ab ) ∩ ((ab) ∩ b)) ≡ ((ab ) ∩ b)) = 1
11 wcomlem.1 . . . . . . . . . 10 (a ≡ ((ab) ∪ (ab ))) = 1
12 df-a 39 . . . . . . . . . . . 12 (ab) = (ab )
1312bi1 110 . . . . . . . . . . 11 ((ab) ≡ (ab ) ) = 1
14 anor1 80 . . . . . . . . . . . 12 (ab ) = (ab)
1514bi1 110 . . . . . . . . . . 11 ((ab ) ≡ (ab) ) = 1
1613, 15w2or 354 . . . . . . . . . 10 (((ab) ∪ (ab )) ≡ ((ab ) ∪ (ab) )) = 1
1711, 16wr2 353 . . . . . . . . 9 (a ≡ ((ab ) ∪ (ab) )) = 1
1817wr4 191 . . . . . . . 8 (a ≡ ((ab ) ∪ (ab) ) ) = 1
19 df-a 39 . . . . . . . . . 10 ((ab ) ∩ (ab)) = ((ab ) ∪ (ab) )
2019bi1 110 . . . . . . . . 9 (((ab ) ∩ (ab)) ≡ ((ab ) ∪ (ab) ) ) = 1
2120wr1 189 . . . . . . . 8 (((ab ) ∪ (ab) ) ≡ ((ab ) ∩ (ab))) = 1
2218, 21wr2 353 . . . . . . 7 (a ≡ ((ab ) ∩ (ab))) = 1
2322wran 351 . . . . . 6 ((ab) ≡ (((ab ) ∩ (ab)) ∩ b)) = 1
24 anass 69 . . . . . . 7 (((ab ) ∩ (ab)) ∩ b) = ((ab ) ∩ ((ab) ∩ b))
2524bi1 110 . . . . . 6 ((((ab ) ∩ (ab)) ∩ b) ≡ ((ab ) ∩ ((ab) ∩ b))) = 1
2623, 25wr2 353 . . . . 5 ((ab) ≡ ((ab ) ∩ ((ab) ∩ b))) = 1
2713wcon2 200 . . . . . 6 ((ab) ≡ (ab )) = 1
2827wran 351 . . . . 5 (((ab)b) ≡ ((ab ) ∩ b)) = 1
2910, 26, 28w3tr1 356 . . . 4 ((ab) ≡ ((ab)b)) = 1
3029wlor 350 . . 3 (((ab) ∪ (ab)) ≡ ((ab) ∪ ((ab)b))) = 1
3130wr1 189 . 2 (((ab) ∪ ((ab)b)) ≡ ((ab) ∪ (ab))) = 1
32 ax-a2 30 . . . . . 6 ((ab) ∪ b) = (b ∪ (ab))
3332bi1 110 . . . . 5 (((ab) ∪ b) ≡ (b ∪ (ab))) = 1
34 ancom 68 . . . . . . . 8 (ab) = (ba)
3534bi1 110 . . . . . . 7 ((ab) ≡ (ba)) = 1
3635wlor 350 . . . . . 6 ((b ∪ (ab)) ≡ (b ∪ (ba))) = 1
37 a5b 112 . . . . . . 7 (b ∪ (ba)) = b
3837bi1 110 . . . . . 6 ((b ∪ (ba)) ≡ b) = 1
3936, 38wr2 353 . . . . 5 ((b ∪ (ab)) ≡ b) = 1
4033, 39wr2 353 . . . 4 (((ab) ∪ b) ≡ b) = 1
4140wdf-le1 360 . . 3 ((ab) ≤2 b) = 1
4241wom4 362 . 2 (((ab) ∪ ((ab)b)) ≡ b) = 1
43 ancom 68 . . . 4 (ab) = (ba )
4443bi1 110 . . 3 ((ab) ≡ (ba )) = 1
4535, 44w2or 354 . 2 (((ab) ∪ (ab)) ≡ ((ba) ∪ (ba ))) = 1
4631, 42, 45w3tr2 357 1 (b ≡ ((ba) ∪ (ba ))) = 1
Colors of variables: term
Syntax hints:   = wb 1   wn 4   ≡ tb 5   ∪ wo 6   ∩ wa 7  1wt 9
This theorem is referenced by:  wdf-c1 365
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-i1 43  df-i2 44  df-le 121  df-le1 122  df-le2 123
metamath.org