IB Maths: Discrete Mathematics Revision

Discrete Mathematics is a core part of IB Maths. Revise the key concepts and common mistakes below, then lock them in with the free games.

Key concepts

Planar graphCan be drawn without edge crossings.

FaceRegion bounded by edges (incl. outer face).

Euler's formulaV - E + F = 2 for connected planar graphs.

K5Complete graph on 5 vertices, non-planar.

K3,3Complete bipartite 3+3, non-planar.

KuratowskiNon-planar iff contains K5 or K3,3 subdivision.

Dividesa | b means b = ka for some integer k.

gcdGreatest common divisor of a and b.

Euclidean algorithmgcd(a, b) = gcd(b, a mod b).

Bezoutgcd(a, b) = sa + tb for some integers s, t.

Linear recurrencea_n = c_1 a_(n-1) + c_2 a_(n-2).

Characteristic eqnx^2 = c_1 x + c_2 gives general solution.

GraphSet of vertices joined by edges.

DegreeNumber of edges incident to a vertex.

Learn Discrete Mathematics step by step

Free interactive mini-lessons: short screens, worked examples and quick checks. Pick your exam board to open its course map, then tap L on this topic:

IB Mathematics: Analysis & Approaches · HL IB Mathematics: Analysis & Approaches · SL IB Mathematics: Applications & Interpretation · HL IB Mathematics: Applications & Interpretation · SL

Practise Discrete Mathematics — free games

Test yourself with these quick revision games for this topic:

▶ Two Truths, One Lie ▶ Reveal Race ▶ Connections Grid ▶ Falling Words ▶ Word Web

See all 22 games in the Revision Arcade →

More IB Maths topics

← IB Maths

Free · PDF

100 AI Prompts for IB Mathematics

Print-and-paste prompts built around the Velvet Method, so ChatGPT tests your thinking instead of doing it for you.

Download free PDF →All 91 free prompt books

← All revision guides

Want to revise every topic this smart?

The Velvet Method shows you how to use AI to revise any subject, in six steps.

See the Velvet Method →