1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: Congruence in Z(integers) mod n

  1. Jan 22, 2009 #1
    1. The problem statement, all variables and given/known data

    In Z mod 5, compute (a + b)5.

    2. Relevant equations

    3. The attempt at a solution

    Noticing that (a+b)5 = a5+5(a4*b+2*a3*b2+2*a2*b3+a*b4)+b5. Since 5=0 in Z mod 5, it follows that 0(a4*b+2*a3*b2+2*a2*b3+a*b4)=0 and hence (a+b)5=a5+b5.

    I am just wondering if it is correct for me to say 5=0 in Z mod 5 and just substitute 0 in for 5?
  2. jcsd
  3. Jan 23, 2009 #2


    Staff: Mentor

    [tex]\equiv[/tex]Sounds reasonable to me. Why don't you test this with a couple of numbers to see if your results are consistent with what you've found?

    BTW, instead of saying 5=0 in Z mod 5, you can say 5 [itex]\equiv[/itex] 0 mod 5. That 3-bar equals sign means "is equivalent to".
  4. Jan 30, 2009 #3
    thanks for the response, much appreciated
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook