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

 

Logo

Annual Appeal: Please make a donation to keep the OEIS running. In 2018 we replaced the server with a faster one, added 20000 new sequences, and reached 7000 citations (often saying "discovered thanks to the OEIS").
Other ways to donate

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A119734 a(n) = least k such that 2^k + n is a perfect power, or -1 if no such k exists. 0
0, 3, 1, 0, 2, 2, 1, 0, 0, 4, -1, 4, 2 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,2

COMMENTS

Comments from Herman Jamke (hermanjamke(AT)fastmail.fm), May 05 2007: (Start) The first term for which k does not exist is a(10) since neither for k=0 nor 1 do we get a perfect power and for k>1 2^k+10=2*(2^(k-1)+5)=2*odd which can't be a perfect power since the exponent of 2 is not greater than 1.

For n=2*n' where n' is odd: if n+1 is a perfect power, a(n)=0; else if n+2 is a perfect power, a(n)=1. Otherwise a(n)=-1 because if we assume, for some k>1, that 2^k + n = 2*(2^(k-1) + n') is a perfect power m^e then, since 2^(k-1)+n' is odd, m must have its factor 2 raised to a multiple of e equal to 1 and so e=1, a contradiction. For example:

a(2*1) = 1 since n+2=2*1+2=4, a perfect power.

a(2*3) = 1 since n+2=2*3+2=8, a perfect power.

a(2*5) = -1 since n+1=11 and n+2=12 are not perfect powers.

a(2*7) = 1 since n+2=2*7+2=16, a perfect power.

a(2*9) = -1 since n+1=19 and n+2=20 are not perfect powers.

a(2*11) = -1 since n+1=23 and n+2=24 are not perfect powers.

a(2*13) = 0 since n+1=2*13+1=27, a perfect power.

a(2*15) = 1 since n+2=2*15+2=32, a perfect power.

a(2*17) = 1 since n+2=2*17+2=36, a perfect power. (End)

LINKS

Table of n, a(n) for n=0..12.

EXAMPLE

The least k such that 2^k + 5 is a perfect power is 2, since 2^2 + 5 = 9 = 3^2, so a(5) = 2.

CROSSREFS

Cf. A001597.

Sequence in context: A117430 A143676 A002726 * A073200 A198345 A104416

Adjacent sequences:  A119731 A119732 A119733 * A119735 A119736 A119737

KEYWORD

hard,more,sign

AUTHOR

Ryan Propper, Jun 15 2006

EXTENSIONS

a(10)-a(12) from Herman Jamke (hermanjamke(AT)fastmail.fm), May 05 2007

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
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified December 12 09:41 EST 2018. Contains 318055 sequences. (Running on oeis4.)