A095361 Ratio A095110(n)/A000079(n-2) rounded down.

2, 6, 12, 20, 37, 52, 106, 200, 369, 657, 1226, 2191, 4268, 8076, 15291, 28931, 55124, 105982, 202482, 391505

Offset: 1

Author

Antti Karttunen, Jun 12 2004

Keywords

• nonn

Comments

This is the average length of maximum Motzkin path prefix (i.e. non-diving portion) found in the "Jacobi-vectors" of all 4k+3 integers in range ]2^n,2^(n+1)]. See A095269-A095270.

The ratios before rounding are: 2, 6, 12, 20, 37.875, 52.9375, 106.28125, 200.25, 369.179687, 657.445312, 1226.675781, 2191.126953, 4268.283691, 8076.054443, 15291.317139, 28931.598755, 55124.513184, 105982.564758, 202482.488968, 391505.689705.

Crossrefs

A095362 gives the same ratios rounded to nearest integer. A095357 gives similar ratios computed only for 4k+3 primes.

Formula

a(1) = 2, a(n) = floor(A095110(n)/A000079(n-2)) for n > 1.