Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A007427
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A007427 Moebius transform applied twice to sequence 1,0,0,0,....
(Formerly M0198)
+0
13
1, -2, -2, 1, -2, 4, -2, 0, 1, 4, -2, -2, -2, 4, 4, 0, -2, -2, -2, -2, 4, 4, -2, 0, 1, 4, 0, -2, -2, -8, -2, 0, 4, 4, 4, 1, -2, 4, 4, 0, -2, -8, -2, -2, -2, 4, -2, 0, 1, -2, 4, -2, -2, 0, 4, 0, 4, 4, -2, 4, -2, 4, -2, 0, 4, -8, -2, -2, 4, -8, -2, 0, -2, 4, -2, -2, 4, -8, -2, 0, 0 (list; graph; listen)
OFFSET

1,2

COMMENT

|a(n)| is the number of ways to write n as a product of 2 squarefree numbers (i.e. number of ways to write n = xy 1<=x<=n 1<=y<=n, x and y squarefree) - Benoit Cloitre (benoit7848c(AT)orange.fr), Jan 01 2003

REFERENCES

N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

LINKS

T. D. Noe, Table of n, a(n) for n=1..1000

N. J. A. Sloane, Transforms

FORMULA

Dirichlet g.f.: 1/zeta(s)^2.

a(n)=sumd( d divides n, mu(d)*mu(n/d)) - Benoit Cloitre (benoit7848c(AT)orange.fr), Apr 05 2002

Multiplicative with a(p^e) = (2 choose e) (-1)^e

MATHEMATICA

f[n_] := Plus @@ Times @@@ (MoebiusMu[{#, n/#}] & /@ Divisors@n); Array[f, 105] (* Robert G. Wilson v *)

PROGRAM

(PARI) a(n)=if(n<1, 0, direuler(p=2, n, (1-X)^2)[n])

(PARI) a(n)=if(n<1, 0, sumdiv(n, d, moebius(d)*moebius(n/d)))

CROSSREFS

Dirichlet inverse of A000005.

Sequence in context: A021456 A125912 A127677 this_sequence A048106 A156260 A056671

Adjacent sequences: A007424 A007425 A007426 this_sequence A007428 A007429 A007430

KEYWORD

sign,easy,nice,mult

AUTHOR

N. J. A. Sloane (njas(AT)research.att.com).

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 November 21 21:21 EST 2009. Contains 167310 sequences.


AT&T Labs Research