Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword
Like this
11Activity
0 of .
Results for:
No results containing your search query
P. 1
Número natural

Número natural

Ratings:

4.5

(2)
|Views: 2,804 |Likes:
Published by nipurcito
Axiomática de Peano
Axiomática de Peano

More info:

Published by: nipurcito on May 05, 2008
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

06/20/2013

pdf

text

original

 
MATEMÁTICA II C AXIOMÁTICA DE LOS NÚMEROS NATURALES
EL PRINCIPIO DE INDUCCIÓN
El Principio de la inducción es un eficiente instrumento para la demostración de hechosreferentes a los números naturales. Por eso se debe adquirir práctica en su utilización. Por otrolado, es importante también conocer su significado y su posición dentro de la estructura de laMatemática. Entender el Principio de la inducción es prácticamente lo mismo que entender losnúmeros naturales. Presentamos abajo una breve exposición sobre los números naturales,donde el
Principio de la Inducción 
se inserta adecuadamente y muestra su fuerza teórica antesde ser utilizado en la lista de ejercicios propuestos al final.
§1. La secuencia de los números naturales.
Los números naturales constituyen un modelo matemático, una escala patrón, que nos permitela operación de contar. La secuencia de esos números es una libre y antigua creación delespíritu humano. Comparar conjuntos de objetos con esa escala abstracta ideal es el procesoque hace más precisa la noción de cantidad; ese proceso (el conteo) presupone por lo tanto elconocimiento de la secuencia numérica. Sabemos que los números naturales son 1, 2, 3, 4,5,… La totalidad de esos números constituye un conjunto, que indicaremos con el símbolo N yque llamaremos de conjunto de los naturales. Por lo tanto N = {1, 2, 3, 4, 5,…}.Se debe a Giuseppe Peano (1858-1932) la constatación de que se puede elaborar toda lateoría de los números naturales a partir de cuatro hechos básicos, conocidos actualmentecomo los axiomas de Peano. En otras palabras, el conjunto N de los números naturales poseecuatro propiedades fundamentales, de las cuales resultan, como consecuencias lógicas, todaslas afirmaciones verdaderas que se pueden hacer sobre esos números. Comenzaremos con elenunciado y la apreciación del significado de esas cuatro proposiciones fundamentales acercade los números naturales.
Liceo 1 de Salinas Página 1 de 8 Prof. Fabián Colombo
 
MATEMÁTICA II C AXIOMÁTICA DE LOS NÚMEROS NATURALES
§2. Los axiomas de Peano
Un matemático profesional, en su lenguaje directo y objetivo,diría que el conjunto N de los números naturales escaracterizado por las siguientes propiedades:1. Existe una función que asocia a cadaun elemento , llamado el sucesorde
n
.
:
s N
 N n
