|
| |
|
|
A143114
|
|
a(n) = the smallest positive integer that is coprime to n and has the same number of (nonleading) 0's in its binary representation as n has in binary.
|
|
2
| |
|
|
1, 5, 1, 9, 2, 5, 1, 17, 4, 9, 2, 19, 2, 5, 1, 33, 8, 17, 4, 17, 4, 9, 2, 17, 4, 9, 2, 9, 2, 11, 1, 65, 16, 33, 8, 67, 8, 17, 4, 33, 8, 17, 4, 17, 4, 9, 2, 67, 8, 17, 4, 17, 4, 19, 2, 17, 4, 9, 2, 19, 2, 5, 1, 129, 32, 65, 16, 65, 16, 33, 8, 65, 16, 33, 8, 33, 8, 17, 4, 131, 16, 33, 8, 67
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 1,2
|
|
|
LINKS
| Owen Whitby, Table of n, a(n) for n=1..200
|
|
|
EXAMPLE
| For n = 20: 20 in binary is 10100, which has three 0's. The positive integers that each have three 0's in their binary representations are 8,17,18,20, etc. The smallest of these that is coprime to 20 is 17. So a(20) = 17.
|
|
|
CROSSREFS
| Cf. A143113.
Sequence in context: A050358 A147319 A147326 * A103133 A098318 A193029
Adjacent sequences: A143111 A143112 A143113 * A143115 A143116 A143117
|
|
|
KEYWORD
| base,nonn
|
|
|
AUTHOR
| Leroy Quet Jul 25 2008
|
|
|
EXTENSIONS
| a(21) to a(200) from Owen Whitby (whitbyo(AT)acm.org), Oct 22 20=
|
| |
|
|
