Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Rafael F. Isaacs G.
*
N meros naturales u
Cul es el primer conjunto de nmeros que estudiamos desde la escuela primaria? Se sabe a u que los nmeros naturales constituyen la estructura bsica de la Matemtica; as el camino u a a usual que se recorre es, partiendo de los naturales (N) pasar a los enteros (Z), de estos a los racionales (Q), luego a los reales (R) y nalmente a los complejos (C); el paso de un conjunto numrico a otro se da por la necesidad de ampliar cada conjunto a otro (que lo contenga) y e en el cual se puedan resolver ciertos problemas que no tienen solucin en el conjunto dado. o Una denicin muy popularpero nada formal de los nmeros naturales dice que son los o u nmeros que nos sirven para contar(1,2,3,4,...). Sin embargo en Matemticas se debe dar u a una denicin formal y una manera (muy usual) de hacerlo es axiomticamente, es decir o a estableciendo una lista de reglasque se aceptan sin demostracin y que denen el concepo to. As para el caso de los nmeros naturales, el conjunto de los axiomas, universalmente , u aceptado es el conjunto de axiomas propuesto por el matemtico italiano Giusseppe Peano a (1858-1932), que usan solo tres trminos tcnicos: e e Nmero natural u Primer nmero natural u La funcin el siguiente de. o En los axiomas de Peano se establece la esenciade los nmeros naturales que corresponde u a la idea intuitiva que tenemos de ellos: empiezan en algn momento(existe el primero) y u van en la(uno enseguida de otro). Los axiomas son 5: N1 . El 1 es un nmero natural (Aqu puede ser 1 o 0, o cualquier otro s u mbolo, en realidad lo que importa es que existe al menos un natural). N2 . El siguiente de todo nmero natural es tambin un nmero natural. u e u N3 . Si los siguientes de dos nmeros naturales son iguales, entonces los nmeros son iguales. u u N4 . No existe un nmero natural cuyo siguiente es 1 (aqu nuevamente puede ser 1 o 0, o u cualquier otro s mbololo que importa es que existe un primer elemento).
*
UIS
N5 . Si S es una coleccin de nmeros naturales que cumple: o u (i) 0 S (ii) Cada vez que un natural est en S, tambin el siguiente de l est en S. a e e a Entonces S es el conjunto de todos los naturales. Notas 1 . El conjunto de los nmero naturales se simboliza N, as la expresin k N signica que u o k es un nmero natural. u 2 . Si k N, el siguiente.o sucesorde k se simboliza k + 1. De los 5 axiomas de Peano queremos destacar el axioma N5. llamado el Principio de induccin matemtica (Algunas veces el conjunto N se dene como el conjunto ms pequeode o a a n R que satisface las condiciones (i) y (ii) de N5). El principio de Induccin Matemtica conso a tituye la base de las demostraciones que trabajaremos en la siguiente seccin. o
Ejercicios
1. Si N es el conjunto de los naturales, Z el conjunto de los enteros , Q el de los nmeros u racionales, I el conjunto de irracionales y R son los reales,cul de las siguientes propoa siciones NO es cierta ? a) Z contiene a N b) Q contiene a N y a Z c) I contiene a N d) R contiene a N e) R contiene a I. f) R contiene a Q. 2. No existe un nmero natural mayor que todos los dems. Por qu? u a e
Ejercicios
1. Demostrar por induccin sobre n: o a) 1 + 2 + ... + n = n(n + 1)/2 b) a + (a + d) + (a + 2d) + ... + (a + (n 1)d) = n[2a + (n 1)d]/2 (suma de una progresin aritmtica). o e c) 1 + x + x2 + x3 + ... + xn = (1 xn+1 )/(1 x) (suma de una progresin geomtrica, o e x no es 1). d) 1 + 22 + 32 + ... + n2 = n(n + 1)(2n + 1)/6 e) 1 4 + 9 16 + ... + (1)n+1 n2 = (1)n+1 n(n + 1)/2 f ) 1 2 + 3 4 + 5 6 + .... + (2n 1)(2n) = n(n + 1)(4n 1)/3 g) Si r > 1 entonces rn > 1. h) 1 + 23 + 33 + ... + n3 = [n2(n + 1)2]/4 3
i) 1 + 2n < 3n con n > 1. j) n < 2n con n > 1. 2. Si b1 , b2 , b3 , . . . , bn y r son nmeros reales demostrar por induccin que: u o a) r(b1 + b2 + b3 + ... + bn ) = rb1 + rb2 + . . . + rbn b) |b1 + b2 + . . . + bn | |b1 | + |b2 | + . . . + |bn |. 3. Probar que n rectas en el plano, tales que dos cualesquiera de ellas no son paralelas y tres cualesquiera de ellas no tienen un punto en comn, determinan (n2 + n + 2)/2 u regiones diferentes. 4. Sea b un nmero entero positivo jo. Demostrar que para todo natural n existen q y r u naturales tales que n = bq + r y 0 <= r < b . 5. Sea x > 0 . Probar que para todo entero n 3 se tiene que (1 + x)n > 1 + nx + nx2 6. Cul es el error en la siguiente demostracin ? a o Teorema:Todos los caballos tienen el mismo color. Demostracin: Sea Pn la proposicin Todos los caballos de un conjunto de n cao o ballos son del mismo color. a) P1 es claramente verdadera. b) Supongamos que Pk es verdadera. Veamos que Pk+1 tambin es verdadera. Sean c1 , c2 , c3 , ..., ck+1 los k + 1 e caballos en un conjunto de k + 1 caballos. Consideremos el conjunto de k caballos {c1 , c2 , c3 , ..., ck } . Por hiptesis de induccin todos estos caballos son del mismo coo o lor. En el conjunto anterior reemplacemos ck por ck+1 . Luego el conjunto resultante {c1 , c2 , c3 , ..., ck1 , ck+1 } de k caballos, por hiptesis de induccin, todos son del mismo o o color; como c1 y ck al igual que ck+1 y c1 son de igual color, todos los k + 1 caballos son del mismo color. Luego Pk+1 es verdadera y por el principio de induccin se sigue o que todos los caballos son del mismo color. 7. Demostrar que si un conjunto S tiene n elementos entonces S tiene 2n subconjuntos. 8. Sin hacer las multiplicaciones de todos los trminos muestre que: e a) 10! = 6!7! b) 16! = 14!5!2! c) 10! = 7!5!3! d) 9! = 7!3!3!2!
Deniciones Recursivas
. Otra aplicacin importante del principio de induccin matemtica la encontramos en las deo o a niciones recursivas. Un concepto se dice denido recursivamente, si se dene expl citamente para el caso n = 1 (o n = 0, o en general para un primer caso) y se da una regla (o lista de reglas) que lo denen para el caso n-simo, en trminos del caso anterior. Por ejemplo e e el concepto de potenciacinse puede denir recursivamente as Para a R denimos: o : 1 n n1 a =: a y a =: a a, para todo n 2; de esta manera tendr amos por ejemplo que 2 21 1 3 31 2 a = a a = a a = aa, a = a a = a a = aaa y as sucesivamente. Muchas sucesiones de nmeros se pueden denir recursivamente: Sea por ejemplo (Sn )nN la u sucesin denida por: S1 =: 1 y Sn+1 = 2Sn + 1 o entonces los 4 primeros trminos de esta sucesin sern: e o a 1, 3, 7, 15 En realidad, podemos armar que toda denicin recursiva al n y al cabo lo que siempre o dene es una sucesin en un determinado conjunto X, es decir una funcin f del dominio o o N y codominio X; as por ejemplo las potencias de una base ja a se pueden obtener con la funcin f : N R denida por f (1) =: a y f (n) =: f (n 1)a para n 2. o
Ejercicios
1. Denir recursivamente: n! 2. Demuestre utilizando la denicin recursiva e induccin: o o a) (a.b)n = an bn b) an am = an+m c) 2n < n! para n > 3. 3. Se dene Sn recursivamente as : S1 = 2 Sn+1 = Sn + n + 1. Demostrar que Sn = (n2 + n + 2)/2 4. Se dene Sn recursivamente as : S0 = 1 Sn+1 = xSn + 1. Demostrar que Sn = 1 + x + x2 + x3 + ... + xn 5. A continuacin se dene recursivamente la sucesin an de diferentes maneras: o o a. a0 = 0; b0 = 1 an+1 = an + bn ; bn+1 = xbn 5
b. a0 = 0; b0 = 0 an+1 = an + bn ; bn+1 = x + bn c. a0 = 0; b0 = 1 an+1 = an + bn ; bn+1 = bn + 1 d. a0 = 1; b0 = 1 an+1 = an bn ; bn+1 = bn + 1 e. a0 = 0 : b0 = 0 an+1 = an + 2bn + 1; bn+1 = bn + 1 f. a0 = 0; b0 = 1; c0 = 1 an+1 = an + bn ; bn+1 =
bn ; zn+1 cn
= zn + 1
enseguida estn, en otro orden, las deniciones no recursivas de an , halle las corresa pondientes: I. an = n! II. an = n2 III. an = n(n 1)/2 IV. an = V. an =
n i i=0 x n xi i=0 i!
Sumatoria y Productoria
Algunas veces debemos trabajar con sumas (nitas) de varios sumandos, es decir expresiones de la forma: a1 , . . . , an . Una forma abreviada de escribir esta suma es usando el s mbolo , as : n ai que se lee: sumatoria (o simplemente suma) de los ai cuando i var de 1 a n. a i=1 El s mbolo se puede denir recursivamente como sigue:
1 n+1 n
ai = a1 ;
i=1 i=1
ai = an+1 +
i=1
ai
Notas
1. El sub ndice es aparente, es decir podr amos usar cualquier otra letra y el signicado ser el mismo; por ejemplo: a
4 4 4 3 2 2 2
i =
i=1 p=1
p =
k=1
k =
j=0
(j + 1)2 = 1 + 22 + 32 + 42 = 30
2. Obsrvese que no siempre las sumas deben empezar en 1, en realidad pueden empezar en e cualquier ndice p entero, y en tal caso tendr amos:
q
ai = ap + . . . + aq ; p q
i=p
por ejemplo:
10
ik i = 3k 3 + 4k 4 + . . . + 10k 10
i=3
(ai + bi ) = (
i=1 i=1 n
ai ) + (
i=1 n
bi )
ii.
kai = k(
i=1 i=1 n
ai )
iii.
k = nk
i=1
iv.
v.
ai =
i=1 i=1
ai +
i=p+1
vi.
ai b j = (
i=1 j=1 i=1
ai )(
j=1
bj )
Todas las propiedades anteriores se pueden demostrar por induccin (ver ejercicio 3) aunque o tambin se pueden dar argumentos intuitivos para cada uno de ellos. Usando estas propiee dades se puede calcular el valor de ciertas sumas, por ejemplo de trminos de progresiones e tanto aritmticas como geomtricas. e e A continuacin mostramos una proposicin que se demuestra por induccin matemtica o o o a donde adems se usan sumatorias y sus propiedades. a n y n EjemploEl polinomio n xni y i es igual a xxy para todo n N. Es decir: i=1
n
xni y i =
i=1
xn y n xy
xn y n . xy x1 y 1 xy
n i=1
xni y i =
1 i=1
xni y i =
=1
ii. Supongamos que Pk es verdadera. Veamos que Pk+1 tambin es verdadera. Pk es la e k xk y k ki i igualdad i=1 x y = xy (hiptesis de induccin matemtica) mientras Pk+1 la o o a igualdad
k+1 i=1
xk+1i y i =
hiptesis de induccin, o o
xk = y k + (x y)
i=1
xki y i
k+1
= xy + x(x y)
i=1
xki y i ;
xki y i ;
factorizando tenemos
k
k+1
k+1
= y (x y) + x(x y)
i=1
xki y i ;
k+1
k+1
= (x y)
i=1
xki y i ;
k+1 k+1
y 1 multiplicando por xy a ambos lados tenemos k+1 xk+1i y i = x xy . Luego Pk+1 i=1 (la tesis) es verdadera y por el principio de induccin matemtica se sigue que el o a polinomio es igual a para todo nmero natural. u
As como existe una notacin abreviada para sumas de varios sumandos, existe tambin o e una notacin abreviada para productos de varios factores usando el s o mbolo . De esta manera, un producto de la forma: a1 a2 . . . an se simboliza por:
n
ai
i=1
que se lee:productoria (o multiplicatoria, o simplemente producto) de las ai cuando i var de 1 a n. Todas las observaciones que se hicieron respecto al s a mbolo de sumatoria, as como las propiedades, se pueden extender al caso de la productoria, claro est, haciendo las modicaciones adecuadas. (Ver ejercicio 4). a
Ejercicios
1. Calcular los valores numricos de las siguientes expresiones: e a) d)
6 2 i=1 i 4 i=1 (2i
b) + 1)
c) k f)
+ 1)
1 i=1
e)
3 i=1
i k=1
4. Formular propiedades de la productoria anlogas a las enunciadas para la sumatoria. a 5. Dado por conocido el valor de encontrar:
n i=1
a) La suma de los primeros n impares. b) 2 + 8 + 14 + . . . + (6n 4). c) La suma de los n primeros nmeros de la sucesin 3, 8, 13, . . . u o 6. Deducir una frmula para: o a) b) a)
n 2 i=1 i n 3 i=1 i n i=1 i
a) b)
9. Un cuadro mgico de orden n es un cuadrado dividido en otros en donde se colocan a los nmeros de 1 hasta n2 de tal manera que cada columna, la o diagonal suman lo u mismo. La gura muestra un cuadro mgico de orden 4 que aparece en un grabado de a Durero.
En general, cunto vale la suma de los nmeros de cada columna la o diagonal de a u un cuadro mgico de orden n? a
10