

A084848


Number of quadratic residues of the numbers n with least quadratic residues density up to n (A085635).


5



2, 2, 2, 3, 4, 4, 7, 8, 12, 14, 16, 16, 24, 28, 32, 42, 48, 48, 48, 64, 84, 96, 112, 144, 144, 176, 192, 192, 288, 336, 336, 504, 576, 576, 704, 864, 1008, 1056, 1152, 1232, 1152, 1344, 1728, 1920, 2016, 2016, 2352
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

1,1


COMMENTS

After a(25), there is another number with exactly the same density (the number 3360), with 168 quadratic residues, so the term may has to been thought as a(25)=144/168.
Note that some terms occur more than once.


LINKS

Table of n, a(n) for n=1..47.
Andreas Enge, William Hart, Fredrik Johansson, Short addition sequences for theta functions, arXiv:1608.06810 [math.NT], (24August2016)


EXAMPLE

a(2)=2 because there are 2 different quadratic residues modulo 3, so 3 has 66,67% of quadratic residues density, while 2 has a 100%, so 3 has the least quadratic residues density up to 3.


CROSSREFS

Cf. A085635.
Sequence in context: A005863 A015740 A015750 * A275442 A275446 A144732
Adjacent sequences: A084845 A084846 A084847 * A084849 A084850 A084851


KEYWORD

nonn


AUTHOR

Jose R. Brox (tautocrona(AT)terra.es), Jul 12 2003


EXTENSIONS

More terms from Jud McCranie, Jul 18 2003


STATUS

approved



