0,4

Also denominators of continued fraction convergests to sqrt(3) - 1. See A048788 for numerators. - njas, Dec 17 2007. Convergents are 1, 2/3, 3/4, 8/11, 11/15, 30/41, 41/56, 112/153, ...

Consider the mapping f(a/b) = (a + 3b)/(a + b). Taking a = b = 1 to start with, and carrying out this mapping repeatedly on each new (reduced) rational number gives the following sequence 1/1,2/1,5/3,7/4,19/11,... converging to 3^(1/2). Sequence contains the denominators. The same mapping for N i.e. f(a/b) = (a + Nb)/(a+b) gives fractions converging to N^(1/2). - Amarnath Murthy (amarnath_murthy(AT)yahoo.com), Mar 22 2003

Sqrt(3) = 2/2 + 2/3 + 2/(3*11) + 2/(11*41) + 2/(41*153) + 2/(153*571),...; where the sum of the first 6 terms of this series = 1.7320490367..., and sqrt(3) = 1.7320508075... - Gary W. Adamson (qntmpkt(AT)yahoo.com), Dec 15 2007

S. Plouffe, Approximations de S\'{e}ries G\'{e}n\'{e}ratrices et Quelques Conjectures}, Dissertation, Universit\'{e} du Qu\'{e}bec \`{a} Montr\'{e}al, 1992.

Fraenkel, Aviezri S.; Levitt, Jonathan; Shimshoni, Michael; Characterization of the set of values f(n)=[n alpha], n=1,2,... Discrete Math. 2 (1972), no.4, 335-345.

Russell Lyons, A birds-eye view of uniform spanning trees and forests, in Microsurveys in Discrete Probability, AMS, 1998.

I. Niven and H. S. Zuckerman, An Introduction to the Theory of Numbers. 2nd ed., Wiley, NY, 1966, p. 181.

A. Tarn, Approximations to certain square roots and the series of numbers connected therewith, Mathematical Questions and Solutions from the Educational Times, 1 (1916), 8-12.

T. D. Noe, Table of n, a(n) for n = 0..200

S. Plouffe, Approximations de S\'{e}ries G\'{e}n\'{e}ratrices et Quelques Conjectures}, Dissertation, Universit\'{e} du Qu\'{e}bec \`{a} Montr\'{e}al, 1992.

S. Plouffe, 1031 Generating Functions and Conjectures, Universit\'{e} du Qu\'{e}bec \`{a} Montr\'{e}al, 1992.

Mario Catalani, Sequences related to convergents to square root of rationals

C. Kimberling, Matrix Transformations of Integer Sequences, J. Integer Seqs., Vol. 6, 2003.

R. Walsmith, DCL-Chemy Transforms Fibonacci-type Sequences to Arrays page 3.

Index entries for "core" sequences

a(2n)=(1/2)/sqrt(3)*((2+sqrt(3))^n-(2-sqrt(3))^n); a(2n)=A001353(n); a(2n-1)=ceil((1+1/sqrt(3))/2*(2+sqrt(3))^n)=((3+sqrt(3))^(2n-1)+(3-sqrt(3))^ (2n-1))/6^n; a(2n-1)=A001835(n).- Benoit Cloitre, Dec 15 2002

G.f.: x(1+x-x^2)/(1-4x^2+x^4). a(n)=4a(n-2)+a(n-4)=-(-1)^n a(-n).

a(2n) = a(2n-1) + a(2n-2), a(2n+1) = 2a(2n) + a(2n-1).

a(n+1)=sum{k=0..floor(n/2), binomial(n-k, k)2^floor((n-2k)/2) } - Paul Barry (pbarry(AT)wit.ie), Jul 13 2004

a(n)=sum{k=0..floor(n/2), binomial(floor(n/2)+k, floor((n-1)/2-k)*2^k} - Paul Barry (pbarry(AT)wit.ie), Jun 22 2005

Convergents are 1, 2, 5/3, 7/4, 19/11, 26/15, 71/41, 97/56, 265/153, 362/209, 989/571, 1351/780, 3691/2131, ... = A002531/A002530

1+1/(1+1/(2+1/(1+1/2))))=19/11 so a(5)=11.

a := proc(n) option remember; if n=0 then 0 elif n=1 then 1 elif n=2 then 1 elif n=3 then 3 else 4*a(n-2)-a(n-4) fi end; [ seq(a(i), i=0..50) ];

with(numtheory): tng := cfrac (tan(Pi/3), 100): seq(nthdenom (tng, i), i=-1..32 ); - Zerinvary Lajos (zerinvarylajos(AT)yahoo.com), Feb 07 2007

A002530:=-(-1-z+z**2)/(1-4*z**2+z**4); [Conjectured by S. Plouffe in his 1992 dissertation.]

Table[Denominator[FromContinuedFraction[ContinuedFraction[Sqrt[3], n]]], {n, 1, 40}] - Stefan Steinerberger (stefan.steinerberger(AT)gmail.com), Apr 01 2006

(PARI) a(n)=if(n<0, -(-1)^n*a(-n), contfracpnqn(vector(n, i, 1+(i>1)*(i%2)))[2, 1])

Cf. A002531 (numerators), A048788, A003297.

Sequence in context: A085368 A041405 A042483 this_sequence A042709 A042327 A046114

Adjacent sequences: A002527 A002528 A002529 this_sequence A002531 A002532 A002533

nonn,easy,frac,core,nice

njas