login
Primes in the Jacobsthal sequence (A001045).
8

%I #40 Dec 05 2021 19:13:03

%S 3,5,11,43,683,2731,43691,174763,2796203,715827883,2932031007403,

%T 768614336404564651,201487636602438195784363,

%U 845100400152152934331135470251,56713727820156410577229101238628035243

%N Primes in the Jacobsthal sequence (A001045).

%C All terms, except a(2) = 5, are of the form (2^p + 1)/3 - the Wagstaff primes A000979 = {3, 11, 43, 683, 2731, 43691, 174763, ...}.

%C Indices of prime Jacobsthal numbers are listed in A107036 = {3, 4, 5, 7, 11, 13, 17, 19, 23, 31, 43, 61, ...}.

%C For n > 1, A107036(n) = A000978(n) (numbers m such that (2^m + 1)/3 is prime). - _Alexander Adamchuk_, Oct 10 2006

%H Vincenzo Librandi, <a href="/A049883/b049883.txt">Table of n, a(n) for n = 1..23</a>

%t Select[Table[(2^n + (-1)^(n - 1))/3, {n, 200}], PrimeQ] (* _Vladimir Joseph Stephan Orlovsky_, Mar 29 2011 *)

%Y Cf. A001045, A000978, A000979, A107036.

%K nonn

%O 1,1

%A _Judson Neer_