A057759 Least nonnegative square root of 3 mod n for n in A057125.

0, 1, 0, 3, 5, 4, 5, 7, 9, 6, 15, 9, 7, 12, 11, 8, 27, 30, 28, 21, 15, 9, 13, 35, 10, 18, 49, 15, 11, 27, 53, 38, 39, 12, 43, 17, 21, 72, 13, 62, 61, 48, 19, 33, 69, 24, 14, 87, 99, 89, 49, 21, 15, 50, 71, 106, 56, 27, 96, 76, 16, 93, 23, 130

Offset: 1

Author

N. J. A. Sloane, Nov 01 2000

Keywords

• nonn

Links

• T. D. Noe, Table of n, a(n) for n=1..1000

Crossrefs

Cf. A057125.

Programs

Mathematica

A057125 = Prepend[ Select[ Range[300], Reduce[ Mod[3 - k^2, #] == 0, k, Integers] =!= False &], 1]; a[n_] := Min[ r /. {ToRules[ Reduce[ Mod[r^2 - 3, A057125[[n]]] == 0, r, Integers] /. C[1] -> 0]}]; a[1] = 0; Table[a[n], {n, 1, 64}] (* Jean-François Alcover, Sep 20 2012 *)

Extensions

Corrected by T. D. Noe, Apr 19 2007 [The errors were caused by the faulty Maple command "mroot"]