In this video, we prove by induction that the sum from k=1 to n of 3k(k-1)+1 is equal to n^3 for all n greater than 0.