Sunday, October 20, 2019

elementary number theory - Product of four consecutive integers cannot equal the product of two

Question 5




Prove that the product of four consecutive positive integers cannot be
equal to the product of two consecutive positive integers.




So it must equal $n(n+1)(n+2)(n+3)$ hence it must be divisible by 24 (In the sequence there must be a factor of 4,2,3. This must equal to $k(k+1)$. As $k$ and $k+1$ are co prime either $k$ or $k+1$ is divisible by 24, or one is divisible by 8 and the other by 3.



I run out of ideas since nothing pops out to me and the factorisations don't seem reveling. I also recognised the two formulae as 2*triangular numbers and 24*sum of the sum of triangular numbers, both appearing in pascals triangle. But thats more of a interesting observation then something useful in a proof.




I would appreciate a pointer how to proceed.

No comments:

Post a Comment

analysis - Injection, making bijection

I have injection $f \colon A \rightarrow B$ and I want to get bijection. Can I just resting codomain to $f(A)$? I know that every function i...