Discrete Math

Subject: Math  ·  Grade level: 10th

Sets, logic, counting, and graphs — the math powering algorithms and CS.

In this lesson

• Sets and logic
• Counting: permutations vs combinations
• Graph theory basics
• Why it matters

Key terms

Union (A ∪ B)

All elements in A or B (or both).

Intersection (A ∩ B)

Elements in both A and B.

Complement (Aᶜ)

Everything not in A (within the universe).

Truth table

A table showing every combination of inputs and the resulting output.

Discrete Math lesson on BrightPath

BrightPath Tutoring offers free interactive lessons and 1-on-1 tutoring for students in grades 3–12. Based in the San Fernando Valley, Los Angeles, CA.