Why Can't the Sum of Any m Consecutive Fibonacci Numbers Always Be Odd?

  • Thread starter Pandaren
  • Start date
  • Tags
    Numbers
In summary, the conversation discusses Fibonacci numbers and their properties. It is proven that there is no positive integer, m, for which the sum of every m consecutive Fibonacci numbers is odd. This means that for any natural number, m, if we take all the sets of m consecutive Fibonacci numbers, the sum of the elements of at least one of those subsets will always be even.
  • #1
Pandaren
11
0
Fibonacci numbers are the sequence 1,1,2,3,5,18,13,21... where after the initial two 1's, each number in the sequence is the sum of the previous two. Prove that there is no postive integer m such that the sum of every m consecutive Fibonacci numbers is odd.
Can anyone explain to me what's the underlined part mean? Thanks a lot for your help
 
Physics news on Phys.org
  • #2
It means that if you pick a natural number, m, then taking all the sets of m consecutive fibonacci numbers will always guarantee that the sum of the elements of at least one of those subsets will be even.

For example, if m = 3 then the sets of consecutive fibonaccis would be

{1, 1, 2}, {1, 2, 3}, {2, 3, 5}, {3, 5, 8} and so forth. Respectively, the sums of the elements of these sets are 4, 6, , 10, 16 and so forth. Obviously, when m = 3 the sums will always be even. The question is will that always be the case when m > 3.
 
  • #3
!The underlined part is asking for a proof that there does not exist a positive integer m such that the sum of every m consecutive Fibonacci numbers is odd. In other words, it is asking for evidence or reasoning to support the statement that it is impossible for there to be a pattern where the sum of any consecutive set of m Fibonacci numbers will always result in an odd number. This is a mathematical concept that can be proven using logical arguments and mathematical principles.
 

What are Fibonacci numbers?

Fibonacci numbers are a sequence of numbers where each number is the sum of the two preceding ones, starting from 0 and 1. The sequence starts as 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, etc.

Who discovered Fibonacci numbers?

Fibonacci numbers were named after Leonardo Pisano, also known as Fibonacci, an Italian mathematician who introduced the sequence to Western mathematics in his book "Liber Abaci" in the 13th century.

What is the significance of Fibonacci numbers?

Fibonacci numbers have many real-world applications, including in the fields of mathematics, science, art, and nature. They can be observed in the branching of trees, the arrangement of leaves on a stem, and even in the human body.

What is the golden ratio and how is it related to Fibonacci numbers?

The golden ratio is a mathematical concept that describes the relationship between two quantities where the ratio of the larger quantity to the smaller quantity is equal to the sum of the two quantities to the larger quantity. This ratio is often approximated to 1.618 and is closely related to the Fibonacci sequence.

What is the formula for calculating Fibonacci numbers?

The formula for calculating the nth Fibonacci number is:
Fn = Fn-1 + Fn-2
Where F0 = 0 and F1 = 1. This means that each subsequent number in the sequence is the sum of the two previous numbers.

Similar threads

  • Calculus and Beyond Homework Help
Replies
1
Views
1K
  • Math Proof Training and Practice
Replies
1
Views
988
  • General Math
Replies
2
Views
1K
  • Calculus and Beyond Homework Help
Replies
7
Views
2K
  • Introductory Physics Homework Help
Replies
14
Views
2K
Replies
9
Views
9K
Replies
3
Views
234
  • Engineering and Comp Sci Homework Help
Replies
11
Views
2K
  • Engineering and Comp Sci Homework Help
Replies
1
Views
1K
Back
Top