Fibonacci Sequence Study

If I select two random numbers from the Fibonacci sequence and multiply them together, what is the probability that the result is even?

1/4 1/2 5/9 0 4/9 1 3/4

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Jesse Li
Oct 12, 2018

The Fibonacci sequence begins like this: 1, 1, 2 , 3, 5, 8 , 13, 21, 34

1/3 of the numbers in the Fibonacci sequence are even, because an odd number plus an odd number is even, and an odd number plus an even number is odd.

To achieve an even number when multiplying two numbers, either or both numbers must be even.

You can therefore think of the problem as asking, "What is the probability that I will NOT choose two odd numbers?" The probability you WILL choose two odd numbers is ( 2 3 \frac{2}{3} )( 2 3 \frac{2}{3} )= 4 9 \frac{4}{9} .

The probability that the two numbers will NOT both be odd is 1- 4 9 \frac{4}{9} = 5 9 \boxed {\frac{5}{9}}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...