A182336 a(n) is the least m>=n, such that the Hamming distance D(n,m)=4.

15, 14, 13, 12, 11, 10, 9, 8, 19, 18, 17, 16, 17, 16, 16, 17, 31, 30, 29, 28, 27, 26, 25, 24, 33, 32, 32, 33, 32, 33, 34, 35, 47, 46, 45, 44, 43, 42, 41, 40, 51, 50, 49, 48, 49, 48, 48, 49, 63, 62, 61, 60, 59, 58, 57, 56, 64, 65, 66, 67, 68, 69, 70, 71, 79, 78, 77, 76, 75, 74

Offset: 0

Author

Vladimir Shevelev, Apr 25 2012

Keywords

• nonn
• base

Comments

Or (see comment in A206853) a(n)=n<+>4.

Conjecture: for n > 96, n + 1 <= a(n) <= 9n/8 + 1. - Charles R Greathouse IV, Apr 25 2012

Links

• Charles R Greathouse IV, Table of n, a(n) for n = 0..10000

Crossrefs

Cf. A205509, A205510, A205511, A205302, A205649, A205533, A122565, A206852, A206853, A206960, A207063, A209544, A209554, A007814, A086799, A182187, A182209.

Programs

PARI

hamming(n)=my(v=binary(n));sum(i=1,#v,v[i])
a(n)=my(k=n);while(hamming(bitxor(n,k++))!=4,);k \\ Charles R Greathouse IV, Apr 25 2012

Extensions

Terms corrected by Charles R Greathouse IV, Apr 25 2012