Derivative of n: write n in binary, replace each pair of adjacent bits by their mod 2 sum (a(0)=a(1)=0 by convention). Also n XOR (n shift 1).
0, 0, 1, 0, 2, 3, 1, 0, 4, 5, 7, 6, 2, 3, 1, 0, 8, 9, 11, 10, 14, 15, 13, 12, 4, 5, 7, 6, 2, 3, 1
3 seqfan posts
Sun Jun 26 20:50:01 CEST 2011 [seqfan] Re: degree of integer