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

%I #2 Mar 31 2012 14:02:20

%S 2,6,12,20,37,52,106,200,369,657,1226,2191,4268,8076,15291,28931,

%T 55124,105982,202482,391505

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

%C 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.

%C 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.

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

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

%K nonn

%O 1,1

%A _Antti Karttunen_, Jun 12 2004