Proof Concerning Central Line of Triangle

Hello everyone. Today we will prove the theorem regarding Fibonacci prime numbers. We will use the method of contradiction as a proof method.
Theorem: Let Fn be the nth Fibonacci number and let Fn be a prime number. Then n is also a prime number, except in the case of F4=3.
Proof:
For the case when n=2 we have that F2=1, and as we know the number 1 is neither simple nor composite, so this case does not refute the truth of the theorem.
For the case when n=3 we have that F3=2, so this case is in accordance with the statement.
Now, suppose that for n>4, Fn is a prime number and that n=rs for some natural numbers r,s which are greater than 1, that is, that n is a composite number.
Since n>4 at least one of the numbers r and s is greater than 2. Then, according to the divisibility theorem of Fibonacci numbers which reads: ∀m,n∈Z>2m∣n⇔Fm∣Fn we have that at least one of the expressions Fr∣Fn and Fs∣Fn is correct. Further, since at least one of the numbers r and s is greater than 2, it follows that at least one of the Fibonacci numbers Fr and Fs is greater than 1. So, we have shown that the number Fn has at least one divisor greater than 1 and less than Fn, i.e. we have shown that Fn is a composite number, thus we arrived at a contradiction. From this we conclude that n must be a prime number.
■
Comments
Post a Comment