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