Finite sets and cardinality - Foundations of Pure Mathematics - Dr Joel Feinstein

2,051 views · Published 24 February 2015 · 42:46 · Indexed 27 October 2026

Channel: University of Nottingham · 2015 · Education

Watch on YouTube

The sixteenth lecture in Dr Joel Feinstein's G11FPM Foundations of Pure Mathematics module covers cardinality of finite sets: n-sets and k-subsets of sets. Discussion of injections, surjections and bijections between finite sets, including the Pigeonhole Principle. Contrast with infinite sets.
Cardinalities of unions of sets: the Inclusion-Exclusion Principle (see Workshop 8 for more details). Binomial coefficients and the Binomial Theorem.

These videos are also available  for download on iTunes U at: https://itunes.apple.com/us/itunes-u/foundations-pure-mathematics/id950755120
Dr Feinstein's blog may be viewed at: http://explainingmaths.wordpress.com.
Dr Joel Feinstein is an Associate Professor in Pure Mathematics at the University of Nottingham.

More from this channel