Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A143114
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
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. +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

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

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


AT&T Labs Research