login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A242932 Numbers n such that k*n/(k+n) is prime for some k. 1

%I

%S 3,4,6,8,10,12,14,18,20,22,24,26,30,32,34,38,42,44,46,48,54,56,58,60,

%T 62,68,72,74,80,82,84,86,90,94,98,102,104,106,108,110,114,118,122,128,

%U 132,134,138,140,142,146,150,152,158,164,166,168,174,178,180,182,192,194

%N Numbers n such that k*n/(k+n) is prime for some k.

%C A subsequence of a(n) is the prime numbers plus 1 (A008864).

%C a(n) is even for all n > 1. Proof: There are four possibilities for n and k: odd-odd, odd-even, even-even (without loss of generality, even-odd and odd-even are the same). If k and n are odd, then the numerator is odd and the denominator is even. Thus, this will never be an integer or prime. If k and n are even, the numerator is even and the denominator is even. An even divided by an even could be odd or even so primes are a possibility. If one is odd and one is even, the numerator is even and the denominator is odd. The only way this is prime is if it equals 2. Thus, letting k = 2a and n = 2b+1, then 2a*(2b+1)/(2a+2b+1) = 2. Solving this, we get that a=3 and b=1 (meaning k = 6 and n = 3). So, 3 is the only odd number in this sequence.

%C It is believed that numbers in A016742 (except 4) are not included in this sequence.

%e 4*k/(4+k) is prime for some k (let k = 4).

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

%o n=1;while(n<1000,if(a(n),print1(n,", "));n+=1)

%Y Cf. A008864, A016742.

%K nonn

%O 1,1

%A _Derek Orr_, May 27 2014

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified May 6 17:00 EDT 2021. Contains 343586 sequences. (Running on oeis4.)