Los nmeros naturales y los nmeros enteros

Los nmeros 1; 2; 3; : : : 8; : : : y otros, son bien conocidos por todos desde la escuela; los llamamos los nmeros naturales. En este curso deseamos pensar en 0 (cero) tambin como un nmero natural1 . El conjunto de todos los nmeros naturales lo denotamos con el smbolo N.

= f0; 1; 2; 3; 4; 5; : : : n; : : :g
.c om

n < m;

n = m;

m < n:

2.1 Propiedades de la suma y la multiplicacin Una operacin en N es una manera de asociar a cada par m; n 2 N de nmeros naturales, otro nmero
natural bien determinado. Aqu recopilamos las propiedades bsicas de las operaciones de suma y producto (multiplicacin) y como es usual m + n representa la suma de m y n, as como mn o m:n denotan la multiplicacin de m y n. Las propiedades bsicas de estas operaciones son: Cualesquiera que sean los nmeros naturales a; b; c 1. 2. 3.
1 En

a+b=b+a a + (b + c) = (a + b) + c a+0=a

algunos textos el cero no se incluye dentro de los nmeros naturales.

ww

Lo ms til de estos nmeros puede estar en su origen para contar objetos olvidando cualquier otra caracterstica que no sea una cantidad. Desde la antigedad surgi la aritmtica que facilit el conteo, siendo la suma y la multiplicacin las operaciones ms primitivas que conocemos desde la escuela. Un punto importante, que quiz no se ha resaltado en el bachillerato, en el axioma de induccin para el conjunto de los naturales. Este axioma es la herramienta fundamental en Teora Combinatoria, e importante para todo el Clculo. El Axioma de Induccin es el tema principal de este captulo, pero antes presentaremos un repaso de las propiedades ms conocidas.

w.

at em

at ic a1

En razonamientos matemticos o lgicos es conveniente representar los nmeros con letras; para indicar que la letra m representa un nmero natural escribimos m N y lo leemos m pertenece a N. Sabemos que hay innitos nmeros naturales, pues para cada uno de ellos hay otro distinto que le sucede (y no le precede). Hablamos del orden < en los naturales y su propiedad de tricotoma armando que dados n; m N entonces se tiene exactamente una de las tres posibilidades:

4. si a + b = a + c entonces se tiene: 5. 6. 7. 8. 9.

Como consecuencia de (2) y (6), se puede escribir a + b + c y abc sin preocuparse del orden en que se efectuan las operaciones. Una consecuencia importante de las propiedades anteriores, es que a:0 = 0 cualquiera que sea a N; en efecto,

a:b = b:a a:(b:c) = (a:b):c a:1 = a si a:b = a:c y a 6= 0; entonces se tiene: b = c a:(b + c) = a:b + a:c

b=c

a:0 = a:(0 + 0) por (3) = a:0 + a:0 por (9) y como a:0 = a:0 + 0 ( por 3), se tiene a:0 + 0 = a:0 + a:0 aplicando (4), se obtiene a:0 = 0. Otra operacin en N es la potenciacin, que asocia al par m; n nmeros naturales, no ambos nulos, el nmero natural mn denido por2 mn = m:m::::m (n veces) si n 6= 0 ; m0 = 1 si m 6= 0 :

a) b) c)

(a + b)2 = (a + b)(a + b) = (a + b)a + (a + b)b = a(a + b) + b(a + b) = a:a + ab + ba + bb = a2 + ab + ab + b2 = a2 + ab(1 + 1) + b2 = a2 + 2ab + b2

em

Para ilustrar el mtodo de demostracin formal, probaremos b): por denicin por (9) por (5) por (9) por denicin y (5) por (7) y (9) por (5)

Las propiedades a), b) y c) son ejemplos de identidades en N, nombre dado usualmente a igualdades que se satisfacen cualesquiera que sean los nmeros naturales con que se sustituyan las letras que aparecen en ellas. Las ecuaciones en N, por el contrario, se denen usualmente como igualdades que slo se satisfacen cuando ciertas letras (las incgnitas de la ecuacin) se sustituyen por ciertos nmeros naturales. De forma ms correcta, una ecuacin en N es una manera abreviada de plantear un problema, de preguntar si existen nmeros naturales que satisfacen ciertas condiciones, que pueden expresarse por una igualdad. As,

3+x = 9
signica: existen nmeros naturales x que sumados con 3 dan 9?

5x = 7
signica: existen nmeros naturales x que multiplicados por 5 dan 7?
signicado exacto de la expresin n veces puede describirse va el axioma de induccin.

x2 = 2

2 El

ww

w.

at

at

(a + b)(a + c) = a2 + a(b + c) + bc. (a + b)2 = a2 + 2ab + b2 . (a + b)3 = a3 + 3a2 b + 3ab2 + b3 .

ic

a1

En los ejercicios se pedir al estudiante que muestre algunas propiedades de las tres operaciones anteriores y se denirn las operaciones inversas (substraccin, divisin y radicacin). Como ejemplo, citemos algunos productos notables:

.c

om

signica: existen nmeros naturales cuyo cuadrado sea 2? La letra x, la incgnita de la ecuacin, puede reemplazarse por cualquier otra, aunque tradicionalmente se usan las ltimas letras del alfabeto w; x; y; z para designar incgnitas. Sera ms sugestivo el escribir las ecuaciones anteriores en la forma

3 +  = 9; 5: = 7; 2 = 2
El nmero o los nmeros naturales con los que pueden llenarse los cuadritos y obtener proposiciones verdaderas, se llaman soluciones de la ecuacin. Ntese que hemos repetido varias veces la frase en N; el especicar el tipo de solucin buscada es importante. De las ecuaciones anteriores, solamente la primera, 3+ x = 9, tiene solucin en N. Veremos ms adelante que es posible ampliar el concepto de nmero, de manera que las otras dos ecuaciones (planteadas en el nuevo conjunto de nmeros) tengan tambin solucin.

2.2 Ejercicios
1. Use las propiedades (1)-(9) de la pgina 11 para probar: (b) Si la ecuacin (en x) a:x = b, con a = 0, tiene una solucin N, ella es nica. (Sugerencia: en ambos casos suponga que la ecuacin tiene dos soluciones usando (1)-(9) que m = n). 2. Resolver las ecuaciones en N (a) (b) (a) Si la ecuacin (en x) a + x = b tiene una solucin en N ella es nica.

