A064935 Numbers k such that (k+3)^(k+2) mod (k+1) = k.

4, 64, 376, 1188, 1468, 25804, 58588, 134944, 137344, 170584, 272608, 285388, 420208, 538732, 592408, 618448, 680704, 778804, 1163064, 1520440, 1700944, 2099200, 2831008, 4020028, 4174168, 4516108, 5059888, 5215768, 5447272

Offset

1,1

Comments

From Robert Israel, Feb 13 2025: (Start)

Numbers k such that 2^(k+2) == -1 (mod k+1).

All terms are divisible by 4.

The only term k where k+1 is prime is 4.

(End)

Links

Robert Israel, Table of n, a(n) for n = 1..350

Example

(4+3)^(4+2) mod (4+1) = 7^6 mod 5 = 117649 mod 5 = 4, so 4 is a term.

Maple

filter:= proc(k) 2 &^(k+2) mod (k+1) = k end proc:
select(filter, [seq(i, i=4..10^7, 4)]); # Robert Israel, Feb 13 2025

Prog

(PARI) isok(k) = Mod(k+3, k+1)^(k+2) == k; \\ Michel Marcus, Jul 12 2021

Crossrefs

Equals A055685(n+1) - 2.

Sequence in context: A222557 A249483 A165516 * A030098 A087045 A169801

Adjacent sequences: A064932 A064933 A064934 * A064936 A064937 A064938

Keyword

nonn

Author

Jonathan Ayres (jonathan.ayres(AT)btinternet.com), Oct 26 2001

Status

approved