P. 1
Número natural

Número natural

4.5

|Views: 2.926|Likes:
Publicado pornipurcito
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 5º 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 hechos referentes a los números naturales. Por eso se debe adquirir práctica en su utilización. Por otro lado, es importante también conocer su significado y su posición dentro de la estructura de la Matemática. Entender el Principio de la inducción es prácticamente lo mismo que entender los nú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 antes de 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 permite la operación de contar. La secuencia de esos números es una libre y antigua creación del espíritu humano. Comparar conjuntos de objetos con esa escala abstracta ideal es el proceso que hace más precisa la noción de cantidad; ese proceso (el conteo) presupone por lo tanto el conocimiento 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 y que 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 la teoría de los números naturales a partir de cuatro hechos básicos, conocidos actualmente como los axiomas de Peano. En otras palabras, el conjunto N de los números naturales posee cuatro propiedades fundamentales, de las cuales resultan, como consecuencias lógicas, todas las afirmaciones verdaderas que se pueden hacer sobre esos números. Comenzaremos con el enunciado y la apreciación del significado de esas cuatro proposiciones fundamentales acerca de los números naturales.

Liceo Nº 1 de Salinas

Página 1 de 8

Prof. Fabián Colombo

MATEMÁTICA II 5º 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 es caracterizado por las siguientes propiedades: 1. Existe una función s : N → N que asocia a cada n ∈ N un elemento s (n) ∈ N , llamado el sucesor de n . 2. La función s : N → N es inyectiva. 3. Existe un único elemento 1 en el conjunto N, tal que 1 ≠ s (n) para todo n ∈ N . 4. Si un subconjunto X ⊂ N es tal que 1 ∈ X y s ( X ) ⊂ N (esto es, n ∈ X ⇒ s (n) ∈ N ), entonces X = N . Observe que, como estamos llamando de N al conjunto de los números naturales, la notación n ∈ N significa que n es un número natural. Las afirmaciones 1, 2, 3 y 4 son los axiomas de Peano. La notación s(n) es provisional. Después de definir adición, escribiremos n + 1 en vez de s(n). Como concesión a la flaqueza humana, nuestro matemático nos haría la gentileza de reformular los axiomas de Peano en lenguaje corriente, libre de notación matemática. Y nos dirí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 que tienen el mismo sucesor son iguales.) 3. Existe un único número natural que no es sucesor de ningún otro. Este número es representado 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, contiene el sucesor de cada uno de sus elementos, entonces ese conjunto coincide con N , es decir, contiene todos los números naturales. A partir de ahí, retomamos la palabra para decir que el sucesor de 1 se llama "dos", el sucesor de dos se llama "tres", etc. Nuestra civilización progresó al punto en que tenemos un sistema de 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én suministra 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 "mil novecientos y noventa y ocho". Quién sabe, por ejemplo, el nombre del número de átomos del universo?) Volviendo a usar la notación s(n) para el sucesor del número natural n, tendremos entonces 2 = s(1), 3 = s(2), 4 = s(3), 5 = s(4), etc. Así, por ejemplo, la igualdad 2 = s(1) significa sólo que estamos usando el símbolo 2 para representar el sucesor de 1. La secuencia de los números naturales puede ser indicada así:

Las flechas conectan cada número a su sucesor. Ninguna flecha apunta para 1, pues este número no es sucesor de ningún otro. El diagrama de arriba dice mucho sobre la estructura del conjunto N de los números naturales.

Liceo Nº 1 de Salinas

Página 2 de 8

Prof. Fabián Colombo

MATEMÁTICA II 5º 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 que los 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 del 1 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 X ⊂ N se llama inductivo cuando s ( X ) ⊂ X , o sea, cuando

n ∈ X ⇒ s (n) ∈ X , es decir, cuando el sucesor de cualquier elemento de X también
pertenece a X. Dicho esto, el axioma de la inducción afirma que el único subconjunto inductivo de N que contiene 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 s : N → N es modificada, poniéndose s(n) = n + 2. Entonces, si comenzáramos con 1 y a este número apliquemos repetidamente la operación de tomar el "sucesor" (en esta nueva versión) obtendremos s(1) = 3, s(3) = 5, s(5) = 7, etc., y nunca llegaremos a cualquier número par. Por lo tanto, el diagrama

