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!)
A108144 Numbers n such that (n-1)/P(n-1) is a power of two > 1, where P(n) is the largest prime factor of n. 1

%I #8 Aug 17 2020 13:39:51

%S 5,7,9,11,13,15,17,21,23,25,27,29,33,35,39,41,45,47,49,53,57,59,63,65,

%T 69,75,77,81,83,87,89,93,95,97,105,107,113,117,119,123,125,129,135,

%U 137,143,147,149,153,159,161,165,167,173,177,179,185,189,193,195,203,207

%N Numbers n such that (n-1)/P(n-1) is a power of two > 1, where P(n) is the largest prime factor of n.

%C Conjecture: There are infinitely many primes and semiprimes in this sequence.

%H Harvey P. Dale, <a href="/A108144/b108144.txt">Table of n, a(n) for n = 1..1000</a>

%e 1537 is a term because 1536/3 = 512 = 2^9.

%t p2Q[n_]:=Module[{c=(n-1)/FactorInteger[n-1][[-1,1]]},IntegerQ[Log2[c]] && c>1]; Select[Range[2,250],p2Q] (* _Harvey P. Dale_, Aug 17 2020 *)

%Y Cf. A052126.

%K easy,nonn

%O 1,1

%A _Jason Earls_, Jul 23 2005

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 19 19:02 EDT 2024. Contains 371798 sequences. (Running on oeis4.)