Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A109677
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A109677 a(1)=1; a(n) is the smallest integer > a(n-1) such that the largest element in the simple continued fraction for S(n)=1/a(1)+1/a(2)+...+1/a(n) equals 3^n. +0
1
1, 9, 156, 1696, 3974, 21558, 82512, 631294, 5619414, 93118405, 739310894 (list; graph; listen)
OFFSET

1,2

EXAMPLE

The continued fraction for S(5) = 1 + 1/9 + 1/156 + 1/1696 + 1/3974 is [1, 8, 2, 4, 2, 1, 2, 1, 5, 4, 1, 3, 2, 243, 1, 1, 3] where the largest element is 243=3^5 and 3974 is the smallest integer >1696 with this property.

MATHEMATICA

a[1] = 1; a[n_] := a[n] = Block[{k = a[n - 1] + 1, s = Plus @@ (1/Table[a[i], {i, n - 1}])}, While[Log[3, Max[ContinuedFraction[s + 1/k]]] != n, k++ ]; k]; Do[ Print[ a[n]], {n, 11}] (from Robert G. Wilson v (rgwv(at)rgwv.com), Aug 08 2005)

PROGRAM

(PARI) s=1; t=1; for(n=2, 50, s=s+1/t; while(abs(3^n-vecmax(contfrac(s+1/t)))>0, t++); print1(t, ", "))

CROSSREFS

Adjacent sequences: A109674 A109675 A109676 this_sequence A109678 A109679 A109680

Sequence in context: A113137 A009037 A012148 this_sequence A024122 A060348 A062232

KEYWORD

hard,nonn

AUTHOR

Ryan Propper (rpropper(AT)stanford.edu), Aug 06 2005

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 October 13 20:18 EDT 2008. Contains 145016 sequences.


AT&T Labs Research