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 | |