Solution Found!
Show that if 2n- 1 is prime, then n is prime. [Hint: Use
Chapter 4, Problem 19E(choose chapter or problem)
QUESTION:
Problem 19E
Show that if 2n- 1 is prime, then n is prime. [Hint: Use the identity 2ab- 1 = (2a - 1). (2a(b-2+......+2a+1).]
Questions & Answers
QUESTION:
Problem 19E
Show that if 2n- 1 is prime, then n is prime. [Hint: Use the identity 2ab- 1 = (2a - 1). (2a(b-2+......+2a+1).]
ANSWER:SOLUTION
Step 1
We have to show that if is prime then n is prime.