A Franel sum adds fixed powers of the binomial coefficients in one row. A common convention uses the cubic sumFor example, . More generally, the exponent can be specified explicitly as . For a positive integer , each term counts ordered -tuples of subsets of an -element set that all have the same cardinality . Summing over counts all such tuples. For , Vandermonde's identity reduces the sum to the central binomial coefficient ; the cubic case is a distinct sequence.
New to topics? Read the docs here!