src/HOL/NumberTheory/EulerFermat.thy
changeset 15392 290bc97038c7
parent 15197 19e735596e51
child 15402 97204f3b4705
--- a/src/HOL/NumberTheory/EulerFermat.thy	Thu Dec 09 16:45:46 2004 +0100
+++ b/src/HOL/NumberTheory/EulerFermat.thy	Thu Dec 09 18:30:59 2004 +0100
@@ -255,8 +255,8 @@
 by (unfold inj_on_def, auto)
 
 lemma Bnor_prod_power [rule_format]:
-  "x \<noteq> 0 ==> a < m --> setprod ((\<lambda>a. a * x) ` BnorRset (a, m)) =
-      setprod (BnorRset(a, m)) * x^card (BnorRset (a, m))"
+  "x \<noteq> 0 ==> a < m --> \<Prod>((\<lambda>a. a * x) ` BnorRset (a, m)) =
+      \<Prod>(BnorRset(a, m)) * x^card (BnorRset (a, m))"
   apply (induct a m rule: BnorRset_induct)
    prefer 2
    apply (subst BnorRset.simps)
@@ -273,7 +273,7 @@
 subsection {* Fermat *}
 
 lemma bijzcong_zcong_prod:
-    "(A, B) \<in> bijR (zcongm m) ==> [setprod A = setprod B] (mod m)"
+    "(A, B) \<in> bijR (zcongm m) ==> [\<Prod>A = \<Prod>B] (mod m)"
   apply (unfold zcongm_def)
   apply (erule bijR.induct)
    apply (subgoal_tac [2] "a \<notin> A \<and> b \<notin> B \<and> finite A \<and> finite B")
@@ -281,7 +281,7 @@
   done
 
 lemma Bnor_prod_zgcd [rule_format]:
-    "a < m --> zgcd (setprod (BnorRset (a, m)), m) = 1"
+    "a < m --> zgcd (\<Prod>(BnorRset(a, m)), m) = 1"
   apply (induct a m rule: BnorRset_induct)
    prefer 2
    apply (subst BnorRset.simps)
@@ -296,7 +296,7 @@
   apply (case_tac "x = 0")
    apply (case_tac [2] "m = 1")
     apply (rule_tac [3] iffD1)
-     apply (rule_tac [3] k = "setprod (BnorRset (m - 1, m))"
+     apply (rule_tac [3] k = "\<Prod>(BnorRset(m - 1, m))"
        in zcong_cancel2)
       prefer 5
       apply (subst Bnor_prod_power [symmetric])