Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

Find all integers such that $\dfrac{n^4 + 1}{n^2 +n + 1}$ is an integer.

I have no idea how to solve things like this and what i tried to do didn't get me anywhere. I'd be grateful for any help!

share|cite|improve this question

Using polynomial division, we can write the expression as $\frac{n+1}{n^2+n+1}+n^2-n$, which is an integer only when $n=0$ or $n=-1$.

share|cite|improve this answer
why did you cancel your nomination?! – user59671 May 9 '13 at 18:32
@CutieKrait I understand your disappointment, but my presentation was apparently not serious enough. – user60725 May 9 '13 at 18:40
hope you come back at least if there are not enough people! – user59671 May 9 '13 at 18:56
Sorry deleted your user! – user59671 May 12 '13 at 0:54

Hint: Divide one polynom by another and consider the remainder.

share|cite|improve this answer

Doing the elementary polynomial division we get:

$\frac{n^4 + 1}{n^2 +n + 1}=n^2-n+ \frac{n+1}{n^2+n+1}$

We do not need to consider now $n^2-n$ since it is always an integer(for integers $n$). Then observe $|\frac{n+1}{n^2+n+1}|\leq1$. So we do not have many chances that it will be an integer; it is $-1$, $0$, $1$. Write each equality case explicitly and see easily that the solutions are: $n=0$ and $n=-1$.

share|cite|improve this answer



$$\implies \frac{n^4+1}{n^2+n+1}=n^2-n+1-\frac{n^2}{n^2+n+1}$$

So, $n^2+n+1$ must divide $n^2$

But $(n^2,n^2+n+1)=1$ (Proof Below)

$\implies n^2+n+1=\pm1$ as $ n^2+n+1$ being denominator $\ne0$

If $ n^2+n+1=-1\implies n^2+n+2=0\implies n=\frac{-1\pm\sqrt{1^2-4\cdot1\cdot2}}2=\frac{-1\pm\sqrt7i}2$ which is not real.

If $ n^2+n+1=1\implies n(n+1)=0\implies n=0,-1$


Proof : If prime $p>1$ divides both $n^2, n^2+n+1$

$p$ will divide $(n^2+n+1)-n^2=n+1$

As $p$ is prime, $p$ divides $n^2\implies p$ divides $n$

Then $p$ divides $(n+1)-n=1$ clear contradiction as $p>1$


share|cite|improve this answer
Please point out the mistake here – lab bhattacharjee Apr 18 '13 at 3:49

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.