This site is supported by donations to The OEIS Foundation.

Template:Sequence of the Day for September 19

From OeisWiki
Jump to: navigation, search

Intended for: September 19, 2011

Timetable

  • First draft entered by Mitch Harris on August 3, 2011
  • Draft reviewed by Alonso del Arte on September 11, 2011
  • Draft to be approved by August 19, 2011
Yesterday's SOTD * Tomorrow's SOTD

The line below marks the end of the <noinclude> ... </noinclude> section.



A003188: Decimal equivalent of Gray code for
n
.
{0, 1, 3, 2, 6, 7, 5, 4, 12, 13, 15, 14, 10, 11, 9, 8, 24, 25, 27, 26, 30, 31, 29, ... }
In binary, visits every node of an
n
-cube, by a change of exactly one coordinate (0 to 1, or 1 to 0).
     
a (n) = n XOR
n
2
.

     
a (0) = 0; a (n) = 2 a
n
2
+
n + 1
2
mod 2, n ≥ 1.