Su resolucin es la siguiente
(1)
( (
)( )(
)( )(
) )
( (
) )
( ( )
Suponemos que (1) es valida para ( ) Si esto es verdadero entonces la expresin (1) debe cumplirse cuando
( ) ( )
( ) ( )
( ) ( )
(( (
) )
( ( )
( ( ( ( ( ( ( ( )( )( )( )( )( ) ) ) ) ) ) )
) ( )
( )
( )
No se cumple para n=1 porque son valores distintos entonces para generalizar que se cumpla en los naturales se realiza lo siguiente Suponemos que (1) es valida para
( )
((
( )
( (
) )
((
((
((
((
(((
))
((
((
((
Sea S(n) una proposicin abierta con las condiciones a) Si S(1) es verdadero b) Siempre que S(k) es verdadera para algn S(K+1) es verdadera
positivos entonces
{ ( ) } queremos mostrar que Entonces sea asi para que obtengamos una contradiccin entonces supongamos que Entonces por el principio del buen orden F tiene un elemento mnimo
por lo que
y en consecuencia
tenemos que (
) es verdadera
Asi por contradiccin si siempre que ( ) sea verdadera para algn k entero positivo implica entonces ( ) es verdadera Se sigue que (( . ) ) ( ) es verdadera lo que contradice que