We can use two different proof techniques to show that this is true, an algebraic proof and a combinatorial proof. Let's begin with the algebraic proof: