![]() |
![]() |
#1 |
4,871 Posts |
![]()
Is 2^p -1 always the sum of p Fibonacci numbers?
examples: 3=1+2 7=1+1+5 31=2+3+5+8+13 127=1+1+2+13+21+34+55 2047= ...............................? 8191=1+1+5+21+34+55+89+233+377+610+987+1597+4181 I cant seem to find the sum for p=11. ![]() |
![]() |
![]() |
#2 | ||
Aug 2002
22·13 Posts |
![]() Quote:
Quote:
There are more. |
||
![]() |
![]() |
![]() |
#3 | |
Aug 2002
Portland, OR USA
2·137 Posts |
![]() Quote:
Is 2^p - 1 always the sum of p Unique* Fibonacci numbers? *(unique as in use each number once) The smaller p will be difficult: 7 = 1+1+5 = 2+2+3 ... I see no solution for 3. To prove or disprove either of these questions, it is sufficient to find the fewest q < p Fibonacci numbers needed to sum each Mp. i.e. if you can always express Mp as the sum of 5 Fn, then you can replace F(n) with F(n-1) + F(n-2), then repeat the process until you have p numbers. |
|
![]() |
![]() |
![]() |
Thread Tools | |
![]() |
||||
Thread | Thread Starter | Forum | Replies | Last Post |
Sums of all Squares | davar55 | Puzzles | 183 | 2019-12-12 22:31 |
Primes in n-fibonacci sequence and n-step fibonacci sequence | sweety439 | sweety439 | 17 | 2017-06-13 03:49 |
Sequences and sums | Microraptor | Homework Help | 10 | 2011-02-25 08:12 |
Integers = sums of 2s and 3s. | 3.14159 | Miscellaneous Math | 12 | 2010-07-21 11:47 |
Fibonacci modulo Fibonacci | robert44444uk | Math | 3 | 2007-05-19 07:15 |