Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A079938
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A079938 Greedy frac multiples of Pi: a(1)=1, sum(n>0,frac(a(n)*x))=1 at x=Pi. +0
5
1, 2, 3, 8, 99, 33102, 66317, 265381, 1360120 (list; graph; listen)
OFFSET

1,2

COMMENT

The n-th greedy frac multiple of x is the smallest integer that does not cause sum(k=1..n,frac(a(k)*x)) to exceed unity; an infinite number of terms appear as the denominators of the convergents to the continued fraction of x.

EXAMPLE

a(4) = 8 since frac(1x) + frac(2x) + frac(3x) + frac(8x) < 1, while frac(1x) + frac(2x) + frac(3x) + frac(k*x) > 1 for all k>3 and k<8.

MAPLE

Digits := 100: a := []: s := 0: x := Pi: for n from 1 to 10000000 do: temp := evalf(s+frac(n*x)): if (temp<1.0) then a := [op(a), n]: print(n): s := s+evalf(frac(n*x)): fi: od: a;

CROSSREFS

Cf. A002486 (denominators of convergents to Pi), A079934, A079937, A079939.

Sequence in context: A003096 A042815 A005008 this_sequence A112237 A132502 A113840

Adjacent sequences: A079935 A079936 A079937 this_sequence A079939 A079940 A079941

KEYWORD

more,nonn

AUTHOR

Benoit Cloitre (benoit7848c(AT)orange.fr) and Paul D. Hanna (pauldhanna(AT)juno.com), Jan 21 2003

EXTENSIONS

One more term from Mark Hudson, Jan 30 2003

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 20:09 EST 2009. Contains 167514 sequences.


AT&T Labs Research