exhibe una función inyectiva s : N → N para la cual no es verdad que todo número natural n puede ser obtenido, a partir de 1, mediante repetidas aplicaciones de la operación de pasar de k para s(k). En el ejemplo de arriba, los números impares 1, 3, 5, … forman un conjunto que contiene el elemento 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ás generalmente, 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 la Inducció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 no de 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 que su sucesor s(n) también goza de esa propiedad, entonces todos los números naturales gozan de la propiedad P. Ejemplo 1. Entre los axiomas de Peano no consta explícitamente que todo número es distinto de su sucesor. En símbolos esto es n ≠ s (n) . Demostraremos a continuación esta propiedad. Verificamos que 1 cumple la propiedad. Es cierto que 1 ≠ s (1) porque el axioma número 3 así lo especifica. Según el principio de inducción, si el hecho de que la propiedad se cumpla para un número natural h ≠ 1 implica que también se cumple para su sucesor s (h) , entonces la propiedad se cumple para todo número natural.

Liceo Nº 1 de Salinas

Página 3 de 8

Prof. Fabián Colombo

MATEMÁTICA II 5º C

AXIOMÁTICA DE LOS NÚMEROS NATURALES

O sea que debemos demostrar que:

h ≠ s (h) ⇒ s (h) ≠ s ( s (h))
Este tipo de proposiciones se llaman teoremas. En un teorema se distinguen: • Una HIPÓTESIS, un punto de partida que sea verdadero. • Una TESIS, lo que suponemos que se debe cumplir. • Y la correspondiente DEMOSTRACIÓN, que es el proceso por el cual a partir de las hipótesis se deduce la tesis. En este caso la hipótesis es h ≠ s (h) y debemos encontrar una justificación válida para asegurar que s ( h) ≠ s ( s ( h)) , que es la tesis. Encontrar esa justificación es demostrar el teorema. Y en este caso, el axioma 2 dice que la función s : N → N es inyectiva, por lo tanto es cierto que h ≠ s (h) ⇒ s ( h) ≠ s ( s ( h)) . Con lo que hemos demostrado que todo número natural es distinto de su sucesor. Ejemplo 2. A continuación demostraremos por inducción que la cifra de las unidades de cualquier potencia de 6 es 6. Esto es; 6 = 10.a + 6 para todo a ∈ N . Verifícalo.
n

Se cumple para n = 1 porque 6 = 6 . (En este caso a = 0 ). HIPÓTESIS INDUCTIVA:
1

6 h = 10.a + 6 con h ∈ N , a ∈ N
TESIS INDUCTIVA:

6 h +1 = 10.a + 6 con h ∈ N , a ∈ N
DEMOSTRACIÓN:

6 h +1 = 6 h ⋅ 61 Por propiedad de potencias de la misma base. h Por hipótesis inductiva 6 = 10.a + 6 , entonces lo sustituyo en la expresión anterior h +1 obteniendo: 6 = (10.a + 6) ⋅ 61 . h +1 Luego, en virtud de la propiedad distributiva tenemos, 6 = 60.a + 36 h +1 Reordenando según las potencias de 10 y factorizando queda, 6 = (6.a + 3).10 + 6
que es la representación de un natural cuya cifra de las unidades es 6. De esta manera queda demostrado el teorema. Definiciones por recurrencia. El principio de inducción sirve, además, para definir funciones f : N → R cuyo dominio es el conjunto de los números naturales. Este tipo de funciones se llaman sucesiones. Para que una función f : D → C esté “bien definida” es necesario dar una regla arbitraria que muestre cómo se debe asociar cada elemento d ∈ D con su correspondiente f ( d ) = c ∈ C . En el caso particular de las funciones cuyo dominio es N, y gracias al principio de inducción, alcanza con conocer los siguientes datos: • El valor de f (1) . • Una regla que permita calcular f ( s ( n)) cuando se conoce f (n) . Estos dos datos permiten que se conozca f (n) para todo n ∈ N . Esta forma de definir una función se llama RECURRENCIA.

Liceo Nº 1 de Salinas

Página 4 de 8

Prof. Fabián Colombo

MATEMÁTICA II 5º C

