equal
deleted
inserted
replaced
639 "!!b. bin_split n b = (b div 2 ^ n, b mod 2 ^ n)" |
639 "!!b. bin_split n b = (b div 2 ^ n, b mod 2 ^ n)" |
640 apply (induct n, clarsimp) |
640 apply (induct n, clarsimp) |
641 apply (simp add: bin_rest_div zdiv_zmult2_eq) |
641 apply (simp add: bin_rest_div zdiv_zmult2_eq) |
642 apply (case_tac b rule: bin_exhaust) |
642 apply (case_tac b rule: bin_exhaust) |
643 apply simp |
643 apply simp |
644 apply (simp add: Bit_def zmod_zmult_zmult1 p1mod22k |
644 apply (simp add: Bit_def mod_mult_mult1 p1mod22k |
645 split: bit.split |
645 split: bit.split |
646 cong: number_of_False_cong) |
646 cong: number_of_False_cong) |
647 done |
647 done |
648 |
648 |
649 subsection {* Miscellaneous lemmas *} |
649 subsection {* Miscellaneous lemmas *} |