Induccion completa

Page 1

Universidad Simón Bolívar. Departamento de Computación y Tecnología de la Información CI-2526. Trimestre Abril-Julio 13

Inducción (continuación): El principio de inducción completa es una herramienta de demostración semejante a la versión clásica del Principio de Inducción, ya estudiada en este curso. Se describe de la siguiente forma: Dado P un conjunto cualquiera, P N, tal que -

0P

-

 n  N( ( i  N ( 0  i  n) i P)  n+1  P) ()

P=N La instrucción en () indica que, para garantizar que el elemento n+1 pertenece a P (n un elemento cualquiera), se debe cumplir que todos los elementos menores o iguales a n pertenezcan a P.

La versión clásica del principio de inducción se expresa por Dado P un conjunto cualquiera, P N, tal que -

0P

-

 n  N( n  P n+1  P)

()

P=N

La instrucción en () indica que, para garantizar que el elemento n+1 pertenece a P, para un n cualquiera, se debe cumplir que el elemento n pertenezca a P.

Se puede demostrar que ambas versiones son equivalentes (el estudiante interesado puede hacer la demostración como un ejercicio). Esto significa que ambas tienen el mismo alcance demostrativo.


Turn static files into dynamic content formats.

Create a flipbook
Issuu converts static files into: digital portfolios, online yearbooks, online catalogs, digital photo albums and more. Sign up and create your flipbook.