A110925 a(1) = 1; for n>1, a(n) is the smallest positive integer such that the continued fraction [a(1),a(2),a(3),...,a(n)] has numerator divisible by n.

1, 1, 1, 2, 4, 2, 7, 2, 7, 10, 5, 10, 4, 2, 7, 2, 9

Offset

1,4

Links

Table of n, a(n) for n=1..17.

Example

a(5) = 4 because 4 is the smallest positive integer m such that the continued fraction [1,1,1,2,m] has numerator divisible by 5.
1 + 1/(1 + 1/(1 + 1/(2 + 1/4))) = 35/22 and 35 is divisible by 5.
[1,1,1,2,4,2,7,2,7,10,5,10] equals 4878960/3065089 and 12 divides 4878960.

Crossrefs

Sequence in context: A094756 A307667 A228367 * A214789 A207631 A207612

Adjacent sequences: A110922 A110923 A110924 * A110926 A110927 A110928

Keyword

nonn,fini,full

Author

Leroy Quet, Sep 23 2005

Extensions

Completed by Hans Havermann, Sep 23 2005. Rechecked Oct 23, 2005

Status

approved