em

Pruebe que 3 es la nica solucin de la ecuacin a).

at

2x + 4 = 10. x3 + 2x2 = 16.

ic a
2

a + (b a) = b : Supongamos que m n y p q estn denidos; probar que entonces (a) (m n) + (p q ) = (m + p) (n + q ). (b) (m n)(p q ) = (mp + nq ) (np + mq ).
Advertencia: No use ninguna regla de signos; use solamente la denicin de diferencia y las propiedades (1)-(9) de la pgina 11; lo nico que tiene que probar es:

(n + q) + (m n) + (p q) = m + p (np + mq) + (m n)(p q) = mp + nq

4. Usando solamente las propiedades (1)-(9) de la pgina 11, demuestre las identidades siguientes:

5.

(m + n) + (p + q) = (m + q) + (n + p) = ((m + n) + p) + q. (b) (a + b)(c + d) = (ac + ad) + (bc + bd). (c) (a + b)(a + c) = a2 + a(b + c) + bc. (d) (a + b)3 = a3 + 3a2 b + 3ab2 + b3 . Pruebe que (a + b)2 = a2 + b2 no es una identidad (esto se logra encontrando nmeros naturales a y b donde la proposicin es falsa, es decir un ejemplo donde no ocurre la igualdad). Existen nmeros naturales a; b para los cuales esta igualdad es cierta?
(a)

ww w.

at

3. Dados dos nmeros naturales a y b, segn el ejercicio anterior, si existe c N tal que a + c = b, existe uno solo; en ese caso, el nmero c se llama diferencia de b menos a, y se denota por b a. En otras palabras b a es, cuando existe, el nico nmero natural tal que

1.c

om

m y n y pruebe,

6. Encontrar el error en la siguiente demostracin de que 1 = 2: supongamos que x e y representan el mismo nmero natural, entonces

x x2 x2 y2 (x + y)(x y) x+y y+y 2y 2

= = = = = = = =

y xy xy y2 y (x y ) y y y 1

Esto nos da una idea del cuidado que hay que tener al aplicar la propiedad (8) de la pgina 11 (ley de cancelacin para el producto). 7. Dados dos nmeros naturales a y b, con a = 0, la ecuacin ax = b tiene cuando ms una b solucin; si la tiene, decimos que b es divisible por a y su solucin la denotamos por a ; es decir, b es, cuando est denido, el nico nmero natural tal que a

(a) (b)

m + p = mq + np n q nq m
p = mp n q nq

9. Demuestre que cualesquiera que sean los nmeros naturales m; n distintos de cero, se tiene: (a) (b) (c)

mp :mq = mp+q ; p y q en N. (m:n)p = mp :np ; p 2 N. (mn )p = mnp ; p 2 N.

10. Si la ecuacin xn = a (con n; a en N y n = 0) tiene una solucin en N, ella es nica, se llama raiz n-sima de a y se denota por n a. Probar

ww w.

8. Cuando m es divisible por p decimos que p divide a m. Pruebe que si p divide a m y p divide a n, entonces p divide a m + n.

M at

(De nuevo: use solamente la denicin y las propiedades (1)-(9); lo nico que tiene que probar es que el miembro izquierdo de la igualdad multiplicado por el denominador del miembro derecho es igual al numerador del miembro derecho. Podr apreciar que lo que prueba este ejercicio es que las deniciones usuales de suma y producto de fracciones son las nicas posibles al menos cuando los numeradores son divisibles por los denominadores).

em
p
q

p (a) si mn a est denida, lo estn n a y m n a y y

p mn a = m pa : n p n
n am = a m :

(b) si m es divisible por n, entonces n am est denida y

at ic a1
6 p p p

.c

Supongamos que m es divisible por n y p es divisible por q probar:

om

b a
a =b

2.3 Orden en N
Cuando indicamos el conjunto de los nmeros naturales, lo hacemos siempre como

N
y no as

= f0; 1; 2; 3; 4; 5; : : : n; : : :g = f5; 7; 4; 3; 2; 0; : : : 1; : : :g

aunque ambos conjuntos tengan los mismos elementos y por tanto, sean el mismo. La razn es que siempre asociamos una relacin de orden al conjunto N. Esa relacin puede denirse como sigue. Denicin: Dados dos nmeros naturales m y n, diremos que m es menor o igual que n y escribimos m n si la ecuacin m + x = n tiene una solucin en N, es decir, si existe p N tal que m + p = n.

 2

Si m n tambin decimos que n es mayor o igual que m y escribimos n m. Si m n y m = n, escribimos m < n (o n > m) y decimos que m es menor que n (o n es mayor que m). La relacin en N satisface las propiedades bsicas siguientes: (siendo m; n; p nmeros naturales cualesquiera)

Prueba: La primera parte es fcil: supongamos que m + p  n + p entonces existe r 2 N tal que (m + p) + r = n + p, lo cual implica (m + r) + p = n + p, de donde se obtiene m + r = n, lo cual signica m  n que es lo que queramos probar.

La segunda parte no es tan sencilla y necesitamos usar la propiedad de dicotoma (4). Supongamos que m:p  n:p con p 6= 0; queremos probar que, entonces, m  n; procedamos por reduccin al absurdo, suponiendo que m  n es falso; por la propiedad de dicotoma esto signica que n < m, es decir, existe r 2 N, con r 6= 0, tal que n + r = m; multiplicando por p, se obtiene np + rp = mp, lo cual signica que np  mp. Esto junto con la hiptesis mp  np implica np = mp (por la antisimetra). De np + rp = mp y np = mp, se obtiene r:p = 0, lo cual es una contradiccin ya que r 6= 0 y p 6= 0 (explique usted por qu es una contradiccin). Como el suponer que m  n es falso nos lleva a una  contradiccin, m  n tiene que ser verdadero.

2.3.1 Inecuaciones
En la seccin anterior vimos como la relacin = da lugar al concepto de ecuacin; lo anlogo para la relacin (o <) es el concepto de inecuacin. Una inecuacin en N es una manera abreviada de preguntarnos si existen nmeros naturales que satisfacen cierta condicin, que puede expresarse mediante una desigualdad. As tenemos como ejemplos:

