Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A000091
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A000091 Multiplicative with a(2^k) = 2 for k >= 1; a(3) = 2, a(3^k) = 0 for k >= 2; a(p) = 0 if p >3 and p == -1 mod 3; a(p) = 2 if p > 3 and p == 1 mod 3. +0
3
1, 2, 2, 2, 0, 4, 2, 2, 0, 0, 0, 4, 2, 4, 0, 2, 0, 0, 2, 0, 4, 0, 0, 4, 0, 4, 0, 4, 0, 0, 2, 2, 0, 0, 0, 0, 2, 4, 4, 0, 0, 8, 2, 0, 0, 0, 0, 4, 2, 0, 0, 4, 0, 0, 0, 4, 4, 0, 0, 0, 2, 4, 0, 2, 0, 0, 2, 0, 0, 0, 0, 0, 2, 4, 0, 4, 0, 8, 2, 0, 0, 0, 0, 8, 0, 4, 0, 0, 0, 0, 4, 0, 4, 0, 0, 4, 2, 4, 0, 0, 0, 0, 2, 4, 0 (list; graph; listen)
OFFSET

1,2

LINKS

Christian G. Bower, Table of n, a(n) for n=1..2000

MAPLE

A000091 := proc(n) local b, d, nt, c; if n = 1 then RETURN(1); fi; c := 1; if n mod 2 = 0 then c := c*2; fi; if n mod 3 = 0 then c := c*2; fi; nt := n; while nt mod 2 = 0 do nt := nt/2; od; while nt mod 3 = 0 do nt := nt/3; od; if irem(n, 9) = 0 then RETURN(0); fi; b := 1; for d from 3 to nt do if irem(nt, d) = 0 and isprime(d) then b := b*(1+legendre(-3, d)); fi; od; RETURN(b*c); end;

CROSSREFS

Sequence in context: A071295 A103223 A091399 this_sequence A155123 A125938 A158851

Adjacent sequences: A000088 A000089 A000090 this_sequence A000092 A000093 A000094

KEYWORD

nonn,easy,mult

AUTHOR

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

EXTENSIONS

Description corrected Mar 02 2004. (The old description defined A000086 not this sequence.)

page 1

Search completed in 0.003 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 25 20:09 EST 2009. Contains 167514 sequences.


AT&T Labs Research