

A047210


Largest square modulo n.


4



0, 1, 1, 1, 4, 4, 4, 4, 7, 9, 9, 9, 12, 11, 10, 9, 16, 16, 17, 16, 18, 20, 18, 16, 24, 25, 25, 25, 28, 25, 28, 25, 31, 33, 30, 28, 36, 36, 36, 36, 40, 39, 41, 37, 40, 41, 42, 36, 46, 49, 49, 49, 52, 52, 49, 49, 55, 57, 57, 49, 60, 59, 58, 57, 64, 64, 65, 64, 64, 65, 64, 64, 72
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

1,5


LINKS

T. D. Noe, Table of n, a(n) for n=1..1000
Eric Weisstein's World of Mathematics, Quadratic Residue


MATHEMATICA

Table[r=Range[n]; Max[Mod[r^2, n]], {n, 100}] (* T. D. Noe, Dec 18 2008 *)
Table[r = Range[1 + n/2]; Max[Mod[r^2, n]], {n, 100}] (* Zak Seidov, Dec 18 2008 *)


PROG

Contribution from Michael B. Porter, May 04 2010: (Start)
(PARI) residue(n, m)={local(r); r=0; for(i=0, floor(m/2), if(i^2%m==n, r=1)); r}
A047210(n)={local(r, m); r=0; m=n; while(r==0, m=m1; if(residue(m, n), r=1)); m} (End)


CROSSREFS

Last elements of rows of A096008.
Sequence in context: A106325 A159835 A240835 * A120327 A056629 A245356
Adjacent sequences: A047207 A047208 A047209 * A047211 A047212 A047213


KEYWORD

easy,nonn


AUTHOR

Henry Bottomley, Jun 08 2000


STATUS

approved



