24
$\begingroup$

This is a modification of an unanswered problem on the math StackExchange.

When is the product $(1+1)(1+4)…(1+n^2)$ a perfect square?

If $(1+1)(1+4)…(1+n^2)=k^2$ then one possibility is $n=3$, $k=10$. Could there be other integer solutions for $(n,k)$?

Surely the answer is NO, but I am unable to prove that $n=3$, $k=10$ is the only possibility.

Improve this question
$\endgroup$

1 Answer 1

Reset to default
39
$\begingroup$

Javier Cilleruelo has shown that $n=3$ is the only solution: see http://www.uam.es/personal_pdi/ciencias/cillerue/Papers/squares-sinlogo.pdf .

A couple more comments: apparently Chebyshev already showed that the largest prime factor of $\prod_{j=1}^{n} (1+j^2)$ is bigger than $Cn$ for any constant $C$ provided that $n$ is large. This would solve the problem for all large $n$ (taking $C=2$ in Chebyshev's work). The problem of finding the largest prime factor of $\prod_{j=1}^{n} f(j)$ for a polynomial $f$ has been studied by many authors (Erdos, Hooley, Heath-Brown ...); for a first improvement of Chebyshev's work see Erdos's paper http://www.renyi.hu/~p_erdos/1952-07.pdf .

Improve this answer
$\endgroup$
3
  • 4
    $\begingroup$ In fact, the first to improve Chebushev's result was Nagell (reference [4] from Cilleruelo paper), who showed that the largest prime factor of the product $\prod f(j)$ is $\ge n\log n.$ Ciruello's proof goes along Nigell's one by making the estimate precise and using computer search for small $n.$ $\endgroup$
    – Alvin
    Commented Dec 27, 2013 at 15:33
  • 2
    $\begingroup$ Why does the fact that the largest prime factor exceeds 2n shows the product is not a perfect square? Presumably it should be pretty obvious but I just don't see it. $\endgroup$
    – John Jiang
    Commented Dec 28, 2013 at 0:04
  • 5
    $\begingroup$ @JohnJiang: If $p$ divides $a^2+1$ and $b^2+1$ then $p$ divides $|a-b|$ or $(a+b)$. If $p>2n$ and $a$ and $b$ are distinct numbers below $n$, this is impossible. So a prime larger than $2n$ that divides the product, only divides to exponent $1$. $\endgroup$
    – Lucia
    Commented Dec 28, 2013 at 0:10

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .