Skip to content
Symi Docs
Python
On this page

Combinatorics

Same convention as integer number theory: integer-leaf expressions in, integer-leaf expressions out; non-integer input raises, as do arguments outside each function's domain (negative counts, …).

falling_factorial#

Default context

falling_factorial(
    base: ExpressionLike,
    length: ExpressionLike,
) -> Expression
Calling forms

Explicit context: Context.falling_factorial

falling_factorial(
    base: ExpressionLike,
    length: ExpressionLike,
) -> Expression

base⁡(base⁡−1)⋯(base⁡−length⁡+1)\operatorname{base}(\operatorname{base}-1)\cdots(\operatorname{base}-\operatorname{length}+1); length must be a non-negative integer, base may be any integer.

rising_factorial#

Default context

rising_factorial(
    base: ExpressionLike,
    length: ExpressionLike,
) -> Expression
Calling forms

Explicit context: Context.rising_factorial

rising_factorial(
    base: ExpressionLike,
    length: ExpressionLike,
) -> Expression

base⁡(base⁡+1)⋯(base⁡+length⁡−1)\operatorname{base}(\operatorname{base}+1)\cdots(\operatorname{base}+\operatorname{length}-1) (the Pochhammer symbol on integers).

stirling_first_signed#

Default context

stirling_first_signed(
    n: ExpressionLike,
    k: ExpressionLike,
) -> Expression
Calling forms

Explicit context: Context.stirling_first_signed

stirling_first_signed(
    n: ExpressionLike,
    k: ExpressionLike,
) -> Expression

Signed Stirling number of the first kind s(n, k).

stirling_second#

Default context

stirling_second(n: ExpressionLike, k: ExpressionLike) -> Expression
Calling forms

Explicit context: Context.stirling_second

stirling_second(n: ExpressionLike, k: ExpressionLike) -> Expression

Stirling number of the second kind S(n, k).

bell_number#

Default context

bell_number(n: ExpressionLike) -> Expression
Calling forms

Explicit context: Context.bell_number

bell_number(n: ExpressionLike) -> Expression

The n-th Bell number.

catalan_number#

Default context

catalan_number(n: ExpressionLike) -> Expression
Calling forms

Explicit context: Context.catalan_number

catalan_number(n: ExpressionLike) -> Expression

The n-th Catalan number.

fibonacci_number#

Default context

fibonacci_number(n: ExpressionLike) -> Expression
Calling forms

Explicit context: Context.fibonacci_number

fibonacci_number(n: ExpressionLike) -> Expression

The n-th Fibonacci number (F(0) = 0, F(1) = 1).

partition_count#

Default context

partition_count(n: ExpressionLike) -> Expression
Calling forms

Explicit context: Context.partition_count

partition_count(n: ExpressionLike) -> Expression

Number of integer partitions p(n).

multinomial#

Default context

multinomial(parts: Iterable[ExpressionLike]) -> Expression
Calling forms

Explicit context: Context.multinomial

multinomial(parts: Iterable[ExpressionLike]) -> Expression

Multinomial coefficient (∑parts⁡)!/∏(part⁡i!)(\sum \operatorname{parts})! / \prod (\operatorname{part}_i!); parts must be non-negative integers.

Example#

Exact counting sequences stay exact at any size.

Python
import symi

print(symi.binomial(52, 5))
print(symi.factorial(30))
print(symi.catalan_number(12))
print(symi.stirling_second(8, 3))
print(symi.partition_count(100))

Symi documentation · Python