Inducción matemática

La inducción matemática es una forma de demostración que se usa para establecer la validez de una proposición acerca de los números naturales. Se procede probando que la proposición es cierta para el primer número natural y después probando que si la proposición es cierta para un número natural entonces también es cierta para el siguiente. Este método se puede enunciar formalmente del siguiente modo.

Principio de inducción matemática. Sea $P \subseteq \mathbb{N}$ y supongamos que

$1 \in P,$
$n \in P \Longrightarrow n+1 \in P.$

Entonces $P=\mathbb{N}.$

El conjunto $P$ representa a aquellos números naturales que satisfacen la proposición que se quiere demostrar. La condición $n \in P$ se llama hipótesis de inducción y la implicación $n \in P \Longrightarrow n+1 \in P$ se llama paso inductivo. La siguiente forma equivalente del principio de inducción matemática consiste en realizar la hipótesis de inducción sobre un número natural y todos los anteriores a él.

Principio de inducción completa. Sea $P \subseteq \mathbb{N}$ y supongamos que

$1 \in P,$
$\{1, \ldots , n\} \subseteq P \Longrightarrow n+1 \in P.$

Entonces $P=\mathbb{N}.$

Me gusta:

Sé el primero en decir que te gusta esta post.

Etiquetas: Inducción completa, Inducción matemática

This entry was posted on 08/10/2009 at 20:00 and is filed under Heurística. Puedes seguir las respuestas de esta entrada a través de sindicación RSS 2.0. Puedes dejar una respuesta, o trackback desde tu propio sitio.

Deja un comentario Cancelar respuesta

Añade tu comentario aquí...

Fill in your details below or click an icon to log in:

Correo electrónico (requerido) (Address never made public)

Nombre (requerido)

Sitio Web

You are commenting using your WordPress.com account. ( Log Out / Cambiar )

You are commenting using your Twitter account. ( Log Out / Cambiar )

You are commenting using your Facebook account. ( Log Out / Cambiar )

Cancelar

Connecting to %s

Cálculo Infinitesimal