Ask Question
20 May, 09:00

The table below shows the first 16 terms of the fibonacci sequence. Based on these numbers, which of these statements are true about the Fibonacci sequence? Check all that apply

A.) the fibonacci numbers follow the pattern odd, odd, even, even, odd, odd, even, even, ...

B.) The fourth Fibonacci number is 3. Every fourth Fibonacci number after that is divisible by 3.

C.) The quotient of every neighboring pair of Fibonacci numbers is exactly 1.618.

D.) Starting with F11, the difference between any Fibonacci number and the Fibonacci number that comes 10 before it (for example, F37-F27) is a number evenly divisible by 11.

E.) The sum of the first n Fibonacci numbers is always exactly 1 less than another Fibonacci number.

+3
Answers (1)
  1. 20 May, 12:37
    0
    A is obviously false.

    E is false because it says "exactly 1.618" and the ratio between successive terms varies but approaches the golden number (1 + sqrt5) / 2 which is irrational and not exactly 1.618

    B is correct. By the way, showing that the first four are multiples of 3 is no proof.

    Proof.

    F (n + 4) = F (n + 3) + F (n + 2)

    = [F (n + 2) + F (n + 1) ] + F (n + 2)

    = 2*F (n + 2) + F (n + 1)

    = 2*[F (n + 1) + F (n) ] + F (n + 1)

    = 3*F (n + 1) + 2*F (n)

    = 3*[F (n) + F (n - 1) ] + 2*F (n)

    = 5*F (n) + 3*F (n - 1)

    If F (n) = 3m, i. e. a multiple of 3 then

    F (n + 4) = 3m + 3*F (n - 1) = 3 (m + F (n - 1), i. e. also a multiple of 3.

    C is correct. In fact Sum [i = 1 to n] F (i) = F (n + 2) - 1 for all n. Proof by induction.

    Clearly true for n = 2 because

    Sum [i = 1 to 2] F (i) = F (1) + F (2) = 2 = F (4) - 1

    Sum [i = 1 to n + 1] F (i) = {Sum [i = 1 to n] F (i) } + F (n + 1)

    = F (n + 2) - 1 + F (n + 1) by the assumption true for n

    = F (n + 2) + F (n + 1) - 1

    = F (n + 3) - 1 by the Fibonacci formula

    = F ((n + 1) + 2) - 1

    which is the same formula with n replaced by n + 1

    Hence true for all n by mathematical induction.

    D is correct. Proof by induction. I'll leave that to you.
Know the Answer?
Not Sure About the Answer?
Get an answer to your question ✅ “The table below shows the first 16 terms of the fibonacci sequence. Based on these numbers, which of these statements are true about the ...” in 📙 Mathematics if there is no answer or all answers are wrong, use a search bar and try to find the answer among similar questions.
Search for Other Answers