The Fibonacci numbers are denoted to be F1 = 1, F2 = 1, and Fn = Fn-1 + Fn-2 for n > 2.

 

<Mathematical Proof question>
asked Nov 12, 2016 in Other Math Topics by anonymous

Your answer

Your name to display (optional):
Privacy: Your email address will only be used for sending these notifications.
Anti-spam verification:

To avoid this verification in future, please log in or register.

1 Answer

The series is 1 1 2 3 5 8 13 21 etc.

We can see that every 4th term is a multiple of 3: 3 21, etc so we need to look at the series closely to find out why. F2=F1=1. F4=F3+F2=F2+F1+F2=3F1

F8=F7+F6=F6+F5+F5+F4=F6+2F5+F4=F5+F4+2F5+F4=3F5+2F4,

But we know F4 is a multiple of 3 (F4=3F1), so F8=3F5+6F1=3(F5+2F1),

Therefore F8 is also a multiple of 3.

By induction, every 4th term is a multiple of 3, so Fm is a multiple of 3 when m is a natural number which is a multiple of 4.

answered Nov 12, 2016 by Rod Top Rated User (425,700 points)
Welcome to MathHomeworkAnswers.org, where students, teachers and math enthusiasts can ask and answer any math question. Get help and answers to any math problem including algebra, trigonometry, geometry, calculus, trigonometry, fractions, solving expression, simplifying expressions and more. Get answers to math questions. Help is always 100% free!
77,987 questions
81,745 answers
1,797 comments
60,985 users