Concepts6
∑MathIntermediate
Legendre's Formula
Legendre's formula gives the exponent of a prime p in n! by summing how many multiples of p, p^2, p^3, ... are ≤ n.
#legendre's formula#p-adic valuation#binomial divisibility+10
∑MathIntermediate
Linearity of Expectation Applications
Linearity of expectation says the expected value of a sum equals the sum of expected values, even if the variables are dependent.
#linearity of expectation#indicator variables#expected inversions+12
∑MathIntermediate
Probability Fundamentals
Probability quantifies uncertainty by assigning numbers between 0 and 1 to events in a sample space.
#probability#sample space#conditional probability+12
∑MathIntermediate
Catalan Numbers
Catalan numbers count many 'non-crossing' and 'well-formed' structures like balanced parentheses, binary trees, Dyck paths, and triangulations of a convex polygon.
#catalan numbers#balanced parentheses#dyck paths+12
∑MathIntermediate
Inclusion-Exclusion Principle
The Inclusion-Exclusion Principle (IEP) corrects overcounting by alternately adding and subtracting sizes of intersections of sets.
#inclusion-exclusion#derangements#surjections+12
∑MathIntermediate
Stars and Bars
Stars and Bars counts the ways to distribute n identical items into k distinct bins using combinations.
#stars and bars#combinatorics#binomial coefficient+12