ww

Todas esta propiedades, excepto (2) y (4), pueden demostrarse a partir de la denicin y las propiedades bsicas de la suma y el producto; demostraremos una de ellas, dejando las dems como ejercicio; en cuanto a (2) y (4), las dejaremos para ms adelante en la seccin de induccin. n y n m y queremos probar m = n. Como m n, Tratemos de probar (2): suponemos m existe p N tal que m + p = n y, como n m, existe q N tal que n + q = m; de all se obtiene n + q + p = n y por tanto q + p = 0, lo cual implica p = q = 0. Luego m = n. Hay un problema: no hemos probado que si q + p = 0 entonces p = q = 0; esto no es posible usando nicamente las propiedades (1)-(9). Probemos (6):

w.

at

 

em


at

m  m para todo m 2 N. (2) antisimetra: si m  n y n  m entonces m = n. (3) transitividad: si m  n y n  p entonces m  p. (4) dicotoma: dados m; n 2 N, se tiene m  n o n  m. (5) monotona: si m  n entonces m + p  n + p y mp  np. (6) cancelacin: si m + p  n + p, entonces m  n; si m:p  n:p y p 6= 0, entonces m  n.
(1) reexividad:

ic a1

.c

om

a)

x + 6 < 10 o + 6 < 10 signica: existen nmeros naturales, tales que el resultado de sumarlos con 6 es menor

que 10 ? b) c)

3x + 5  10, 2x2 + 1 < 2.

Los nmeros naturales con los que puede sustituirse la incgnita y obtener proposiciones verdaderas son las soluciones de la inecuacin; las soluciones de a) son 0; 1; 2; 3; las de b) son 0 y 1; c) tiene una sola, 0 . A veces es til plantear problemas como: hallar todos los nmeros naturales x tales que 2x + 1 es menor que 9 y es mayor o igual que 3; esto puede escribirse en una sola lnea as

3  2x + 1 < 9
pero hay que terner en cuenta que esto ltimo representa un sistema de dos inecuaciones:


2x + 1 < 9 2x + 1  3 2 y 3.

y que queremos nmeros que satisfagan ambas a la vez; las soluciones son los nmeros 1;

2.4 Ejercicios
2. Resolver las siguientes inecuaciones en N : (a) (b)

3. Demostrar las propiedades (1), (3) y (5) de la relacin 4. Sean m; n

7. 8.

n < x < n + 1 no tiene soluciones en N. (Esto no es inmediato, lo que se pide es probar que no hay ningn nmero natural entre n y n + 1). Trate de probar que dados dos nmeros naturales m y n, se tiene al menos una de las relaciones m  n, n  m. Trate de probar que si m  n y n  m entonces m = n, usando solamente las propiedades (1)-(9)

2.5 Induccin
Supongamos que tenemos una armacin acerca de nmeros naturales y queremos ver si es cierta para todos ellos; como no podemos comprobar la armacin para todos y cada uno de ellos, necesitamos disponer de un proceso que permita decidir, en un nmero nito de pasos, si la armacin es cierta para todos los nmeros naturales. Ese proceso es una propiedad caracterstica del conjunto N de los nmeros naturales, el llamado principio (o axioma) de induccin. Veamos un ejemplo: supongamos que colocamos las piezas de un juego de domin de pi de tal manera que cuando una cae, empuja la siguiente y la hace caer; qu pasa si hacemos caer la primera pieza? . . . An sin realizar el experimento, cualquier persona dir que se caen todas. Las dos caractersticas esenciales en el ejemplo, que nos permiten asegurar que todas las piezas se caen son:

ww w.

6. Sea n

2 N. Probar que el sistema de inecuaciones

5. Fu al mercado y compr 50 animales, entre gallinas, pollos y pollitos. Si pagu Bs. 1000 por cada gallina, Bs. 500 por cada pollo y Bs. 100 por cada pollito y gast Bs. 10000. Cuntas gallinas, cuntos pollos y cuntos pollitos compr?

at

em

 en N (pgina 15). 2 N no nulos; probar que si m es divisible por n entonces n  m.

at

3x + 2 < 6 x + 1  16

(c)

ic a1

(d)

x2 + x + 1 < 15 3x + 3  6

.c

1. Compruebe que m < n si y slo si existe p de la relacin < similares a las de .

om

2 N con p 6= 0 tal que m + p = n. Enuncie propiedades

(e) (f)

 

La primera se cae, y Al caer una pieza, hace caer a la siguiente. Principio de Induccin: sea P una armacin acerca de los nmeros naturales tal que:

Enunciemos ahora el 1. La armacin se cumple para el nmero 0.

Entonces la armacin P se cumple para todos los nmeros naturales.

2. Cada vez que P se cumple para un nmero natural k, se cumple tambin para el siguiente, k + 1. Ejemplo: Como ejemplo vamos a probar que dado un nmero natural a, se tiene

(2.1)

(1 + a)n  1 + na para todo n 2 N:

Para demostrar esta propiedad por induccin, se comprueba que ella satisface las dos condiciones del principio de induccin. Para comprobar que la armacin ( 2.1 ) satisface las dos condiciones del principio de induccin, debemos probar: 1.

(1 + a)0  1 + 0:a 2. si (1 + a)k  1 + ka entonces (1 + a)k+1  1 + (k + 1)a Primero comprobamos que ( 1 ) es cierto: (1 + a) 0 = 1 por denicin, y 1 + 0:a = 1 y por

entonces

(1 + ka)(1 + a) = 1 + ka + a + ka2 1 + (k + 1)a + ka2  1 + (k + 1)a

Antes de ver otros ejemplos, anunciamos que el principio de induccin se puede presentar en varias formas equivalentes que sern muy tiles. Ejemplos 3 : 1. La armacin se cumple para un nmero natural m. Principio de Induccin II: sea P una armacin acerca de nmeros naturales tal que:

ww

w.

Luego ( 2 ) es cierto y queda establecida la propiedad ( 2.1 ).

(1 + a)k+1  1 + (k + 1)a

at

obtenemos

em

y como

at
 m, se cumple tambin para  k entonces tambin se

