• 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.

About this course

Advanced course on Sets and Relations (Higher Mathematics): harder problems and exam-level speed.

What you will learn, lesson by lesson

  1. 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.
  2. 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.
  3. 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.
  4. 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.
  5. 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.
  6. Final self-assessment: Sets and relations Test yourself on the whole course: 15 questions with answers explained.

Lessons in this course

  1. 1 Set algebra: identities, symmetric difference and power sets About 15 min Free preview
  2. 2 Inclusion-exclusion for two and three sets About 16 min Premium
  3. 3 Cartesian products, relation properties and counting relations About 16 min Premium
  4. 4 Equivalence relations, classes and partitions About 15 min Premium
  5. 5 Functions as relations, composition and mixed problems About 16 min Premium
  6. 6 Proving set identities: element chasing, membership tables and counterexamples About 18 min Premium
  7. 7 Counting pairs and chains of subsets: the 3ⁿ, 4ⁿ and 7ⁿ method About 19 min Premium
  8. 8 Four sets and 'none of' counts: inclusion-exclusion at work About 19 min Premium
  9. 9 Functions given by formulas: one-one, onto, composition and inverse About 19 min Premium
  10. 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.

Keep going

Privacy · Terms · Refunds · Delivery