Discrete maths and number theory formulas
Graphs, networks, counting, recurrences, logic and number theory.
About this topic
Discrete maths is about things you can count one by one, like people in a group, roads in a map or steps in a recipe. It includes counting, graphs and networks, decision maths, number theory and recurrences, logic and sets.
Each topic has a solver that shows every step, examples and the usual slips. Not sure where to begin? Try number theory, where the ideas are about whole numbers.
Discrete maths and number theory topics
- CombinatoricsWays to count, arrange and choose, and clever results about groups.11 formulas
- Graph theory and networksDots joined by lines: colouring maps, flows through a network and matching things up.7 formulas
- Decision mathematicsMaths for finding the best way to do something, like the shortest route.25 formulas
- Number theoryThe patterns in whole numbers: divisibility, primes and remainders.26 formulas
- Recurrences, logic and setsSequences where each term depends on the last, and the basics of logic and sets.9 formulas
Discrete maths and number theory questions
What does discrete mean?
It means separate things you can count, like 1, 2, 3, as opposed to smooth things like a line of every possible number.
Where is discrete maths used?
In computer science, route planning, codes and puzzles.
Do I need to know a lot of maths first?
Not much. Many ideas start from simple counting and whole numbers.