(1 + a)k+1 = (1 + a)k (1 + a)  (1 + ka)(1 + a)

Entonces la armacin P se cumple para todos los nmeros naturales mayores o iguales a m. Principio de Induccin III: sea P (= P (n)) una armacin acerca de nmeros naturales tal que: 2. Para cada k 0, si P se cumple para todo los naturales n cumple para el siguiente, k + 1. 1. La armacin se cumple para n = 0.

2. Cada vez que P se cumple para un nmero natural k el siguiente, k + 1.

Entonces la armacin P se cumple para todos los nmeros naturales.

3 En

realidad estas formas del principio de induccin se pueden deducir de la primera forma (ejercicio).

ic a1

(1 + a)k  1 + ka (hiptesis de induccin)

.c om

tanto ( 1 ) se cumple. Supongamos ahora que

Ejemplos
1. Consideremos los nmeros impares

1; 3; 5; 7; 9; 11; 13 ordenados por la relacin <. Qu nmero ocupa el lugar n en esta lista? Observemos que
1 3 5 7 9 11 13 ocupa el lugar ocupa el lugar ocupa el lugar ocupa el lugar ocupa el lugar ocupa el lugar ocupa el lugar 1 2 3 4 5 6 7

Los nmeros en la columna de la izquierda de esta lista parcial, se obtienen de los correspondientes en la columna de la derecha, multiplicndolos por 2 y restndoles 1. Es esto suciente para asegurar que el nmero 2n 1 es el que ocupa el lugar n? La respuesta es NO! Para aclarar este rotundo no, considere el siguiente ejemplo.

. . .

. . .

. . .

2. Hallemos ahora una formula para la suma de los n primeros nmeros naturales impares. Observemos que

Si 2k 1 es el nmero impar que ocupa el lugar k el siguiente es 2k 1 + 2 = 2(k + 1) 1 por tanto ( 1b ) es cierto. Como ( 1a ) es cierto tambin, el principio de induccin (II) asegura que cualquiera que sea n el nmero impar que ocupa el lugar n es 2n 1.

ww w.

(b) si el nmero impar que ocupa el lugar k es 2:k 2(k + 1) 1.

(a) el nmero impar que ocupa el lugar 1 es 2:1

at em

Por otro lado, volviendo a la primera tabla de proposiciones, es cierto que el n-simo nmero impar es 2n 1. Para probarlo, vamos a usar el principio de induccin (II), con m = 1. Probaremos:

at ic a1
12 22 32 42 52

1 2 3 4 5 6 7

< < < < < < <

1000 1000 1000 1000 1000 1000 1000

> > quier nmero natural ser menor > > > > > que 1000. > > > > ;

que no podemos concluir que cual-

.c o

9 > > > > > > Esta tabla contiene varias propo> > > > > siciones verdaderas, pero es claro =

1= 1= 1+3 = 4 = 1+3+5 = 9 = 1 + 3 + 5 + 7 = 16 = 1 + 3 + 5 + 7 + 9 = 25 =
Esto nos lleva a conjeturar que (2.2)

1 + 3 + 5 + ::: + (2n 1) = n2 Es decir, la suma de los n primeros nmeros impares es n 2 . Lo probamos por induccin: (a) ( 2.2 ) es cierto para n = 1: inmediato.; (b) supongamos que ( 2.2 ) es cierto para n = k, es decir 1 + 3 + 5 + ::: + (2k 1) = k2

m
1.

1, entoces, el que ocupa el lugar k + 1 es

entonces

1 + 2 + 3 + ::: + (2k 1) + (2k + 1) = k2 + (2k + 1) = (k + 1)2 y por tanto ( 2.2 ) tambin es cierto para k + 1.

As ( 2a ) y (2b) implican por el principio de induccin (II), que ( 2.2 ) es cierto para todo n natural mayor o igual a 1.

3. Un contraejemplo: es esencial, al usar el principio de induccin, el asegurar que la armacin en cuestin satisface las dos condiciones. Si por ejemplo, P es la armacin

4.

n = n+5 P es falsa para todo n 2 N, pero satisface (II- 2 en la pgina 17 ). En efecto, si P es cierta para n = k, es decir, si k = k + 5 se tiene entonces que k + 1 = k + 5 + 1 = (k + 1) + 5 es decir, P es cierta para n = k + 1. Para todo nmero natural n  3, se tiene (2.3) n3 > 3n + 3 En efecto, ( 2.3 ) es cierta para n = 3; supongamos que es cierta para n = k, es decir, k3 > 3k + 3
entonces y, si k luego

w.

1. Observe, generalice y demuestre su generalizacin por induccin: (a)

2.6 Ejercicios recomendados

at

em at

lo cual prueba que si ( 2.3 ) es cierta para k(> 1) lo es tambin para k + 1. Por el principio de induccin (II), se tiene que ( 2.3 ) es cierta para todo nmero natural mayor o igual a 3.

(k + 1)3 > 3(k + 1) + 3

ic a

> 1, se tiene 3k + 3 + 3k2 + 3k + 1 = 3(k + 1) + 3k2 + 3k + 1 > 3(k + 1) + 3

24 26 28

22

1 es mltiplo de 3 1 es mltiplo de 3 1 es mltiplo de 3 1 es mltiplo de 3

. . .

(b)

1 1+ 2 =2 1 1+ 1 + 4 =2 2 1 1 1+ 2 + 1 + 8 =2 4 1 1 1 + 2 + 1 + 1 + 16 = 2 4 8

1.c

om

(k + 1)3 = k3 + 3k2 + 3k + 1 > 3k + 3 + 3k2 + 3k + 1

1 2 1 4 1 8 1 16

ww

. . .

2. Calcule los cinco primeros trminos de las sucesiones denidas por (a) (b) (c) (d) (e)

an = 3n para todo n 2 N an = n + 3 para todo n 2 N an = 3 para todo n 2 N bn = 2n2 n para todo n 2 N  an = 1 si n es par 3 si n es impar
P

3. Practique el uso del smbolo

completando las igualdades siguientes:

(a) (b)

5 X

k=1
3 X 4 X

ak = : : : j3 = : : :
32j+1 = : : :


(d) (e) (f)



