A249751 Numbers n such that n - 2 divides n^n + 2.

3, 4, 7, 8, 67, 260, 379, 1191, 1471, 5076, 25807, 58591, 103780, 134947, 137347, 170587, 203236, 272611, 285391, 420211, 453748, 538735, 540856, 592411, 618451, 680707, 778807, 1163067, 1306936, 1520443, 1700947, 1891336, 2099203, 2831011, 3481960, 4020031

Offset

1,1

Links

Chai Wah Wu, Table of n, a(n) for n = 1..160

Example

3 is in this sequence because (3^3 + 2)/(3 - 2) = 29 is an integer.

Mathematica

fQ[n_] := Mod[ PowerMod[ n, n, n - 2] + 2, n - 2] == 0; Select[ Range@ 4100000, fQ] (* Robert G. Wilson v, Dec 19 2014 *)

Prog

(Magma) [n: n in [3..10000] | Denominator((n^n+2)/(n-2)) eq 1];
(Python)
A249751_list = [n for n in range(3, 10**7) if n==3 or pow(n, n, n-2) == n-4]
# Chai Wah Wu, Dec 06 2014

Crossrefs

Cf. A081762, A242787, A213382, A252041.

Sequence in context: A169943 A215110 A101715 * A169893 A169899 A328040

Adjacent sequences: A249748 A249749 A249750 * A249752 A249753 A249754

Keyword

nonn

Author

Juri-Stepan Gerasimov, Dec 05 2014

Extensions

More terms from Chai Wah Wu, Dec 06 2014

Status

approved