16
$\begingroup$

A 1939 paper of Erdos (Note on Products of Consecutive Integers, J. London Math. Soc. 14 (1939), 194–198) shows that a product of consecutive positive integers cannot be a perfect square. He cites a 1917 paper by Narumi which proves that a product of at most 202 consecutive positive integers cannot be a perfect square. I cannot seem to easily find Narumi's paper.

Although this result is known, I am curious about self-contained elementary proofs of special cases.

It's not too difficult to come up with fairly quick proofs for two, three, four, five, or seven consecutive integers.

Is there a short self-contained elementary proof that the product of six consecutive positive integers cannot be a perfect square? Or is it perhaps fair to say that this is the first "tricky" case?

  • 0
    Please unaccept my wrong answer, so that I can delete it.2015-12-01

4 Answers 4

9

I am not sure how elementary you want your proof to be, but here is a proof that uses elliptic curves...

Suppose that there are $x,y\in\mathbb{Z}$ such that $x>0$ and

$y^2=x(x+1)(x+2)(x+3)(x+4)(x+5).$

If we put $t=x+2+\frac{1}{2}$, then we have

$y^2=(t-5/2)(t-3/2)(t-1/2)(t+1/2)(t+3/2)(t+5/2)=\left(t^2-\frac{1}{4}\right)\left(t^2-\frac{9}{4}\right)\left(t^2-\frac{25}{4}\right),$

or, equivalently,

$4^3y^2 = (4t^2-1)(4t^2-9)(4t^2-25).$

If we put $U=2^3y$ and $V=4t^2$, then we have a solution for the equation

$U^2=(V-1)(V-9)(V-25)=V^3 - 35V^2 + 259V - 225.$

This defines an elliptic curve $E/\mathbb{Q}$, and we can use standard techniques to calculate the rank of the group of rational points $E(\mathbb{Q})$. This method ($2$-descent) shows that the rank of the curve is $0$, and one can easily separately show that the torsion subgroup is $\mathbb{Z}/2\mathbb{Z}\times \mathbb{Z}/2\mathbb{Z}$. It follows that the only points on $E(\mathbb{Q})$ are the trivial points $(V,U)=(1,0)$, $(9,0)$ and $(25,0)$, plus the point ``at infinity'' on the curve. These correspond to $t$-values $t=\pm 1/2$, $\pm 3/2$ and $\pm 5/2$, and therefore do not give any integer values of $x$ with $x> 0$. Hence, there are no integer solutions to our original equation.

There is probably some elementary argument that shows that $U^2=(V-1)(V-9)(V-25)$ only has $3$ solutions, but I can't think of one right away.

  • 0
    That's very nice. But I suppose the definition of "elementary" I originally had in mind would not involve knowing anything about elliptic curves. As mentioned, the desired "quick" and "elementary" proof may or may not exist.2011-12-12
5

It's possible to adapt Ross Millikan's argument :

Assuming none of the numbers is $0$, since primes greater than $5$ can only appear once, each of the six numbers is of the form $2^a 3^b 5^c y^2$ with $a,b,c = 0$ or $1$. Also, each prime $2,3,5$ can only appear an even number of time in order for the product to be a square.

If two of the six numbers have the same exponent triple $(a,b,c)$, it puts a very small upper bound on $x$ because it implies that we have two squares $y^2$ extremely close together. So the goal is to try to give them six different exponent triples out of the $8$ available and fail.

If the prime $5$ doesn't appear, you only have $4$ triples for $6$ numbers, impossible. So $5$ has to appear twice in $x$ and $x+5$ only.

Then the four numbers in the middle have to take the other $4$ triples with no $5$, so the prime $3$ must appear in $x+1$ and $x+4$ only.

Finally, the prime $2$ has to appear twice in the middle numbers only. It can't appear three times or else the whole product wouldn't be a square, and it can't appear four times because there is not enough room.

Thus the numbers $x$ and $x+5$ must be of the form $5y^2$. So whatever we do we get an upper bound on $x$.

  • 0
    I think I understand what is going on, but the formulation is not easy to follow at some points. You might say somewhere that $x$ is the least of the six consecutive numbers considered. But the most confusing point is that in the beginning "a prime appears" means it divides one of the six numbers, while later it seems to mean occur with odd multiplicity in one of the six numbers.2015-12-01
0

For two integers, note that the GCD of $k$ and $k+1$ is $1$, so any number that divides $k$ does not divide $k+1$. Then if $n^2=k(k+1)$, both $k$ and $k+1$ would have to be squares, but the no squares of positive integers differ by $1$.

Added: as idmercer suggests $k(k+1)(k+2)(k+3)=(k^2+3k+1)^2-1$ so cannot be a square.

  • 0
    There's also a very short proof that k(k+1)(k+2)(k+3) can't be a perfect square.2011-12-12
-2

There's an elementary answer actually. You have n, n+1, n+2, n+3, n+4, n+5. Every two numbers there will be a multiple of two. This means, because there are six numbers in all, that either the first xor the last number will be a multiple of two. There will be three multiples of two. Every three numbers will be a multiple of three. Because three is odd, if the first multiple of three is even, the second will be three plus that and so will be odd. If the first multiple of three is odd, the second is three plus an odd number so is even. So no matter what, one of the multiples of two is also a multiple of three, and there are only two multiples of three in our list. There will be one or two multiples of five in the list. If there are two, then it must be the first and last numbers. Since one of the first and last numbers is already a multiple of two, we only gain information about one "new" number, unless the first is a multiple of two and the last is a multiple of three, or vice versa, in which case we gain information about no "new" numbers. Now if the five appears once in the list only we then gain information about one "new" number at max. So, we have found all the places a 2, 3, or 5 may be a factor -- but this only accounts for five unique numbers (three multiples of 2, one extra multiple of three [because one overlaps with the multiples of two], and one (or none) extra multiple of 5 [because if there are two fives one overlaps with the multiples of two]. That means we have five numbers which have prime factors 2, 3, or 5 in our list, and one which does not. But a list of 6 consecutive positive integers can not repeat any prime factor more than 5. So our unknown number must have a prime factor that is only once in the list, and thus the product of the list cannot be a square. The only exception is the number without any prime factors, 1. If our unknown number is 1, then the list will be 1, 2, 3, 4, 5, 6. But five is a prime factor only once there in that list, so that isn't a square either.

Edit: This is wrong because the number without factors 2, 3, or 5 could be a square itself.

  • 0
    Who would dare to doubt the benefits of writing out an answer neatly? Which is not to say these benefits come without a lot of effort. The benefits of reading other answers however come at a lesser price.2013-09-07