When proving an identity it is usually best to start with the more complicated expression and simplify it so this time start with the expression on the right hand side $(k+1)! - k!$.