The OEIS mourns the passing of Jim Simons and is grateful to the Simons Foundation for its support of research in many branches of science, including the OEIS.
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!)
A222588 Composites of the form 2^n-1 or 2^n+1 that are non-multiples of 3. 3

%I #12 Oct 11 2019 03:04:04

%S 65,511,1025,2047,4097,16385,32767,262145,1048577,2097151,4194305,

%T 8388607,16777217,33554431,67108865,134217727,268435457,536870911,

%U 1073741825,4294967297,8589934591,17179869185,34359738367,68719476737,137438953471,274877906945

%N Composites of the form 2^n-1 or 2^n+1 that are non-multiples of 3.

%C Half the numbers of the proper form are divisible by 3 and thus excluded.

%C For 2^n-1, n must be odd to be in this sequence.

%C For 2^n+1, n must be even to be in this sequence.

%D Oystein Ore, Number Theory and Its History, McGraw-Hill, 1948, reprinted 1988, section 4-7, pp 69-75.

%H Wikipedia, <a href="http://en.wikipedia.org/wiki/Mersenne_number">Mersenne number</a>

%H Wikipedia, <a href="http://en.wikipedia.org/wiki/Fermat_number">Fermat number</a>

%H George Woltman, <a href="http://www.mersenne.org">GIMPS</a>

%e 31 = 2^5-1 is prime and thus not a member of the sequence.

%e 65 = 2^6+1 has 2 proper divisors, 5 and 13, thus is a(0) in the sequence.

%t t = 2^Range[50]; u = Union[t - 1, t + 1]; Select[u, # > 1 && Mod[#, 3] != 0 && ! PrimeQ[#] &] (* _T. D. Noe_, Feb 26 2013 *)

%Y Subsequence of both A014551 and A166977.

%K nonn,easy

%O 0,1

%A _Walter Nissen_, Feb 25 2013

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 May 15 14:34 EDT 2024. Contains 372540 sequences. (Running on oeis4.)