Ask
your own question, for FREE!
Mathematics
18 Online
If \( \large 2^n -1 \) is prime, then n is a prime.
Still Need Help?
Join the QuestionCove community and study together with friends!
note that if \(n=2m\) is even then we most certainly have a difference of squares: $$2^{2m}-1=(2^m+1)(2^m-1)$$only in the case \(m=1\) i.e. \(n=2\) is this prime. anyways, all other prime \(n\) are odd i.e. \(n=2m+1\)
if \(r | n\), then \(2^r-1 | 2^n-1\) implying that \(2^n-1\) is composite, so there will not be any \(r\) that divides \(n\)
I think he may want you to prove that \(2^r-1\big|2^n-1\)
I suppose if \(r\big|n\) then \(n=rs\) ergo \(2^n-1=(2^r)^s-1\)
using our knowledge of polynomials we have that:$$a^n-b^n=(a-b)(a^{n-1}+a^{n-2}b+\dots+ab^{n-2}+b^{n-1})$$so we know \(2^n-1=(2^r-1)(\dots)\) Q.E.D.
Still Need Help?
Join the QuestionCove community and study together with friends!
\(2^2-1=3\\2^6-1=63\) you calculated incorrectly
Can't find your answer?
Make a FREE account and ask your own questions, OR help others and earn volunteer hours!
Join our real-time social learning platform and learn together with your friends!
Join our real-time social learning platform and learn together with your friends!
Latest Questions
LlamagurlOP:
Hey does anyone have any idea how to even start an audition? there's a play that's happening and they're starting auditions for it today and tomorrow, thing
brianwilliambrian:
How Can a Sig Fig Calculator Help You Determine the Correct Number of Significant
Demon25:
Ever since I met you, I've been deeply in love The scent of you reminds me of the
Timmy23:
The miles stretch out like empty track, A heavy weight I cannot pack. You mean the world, you mean the sun, Yet here we are, the hard work doneu2014 Or tryi
EdwinJsHispanic:
Sad how it was so easy to make you say yes. Also sad how I really thought you would say no but you said the one word I'd never thought you'd say.
thereneelg:
Okay....I'm doing a group solo for choir. Auditions are Tuesday (?), Any tips on
Arizona:
my Rolling stone airpods won't connect and I got them about a year ago is there t
Arizona:
can someone check out my essay i'm doing in my senior English class about the McD
22 minutes ago
2 Replies
0 Medals
16 hours ago
1 Reply
0 Medals
26 minutes ago
5 Replies
0 Medals
3 hours ago
7 Replies
0 Medals
1 day ago
1 Reply
0 Medals
1 day ago
1 Reply
0 Medals
3 days ago
3 Replies
0 Medals
1 day ago
3 Replies
0 Medals