Answer to Question #1238 in Combinatorics | Number Theory for Sagar

Question #1238
How can I prove that p=(2^k)-1 is prime if k is odd integer except when k=2?
1
Expert's answer
2010-12-21T15:54:18-0500
If k = 2
p = 2^2 -1 = 3 is prime too.
Maybe you should assume k as prime and use for proving the following equation
(x^k) - 1 = (x - 1)*(x^(k-1) + x^(k-2) + ... + x + 1)

Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

Comments

No comments. Be the first!

Leave a comment

LATEST TUTORIALS
New on Blog
APPROVED BY CLIENTS