Show that for any integer n, we have n^5 ≡ n (mod 5)
Added by Joshua L.
Step 1
In this case, p=5 is a prime number, and since n is not divisible by 5, we have: n^4 ≡ 1 (mod 5) Multiplying both sides by n, we get: n^5 ≡ n (mod 5) Show more…
Show all steps
Close
Your feedback will help us improve your experience
Vikash Ranjan and 97 other Calculus 3 educators are ready to help you.
Ask a new question
Labs
Want to see this concept in action?
Explore this concept interactively to see how it behaves as you change inputs.
Key Concepts
Recommended Videos
Show that $n^{5}-n$ is divisible by 5 for all positive integers $n$
Sequences and Series
Mathematical induction
Show that $5^{n}-1$ is divisible by 4 for all integers $n$
Show that $5^{n}-1$ is divisible by 4 for all natural numbers $n$
Sequence and Series
Mathematical Induction
Recommended Textbooks
Calculus: Early Transcendentals
Thomas Calculus
Watch the video solution with this free unlock.
EMAIL
PASSWORD