Is n4 - 1 divisible by 5 when n is not divisible by 5?

  • Thread starter Thread starter GP35
  • Start date Start date
  • Tags Tags
    Proof
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
3 replies · 2K views
GP35
Messages
1
Reaction score
0

Homework Statement



Show n4 - 1 is divisible by 5 when n is not divisible by 5.

Homework Equations


The Attempt at a Solution



My thought here is proof by cases, one case being where n is divisible by 5 and the other case saying n is not divisible by 5. I am just not totally sure how to implement this strategy.
 
Physics news on Phys.org
If you split your second case a bit more that will do fine.
 
If n is not divisible by 5, then it is of the form n= 5k+ 1, n= 5k+ 2, n= 5k+ 3, or n= 5k+ 4.

Or you can consider n= 5k- 2, n= 5k- 1, n= 5k+ 1, and n= 5k+ 2 if that makes the calculations simpler.
 
HallsofIvy said:
If n is not divisible by 5, then it is of the form n= 5k+ 1, n= 5k+ 2, n= 5k+ 3, or n= 5k+ 4.

Or you can consider n= 5k- 2, n= 5k- 1, n= 5k+ 1, and n= 5k+ 2 if that makes the calculations simpler.

If we would to spent a little more time to think through , we will realize that the determining factor will then lies in [tex]5k \pm m[/tex] such the [tex]m^{4}\equiv 1 (mod5)[/tex] with application with binomial theorem.