login
Positions of A080114 in A000040.
5

%I #12 Sep 20 2022 08:38:36

%S 2,3,4,5,6,9,11,12,15,17,20,22,23,27,32,36,39,43,46,52,54,56,58,64,72,

%T 76,81,83,85,92,96,103,109,111,118,120,128,132,133,146,150,154,156,

%U 157,164,166,167,173,175,179,182,185,190,200,202,207,215,222,225,228,229

%N Positions of A080114 in A000040.

%p A080112 := proc(n) option remember; local i; if(1 = n) then RETURN(2); fi; i := A080112(n-1)+1; while(i > 0) do if(A080110(i) > 0) then RETURN(i); fi; i := i+1; od; end;

%t s[p_, u_] := Sum[JacobiSymbol[j, p], {j, 1, u}]; Select[Range[2, 300], (p = Prime[#]; AllTrue[Range[(p - 1)/2], s[p, #] >= 0 &]) &] (* _Jean-François Alcover_, Mar 07 2016 *)

%o (Sage)

%o @CachedFunction

%o def A080112(n) :

%o if 1 == n : return 2

%o i = A080112(n-1) + 1

%o while i > 0 :

%o if A080110(i) > 0 : return i

%o i += 1

%o [A080112(n) for n in (1..61)] # _Peter Luschny_, Aug 09 2012

%Y Complement of A080113. Characteristic function: A080110.

%K nonn

%O 1,1

%A _Antti Karttunen_, Feb 11 2003