login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A071354 Floor(2^n/n) is odd. 2
12, 18, 25, 36, 42, 45, 48, 55, 80, 91, 95, 98, 99, 100, 108, 110, 112, 125, 130, 132, 135, 136, 140, 143, 152, 153, 155, 160, 161, 162, 175, 184, 187, 190, 192, 198, 208, 216, 224, 225, 228, 232, 235, 238, 240, 242, 245, 247, 248, 261, 266, 273, 275, 279, 285, 286, 289 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,1

COMMENTS

A student asked if the floor of 2^n / n was always even. He had a proof when n is prime. There is a shorter proof if you look at the binomial expansion of (1+1)^p.

There are infinitely many numbers in this sequence. (Because if n is even, then 2^n*12-n-2 is even, so 2^(2^n*12-n-2) is 4 (mod 6). Define x so that this is 6*x + 4, then dividing by 3 gives 2*x + (4/3), and the floor is an odd number.) - Jinyuan Wang, Oct 13 2018

LINKS

Table of n, a(n) for n=1..57.

MATHEMATICA

Select[ Range[300], OddQ[ Floor[2^# / # ]] & ]

PROG

(PARI) for(n=1, 1000, if((-1)^(floor(2^n/n))==-1+isprime(n), print1(n, ", ")))

CROSSREFS

Cf. A000799, A071941.

Sequence in context: A224218 A076485 A272860 * A006622 A124269 A179192

Adjacent sequences:  A071351 A071352 A071353 * A071355 A071356 A071357

KEYWORD

nonn,easy

AUTHOR

R. K. Guy, Jun 12 2002

EXTENSIONS

More terms from several correspondents, Jun 12, 2002

STATUS

approved

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified November 19 02:01 EST 2018. Contains 317332 sequences. (Running on oeis4.)