login
This site is supported by donations to The OEIS Foundation.

 

Logo

Annual appeal: Please make a donation to keep the OEIS running! Over 6000 articles have referenced us, often saying "we discovered this result with the help of the OEIS".
Other ways to donate

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A160102 Multiplicative function, one-to-one and onto the squarefree numbers. 0
1, 2, 3, 5, 7, 6, 11, 10, 13, 14, 17, 15, 19, 22, 21, 23, 29, 26, 31, 35, 33, 34, 37, 30, 41, 38, 39, 55, 43, 42, 47, 46, 51, 58, 77, 65, 53, 62, 57, 70, 59, 66, 61, 85, 91, 74, 67, 69, 71, 82, 87, 95, 73, 78, 119, 110, 93, 86, 79, 105, 83, 94, 143, 115, 133, 102, 89, 145 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,2

COMMENTS

Multiplicative with a(A050376(k)) = Prime(k) = A000040(k). If k = 2^{i_1} + ... + 2^{i_j} is the binary representation of k, a(p^k) = a(p^2^{i_1}) * ... * a(p^2^{i_j}).

LINKS

Table of n, a(n) for n=1..68.

PROG

(PARI) al(n)={local(v, k, fm, m, p);

v=vector(n); v[1]=1; p=1;

for(k=2, n, fm=factor(k);

if(matsize(fm)[1]>1, m=fm[1, 1]^fm[1, 2]; v[k]=v[m]*v[k/m],

m=2^valuation(fm[1, 2], 2);

if(m==fm[1, 2], p=nextprime(p+1); v[k]=p,

m=fm[1, 1]^m; v[k]=v[m]*v[k/m])));

v}

CROSSREFS

Cf. A005117, A050376, A000040.

Sequence in context: A126890 A122637 A076229 * A137750 A196365 A195882

Adjacent sequences:  A160099 A160100 A160101 * A160103 A160104 A160105

KEYWORD

mult,nonn

AUTHOR

Franklin T. Adams-Watters, May 01 2009

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent | More pages
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy .

Last modified November 21 22:32 EST 2017. Contains 295054 sequences.