Let F denote the kth number in the Fibonacci sequence. (a) Prove that F2+1 − F²? = Fk−1Fk-2 - (b) Prove that Vn € Z such that n ≥ 0, Fên is a multiple of 3.

Algebra & Trigonometry with Analytic Geometry
13th Edition
ISBN:9781133382119
Author:Swokowski
Publisher:Swokowski
Chapter10: Sequences, Series, And Probability
Section10.4: Mathematical Induction
Problem 25E
icon
Related questions
Question
100%
Let F denote the kth number in the Fibonacci sequence.
(a) Prove that F2+1 − F²? = Fk−1Fk-2
-
(b) Prove that Vn € Z such that n ≥ 0, F4n is a multiple of 3.
Transcribed Image Text:Let F denote the kth number in the Fibonacci sequence. (a) Prove that F2+1 − F²? = Fk−1Fk-2 - (b) Prove that Vn € Z such that n ≥ 0, F4n is a multiple of 3.
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps with 2 images

Blurred answer
Recommended textbooks for you
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage