equal
deleted
inserted
replaced
166 |
166 |
167 lemma mod_mod_is_mod: "[x = x mod m](mod m)"; |
167 lemma mod_mod_is_mod: "[x = x mod m](mod m)"; |
168 by (auto simp add: zcong_zmod) |
168 by (auto simp add: zcong_zmod) |
169 |
169 |
170 lemma StandardRes_prod: "[| finite X; 0 < m |] |
170 lemma StandardRes_prod: "[| finite X; 0 < m |] |
171 ==> [gsetprod f X = gsetprod (StandardRes m o f) X] (mod m)"; |
171 ==> [setprod f X = setprod (StandardRes m o f) X] (mod m)"; |
172 apply (rule_tac F = X in finite_induct) |
172 apply (rule_tac F = X in finite_induct) |
173 by (auto intro!: zcong_zmult simp add: StandardRes_prop1) |
173 by (auto intro!: zcong_zmult simp add: StandardRes_prop1) |
174 |
174 |
175 lemma ResSet_image: "[| 0 < m; ResSet m A; \<forall>x \<in> A. \<forall>y \<in> A. ([f x = f y](mod m) --> x = y) |] ==> ResSet m (f ` A)"; |
175 lemma ResSet_image: "[| 0 < m; ResSet m A; \<forall>x \<in> A. \<forall>y \<in> A. ([f x = f y](mod m) --> x = y) |] ==> ResSet m (f ` A)"; |
176 by (auto simp add: ResSet_def) |
176 by (auto simp add: ResSet_def) |