4 X 5 X

k i 1 = ::: i=4 k = :::

(2j 1) = : : :

(g)

5 X 1k4 5 X

2k 1 = : : :

j =1 j =1

k=1
4 X

(h)

k=1

3k = : : :

(c)

j =1

4. Los nmeros combinatorios



n k

con n; k

2 N y n  k, se denen por

n k
=

= k!(nn! k)!

Compruebe que


(a)


n k

(b)

n k+1

n k    +1 + n = n+1 k k
n X k=0


 

5. Estudie y justique cada paso de la siguiente demostracin de la frmula del binomio

(a + b)n =

at
   

Se procede por induccin; veamos que la frmula es cierta para n = 1

ic
p+1 0

n an k :bk k

a1
  

(a + b)p+1 = (a + b)p (a + b) " p  #  X p ap k :bk (a + b) (por la hiptesis de ind.) = k=0 k          = p ap + p ap 1 :b +


+ p p 1 a:bp 1 + p bp (a + b) 0 1 p         p ap+1 + p ap :b +


+ p p a:bp 2 :bp 1 + = 0 1 p 1 a p         + p ap b + p ap 1 :b2 +


+ p p 1 a:bp + p bp+1 0 1 p
usando ahora la segunda parte del ejercicio anterior para sumar los trminos semejantes, se obtiene


ww

w.

p ap+1 + p + 1 ap:b +


0 1       + p + 1 a2 :bp 1 + p + 1 a:bp + p + 1 bp+1 p 1 p p+1 p 0



y, como


at em
y
  

1 a0 b1 = a + b: 1 Supongamos ahora que la frmula es cierta para n = p, entonces (a + b)1 = a + b;

1 a1 b0 + 0

.c om


p p

=1=

p+1 p+1

se obtiene, nalmente,

p + 1 ap :b +


1       + p + 1 a2 :bp 1 + p + 1 a:bp + p + 1 bp+1 p 1 p p+1  p+1  X p + 1 ap k :bk = k k=0 Hemos probado que si la frmula del binomio es cierta para k, entonces lo es tambin para k + 1 y que es cierta para 1; luego es cierta para todo n  1 ap+1 +
6. Demuestre: (a)

(a + b)n =  = p+1 0

n X k=0

n k

= 2n

(b)

n X k=0

( 1)k

n k

=0

Sug.: aplique la frmula del binomio.

(a) (b) (c)

n X 2 n X i=1

i = 12 + 22 +


+ n2 = n(n + 1)(2n + 1) . 6

(d)

n X 3 n X k=1 n X k=1

at

( 1)i 1 i2 = 12 22 + 42 +


+ ( 1)n 1 n2 = ( 1)n 1 n(n2+ 1) . i=1 n X j = 1 + 2 + 3 +


+ n = n(n2+ 1) . j =1

(e) (f)

(2k 1) = 1 + 3 + 5 +


+ (2n 1) = n2 . 2
3k 1 = 2 + 6 + 18 +


+ 2
3n 1 = 3n 1.
P

ww

w.

j = 13 + 23 + 33 +


+ n3 = n(n2+ 1) j =1

em at
 2

ic a1
.

1. Demostrar por induccin:

.c o

2.7 Ms ejercicios de induccin

2. Demostrar por induccin y rescribir el lado izquierdo usando el smbolo de sumatoria (a) (b) (c)

4. Probar las siguientes desigualdades con n entero positivo:

3. Pruebe por induccin que el nmero D(n) de diagonales de un polgono de n lados (n D(n) = n(n2 3) . (diagonales=segmentos que unen vrtices no adyacentes)

1 1 1 1 n 1
2 + 2
3 + 3
4 +


+ n(n + 1) = n + 1 . 1 1 1 1 n(n + 3) 1
2
3 + 2
3
4 + 3
4
5 +


+ n(n + 1)(n + 2) = 4(n + 1)(n + 2) . 1 1 1 1 1 2 + 1 4 +


+ 2n 1 1 21 = n + 1 + n + 2 +


+ 2n 1 1 + 21 . 3 n n

 3) es

(a) (b) (c)

n < 2n . 1 + 2n  3n . (n!)2 > nn si n  3.

(d) Si 0 < a < b entonces

 n+1

a b

 n < a . b

(e)

1 + 2 + 3 +


+ n < 1 (2n + 1)2 . 8 1

5. Demuestre la verdad de las siguientes proposiciones para n entero positivo: (a) 3 es un factor de n3 (b)

n + 3. 2 + n. 2 es un factor de n

(d) 9 es un factor de 10n+1 + 3
10n + 5.

(c) 4 es un factor de 5n

6. Use induccin para demostrar:

Sea a = 1 entonces 1 + a + a2 +

7. Use induccin para demostrar que para todo n entero positivo: (a) (b)

n


+ an 1 = aa 11 .

a b es factor de an bn . a + b es factor de a2n 1 b2n

probar su validez para n

1.

(c) Hallar una expresin que simplique el producto:

1.c

8. Demuestre que las siguientes proposiciones son verdaderos para cualquier valor de n (a) (b) (c)

 2.

om

1 1 2



1 1 1


1 n 3

y com-

9. Demostrar las siguientes proposiciones usando el principio de induccin: (a) (b) (c) (d) (e) (f)

1 1 1 + 212 + 312 +


+ n2  2 n , para todo n 2 N. 1
1! + 2
2! + 3
3! +


+ n
n! = (n + 1)! 1, para todo n 2 N. 22 + 42 + 62 +


+ (2n)2 = 2n(n + 1)(2n + 1) ; para todo n 2 N. 3 1 + 1 + 1 +


+ 1 = n , para todo n 2 N. 1
2 2
3 3
4 n(n + 1) n + 1 pn, para todo n 2 N; n > 1. 1 1 1 p + p +


+ pn > 1 2 2n > 2n + 1, para todo n  3.

2.7.1 Ejemplos resueltos

1. Demostrar que Sn

= 1 + 2 + ::: + n = n(n2+ 1) para cualquier nmero n 2 N. n(n + 1) entonces: Supongamos que Sn = 2 Sn+1 = Sn + (n + 1) = n(n2+ 1) + (n + 1) = = (n + 1)( n + 1) = (n + 1)(n + 2) 2 2

