login

Reminder: The OEIS is hiring a new managing editor, and the application deadline is January 26.

a(n) is the smallest number m such that 2*k*m - 1 is composite for all k, 0 < k < n+1.
3

%I #16 Nov 10 2024 02:24:20

%S 5,13,13,62,73,73,89,118,118,118,118,118,236,926,959,959,959,959,959,

%T 959,1063,1474,1474,1474,1667,1667,6118,8249,9098,9098,9098,9098,9098,

%U 9098,9098,9098,9098,9098,9098,9098,9098,9098,9098,35573,35573,35573,57448,57448,57448,57448,57448,57448,57448

%N a(n) is the smallest number m such that 2*k*m - 1 is composite for all k, 0 < k < n+1.

%C a(2)=a(3)=13, a(5)=a(6)=73, ... a(29)=a(30)=...=a(43)=9098, ... . A244436 gives numbers k such that a(k) is not in the set {a(k-1), a(k+1)}.

%H Robert Israel, <a href="/A244435/b244435.txt">Table of n, a(n) for n = 1..164</a>

%p M:= 0: R:= NULL:

%p for m from 2 while M < 100 do

%p for i from 0 while not isprime(2*i*m-1) do od:

%p if i-1 > M then R:= R, m$(i-1-M); M:= i-1; fi;

%p od:

%p R; # _Robert Israel_, May 03 2021

%o (PARI) isok(n, m) = for(k=1, n, my(x=2*k*m-1); if ((x==1) || isprime(x), return(0))); return (1);

%o a(n) = my(m=1); while(!isok(n, m), m++); m; \\ _Michel Marcus_, May 04 2021

%Y Cf. A124516, A244433, A244436.

%K nonn

%O 1,1

%A _Farideh Firoozbakht_, Jul 19 2014