Before mathematics can prove anything, it has to agree on the rules of the game: what counts as a valid argument, what a set really is, and what it means for a statement to be true. Foundations and logic is the part of mathematics that studies mathematics itself — the bedrock the whole tree is built on.
Start with