diff options
author | Jason Gross <jgross@mit.edu> | 2017-05-12 13:15:22 -0400 |
---|---|---|
committer | Jason Gross <jasongross9@gmail.com> | 2017-05-12 15:17:47 -0400 |
commit | c78dc3e16d9e41b7dba5d55ca019f03f697b31e5 (patch) | |
tree | d212fbca269cce3a6664f00258ba3accd4818445 /src/Util/ZUtil.v | |
parent | 59ea974cfae7041fd312195ee5c2b39c94e29e1b (diff) |
Remove dead code in ZUtil (shiftl_by)
Diffstat (limited to 'src/Util/ZUtil.v')
-rw-r--r-- | src/Util/ZUtil.v | 20 |
1 files changed, 0 insertions, 20 deletions
diff --git a/src/Util/ZUtil.v b/src/Util/ZUtil.v index 8e3d34ce4..54ab65115 100644 --- a/src/Util/ZUtil.v +++ b/src/Util/ZUtil.v @@ -796,26 +796,6 @@ Module Z. Hint Rewrite Z.shiftr_succ using zutil_arith : push_Zshift. Hint Rewrite <- Z.shiftr_succ using zutil_arith : pull_Zshift. - Definition shiftl_by n a := Z.shiftl a n. - - Lemma shiftl_by_mul_pow2 : forall n a, 0 <= n -> Z.mul (2 ^ n) a = Z.shiftl_by n a. - Proof. - intros. - unfold Z.shiftl_by. - rewrite Z.shiftl_mul_pow2 by assumption. - apply Z.mul_comm. - Qed. - - Lemma map_shiftl : forall n l, 0 <= n -> map (Z.mul (2 ^ n)) l = map (Z.shiftl_by n) l. - Proof. - intros; induction l; auto using Z.shiftl_by_mul_pow2. - simpl. - rewrite IHl. - f_equal. - apply Z.shiftl_by_mul_pow2. - assumption. - Qed. - Lemma pow2_lt_or_divides : forall a b, 0 <= b -> 2 ^ a < 2 ^ b \/ (2 ^ a) mod 2 ^ b = 0. Proof. |