- Premium
- Higher Mathematics
- 10 lessons
- About 2 h 58 min
Sets and Relations: Advanced
Advanced course on Sets and Relations (Higher Mathematics): harder problems and exam-level speed.
Start: Set algebra: identities, symmetric difference and power sets
Sign in to keep track of your progress.
About this course
Advanced course on Sets and Relations (Higher Mathematics): harder problems and exam-level speed.
What you will learn, lesson by lesson
- Set algebra: identities, symmetric difference and power sets Use set identities, De Morgan's laws, symmetric difference and power-set counting to simplify expressions and count subsets quickly.
- Inclusion-exclusion for two and three sets Apply the inclusion-exclusion principle to three overlapping sets, find 'exactly one' and 'exactly two' counts, and get maximum and minimum overlaps.
- Cartesian products, relation properties and counting relations Count relations of each kind on a finite set, test reflexive, symmetric, antisymmetric and transitive properties, and work with products of sets.
- Equivalence relations, classes and partitions Recognise equivalence relations, find equivalence classes, build the smallest equivalence relation containing given pairs and count equivalence relations through partitions.
- Functions as relations, composition and mixed problems Count functions, one-one and onto maps between finite sets, compose relations correctly and solve mixed problems that combine the whole course.
- Final self-assessment: Sets and relations Test yourself on the whole course: 15 questions with answers explained.
Lessons in this course
- 1 Set algebra: identities, symmetric difference and power sets About 15 min Free preview
- 2 Inclusion-exclusion for two and three sets About 16 min Premium
- 3 Cartesian products, relation properties and counting relations About 16 min Premium
- 4 Equivalence relations, classes and partitions About 15 min Premium
- 5 Functions as relations, composition and mixed problems About 16 min Premium
- 6 Proving set identities: element chasing, membership tables and counterexamples About 18 min Premium
- 7 Counting pairs and chains of subsets: the 3ⁿ, 4ⁿ and 7ⁿ method About 19 min Premium
- 8 Four sets and 'none of' counts: inclusion-exclusion at work About 19 min Premium
- 9 Functions given by formulas: one-one, onto, composition and inverse About 19 min Premium
- 10 Final self-assessment: Sets and relations About 25 min Premium
Questions about this course
Should I do Foundation first?
If Sets and Relations is new to you, yes. Start with Sets and Relations: Foundation, then Practice, and come back to this course after.
Is this course free?
This is a premium course. Lessons marked “Free preview” are open to everyone.
How do I keep track of what I've finished?
Create a free account and sign in. Each lesson you finish is saved to your account and shown here and on your dashboard.
Student reviews
No reviews yet. Students who finish a lesson can rate this course.