This is a problem I recently found which I could not solve. This was there in a book prescribed for RMO and INMO. Here it is:

Determine with proof the set of all positive integers \(n\) such that \(2^n +1\) is divisible by \(n^2\).

Any hint, or solutions are welcome

No vote yet

1 vote

×

Problem Loading...

Note Loading...

Set Loading...

Easy Math Editor

`*italics*`

or`_italics_`

italics`**bold**`

or`__bold__`

boldNote: you must add a full line of space before and after lists for them to show up correctlyparagraph 1

paragraph 2

`[example link](https://brilliant.org)`

`> This is a quote`

Remember to wrap math in \( ... \) or \[ ... \] to ensure proper formatting.`2 \times 3`

`2^{34}`

`a_{i-1}`

`\frac{2}{3}`

`\sqrt{2}`

`\sum_{i=1}^3`

`\sin \theta`

`\boxed{123}`

## Comments

Sort by:

TopNewestThis is IMO 1990 P3. See here.

Log in to reply

Since, \(2^{n} +1\) is divisible by \(n^2\).

Let,

\(2^{n}+1= kn^2\)

\(\implies 2^n = (\sqrt{k}n+1)(\sqrt{k}n-1)\)

Let, \(\sqrt{k}n-1 = a\)

Then,

\(2^n = (a)(a+2)\)

Now,

We have \(2\) powers of \(2\) with a difference of \(2\);that add up to an integer value;

Which, must be \(2\) and \(4\)

Hence, \(n=3\) and \(k=1\) is one answer.

Moreover, as @Kushagra Sahni has pointed out; \(n=1\) also works. I cant find a rigorous proof approach to \(n=1\) so, for now I will be satisfied by the fact that since 1 divides every natural number it divides \(2^n +1\).

P,S.: I am not very good at these kind of proofs so, there may be a trick or two I have missed and maybe even another value for \(n\) (though, I somehow feel quite sure about this answer.)

Log in to reply

Thanks for putting in the effort to write up the solution. Unfortunately, it is incorrect because of:

Keep up the good effort! Practice makes perfect

Log in to reply

How do you know \( a \) is an integer?

Log in to reply

n=1 is also an answer. Put k=9. U believe these are the only 2 solutions.

Log in to reply

Told you I tend to miss few tricks...

\(k=3\) and \(n=1\) also works.

Log in to reply