login
a(n) is the smallest natural number m such that n^3+m^3+1^3 is prime.
7

%I #14 Nov 07 2023 11:18:00

%S 1,2,1,2,1,4,15,2,3,2,11,10,9,2,7,14,5,4,9,2,15,2,7,16,15,8,13,2,1,10,

%T 3,4,15,2,11,10,9,2,7,6,13,22,5,2,1,6,29,10,29,10,3,2,11,12,3,8,3,2,

%U 19,6,15,8,1,2,1,18,5,2,1,18,1,12,17,14,15,26,7,6,3,2,19,12,1,18,3,8,15,2,11,6

%N a(n) is the smallest natural number m such that n^3+m^3+1^3 is prime.

%C a(2k-1) is odd, a(2k) is even.

%C Exponent 2: There are infinitely many primes of the forms n^2+m^2 and n^2+m^2+1^2.

%C Exponent k>2: Are there infinitely many primes of the forms n^k+m^k and n^k+m^k+1^k?

%D L. E. Dickson, History of the Theory of Numbers, Vol, I: Divisibility and Primality, AMS Chelsea Publ., 1999.

%D A. Weil, Number theory: an approach through history, Birkhäuser 1984.

%D David Wells, Prime Numbers: The Most Mysterious Figures in Math. John Wiley and Sons. 2005.

%H Michel Marcus, <a href="/A159829/b159829.txt">Table of n, a(n) for n = 1..10000</a>

%e 2^3+2^3+1=17 = A000040(7); a(2)=2.

%e 7^3+15^3+1=3719 = A000040(519); a(7)=15.

%e 21^3+15^3+1=18523 = A000040(2122), a(21)=15.

%p A159829 := proc(n) for m from 1 do if isprime(n^3+m^3+1) then RETURN(m) ; fi; od: end: seq(A159829(n),n=1..120) ; # _R. J. Mathar_, Apr 28 2009

%t snn[n_]:=Module[{n3=n^3,m=1},While[!PrimeQ[n3+1+m^3],m++];m]; Array[ snn,100] (* _Harvey P. Dale_, Sep 04 2019 *)

%o (PARI) a(n) = my(m=1); while (!isprime(n^3+m^3+1^3), m++); m; \\ _Michel Marcus_, Nov 07 2023

%Y Cf. A069003, A159828.

%Y Cf. A067200 (when m=1).

%K nonn

%O 1,2

%A Ulrich Krug (leuchtfeuer37(AT)gmx.de), Apr 23 2009

%E Corrected and extended by _R. J. Mathar_, Apr 28 2009