Solution Found!
Suppose that 2n-1 = 1 (mod n). Is n necessarily prime?
Chapter 5, Problem 14RQ(choose chapter or problem)
QUESTION:
Problem 14RQ
Suppose that 2n-1 = 1 (mod n). Is n necessarily prime?
Questions & Answers
QUESTION:
Problem 14RQ
Suppose that 2n-1 = 1 (mod n). Is n necessarily prime?
ANSWER:
SOLUTION
Step1
We have to prove
If is a prime number then n is prime .