The Fundamental Theorem of Arithmetic: Unique Factorization
The Fundamental Theorem of Arithmetic guarantees that every integer above 1 has a unique prime factorization. It sounds obvious until you try to prove it — and then you realize how much of number theory rests on this single fact.