login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A242922 Least number k such that (k^n+n^k)/(k+n) is prime or 0 if no such k exists. 1

%I #15 Oct 21 2014 12:38:30

%S 0,2,8,0,0,0,43,3,0,0,0,0,21,0,0,0,0,0,0,0,13,0,47,0,287,0,0,0,0,0,0,

%T 0,0,0,0,0,0,0,0,0,0,0,7,0,0,0,23,0,0,0,0,0,77,0,0,0,0,0,0,0,0,0,0,0,

%U 0,0,1795,0,0,0,0,0,0,0,0,0,53,0,0,0,0,0,0,0,0,0,0,0

%N Least number k such that (k^n+n^k)/(k+n) is prime or 0 if no such k exists.

%C If a(i) = j, then a(j) = i for any i and j.

%C a(n) = 0 is definite for n=1. For other n-values where a(n) = 0, it is confirmed for k <= 5000. These are only conjectural.

%e (8^3+3^8)/(8+3) = 7073/11 = 643 is prime. Thus, a(3) = 8 and a(8) = 3.

%o (PARI) a(n)=for(k=1,5000,s=(k^n+n^k)/(k+n);if(floor(s)==s,if(ispseudoprime(s),return(k))))

%o n=1;while(n<100,print(a(n));n+=1)

%K nonn,hard,more

%O 1,2

%A _Derek Orr_, May 26 2014

%E We don't normally allow conjectural terms, except in special circumstances. This is one of those exceptions, for if we included only terms that are known for certain, not much of this sequence would remain. - _N. J. A. Sloane_, May 31 2014

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified April 23 05:20 EDT 2024. Contains 371906 sequences. (Running on oeis4.)