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

Possible Duplicate:
Quadratics and divisibility

Prove that for any odd integers $x$ and $y$, we have $(x^2+2) \nmid (y^2+4)$

share|cite|improve this question

marked as duplicate by Andrés E. Caicedo, Cameron Buie, TMM, Old John, Grigory M Nov 13 '12 at 12:04

This question has been asked before and already has an answer. If those answers do not fully address your question, please ask a new question.

Seems identical to… – dinoboy Nov 13 '12 at 7:29
up vote 3 down vote accepted

If $x$ is odd, then $x^2+2\equiv 3\pmod{4}$, so $x^2+2$ must have a prime divisor $p$ of the form $4k+3$.

If $x^2+2$ divides $y^2+4$, then $y^2+4\equiv 0 \pmod{p}$, or equivalently $y^2\equiv -4\pmod{p}$. Let $w$ be the inverse of $2$ modulo $p$. Then $w^2y^2\equiv -4w^2\equiv -1\pmod{p}$, and therefore $$(wy)^2\equiv -1\pmod{p}.$$ This is impossible, since that would mean that $-1$ is a quadratic residue of $p$. But it is a standard theorem that if $p$ is of the shape $4k+3$, then $-1$ is not a quadratic residue of $p$.

share|cite|improve this answer

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