How do I prove that 5 divides x^5 - x?

Thread starter ninjagod123
Start date Feb 10, 2010

Click For Summary

To prove that 5 divides x^5 - x, one can compute the fifth powers of integers modulo 5. Checking the values for x = 0, 1, 2, 3, and 4 shows that only x = 0, 1, and 2 need to be considered. This is because 4 is equivalent to -1 and 3 is equivalent to -2 in modulo 5 arithmetic. The resulting calculations confirm that x^5 - x is divisible by 5 for these values. Thus, it is established that 5 divides x^5 - x for all integers x.

Feb 10, 2010

ninjagod123

How do I prove that 5 divides x^5 - x??

How do I prove that 5 divides x^5 - x??

Physics news on Phys.org

Feb 10, 2010

CRGreathouse

Science Advisor

Homework Helper

Compute the fifth powers mod 5.

Feb 10, 2010

CompuChip

Science Advisor

Homework Helper

Let me give you a hint: checking it for x = 0, 1, 2, 3 and 4 suffices.

(In fact, as 4 = -1 (mod 5) and 3 = -2 (mod 5), you can see that only x = 0, 1, 2 will do).

I'll let you figure out why.

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...

View full post »