Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A054535
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A054535 Square array giving Ramanujan sum T(n,k) = c_n(k), where c_k(n) = Sum_{m=1..k, (m,k)=1} exp(2 Pi i m n / k), read by antidiagonals (n >= 1, k >= 1). +0
5
1, -1, 1, -1, 1, 1, 0, -1, -1, 1, -1, -2, 2, 1, 1, 1, -1, 0, -1, -1, 1, -1, -1, -1, 2, -1, 1, 1, 0, -1, -2, -1, 0, 2, -1, 1, 0, 0, -1, -1, 4, -2, -1, 1, 1, 1, 0, 0, -1, 1, -1, 0, -1, -1, 1, -1, -1, -3, -4, -1, 2, -1, 2, 2, 1, 1, 0, -1, 1, 0, 0, -1, 1, -1, 0, -1, -1, 1, -1, 2, -1, -1, 0, 0, 6, -1, -1, -2, -1, 1, 1, 1, -1 (list; table; graph; listen)
OFFSET

1,12

REFERENCES

T. M. Apostol, Introduction to Analytic Number Theory, Springer-Verlag, page 160.

FORMULA

T(n, k)=phi(n)*mobius(n/gcd(n, k))/phi(n/gcd(n, k)). - Emeric Deutsch (deutsch(AT)duke.poly.edu), Dec 23 2004

EXAMPLE

Square array starts:

1, -1, -1, 0, -1, ...

1, 1, -1, -2, -1, ...

1, -1, 2, 0, -1, ...

1, 1, -1, 2, -1, ...

1, -1, -1, 0, 4, ...

...

MAPLE

with(numtheory): c:=(n, k)->phi(n)*mobius(n/gcd(n, k))/phi(n/gcd(n, k)): for n from 1 to 13 do seq(c(n+1-j, j), j=1..n) od; # gives the sequence in triangular form (Deutsch)

CROSSREFS

Transpose of array in A054534. Cf. A054532, A054533.

Sequence in context: A111915 A066520 A088526 this_sequence A054534 A085769 A102552

Adjacent sequences: A054532 A054533 A054534 this_sequence A054536 A054537 A054538

KEYWORD

sign,tabl,nice

AUTHOR

njas, Apr 09 2000

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 14:49 EST 2008. Contains 150807 sequences.


AT&T Labs Research