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

 

Logo

Annual appeal: Please make a donation to keep the OEIS running! Over 6000 articles have referenced us, often saying "we discovered this result with the help of 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 | More pages
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy .

Last modified December 12 16:38 EST 2017. Contains 295949 sequences.