Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A077475
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A077475 Greedy powers of (8/13): sum_{n=1..inf} (8/13)^a(n) = 1. +0
19
1, 2, 11, 14, 25, 28, 30, 37, 39, 41, 43, 46, 48, 51, 54, 57, 60, 64, 66, 71, 76, 78, 80, 82, 84, 90, 95, 101, 103, 106, 110, 113, 115, 117, 127, 133, 135, 140, 146, 152, 157, 160, 162, 165, 167, 170, 173, 179, 181, 185, 189, 196, 200, 203, 206, 209, 212, 215, 220 (list; graph; listen)
OFFSET

1,2

COMMENT

The n-th greedy power of x, when 0.5 < x < 1, is the smallest integer exponent a(n) that does not cause the power series sum_{k=1..n} x^a(k) to exceed unity.

A heuristic argument suggests that the limit of a(n)/n is m - sum_{n=m..inf} log(1 + x^n)/log(x) = 3.8170308430..., where x=8/13 and m=floor(log(1-x)/log(x))=1. - Paul D. Hanna (pauldhanna(AT)juno.com), Nov 16 2002

By the time you reach sum_{n=1..59} (8/13)^a(n), the difference between that sum and 1 is only 1.6*10^-47.

FORMULA

a(n)=sum_{k=1..n}floor(g_k) where g_1=1, g_{n+1}=log_x(x^frac(g_n) - x) (n>0) at x=(8/13) and frac(y) = y - floor(y).

a(n) seems to be asymptotic to c*n with c around 3.7... - Benoit Cloitre (benoit7848c(AT)orange.fr)

EXAMPLE

a(3)=11 since (8/13) +(8/13)^2 +(8/13)^11 < 1 and (8/13)+(8/13)^2+(8/13)^10 >1.

MATHEMATICA

s = 0; a = {}; Do[ If[s + (8/13)^n < 1, s = s + (8/13)^n; a = Append[a, n]], {n, 1, 250}]; a

heuristiclimit[x_] := (m=Floor[Log[x, 1-x]])+1/24+Log[x, Product[1+x^n, {n, 1, m-1}]/DedekindEta[I Log[x]/-Pi]*DedekindEta[ -I Log[x]/2/Pi]]; N[heuristiclimit[8/13], 20]

CROSSREFS

Cf. A077468, A077469, A077470, A077471, A077472, A077473, A077474.

Sequence in context: A130288 A031192 A034039 this_sequence A061845 A091211 A012019

Adjacent sequences: A077472 A077473 A077474 this_sequence A077476 A077477 A077478

KEYWORD

easy,nonn

AUTHOR

Paul D. Hanna (pauldhanna(AT)juno.com), Nov 06 2002

EXTENSIONS

Edited and extended by Robert G. Wilson v (rgwv(AT)rgwv.com), Nov 08 2002. Also extended by Benoit Cloitre (benoit7848c(AT)orange.fr), Nov 06 2002

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 25 13:47 EST 2009. Contains 167481 sequences.


AT&T Labs Research