binomial - Maple Help
For the best experience, we recommend viewing online help using Google Chrome or Microsoft Edge.

Online Help

All Products    Maple    MapleSim


binomial

compute binomial coefficients

 

Calling Sequence

Parameters

Description

Examples

Calling Sequence

binomial(n, r)

nr

Parameters

n, r

-

expressions

Description

• 

The binomial(n,r) function computes binomial coefficients.

• 

You can enter the command binomial using either the 1-D or 2-D calling sequence. For example, binomial(n, 2) is equivalent to n2 .

• 

If the arguments are both non-negative integers with 0rn, then nr=n!r!nr!, which is the number of distinct sets of r objects that can be chosen from n distinct objects.

• 

If n and r are integers that do not satisfy 0rn, or n and r are rationals or floating-point numbers, then the general definition is used, that is,

nr=Γn+1Γr+1Γnr+1

• 

At all points n,r where none of n, r, and nr is a negative integer, the above definition is equivalent to:

nr=limt0Γn+t+1Γr+1Γn+tr+1

  

In the case that n is a negative integer, binomial(n,r) is defined by this limit. If r is a negative integer, by the symmetry relation binomial(n,r) = binomial(n,n-r), the above limit is used.

  

In the case that exactly two of the expressions n, r, and nr are negative integers, Maple also signals the invalid_operation numeric event, allowing the user to control this singular behavior by catching the event. See numeric_events for more information.

• 

For symbolic arguments, some simplifications, for example, binomial(n, 1) = n, can be made, but typically binomial returns unevaluated.

• 

For positive integer arguments, binomial is computed using GMP. A limited number of previous computed values will be cached and new values will be computed using a recurrence formula.  In practice that means that it is very fast to compute sequences of binomial coefficients for fixed values of n or r.

Examples

binomial4,2

6

(1)

binomial2,12

163π

(2)

binomial2.1,2+3I

−56.5616761998.27156511I

(3)

binomialn,2

n2

(4)

expand

12n212n

(5)

NumericStatusinvalid_operation=false:

binomial3,5

−21

(6)

NumericStatusinvalid_operation

true

(7)

computing sequences of binomial coefficients is optimized to be faster than computing each one in isolation

seqbinomial100,i,i=50..60

100891344545564193334812497256,98913082887808032681188722800,93206558875049876949581681100,84413487283064039501507937600,73470998190814997343905056800,61448471214136179596720592960,49378235797073715747364762200,38116532895986727945334202400,28258808871162574166368460400,20116440213369968050635175200,13746234145802811501267369720

(8)

See Also

combinat

combinat[multinomial]

combinat[numbcomb]

expand

GAMMA

initialfunctions

numeric_events

NumericStatus