AXIOMÁTICA DE LOS NÚMEROS NATURALES

Ejemplo 3. La sucesión de los números impares.

⎧ f (1) = 1 f : N → N /⎨ ⎩ f (n + 1) = f (n) + 2 ∀n ∈ N
Observa que:

f (2) = f (1) + 2 = 3

f (3) = f (2) + 2 = 5 f (3) = f (2) + 2 = 7 El recorrido de la función es el conjunto {1,3,5, 7,9, L ,} de los números impares.
3. Adición y multiplicación de números naturales. La adición y la multiplicación son otros ejemplos de funciones definidas por recurrencia. Para definir la adición fijaremos un número natural k arbitrario, y definiremos la suma k + n para todo n ∈ N por recurrencia de la siguiente manera: (1) k + 1 = s (k ) (2) k + s ( n) = s ( k + n) Por lo tanto k + 1 es, por definición, el sucesor de k . Y si conocemos k + n sabremos el valor de k + s ( n) porque por definición

k + s (n) = s (k + n) . Lo cual nos permite conocer k + n para todo k ∈ N y para todo n ∈ N . Usando las notaciones definitivas n + 1 en vez de s ( n) y ( k + n) + 1 en vez de s ( k + n) , la igualdad (2) anterior se escribe así: k + ( n + 1) = ( k + n) + 1 .
La multiplicación de números naturales se define de modo análogo a la adición. Fijado arbitrariamente un k ∈ N , asociamos a todo n ∈ N otro natural k .n por recurrencia de la siguiente manera: (1) k ⋅1 = k (2) ( n + 1) ⋅ k = n ⋅ k + k El producto n ⋅ k también se escribe nk y se lee “n veces k”. La definición de arriba dice, por lo tanto que, una vez k es igual a k y que n + 1 veces k es igual a n veces k , más una vez k . Así, por definición 2.k = k + k y 3.k = k + k + k , etc. Las propiedades que cumplen los números naturales con respecto de las dos operaciones recién definidas también se demuestran por inducción, aunque no lo haremos en este momento, el lector interesado puede considerarlo como un ejercicio. Entre ellas se destacan las siguientes, válidas para cualquier k , n y p naturales. Asociativa k + ( n + p ) = ( k + n) + p k .(n. p) = (k .n). p Conmutativa k +n = n+k k .n = n.k Cancelativa k +n=k+ p⇒n= p k .n = k . p ⇒ n = p Distributiva de la adición respecto de la multiplicación k .( n + p ) = k .n + k . p

Liceo Nº 1 de Salinas

Página 5 de 8

Prof. Fabián Colombo

MATEMÁTICA II 5º C

AXIOMÁTICA DE LOS NÚMEROS NATURALES

§4. Orden en N. La adición de números naturales permite introducir una relación de orden en el conjunto N. Dados dos números naturales m y n diremos que m es menor que n y anotaremos m < n para significar que existe un p ∈ N tal que n = m + p . En símbolos: m < n ⇔ ∃p ∈ N / n = m + p En este caso se dice también que n “es mayor que” m y se escribe n > m . La notación m ≤ n significa que es “menor o igual” y de forma análoga se usa n ≥ m . Por definición, tenemos que m < m + p para cualquier m, p ∈ N . En particular se tiene que

m < m + 1 . Se desprende también de la definición que 1 < n para todo número natural n ≠ 1 . En efecto, por el axioma (3), n ≠ 1 implica que n es el sucesor de algún número natural m , o sea n = m + 1 = 1 + m , luego n > 1 y así 1 es el menor de los números naturales.
Se demostrará a continuación algunas propiedades importantes deducidas de la relación de orden m < n definida y de las propiedades mencionadas anteriormente. Teorema 1. (transitividad). Si m < n y n < p , entonces m < p . Demostración:

