src/HOL/NumberTheory/Residues.thy
changeset 15392 290bc97038c7
parent 14981 e73f8140af78
child 16417 9bc16273c2d4
equal deleted inserted replaced
15391:797ed46d724b 15392:290bc97038c7
   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)