diff -r a28a4105883f -r ec0d3a62bb3b src/HOL/Library/Word.thy --- a/src/HOL/Library/Word.thy Sat Dec 05 20:40:24 2020 +0100 +++ b/src/HOL/Library/Word.thy Sat Dec 05 19:24:36 2020 +0000 @@ -908,6 +908,18 @@ \\ bit w LENGTH('a)\ for w :: \'a::len word\ by transfer simp +lemma finite_bit_word [simp]: + \finite {n. bit w n}\ + for w :: \'a::len word\ +proof - + have \{n. bit w n} \ {0..LENGTH('a)}\ + by (auto dest: bit_imp_le_length) + moreover have \finite {0..LENGTH('a)}\ + by simp + ultimately show ?thesis + by (rule finite_subset) +qed + instantiation word :: (len) semiring_bit_shifts begin