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

From Wikiversity
Jump to navigation Jump to search

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

This is a file from the Wikimedia Commons. The description on its description page there is shown below.

Commons is a freely licensed media file repository. You can help.


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.

Captions

Add a one-line explanation of what this file represents

Items portrayed in this file

depicts

image/svg+xml

d52b65f60b0b0b69a871fa9115d111712961732e

300,871 byte

11 pixel

259 pixel

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{{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,

The following page uses this file: