Sign inSign in
ConceptMathematics

Binomial coefficient

The number of ways to choose k items from a set of n items, denoted as n choose k.
as Ryan O'Donnell defines itCarnegie Mellon UniversityThe wording closest to all 7 definitions
Watch it explained

Know first

Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.

Factorial5Natural numbers2Combinations1Combinatorics1Counting1Meruprastar1Pingal's Meruprastara1Set1

Opens up

Concepts that name this one as a prerequisite.

Lecturers

6

Each in their own terms, from the easiest level.

  • Vicky Neale

    University of Oxford · Introductory

    The number of ways of choosing kk things from nn things, defined as n!/((n - k)! k!).
    • 0:46Binomial Theorem and Sets
    • 58:09Foundations of University Mathematics: From Calculation to Proof
  • Manjul Bhargava

    Princeton University · Undergraduate

    Coefficients of the binomial expansion that count combinations of items, corresponding to entries in Meruprastara or Pascal's triangle.
    • 29:26Poetry, Drumming, and Mathematics
  • Ankur Moitra

    MIT · Undergraduate

    A value representing the number of ways to choose a subset of items from a larger set, specifically denoted as n choose k.
  • Joe Blitzstein

    Harvard University · Undergraduate

    The number of ways to choose a subset of size kk from a group of nn elements where order does not matter.
    • 36:04Probability and Counting
  • Peter Shor

    MIT · Undergraduate

    The number of ways to choose k things from n objects.

Lectures that assume it

10

Connections

24

The lectures that define it or assume it, and the concepts next to it.

6 lecturers. Definitions are written by AI from each lecture’s transcript. A time with a play mark starts the lecture at the moment the lecturer says it.