Modular Arithmetic: Solve (a + b)^5 in Z_5

  • Thread starter Thread starter Coto
  • Start date Start date
  • Tags Tags
    Arithmetic
Coto
Messages
307
Reaction score
3

Homework Statement


Compute:
(a + b)^5
in Z_5 (Z mod 5).

Homework Equations


The end result is apparently:
(a^5 + b^5)

Intuition would tell me to exploit the properties of arithmetic in Z_n, however I don't see how I can reconcile this solution with just a normal expansion of (a+b)^5 (which seems to be allowed due to the def. of arithmetic for these classes.)

The Attempt at a Solution


Well, my best guess would be to show that the middle terms go to zero no matter what. But trying this with for example (a+b)^2 (which has the analagous sol'n) would mean that ab + ba = ab + ab = 0 (mod 5). However, choosing for example a = [2], and b = [2], shows that this would actually be [4]+[4] = [8] = [3], which clearly is not 0... so I'm at a loss.

or.. I could have read this question wrong.. or perhaps my world view of modular arithmetic is one big illusion. ugh.
 
Physics news on Phys.org
The 5 up there is important. (a+b)^2 doesn't need to be equal to a^2+b^2 mod 5. However, it is equal to that mod 2. In general, (a+b)^p = a^p+b^p mod any prime p.
 
Gotcha. Thanks for the answer, it makes sense now.
 
There are two things I don't understand about this problem. First, when finding the nth root of a number, there should in theory be n solutions. However, the formula produces n+1 roots. Here is how. The first root is simply ##\left(r\right)^{\left(\frac{1}{n}\right)}##. Then you multiply this first root by n additional expressions given by the formula, as you go through k=0,1,...n-1. So you end up with n+1 roots, which cannot be correct. Let me illustrate what I mean. For this...
Back
Top