Proof Concerning Central Line of Triangle

Hello everyone. Today we will prove that the neighboring Fibonacci numbers are coprime. We will use the method of mathematical induction as a proof method.
Theorem: Let Fn represent the nth Fibonacci number. Then: ∀n≥2,NZD(Fn,Fn+1)=1
Proof:
1. Base case (n = 2)
NZD(F2,F3)=NZD(1,2)=1
2. Induction hypothesis (n = m)
Suppose that: NZD(Fm,Fm+1)=1
3. Inductive step (n = m + 1)
Using the assumption from the second step, we will prove that: NZD(Fm+1,Fm+2)=1Since the greatest common divisor of any natural numbers a and b is equal to the greatest common divisor of any linear combination of numbers a and b we have that NZD(a,b)=NZD(a,ba). With this in mind, we can write the following equation: NZD(Fm+1,Fm+2)=NZD(Fm+1,Fm+2−Fm+1) Next, by the definition of the Fibonacci sequence Fm+2=Fm+Fm+1 we have that: NZD(Fm+1,Fm+2)=NZD(Fm+1,Fm) NZD(Fm+1,Fm+2)=NZD(Fm,Fm+1)=1
■
Comments
Post a Comment