Su demostración se basa en el principio de inducción, que consiste en demostrar que si cierta propiedad "P" de los números naturales se cumple para "n" y también se cumple para "n"+1, entonces se cumple para todo "n".