Prove, that $3^n+3$ can't be a square

94 Views Asked by At

How can I prove, that $3^n+3$ can't be a square over the positive integers? The only hint/requirement I have is that I need to solve it using mathematical induction. Any ideas?

3

There are 3 best solutions below

0
On BEST ANSWER

Hint $3|3^n+3$.

If $3$ divides a perfect square, then $9$ divides it too.

0
On

Because $3^n+3=3(3^{n-1}+1)$ is divided by $3$ and it's not divided by $9$.

0
On

For positive integers:

$$3^n+3=3(3^{n-1}+1)$$

But $\;3^n+1\;$ is never divisible by three , so the above has only one prime divisor $\;3\;$ , and this means that can't be a square.