A056035 Numbers k such that k^30 == 1 (mod 31^2).

1, 115, 117, 145, 229, 235, 333, 338, 374, 388, 414, 430, 439, 440, 448, 513, 521, 522, 531, 547, 573, 587, 623, 628, 726, 732, 816, 844, 846, 960, 962, 1076, 1078, 1106, 1190, 1196, 1294, 1299, 1335, 1349, 1375, 1391, 1400, 1401, 1409, 1474, 1482, 1483

Offset

1,2

Links

Amiram Eldar, Table of n, a(n) for n = 1..10000

Index entries for linear recurrences with constant coefficients, signature (1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,-1).

Formula

From Mike Sheppard, Feb 20 2025 : (Start)

a(n) = a(n-1) + a(n-30) - a(n-31).

a(n) = a(n-30) + 31^2.

a(n) ~ (31^2/30)*n. (End)

Mathematica

x=31; Select[ Range[ 2000 ], PowerMod[ #, x-1, x^2 ]==1& ]

Crossrefs

Cf. A056021, A056022, A056024, A056025, A056026, A056027, A056028, A056031, A056034.

Sequence in context: A060309 A101111 A129823 * A105993 A036269 A036462

Adjacent sequences: A056032 A056033 A056034 * A056036 A056037 A056038

Keyword

nonn,easy,changed

Author

Robert G. Wilson v, Jun 08 2000

Status

approved