ww

w.

at em

3 12 + 22 +


+ (n 1)2 < n < 12 + 22 +


+ n2 3 13 + 23 +


+ n3 = (1 + 2


+ n)2 4 13 + 23 +


+ (n 1)3 < n < 13 + 23 +


+ n3 4

at

ic a

2N

Con esto hemos probado que la suma de los (n + 1) primos enteros obedece a la misma frmula. Vemos que pasa en S1 Concluimos que

: S1 = 1 = 1 2 2

luego S1 tambin est dada por la misma frmula.

2. Probar que la suma de los cuadrados de los primeros nmeros naturales es n(n+1)(2n+1) . Esto es 6

Sn = n(n2+ 1) es cierta por todo n 2 N .

Hay que probar que si esta frmula vale para n, entonces tambin vale para n + 1, esto es:

12 + 22 + 32 + ::: + n2 = n(n + 1)(2n + 1) 6

12 + 22 +


+ (n + 1)2 = (n + 1)(n + 2)(2(n + 1) + 1) = 6 2n3 + 9n3 + 13n + 6 6

Pero tenemos, por la hiptesis de induccin que

12 + 22 + 32 + ::: + n2 + (n + 1)2 = n(n + 1)(2n + 1) + (n + 1)2 6

3 3 (n + 1) n(2n + 1) + 6n + 6 = 2n + 9n 6+ 13n + 6 6 1:2:3 lo que prueba que la frmula es cierta por todo n. Por otra parte S1 = 1 = 6 Cuando se usa el principio de induccin no basta con probar que si Pn es cierta entonces Pn+1 tambin es cierta, ya que hay que probar tambin que P1 es cierta, o por lo menos que P k es cierta para algn valor de k, y en ese caso Pn ser cierto para todo n  k.

Pn : 1 + 2 + 3 + + n = 1 (2n + 1)2 8 fuese cierta, entonces Pn+1 tambin lo sera porque, 1 1 + 2 + 3 +


+ n + (n + 1) = 8 (2n + 1)2 + (n + 1)

1 = 1 (2n + 1)2 + 8n + 8 = 8 4n2 + 12n + 9 8 = 1 (2(n + 1) + 1)2 8 Pero la proposicin Pn no es cierta para ningn n.

ww

w.

at

Veamos un contraejemplo: Si la proposicin

em

at

3.

ic a1

.c om

Factorizando, obtenemos

Otros sistemas de nmeros (lectura requerida)

La ecuacin a + x = b o a:x = b (con a = 0): no siempre tiene solucin en N pero si la tiene, ella es nica. Ser posible ampliar el conjunto de los nmeros naturales, de manera que la ecuacin en cuestin tenga siempre una solucin nica? En otras palabras, tratamos de ampliar el conjunto de los nmeros de manera que en el nuevo conjunto puedan denirse operacines + y, :, tales que: 1. al aplicar estas operaciones a los nmeros que ya tenamos, el resultado es el mismo que, antes; 2. tengan las propiedades bsicas que tenan entre los viejos nmeros; y La respuesta es armativa en ambos casos. Consideraremos primero la ecuacin a + x = b y obtendremos los llamados nmeros enteros. A partir de stos, considerando la ecuacin: a:x = b (a = 0),: obtendremos los nmeros racionales (o fracciones) en el prximo captulo. En ambos casos podr comprobarse que la extensin satisface las tres propiedades arriba deseadas. 3. la ecuacin en cuestin, tenga siempre una solucin nica en el nuevo conjunto de nmeros.

at

2.8 Los nmeros enteros Desearamos que la ecuacin m +  = n con m; n 2

1; 2; 3; 4; 5; 6; 7; : : : ( 0 no es necesario, por cuanto la ecuacin 0 +  = 0 ya tiene solucin en N). El simbolo -m ( menos m ) con m 2 N, representar la nica solucin de la ecuacin m +  = 0; esto es, el nico nmero que sumado con m da cero.
De esta manera se obtiene un nuevo conjunto

103; : : : ; 3; 2; 1; 0; 1; 2; 3; : : : ; 204; : : :g cuyos elementos llamaremos nmeros enteros; los nuevos nmeros, 1; 2; 3; : : :, se llaman enteros

Z = f: : : ;

negativos, y los naturales no nulos, se llaman enteros positivos. Para poder llamar nmeros a estos entes, es necesario poder denir operaciones + y : entre ellos, de manera que se conserven las propiedades bsicas que tienen dichas operaciones en N. El querer que esas propiedades se conserven, impide que las operaciones puedan denirse arbitrariamente y hace que slo puedan denirse de una manera, como veremos a continuacin. Para ver cmo han de denirse a + b y a:b, si a; b Z, supondremos que las operaciones ya estn denidas y que las propiedades bsicas se han conservado. Veamos primero cmo ha de denirse a + b; consideremos los tres casos posibles:

1. Si a; b

2 N: entonces ya sabemos que debe ser a + b.

ww

w.

N tuviera siempre una solucin Esto no es = 0 slo tiene cierto si slo disponemos de los nmeros naturales; en particular la ecuacin m + solucin cuando m = 0. Para que ecuaciones de este tipo tengan siempre (que tendr que ser nica por las propiedades bsicas de la suma que queremos conservar) introduciremos nuevos nmeros que representaremos colocando una rayita, delante de cada nmeros natural distinto de cero; obtenemos as,

ic

a1 .c

om

at

em

2. Si a =

3.

m, b = n con m; n 2 N: entonces a y b satisfacen m + a = 0 y n + b = 0 y, por tanto (m + a) + (n + b) = 0 + 0 = 0; aplicando la asociatividad y conmutatividad de la suma, se obtiene (m + n) + (a + b) = 0; es decir, a + b debe ser solucin de la ecuacin (m + n) +  = 0, lo cual implica a + b = (m + n) Si a 2 N y b = n con n 2 N: entonces b satisface n + b = 0 y debemos considerar los dos casos posibles, n  a y a  n (a) si n  a, entonces a n es un nmero natural, el nico que satisface n +(a n) = a. Como a + (b + n) = a + (n + b) = a + 0 = a;
se tiene

(b)

