id:A143114 - OEIS Search Results

Search: id:A143114

Displaying 1-1 of 1 results found.

page 1

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.

+0
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; listen)

	OFFSET	`1,2`
	LINKS	`Owen Whitby, Table of n, a(n) for n=1..200` `Leroy Quet, Home Page (listed in lieu of email address)`
	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 this_sequence A103133 A098318 A094650` `Adjacent sequences: A143111 A143112 A143113 this_sequence 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=`

page 1

Search completed in 0.002 seconds

Last modified December 10 12:37 EST 2009. Contains 170569 sequences.

AT&T Labs Research