A218718 a(n) is smallest number such that a(n)^2 + 1 is divisible by 89^n.

0, 34, 3861, 344464, 20099637, 2153335831, 102666405913, 4867146503697, 923990886302412, 50251663587824641, 5655954122907587985, 909925832091926912414, 85120439454684773642745, 2631773999763198769695986, 41332517834853462204330752

Offset

0,2

Links

Table of n, a(n) for n=0..14.

Example

a(3) = 344464 because 344464^2+1 = 37 * 89 ^ 3 * 4549.

Mathematica

b=34; n89=89; jo=Join[{0, b}, Table[n89=89*n89; b=PowerMod[b, 89, n89]; b=Min[b, n89-b], {99}]]

Crossrefs

Cf. A002522, A049532, A034939, A218709, A218710, A218712, A218713, A218714, A218715, A218716, A218717.

Sequence in context: A138590 A069223 A258499 * A129056 A212034 A297072

Adjacent sequences: A218715 A218716 A218717 * A218719 A218720 A218721

Keyword

nonn

Author

Michel Lagneau, Nov 04 2012

Status

approved