Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A125271
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A125271 Number of Gaussian integer divisors of n (having positive real part). +0
1
1, 4, 2, 7, 6, 8, 2, 10, 3, 20, 2, 14, 6, 8, 12, 13, 6, 12, 2, 34, 4, 8, 2, 20, 15, 20, 4, 14, 6, 40, 2, 16, 4, 20, 12, 21, 6, 8, 12, 48, 6, 16, 2, 14, 18, 8, 2, 26, 3, 48, 12, 34, 6, 16, 12, 20, 4, 20, 2, 68, 6, 8, 6, 19, 28, 16, 2, 34, 4, 40, 2, 30, 6, 20, 30 (list; graph; listen)
OFFSET

1,2

COMMENT

To avoid the redundancy of counting the negatives of the divisors, we consider only divisors having a positive real part.

The usual method of counting complex divisors is to exclude associates. For example, although 1+i and 1-i both divide 2, one is just -i times the other. This sequence counts each first-quadrant complex divisor twice. Sequence A062327 counts those complex divisors only once. - T. D. Noe (noe(AT)sspectra.com), Feb 21 2007

LINKS

Eric Weisstein's World of Mathematics, "Gaussian Integer"

FORMULA

a(n) = count(gauss_divisors(n))

a(n)=2*A062327(n)-A000005(n) - T. D. Noe (noe(AT)sspectra.com), Feb 21 2007

EXAMPLE

a(5)=6 because 5 is divisible by the Gaussian integers {1, 1-2i, 1+2i, 2-i, 2+i, 5}, which is 6 divisors in all.

CROSSREFS

Cf. A000005.

Sequence in context: A002560 A124908 A016695 this_sequence A092314 A110841 A128226

Adjacent sequences: A125268 A125269 A125270 this_sequence A125272 A125273 A125274

KEYWORD

easy,nonn

AUTHOR

Mitch Cervinka (puritan(AT)toast.net), Jan 16 2007

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 July 25 07:41 EDT 2008. Contains 142293 sequences.


AT&T Labs Research