Professional Documents
Culture Documents
Algebra
Segunda Edicion
Marzo de 2008
Indice de materias
Pr
ologo 5
1
2
2 Sumatorias y Recurrencia 59
2.1 Sumatorias . . . . . . . . . . . . . . . . . . . . . . . . 59
2.1.1 Propiedades de la sumatoria . . . . . . . . . . . 62
2.1.2 Progresiones aritmeticas . . . . . . . . . . . . . 70
2.1.3 Progresiones Geometricas . . . . . . . . . . . . 72
2.1.4 Sumas de cuadrados . . . . . . . . . . . . . . . 74
2.2 Induccion o recurrencia . . . . . . . . . . . . . . . . . . 75
2.2.1 Los n umeros naturales . . . . . . . . . . . . . . 75
2.3 Ejercicios Propuestos . . . . . . . . . . . . . . . . . . . 84
3 Binomio de Newton 87
3.1 Factorial . . . . . . . . . . . . . . . . . . . . . . . . . . 87
3.2 Numero combinatorio . . . . . . . . . . . . . . . . . . . 89
3.2.1 Triangulo de Pascal . . . . . . . . . . . . . . . . 92
3.3 Desarrollo del binomio . . . . . . . . . . . . . . . . . . 101
3.4 Ejercicios Propuestos . . . . . . . . . . . . . . . . . . . 111
5 Funciones 165
5.1 Definiciones basicas . . . . . . . . . . . . . . . . . . . . 165
5.2 Propiedades de una funcion . . . . . . . . . . . . . . . 171
5.3 Imagen recproca . . . . . . . . . . . . . . . . . . . . . 172
5.4 Inyectividad, epiyectividad y biyectividad . . . . . . . . 174
5.5 Composicion de funciones . . . . . . . . . . . . . . . . 175
5.6 Funcion inversa . . . . . . . . . . . . . . . . . . . . . . 176
5.7 Funciones biyectivas sobre conjuntos finitos o permuta-
ciones . . . . . . . . . . . . . . . . . . . . . . . . . . . 181
5.7.1 Permutaciones de In . . . . . . . . . . . . . . . 182
5.8 Funciones sobre conjuntos finitos . . . . . . . . . . . . 185
5.8.1 Propiedades . . . . . . . . . . . . . . . . . . . . 185
5.8.2 N umero de funciones entre dos conjuntos finitos 188
5.9 Algunas funciones sobre conjuntos no finitos . . . . . . 189
5.10 Ejercicios Propuestos . . . . . . . . . . . . . . . . . . . 195
8 Polinomios 259
8.1 Definiciones . . . . . . . . . . . . . . . . . . . . . . . . 259
8.2 Funcion polinomica . . . . . . . . . . . . . . . . . . . . 265
8.2.1 Races de un polinomio . . . . . . . . . . . . . . 266
8.3 Divisibilidad en el conjunto de polinomios . . . . . . . 271
8.3.1 Teorema de la descomposicion u nica . . . . . . 275
8.4 Division Euclidiana . . . . . . . . . . . . . . . . . . . . 275
8.4.1 Teorema de la Division Euclidiana o Algoritmo
de la Division . . . . . . . . . . . . . . . . . . . 276
8.5 Descomposicion en C[X] . . . . . . . . . . . . . . . . . 278
8.6 Descomposicion en IR[X] . . . . . . . . . . . . . . . . . 279
8.7 Descomposicion en Q[X] . . . . . . . . . . . . . . . . . 281
8.8 Fracciones Racionales . . . . . . . . . . . . . . . . . . . 287
8.9 Ejercicios Propuestos . . . . . . . . . . . . . . . . . . . 293
Bibliografa 297
Pr
ologo
5
6
L
ogica y Teora de conjuntos
1.1 Proposiciones L
ogicas
Nota Trabajaremos solamente con frases a las cuales se les pueda
asignar el valor de verdadera o falsa.
Diremos que a una frase se le puede asignar un valor de verdad si se
puede decir: esta frase es verdadera o esta frase es falsa.
Ejemplos de proposiciones
7
8 Alcalde - Burgue
no Algebra
Ejemplos
1.2 Conectivos l
ogicos
Nota Una proposicion, se puede unir con otra proposicion, a traves
de los conectivos l
ogicos. Los conectivos logicos son:
La negacion, la conjuncion (y), la disyuncion (o), la implicacion y la
equivalencia.
1.2.1 La equivalencia
Definici
on 1.2.1 Dos proposiciones p y q son l ogicamente equiv-
alentes, denotado p q, si ellas tienen el mismo valor de verdad.
Si p y q son dos proposiciones, entonces p q, tambien es una
proposicion y su valor de verdad, puede ser determinado con la ayuda,
de lo que llamaremos tabla de verdad.
La tabla de verdad de la equivalencia es la siguiente
p q pq
V V V
V F F
F V F
F F V
1.2.2 El conectivo no
Definicion 1.2.2 Si p es una proposicion, el valor de verdad de la
proposicion no p, queda determinada por la siguiente tabla de verdad
p no p
V F
F V
Ejemplos
p q pyq p q poq
V V V V V V
V F F V F V
F V F F V V
F F F F F F
En espa
nol, es algo ambig
uo el uso del monoslabo o. Generalmente
es usado en sentido excluyente, pero en matematicas puede incluir
ambas proposiciones.
Ejemplos
Captulo 1. Logica y Teora de conjuntos 11
p q pq
V V V
V F F
F V V
F F V
1. p: esta lloviendo
q: se esta mojando el campo
p q: Si esta lloviendo, entonces se esta mojando el campo.
o bien:
Es suficiente que este lloviendo, para que se este mojando el
campo
o bien:
Basta que este lloviendo, para que se este mojando el campo
2. p : n es m
ultiplo de 6.
q : n es m
ultiplo de 2.
La proposicion p q, es verdadera, pues basta ser m
ultiplo
de 6, para ser multiplo de 2.
o bien:
Si n es m
ultiplo de 6, entonces n es m
ultiplo de 2.
5. a = b a + 5 = b + 5
p no p p o (no p)
V F V
F V V
Ejemplos
14 Alcalde - Burgue
no Algebra
1. p y no p es una contradiccion
p no p p y (no p)
V F F
F V F
Definici
on 1.3.3 Un axioma o un postulado es una proposicion
que hemos supuesto verdadera.
Definici
on 1.3.4 Un teorema es una proposicion que necesita ser
demostrada.
1.4 Teoremas l
ogicos b
asicos
Teorema 1.4.1 (Idempotencia)
i) p p p
ii) p p p
p p p p p)
V V V
F F F
Las tres columnas tienen el mismo valor de verdad, luego las tres
proposiciones son equivalentes.
on) no(no p) p
Teorema 1.4.2 (Doble negaci
Demostraci
on.
p no p no (no p)
V F V
F V F
i) p q q p
ii) p q q p
i) p (q r) (p q) r
ii) p (q r) (p q) r
16 Alcalde - Burgue
no Algebra
i) p (q r) (p q) (p r)
ii) p (q r) (p q) (p r)
i) p (p q) p
ii) p (p q) p
Demostraci
on i)
p q p q p (p q)
V V V V
V F V V
F V V F
F F F F
p q p q p (p q)
V V V V
V F F V
F V F F
F F F F
Demostraci
on i)
Demostraci
on ii) De la misma manera que i).
on: no p sera abreviada por p
Notaci
Lema. Si p es una proposicion, entonces se tiene
i) V p V
ii) V p p
iii) F p p
iv) F p F
Demostraci
on i)
V p V p
V V V
V F V
Demostraci
on. Mediante tabla de verdad.
Demostraci
on.
p q p q p q q p (p q) (q p)
V V V V V V
V F F F V F
F V F V F F
F F V V V V
(p q) (q p)
Decimos p si y solo si q.
Observaci on. El teorema anterior nos dice que es equivalente escribir
p q que p q
1.5 Conectivos b
asicos
Nota En esta seccion veremos que a partir de los conectivos no y
o, se pueden obtener los otros tres conectivos. De la misma manera,
a partir de no e y.
(p q) (p q)
Demostraci
on.
p q pq p pq
V V V F V
V F F F F
F V V V V
F F V V V
Captulo 1. Logica y Teora de conjuntos 19
1. Reducci
on del a no, o e y
En efecto
i) p q (p q) (q p) (p q) (q p)
Es decir p q (p q) (q p)
Otra posibilidad es:
ii) p q (p q) (q p)
((p q) q) ((p q) p)
(p q) (q q) (p p) (q p)
(p q) F F (p q)
(p q) (p q)
es decir
p q (p q) (p q)
2. Reducci
on de y a no y o En efecto
pq pq pq
es decir
pq pq
3. Reducci
on de a no y o: En efecto
p q (p q) (q p)
(p q) (q p) (p q) (q p)
Nota Los conectivos y, , pueden ser expresados a
partir de no y o, o bien a partir de no e y.
4. (Tarea.) Describa p q, p q, p q a partir de los conectivos
no e y.
20 Alcalde - Burgue
no Algebra
Nota Esta ultima proposicion es muy usada, es por esto que lleva el
nombre de teorema.
Observaci
on. Recordemos el ejemplo:
p: esta lloviendo
q: se esta mojando el campo
Es equivalente decir:
Si esta lloviendo, entonces se esta mojando el campo
y
Captulo 1. Logica y Teora de conjuntos 21
1. ((p q) q) p
Soluci
on.
((p q) q) p ((p q) q) p
(p q) q p
(p q) (p q)
V
2. (p (q q)) p
Soluci
on.
(p (q q)) p (p F ) p
(p F ) p
(p V ) p
pp
V
Soluci
on.
(p q) p pqp
(p q) p
pq
pq
5. Primer Teorema de Demostracion por casos.
((p q) (p q)) q
es un tautologa.
Soluci
on.
((p q) (p q)) q (p q p q) q
(p q) (p q) q
(p p) q q
F qq
qq
V
Soluci
on.
(p q) q (p q) q
(p q) q
pq
pq
Captulo 1. Logica y Teora de conjuntos 23
Soluci
on.
(p r) (q r) ((p q) r)
p r q r ((p q) r)
(p r) (q r) ((p q) r)
(p q) r (p q r)
((p q) r (p q r)
V
8. (p q) ((p q) q)
Soluci
on.
((p q) q) ((p q) q) (q p q))
(p q q) (q p q)
(p q q) V
pqq
(p q) q
(p q) (q q)
(p q) V
pq
(p q)
1.7 M
etodos de demostraci
on
Nota La mayora de los teoremas tienen una de las dos formas si-
guientes:
p q o p q
1.7.1 on directa de p q
Demostraci
En este caso se supone verdadero p y se trata de deducir la veracidad
de q.
No es necesario preocuparse cuando p es falso, pues en este caso la
implicacion p q es siempre verdadera.
Ejemplo.
Teorema: Sea n un n
umero entero, entonces
n par n2 par
1.7.2 on indirecta de p q
Demostraci
Este metodo consiste en demostar el contrarecproco: q p
Entonces suponemos la veracidad de q y se trata de deducir la veraci-
dad de p.
Ejemplo.
Teorema: Sea n un n
umero entero, entonces
n2 par n par
1.7.3 Demostraci on de p q
on por contradicci
Este metodo consiste en la reduccion al absurdo:
Captulo 1. Logica y Teora de conjuntos 25
p y (no q)
Pero p q p
3. Neguemos la proposicion: p q
Soluci
on.
pq (p q) (p q)
(p q) (p q)
(p q) (p q)
(p q) (p q)
(p q r) (p q) r
(p q) r
(p r) (q r)
(p r) (q r)
(p r) (q r)
(r p) (q r)
Captulo 1. Logica y Teora de conjuntos 27
(p q) (p q)
Soluci
on.
(p q) (p q) (p q) (p q)
(p q) (q p) (p q)
(p q) (q p) (p q)
pqpqpq
pqpq
(p q) (p q) ((p q) p) ((p q) q)
(p p) (q p) (p q) (q q)
F (p q) (p q) F
(p q) (p q)
Soluci
on. Comencemos por el lado izquierdo
1.8 Circuitos L
ogicos
1.8.1 Descripci
on l
ogica de circuitos
A un interruptor P , le vamos a asociar la proposicion logica p, de la
manera siguiente:
Captulo 1. Logica y Teora de conjuntos 29
p p
V Pasa la corriente
F NO pasa la corriente
Observaci
on. Sabemos que
Definici
on 1.8.1 Reducir un circuito, es sacar interruptores que
no son necesarios.
Observaci
on. Nosotros sabemos que
ppV
esto significa que por el circuito
Captulo 1. Logica y Teora de conjuntos 31
ppF
Soluci
on. Vamos resolviendolo por partes, te parece?
p (p q) p (ley de absorcion)
ii. Tomando la parte inferior del circuito
p (p q) (p p) (p q) V (p q) p q
2. Reduzcamos el circuito
Soluci
on. Comencemos por escribir su expresion algebraica:
(p q) r (p r) (r q) (p q) r (r (p q))
(p q) r (r (p q))
((p q) r) (r (p q))
V
3. Reduzcamos el circuito
Luego, lo reducimos a
Captulo 1. Logica y Teora de conjuntos 35
Algebraicamente, tenemos
p ((r p) q) (p r p) (p q)
(p r) (p q)
p (r q)
Soluci
on. El lado izquierdo del circuito es:
Soluci
on. Comencemos por expresarlo algebraicamente
6. Estudiemos el circuito
Soluci
on. Comencemos por escribir su expresion algebraica
Definici
on 1.9.1 Diremos que dos conjuntos son iguales si tienen
los mismos elementos.
Definici
on 1.9.2 El conjunto al cual pertenecen todos los elementos
que estamos considerando ser
a llamado conjunto universal o con-
junto universo y lo denotaremos por U .
Definici
on 1.9.5 Dado un conjunto A se define el cardinal de A
umero de elementos de A. Lo denotaremos por |A| o bien
como el n
por #A.
1.9.1 Cuantificadores
Observaci
on. Sea U = ZZ. Consideremos los siguientes predicados:
(i) x = y + z; (ii) x = y 2 + z 2
Definici
on 1.9.6 Se definen los siguientes cuantificadores:
Ejemplo.
Ejercicio
Sea U = {personas}. Comparemos las siguientes proposiciones:
1. p : y, x; x ama a y.
2. q : y, x ; x ama a y.
3. r : y, x; y ama a x.
Captulo 1. Logica y Teora de conjuntos 41
4. s : y, x; y ama a x.
1.9.2 Negaci
on de los cuantificadores
La negacion de la proposicion: x; p(x) es x; p(x).
La negacion de la proposicion: x; p(x) es x; p(x)
La negacion de la proposicion: !x; p(x) es
1. p : y, x; x no ama a y.
2. q : y, x; x no ama a y.
3. r : y, x; y no ama a x.
4. s : y, x; y no ama a x.
Ejercicio
Neguemos las proposiciones siguientes:
1. p: n, m, t IN tal que n = m2 + t2 .
6. u: !n ZZ tal que 3 + n = 5
7. v: !x IR tal que x2 = 4
1. p: n, m, t IN, n 6= m2 + t2 .
1. p: Existen tres n
umeros naturales tales que uno de ellos es la
suma de los cuadrados de los otros dos.
Captulo 1. Logica y Teora de conjuntos 43
2. q: Todo n
umero entero puede ser escrito como suma de otros dos
n
umeros enteros.
3. r: Existe un n
umero natural que es menor o igual a todo n
umero
natural.
4. s: Todo n
umero natural es el sucesor de otro n
umero natural.
5. t: Todo n
umero natural tiene un sucesor.
6. u: Existe un u
nico n
umero entero que satisface la ecuacion 3 +
n = 5.
7. v: Existe un u
nico n
umero real cuyo cuadrado es 4.
2. q: Existe un n
umero entero que no puede ser escrito como suma
de dos enteros.
3. r: Para todo n
umero natural, existe un n
umero natural menor
que el.
4. s: Existe un n
umero natural que no es sucesor de ning
un n
umero
natural.
5. t: Existe un n
umero natural que no tiene sucesor.
7. v: El cuadrado de todo n
umero real es diferente de cuatro o bien
existen dos n
umeros reales distintos cuyo cuadrado es cuatro.
44 Alcalde - Burgue
no Algebra
x IR; x2 2x + 5 0
xS xT
Ejemplo. Sea S = {n
umeros pares}, T = ZZ. Tenemos S ZZ
on 1.9.1 Si S T y T S entonces S = T
Proposici
Proposici
on 1.9.3 El conjunto vaco es u
nico.
A = {x U ; x
/ A}
B = {n IN; n = 3m + 1 o n = 3m + 2, m IN}
46 Alcalde - Burgue
no Algebra
Observaci
on. Se tiene que:
xAxA
x A no(x A) x A
Proposici
on 1.9.4 Sean A y B conjuntos, entonces
1. A = A
2. A B B A
on 1. x A x A x A x A
Demostraci
on 2. x B x B x A x A.
Demostraci
1.9.5 Uni
on e intersecci
on
En U , consideremos A y B dos conjuntos. La union e interseccion
denotadas A B y A B respectivamente, estan definidas por:
A B = {x U ; x A x B}; A B = {x U ; x A x B}
A B = {a, b, c, d, e, f }; A B = {a, d}
Proposici
on 1.9.5 Sean A, B conjuntos. Entonces
|A B| = |A| + |B| |A B|
Demostraci
on. Es sencilla y se deja como ejercicio.
Nota Para el caso de tres conjuntos se tiene:
|A B C| = |A| + |B| + |C| |A B| |A C| |B C| + |A B C|
1. Idempotencia de y , es decir A A = A y A A = A.
on. x A A (x A) (x A) x A
Soluci
x A A (x A) (x A) x A
2. Leyes de Morgan
(a) A B = A B
(b) A B = A B
on. x A B x A B (x A) (x B)
Soluci
xAxB xAxB xAB
La segunda afirmacion se demuestra de manera analoga a la
anterior.
Nota De esta manera se demuestran todas las propiedades
basicas de teora de conjunto.
Soluci
on.
((A B) ((A B) B)) A) =
(A B A) (((A B) B) A) =
(A B) (((A B A) (B A)) =
(A B) ( (B A)) =
(A B) (A B) =
AB
5. Demostremos que: (A B) (A B) = (A B) (A B)
Soluci
on.
(A B) (A B) = ((A B) A) ((A B) B)
= (A A) (B A) (A B) (B B)
= (A B) (A B)
= (A B) (A B)
6. Demostremos que: A (B C) = (A B) C
on. A (B C) = A (B C) = A (B C) =
Soluci
= (A B) C = (A B) C
7. Demostremos que: (A B) C) B = B C
Soluci
on.
(A B) C) B = (A B) C) B
= ((A B) C) B
= ((A B) B) C
= BC
Notese que en la u
ltima igualdad utilizamos la ley de absorcion.
P (A) = {, {a}, {b}, {c}, {a, b}, {a, c}, {b, c}, A}
|P (A)| = 2|A|
|P (B)| = 2 |P (A)|
Demostraci
on. La proposicion a demostrar es equivalente a de-
mostrar:
P (A) P (B) 6= {} = A B 6=
on 1.9.9 A B P (A B) P (B)
Proposici
4. IR = {n
umeros reales}
Captulo 1. Logica y Teora de conjuntos 51
Se tiene:
IN ZZ Q IR
(a) (p q) (
q p)
(b) (p q) (
p q)
(c) (p q) (
p q)
(d) (p q) (
p q)
(e) ((p q) (q r)) (p r).
(a) (P Q) P
(b) (P Q) (P Q)
(c) (P Q) R (P Q R)
7. Sea A = {a, {a}, {a, {a}}}. Diga cuales de las siguientes afirma-
ciones son verdaderas:
(a) a A (b) a A (c) {a} A (d) {a} A
(e) {{a}} A (f) {{a}, a} A (g) {{a}, a} A
(b) {x S/ | x 1 | 12 } = {1}
(c) {x IR | x2 = 1} =
(a) (A (B C) (B C) C) = (A C) B
(b) A ((A B) B) (A B) = A
(c) (A B) (A B) = A
(d) A (B C) = (A B) (A C)
(e) A (B C) = (A B) (A C)
(f) (A B) C = A (B C)
(a) (A B B C) (A C)
(b) A B A B = A
(A B) (B A) = (A B) (A B)
(a) (A B) C = (A C) (B C)
Captulo 1. Logica y Teora de conjuntos 57
(b) (A C) (A B) = A (B C)
(c) A (B C) = (A B) (C A)
(a) X (Y X) = X
(b) X (X Y ) = X Y
(c) X (Y Z) = (X Y ) (X Z)
(d) P (A) P (B) P (A B)
(e) P (A) P (B) = P (A B) A B o BA
a)X A = b)X (A X) =
c)A (X A) = X d)A X = B
e)A X = B
Captulo 2
Sumatorias y Recurrencia
2.1 Sumatorias
Motivaci
on. Queremos encontrar el valor de sumas tales como:
13 + 23 + 33 + + 5.0003
o bien
1 2 + 2 3 + 3 4 + + n(n + 1)
1 + 2 + 3 + + 48 + 49 + 50
50 + 49 + 48 + + 3 + 2 + 1
Si sumamos hacia abajo tenemos 50 veces 51. Luego
2(1 + 2 + 3 + 48 + 49 + 50) = 50 51
De donde
50 51
1 + 2 + 3 + + 50 =
2
59
60 Alcalde - Burgue
no Algebra
1 + 2 + 3 + + (n 1) + n
Donde n es un n
umero natural cualquiera. Hacemos el mismo calculo:
1 + 2 + + (n 1) + n
n + (n 1) + + 2 + 1
2(1 + 2 + + (n 1) + n) = (n + 1)n
De donde:
n(n + 1)
1 + 2 + + (n 1) + n =
2
Nota. Por un metodo un poco mas sofisticado, se puede encontrar
el valor de la suma de los cuadrados, de los cubos y otros. Los dos
primeros los buscaremos al final de esta seccion.
Estos resultados son:
n(n + 1)(2n + 1)
12 + 22 + 32 + + n2 =
6
(n(n + 1))2
13 + 23 + 33 + + n3 =
4
Problema. Ahora trataremos de calcular sumas con n terminos que
tengan formas tales como:
1 2 + 2 3 + 3 4 +
1 3 + 3 5 + 5 7 +
1 11 + 2 12 + 3 13 +
1 3 + 2 4 + 3 5 +
Para esto sera necesario hacer uso del concepto y propiedades de
sumatoria
Captulo 2. Sumatorias y Recurrencia 61
i=1
n
13 + 23 + 33 + + n3 = i3
X
i=1
n
X
on. a0 + a1 + a2 + + an =
Notaci ai
i=0
n
X n
X
ak o bien al etc.
k=1 l=1
1. 1 2 + 2 3 + 3 4 +
2. 1 11 + 2 12 + 3 13 +
3. 1 3 + 2 4 + 3 5 +
4. 1 3 + 2 5 + 3 7 +
5. 1 3 + 3 5 + 5 7 +
6. 9 + 11 + 13 + 15 +
Soluci
on.
Observaci
on.
Es decir:
n n n
2 2
X X X
(k + k) = k + k
k=1 k=1 k=1
on. 5 12 + 5 22 + + 5 n2 = 5 (12 + 22 + + n2 ).
Observaci
Luego
n n
5k 2 = 5 k2
X X
k=1 k=1
1 2 + 2 3 + 3 4 +
Tenemos:
n n n
k2 +
X X X
k(k + 1) = k
k=1 k=1 k=1
n(n + 1)(2n + 1) n(n + 1)
= +
6 2
n(n + 1)(2n + 1) + 3n(n + 1)
=
6
n(n + 1)(2n + 1 + 3)
=
6
n(n + 1)(n + 2)
=
3
n(n + 1)(n + 2)
Pregunta: Por que la cantidad es un n
umero
3
natural?
1 11 + 2 12 + 3 13 +
Soluci
on. Entonces tenemos
n
X
1 11 + 2 12 + + n(n + 10) = k(k + 10)
k=1
n
(k 2 + 10k)
X
=
k=1
n n
2
X X
= k + 10 k
k=1 k=1
n(n + 1)(2n + 1) 10n(n + 1)
= +
6 2
n(n + 1)(2n + 1 + 30)
=
6
n(n + 1)(2n + 31)
=
6
1 3 + 2 4 + 3 5 +
Captulo 2. Sumatorias y Recurrencia 65
Soluci
on.
n
X
1 3 + + n(n + 2) = k(k + 2)
k=1
n
(k 2 + 2k)
X
=
k=1
n n
2
X X
= k +2 k
k=1 k=1
n(n + 1)(2n + 1) 2n(n + 1)
= +
6 2
n(n + 1)(2n + 1 + 6)
=
6
n(n + 1)(2n + 7)
=
6
7 1 + 9 2 + 11 3 +
66 Alcalde - Burgue
no Algebra
7. Calculemos: 52 + 62 + 72 + + 502 .
Soluci
on.
50 50 4
2 2
k2
X X X
k = k
k=5 k=1 k=1
5051101 459
= 6
6
= 25 17 101 30
Curiosidad. En ambos casos las fracciones se simplificaron
hasta obtener 1 en el denominador. Luego obtuvimos un n umero
entero. Corresponde! pues al lado izquierdo se tiene un n
umero
entero.
10
(2k 1)2
X
8. Encontremos el valor de la sumatoria:
k=5
Captulo 2. Sumatorias y Recurrencia 67
Soluci
on.
10 10 4
(2k 1)2 = (2k 1)2 (2k 1)2
X X X
9. Calculemos:
100
k2
X
k=10
Soluci
on.
100 100 9
k2 = k2 k2
X X X
200
X
10. Encontremos el valor de la sumatoria: (2k 1)(3k + 1)
k=8
Soluci
on.
200 200
(6k 2 k 1)
X X
(2k 1)(3k + 1) =
k=8 k=8
200 7
(6k 2 k 1) (6k 2 k 1)
X X
=
k=1 k=1
200 200 7 7
k2 k2 +
X X X X
= 6 k 200 6 k+7
k=1 k=1 k=1 k=1
6200201401
= 6
200201
2
193 67815
6
+ 78
2
= 200 201 401 20.100 193 7 8 15 + 28
Encontremos
n+3 n+2 n1
k2
X X X
(1) k (2) (3) k
k=1 k=1 k=1
n1 n3 n4
k2 k2
X X X
(4) (5) k (6)
k=1 k=1 k=1
Soluci
on
n+3 n+2
(n + 3)(n + 4) (n + 2)(n + 3)(2n + 5)
k2 =
X X
(1) k= (2)
k=1 2 k=1 6
n1 n1
(n 1)n (n 1)n(2n 1)
k2 =
X X
(3) k= (4)
k=1 2 k=1 6
n3 n4
(n 3)(n 2) (n 4)(n 3)(2n 7)
k2 =
X X
(5) k= (6)
k=1 2 k=1 6
1 1 1 n
+ + + =
13 35 (2n 1) (2n + 1) 2n + 1
Soluci
on (2) Tenemos que 2n+11 = (2n+10)+1 = 2(n+5)+1.
Ademas 2n + 11 es mayor que 2n + 9. Luego
1 1 1 n+5
+ + + =
13 35 (2n + 9) (2n + 11) 2n + 11
Captulo 2. Sumatorias y Recurrencia 69
Soluci
on. El termino general es de la forma k(k + 1)(k + 2).
Luego se tiene la sumatoria
n n
(k 2 + k)(k + 2)
X X
k(k + 1)(k + 2) =
k=1 k=1
n
(k 3 + 3k 2 + 2k)
X
=
k=1
n n n
3 2
X X X
= k +3 k +2 k
k=1 k=1 k=1
2 2
n (n + 1) 3n(n + 1)(2n + 1)
= + + n(n + 1)
4 6
n(n + 1)(3n(n + 1) + 6(2n + 1) + 12)
=
12
n(n + 1)(3n2 + 15n + 18)
=
12
n(n + 1)(n2 + 5n + 6)
=
4
n(n + 1)(n + 2)(n + 3)
=
4
70 Alcalde - Burgue
no Algebra
(6 + 5 1) + (6 + 5 2) + (6 + 5 3) +
sn = a + (a + d) + (a + 2d) + + (a + (n 1)d)
sn = na + (1 + 2 + + (n 1))d
(n 1) n d
sn = na +
2
n(2a + (n 1)d)
sn =
2
Captulo 2. Sumatorias y Recurrencia 71
Donde a1 = a
Ejercicio
Encontremos la suma de los n primeros terminos de la progresion
aritmetica siguiente:
5 + 8 + 11 + 14 +
Soluci
on.
Se tiene que a1 = 5 y d = 3. Luego
n(5 + (n 1) 3) n(3n + 2)
sn = =
2 2
Ejercicio
En una progresion aritmetica, el primer termino es 4, el u
ltimo 37
y la suma es 246. Encuentre el n umero de terminos y la diferencia.
Solucion
n(4 + 37)
sn = = 256. Luego n = 12.
2
Por otra parte: 37 = 4 + 11d. Luego d = 3.
Ejercicio El primer termino de una progresion aritmetica es 2. Si
amplificamos el primer termino por 2, el segundo por 3 y le sumamos
26 unidades al tercer termino, se tiene nuevamente una progresion
aritmetica. Encuentre ambas progresiones.
Ejercicio
1era progresion: 2, 2 + d, 2 + 2d
2a progresion: 4, 6 + 3d, 2 + 2d + 26 Por ser la segunda progresion
aritmetica, se tiene la igualdad siguiente:
72 Alcalde - Burgue
no Algebra
6 + 3d 4 = 2 + 2d + 26 (6 + 3d)
De donde d = 5
Luego las dos progresiones buscadas son: 2, 7, 12 y 4, 21, 38
3 + 3 2 + 3 22 + + 3 2n1
5 + 5 4 + 5 42 + + 5 4n1
Definici
on 2.1.3 Una progresi on geom etrica, es una sucesi
on del
tipo:
a, a r, a r2 , a r3 , a rn1
3 + 3 2 + 3 22 + + 3 2n1
Sea
sn = 3 + 3 2 + 3 22 + + 3 2n1
Multipliquemos ambos lados de la igualdad por 2. Se tiene:
sn = 3 + 3 2 + 3 22 + + 3 2n1
2sn = 3 2 3 22 3 23 3 2n2 3 2n
Tenemos :
sn 2sn = 3 3 2n
Captulo 2. Sumatorias y Recurrencia 73
De donde
(1 2)sn = 3(1 2n )
Luego
3(1 2n )
sn =
12
Caso general
a, a r, a r2 , a r3 , a rn1 , con r 6= 1
sn = a + a r + a r2 + a r3 + + a rn1
sn = a + a r + a r2 + a r3 + + a rn1 y
rsn = a r a r2 a r3 a rn
Sumando ambas igualdades se obtiene
sn r sn = a a r n
Factorizando queda:
(1 r)sn = a(1 rn )
De donde
a(1 rn )
sn =
1r
Donde a es el primer termino de la progresion y r es la razon de la
progresion.
Ejemplo
7(1( 13 )n )
7 + 7 13 + 7 ( 13 )2 + + 7 ( 31 )n1 = 1 31
7(1( 13 )n )
= 2
3
74 Alcalde - Burgue
no Algebra
Ejercicio
Inserte 5 terminos en una progresion geometrica que tiene por ex-
tremos 3 y 192
Soluci
on
La progresion geometrica buscada es:
3, 3 r, 3 r2 , 3 r3 , 3 r4 , 3 r5 , 192
Ejercicio
Sume los 2n primeros terminos de la progresion geometrica que
comienza por: 3, 4, 16
3
Soluci
on
4 16 4
r= = Luego r =
3 3(4) 3
3(( 4
3
)2n 1) 9(( 43 )2n 1)
s2n = =
34 1 7
12 + 22 + 32 + + n2
En efecto, sean
n
i2 = 02 + 12 + 22 + + n2
X
Sn (2) =
i=1
n
i3 = 03 + 13 + 23 + + n3
X
Sn (3) =
i=1
Captulo 2. Sumatorias y Recurrencia 75
Se tiene
n
03 + 13 + 23 + + n3 + (n + 1)3 = (i + 1)3
X
i=0
Es decir n
Sn (3) + (n + 1)3 = (i + 1)3
X
i=0
Pero n n
3
(i3 + 3i2 + 3i + 1)
X X
(i + 1) =
i=0 i=0
n n n
i3 + i2 + (
X X X
= i) + n + 1
i=0 i=0 i=0
Reemplazando en * se tiene:
3n(n + 1)
Sn (3) + (n + 1)3 = Sn (3) + 3Sn (2) + +n+1
2
Luego
3n(n + 1)
3Sn (2) = (n + 1)3 n1
2
2n3 + 3n2 + n
Sn (2) =
6
De donde
n(n + 1)(2n + 1)
Sn (2) =
6
2.2 Inducci
on o recurrencia
2.2.1 Los n
umeros naturales
Construcci
on seg
un Peano
(n + 1)(n + 2)(2n + 3)
12 + 22 + + n2 + (n + 1)2 =
6
Demostracion.
n(n + 1)(2n + 1)
12 + 22 + + (n + 1)2 = + (n + 1)2
6
n(n + 1)(2n + 1) + 6(n + 1)2
=
6
(n + 1)(2n2 + n + 6n + 6)
=
6
(n + 1)(n + 2)(2n + 3)
=
6
13 + 23 + + n3 = (1 + 2 + + n)2 ; n IN
Soluci
on.
13 + 23 + + n3 = (1 + 2 + + n)2
13 + 23 + + n3 + (n + 1)3 = (1 + 2 + + n + (n + 1))2
78 Alcalde - Burgue
no Algebra
Demostracion.
13 + + n3 + (n + 1)3 = (1 + 2 + + n)2 + (n + 1)3
n(n + 1) 2
= ( ) + (n + 1)3
2 2
(n + 1) 2
= (n + 4(n + 1))
4 2
(n + 1)
= (n + 2)2
4
(n + 1)(n + 2) 2
= ( )
2
= (1 + 2 + + n + (n + 1))2
3. (Suma de los n
umeros pares) Demostremos por induccion que:
2 + 4 + 6 + + 2n = n(n + 1); n IN
Soluci
on.
2 + 4 + 6 + + 2n = n(n + 1)
2 + 4 + 6 + + 2n + 2(n + 1) = (n + 1)(n + 2)
Demostracion.
2 + 4 + 6 + + 2n + 2(n + 1) = n(n + 1) + 2(n + 1)
= (n + 1)(n + 2)
Por (a), (b) y (c) se tiene que esta formula es verdadera para
todo n
umero natural n.
4. (Suma de los n
umeros impares) Demostremos por induccion que:
1 + 3 + 5 + + (2n 1) = n2 ; n IN
Soluci
on.
Captulo 2. Sumatorias y Recurrencia 79
1 + 3 + 5 + + (2n 1) = n2
(c) Por demostrar que es valida para n + 1, es decir:
Por (a), (b) y (c) esta propiedad es verdadera para todo n IN.
5. (Suma de los m
ultiplos de 4) Demostremos por induccion que:
4 + 8 + 12 + + 4n = (2n)(n + 1); n IN
Soluci
on.
(a) Demostremos que esta proposicion es verdadera para n = 2
Lado izquierdo: 4 + 8 = 12. Lado derecho: (2 2)(3) = 12.
Luego es valido para n = 2
(b) Hipotesis de induccion. Supongamos que es verdadera para
un cierto n, es decir, supongamos que:
4 + 8 + 12 + + 4n = (2n)(n + 1)
n(n + 1)(n + 2)
1 2 + 2 3 + 3 4 + + n(n + 1) = ; n IN
3
Soluci
on.
n(n + 1)(n + 2)
1 2 + 2 3 + 3 4 + + n(n + 1) =
3
(n + 1)(n + 2)(n + 3)
12+23+ +n(n+1)+(n+1)(n+2) =
3
Demostracion.
n(n + 1)(n + 2)
1 2 + + (n + 1)(n + 2) = + (n + 1)(n + 2)
3
n(n + 1)(n + 2) + 3(n + 1)(n + 2)
=
3
(n + 1)(n + 2)(n + 3)
=
3
Por (a), (b) y (c) esta proposicion es valida para todo n
umero
natural
(2n 1)3n+1 + 3
1 31 + 2 32 + 3 33 + + n 3n = ; n IN
4
Soluci
on.
Captulo 2. Sumatorias y Recurrencia 81
(2n 1)3n+1 + 3
1 31 + 2 32 + 3 33 + + n 3n =
4
(2n + 1)3n+2 + 3
131 +232 +333 + +n3n +(n+1)3n+1 =
4
Demostracion.
(2n 1)3n+1 + 3
1 31 + + (n + 1) 3n+1 = + (n + 1)3n+1
4
3n+1 ((2n 1) + 4(n + 1)) + 3
=
4
3n+1 (6n + 3) + 3
=
4
3n+1 3(2n + 1) + 3
=
4
3n+2 (2n + 1) + 3
=
4
Por (a), (b) y (c) se tiene que esta propiedad es verdadera para
todo n
umero natural n.
1
8. (Suma de las potencias de .) Demostremos por induccion que:
2
1 1 1 1 1
+ 2 + 3 + + n = 1 n ; n IN
2 2 2 2 2
Soluci
on.
82 Alcalde - Burgue
no Algebra
Soluci
on.
(a) Para n = 2 es facil ver que la proposicion es verdadera.
(b) Hipotesis de induccion. Supongamos que es verdadera para
un cierto n, es decir, supongamos que:
1 1 1 n
+ + + =
12 23 n(n + 1) n+1
Captulo 2. Sumatorias y Recurrencia 83
1 1 1 1 n+1
+ + + + =
12 23 n(n + 1) (n + 1)(n + 2) n+2
Demostracion.
1 1 1 n 1
+ + + = +
12 n(n + 1) (n + 1)(n + 2) n + 1 (n + 1)(n + 2)
n(n + 2) + 1
=
(n + 1)(n + 2)
n2 + 2n + 1
=
(n + 1)(n + 2)
n+1
=
n+2
Por (a), (b) y (c) se tiene que esta propiedad es verdadera para
todo n
umero natural n.
1 1 1 n
+ + + = ; n IN
13 35 (2n 1)(2n + 1) 2n + 1
Soluci
on.
1 1 1 n
+ + + =
13 35 (2n 1)(2n + 1) 2n + 1
84 Alcalde - Burgue
no Algebra
1 1 1 n+1
++ + =
13 (2n 1)(2n + 1) (2n + 1)(2n + 3) 2n + 3
Demostracion.
1 1 1 n 1
13
+ + (2n1)(2n+1)
+ (2n+1)(2n+3)
= 2n+1
+ (2n+1)(2n+3)
2
2n +3n+1
= (2n+1)(2n+3)
(2n+1)(n+1)
= (2n+1)(2n+3)
n+1
= 2n+3
Por (a), (b) y (c) se tiene que esta propiedad es verdadera para
todo n
umero natural n.
(Comience por escribir las sumas del lado izquierdo de las igual-
dades como las expresiones del ejercicio 1.)
3. Muestre que no es cierto que
n n n
! !
X X X
ak bk = ak b k
k=1 k=1 k=1
(basta dar un contraejemplo)
Captulo 2. Sumatorias y Recurrencia 85
1 q n+1
(a) 1 + q + q 2 + + q n =
1q
an+1 bn+1
(b) an + an1 b + an2 b2 + + abn1 + bn =
ab
Nota: Se puede deducir (b) de (a) poniendo q = ab .
86 Alcalde - Burgue
no Algebra
Binomio de Newton
3.1 Factorial
En este captulo sera muy com un tener que multiplicar cantidades
como 1 2 3 4 o bien 7 8 9 10 11 12. Entonces se invento una
abreviacion para tales operaciones. As, 1 2 3 4 5, sera abreviado
5! y diremos 5 factorial
la abreviacion 7!, denotara 1 2 3 4 5 6 7.
Tenemos entonces la definicion siguiente:
n! = 1 2 3 n
y diremos n factorial.
87
88 Alcalde - Burgue
no Algebra
Definici
on 3.1.2 0! = 1
Ejemplos.
6! 123456
= =6
5! 12345
5! 12345
= =45
3! 123
10! 1 2 3 4 5 6 7 8 9 10
= = 7 8 9 10
6! 123456
(n + 1)! 1 2 3 (n 1) n (n + 1)
= =n+1
n! 1 2 3 (n 1) n
(n + 2)!
= (n + 1)(n + 2)
n!
n!
= (n 2)(n 1) n
(n 3)!
(n + 2)!
= (n 1) n (n + 1) (n + 2)
(n 2)!
(n k)!
= nk
(n k 1)!
5! 5! 5! 4 + 5! 2
1) + =
2! 3! 1! 4! 2! 4!
5! (4 + 2)
=
2! 4!
6!
=
2! 4!
8! 8! 8! 4 + 8! 5
2) + =
5! 3! 4! 4! 5! 4!
8! (4 + 5)
=
5! 4!
9d!
=
5! 4!
Captulo 3. Binomio de Newton 89
3.2 N
umero combinatorio
En esta seccion estaremos preocupados de problemas tales como:
En un teatro hay solo tres asientos libres, desde los cuales la vision
es completamente diferente. Estamos interesados en saber de cuantas
maneras se pueden sentar 3 personas, tomadas de un grupo de 7 per-
sonas que quieren ocupar estos asientos.
Otro problema:
Hay 7 personas y solamente 3 de ellas podran ir a un paseo. Cuantas
formas diferentes de grupos de 3 personas se pueden formar a partir
de estas 7 personas?
Problema. Sea X un conjunto formado por 7 personas. Hay 3 asientos
en un teatro en los cuales hay una vision muy diferentes en cada uno
de ellos. Denotemos estos asientos por:
A B C
A B C
90 Alcalde - Burgue
no Algebra
Para el asiento A hay 3 posibilidades. Cada vez que hay una persona
en el asiento A, hay 2 posibilidades para el asiento B.
Si hay una persona sentada en el asiento A y otra en el asiento B, hay
solo una posibilidad para el asiento C. Luego hay
3 2 1 = 3!
formas diferentes de sentarse 3 personas en 3 asientos diferentes.
Problema. En un teatro hay 7 personas. Queremos saber cuantos
grupos diferentes, formados de 3 personas, se pueden formar, para
que se paseen por el escenario.
Solucion. Primero pensemos que hay 3 asientos, luego hay 7 6 5
maneras de ocuparlos. Si ahora hacemos pasear esas personas en el
escenario, ocurre que cada vez que consideramos 3 personas, estas han
estado sentadas de 3! maneras diferentes. Luego si hay 7 personas hay:
765
3!
maneras diferentes que se pasee un grupo de 3 de ellas en el escenario.
Esta es la respuesta.
Ahora queremos escribir de manera mas elegante este resultado:
7654321 7! 7
= =:
(4 3 2 1) 3! 4! 3! 3
Nota. No dice: ( 37 ), ni tampoco 73 .
7
es llamado el n
umero combinatorio de 7 sobre 3. Es usado para
3
denotar todas las combinaciones que se pueden hacer de 3 elementos
tomados de un grupo formado por 7 elementos.
Problema. Tenemos un conjunto X formado por n elementos. Quer-
emos saber cuantos subconjuntos de X, de k (k n) elementos pode-
mos formar.
Solucion. Si estos k elementos los ponemos en un cierto orden y
respetamos los lugares, entonces hay:
n (n 1) ((n k) + 1)
Captulo 3. Binomio de Newton 91
Ademas
0 0!
= =1
0 0! 0!
Nota. Famoso es el triangulo de Pascal el cual lleva el nombre del
matematico y filosofo Blaise Pascal(1.623-1.662)
3.2.1 Tri
angulo de Pascal
0
n=0
0
1 1
n=1
0 1
2 2 2
n=2
0 1 2
3 3 3 3
n=3
0 1 2 3
Haciendo los calculos, estos n
umeros son los siguientes:
Captulo 3. Binomio de Newton 93
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
Al mirar estos n
umeros, uno descubre leyes muy curiosas, admirables.
Realmente fue un chispazo genial el de Pascal el ordenar en esta forma
estos n
umeros.
6 6 6 6 6 6
= ; = ; = ;
0 6 1 5 2 4
7 7 7 7 7 7 7 7
= ; = ; = ; =
0 7 1 6 2 5 3 4
Cual es entonces la ley que cumplen?
Propiedad 2. Sean n, k IN, n k, entonces se tiene
n n
=
k nk
Demostraci
on.
n n!
=
nk (n (n k))!(n k)!
n!
=
k!(n k)!
n!
=
(n k)!k!
n
=
k
4 4 4! 4!
+ = +
2 3 2! 2! 1! 3!
4! 3 + 4! 2
=
2!3!
4! (3 + 2)
=
2! 3!
5!
=
2! 3!
5
=
3
n n n+1
+ =
k k1 k
Demostraci
on.
n n n! n!
+ = +
k k1 (n k)!k! (n (k 1))!(k 1)!
n!(n k + 1) + n!k
=
(n k + 1)!k!
n!(n k + 1 + k)
=
(n + 1 k)!k!
n!(n + 1)
=
((n + 1) k)!k!
(n + 1)!
=
((n + 1) k)!k!
n+1
=
k
n n n+1
+ =
96 Alcalde - Burgue
no Algebra
o bien:
n+1 n+1 n+2
+ =
o bien:
n2 n2 n1
+ =
etc.
Observaci on. El numero obtenido de la suma de dos n umeros com-
binatorios consecutivos de una fila, corresponde al n
umero combina-
torio ubicado en la siguiente fila entre ambos n
umeros dados. Luego,
el n
umero de abajo en el n umero combinatorio obtenido de la suma,
corresponde al mayor de los dos n umeros dados. Tenemos:
+ =
k k+1 k+1
o bien
+ =
k k1 k
Observaci
on. Esta propiedad se puede escribir de infinitas maneras.
Como por ejemplo
n1 n1 n
+ = , con k 3 n 1
k3 k2 k2
n3 n3 n2
+ = con k + 5 n 3
k+5 k+6 k+6
Estas son las tres propiedades mas conocidas del triangulo de Pascal.
Ejemplo.
25 25 26
+ =
4 5 5
2 3 4 5 6 7
+ + + + =
2 2 2 2 2 3
Captulo 3. Binomio de Newton 97
Es decir,
6
i 7
X
=
i=2
2 3
Observe que esto corresponde a la suma de los elementos de una parte
de la diagonal para k = 2. Tenemos la siguiente propiedad a modo de
ejercicio.
Ejercicio. Dado n IN, entonces se tiene
n
i n+1
X
=
i=2
2 3
n+1
X i n+2
=
i=2
2 3
En efecto
n+1 n
X i in+1
X
= +
i=2
2 i=2
2 2
n+1 n+1
= +
3 2
n+2
=
3
Otras propiedades
n
i n+1
X
=
i=3
3 4
O bien n
i n+1
X
=
i=4
4 5
En general tenemos la proposicion siguiente a modo de ejercicio.
Ejercicio. Demuestre que para n IN se tiene
n
i n+1
X
=
i=k
k k+1
2 4 4
=
3 2 3
Ejemplo. Como pasar del 10 al 5.
2 5 5
=
4 3 4
Ejemplo. Como pasar del 20 al 15.
6 3 6
=
3 4 4
Ejercicio Resueltos.
1. Demostremos que:
m mn m
=
n n+1 n+1
Captulo 3. Binomio de Newton 99
n n1
3 =5
4 5
Soluci
on.
n! (n 1)!
3 =5
(n 4)!4! (n 1 5)!5!
Luego, se tiene:
3. Demostremos que
6 6 6 8
+2 + =
4 3 2 4
100 Alcalde - Burgue
no Algebra
Soluci
on.
6 6 6 6 6 6 6
+2 + = ( + )+( + )
4 3 2 4 3 3 2
7 7
= +
4 3
8
=
4
4. Simplifiquemos la expresion
n! (n 1)!
(n 1)!
Soluci
on.
n! (n 1)! (n 1)!n (n 1)!
= =n1
(n 1)! (n 1)!
5. Simplifiquemos
n! (n + 1)! + (n 2)!
(n 2)!
Soluci
on.
n! (n + 1)! + (n 2)!
= (n 1) n (n 1) n (n + 1) + 1
(n 2)!
= n2 n (n3 n) + 1
= n3 + n2 + 1
Luego
n!(n + 1) n!
=
(n 2)!3! (n 2)!
De donde n + 1 = 6, es decir n = 5
7. Demostremos que:
n n+1 n+1
=
k k+1 k+1
Soluci
on.
n
n+1 n! n+1
= (nk)!k!
k k+1 k+1
(n + 1)!
=
(n + 1
(k + 1))!(k + 1)!
n+1
=
k+1
(x + y)7
Soluci
on.
7
Tenemos combinaciones posibles. Luego el segundo sumando es
1
7
x6 y.
1
El tercer termino queremos on x5 y 2 . El tercer
que tenga la expresi
7
sumando tiene la forma x5 y 2 , etc.
2
Luego el desarrollo del binomio es:
7 7 7 7 7
7
(x + y) = x7 y 0 + x6 y 1 + x5 y 2 + x4 y 3 + x3 y 4
0 1 2 3 4
7 7 7
+ x2 y 5 + x1 y 6 + x0 y 7
5 6 7
Demostraci
on. Por induccion sobre n.
1. Para n = 2 tenemos:
(x + y)2 = (x + y) (x + y)
= x2 + xy + xy + y 2
2
= x + 2xy + y2
2 2 2
= x2 y 0 + xy + x0 y 2
0 1 2
Captulo 3. Binomio de Newton 103
n n n
(x + y) = n
xn y 0 + xn1 y 1 + + x0 y n
0 1 n
(x + y)n+1 =
(x +y)n (x + y)
n n n
= xn+1 y 0 + xn y 1 + + x1 y n +
0 1 n
n n n
n 1 n1 2
+ x y + x y + + x0 y n+1
0 1 n
n n n
n+1 0
= x y +( + )xn y 1 + +
0 1 0
n n n
+( + )x1 y n + x0 y n+1
n n 1 n
n+1 n+1
n+1 0
= x y + xn y 1 + +
0 1
n+1 n+1
+ x1 y n + x0 y n+1
n n+1
Ejemplo de notaci
on
n
n
= 2n
X
Corolario 3.3.2 Sea n IN, entonces
k=0
k
Demostraci
on. Tomemos x = y = 1. Entonces
n n
n n
2n = (1 + 1)n = 1nk 1k =
X X
k=0
k k=0
k
n
n
k
X
Corolario 3.3.3 Sea n IN, entonces (1) =0
k=0
k
k=0
k k=0
k
n n
n n
X X
=
j,par
j j,impar
j
Captulo 3. Binomio de Newton 105
Demostraci
on.
n n n
n n n
(1)nj (1)j
X X X
=
j,par
j j,impar
j j,par
j
n
n
(1)nj (1)j
X
+
j,impar
j
n
n
(1)nj (1)j
X
=
j=0
j
= (1 + (1))n
= 0
Soluci
on.
6 6
2 2 2 2 2 2
6
(x y )
3 3 = (x 3 )60 (y 3 )0 + (x 3 )61 (y 3 )1
0 1
6 2 2 6 2 2
+ (x 3 )62 (y 3 )2 + (x 3 )63 (y 3 )3
2 3
6 2 2 6 2 2
+ (x 3 )64 (y 3 )4 + (x 3 )65 (y 3 )5
4 5
6 2
66 2
6
+ (x 3 ) (y 3 )
6
12 10 2 8 4 6 6
= 1 x 3 6 x 3 y 3 + 3 5 x 3 y 3 4 5x 3 y 3
4 8 2 10 12
+15x 3 y 3 6x 3 y 3 + y 3
10 2 8 4 4 8
= x4 6x 3 y 3 + 15x 3 y 3 20x2 y 2 + 15x 3 y 3
2 10
6x 3 y 3 + y 4
(2a 3y)5
106 Alcalde - Burgue
no Algebra
Soluci
on.
5 5
(2a 3y)5 = (2a)50 (3y)0 + (2a)51 (3y)1
0 1
5 5
+ (2a)52 (3y)2 + (2a)53 (3y)3
2 3
5 5
+ (2a)54 (3y)4 + (2a)55 (3y)5
4 5
5! 5 5 5! 4 4
= 2a 2 a 3y
5!0! 4!1!
5! 3 3 2 2 5! 2 2 3 3
+ 2a3y 2a3y
3!2! 2!3!
5! 5! 5 5
+ 2a34 y 4 3y
1!4! 0!5!
= 25 a5 5 24 3 a4 y + 10 23 32 a3 y 2
10 22 33 a2 y 3 + 5 2 a 34 y 4 35 y 5
3. Dado el binomio
(6 5a)19
Busquemos el decimo termino y el coeficiente de a14
Soluci on. El decimo termino corresponde a k = 9. Este termino
es el siguiente:
19 19!
(2 3)199 59 a9 = 210 310 59 a9
9 10! 9!
= 211 310 11 13 17 19 59 a9
19
(2 3)5 (5)14 = 27 37 17 19 514
14
4. En el binomio
1
(2x2 )9
x
Busquemos el termino independiente de x.
Captulo 3. Binomio de Newton 107
Soluci
on. El termino general es
9 1
(2x2 )9k ( )k
k x
Si ponemos la atencion solamente en las x para obtener el
valor de k, tenemos:
1
(x2 )9k ( )k = x182kk = x183k
x
Luego 18 3k = 0. Entonces k = 6.
El termino independiente de x es entonces
9 9! 3
296 (1)6 = 2 = 25 3 7
6 3!6!
Soluci
on. El termino central corresponde a k = 4. Es decir
8 2 84 x 4
( ) ( ) =257
4 x 2
Notese que en este caso, el termino central, tambien correponde
al termino independiente de x.
6. Busquemos el quinto termino del binomio siguiente:
5
x3 y
( + )8
a b3
Soluci
on. El quinto termino corresponde a k = 4. Tenemos
3 5 3 54
8 x 2 84 y 2 4 8! x 2 4 y 2
( 1 ) ( 3 ) =
4 a2 b2 4!4! a 21 4 b 34
2
x y 10
6
= 257 2 6
a b
108 Alcalde - Burgue
no Algebra
7. Dado el binomio
2x 5y 2
( 3 )27
25y 4x
y 51
Busquemos el u
ltimo termino y el coeficiente de
x77
Soluci
on. El u
ltimo termino se obtiene para k = 27 y este es :
27 2x 5y 2 527 y 54
( 2 )2727 ( 2 3 )27 = 54 81
27 5 y 2x 2 x
27 2x 5y 2
( 2 )27k ( 2 3 )k
k 5y 2x
y
Consideremos solamente
x
y 51 524 27
Luego el coeficiente de 77 es 51
x 2
8. En el desarrollo del binomio (1 + x)43 , el coeficiente del (2r + 1)-
esimo termino y del (r + 2)-esimo termino son iguales. Encon-
tremos r.
Soluci
on.
43 43
=
2r r+1
Luego 2r = 43 (r + 1), de donde r = 14
Captulo 3. Binomio de Newton 109
Tomamos
x (2) : (n 1)nxn1 y y = 720 2 x
Simplificando, tenemos:
(a) : (n 1)y = 6x
Luego
6x
y=
n1
Ahora multipliquemos por x la tercera ecuacion
(n 2) 720 2 y = 1080 6x
De donde obtenemos la ecuacion siguiente:
(b) : (n 2)2y = 9x
Ahora consideremos la ecuacion (a) en (b):
6x
(n 2)2 = 9x
n1
Luego 4(n 2) = 3(n 1). De donde n = 5
Consideremos (a) y n = 5 en (1):
6x
5x4 = 240
4
Lluego x5 = 25 , es decir, x = 2
62
Reemplazando x = 2 en (a):y = 4
, luego y = 3.
Entonces el binomio que cumple estas condiciones es (2 + 3)5
Captulo 3. Binomio de Newton 111
8 8 8 8
+ + +
5 6 6 7
2. Demuestre que
24 21 24
=
3 4 4
(a)
n
k n+1
X
=
k=2
2 3
(b)
n
k n+1
X
=
k=i
i i+1
Relaciones Binarias
Definici
on 4.1.1 Diremos que el par (x, y) es igual al par (z, t), de-
notado (x, y) = (z, t) si y solamente si x = z e y = t.
113
114 Alcalde - Burgue
no Algebra
Definici
on 4.1.2 Sean A y B dos conjuntos. Definimos el producto
cartesiano entre A y B, denotadoA B, de la manera siguiente:
A B = {(a, b); a A, b B}
Ejemplos.
1. Sea A = {1, 2, 3} y B = {4}. Entonces AB = {(1, 4), (2, 4), (3, 4)}
2. Sea A = {a, b, c}. Entonces
A A = {(a, a), (a, b), (a, c), (b, a), (b, b), (b, c), (c, a), (c, b), (c, c)}
Demostraci
on. Haremos demostraciones indirectas.
1. Por demostrar A B = (A = o B = )
Supongamos no (A = o B = ), es decir, (A 6= B 6= ).
Luego existe al menos un a A y al menos un b B.
Luego tenemos (a, b) A B, es decir A B 6= .
En consecuencia tenemos no (A B = )
2. Por demostrar (A = o B = ) A B =
Supongamos no (A B = ). Equivalentemente, A B 6= , es
decir, existe (a, b) A B, ciertos a A, b B. Luego existe
a A y b B. Esto quiere decir que A 6= y B 6= . Luego
no(A = o B = )
Captulo 4. Relaciones Binarias 115
Proposici
on 4.1.3 Sean A, B, C tres conjuntos cualesquiera. En-
tonces
A (B C) = (A B) (A C)
Demostraci
on.
(a, t) A (B C) (a A t B C)
(a A (t B t C))
((a A t B) (a A t C))
((a, t) A B (a, t) A C)
(a, t) (A B) (A C)
Proposici
on 4.1.4 Sean A, B, C tres conjuntos cualesquiera. En-
tonces
A (B C) = (A B) (A C)
Demostraci
on. Te dejamos la alegra de hacer esta demostracion
4.2 Conceptos b
asicos
Estamos interesados en estudiar relaciones entre dos conjuntos dados
y algunas propiedades que ellas puedan cumplir. Comencemos por
formalizar el concepto de relacion. Primero veamoslo en un ejemplo.
Observaci on. Sea A = {1, 4, 5, 6} y B = {2, 6, 8, 12}. Consideremos
el siguiente subconjunto de A B:
R = {(1, 2), (1, 6), (1, 8), (1, 12), (4, 8), (4, 12), (6, 6), (6, 12)}
Definici
on 4.2.1 Diremos que R es una relaci on entre A y B si R
es un subconjunto de A B. Es decir, todo subconjunto de A B es
llamado una relacion entre A y B
aRb ssi a = 2b
R = {(1, 3), (1, 4), (2, 1), (3, 1), (3, 2), (4, 1)}.
En este caso 1R3 y 3R1, tambien 1R4 y 4R1. Mientras que 2R1 y
16 R2, analogamente 3R2 y 26 R3.
Observemos tambien que 26 R4 y 46 R2.
Conclusiones.
aRb ssi a + b es un n
umero par.
Ejemplos
aRb ssi a = b2 .
Entonces
R = {(0, 0), (1, 1), , (20, 20), (1, 1), (10, 10)}
aRb ssi a + b = 3.
2R3,2R9,3R4,3R8,4R9,8R9,3R2,9R2,4R3,8R3,9R4,9R8.
aRb ssi ab = 1.
4.3 Grafos
En esta seccion veremos una representacion de relaciones en un con-
junto A finito. Es decir, R A A, con A finito.
Observaci on. Sean A = {1, 2, 3} y R A A, definida por: R =
{(1, 1), (1, 2), (2, 1), (3, 1)}. Su grafo es:
Ejemplos.
R = {(a, b), (b, a), (b, b), (b, c), (c, c)}.
R = {(1, 1), (1, 2), (2, 3), (3, 1), (4, 5), (5, 4)}.
122 Alcalde - Burgue
no Algebra
Su grafo es el siguiente:
4.4.1 Reflexividad
on 4.4.1 Sea R A A. Diremos que R es refleja si xRx,
Definici
x A.
Ejemplos.
R = {(1, 1), (1, 2), (2, 2), (3, 3), (3, 2)}
Captulo 4. Relaciones Binarias 123
aSb ssi a2 + b2 1.
aRb ssi a b.
El unico n
umero natural tal que (a, a) = 1 es a = 1. Luego aRa
solo para a = 1. Luego R no es refleja.
4.4.2 Simetra
on 4.4.2 Sea R A A. Diremos que R es sim
Definici etrica si
aRb bRa
Es decir cada vez que tenemos aRb, debemos tener tambien bRa. Di-
remos que el elemento sim etrico a (a, b) es (b, a). Llamaremos eje
de simetra al subconjunto de A A siguiente: {(a, a); a A}
Ejemplos.
1. Sean A = {1, 2, 3} y R = {(1, 1), (1, 2), (2, 1), (2, 3), (3, 2)}
Graficamente se tiene
126 Alcalde - Burgue
no Algebra
Su grafico es
4.4.3 Transitividad
on 4.4.3 Sea R A A. Diremos que R es transitiva
Definici
si cada vez que tengamos aRb y tambien tengamos bRc, entonces
obligadamente debemos tener aRc.
En lenguaje simbolico:
Ejemplos.
R = {(1, 1), (1, 2), (2, 3), (1, 3)(3, 2), (2, 2), (3, 3)}
En un grafo:
aRb ssi 2a + b = 7.
xRy ssi x y
4.4.4 Antisimetra
Definici on 4.4.4 Sea R A A. Diremos que R es antisim etrica
si los u
nicos elementos que pueden tener su simetrico son aquellos que
pertenecen al eje de simetra.
Captulo 4. Relaciones Binarias 131
Es decir:
Ejemplos.
xRy ssi x y
Ejercicios Resueltos.
aRb ssi 2a a b
Soluci
on
R = {(1, 2), (1, 3), (1, 4), (2, 2), (2, 3), (2, 4), (3, 3), (3, 4), (4, 4)}
En un grafo tenemos:
Captulo 4. Relaciones Binarias 133
R={(1,1),(1,2),(1,3),(1,4),(2,2),(2,3),(2,4),(3,4)}
134 Alcalde - Burgue
no Algebra
Soluci
on. Tenemos que
Su grafo es:
aRb ssi a2 + 1 b
Soluci
on. Los elementos que estan relacionados son: 1R1, 1R2,2R1
2R2, 2R3, 3R3, 3R2, 3R1.
Su grafo es:
136 Alcalde - Burgue
no Algebra
aRb ssi a b a + 1
aRb ssi a3 = b2 1
Captulo 4. Relaciones Binarias 137
aRb ssi a b es un n
umero impar
aRb ssi a b es un n
umero primo
aRb a b = p b a = p bRa
aRb ssi a b 0
aRb a b 0 b a 0 bRa
1R0 0R 2 pero 16 R 2
(a) R es refleja
(b) R es simetrica (Argumentemos la respuesta)
Soluci
on.
4.5.1 Introducci
on y definici
on
El concepto de Relacion de equivalencia, es un concepto que esta
inmerso en la vida diaria. Es un concepto que se utiliza diariamente.
...el tiempo ha ido transcurriendo...
... los a
nos, los siglos, los milenios ....
... los segundos, los minutos, las horas.
Los a nos, los siglos, los milenios, han sido denotados por n umeros
naturales, aunque escondidamente son n umeros enteros. Por ejemplo
el s.II A.C. podra ser denotado s.-II.
Para las horas, minutos, segundos, aparentemente usamos los n
umeros
naturales, pero, en este caso, la apariencia enga
na.
En el caso de la hora, solamente usamos los n umeros naturales desde
el 0 hasta el 23, o bien desde el 0 hasta el 11.
Si t
u observas mas detenidamente, estos n
umeros no se suman de la
misma manera que los n umeros naturales, solo a veces coincide la
manera de sumar.
Imagina que son las 20 hrs y que en 5 horas mas te vas a desconectar
de internet. Decimos: 20 + 5 = 1. La respuesta es a la 1 : 00 hrs te
desconectaras de internet.
Cual fue el razonamiento que hemos usado?
Captulo 4. Relaciones Binarias 141
aRb ssi a b es un m
ultiplo de 24.
R = {(a, a), (a, b), (b, a), (b, b), (c, c)}
Su grafo es:
aRb ssi a b es un m
ultiplo de 3
Captulo 4. Relaciones Binarias 143
R = {(a, a), (a, b), (b, a), (b, b), (c, c), (e, f ), (f, e), (e, e), (f, f )}
144 Alcalde - Burgue
no Algebra
cl(a) = {x A; xRa}
Definici
on 4.5.3 Se llama conjunto cuociente de A por R, al
conjunto formado por todas las clases de equivalencia de A seg
un R,
se denota A/R. Es decir,
A/R = {cl(a); a A}
La clase del elemento (a, b), denotada cl(a, b), consiste en el conjunto
formado por todos los elementos relacionados con (a, b), es decir,
148 Alcalde - Burgue
no Algebra
Por ejemplo veamos la clase del elemento (1, 2). Tenemos: (a, b)R(1, 2)
ssi a 2 = b 1 ssi b = 2a, b 6= 0. Luego
Observemos por ejemplo: (1, 2)R(2, 4); (1, 2)R(3, 6); (1, 2)R(4, 8), etc.,
luego podemos escribir: cl(1, 2) = cl(3, 6) = cl(4, 8).
En este ejemplo, en particular, usaremos otra notacion. La clase del
elemento (a, b), sera denotada ab . Luego 12 = 42 = 36 = 2a
a
, a 6= 0
Aparecieron las fracciones! Estamos, entonces de acuerdo que uno
tiene incorporado el concepto de clase de equivalencia en la vida diaria
cierto? seguro!
Nuevamente, hemos cambiado la esencia de los entes, luego estamos
filosoficamente invitados a cambiarles el nombre. Cada clase sera lla-
mada un n umero racional. Ahora bien, el conjunto formado por to-
das las clases de equivalencia, llamado conjunto cuociente, es lla-
mado, conjunto de los n umeros racionales, denotado Q. Escribiremos
(ZZ ZZ )/R = Q.
Recordemos que al comienzo del ejemplo vimos que esta relacion no
es de equivalencia sobre ZZ ZZ. Esta es una explicacion de por que
no puede haber 0 en el denominador de una fraccion.
Ejemplo. Sea R ZZ ZZ definida por:
R = {(a, a), (a, b), (b, a), (b, b), (c, c)}
1. Pi 6= , i = 1, ..., t
2. P1 P2 Pt = A
3. Pi Pj = , i 6= j
Demostraci
on. Comenzaremos por demostrar que :
a6 Rb cl(a) cl(b) =
Demostraci
on. Se define la relacion de equivalencia:
Ejemplos.
4.5.3 Congruencias en ZZ
Nosotros vimos que la relacion R en ZZ definida por:
aRb ssi a b es un m
ultiplo de n.
Analogamente, se obtienen:
Captulo 4. Relaciones Binarias 153
(a, b)R(c, d) a + d = b + c
c+b=d+a
(c, d)R(a, b)
xRy ssi x2 + y = y 2 + x
xRa ssi x 2 x = a2 a
ssi x2 x (a2 a) = 0
ssi x2 x + a(1 a) = 0
ssi (x a)(x (1 a)) = 0
ssi x=ax=1a
Entonces cl(0) = {0, 1}, cl(1) = {1, 2}, cl(2) = {2, 3}, ...,
cl(30) = {30, 31}, cl(32) = {32}, cl(33) = {33}, ..., cl(45) =
{45}.
Hay 31 clases con 2 elementos cada una y 14 clases con un unico
elemento, luego hay un total de 45 clases de equivalencia.
8. En el conjunto de los n
umeros reales, se define la relacion S de
la manera siguiente:
Captulo 4. Relaciones Binarias 159
aSb ssi a4 b4 = a2 b2
Estudiemos R1 R2
Definici
on 4.6.1 Una relacion R en A, es llamada Relaci
on de
orden en A, si es simult
aneamente
Ejemplos
P (A) = {, {1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}, A}
a, b ZZ a b b a
x, y A tal que x6 Ry y6 Rx
Captulo 4. Relaciones Binarias 163
3. Sea A = {a, b, c}
a) Cuantas relaciones se pueden establecer de A en A ?
b) Cuantas reflexivas ? Simetricas ?
c) Construya todas las relaciones de equivalencia posibles sobre
A.
4. Sea n IN
x=y
n
xRy
xk y nk = 1 si x 6= y
X
k=0
Demuestre que R es una relacion de equivalencia.
Funciones
5.1 Definiciones b
asicas
on 5.1.1 Sea R A B. Diremos que R es una funci
Definici on de
A en B, si a cada elemento x de A, se le hace corresponder un u
nico
elemento y de B.
f : A B; f (x) = y
165
166 Alcalde - Burgue
no Algebra
Im(f ) = {y B, x A; f (x) = y}
Notaci
on
Sea f : A B, una funcion. Sea X A, tenemos la siguiente
notacion:
f (X) = {f (x); x X}
Observaci on. Las funciones deben estar definidas para todo elemento
del conjunto de partida. Por ejemplo en el caso particular A = {1, 2},
B = {a, b, c} y f = {(1, a), (1, b)}. Entonces f no es funcion pues el 2
no tiene imagen y tambien porque el 1 tiene dos imagenes.
Nota. Dos elementos distintos pueden tener la misma imagen. Por
ejemplo para f : ZZ ZZ; f (n) = |n|. Se tiene que f (n) = f (n),
con n 6= n n ZZ . En este caso f es una funcion.
Ejemplo. Veamos graficamente un caso en que una relacion f es
funcion y una relacion g que no es funcion.
Captulo 5. Funciones 167
Ejemplos
1. Sean A = {1, 2, 3}, B = {a, b, c, d} y f = {(1, a), (2, b), (3, d)}.
Notacion: f : A B. Se tiene Dom(f ) = {1, 2, 3}, Codom(f ) =
B y Im(f ) = {a, b, d}
1. Dom(f ) = Dom(g)
2. f (a) = g(a), a A
Ejemplos
1. Si X Y entonces f (X) f (Y )
2. f (X Y ) = f (X) f (Y )
3. f (X Y ) f (X) f (Y )
Demostraci
on.
1. X Y f 1 (X) f 1 (Y )
2. f 1 (X Y ) = f 1 (X) f 1 (Y )
3. f 1 (X Y ) = f 1 (X) f 1 (Y )
4. f 1 (X Y ) = f 1 (X) f 1 (Y )
Demostraci
on.
(b) X X Y y Y X Y f 1 (X) f 1 (X Y ) y
f 1 (Y ) f 1 (X Y ).
Luego f 1 (X) f 1 (Y ) f 1 (X Y ).
3. (a) En efecto,
x f 1 (X) f 1 Y ) x f 1 (X) y x f 1 (Y )
f (x) X y f (x) Y
f (x) X Y
x f 1 (X Y )
(b) En efecto
x f 1 (X) f 1 (Y ) x f 1 (X) y x 6 f 1 (Y )
f (x) X y f (x) 6 Y
f (x) X Y
x f 1 (X Y )
f |X : X B; f |X (x) = f (x)
x 6= y f (x) 6= f (y)
5.5 Composici
on de funciones
Observaci
on. Sean A, B, C, D cuatro conjuntos,
f : A B, g:CD
f idA = f y idB f = f
Demostraci
on. En efecto,
5.6 Funci
on inversa
Nota. La relacion inversa de una funcion no es necesariamente una
funcion. Solamente en el caso de una funcion biyectiva podemos hablar
de una funcion inversa.
Captulo 5. Funciones 177
Ejemplo. Sean A = {1, 2, 3}, B = {a, b, c} y f = {(1, b), (2, c), (3, a)}
es biyectiva, luego existe f 1 . Esta es f 1 = {(b, 1), (c, 2), (a, 3)}
Ejemplo. Consideremos la funcion biyectiva f : IR IR; f (x) =
2x 3. Busquemos su funcion inversa.
Como f es biyectiva, luego existe su funcion inversa f 1 . Si f (x) =
2x 3, entonces f 1 (2x 3) = x. Escribamosla mas elegante: Sea
y = 2x 3, luego x = y+32
. Luego f 1 (y) = y+3
2
o tambien podemos
1 x+3
escribir f (x) = 2
Nota. Sea f : A B biyectiva. Puesto que f 1 : B A tambien es
una funcion biyectiva, podemos hablar de su funcion inversa, denotada
(f 1 )1 : A B. Tenemos (f 1 )1 (x) = y ssi f 1 (y) = x ssi f (x) = y
x A. Luego (f 1 )1 (x) = f (x) x A. Luego (f 1 )1 = f .
Proposici
on 5.6.2 (Caracterizaci
on de funcion inversa)
Sean f : A B y g : B A biyectivas. Entonces
g(y) = f 1 (y) y B
g(y) = x f (x) = y
En efecto,
f : A B; g : B C; h : C D
Captulo 5. Funciones 179
tales que
Im(f ) Dom(g), Im(g) Dom(h)
y las funciones compuestas siguientes:
g f : A C; h(g f ) : A D; hg : B D; (hg)f : A D
Entonces
2. h (g f ) = (h g) f (Igualdad de funciones).
Demostraci
on. En efecto
Luego g f es inyectiva.
Demostraci
on
Se obtiene de las dos proposiciones anteriores.
(g f )1 = f 1 g 1
(f 1 g 1 ) (g f ) = f 1 (g 1 g) f
= f 1 idB f
= f 1 f
= idA
(g f )1 = f 1 g 1
Captulo 5. Funciones 181
1 2 3
f1 =
1 2 3
1 2 3
f2 =
1 3 2
1 2 3
f3 =
2 1 3
1 2 3 1 2 3 1 2 3
4. Definamos f4 = , f5 = f6 =
2 3 1 3 1 2 3 2 1
Obvio que no hay mas funciones biyectivas ! Cada una de estas fun-
ciones es llamada una permutaci on. Diremos que f1 , f2 , ..., f6 son
todas las permutaciones de I3 . Sea GI = {f1 , f2 , f3 , f4 , f5 , f6 }
Observaci
on. Consideremos el conjunto de tres elementos
B3 = {, , 2}
2 2 2
g1 = , g2 = , g3 =
2 2 2
2 2 2
g4 = g5 = g6 =
2 2 2
Definici
on 5.7.1 S3 denotara el conjunto formado por todas las per-
mutaciones de un conjunto formado por 3 elementos.
5.7.1 Permutaciones de In
Consideremos un conjunto formado por n elementos In = {1, 2, ..., n}.
Denotemos por Sn el conjunto formado por todas las biyecciones de In
en In . Estas biyecciones son llamadas permutaciones de n elementos.
on: f : In In sera denotada
Notaci
1 2 ... n
f=
f (1) f (2) ... f (n)
1 2 3 ... n
id =
1 2 3 ... n
Dada la permutacion
1 2 3 n
f=
f (1) f (2) f (3) f (n)
existe f 1 definida por:
f (1) f (2) f (3) f (n)
1
f =
1 2 3 n
1 2 3 4
Ejemplo. Sea f =
4 2 1 3
Captulo 5. Funciones 183
4 2 1 3 1 2 3 4
1
Entonces f = =
1 2 3 4 3 2 4 1
Definici
on 5.7.2 La composicion de estas funciones biyectivas ser
a
llamada producto de permutaciones.
1 2 3 4 1 2 3 4
Ejemplo. Sea f = yg=
4 2 1 3 3 4 1 2
1 2 3 4 1 2 3 4
gf =
3 4 1 2 4 2 1 3
(g f )(4) = g(f (4)) = g(3) = 1; es decir, 4 7 3 7 1
(g f )(3) = g(f (3)) = g(1) = 3; es decir, 3 7 1 7 3
(g f )(2) = g(f (2)) = g(2) = 4; es decir, 2 7 2 7 4
(g f )(1) = g(f (1)) = g(4) = 2; es decir, 1 7 4 7 2
on: f n denotara f f f , n veces
Notaci
Ejemplos
1 2 3 4
1. Sea f = . Encontremos n tal que f n = id y luego
4 2 1 3
calculemos f 200 .
En efecto
1 2 3 4 1 2 3 4 1 2 3 4
2
f = =
4 2 1 3 4 2 1 3 3 2 4 1
1 2 3 4 1 2 3 4 1 2 3 4
f 3 = f 2 f = = = id
3 2 4 1 4 2 1 3 1 2 3 4
Luego tenemos:
1 2 3 4 5 1 2 3 4 5 1 2 3 4 5
=
3 4 2 5 1 4 5 1 2 3 5 1 4 2 3
Tambien podramos haber hecho el calculo de la manera sigu-
iente:
g = h f g f 1 = h. Tenemos
1 2 3 4 5 5 1 4 2 3 1 2 3 4 5
=
3 4 2 5 1 1 2 3 4 5 4 5 1 2 3
1 2 3 4 5
3. Sea = . Busquemos el menor n IN, tal que
5 3 1 2 4
n = id. Ademas busquemos el valor de 2.001 y 1
En efecto
1 2 3 4 5 1 2 3 4 5 1 2 3 4 5
2 = =
5 3 1 2 4 5 3 1 2 4 4 1 5 3 2
1 2 3 4 5 1 2 3 4 5 1 2 3 4 5
3 = =
4 1 5 3 2 5 3 1 2 4 2 5 4 1 3
1 2 3 4 5 1 2 3 4 5 1 2 3 4 5
4 = =
2 5 4 1 3 5 3 1 2 4 3 4 2 5 1
Captulo 5. Funciones 185
1 2 3 4 5 1 2 3 4 5 1 2 3 4 5
5
= =
3 4 2 5 1 5 3 1 2 4 1 2 3 4 5
Luego 5 = id y 5 es el menor n
umero que cumple esta condicion.
Busquemos 2.001 . Se tiene que 2.001 = 5 400 + 1. Luego 2.001 =
5400+1 = (5 )400 1 = id400 = .
Luego 2.001 = .
5.8.1 Propiedades
Principio del palomar o principio de los casilleros
Demostraci
on.
Sea |A| = |B| = n entonces
Observaci on. Sean I = {1, 2, 3}, f : P (I) {n, s} {n, s} {n, s},
definida por:
Esta funcion es biyectiva. Luego en el dominio y en el codominio hay
la misma cantidad de elementos. Luego |P (I)| tiene 23 elementos.
En general se tiene la proposicion siguiente:
Proposicion 5.8.7 El n
umero de subconjuntos de un conjunto finito
|A|
A es 2
f : A I = {1, 2, ..., m}
: F (A, B) B B B
Demostraci
on. Sea
: F (A, B) B m ; f 7 (f )
tal que si
f (a1 ) = bi1 , f (a2 ) = bi2 , , f (am ) = bim
Entonces
(f ) = (bi1 , bi2 , ..., bim ) B m
Tenemos que es una biyeccion. Luego |F (A, B)| = nm .
Captulo 5. Funciones 189
Proposici
on 5.9.1 Se puede establecer una biyeccion entre IN y ZZ.
Ejercicios Resueltos
(c) Si n y m no son m
ultiplos de 3, entonces n = m.
Entonces f es inyectiva
f no es epiyectiva, pues no existe n IN tal que f (n) = 0. Mas
aun Im(f ) = IN
Nota. Si consideramos f : ZZ ZZ con la misma escritura
anterior entonces f es epiyectiva. En efecto, sea m ZZ entonces:
Busquemos f n
Soluci
on.
Si n es impar:
Luego f 2 es inyectiva
(b) Hipotesis de induccion. Supongamos que f n es inyectiva.
Captulo 5. Funciones 195
(a) n = 1 tenemos (f 1 )1 = f 1 = (f 1 )1
(b) Hipotesis de induccion. Supongamos que (f n )1 = (f 1 )n
(c) Por demostrar: (f n+1 )1 = (f 1 )n+1 . En efecto,
(f 1 )n+1 = (f 1 )n f 1 = (f n )1 f 1 = (f f n )1 = (f n+1 )1
Por (a), (b) y (c) tenemos que la proposicion es valida para todo
n
umero natural n.
f (n + m) = f (n) + f (m)
Estructuras Algebraicas
V F F V
V V V F F F
F V F V F V
197
198 Alcalde - Burgue
no Algebra
1 2
1 1 2
2 2 1
Diremos que es una ley de composicion interna de ZZ 3 . Observa-
mos que (ZZ 2 , +) tiene un comportamiento analogo a (ZZ 3 , ). Basta
cambiar el 0 de ZZ 2 por el 1 de ZZ 3 y el 1 de ZZ 2 por el 2 de ZZ 3 .
Diremos que tienen la misma estructura algebraica
: A A A; (x, y) x y
es una ley de composici on interna en A, debido a que al com-
poner dos elementos de A obtenemos un elemento de A. Abreviaremos
simplemente l.c.i.
Ejemplos
a (b c) = (a b) c; a, b, c ZZ
x y = y x; x, y A
Ejemplos
200 Alcalde - Burgue
no Algebra
x (y z) = (x y) (x z); x, y, z A
Ejemplos
a (b + c) = a b + a c; a, b, c ZZ
p (q r) = (p q) (p r)
p (q r) = (p q) (p r)
A (B C) = (A B) (A C); A, B, C P (X)
A (B C) = (A B) (A C); A, B, C P (X)
Es decir, la interseccion se distribuye con respecto a la union en
P (X) y en el segundo caso, la union se distribuye con respecto
a la interseccion en P (X)
Ejemplos
z + 0 = 0 + z = z; z ZZ
1 z = z 1 = z; z ZZ
f idIR = idIR f = f ; f A
X = X = X; X P (A)
X A = A X = X; X P (A)
z x = x z = z; x A
Ejemplos
X A = A X = A; X P (A)
x x = x;
Ejemplos
1 2
1 1 2
2 2 1
1
En este caso 21 = 2. Podemos escribir: 2
=2
3. Consideremos (ZZ 5 , ), con el producto dado por la tabla sgte.:
1 2 3 4
1 1 2 3 4
2 2 4 1 3
3 3 1 4 2
4 4 3 2 1
a b = a + b + ab
(a b) c = (a + b + ab) c
= (a + b + ab) + c + (a + b + ab)c
= a + b + ab + c + ac + bc + abc
a (b c) = a (b + c + bc)
= a + b + c + bc + a(b + c + bc)
= a + b + c + bc + ab + ac + abc
(c) es conmutativa
(d) Existe un neutro. Busquemoslo
a x = a; a A ssi a + x + ax = a; a A ssi
(1 + a)x = 0; a A, luego x = 0, es decir, el neutro es
el 0.
(e) Busquemos si los elementos de A tienen inversos. Dado x
A buscamos encontrar y A, tal que x y = 0.
x y = 0 x + y + xy = 0 (1 + x)y = x
Entonces
x
y= ; ssi x 6= 1
1+x
Luego 1 es el unico elemento de IR que no tiene inverso
con respecto a esta ley.
206 Alcalde - Burgue
no Algebra
1. El inverso de un elemento es u
nico.
2. Si a1 es el inverso de a y b1 es el inverso de b, entonces el
elemento a b tiene inverso y su inverso es (a b)1 = b1 a1
a b = a c = b = c
b a = c a = b = c
2 + b = 2 + c = b = c
b + 2 = c + 2 = b = c
c d
a b b
y a = z a (y a) a1 = (z a) a1
b 5 = a 5 (b 5) 5 = (a 5) 5 b (5 5) = a (5 5)
b1=a1 b=a
6.2 Subestructuras
Introducci on. Si tenemos una estructura algebraica, (A, ), estamos
interesados en estudiar una estructura (B, ), donde B es un subcon-
junto de A. Estamos interesados en encontrar propiedades en com un
entre A y B.
Observaci on. Consideremos (Q, ). Sabemos que es una estructura
algebraica. Tenemos que ZZ es un subconjunto de Q. Ocurre que (ZZ, )
es una estructura algebraica. Diremos que (ZZ.) es una subestructura
algebraica de (Q.). Tambien diremos que es estable en ZZ.
Ejemplos
a (b c) = (a b) c; a, b, c B
En particular
a (b c) = (a b) c; a, b, c A
Ejemplos
f1 f2 f3 f4 f5 f6
f1 f1 f2 f3 f4 f5 f6
f2 f2 f1 f4 f3 f6 f5
f3 f3 f5 f1 f6 f2 f4
f4 f4 f6 f2 f5 f1 f3
f5 f5 f3 f6 f1 f4 f2
f6 f6 f4 f5 f2 f3 f1
r0 r1 r2 s1 s2 s3
r0 r0 r1 r2 s1 s2 s3
r1 r1 r2 r0 s2 s3 s1
r2 r2 r0 r1 s3 s1 s2
s1 s1 s2 s3 r0 r2 r1
s2 s2 s3 s1 r1 r0 r2
s3 s3 s2 s1 r2 r1 r0
Ejercicio. Sea A = Q { 1
4
}y
2. es asociativa.
(a b) c = (a + b + 4ab) c
= a + b + 4ab + c + 4(a + b + 4ab)c
= a + b + c + 4ab + 4ac + 4bc + 16abc
a (b c) = a (b + c + 4bc)
= a + b + c + 4bc + 4a(b + c + 4bc)
= a + b + c + 4bc + 4ab + 4ac + 16abc
6.4 Subgrupos
Observaci on. Se tiene que (Q , ) es un grupo. Ademas H = ({1, 1}, )
tambien es un grupo y H Q . Diremos que H es un subgrupo de
Q , con respecto a la multiplicacion.
1. H 6= , H G
2. (H, ) es un grupo
2. h g 1 H; h, g H
h, g H g 1 H, h H h g 1 H
Demostraci
on (2) (1)
Ejemplos
Nota. Usted puede verificar que no hay mas que estos dos grupos de
4 elementos.
6.5 Estructura de ZZ n
Estructura de (ZZ 6 , )
Sobre ZZ se define:
a = {a + 6k; k ZZ}
ZZ 6 = {0, 1, 2, 3, 4, 5}
a+b=a+b
0 1 2 3 4 5
0 0 1 2 3 4 5
1 1 2 3 4 5 0
2 2 3 4 5 0 1
3 3 4 5 0 1 2
4 4 5 0 1 2 3
5 5 0 1 2 3 4
Estructura de (ZZ n , )
a = {a + nk; k ZZ}
ZZ n = {0, 1, 2, , n 1}
ab=a+b
6.6 Estructura de Sn
Estructura de S3 . Consideremos los siguientes elementos de S3
1 2 3 1 2 3 1 2 3
e= ; a= ; a2 = ;
1 2 3 3 1 2 2 3 1
1 2 3
a3 = e; c= = 12 ; c2 = e
2 1 3
Captulo 6. Estructuras Algebraicas 219
1 2 3 1 2 3
ac = = 23 ; a2 c = = 13
1 3 2 3 2 1
Luego S3 = {e, a, a2 , c, ac, a2 c} Su tabla de multiplicacion es la sigu-
iente:
e a a2 c ac a2 c
2
e e a a c ac a2 c
a a a2 e ac a2 c c
a2 a2 e a a2 c c ac
c c a2 c ac e a2 a
ac ac c a2 c a e a2
a2 c a2 c ac c a2 a e
Tenemos que ({e, a, a2 }, ), ({e, c}, ), ({e, ac}, ) y ({e, a2 c}, ) son sub-
grupos propios de S3 .
1 2 3 2 3 1
Notaci
on. La permutacion puede ser denotada por ,
2 3 1 3 1 2
2 1 3
o bien por , etc. Escribiendo siempre la imagen de cada el-
3 2 1
emento debajo de el.
Ejercicios Resueltos
1 2 3 4 5
1. Dada =
5 3 4 1 2
(a) Encontremos n minimal, tal que n = id.
(b) Busquemos 1
1 2 3 4 5
(c) Busquemos tal que =
3 5 1 2 4
Soluci
on.
1 2 3 4 5 1 2 3 4 5
2
(a) = ; 3 =
2 4 1 5 3 3 1 5 2 4
1 2 3 4 5 1 2 3 4 5
4
= ; 5 = = id
4 5 2 3 1 1 2 3 4 5
Luego n = 5.
220 Alcalde - Burgue
no Algebra
s S = s = 2n , cierto n ZZ
2n 2m = 2n , n ZZ
e, , , : IR IR
Estudiemos (G, )
Soluci
on. Observemos que
Luego 2 = e.
1
2 (x) = ( )(x) = ((x)) = ( ) = x; x IR
x
222 Alcalde - Burgue
no Algebra
Luego 2 = e
1 1
( )(x) = ( ) = = (x); x IR
x x
Luego =
1 1
( )(x) = ((x)) = (x) = = = (x)
x x
Luego = .
La tabla de composicion es la siguiente:
e
e e
e
e
e
El neutro es la identidad e. Los tres restantes elementos ,
y tienen inverso, luego son cancelables. No hay divisores de
cero. En este conjunto la composicion es conmutativa. Luego
este grupo es conmutativo. Nuevamente tenemos el grupo de
Klein.
5. Sea I = {1, 2, 3, 4}. Consideremos las siguientes permutaciones
sobre este conjunto:
1 2 3 4 1 2 3 4 1 2 3 4
e= ; = ; = ;
1 2 3 4 2 1 4 3 4 3 2 1
1 2 3 4
=
3 4 1 2
Estudiemos este subgrupo.
Soluci
on Tenemos la siguiente tabla de multiplicacion
e
e e
e
e
e
Captulo 6. Estructuras Algebraicas 223
6.7 Aritm
etica
Estudiemos el reloj de 12 n
umeros.
Tenemos por ejemplo que el numero 13 es el mismo que el 1. Escribire-
mos 13 1(12). Decir son las 15 horas es lo mismo que decir son
las 3. Escribiremos 15 3(12).
Escribiremos
a b si y solo si a b es un m
ultiplo de 12, es decir, si y solo si
a b = 12n, cierto n ZZ
Por ejemplo, tenemos las operaciones siguientes:
2x + 2 = 1
224 Alcalde - Burgue
no Algebra
2x + 2 = 1 = 2x + 3 = 2 = 2x = 2 = x = 1
umero ( 21 )1.005 .
Veamos a que corresponde el n
Tenemos que ( 12 )1.005 = 21.005 y 22 = 4 = 1. Como 1.005 = 2 502 + 1,
luego (21.005 ) = 22502+1 = (22 )502 21 = 1502 2 = 2
Observaci on. Consideremos ZZ 4 y en ZZ 4 . Sus tablas de adicion y
multiplicacion son las siguientes:
0 1 2 3
1 2 3
0 0 1 2 3
1 1 2 3
1 1 2 3 0
2 2 0 2
2 2 3 0 1
3 3 2 1
3 3 0 1 2
2x + 3 = 1
2x + 3 = 1 = 2x + 4 = 2. Luego x = 1 o x = 3.
Ejercicios Resueltos
1. En ZZ 12 , resolvamos la ecuacion
2x + 3 = 10
Soluci
on. 2x + 3 = 10 / + 9 = 2x + 3 + 9 = 19 = 2x + 12 = 7
2x = 7, la cual no tiene solucion.
2. Resolvamos en ZZ 12 , la ecuacion:
2x + 3 = 11
Solucion. 2x + 3 = 11 / + 9 = 2x + 12 = 20 = 2x = 8 =
x1 = 4 x2 = 10
Captulo 6. Estructuras Algebraicas 225
3. En ZZ 5 resolvamos la ecuacion: 2x + 4 = 1.
Solucion. 2x + 4 = 1 / + 1 = 2x + 5 = 2 = 2x = 2 =
x = 1.
4. En ZZ 5 resolvamos la ecuacion 4x 3 = 4.
on. 4x 3 = 4 / + 8 = 4x + 5 = 12 = 4x = 2 =
Soluci
x=3
3
5. En ZZ 5 , busquemos el valor de 4
y 32 .
3 1 3
Soluci
on. 4
=3 4
= 3 4 = 12 = 2. Luego 4
=2
2 1 2
3
=2 3
= 2 2 = 4. Luego 3
=4
8. Probemos que el n
umero:
2.0012.001 + 1.9991.999
9. Que n
umeros al ser multiplicados por 7, dan una unidad mas
que un multiplo de 11?
on. Tenemos la ecuacion: 7x 1(11). Luego x = 8
Soluci
Luego los n
umeros de la forma 8 + 11k, k ZZ cumplen lo
pedido.
226 Alcalde - Burgue
no Algebra
Solucion. 27 + 15 29 = 2 71 + 15 + 9 19 = 2 8 + 9 + 1 = 16 + 9 + 1 =
16 + 10 = 26 = 4
2 + 7 4n 2 + 1 1n 2 + 1 0
n
X n(n + 1)(2n + 31)
k(k + 10) =
k=1 6
Ocurre que al lado izquierdo tenemos una sumatoria de n
umeros
naturales, la cual es un n
umero natural, luego al lado derecho
tambien tenemos un n umero natural, de donde se concluye que
la expresion:
n(n + 1)(2n + 31)
es divisible por 6. Demostremos que en efecto es divisible por 6.
Solucion. Debemos demostrar que esta expresion es congruente
a 0 modulo 6.
Primero observamos que 31 1(6). Tenemos la tabla siguiente:
Captulo 6. Estructuras Algebraicas 227
n 0 1 2 3 4 5
n+1 1 2 3 4 5 0
2n + 1 1 3 5 1 3 5
n(n + 1)(2n + 1) 0 0 0 0 0 0
Luego la expresion n(n + 1)(2n + 31) es divisible por 6.
(a, b) (c, d) = (a 2 c, b 3 d)
(b) Conmutativa
(c) Tiene neutro
(d) Tiene inversos
a b c d
a c
b
c
d c
1 2 3 4 5
6. Consideremos la permutacion S5 , =
4 3 5 1 2
(a) Determine 12345
1 2 3 4 5
(b) Determine S5 , tal que 1 1 =
5 4 3 2 1
Captulo 7
N
umeros complejos
7.1 Construcci
on
Definiciones
229
230 Alcalde - Burgue
no Algebra
Luego
C denotar
a el conjunto formado por todos los numeros complejos. Es
decir
C = {a + bi; a, b IR}
(a+bi)+(c+di)=:(a+c)+(b+d)i
z = a + bi
1
-
z 1
w
-
232 Alcalde - Burgue
no Algebra
+ : C C C;
(a + bi, c + di) (a + c) + (b + d)i
(a + bi)(x + yi) = 1 + 0i
a b
(a + bi)1 = + 2 i
a2 +b 2 a + b2
Cuociente de dos n
umeros complejos
a + bi (a + bi)(c di) ac + bd bc ad
= = 2 + 2 i
c + di (c + di)(c di) c + d2 c + d2
1 + 2i (1 + 2i)(3 4i) 11 + 2i 11 2
Ejemplo. = = = + i
3 + 4i (3 + 4i)(3 4i) 25 25 25
Demostraci
on. Por demostrar:
z w = 0 = z = 0 o w = 0
Sea z = x + yi y w = u + vi
Sea z w = 0. Supongamos z 6= 0, es decir x2 + y 2 6= 0
Tenemos (x + yi) (u + vi) = 0 (xu yv) + (xv + yu)i = 0 + 0i.
Luego se deben satisfacer las ecuaciones siguientes:
(1) : z + w = z + w
(2) : z w = z w
Demostraci
on. Sea z = x + yi y w = u + vi, entonces tenemos:
z+w = (x + yi) + (u + vi)
= (x + u) + (y + v)i
= (x + u) (y + v)i
= (x yi) + (u vi)
= z+w
Proposici
on 7.2.6 Si z es un n
umero complejo, entonces se tiene
(1) z + z = 2Re(z)
on 7.3.1 Si z, w C, entonces
Proposici
|z w| = |z| |w|
Demostraci
on. En efecto
|z w|2 = (z w) (z w)
= (z w) (z w)
= (z z) (w w)
= |z|2 |w|2
238 Alcalde - Burgue
no Algebra
Pero |z|, |w|, |z w| son cantidades positivas, luego se les puede extraer
raz cuadrada y sigue cumpliendose la igualdad.
|z + w| |z| + |w|
Demostraci
on. Si z = a + bi, entonces tenemos las siguientes rela-
ciones:
z + z = 2a, |a| |z|
Luego |z + z| 2|z|
Entonces
|z + w|2 = (z + w) (z + w)
= (z + w) (z + w)
= (z z) + w z + z w + w w
= |z|2 + (z w + z w) + |w|2
Demostraci
on. Por induccion sobre n
1. Para n = 2 tenemos
En efecto
|z1 + z2 + zn + zn+1 | = |(z1 + zn ) + zn+1 |
|z1 + zn | + |zn+1 |
|z1 | + |zn | + |zn+1 |
|z w| ||z| |w||
|z| |w z| + |w|
Luego
|z| |w| |z w| (1)
Si cambiamos z por w, tenemos
|w| |z| |w z|
Luego
(|z| |w|) |z w| (2)
Pues |w z| = |z w|.
240 Alcalde - Burgue
no Algebra
z = |z|(cos + i sin )
Luego
z = 2(cos + i sin )
4 4
2. Sea z = 5 3 + 5i.
q q
|z| = 52 ( 3)2 + 52 = 52 (3 + 1) = 5 4 = 10
3 1
z = 10( + i)
2 2
Luego
z = 10(cos + i sin )
6 6
242 Alcalde - Burgue
no Algebra
3. Sea z = 3 + 3 3i
Tenemos
1 3
z = 6( + i)
2 2
Luego
2 2
z = 6(cos + i sin )
3 3
7
tg = =1
7
5
Luego = o bien = . Puesto que este n
umero complejo
4 4
5
se encuentra en el tercer cuadrante, el Arg(z) = . De donde,
4
la forma polar de este n
umero complejo es
5 5
z = 7 2(cos + i sin )
4 4
7.5 Multiplicaci
on de n
umeros complejos
Proposici
on 7.5.1 Sea z = r(cos + i sin ) y w = s(cos + i sin ).
Entonces
z w = (r s)(cos( + ) + i sin( + ))
Captulo 7. N
umeros complejos 243
Demostraci
on.
z w = (r(cos + i sin )) (s(cos + i sin ))
= r s[(cos cos sin sin ) + i(cos sin + sin cos )]
= r s (cos( + ) + i sin( + ))
Nota. La proposicion nos dice que al multiplicar dos n umeros com-
plejos, se multiplican los modulos y se suman los argumentos.
1 3
Ejemplo. Sea z = + i y w = 3 3 + 3i.
2 2
Escribiendo estos n umeros complejos en su forma polar se tiene
z = 1(cos + sin ); w = 6(cos + i sin )
3 3 6 6
Su producto es
z w = 6[cos( + ) + i sin( + )]
3 6 3 6
Luego
z w = 6(cos + i sin )
2 2
En su forma normal, tenemos
z w = 6(0 + i 1) = 6i
7.6 Elevaci
on a potencia
Proposici
on 7.6.1 Sea z = r(cos + i sin ). Entonces
z n = rn (cos n + i sin n), n IN
Demostraci
on. La demostracion la haremos por induccion sobre n
3. Por demostrar
Demostracion
z n+1 = zn z
= [rn (cos n + i sin n)] [r(cos + i sin )]
= rn+1 [(cos n cos sin n sin ) + i(cos n sin + sin n cos )]
= rn+1 (cos(n + 1) + i sin(n + 1))
Por (1), (2) y (3) se tiene que esta propiedad es verdadera para todo
n
umero natural.
Ejemplo. Sea z = 5(cos + i sin ). Entonces
3 3
3 3
z 3 = 53 (cos + i sin )
3 3
= 53 (cos + i sin )
= 53
5 5
z 5 = 55 (cos + i sin )
3 3
5 1 3
= 5( i)
2 2
55 55 3
= i
2 2
6 6
z 6 = 56 (cos + i sin )
3 3
= 56 (1 + 0i)
= 56
Captulo 7. N
umeros complejos 245
z = r(cos + i sin )
Proposici
on 7.7.1 Sea z = r(cos + i sin ). Entonces
z m = (z 1 )m y z 1 = r1 (cos + i sin )
zn = z m = (z 1 )m
= (r1 (cos + i sin ))m
= rm (cos m() + i sin m())
= rm (cos m) + i sin m))
= rn (cos n + i sin n)
246 Alcalde - Burgue
no Algebra
7.8 Extracci
on de races
Sea z = r(cos + i sin )
Nos proponemos encontrar las races n-esimas de z, es decir todos
aquellos n
umeros complejos w = s(cos + i sin ), que satisfacen
wn = z; n ZZ
Demostraci
on.
Sea w = s(cos + i sin ) tal que wn = z; n ZZ
Luego
sn (cos n + i sin n) = r(cos + i sin )
Esta igualdad se desdobla en dos ecuaciones
(1) : sn = r
(2) : n = + 2k
2
Luego s = n
r; = +k . Luego
n n
2 2
wk = n
r(cos( +k ) + i sin( + k )); k ZZ
n n n n
Captulo 7. N
umeros complejos 247
2
Cada vez que sumamos , obtenemos la raz siguiente. Dado que
n
el perodo de las funciones seno y coseno es 2, obtenemos todas las
races si hacemos variar k entre 0 y n 1. Es decir 0 k n 1.
Ejercicios Resueltos
z = 1(cos 0 + i sin 0)
Todas las races tienen por modulo 4 1 = 1. La primera raz
tiene por argumento 04 = 0. Entonces
z = 1(cos 0 + i sin 0) = 1
2
Para obtener la segunda raz debemos sumar = . Tenemos
4 2
+ i sin ) = i
z1 = (cos
2 2
Nuevamente volvemos a sumar al angulo de z1 . Tenemos:
2
z2 = 1(cos + i sin ) = 1
ubicas de z = i
2. Busquemos las races c
Soluci
on.
3 3
z = i = 1(cos + i sin )
2 2
Entonces sus races son las siguientes:
3 3 3
z0 = 1(cos + i sin ) = cos + i sin
6 6 2 2
248 Alcalde - Burgue
no Algebra
2
Para obtener la siguiente raz debemos sumar al argumento
3
de z0 . Tenemos:
2 7
+ =
2 3 6
Luego
7 7
z1 = cos + i sin
6 6
2
Ahora debemos sumar al argumento de z1 . Luego la tercera
3
raz tiene argumento:
7 2 11
+ =
6 3 6
y se tiene:
11 11
z2 = cos + i sin
6 6
ubicas del complejo z = i.
z0 , z1 y z2 son las tres races c
Proposici
on 7.8.2 Sea z = r(cos + i sin ). Entonces
m m 2 m 2
zn = n
rm (cos( +k ) + i sin( +k )); n, m, k ZZ
n n n n
0<k<n
1. Demostremos que
Soluci
on.
|z w|2 + |z + w|2 = (z w) (z w) + (z + w) (z + w)
= (z w)(z w) + (z + w)(z + w)
= zz zw zw + ww + zz + zw + zw + ww
= 2zz + 2ww
= 2(|z|2 + |w|2 )
2. Demostremos que:
|z|1 |z w| |w|1 = |z 1 w1 |
Soluci
on.
|z|1 |z w| |w|1 = |z 1 (z w) w1 |
= |z 1 z w1 z 1 w w1 |
= |w1 z 1 |
= |z 1 w1 |
3. Demostremos que:
1z
| |=1
z1
1z 1z (1 z)(z 1) (1 z)2
on. |
Soluci |=| |=| |=| |=
z1 z1 (z 1)(z 1) |z 1|2
|1 z|2
=1
|1 z|2
250 Alcalde - Burgue
no Algebra
Demostraci
on. En efecto,
eix eiy = (cos x+i sin x)(cos y+i sin y) = cos(x+y)+i sin(x+y) = ei(x+y)
|z + w| = |z| + |w|?
Luego
ac + bd = a2 c2 + a2 d2 + b2 c2 + b2 d2 /2
a2 c2 + b2 d2 + 2abcd = a2 c2 + a2 d2 + b2 c2 + b2 d2
0 = a2 d2 + b2 c2 2abcd
Luego (ad bc)2 = 0, de donde ad bc = 0, es decir ad = bc
Tenemos
dz = da + dbi = bc + dbi = b(c + di) = bw
Luego dz = bw, es decir z y w son colineales.
3 1
2. Sea z = + i. Calculemos z 3525
2 2
Solucion. Comencemos por escribir z en su forma polar. Ten-
emos
z = cos + i sin
6 6
Entonces:
i3525
z 3525 = cos 3525 + i sin 3525 = e 6
6 6
Se tiene que 3.525 = 293 12 + 9, reemplazando en la expresion
anterior, tenemos:
9 3
z 3525 = ei(29312+9) 6 = ei(2932+ 6 ) = ei 2
3 3
z =3525 = cos + i sin = 0 + i(1) = i
2 2
Luego
z 3525 = i
3. Describamos el lugar geometrico dado por
{z C; |z + 5| < 3}
Soluci
on. Sea z = x + yi. Luego
|x yi + 5| < 3 ssi |(x
q
+ 5) yi| < 3
ssi (x + 5)2 + (y)2 < 3
ssi (x + 5)2 + (y)2 < 9
Captulo 7. N
umeros complejos 253
Soluci
on. Sea z = x + yi. Reemplazando en la ecuacion, ten-
emos:
(x + yi)2 3(x + yi) + 1 = 0
Luego:
x2 y 2 + 2xyi 3x 3yi + 1 = 0
Por la definicion de igualdad de n
umeros complejos, tenemos, en
IR, el sistema de ecuaciones siguiente:
x2 y 2 3x+ 1 = 0
2xy 3y = 0
La segunda ecuacion queda: y(2x 3) = 0
Si y = 0, reemplazamos en la 1era ecuacion, se obtiene
x2 3x + 1 = 0
de donde
3 34
x=
/ IR
2
3
luego y 6= 0. Entonces 2x 3 = 0, de donde x = 2
Reemplazando en la 1era ecuacion, tenemos:
3 2
3
y 3 +1=0
4 2
Luego y 2 = 14 . De donde y = 12 .
Las soluciones de la ecuacion son entonces:
3
z1 = 2
+ 12 i y z2 = 2
3
12 i
254 Alcalde - Burgue
no Algebra
5. Sean z, w C. Entonces
zw + zw = 2|z w| cos
zw+zw =
rt(cos( )) + i sin( )) + rt(cos( + ) + i sin( + )) =
rt(cos( )) + i sin( )) + rt(cos( ) i sin( )) =
2rt cos( ) =
2|z| |w| cos( ) =
2|zw| cos( )
abi a+bi
3. Simplifique c+di
+ cdi
1+i 3
4. Sea = 2
. Encuentre 2, 3, 1 + + 2
1 3
5. Resuelva la ecuacion: z2 = 2
+ 2
i
Captulo 7. N
umeros complejos 255
9. Demuestre que:
12. Sea z0 un n
umero complejo fijo y r una constante positiva. De-
muestre que z esta sobre la circunsferencia de radio r y centro
z0 cuando z satisface la ecuacion : | z z0 |= r.
a) (1 + i)x iy = 2+i
b) (2 + i)x + (2 i)y = 2i
n1 + n2 + ... + 2 + + 1 = 0
a)ez 6= 0 z C b)ez+ = ez e z, C
c)(ez )1 = ez z C
ez = z = ln|| + i( + 2k)
Polinomios
8.1 Definiciones
Introducci
on
1. P (X) = X 3 7X 5 + X 24 , es un polinomio.
Coeficientes: 1, 7, ; Exponentes del polinomio: 3, 5, 24
2. Q(X) = 1 + 2X 30.000
Coeficientes: 1, 2; exponente del polinomio: 30.000
3. R(X) = 2X 3 e
X7
Coeficientes: 2, e ; exponentes: 3, 7
259
260 Alcalde - Burgue
no Algebra
5
1. 1 + X , ya que el exponente de X es irracional.
Observaci
on. Las X son may
usculas.
Observacion. Nunca jamas podremos escribir X 1 , cuando se trate
de polinomios.
Definici
on 8.1.1 Diremos que la expresi
on
P (X) = a0 + a1 X + + an X n , n IN, a0 , a1 , , an K
Ejemplos
1. n = m
2. a0 = b0 ; a1 = b1 ; ; an = bn
K[X] = {a0 + a1 X + + an X n ; a0 , a1 , , an K}
Definici
on 8.1.4 El grado de un polinomio es el maximo expo-
nente con coeficiente diferente de cero.
262 Alcalde - Burgue
no Algebra
1. no asignarle grado.
2. asignarle el grado .
Ejemplo. Los n
umeros reales seran pensados como polinomios con-
stantes.
P (X) = X 2 5X 3 + 2X 5
Q(X) = 2 X 2 + 7X 8
Se define un nuevo polinomio a partir de estos dos polinomios, llamado
el polinomio suma de P (X) y Q(X), denotado P (X)+Q(X) y definido
por:
P (X) + Q(X) = 2 + (1 1)X 2 5X 3 + 2X 5 + 7X 8
Captulo 8. Polinomios 263
P (X) = 2 + X 2 3X 5
Q(X) = 3 + X 2 + 2X 4 + 3X 5
Entonces
P (X) + Q(X) = 5 + 2X 2 + 2X 4
Definici
on 8.1.8 Sean
P (X) = a0 + a1 X + + an X n
Q(X) = b0 + b1 X + + bm X m
Si n m, se define la suma de los polinomios P (X) y Q(X),
denotada P (X) + Q(X), como sigue:
Observaci
on. Veamos como se comporta la multiplicacion de poli-
nomios.
Sea P (X) = a0 + a1 X y Q(X) = b0 + b1 X + b2 X 2 . Entonces:
P (X) Q(X) = (a0 + a1 X) (b0 + b1 X + b2 X 2 )
= a0 b0 + (a0 b1 + a1 b0 )X + (a0 b2 + a1 b1 )X 2 + a1 b2 X 3
Observaci
on. Busquemos la formula del producto. Sean
P (X) = a0 + a1 X + + an X n
264 Alcalde - Burgue
no Algebra
Q(X) = b0 + b1 X + + bm X m
Entonces:
P (X) Q(X) = a0 b0 + (a0 b1 + a1 b0 )X + (a0 b2 + a1 b1 + a2 b0 )X 2 + +
+(a0 bj +a1 bj1 + +aj1 b1 +aj b0 )X j + +an bm X n+m
gr(P (X) Q(X)) = gr(P (X)) + gr(Q(X))
F
ormula del producto
n+m
aj bk )X i
X X
P (X) Q(X) = (
i=0 j+k=i
o bien X
aj b k = a0 b 4 + a1 b 3 + a2 b 2 + a3 b 1 + a4 b 0
j+k=4
X 4 1 = (X 2 + aX + b)(X 2 + cX + d)
Soluci
on.
cte : (1) bd = 1
X: (2) ad + bc = 0
X2 : (3) b + ac + d = 0
X3 : (4) a+c = 0
(3) b + d = 0
(1) bd = 1
De (3) d = b. (3) en (1): b(b) = 1, luego b2 = 1, de donde b = 1
o b = 1.
Si b = 1, entonces d = 1 y si b = 1, entonces d = 1.
Luego en el caso (i) se tiene :
X 4 1 = (X 2 + 1)(X 2 1) o bien X 4 1 = (X 2 1)(X 2 + 1)
Caso (ii): a 6= 0, entonces b d = 0, de donde b = d, reemplazando
en (1), se tiene b2 = 1, lo cual es una contraccion. Luego se tiene
solamente el caso (i)
8.2 Funci
on polin
omica
Observaci on. Sea P (X) = X 2 4 IR[X]. P (X) es un polinomio
real. A este polinomio le asociaremos la funcion real, p : IR IR,
definida por p() = 2 4, IR. Diremos que p es la funcion
polinomica asociada al polinomio P (X).
Se tiene por ejemplo: p(1) = 12 4 = 3; p(0) = 4, p(5) = 21.
Diremos que P (X) evaluado en 1, vale 3
Definici
on 8.2.1 Sea
P (X) = a0 + a1 X + a2 X 2 + + an X n K[X]
A P (X) le asociamos la funcion
p : K K
definida por:
p(x) = a0 + a1 x + a2 x2 + + an xn
266 Alcalde - Burgue
no Algebra
p() = a0 + a1 + a2 2 + + an n
Ejemplo.
El polinomio
P (X) = X 2 + X + 1, tiene por races a =
1
2
+ 23 i y = 1
2
23 i, pues p() = 0 y p() = 0
Notas
Soluci
on.
Las races reales son solo dos: 3 que es una raz simple y 1 que tiene
multiplicidad 2. La raz de multiplicidad 2 corresponde a un punto de
tangencia de la curva con el eje X. Su grafico es:
X 2 1 = (X 1)(X + 1)
X 2 + 1 = Q(X) T (X)
un T (X) IR[X].
con gr(Q(X)) = 1, alg
272 Alcalde - Burgue
no Algebra
X 4 1 = (X 1)(X 3 + X 2 + X + 1)
Definici
on 8.3.1 Sean P (X) y Q(X) dos polinomios en K[X]. El
polinomio P (X) se dice divisible por Q(X) en K[X], si existe un
polinomio R(X) en K[X] tal que P (X) = Q(X) R(X). Tambien
diremos que el polinomio Q(X) divide al polinomio P (X) y que el
polinomio R(X) divide al polinomio P (X).
Notaci
on. Q(X)|P (X) y R(X)|P (X).
Ejercicios Resueltos
R (X) = X y Q (X) = X 2 + X + 1
P (X) = X 3 + 1 = (X + 1)(X 2 X + 1)
R (X) = X + y Q (X) = X 2 X +
Se tiene que:
Definici
on 8.3.3 Factorizar un polinomio es transformarlo en un
producto de polinomios.
8.4 Divisi
on Euclidiana
Repaso de aritm
etica
Demostraci
on. Se hace por induccion sobre el grado de P (X).
Definici
on 8.4.1 Q(X) es llamado el cuociente de la division de
P (X) por D(X), R(X) es llamado el resto, P (X) es llamado el div-
idendo y D(X) es llamado el divisor
X 2 3X + 1 = (X 2)(X 1) + (1)
Demostraci
on. Por el algoritmo de la division se tiene
Introducci
on al Teorema del Factor
P (X) = (X ) Q(X)
Demostraci
on. Por induccion sobre el grado de P (X)
P (X) = a0 + a1 X, a1 6= 0
luego 0 = aa01 es la u
nica raz de P (X)
8.5 Descomposici
on en C[X]
Definici on 8.5.1 Un cuerpo K se dir
a algebraicamente cerrado
si todo polinomio P (X) = a0 + a1 X + + an X n , con n 1, tiene
sus n races en K
8.6 Descomposici
on en IR[X]
Observacion. En el ejercicio anterior observamos que 1 = 5 y
2 = 4 .
280 Alcalde - Burgue
no Algebra
Tenemos que
1 + 1 = 1; 1 1 = 1; 2 + 2 = 1; 2 2 = 1
Luego p(z) = 0.
Se tiene entonces el siguiente Teorema:
8.7 Descomposici
on en Q[X]
Observaci
on. Consideremos el polinomio
Q(X) = 8X 3 32X 2 + 8X + 3
1
Se tiene que 2
es una raz, pues:
q( 12 ) = 8( 21 )3 32( 21 )2 + 8( 21 ) + 3 = 1 8 + 4 + 3 = 0.
Observamos que pq = 21 y p = 1|3 y q = 2|8. Es decir p|a0 y q|an .
El siguiente teorema nos entrega informacion sobre las posibles races
racionales de un polinomio con coeficientes enteros.
Demostraci
on. Sea
P (X) = a0 + a1 X + + an X n ZZ[X]
282 Alcalde - Burgue
no Algebra
p
Supongamos que = q
es una raz de P (X), entonces
p p p
p( ) = a0 + a1 ( ) + + an ( )n = 0
q q q
a0 q n + a1 q n1 p + + an1 qpn1 + an pn = 0
De donde:
a1 q n1 p + + an1 qpn1 + an pn = a0 q n
P (X) = X 3 + aX 2 10X + a2
Soluci
on. Se tiene que P1 (X) es irreducible en IR[X]. Los otros
polinomios se descomponen de la manera siguiente:
P2 (X) = (X 1)(X 2 + X + 1); P3 (X) = (X + 1)(X 2 X + 1)
w6 = cos + sin = 1
w7 = cos 76
+ sin 7
6
= 23 12 i
w8 = cos 43
+ sin 4
3
= 12 23 i
w9 = cos 32
+ sin 3
2
= i
w10 = cos 53
+ sin 5
3
= 1
2
23 i
w11 = cos 11
6
+ sin 11
6
= 2
3
12 i
(a) 3, 2
(b) 1 + 3i, 2
(c) 2i, 2 + i
Soluci
on.
P (X) = (X + 1) (X 2 2X + 5) (X + 1)
= (X 2 + 2X + 1)(X 2 2X + 5)
= X 4 + 2X 2 + 8X + 5
9. Dado el polinomio
Luego
X2 : 6 = 2a b
X : 63 = 2ab + a2
Cte : 392 = a2 b
De donde se obtiene a1 = 7 y a2 = 3
Luego, b1 = 8 y b2 = 12
Es facil verificar que el par (a2 , b2 ) no satisface la tercera ecuacion.
Luego la u nica solucion es (a1 , b1 ), es decir
P (X) = (X + 7)2 (X 8)
Definici
on 8.8.2 Diremos que dos fracciones racionales son iguales
si:
288 Alcalde - Burgue
no Algebra
P (X) P (X)
= ssi P (X) Q (X) = Q(X) P (X)
Q(X) Q (X)
Definici
on 8.8.4 En K(X) se define una suma, denotada por +, y
dada por:
Definici
on 8.8.5 Se define la multiplicaci
on de la siguiente man-
era:
P (X)
Definici
on 8.8.6 A toda fraccion racional F (X) = se le aso-
Q(X)
cia una funci
on racional
p(z)
f : K K; f (z) = , con q(z) 6= 0
q(z)
P (X) R(X)
= Q(X) + ; gr(R(X)) < gr(D(X)) o R(X) = 0
D(X) D(X)
Demostraci
on. Por el Algoritmo de la division se tiene que existen
Q(X) y R(X) tales que
Captulo 8. Polinomios 289
Luego
6X 2 = a(X + 5) + b(X 3)
Luego:
6X 2 = (a + b)X + (5a 3b)
Por la definicion de igualdad de polinomios, tenemos:
a+b = 6
5a 3b = 2
De donde b = 4 y a = 2
Luego:
6X 2 2 4
= +
(X 3)(X + 5) X 3 X +5
P (X) a1 a2 an
= + 2
+ +
(X ) n X (X ) (X )n
X 2 + 5X + 2
(X + 3)3
X 2 + 5X + 2 a b c
3
= + 2
+
(X + 1) X + 1 (X + 1) (X + 1)3
Luego
X 2 + 5X + 2 = aX 2 + 2aX + a + bX + b + c
Por la definicion de igualdad de polinomios tenemos:
a = 1
2a + b = 5
a+b+c = 2
X 2 + 5X + 2 1 3 2
3
= + 2
+
(X + 1) X + 1 (X + 1) (X + 1)3
Qn (X)
+
(aX 2
+ bX + c)n
2X 3 + 3X 2 + 6X
(X 2 + X + 1)2
En efecto, la descomposicion tiene la forma siguiente:
2X 3 + 3X 2 + 6X aX + b cX + d
2 2
= 2 +
(X + X + 1) X + X + 1 (X + X + 1)2
2
a = 2
a+b = 3
a+b+c = 6
b+d = 0
De donde a = 2, b = 1, c = 3 y d = 1
La descomposicion buscada es entonces:
2X 3 + 3X 2 + 6X 2X + 1 3X 1
2 2
= 2 +
(X + X + 1) X + X + 1 (X + X + 1)2
2
P (X) = X 12 1
(a) P (X) = X 4 + 2X 2 8
(b) Q(X) = X 4 + X 3 + X 2 + X
(c) R(X) = X 3 X 2 7X + 15, sabiendo que admite a 2 + i
como raz).
(a) x3 3x + = 0
(b) x3 8x2 + (13 )x 62 = 0
(c) x4 4x3 + (2 )x2 + 2x 2 = 0
y resuelva cada una de estas ecuaciones con las condiciones
encontradas
23. Resuelva la ecuacion 24x3 14x2 63x + 45 = 0, sabiendo que
una raz es el doble de la otra
297
Indice de t
erminos
299
300 Alcalde - Burgue
no Algebra
Simetra, 125
Subconjunto, 44
Subestructuras, 208
Subgrupo, 214
Subgrupo propio, 215
Suma de cuadrados, 67, 74, 76
Suma de cubos, 77
Suma de los m ultiplos de 4, 79
Suma de los n umeros impares,
78
Suma de los n umeros pares, 78