Introduction When you first encounter number systems, the story usually goes something like this: There are obviously positive whole numbers. As Leopold Kronecker said: “God made the integers, t...
The Basel problem
Introduction In this post, I want to talk about what the Basel Problem is and how Euler solved it. Even today, Euler remains one of the most accomplished mathematicians there ever was. His work imp...
TSP is inapproximable
Introduction As an introductory computer science student, I was enamored by the Traveling Salesman Problem (if you’ve never heard of it, see Travelling salesman problem - Wikipedia). It is very eas...
Hilbert's hotel
Introduction It’s often the case that when people try to reason about infinities, they get lost in forests of paradoxes. More precisely, they stop being able to intuitively make their way around th...
The derivative via linear algebra
Introduction As a math major in college, I had been, for a long time, been under the impression that calculus and algebra were totally separate parts of math. The types of problems you thought abou...
Randomized matrix multiplication checking
Introduction Warning: This post is pretty technical. It details a part of a lecture from a class I’m in this semester. It requires some mathematical maturity. I’ll to my best to make it as accessib...
Randomized algorithm for file comparison
Introduction The next problem we use randomization to solve might seem a bit closer to one we might face in reality. It goes like this. Alice and Bob each have copies of the same file that they nee...