n + (a + b) = a es decir, a + b tambin satisface la ecuacin n + x = a esto implica a+b=a n si a  n, entonces n a es un nmero natural, el nico que satisface a + (n a) = n; de
esto y n + b = 0, se obtiene

1. 2.

3. Si a =

En otras palabras, el producto del nmero positivo a por el nmero negativo negativo (a:n).

w.

a:b = (a:n)

cual implica,

at

em

precisamente la que aprendimos en el bachillerato. Veamos ahora cmo ha de denirse a:b; consideremos los tres casos posibles:

a; b 2 N entonces ya sabemos que debe ser a:b a 2 N y b = n con n 2 N entonces b satisface n + b = 0 y, por tanto, a:(n + b) = 0 o, por la distributividad, a:n + a:b = 0 es decir, a:b tiene que ser la solucin de la ecuacin a:n +  = 0 lo

at

ic

(a + (n a)) + b = 0; o (n a) + (a + b) = 0 lo cual nos dice que a + b debe ser la solucin de la ecuacin (n a) +  = 0; esto implica, a + b = (n a) Vemos as, que en todos los casos posibles, a + b slo puede denirse de una manera, que es

a1

.c

om

m; b = n, con m; n 2 N: entonces m+a = 0yn+b = 0

y, por tanto,

(m + a)b = 0; o m:b + a:b = 0; y, como m:b = (m:n) por el caso anterior, obtenemos (m:n) + a:b = 0; o (a:b) + ( (m:n)) = 0 pero, por denicin m:n + ( (m:n)) = 0, luego, m:n + ( (m:n)0 ) = a:b + ( (m:n))
lo cual implica (ley de cancelacin),

a:b = m:n
Es decir, el producto del nmero negativo m:n.

ww

n, es el nmero

m por el nmero negativo n es el nmero positivo

Vemos as que el producto de dos nmeros enteros slo puede denirse de una manera, que es la que aprendimos en bachillerato. Hemos vericado la unicidad de las operaciones, pero SER POSIBLE DEFINIRLAS? En otras palabras, si las denimos tal como vimos que habra que denirlas, se tendrn las tres propiedades a que aludimos en la seccin anterior? La respuesta es armativa. Denamos a + b = b + a y a:b = b:a segn la discusin anterior; entonces, cualesquiera que sean los enteros a, b y c, se tiene 1. 2. 3. 4. 5. 6. 7. 8. 9.

a+b=b+a a + (b + c) = (a + b) + c a+0=a existe a0 2 Z tal que a + a0 = 0 a:b = b:a a:(b:c) = (a:b):c a:1 = a Si a:b = a:c y a 6= 0, entonces b = c a:(b + c) = a:b + a:c

2.8.1 Valor absoluto

Si a es un entero, uno de los nmeros denotaremos por a . as,

2.8.2 Orden
a

ww w.

at

jaj = j aj =

a a

si a es no-negativo si a es negativo

Entre los enteros se puede denir una relacin de orden

 b si b + ( a) = b a es no-negativo

Esta relacin tiene propiedades anlogas a las que tiene entre los nmeros naturales; no las estudiaremos en este momento, sino que lo haremos en el captulo siguiente al estudiar el orden entre los nmeros racionales.

2.9 Ejercicios 1. Sean a; b 2 Z. De qu otra manera puede escribirse (a + b)? Explique su respuesta.
2. Elimine los parntesis en las expresiones siguientes: (a) (b)

em

jj j3j = 3; j0j = 0; j 5j = 5;

3 (4 (3 5) + (4 3)) a (3a ( 2a + b) + (b a))

3. Demuestre las propiedades (2) a (9) de la pgina 27.

at

 as:

(c) (d)

ic a

a y a es natural;

1.c

om

No probaremos todas estas propiedades, cosa un poco tediosa (por los diferentes casos a considerar). Las propiedades ( 1 ) y (5) se tienen por denicin; las dems las dejaremos como ejercicios.

lo llamaremos valor absoluto de

a y lo

a (3b + 3( a)(4b 5)) (a + b)(a ab + b2 )

4. Resuelva en Z el sistema de ecuaciones



x + y = 24 : x y = 38

5. Hallar todas las soluciones enteras ecuaciones



x; y; z tal que jxj  7, jyj  7 y jzj  7 para el sistema de

x+y+z = 0 x + 2y + 3z = 10

6. Halle el valor absoluto de los nmeros:

3;
1 X

4; 0; 8; a; a2 ; a3 ; an ;
1 X

7. Escriba en forma desarrollada

p= 2
(2.4)

(p2 4p)

8. Demuestre que para todo entero

(a) (b) (c)

at em

jxj = 8 j 2xj = 2x jx 1j = 3

at

11. Halle todos los nmeros enteros x para los cuales: (d) (e)

ic

jx
yj = jxj
jyj

a1

10. Demuestre que cualesquiera que sean los enteros x; y , se tiene

9. Enuncie alguna propiedad parecida al principio de induccin para los nmeros enteros.

ww

w.

.c om

Sug.: se demuestra que la propiedad se cumple para 2 y que si se cumple para b tambin se cumple para b + 1; de esos dos hechos se deduce que (2.4) es cierta para a 2. Es vlido este razonamiento? Por qu?

2a3 + 3a2 + a + 6  0

 2 se tiene 

k= 2

(p2 +2 4p) k

jxj + 3 = 2jxj jxj + 3 = j2xj

Apndice del captulo (lecturas sugeridas)

2.10 Teorema Fundamental de la Aritmtica Denicin: Dados n; d 2 Z, diremos que d es un divisor de n o que n es un mltiplo de d (y escribiremos djn), si existe c 2 Z tal que n = c:d.
Denicin: Un entero n vos de n son 1 y n. Si n compuesto.

> 1, es primo si los nicos divisores positi> 1 no es primo, entonces se dice que n es

Teorema 1 Si n > 1 es un entero entonces n es primo o n es un producto de primos.

em

at

Sea n = k + 1. Si k + 1 no es primo, existen enteros c y d con n = c:d y 1 < c; d < k + 1. Por hiptesis inductiva, como c > 1 y d > 1 son enteros menores que k + 1, cada uno es primo o es producto de primos, por lo tanto k + 1 es un producto de primos.

