src/HOL/NumberTheory/Euler.thy
changeset 21404 eb85850d3eb7
parent 20369 7e03c3ed1a18
child 22274 ce1459004c8d
equal deleted inserted replaced
21403:dd58f13a8eb4 21404:eb85850d3eb7
     6 header {* Euler's criterion *}
     6 header {* Euler's criterion *}
     7 
     7 
     8 theory Euler imports Residues EvenOdd begin
     8 theory Euler imports Residues EvenOdd begin
     9 
     9 
    10 definition
    10 definition
    11   MultInvPair :: "int => int => int => int set"
    11   MultInvPair :: "int => int => int => int set" where
    12   "MultInvPair a p j = {StandardRes p j, StandardRes p (a * (MultInv p j))}"
    12   "MultInvPair a p j = {StandardRes p j, StandardRes p (a * (MultInv p j))}"
    13 
    13 
    14   SetS        :: "int => int => int set set"
    14 definition
       
    15   SetS        :: "int => int => int set set" where
    15   "SetS        a p   =  (MultInvPair a p ` SRStar p)"
    16   "SetS        a p   =  (MultInvPair a p ` SRStar p)"
    16 
    17 
    17 
    18 
    18 subsection {* Property for MultInvPair *}
    19 subsection {* Property for MultInvPair *}
    19 
    20