A361888 a(n) = S(5,n)/S(1,n), where S(r,n) = Sum_{k = 0..floor(n/2)} ( binomial(n,k) - binomial(n,k-1) )^r.

1, 1, 1, 11, 46, 415, 3265, 30955, 299500, 3173626, 33576266, 386672861, 4340714886, 52846226091, 620906440961, 7857161332715, 95704821415240, 1246162831674580, 15624127945644100, 207990691516965886, 2669841775757784796, 36176886727828945286, 473508685502539872586

Offset

0,4

Comments

For r a positive integer define S(r,n) = Sum_{k = 0..floor(n/2)} ( binomial(n,k) - binomial(n,k-1) )^r. Gould (1974) conjectured that S(3,n) was always divisible by S(1,n). See A183069 for {S(3,n)/S(1,n)}. In fact, calculation suggests that if r is odd then S(r,n) is always divisible by S(1,n). The present sequence is {S(5,n)/S(1,n)}.

Links

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

H. W. Gould, Problem E2384, Amer. Math. Monthly, 81 (1974), 170-171.

Formula

a(n) = 1/binomial(n,floor(n/2)) * Sum_{k = 0..floor(n/2)} ( (n - 2*k + 1)/(n - k + 1) * binomial(n,k) )^5.

Maple

seq(add( ( binomial(n, k) - binomial(n, k-1) )^5/binomial(n, floor(n/2)), k = 0..floor(n/2)), n = 0..20);

Crossrefs

Cf. A003161 ( S(3,n) ), A003162 ( S(3,n)/S(1,n) ), A183069 ( S(3,2*n+1)/ S(1,2*n+1) ), A361887 ( S(5,n) ), A361889 ( S(5,2*n-1)/S(1,2*n-1) ), A361890 ( S(7,n) ), A361891 ( S(7,n)/S(1,n) ), A361892 ( S(7,2*n-1)/S(1,2*n-1) ).

Sequence in context: A302449 A177370 A126672 * A179786 A238584 A033209

Adjacent sequences: A361885 A361886 A361887 * A361889 A361890 A361891

Keyword

nonn,easy

Author

Peter Bala, Mar 29 2023

Status

approved