ic

 

(Hiptesis inductiva) Supongamos que si 1 < n < k + 1 entonces n es primo o n es un producto de primos. (Ntese la diferencia en la hiptesis respecto a lo dicho en la seccin de induccin).

a1

Si n = 2 el teorema es cierto pues 2 es primo.

.c om

Prueba: Usaremos induccin sobre n.

donde x e y son enteros. Adems, cada divisor comn de a y b divide a d. Observacin: El divisor d del teorema anterior puede encontrarse en N y se llamar el mximo comn divisor de a y b.

1. Supongamos a  0 y

Prueba:

b  0. Usaremos induccin sobre n = a + b.  Si n = 0 entonces a = b = 0 y podemos tomar d = 0 con x = y = 0.  (Hiptesis inductiva) Supongamos que si n = a + b con 0  n < k + 1 entonces a y b admiten un divisor comn d de la forma: d = ax + by donde x e y son enteros. Adems, cada divisor comn de a y b divide a d.  Probemos para n = k + 1, es decir, a + b = k + 1. (Por simetra podemos suponer a  b)

ww

d = ax + by

w.

Teorema 2 Si a y b son enteros entonces admiten un divisor comn d de la forma:

at

2.

d = (a b)x + by donde x e y son enteros. Este entero d divide tambin a (a b) + b = a, luego d es un divisor comn de a y b con d = ax + (y x)b. Adems, si un entero es un divisor comn de a y de b, tambin divide a ax + (y x)b = d. Si a, b o ambos son negativos, basta aplicar el razonamiento anterior a jaj y jbj.
Denicin: Diremos que d > 0 es el el mximo comn divisor de a y b, si d divide a a, divide a b y, adems, cada divisor comn de a y b divide a d.

Si b = 0 entonces d = a, x = 1 y y = 0. Si b 1, entonces (a b) + b = (a + b) admiten un divisor comn d de la forma:

b < k + 1. Por hiptesis inductiva, a b y b

Denotaremos por (a; b) al mximo comn divisor no negativo de pgina 29 ) indica que si d = (a; b), entonces

a y de b.

El Teorema ( 2 en la

d = ax + by
con x e y enteros. Teorema 3 (Lema de Euclides) Si a b:c y (a; b) = 1 entonces a c. Prueba: Como (a; b) = 1, podemos escribir

1 = ax + by:

c = acx + bcy:

at

Pero ajacx y, por hiptesis, ajbcy , entonces ajc.

em

Multiplicando ambos miembros de esta igualdad por c, obtemos:

at ic

a1

.c om
j

 j j

Prueba: Supongamos que pja:b y que p no divide a a. Sea (a; p) = d, entonces djp y, por lo tanto, d = 1 o d = p. Tenemos que dja y que p no divide a a entonces d 6= p y, por lo tanto, d = 1. Por el Lema  de Euclides, como pja:b y (a; p) = 1 entonces pjb. Daremos a continuacin una generalizacin del Teorema anterior. Teorema 5 Si p es un nmero primo y p a1 :a2 :::am entonces existe i, 1

ww w.

Teorema 4 Si p es un nmero primo y p a:b entonces p a o p b.

 i  m, tal que pjai.

La prueba de este resultado (por induccin sobre el nmero m de factores) se deja al lector. Teorema 6 (Teorema Fundamental de la Aritmtica) Todo entero n > 1 se puede expresar como producto de factores primos. Si se prescinde del orden de los factores, la representacin es nica. Prueba: El Teorema ( 1 en la pgina 29 ) dice que todo entero n > 1 se puede expresar como producto de factores primos. Falta probar que si se prescinde del orden de los factores, la representacin es nica. Para esto, usaremos induccin sobre n.

 

Si n = 2 el teorema es cierto pues 2 es primo.

(Hiptesis inductiva) Supongamos que si 1 < n < k + 1 entonces n tiene una representacin nica como producto de primos (si se prescinde del orden de los factores).

Sea n = k + 1. Si k + 1 es primo, no hay nada que demostrar. Supongamos entonces que k + 1 es compuesto y que admite dos descomposiciones en factores primos:

k + 1 = p1 p2 :::ps = q1 q2 :::qt : Probaremos que s = t y que cada p es igual a algn q . Como p 1 jq1 q2 :::qt , entonces p1 divide por lo menos a uno de los factores. Cambiando los ndices de las q , si es necesario, podemos suponer que p1 jq1 . Como p1 ; q1 son primos, esto implica que p 1 = q1 . Por lo tanto: k + 1 = p2 :::ps = q2 :::qt : p1 k + 1 < k + 1; luego, por Hiptesis inductiva, las dos descomComo k + 1 es compuesto, 1 < p1 k + 1 son iguales, si se prescinde del orden. Esto termina la demostracin. posiciones de p1

2.11 El Algoritmo de Euclides.

Teorema 7 (Algoritmo de Euclides o Algoritmo de la Divisin) Para todo par de enteros a y b con b > 0, existen enteros q y r tales que:

Prueba: Sea

S = fa bx j x es entero y a bx  0g: Veamos que el conjunto S es no vaco.  Si a  0 entonces al sustituir x = a en la expresin a bx obtenemos que a bx = a b:( a) = a + ab  0. Por lo tanto, si x = a entonces a bx 2 S , es decir, S es no vaco.  Si a < 0 entonces al sustituir x = a en la expresin a bx obtenemos que a bx = a b:a = a ba = a(1 b)  0, pues a < 0 y 1 b  0. Por lo tanto, si x = a entonces a bx 2 S , es decir, S es no vaco. Como S es un conjunto de enteros no negativos entonces S tiene un elemento mnimo. Sea r el menor entero contenido en S . Como r est en S existe un entero x = q tal que r = a bx = a bq . Es decir, a = bq + r. Falta probar que 0  r < b: Como r est en S sabemos que r  0. Supongamos, por absurdo, que r  b entonces a b(q + 1) = a bq b = r b  0, es decir a b(q + 1) 2 S . Pero, a b(q + 1) = r b < r, es decir, r no es el menor entero contenido en S . Esto es una contradiccin, por lo tanto 0  r < b: 

ww

w.

at

em at

ic a1

.c o

a = bq + r;

0  r < b: