Show that if \[2^{m}+1\] is prime then
\[m=2^{n}\] \[n \in \mathbb{N} \]
Guidance: \[m=r*2^{n}\]
So I've started like this: \[2^{m}+1=2^{r*2^{n}} +1 = \left( 2^{2^{n}} \right)^{r}+1\]
I assume that's a somewhat correct beginning but how do I continue?

Hey! We 've verified this expert answer for you, click below to unlock the details :)

I got my questions answered at brainly.com in under 10 minutes. Go to brainly.com now for free help!

I would really appreciate some help :)
@hba @ganeshie8 @ghazi

have you shown why m has to be a multiple of \(2^n\)?

No, not really

Looking for something else?

Not the answer you are looking for? Search for more explanations.

## More answers

Looking for something else?

Not the answer you are looking for? Search for more explanations.