What are cryptocurrencies? Making sense of Bitcoin, Dogecoin, Ether and the rest

Cryptocurrencies of all kinds operate based on complex mathematics. But how do we move from there to understanding how this can work in society? What is the role of proof and what is the difference between a utility coin and a stable coin?