src/HOL/Parity.thy
changeset 73969 ca2a35c0fe6e
parent 73871 f46e9f75b7d5
child 74101 d804e93ae9ff
--- a/src/HOL/Parity.thy	Mon Jul 12 11:41:02 2021 +0000
+++ b/src/HOL/Parity.thy	Mon Jul 12 11:41:02 2021 +0000
@@ -1584,6 +1584,10 @@
   qed
 qed
 
+lemma drop_bit_exp_eq:
+  \<open>drop_bit m (2 ^ n) = of_bool (m \<le> n \<and> 2 ^ n \<noteq> 0) * 2 ^ (n - m)\<close>
+  by (rule bit_eqI) (auto simp add: bit_simps)
+
 end
 
 instantiation nat :: semiring_bit_shifts