Proving Ring Homomorphism of \phi: Zp \rightarrow Zp

  • Thread starter Thread starter phyguy321
  • Start date Start date
  • Tags Tags
    Ring
phyguy321
Messages
45
Reaction score
0

Homework Statement


Prove that \phi : Zp \rightarrow Zp,
\phi (a) = a p is a ring homomorphism, find the ker \phi


Homework Equations





The Attempt at a Solution


So show that a _{p} + b _{p} = (a + b)p?
and (ab)p = (ap)(bp)?
 
Last edited:
Physics news on Phys.org
Yes, show those equalities mod p. The second is easy. For the first think about the binomial theorem. Is p supposed to be a prime?
 
p is prime.
so show a mod p + b mod p = (a+b) mod p
and (ab) mod p = (a mod p)*(b mod p)
how do i do that?
 
phyguy321 said:
p is prime.
so show a mod p + b mod p = (a+b) mod p
and (ab) mod p = (a mod p)*(b mod p)
how do i do that?

Those are always true whether p is prime or not. You must have already proved them. Your problem is to prove (a+b)^b mod p=(a+b) mod p when p is prime. I told you how to do that. Use the binomial theorem on (a+b)^p.
 
Thread 'Use greedy vertex coloring algorithm to prove the upper bound of χ'
Hi! I am struggling with the exercise I mentioned under "Homework statement". The exercise is about a specific "greedy vertex coloring algorithm". One definition (which matches what my book uses) can be found here: https://people.cs.uchicago.edu/~laci/HANDOUTS/greedycoloring.pdf Here is also a screenshot of the relevant parts of the linked PDF, i.e. the def. of the algorithm: Sadly I don't have much to show as far as a solution attempt goes, as I am stuck on how to proceed. I thought...
Back
Top