Copyright © University of Cambridge. All rights reserved.
First prove that $k \times k! = (k+1)! - k!$