# iTunes U albums

### Album: Foundations of Pure Mathematics

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

**Description:**
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 on YouTube at: https://www.youtube.com/playlist?list=PLpRE0Zu_k-BzsKBqQ-HEqD6WVLIHSNuXa
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.

**Keywords:**
pure mathematics, relations, functions, countable and uncountable sets, set theory, binomial coefficients

**Author:**
The University of Nottingham

**Category:**
Mathematics

**Web page:**
http://www.nottingham.ac.uk/mathematics

**Thumbnail:**
http://itunesu.nottingham.ac.uk/media/Mathematics/FoundationsofPureMathematics/images/mathematics-FPM14.jpg

**Track media file:**
http://itunesu.nottingham.ac.uk/media/Mathematics/FoundationsofPureMathematics/video/g11fpm-lecture16.mp4

**Duration:**
42:45

**Size:**
311533568

Edit |
Back to album