---
title: "Enumerative Combinatorics"
canonical: "https://docs.magma-maths.org/v2.30-1/Combinatorics/EnumerativeCombinatorics/index-enumerative-combinatorics.html"
source: "https://docs.magma-maths.org/v2.30-1/Combinatorics/EnumerativeCombinatorics/index-enumerative-combinatorics.md"
part: "Combinatorics"
chapter: "Enumerative Combinatorics"
breadcrumbs:
  - {"title": "Magma Handbook", "source": "https://docs.magma-maths.org/v2.30-1/index.md"}
  - {"title": "Combinatorics", "source": "https://docs.magma-maths.org/v2.30-1/Combinatorics/index-combinatorics.md"}
prev: {"title": "Combinatorics", "source": "https://docs.magma-maths.org/v2.30-1/Combinatorics/index-combinatorics.md"}
next: {"title": "Introduction", "source": "https://docs.magma-maths.org/v2.30-1/Combinatorics/EnumerativeCombinatorics/introduction.md"}
---

# Enumerative Combinatorics

- [Introduction](https://docs.magma-maths.org/v2.30-1/Combinatorics/EnumerativeCombinatorics/introduction.md)
- [Combinatorial Functions](https://docs.magma-maths.org/v2.30-1/Combinatorics/EnumerativeCombinatorics/combinatorics.md)
  - [`Factorial(n): RngIntElt → RngIntElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/EnumerativeCombinatorics/combinatorics.md#function-factorial-rngintelt)
  - [`NumberOfPermutations(n, k): RngIntElt, RngIntElt → RngIntElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/EnumerativeCombinatorics/combinatorics.md#function-numberofpermutations-rngintelt-rngintelt)
  - [`Binomial(n, r): RngIntElt, RngIntElt → RngIntElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/EnumerativeCombinatorics/combinatorics.md#function-binomial-rngintelt-rngintelt)
  - [`Multinomial(n, [r₁, ... rₙ]): RngIntElt, [RngIntElt] → RngIntElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/EnumerativeCombinatorics/combinatorics.md#function-multinomial-rngintelt-rngintelt)
  - [`Fibonacci(n): RngIntElt → RngIntElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/EnumerativeCombinatorics/combinatorics.md#function-fibonacci-rngintelt)
  - [`Catalan(n): RngIntElt → RngIntElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/EnumerativeCombinatorics/combinatorics.md#function-catalan-rngintelt)
  - [`Lucas(n): RngIntElt → RngIntElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/EnumerativeCombinatorics/combinatorics.md#function-lucas-rngintelt)
  - [`GeneralizedFibonacciNumber(g0, g1, n): RngIntElt, RngIntElt, RngIntElt → RngIntElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/EnumerativeCombinatorics/combinatorics.md#function-generalizedfibonaccinumber-rngintelt-rngintelt-rngintelt)
  - [`StirlingFirst(n, k): RngIntElt, RngIntElt → RngIntElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/EnumerativeCombinatorics/combinatorics.md#function-stirlingfirst-rngintelt-rngintelt)
  - [`StirlingSecond(n, k): RngIntElt, RngIntElt → RngIntElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/EnumerativeCombinatorics/combinatorics.md#function-stirlingsecond-rngintelt-rngintelt)
  - [`Bell(n): RngIntElt → RngIntElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/EnumerativeCombinatorics/combinatorics.md#function-bell-rngintelt)
  - [`EulerianNumber(n, r): RngIntElt, RngIntElt → RngIntElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/EnumerativeCombinatorics/combinatorics.md#function-euleriannumber-rngintelt-rngintelt)
  - [`HarmonicNumber(n): RngIntElt → FldRatElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/EnumerativeCombinatorics/combinatorics.md#function-harmonicnumber-rngintelt)
  - [`BernoulliNumber(n): RngIntElt → FldRatElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/EnumerativeCombinatorics/combinatorics.md#function-bernoullinumber-rngintelt)
  - [`BernoulliApproximation(n): RngIntElt → FldPrElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/EnumerativeCombinatorics/combinatorics.md#function-bernoulliapproximation-rngintelt)
  - [`BernoulliPolynomial(n): RngIntElt → RngUPolElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/EnumerativeCombinatorics/combinatorics.md#function-bernoullipolynomial-rngintelt)
- [Subsets of a Finite Set](https://docs.magma-maths.org/v2.30-1/Combinatorics/EnumerativeCombinatorics/subsets.md)
  - [`Subsets(S): SetEnum → SetEnum`](https://docs.magma-maths.org/v2.30-1/Combinatorics/EnumerativeCombinatorics/subsets.md#function-subsets-setenum)
  - [`Subsets(S, k): SetEnum, RngIntElt → SetEnum`](https://docs.magma-maths.org/v2.30-1/Combinatorics/EnumerativeCombinatorics/subsets.md#function-subsets-setenum-rngintelt)
  - [`Multisets(S, k): SetEnum, RngIntElt → SetEnum`](https://docs.magma-maths.org/v2.30-1/Combinatorics/EnumerativeCombinatorics/subsets.md#function-multisets-setenum-rngintelt)
  - [`Subsequences(S, k): SetEnum, RngIntElt → SetEnum`](https://docs.magma-maths.org/v2.30-1/Combinatorics/EnumerativeCombinatorics/subsets.md#function-subsequences-setenum-rngintelt)
  - [`Permutations(S): SetEnum → SetEnum;`](https://docs.magma-maths.org/v2.30-1/Combinatorics/EnumerativeCombinatorics/subsets.md#function-permutations-setenum)
  - [`Permutations(S, k): SetEnum, RngIntElt → SetEnum;`](https://docs.magma-maths.org/v2.30-1/Combinatorics/EnumerativeCombinatorics/subsets.md#function-permutations-setenum-rngintelt)
  - [Example: Petersen Graph as an Odd Graph](https://docs.magma-maths.org/v2.30-1/Combinatorics/EnumerativeCombinatorics/subsets.md#example-ex-676132)
