Solution to Let a and n be positive integers with a > 1. Prove that, if a^n … - Sikademy
Author Image

Archangel Macsika

Let a and n be positive integers with a > 1. Prove that, if a^n + 1 is prime, then a is even and n is a power of 2.

The Answer to the Question
is below this banner.

Can't find a solution anywhere?

NEED A FAST ANSWER TO ANY QUESTION OR ASSIGNMENT?

Get the Answers Now!

You will get a detailed answer to your question or assignment in the shortest time possible.

Here's the Solution to this Question

Solution

If an + 1 is prime, then, since a > 1, it follows that an + 1 must be odd and so a must be even.

If n > 1, then if n is not a power of 2, we would have that n is divisible by some odd prime, say p.

If n = p,

an + 1 = ap + 1 = (a + 1)(ap-1 − ap-2 + · · · − a + 1)

and so an + 1 is not prime (each factor above is > 1).

If n > p,

an + 1 = (an/p)p + 1 = (an/p + 1)(an(p-1)/p − an(p-2)/p + · · · − an/p + 1)

which again contradicts the fact that an + 1 is prime



Related Answers

Was this answer helpful?

Join our Community to stay in the know

Get updates for similar and other helpful Answers

Question ID: mtid-5-stid-8-sqid-70-qpid-28