|
Search: id:A145256
|
|
|
| A145256 |
|
a(n) = the smallest integer > n that is non-coprime to n and has the same number of 1's in its binary representation as n has. |
|
+0
5
|
|
| 4, 6, 8, 10, 9, 14, 16, 12, 12, 22, 18, 26, 21, 27, 32, 34, 20, 38, 24, 28, 26, 46, 33, 35, 28, 30, 35, 58, 39, 62, 64, 36, 36, 42, 40, 74, 42, 45, 48, 82, 44, 86, 50, 51, 54, 94, 66, 56, 52, 54, 56, 106, 57, 110, 70, 60, 60, 118, 75, 122, 93, 111, 128, 80, 68, 134, 72, 81, 74
(list; graph; listen)
|
|
|
OFFSET
|
2,1
|
|
|
COMMENT
|
a(n) <= 2n since 2n is trivially a multiple of n and multiplying a number by 2 adds a 0 in base 2. [From Stefan Steinerberger (stefan.steinerberger(AT)gmail.com), Oct 17 2008]
|
|
LINKS
|
Leroy Quet, Home Page (listed in lieu of email address)
|
|
MATHEMATICA
|
a[n_] := Block[{}, i = n + 1; While[GCD[i, n] == 1 || Not[DigitCount[n, 2, 1] == DigitCount[i, 2, 1]], i++ ]; i]; Table[a[n], {n, 2, 100}] [From Stefan Steinerberger (stefan.steinerberger(AT)gmail.com), Oct 17 2008]
|
|
CROSSREFS
|
A145254, A145255, A145257
Sequence in context: A162600 A071537 A161396 this_sequence A087789 A071830 A167146
Adjacent sequences: A145253 A145254 A145255 this_sequence A145257 A145258 A145259
|
|
KEYWORD
|
base,nonn
|
|
AUTHOR
|
Leroy Quet Oct 05 2008
|
|
EXTENSIONS
|
Edited and corrected by Stefan Steinerberger (stefan.steinerberger(AT)gmail.com), Oct 17 2008
|
|
|
Search completed in 0.002 seconds
|
