9
$\begingroup$

I need help in proving one elementary result with Fibonacci numbers. Prove that for $n>2$, the product $F_1 \cdot F_2 \cdots F_n$ cannot be a perfect square, where $F_1 = F_2 = 1, F_{n+1}=F_n + F_{n-1}$.

$\endgroup$

1 Answer 1

12
$\begingroup$

Take the largest prime $p$ up to $n$ (which is greater than $n/2$ by Bertrand's postulate) and notice that since the Fibonacci sequence is a divisibility sequence: $gcd(F_p,F_k)=F_{gcd(p,k)}=1$ for $k\neq p$ then if $\prod F_k$ is a perfect square so is $F_p$, but according to this theorem the only non-trivial square in the Fibonacci sequence is 144 and so you get the result.

Remark: The paper "Diophantine equations with products of consecutive terms in Lucas sequences" by F. Luca, T.N. Shorey determines all products of consecutive Fibonacci numbers which are perfect powers.

$\endgroup$
5
  • $\begingroup$ Thank you! Although I am sure that this question should be more elementary than the COHN Theorem, which was open question for decades... $\endgroup$ Sep 13, 2010 at 18:45
  • 1
    $\begingroup$ Interestingly, from elementery identity F_{n+1}*F_{n-1} - F_n^2 = (-1)^n it follows (without COHN Theorem) that F_{n+1} and F_{n-1} cannot be both exact squares, so if we would have prime p and p+2 greater than n/2, the same agrument would finish the proof ... But twin prime conjecture is a little bit harder than COHN Theorem :) $\endgroup$ Sep 13, 2010 at 18:52
  • $\begingroup$ I haven't thought about this much, but I couldn't find something simpler. Do you have any reason to believe the problem has an elementary solution? $\endgroup$ Sep 13, 2010 at 19:33
  • 1
    $\begingroup$ Yes, I have. It is in the book with problems for mathematical olympiads. I prepare high-school students for olympiads and the next topic will be Fibonacci numbers, so I try to find appropriate problems. $\endgroup$ Sep 14, 2010 at 9:37
  • $\begingroup$ The link to sciencedirect.com is broken, but the article can be found at doi:10.1016/j.jnt.2004.08.007 (Zbl 1081.11023). $\endgroup$ May 12, 2023 at 6:06

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

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