Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A119242
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A119242 Least number k such that there are exactly n powerful numbers between k^2 and (k+1)^2. +0
2
1, 2, 5, 31, 234, 1822, 3611, 17329, 1511067, 524827, 180469424, 472532614 (list; graph; listen)
OFFSET

0,2

COMMENT

Pettigrew gives a(1)-a(6) in table 14. He conjectures that k exists for every n. Surprisingly, a(8) is greater than 10^6, but a(9)=524827. The Mathematica program creates all powerful numbers <= nMax by computing all products of the form x^2 y^3.

a(10) is greater than 10^8. - Giovanni Resta (g.resta(AT)iit.cnr.it), May 11 2006

a(n) > 10^9 for n >= 12. [From Donovan Johnson (donovan.johnson(AT)yahoo.com), Dec 07 2008]

LINKS

Steve Pettigrew, Sur la distribution de nombres speciaux consecutifs, M.Sc. Thesis, Univ. Laval, 2000.

EXAMPLE

a(3)=31 because 968, 972 and 1000 are between 961 and 1024.

MATHEMATICA

nMax=10^12; lst={}; Do[lst=Join[lst, i^3 Range[Sqrt[nMax/i^3]]^2], {i, nMax^(1/3)}]; lst=Union[lst]; n=0; k=1; Do[n0=k; While[lst[[k]]<j^2, k++ ]; n1=k; If[n1-n0-1==n, Print[{n, j-1}]; n++ ], {j, Sqrt[nMax]}]

CROSSREFS

Sequence in context: A059086 A107389 A077483 this_sequence A068145 A032112 A058009

Adjacent sequences: A119239 A119240 A119241 this_sequence A119243 A119244 A119245

KEYWORD

more,nonn

AUTHOR

T. D. Noe (noe(AT)sspectra.com), May 09 2006

EXTENSIONS

a(8) and the previously known a(9) from Giovanni Resta (g.resta(AT)iit.cnr.it), May 11 2006

a(10)-a(11) from Donovan Johnson (donovan.johnson(AT)yahoo.com), Dec 07 2008

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified November 23 17:09 EST 2009. Contains 167438 sequences.


AT&T Labs Research