|
| |
|
|
A073103
|
|
Number of non-congruent solutions to x^4 == 1 (mod n).
|
|
3
| |
|
|
1, 1, 2, 2, 4, 2, 2, 4, 2, 4, 2, 4, 4, 2, 8, 8, 4, 2, 2, 8, 4, 2, 2, 8, 4, 4, 2, 4, 4, 8, 2, 8, 4, 4, 8, 4, 4, 2, 8, 16, 4, 4, 2, 4, 8, 2, 2, 16, 2, 4, 8, 8, 4, 2, 8, 8, 4, 4, 2, 16, 4, 2, 4, 8, 16, 4, 2, 8, 4, 8, 2, 8, 4, 4, 8, 4, 4, 8, 2, 32, 2, 4, 2, 8, 16, 2, 8, 8, 4, 8, 8, 4, 4, 2, 8, 16, 4, 2, 4, 8
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 1,3
|
|
|
COMMENTS
| a(n)=2*A060594 (n) for n=5,10,13,15,16,17,20,25,26,29,..This subsequence, which contains all the primes of form 4k+1, seems to be asymptotic to 2n.
Multiplicative with a(p^e) = p^min(e-1, 3) if p = 2, 4 if p == 1 (mod 4), 2 if p == 3 (mod 4). David W. Wilson (davidwwilson(AT)comcast.net) Jun 09, 2005.
|
|
|
LINKS
| T. D. Noe, Table of n, a(n) for n=1..1000
S. R. Finch, Quartic and Octic Characters Modulo n (arXiv:0907.4894) [From S. R. Finch (Steven.Finch(AT)inria.fr), Aug 12 2009]
|
|
|
FORMULA
| sum(k=1, n, a(k)) seems to be asymptotic to C*n*Log(n) with C>1.4...(when sum(k=1, A060594(k)) is asymptotic to C/2*n*Log(n) )
In fact, sum(k=1, n, a(k)) is asymptotic to c*n*log(n)^2 where 2*c=0.190876... [From S. R. Finch (Steven.Finch(AT)inria.fr), Aug 12 2009]
|
|
|
PROG
| (PARI) a(n)=sum(i=1, n, if((i^4-1)%n, 0, 1))
|
|
|
CROSSREFS
| Cf. A060594.
Sequence in context: A182982 A090047 A088200 * A069177 A077659 A087692
Adjacent sequences: A073100 A073101 A073102 * A073104 A073105 A073106
|
|
|
KEYWORD
| easy,nonn,mult
|
|
|
AUTHOR
| Benoit Cloitre (benoit7848c(AT)orange.fr), Aug 19 2002
|
| |
|
|