ns
)(
2. La función es inyectiva.
:
s N
3. Existe un único elemento 1 en el conjunto N, tal quepara todo .
)(1
ns
n
4. Si un subconjunto es tal que
 N  X 
1
y(esto es,
 N  X s
)(
ns X n
)(
), entonces
 N  X 
=
.Observe que, como estamos llamando de N al conjunto de los números naturales, la notaciónsignifica que
n
es un número natural. Las afirmaciones 1, 2, 3 y 4 son los axiomas dePeano. La notación
s(n)
es provisional. Después de definir adición, escribiremos en vez de
s(n)
.
 N n
1
+
n
 Como concesión a la flaqueza humana, nuestro matemático nos haría la gentileza dereformular los axiomas de Peano en lenguaje corriente, libre de notación matemática. Y nosdiría entonces que las afirmaciones arriba significan exactamente lo mismo que estas otras:1. Todo número natural posee un único sucesor, que también es un número natural.2. Números naturales diferentes poseen sucesores diferentes. (O aún: números quetienen el mismo sucesor son iguales.)3. Existe un único número natural que no es sucesor de ningún otro. Este número esrepresentado por el símbolo 1 y llamado de "número uno".4. Si un conjunto de números naturales contiene el número 1 y, además de eso, contieneel sucesor de cada uno de sus elementos, entonces ese conjunto coincide con N , esdecir, contiene todos los números naturales.A partir de ahí, retomamos la palabra para decir que el
sucesor 
de 1 se llama "dos", el sucesorde dos se llama "tres", etc. Nuestra civilización progresó al punto en que tenemos un sistemade numeración, el cual nos permite representar, mediante el uso apropiado de los símbolos 0,1, 2, 3, 4, 5, 6, 7, 8 y 9, todos los números naturales. Además de eso, nuestro lenguaje tambiénsuministra nombres para los primeros términos de la secuencia de los números naturales.(Números muy grandes no tienen nombres específicos, al contrario de los menores cómo "milnovecientos y noventa y ocho". Quién sabe, por ejemplo, el nombre del número de átomos deluniverso?)Volviendo a usar la notación
s(n)
para el
sucesor 
del número natural
n
, tendremos entonces2 = s(1), 3 = s(2), 4 = s(3), 5 = s(4), etc. Así, por ejemplo, la igualdad 2 = s(1) significa sólo queestamos usando el símbolo 2 para representar el
sucesor 
de 1. La
secuencia 
de los númerosnaturales puede ser indicada así:Las flechas conectan cada número a su
sucesor 
. Ninguna flecha apunta para 1, pues estenúmero no es sucesor de ningún otro. El diagrama de arriba dice mucho sobre la estructura delconjunto N de los números naturales.
Liceo 1 de Salinas Página 2 de 8 Prof. Fabián Colombo
 
MATEMÁTICA II C AXIOMÁTICA DE LOS NÚMEROS NATURALES
§3. El axioma de inducción.
 Uno de los axiomas de Peano, el último, posee claramente una naturaleza más elaborada quelos demás. Él es conocido como el
axioma de la inducción 
. Haremos de él un análisis detenido,acompañado de comentarios.El significado informal del axioma 4 es que todo número natural puede ser obtenido a partir del1 por medio de repetidas aplicaciones de la operación de tomar el sucesor.Así, por ejemplo, 2 es el
sucesor 
de 1, 3 es el
sucesor 
del
sucesor 
de 1, etc.
Definición:
Un subconjunto se llama inductivo cuando, o sea, cuando, es decir, cuando el sucesor de cualquier elemento de X tambiénpertenece a X.
 N  X 
 X s
)(
 X ns X n
)(
 Dicho esto, el axioma de la inducción afirma que el único subconjunto inductivo de N quecontiene el número 1 es el propio N .Para entender mejor el axioma de la inducción es útil examinar el ejemplo, en el cual N = {1, 2,3,…} pero la función es modificada, poniéndose s(n) = n + 2.
:
s N
Entonces, si comenzáramos con 1 y a este número apliquemos repetidamente la operación detomar el "sucesor" (en esta nueva versión) obtendremos s(1) = 3, s(3) = 5, s(5) = 7, etc., ynunca llegaremos a cualquier número par. Por lo tanto, el diagramaexhibe una función inyectiva para la cual no es verdad que todo número natural npuede ser obtenido, a partir de 1, mediante repetidas aplicaciones de la operación de pasar dek para s(k).
:
s N
 En el ejemplo de arriba, los números impares 1, 3, 5, … forman un conjunto que contiene elelemento 1 pero no es igual a N .El papel fundamental del axioma de la inducción en la teoría de los números naturales y, másgeneralmente, en toda la Matemática, resulta del hecho de que él puede ser visto como un
método de demostración 
, llamado el
Método de Inducción Matemática
, o Principio de laInducción Finita, o Principio de la Inducción, conforme explicaremos ahora.Sea P una propiedad que se refiere a números naturales. Un número natural puede gozar o node la propiedad P. Por ejemplo, sea P la propiedad “
ser sucesor de otro número natural 
”,entonces 1 no goza de la propiedad P, pero todos los demás números si gozan de P.
El principio de la inducción dice lo siguiente:
Sea P una propiedad referente a números naturales.Si 1 goza de P y si, además de eso, el hecho de que el número natural n goce de P implica quesu sucesor s(n) también goza de esa propiedad, entonces todos los números naturales gozande la propiedad P.
Ejemplo 1
. Entre los axiomas de Peano no consta explícitamente que todo número es distintode su sucesor. En símbolos esto es
)(
nsn
. Demostraremos a continuación esta propiedad.
Verificamos que 1 cumple la propiedad.Es cierto que porque el axioma número 3 así lo especifica.
)1(1
s
Según el principio de inducción, si el hecho de que la propiedad se cumpla para un númeronatural implica que también se cumple para su sucesor , entonces la propiedad secumple para todo número natural.
1
h
)(
hs
 
Liceo 1 de Salinas Página 3 de 8 Prof. Fabián Colombo

Activity (11)

You've already reviewed this. Edit your review.
1 hundred reads
1 thousand reads
GhǾst PǾïsön liked this
Yessica Burgoa liked this
LouNV liked this
wanderleyyy liked this

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->