File:Binary and generalized Fibonacci numbers - no composition addend divisible by 2 (Fibonacci numbers).svg

Original file(SVG file, nominally 259 × 11 pixels, file size: 294 KB)

Captions

Captions

Add a one-line explanation of what this file represents


Description

Quote from Sloane'sA000045:

F(n) = number of compositions of n into odd parts; 
e.g. F(6) counts 1+1+1+1+1+1, 1+1+1+3, 1+1+3+1, 1+3+1+1, 1+5, 3+1+1+1, 3+3, 5+1.

Due to the bijection between compositions

this can be expressed in terms of binary numbers:

Odd composition addends:

  • 1s match the space between binary 0s, the space left of leftmost 0s, the space right of rightmost 0s
  • 3s, 5s, 7s, 9s ... match blocks of binary 1s of length 2, 4, 6, 8 ...

These blocks, corresponding to odd composition addends, are marked in strong red.

Columns without even composition addents (i.e. without light red squares) are marked by a black dot.

Counting these black dots from left side to a green trigon gives a Fibonacci number.
Source Own work
Author
Watchduck
You can name the author as "T. Piesk", "Tilman Piesk" or "Watchduck".
Permission
(Reusing this file)
Public domain I, the copyright holder of this work, release this work into the public domain. This applies worldwide.
In some countries this may not be legally possible; if so:
I grant anyone the right to use this work for any purpose, without any conditions, unless such conditions are required by law.

File history

Click on a date/time to view the file as it appeared at that time.

Date/TimeThumbnailDimensionsUserComment
current16:47, 8 September 2010Thumbnail for version as of 16:47, 8 September 2010259 × 11 (294 KB)Watchduck (talk | contribs){{Information |Description=Quote from OEIS [http://www.research.att.com/njas/sequences/A000045 A000045]: F(n) = number of compositions of n into odd parts; e.g. F(6) counts 1+1+1+1+1+1, 1+1+1+3, 1+1+3+1,

File usage on other wikis

The following other wikis use this file: