Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A048672
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A048672 Binary encoding of square-free numbers (A005117) A048640[ n ]/2. +0
5
0, 1, 2, 4, 3, 8, 5, 16, 32, 9, 6, 64, 128, 10, 17, 256, 33, 512, 7, 1024, 18, 65, 12, 2048, 129, 34, 4096, 11, 8192, 257, 16384, 66, 32768, 20, 130, 513, 65536, 131072, 1025, 36, 19, 262144, 258, 13, 524288, 1048576, 2049, 24, 35, 2097152, 4097, 4194304, 68 (list; graph; listen)
OFFSET

1,3

COMMENT

Permutation of A001477 (nonnegative integers). Shares with A048639 and A048623 the property that even numbers turn to odd encodings and vice versa.

Inverse of sequence A064273 considered as a permutation of the nonnegative integers. - Howard A. Landman (howard(AT)polyamory.org), Sep 25 2001

Also index of n-th term of A019565 when its terms are sorted in increasing order. For example: a(6) = 8. The smallest values of A019565 are 1,2,3,5,6,7 . The 6th is 7 which is A019565(8). - Philippe Lallouet (philip.lallouet(AT)orange.fr), Apr 28 2008

LINKS

Index entries for sequences that are permutations of the natural numbers

FORMULA

a(n) = 2^(i1-1)+2^(i2-1)+...+2^(iz-1), where A005117[ n ] = p_i1*p_i2*p_i3*...*p_iz

MAPLE

encode_sqrfrees := proc(upto_n) local b, i; b := [ ]; for i from 1 to upto_n do if(0 <> mobius(i)) then b := [ op(b), bef(i) ]; fi; od: RETURN(b); end; # see A048623 for bef

CROSSREFS

Cf. A005117, A048639, A048640, A048623.

Cf. A019565.

Sequence in context: A118783 A120242 A054427 this_sequence A127301 A122111 A124833

Adjacent sequences: A048669 A048670 A048671 this_sequence A048673 A048674 A048675

KEYWORD

easy,nonn

AUTHOR

Antti Karttunen, Jul 14 1999

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 September 6 16:04 EDT 2008. Contains 143483 sequences.


AT&T Labs Research