The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 A143516 Array D of denominators of Best Remaining Approximates of x=(1+sqrt(5))/2, by antidiagonals. 4
 1, 2, 4, 3, 6, 9, 5, 7, 11, 12, 8, 10, 15, 14, 17, 13, 16, 19, 20, 22, 33, 21, 18, 23, 27, 25, 38, 34, 26, 24, 28, 30, 40, 41, 43, 55, 42, 29, 31, 32, 49, 48, 46, 51, 89, 47, 39, 36, 53, 54, 56, 59, 72, 144, 68, 50, 52, 44, 66, 61, 62, 64, 77 (list; table; graph; refs; listen; history; text; internal format)
 OFFSET 1,2 COMMENTS (1) Row 1 of R consists of principal convergents to x. (2) (row limits of R) = x; (column limits of R) = 0. (3) Every positive integer occurs exactly once in D, so that as a sequence, A143516 is a permutation of the positive integers. LINKS FORMULA For any positive irrational number x, define an array D by successive rows as follows: D(n,k) = least positive integer q not already in D such that there exists an integer p such that 0 < |x - p/q| < |x - c/d| for every positive rational number c/d that has 0 < d < q. Thus p/q is the "best remaining approximate" of x when all better approximates are unavailable. For each q, define N(n,k)=p and R(n,k)=p/q. Then R is the "array of best remaining approximates of x," D is the corresponding array of denominators and N, of numerators. EXAMPLE Northwest corner of D: 1 2 3 5 4 6 7 10 9 11 15 19 12 14 20 27 Northwest corner of R: 2/1 3/2 5/3 8/5 6/4 10/6 11/7 16/10 15/9 18/11 24/15 31/19 19/12 23/14 32/20 44/27 CROSSREFS Cf. A000045, A143514, A143515. Sequence in context: A075362 A110749 A077529 * A120620 A094608 A256661 Adjacent sequences:  A143513 A143514 A143515 * A143517 A143518 A143519 KEYWORD nonn,tabl,frac AUTHOR Clark Kimberling, Aug 22 2008 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
The OEIS Community | Maintained by The OEIS Foundation Inc.

Last modified November 29 01:15 EST 2021. Contains 349415 sequences. (Running on oeis4.)