Multiplibonacci #2

Algebra Level 3

What is the value of log 2 ( 2 M 20 ) \log _{ 2 }{ ({ _{ 2 }{ M }_{ 20 }) } } ? (Hint: Use the power rule to your advantage.)


This problem is part of the Multiplibonacci set.

Multiplibonacci #1 (do this first!)


The answer is 4181.

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

Louis Ullman
May 18, 2018

Here are the first few numbers in the Multiplibonacci sequence 2 M { _{ 2 }{ M } } : 1 , 2 , 2 , 2 2 , 2 3 , 2 5 , 2 8 . . . 1,2,2,{ 2 }^{ 2 },{ 2 }^{ 3 },{ 2 }^{ 5 },{ 2 }^{ 8 }... As you might have noticed, the powers in 2 M { _{ 2 }{ M } } are Fibonacci numbers! This means that log 2 ( 2 M n ) \log _{ 2 }{ ({ _{ 2 }{ M }_{ n } }) } is always going to be a Fibonacci number.

If you're careful, you might also notice that 2 M { _{ 2 }{ M } } starts with 2 0 { 2 }^{ 0 } instead of 2 1 { 2 }^{ 1 } . This means that the power in the n n th Multiplibonacci number is always the n n th Fibonacci number minus 1.

Combining the two facts, we get that log 2 ( 2 M n ) \log _{ 2 }{ ({ _{ 2 }{ M }_{ n } }) } is always going to be the n 1 n-1 st Fibonacci number. Because n n is 20 in the problem, we get that log 2 ( 2 M 20 ) \log _{ 2 }{ ({ _{ 2 }{ M }_{ 20 } }) } is the 19th Fibonacci number, which is 4181 \boxed { 4181 } .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...