m < n ⇒ n = m + k⎫ ⎬ ⇒ p = (m + k ) + q = m + (k + q ) ∴ m < p n < p ⇒ p = n+q ⎭
Otra importante propiedad de la relación de orden establecida es que dados dos números naturales distintos, uno es menor que el otro. Lo que permite enunciar el siguiente teorema. Teorema 2. (comparabilidad). Todo número natural n es comparable con cualquier número natural m . Demostración: Esta propiedad se prueba usando el principio de inducción. El número 1 es comparable con cualquier otro natural porque ya sabemos que 1 < m para todo m ∈ N distinto de 1. Supongamos que el número n sea comparable con todos los números naturales. Mostraremos, a partir de ahí, que n + 1 también tiene esa propiedad. En efecto, sea m ∈ N tomado arbitrariamente. Sabemos que, solo se cumple una de las tres siguientes: m < n o m = n , o sino, m > n . Examinemos cada una de esas tres posibilidades: Si fuera m < n , entonces m < n + 1 , por transitividad, pues sabemos que n < n + 1 . Si fuera m = n , entonces m < n + 1 . Si fuera m > n , entonces m = n + p . En este caso hay dos posibilidades. O se tiene que

p = 1 , donde m = n + 1 , o entonces p > 1 , luego p = 1 + p ' y de ahí m = (n + 1) + p ' y concluimos que n + 1 < m . En cualquiera de las hipótesis anteriores vemos que n + 1 es comparable con cualquier número natural m .
Por inducción, queda probada la comparabilidad de dos números naturales cualquiera. Teorema 3. (Tricotomía). Dados m, n ∈ N , cualquiera de las afirmaciones m < n o m = n , o, m > n , excluye a las otras dos. Demostración: Si tuviéramos m < n y m = n , entonces m = m + p , como la función

s : N → N es inyectiva, tomando los siguientes en la igualdad anterior, se cumple que m + 1 = m + p + 1 , si aplicamos la propiedad Cancelativa a m obtenemos 1 = p + 1 lo que contradice el axioma (3). Por lo tanto m < n y m = n a la vez, no se cumple.

Liceo Nº 1 de Salinas

Página 6 de 8

Prof. Fabián Colombo

MATEMÁTICA II 5º C

AXIOMÁTICA DE LOS NÚMEROS NATURALES

De la misma manera, si tuviéramos m < n y m > n , entonces m = n + k y n = m + p , de lo que resultaría n = n + k + p , luego n + 1 = n + k + p + 1 y al final 1 = k + p + 1 , nuevamente un absurdo. Con lo que queda demostrado el teorema. Teorema 4. (Consecutividad). No existen números naturales entre n y n + 1 . Demostración: Si fuese posible tener que n < p < n + 1 , tendríamos p = n + k y

n + 1 = p + r , luego n + 1 = n + k + r . Por la propiedad cancelativa tendríamos que 1 = k + r . Por definición, esto significaría k < 1 lo que es absurdo , porque ya vimos que k ≠ 1 ⇒ k > 1 .
La conexión entre la relación de orden y las operaciones de adición y multiplicación es dada por el siguiente teorema y es de suma importancia a la hora de resolver ecuaciones. Teorema 5. (Monotonía). Si m < n entonces, m + p < n + p y m. p < n. p . Demostración: Usando la definición de “<”, tenemos que:

m < n ⇒ n = m + k ⇒ n + p = (m + k ) + p ⇒ m + p < n + p Análogamente, m < n ⇒ n = m + k ⇒ n. p ⇒ m. p < n. p lo que demuestra el teorema.
El recíproco de este teorema es la propiedad cancelativa para las desigualdades: m + p < n + p ⇒ m < n y m. p < n. p ⇒ m < n . El lector podrá demostrarlo por reducción al absurdo, usando tricotomía y la propia monotonía. §5. Buena ordenación. Dado un subconjunto A ⊂ N , decimos que el número natural a es el menor (o el primero) elemento de A , cuando: a ∈ A y además a ≤ x para todo x ∈ A . Por ejemplo; 1 es el menor elemento de N. De ahora en adelante, dado n ∈ N indicaremos con I n el conjunto de naturales p tales que

1 ≤ p ≤ n . De este modo tenemos que I1 = {1} , I 2 = {1, 2} , I 3 = {1, 2,3} , etc. A estos conjuntos les llamaremos intervalo cerrado de extremos 1 y n . Observa que tomamos los signos de “menor o igual” por lo que 1 y n pertenecen al intervalo, por eso decimos que es cerrado. Si hubiéramos usado 1 < p < n diríamos que el intervalo es
abierto. Teorema 6. (Principio de buena ordenación). Todo subconjunto no vacío A ⊂ N posee un elemento que es el menor del conjunto.

