Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A128774
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A128774 a(n) = numerator of r(n): r(1)=1, r(n+1) = [b(1,n);b(2,n),...,b(n,n)], a continued fraction of rational terms, where {b(k,n)} is the permutation of the first n terms of {r(k)} such that r(n+1) is minimized. +0
4
1, 1, 2, 4, 25, 416, 486098, 162537896768, 14630088002962344485338, 739175469608148343094159739813706354064860288, 15105149005060355385076902252968126357000941646823210191645645116442975494737766\ 02061398338 (list; graph; listen)
OFFSET

1,3

LINKS

Leroy Quet, Home Page (listed in lieu of email address)

EXAMPLE

The first 5 terms of {r(k)} are: 1,1,2,4/3,25/18. The continued fraction, whose terms are the permutation of the first 5 terms of {r(k)} which leads to the smallest r(6), is [1;2,1,25/18,4/3] = 416/303.

MAPLE

Ltoc := proc(L) numtheory[nthconver](L, nops(L)-1) ; end: r := proc(n) option remember ; local m, rL, rp, L ; if n = 1 then 1; else rL := [seq(procname(i), i=1..n-1)] ; rp := combinat[permute](rL) ; m := Ltoc(rL) ; for L in rp do m := min(m, Ltoc(L)) ; od: m ; fi; end: A128774 := proc(n) numer(r(n)) ; end: for n from 1 do printf("%d, \n", A128774(n)) ; od: [From R. J. Mathar (mathar(AT)strw.leidenuniv.nl), Jul 30 2009]

tor:= proc(l) local j; infinity; for j from nops(l) to 1 by -1 do l[j]+1/% od end: hs:= proc(l) local ll, h, s, m; ll:= []; h:= nops(l); s:= 1; m:= s; while s<=h do ll:= [ll[], l[m]]; if m=h then h:= h-1; m:= s else s:= s+1; m:= h fi od; ll end: r:= proc(n) option remember; local j; `if` (n=1, 1, tor (hs (sort ([seq(r(j), j=1..n-1)])))) end: a:= n-> numer (r(n)): seq (a(n), n=1..12); [From Alois P. Heinz (heinz(AT)hs-heilbronn.de), Aug 04 2009]

CROSSREFS

Cf. A128772, A128773, A128775.

Sequence in context: A162125 A162126 A162118 this_sequence A129894 A028386 A155120

Adjacent sequences: A128771 A128772 A128773 this_sequence A128775 A128776 A128777

KEYWORD

frac,nonn

AUTHOR

Leroy Quet Mar 27 2007

EXTENSIONS

3 more terms from R. J. Mathar (mathar(AT)strw.leidenuniv.nl), Jul 30 2009

a(10) - a(11) from Alois P. Heinz (heinz(AT)hs-heilbronn.de), Aug 04 2009

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 27 22:38 EST 2009. Contains 167602 sequences.


AT&T Labs Research