A273871 Primes p such that (4^(p-1)-1) == 0 mod ((p-1)^2+1).

3, 5, 17, 257, 8209, 59141, 65537, 649801

Offset

1,1

Comments

Prime terms from A273870.

The first 5 known Fermat primes from A019434 are in this sequence.

Conjecture 1: also primes p such that ((4^k)^(p-1)-1) == 0 mod ((p-1)^2+1) for all k >= 0.

Conjecture 2: supersequence of Fermat primes (A019434).

Links

Table of n, a(n) for n=1..8.

Example

5 is a term because (4^(5-1)-1) == 0 mod ((5-1)^2+1); 255 == 0 mod 17.

Prog

(Magma) [n: n in [1..100000] | IsPrime(n) and (4^(n-1)-1) mod ((n-1)^2+1) eq 0]
(PARI) is(n)=isprime(n) && Mod(4, (n-1)^2+1)^(n-1)==1 \\ Charles R Greathouse IV, Jun 08 2016

Crossrefs

Cf. A019434, A273870.

Sequence in context: A256510 A260377 A056130 * A078726 A019434 A164307

Adjacent sequences: A273868 A273869 A273870 * A273872 A273873 A273874

Keyword

nonn,more

Author

Jaroslav Krizek, Jun 01 2016

Status

approved