Media Summary: Permutations, r-permutations from a set of size n, P(n,r) Combinatorial proofs Another proof of: C(n,r) = C(n,n-r) Combinations, r-combinations from a set of size n, C(n,r) or "n choose r" Proving: C(n,r) = C(n,n-r)
Discrete Structures Lecture 31 Segment - Detailed Analysis & Overview
Permutations, r-permutations from a set of size n, P(n,r) Combinatorial proofs Another proof of: C(n,r) = C(n,n-r) Combinations, r-combinations from a set of size n, C(n,r) or "n choose r" Proving: C(n,r) = C(n,n-r) We introduce functions. How to write them, the terminology, and how to compose them. Visit our website: Comparison of proof techniques for a theorem of the form p → q 00:00 Direct proof versus indirect proof (contraposition or ... Discrete Structures [Lecture 32 / Segment 4] - Applications of the binomial theorem