login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A072899 Denominator of c(n) where c(0)=1 c(n+1) = n/c(n) + 1. 1
1, 1, 1, 1, 2, 5, 13, 19, 58, 191, 655, 1187, 4462, 17519, 71063, 149405, 646846, 2887921, 13237457, 31166057, 150303170, 742458253, 3748521653, 9670072483, 50903810666, 273315477775, 1495006933759, 4163946939067, 23599037077934 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,5

COMMENTS

Dvornicich et al proved that c(n) is an integer only for n<4, so that a(n)=1 only for n<4. - Michel Marcus, Dec 24 2020

LINKS

Table of n, a(n) for n=0..28.

Roberto Dvornicich, Francesco Veneziano, and Umberto Zannier, On the integral values of a curious recurrence, arXiv:1403.3470 [math.NT], 2014.

Index to sequences related to Olympiads.

FORMULA

It seems that log(a(n)) is asymptotic to C*n*Log(n) with C=0.4....

MATHEMATICA

Denominator[RecurrenceTable[{c[1]==1, c[n]==(n-1)/c[n-1]+1}, c, {n, 30}]] (* Harvey P. Dale, Jun 11 2013 *)

PROG

(PARI) lista(nn) = {my(x = 1); for (n=0, nn, print1(denominator(x), ", "); x = 1+ n/x; ); } \\ Michel Marcus, Dec 24 2020

CROSSREFS

Cf. A072898.

Sequence in context: A068374 A068371 A327909 * A099982 A298991 A046696

Adjacent sequences:  A072896 A072897 A072898 * A072900 A072901 A072902

KEYWORD

easy,frac,nonn

AUTHOR

Benoit Cloitre, Aug 10 2002

EXTENSIONS

a(0)=1 prepended by Michel Marcus, Dec 24 2020

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.

License Agreements, Terms of Use, Privacy Policy. .

Last modified January 20 09:55 EST 2022. Contains 350471 sequences. (Running on oeis4.)