En otras palabras, buscamos n ∈ N / I n ⊂ N − A y n + 1 ∈ A .

Demostración: Sin perdida de generalidad podemos suponer que 1 ∉ A , porque sino sería su primer elemento. O sea que el menor elemento de A ⊂ N cuya existencia queremos probar, debe tener la forma n + 1 . Debemos, pues, encontrar un número natural n tal que n + 1 ∈ A y además, todos los elementos de A ⊂ N son mayores que n , luego, mayores que 1, 2, L , n .

Consideraremos entonces el conjunto X = {n ∈ N / I n ⊂ N − A} .

Por lo tanto X es el conjunto de los naturales n tales que todos los elementos de A son mayores que n . Como estamos suponiendo que 1 ∉ A ,sabemos que 1 ∈ X . Por otro lado, como A ≠ ∅ y no todos los números naturales pertenecen a X , tenemos que X ≠ N . Por el axioma (4) X no es inductivo, esto es, debe existir un n ∈ X / ( n + 1) ∉ X . Esto significa que todos los elementos de A son mayores que n pero no todos son mayores que n + 1 . Como no hay números naturales entre n y n + 1 , concluimos que n + 1 ∈ A y es el menor elemento de A . Lo que demuestra este teorema.

Liceo Nº 1 de Salinas

Página 7 de 8

Prof. Fabián Colombo

MATEMÁTICA II 5º C

AXIOMÁTICA DE LOS NÚMEROS NATURALES

EJERCICIOS (1) a) Completa la tabla y concluye una fórmula que te permita calcular la suma S n de los primeros n números impares. sumas resultado 1 Número de sumandos 1

S1 S2 S3 S4 M Sn

1 1+3 1+3+5 1+3+5+7

M

M

M

(1) b) Demuestra usando el método de inducción matemática la fórmula conjeturada en la parte anterior. (2) Calcula la suma de los naturales del 1 al 100. ¿Y si tuvieras que calcular la suma de los naturales del 1 al 1000? Investiga una fórmula para sumar los primeros n naturales. Luego demuéstrala por inducción matemática. (3) Considera 4 puntos en una circunferencia. ¿Cuántos segmentos se pueden determinar con extremos en dichos puntos? ¿Y si tenemos 7 puntos? ¿Y si tenemos 15 puntos? Encuentra una fórmula para n puntos. Justifica tu razonamiento. (4) Defina por recurrencia una función f : N → N tal que f (1) = 3 y f ( n + 1) = 5. f ( n) +1 . De una forma explícita para f ( n) . (5) Pruebe que 2 −1 es múltiplo de 3, para todo número natural n par.
n

(6) Demostrar que para todo natural n se cumple que n − n = 6 .
3

(7) Demostrar que para todo natural n se cumple que n .( n − 1) = 12 . (8) Observa la siguiente suma:
2 2

4 + 8 + 12 + L + 4.n = 2.n.(n + 1)

a) Descríbela en lenguaje habitual, con tus propias palabras. b) Demuéstralo por el método de inducción. (9) Observa la siguiente suma:

1 1 + 2 + 3 + 5 + 6 + L + n = .n. ( n + 1) 2
a) Descríbela en lenguaje habitual, con tus propias palabras. b) Demuéstralo por el método de inducción. (10) Observa la siguiente suma:

3 + 7 + 11 + 15 + L + (4.n − 1) = n.(2.n + 1)

a) Descríbela en lenguaje habitual, con tus propias palabras. b) Demuéstralo por el método de inducción. (11) Observa la siguiente suma:

5 + 9 + 13 + 17 + L + (4.n + 1) = n.(2.n + 3)

a) Descríbela en lenguaje habitual, con tus propias palabras. b) Demuéstralo por el método de inducción. (12) Observa la siguiente suma: a) Descríbela en lenguaje habitual, con tus propias palabras. b) Demuéstralo por el método de inducción.

2 + 22 + 23 + 24 + L + 2n = 2n +1 − 2

Liceo Nº 1 de Salinas

Página 8 de 8

Prof. Fabián Colombo

You're Reading a Free Preview

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