This is an inofficial mirror of http://metamath.tirix.org for personal testing of a visualizer extension only.
Description: Cancellation law for the shift operation. (Contributed by NM, 4-Aug-2005) (Revised by Mario Carneiro, 5-Nov-2013)
| Ref | Expression | ||
|---|---|---|---|
| Hypothesis | shftfval.1 | ||
| Assertion | shftcan1 |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | shftfval.1 | ||
| 2 | negcl | ||
| 3 | 1 | 2shfti | |
| 4 | 2 3 | mpdan | |
| 5 | negid | ||
| 6 | 5 | oveq2d | |
| 7 | 4 6 | eqtrd | |
| 8 | 7 | fveq1d | |
| 9 | 1 | shftidt | |
| 10 | 8 9 | sylan9eq |