The invention of new number systems is already mentioned, but I think that the invention of numbers itself is important too. Abstract notion of (natural) number is not so self-evident.
The discovery of mathematical induction. It is interesting that our brain makes us understand the infinite number of very similar theorems when we understand only one of them and the one step between two nearby theorems.
