A continuación, damos una demostración por inducción.