If $n$ is a natural number, prove that the number $(n+1)(n+2)\cdots(n+10)$ is not a perfect square.
Problem
Source:
Tags: number theory, greatest common divisor, modular arithmetic, relatively prime, Divisibility Theory
13.09.2007 09:45
The largest power of $ 2$ that divides $ \frac{(n+10)!}{n!}$ is $ 32$, so it cannot be a perfect square.
13.09.2007 17:38
That doesn't quite work ($ n = 54$, for example). Suppose the product is a perfect square. Among the ten terms in the product: - five are even - at most two are odd and divisible by 3 - at most one is odd and divisible by 5 - at most one is odd and divisible by 7 So at least one term is not divisible by any of 2,3,5,7. This term is relatively prime with the others since any common divisor of two terms is at most 9. So this term is a perfect square, and at least $ 11^{2}$. Now note that this is the only square in our product, otherwise we would have a square greater than or equal to $ 11^{2}$ differing from another square by at most 9. In particular, there must be exactly one term not divisble by any of 2,3,5,7. So we must have equality in all of our counts, and no odd term can be divisible by 15, 21, or 35. Consider the odd terms divisible by 3. Neither are divisible by 2,5,7, and the gcd between either of these terms and any another one is at most 9, therefore a power of 3. So we can factor out the largest power of 3 from each of these terms. Each quotient that results is relatively prime to all other terms and are both squares. So it follows that each odd term divisible by 3 is either a square or three times a square. We know from above that neither can be squares, so both are three times a square. But this also produces two squares that are too close (in particular, they differ by 2). This is a contradiction, so the product cannot be a square.
14.09.2007 13:44
We can prove it by using problem A9 in here. From ten consecutive numbers we have one which is relatively prime to others. Remove this number from the list we have nine numbers which we can chose five from them which are consecutive. For five consecutive we will prove that there's one prime to others else. Indeed, there are at most two ones which is divisible by $ 3$, and if there're two ones then one is odd and one is even. In case we remove one which is even, so one left there're at most two even numbers from $ 4$ number left or $ 3$ for the left case. Remove them we have one odd left or two odd but in which there's one is not divisible by $ 3$. So there's one number which is odd, not divisible by $ 3$. This number from list $ 5$ consecutive numbers is relatively prime to others else. Remove it we get four numbers which always find two are consecutive, and then of cause relative each other. So we could find three numbers which is relatively to any $ 9$ numbers else. Now note that if $ a$ is square then $ a+1,a+2$ are not and $ a-1,a-2$ are not of $ a>2$. So in ten consecutive numbers it could not contains more than two squares. This proves the problem.
16.02.2009 07:47
pluricomplex wrote: So we could find three numbers which is relatively to any $ 9$ numbers else. this isn't true. for example, take n=209, then only 211 is relatively prime to other nine numbers because 210 212 214 216 218 are even numbers;213 216 219 are multiple of 3; 210 and 215 are multiple of 5; 210 and 217 are multiple of 7 the mistake is that you may choose a number in the five consecutive numbers which is relatively prime to other $ 4$ numbers, but it maybe not relatively prime to other $ 9$ numbers.
16.02.2009 13:31
Peter wrote: If $ n$ is a natural number, prove that the number $ (n + 1)(n + 2)\cdots(n + 10)$ is not a perfect square. There is a much stronger result proven by Erdos, "The product of consecutive integers is never a power" you can check it at: http://www2.renyi.hu/~p_erdos/1975-46.pdf
26.05.2009 14:47
There was such a problem at Latvian Open Olympiad in Mathematics: It is given that $ n$ is a natural even number. Let $ R = n\left(n+1\right)\left(n+2\right)\left(n+3\right)$. a) Can $ R$ be a square of a natural number? b) Can $ R$ be a qube of a natural number?
09.02.2013 07:43
I think all your solutions don't work, why? We note that $n \equiv 1 \pmod{8},n \equiv 1 \pmod{9},n \equiv 1 \pmod{25}$ $n \equiv 43 \pmod{49},n \equiv 111 \pmod{11^2}$, By Chinese remainder theorem, there always exists $n$ satisfies all conditions above, then $11^2.2^8.3^4.7^2.5^2||(n+1)(n+2)...(n+10)$ so $mod(11,2,3,7,5)$ don't work!, In that cases, we only can consider the modular of prime number which is large enough but It's impossible
01.10.2013 09:19
mszew wrote: Peter wrote: If $ n$ is a natural number, prove that the number $ (n + 1)(n + 2)\cdots(n + 10)$ is not a perfect square. There is a much stronger result proven by Erdos, "The product of consecutive integers is never a power" you can check it at: http://www2.renyi.hu/~p_erdos/1975-46.pdf The URL cannot use anymore. I found a new one http://www.renyi.hu/~p_erdos/1975-46.pdf
31.10.2014 17:57
just consider divisibility by all primes less then $10$ and you'll face contradiction