5) The group of units modulo n Flashcards
What does it mean for two integers a and b to be congruent modulo n
What is Zn
What algebraic structure does Zn form under addition
What is a unit in Zn, and how is the set of units denoted
When is an element [a]∈Zn a unit
What is the set of units Up in Zp, where p is prime
What algebraic structure does the set of units Un form under multiplication modulo n
What is Wilson’s Theorem
What is Euler’s φ-function
What are the key properties of Euler’s φ-function
What is the sum of Euler’s φ-function over all positive divisors of n
What is Euler’s Theorem
What is Fermat’s Little Theorem
What can you infer from Fermat’s Little Theorem about a^p and a^p−2modulo p
What is a Carmichael number
How is Euler’s theorem used in the RSA cryptosystem for encryption and decryption
