12 lgebra 1

Jos 12 Marcote

L 12 gica
Definici 21 n: Vamos a entender por una proposici 12 n l 12 gica una afirmaci 12 n que puede
ser cierta (V 12 1) o falsa (F 12 0).
Vamos a construir proposiciones l 21 gicas a partir de dos proposiciones l 12 gicas dadas.
Por ejemplo:
2+2=4, esta afirmaci 21 n es correcta por lo tanto la proposici 21 n l 12 gica es V 12 1.
5-2=10, en este caso la afirmaci 12 n es incorrecta por lo que su proposici 21 n es F 12
0.
Vivo en Santiago, dependiendo del lugar donde vivas la proposici 21 n ser 12 diferente
pero solo puede ser verdadero(1) o falso(0).
1. O l 12 gico o disyunci 21 n.
Definici 12 n: Sean p,q dos proposiciones. Se define pq(p o q) mediante la siguiente tabla:

p q pq
V V V
V F V
F V V
F F F
Ejemplos:
Comiste en tu casa o en un restor 12 n, basta con que hayas comido en algunos de los dos
para que sea cierto pero es falso en el caso que por ejemplo no hayas comido.
20-10 es 10 21 5, como una de las dos proposiciones son ciertas (10) la afirmaci 12 n es
correcta.
Tienes vida social o estudias, como en el primer ejemplo solo basta con que sea cierto una
proposici 12 n para que la afirmaci 21 n completa sea cierta.

2. Y l 12 gico o conjunci 12 n.
Definici 21 n: Sean p,q dos proposiciones. Se define pq(p y q) mediante la siguiente tabla:

p q pq
V V V
V F F
F V F
F F F
Ejemplos:
Comes mientras ves televisi 21 n, con solo dejar de comer la afirmaci 12 n completa es falsa.
Lees y hablas, la 12 nica forma para que esta afirmaci 21 n sea cierta es que puedas leer y
hablar a la vez.
84 es 2 y 32, esta afirmaci 21 n es falsa ya que no es 32.

1
3. Implicancia
Definici 12 n: Sean p,q dos proposiciones. Se define pq(p implica a q.o si p entonces q)
mediante la siguiente tabla:
p q pq
V V V
V F F
F V V
F F V
Ejemplos:
Si vivo en Lima entonces vivo en Per 21 , si vives en Lima necesariamente tienes que vivir
en Per 12 para que la afirmaci 12 n sea cierta.

4. Equivalencia
Definici 21 n: Sean p,q dos proposiciones. Se define pq(p si y solo si q) y se puede escribir
como (pq)(qp). Tambien se puede definir mediante la siguiente tabla:

p q pq
V V V
V F F
F V F
F F V

La funci 21 n es derivable si y solo si es continua, si lo separamos en dos implicancias. Si es

derivable entonces tiene que ser continua y si es continua entonces es derivable. Como las dos
implicancias son ciertas la afirmaci 21 n completa es cierta.

Tautolog 21 a
Definici 12 n: Una tautolog 12 a es una proposici 12 n que independiente de si son verdaderas o
falsas las proposiciones que la constituyen 12 sta sigue siendo verdadera.
Ejemplos:
(pq)rp(qr)
pqqp, pqqp
p(qr)(pq)(pr), p(qr)(pq)(pr)

Tautolog 21 as importantes
1. Caracterizaci 12 n de la importancia: (pq)(-pq)
2. Leyes de Morgan:
a. -(pq)(-p-q)
b -(pq)(-p-q)
3. Contrarrec 12 proca: (pq)(-q-p)
4. Reducci 21 n al absurdo: -(pq)(p-q)

Verificaci 21 n simb 12 lica

Cuando queremos verificar de manera simb 21 lica que cierta proposici 12 n es tautol 12 gica
evitaremos usar tablas de verdad y solo nos permitiremos usar las tautolog 12 a b 21 sicas que
aparecen en las secciones anteriores.

2
Ejercicios resueltos: Demuestre sin usar tablas de verdad si las siguientes proposiciones son
tautologicas.

a.[(p-q)(-rq)r]-p
(-p-q)(-rr)(qr)
(-q-p)q
(q-p)q
(-p-p)

b.[p-q-p](pq)
[-qp-p](pq)
-q-p(pq)
(pq)(pq)

c.(pq)(pq)(pq)
(qp)q
(qq)(pq)
q(pq)
(qq)(qp)
1(qp)
(qp)
(pq)

d.(p-q)(rq)(p-r)
(-p-q)(-rq)(p-r)
(-p-r)(-q-r)(-pq)(-qq)(p-r)
-p-r-q-r-pq(p-r)
-p-r-p(p-r)
-p-r(p-r)
(p-r)(p-r)

Funci 21 n proporsional y cuantificadores

Denotaremos por p(x) a una proposici 12 n l 12 gica que depende de una variable x.
Observaci 12 n: Si el conjunto donde var 12 a x es 1,2. x 1,2; p(x) = p(1)p(2)
Definici 12 n: Se define la proposici 12 n x, p(x)como cierta si existe al menos un x tal que
p(x) es cierta.
Propiedades:
-(x, p(x))(x, -p(x))
-(x, -p(x))(x, p(x))

Ejemplos:
p(x)=x es una marca de auto, mientras p(Ford) es correcta p(Samsung) es falsa.
Para saber si (x, p(x)) es verdadera basta con encontrar un x que cumpla, como el caso de
p(Hyundai).
z(y)=y [0,1], en este caso z(0,5) ser 12 a verdadero mientras que z(10) ser 12 a falso.
Para saber si (!x, z(y)) es verdadera o no necesitamos que y sea 12 nico, como en este caso
est 21 y=0,5 e y=0,3 tal que las dos hacen z(y) verdadera significa que (!x, z(y)) es falso, es
decir, no hay un 12 nico y que haga verdadera a z(y).

3
Guia de ejercicios resuelta
P1. Sean p,q,r proposiciones. Probar sin usar tabla de verdad que la proposici 21 n presentada
en cada item es una tautolog 12 a. Trate de aprovechar la forma que tiene cada proposici 12 n,
usualmente el hecho de que sea una implicancia.
a.(pqpr)((qp)(pr).
Solucion:Para probar esta proposici 12 n buscaremos llegar desde el lado derecho hasta el
lado izquierdo de la implicancia.

(pqpr)
((pq)(pr))((pr)(pq))
((-p-q)(pr))((-p-r)(pq))
((-p-q)(pr))(-pp-rq)
(-p-q)(pr)
((-p-q)p)((-p-q)r)
(-pp)(-qp)(-pr)(-qr)
(-qp)(-pr)(-qr)
(-qp)(-pr)
(qp)(pr)

b.(p-q)(rq)(p-r).
Solucion:

[(p-q)(rq)]
[(p-q)(-q-r)]
[(p-r)] /transitividad

Este m 21 todo lo que hizo fue tomar la parte de la izquiera de la implicancia del problema y
llegar, mediante propiedades y tautolog 21 as, a la parte derecha de la implicancia [(p-r)], se
utiliz 12 especificamente la transitividad en proposiciones.
c.(pq)[-(qr)-(pr)]
Solucion:

(-pq)[-(qr)-(pr)]
(p-q)[-(qr)-(pr)]
(p-q)(qr)-(pr)
(p-q)(qr)-p-r
(p-q)-p(qr)-p-r
[(p-p)(-q-p)][(q-r)(r-r)]
[V(-q-p)][(q-r)V]
-q-pq-r
V

d.[(p-q)(-rq)r]-p.
Solucion:Si tomamos como a el lado derecho de la implicancia y b el derecho.
Supongamos que no es tautolog 21 a, como nos piden demostrar que s 21 lo es, deber 12 amos
llegar a una contradicci 12 n, en efecto, si suponemos que noes tautolog 21 a quiere decir que

4
existe un caso en el cual la expresi 12 n del enunciado es falsa, esto solamente se puede dar si a
es verdadera y b es falsa, con esto necesariamente p es verdadero, luego para que a sea
verdadero (p-q), (-rq) y r deben serlo. Dado que -r es falso, solamente queda que q sea
verdadero por (-rq), pero como p es verdadero, necesitamos que -q tambien lo sea por
(p-q), es decir, que q sea falso, con lo cual hemos llegado a la contradicci 21 n ya que q tiene
que ser verdadero y falso a la vez para que no sea tautolog 21 a, como esto no sucede, lo que se
supuso era incorrecto, por lo tanto, queda demostrado.

P2.En esta parte, dada una hip 21 tesis (una proposici 12 n que se sabe que es verdadera),
deber 21 estudiar el valor de verdad de otra proposici 21 n.
a.Sean p,q,r proposiciones. Averiguar si la equivalencia p (qr)(pr)q puede ser
verdadera sin que lo sea la implicancia pq. Es decir, use la informaci 21 n de la hip 21 tesis
para sacar conclusiones de los valores de verdad de las proposiciones involucradas.
Solucion:Como pq es falsa, necesariamente p es verdadero y q es falso, luego la expresi 12 n
queda como sigue

p(qr)(pr)q
V(Fr)(Vr)F
(VF)(VF)
VF
F

Por lo tanto esa equivalencia no puede ser verdadera.

b.Determine el valor de la verdad de las proposiciones p,q,r y s si se sabe que la siguiente
proposici 21 n es verdadera.

[s(r-r)][-(pq)s-r]

Solucion:Tomando como a el lado izquierdo y como b el lado derecho de la implicancia.

Notemos que a siempre es verdadero ya que (r-r) lo es, esto obliga a que b tambi 21 n lo sea,
con esto presente, s es verdadero, r falso y -(pq)(p-q) es verdadero, finalmente, p es
verdadero y q es falso.
c.Sean p,q,r,s proposiciones que satisfacen que la siguiente proposici 21 n es verdadera:
(q es verdadera)[(pq)no es equivalente con(rs)].
Demuestre que el valor de verdad de la proposici 12 n:
[(pr)(qs)][p(rs)]
es verdadero para todas las combinaciones de valores veritativos que cumplen la hip 21 tesis.
Solucion:Primero procedemos a trabajar un poco la expresi 12 n.

[(pr)(qs)][p(rs)]
[(pr)(-qs)][p(rs)]
[(pr)(Fs)][p(rs)]
[(pr)s][p(rs)]
[(pr)-s]p(rs)

Se realiz 21 el cambio correspondiente de que q V por hip 12 tesis de enunciado, adem 12 s

(pq)(pV)p no es equivalente con sr, con esto lo mejor es separarlo por casos:
1) p es verdadero

[(-p-r)-s]p(rs)
[(F-r)-s]V(rs)
V

5
2) p es falso, como no es equivalente con sr, significa que sr es verdadero, con esto
tenemos nuevamente 2 casos
2.1)r,s son verdaderos

[(-p-r)-s]p(rs)
[(VF)F]F(VV)
V

2.2)r,s son falsos

[(-p-r)-s]p(rs)
[VV)V]F(FF)
V

Con lo que se concluye que es una tautolog 21 a.

P3.Sean las proposiciones r y s siguientes:

r:(x)(p(x)q)
s:((x)p(x))q
Piense en que dice cada una en t 12 rminos intuitivos y cu 21 l es la diferencia entre ambas.
a)Niegue ambas proposiciones, r y s.
Soluci 12 n:-r-[(x)(p(x)q)](x)-[p(x)q)](x)-[-p(x)q](x)(p(x)-q)
-s-[((x)p(x))q]-((x)p(x))q((x)p(x))-q
b)De las dos implicancias,(rs) y (sr) determine la que corresponde a una tautolog 21 a.
Justifique su elecci 12 n.
Soluci 12 n:Al ver las negaciones, se puede observar que (-s-r)(rs), en efecto, si se toma
un x0 arbitrario que cumple p(x0 ) y se tiene -q entonces en particular se tiene al menos un
elemento (x0 ) que cumple p(x0 ) y -q, es decir, ((x)p(x))-q. Ahora veamos que no se cumple
(sr), para esto lo mejor es ver un ejemplo:
q hoy es 30 de febrero
p(x) x es jugador de f 21 tbol
La proposici 12 n s, es siempre verdadera, en efecto, ((x)p(x)) es falso ya que no todas las
personas del planeta juegan f 21 tbol (estamos tomando el conjunto universo) y q claramente
es falso, luego s(FF)V. Sin embargo, r es falso ya que ac 21 nos interesan solamente los
x tales que jueguen f 21 tbol, por ejemplo, Jorge Valdivia, sin embargo, q es falso, luego rF,
como no es cierto para todos los casos entonces s no implica r.

6
 Conjuntos
La teor 12 a de conjuntos gira en torno a la funci 12 n proporsicional xA. Los valores que
hacen verdadera la funci 12 n proposicional xA son aquellos elementos que forman el
conjunto A.
La funci 21 n proposicional xAse lee -x pertenece a A- y su negaci 12 n se denota como
x6A
Ejemplos de conjuntos podr 12 a ser una manada de lobos, un racimo de uvas o una bandada
de pichones. Los conjuntos, como se les concibe usualmente, tienen elementos o miembros.
Un elemento de un conjunto puede ser un lobo, una uva o un pich 21 n. Es importante saber
que un elemento de un conjunto puede estar en otro conjunto.

En las matem 12 ticas se encuentra un sinf 21 n de ejemplos de conjuntos de conjuntos. Una

recta, por ejemplo, es un conjunto de puntos, y a la vez, la recta puede pertenecer a una
familia de rectas. En calidad de ejemplos, quiz 12 s hablaremos ocasionalmente de conjuntos
de personas, de animales y de cosas por el estilo, pero esto debe ser interpretado siempre
como algo ilustrativo y no como parte de la teor 12 a que est 21 siendo desarrollada. Algunos
ejemplos m 12 s generales pueden ser los R(Reales), N(Naturales), Z(Enteros) o
Q(Racionales).

Inclusi 12 n de conjuntos y axiomas: Para iniciar con lo que es teor 12 a de conjuntos se

puede nombrar el Axioma de la extensi 12 n, donde dice que dos conjuntos son iguales si y
s 12 lo si tienen los mismos elementos, es decir, un conjunto est 12 determinado por su
extensi 12 n. De esto, se puede llegar que si dos conjuntos A y B, donde todo elemento de A es
un elemento de B, decimos que A es un subconjunto de B o que B incluye a A, y escribimos:
AB o BA.
El axioma anteriormente mencionado implica que todo conjunto debe considerarse incluido en
s 12 mismo (AA), este hecho se describe diciendo que es una inclusi 12 n reflexiva. Si A,B y
C son tres conjuntos tales que AB y BC, entonces AC; este hecho se describe diciendo
que la inclusi 21 n entre conjuntos es transitiva(terminos que se ocupar 21 n otra vez m 12 s
adelante).

Ya teniendo lo anterior es importante mencionar un axioma que destaca en la teor 12 a de

conjuntos el cual es llamado como axioma de la especificaci 21 n el cual se refiere a que
todo conjunto A y a toda condici 21 n P(x) corresponde un conjunto B cuyos elementos son
precisamente aquellos elementos x de A para los cuales se cumple P(x). Es decir, la
condici 12 n dada solo toma un conjunto de elementos de A, dando as 12 , otro conjunto
llam 12 ndolo B.

Conjunto vac 12 o: Por todo lo que se ha dicho hasta ahora, podr 12 amos haber estado
especulando en un vac 21 o. Ya que si A es un conjunto, apl 21 quele el axioma de la
especificaci 12 n con la cl 12 usula(condici 12 n) x6=x. El resultado es el conjunto xA; x6=x, y
este conjunto, evidentemente, no tiene elementos. El axioma de extensi 12 n implica que solo
puede haber un solo conjunto sin elementos. A este conjunto se le llama conjunto
vac 21 o().
Observaci 21 n: Dado A conjunto, A

Uniones e intersecciones: Partiendo por el axioma de las uniones que dice que para
toda colecci 12 n de conjuntos existe un conjunto que contiene a todos los elementos que
pertenecen a alguno de los conjuntos de la colecci 12 n dada. Al conjunto mencionado
anteriormente se le llama conjunto universo o U.

7
Uniones:
AB Los elementos que est 12 n en A o en B {x:xAxB}

A B

Ejemplos:
A=N 12 meros pares, B=N 21 meros impares.

AB=Numeros enteros(Z).

An ={ AnN : n es cada hoja}

nN An = El libro, revista, etc

Observaci 21 n: ABAB=B

Intersecciones:
AB Los elementos que est 12 n en A y en B {x:xAxB}

A B

Ejemplos:
A={1,2,3,4,5}, B={4,5,6,7,8}

AB={4,5}

A={(x,y):x2 +y 2 1}, B={(x,y):x=y}

1
AB={(x,x):|x| }
2

Observaci 12 n: ABAB=A

8
Complementos:
Suponemos que existe un conjunto U el cual contiene a todos los conjuntos. El conjunto U se
conoce como Universo.
Dado un conunto A se define su complemento como:
Ac ={xU:x*A}

Observaci 12 n:
a. Ac A=U
b. Ac A=
c. (A B)c =Ac B c
d. (A B)c =Ac B c

Diferencias:
Dado A y B conjuntos, se definen:
1. La diferencia entre A y B como el conjunto A\B=AB c .
2. La diferencia sim 21 trica entre A y B como el conjunto A4B=A\B B\A.
Graficamente:

A B

Observaci 12 n:
a. A4B=(AB)\(AB)
b. A4B=B4A
c. (A4B)4C=A4(B4C)
d. A4A=
e. (A(B4C))=(AB)4(AC)

Potencias de un conjunto:
Sea A un conjunto. Se define el conjunto potencia de A como el conjunto formado por todos
los subconjuntos de A.

P(A)={B : BA}

Ejemplo:
A={0,1,2}
P(A)={ , {0}, {1}, {2}, {0,1}, {0,2}, {1,2}, {0,1,2} }

Observaci 21 n:
AB6= {A,B}

Ejercicios Resueltos
P1. Sean A,B,C,D conjuntos. Emplear los teoremas del 12 lgebra de conjuntos para probar
que

9
a.1)(B \ A) C C c (B c A)
Soluci 21 n:
Por 21 lgebra l 12 gica:
(x)[x B \ A x C]
Sea x0 arbitrario

x0 B \ A x0 C
x0 B Ac x0 C
x0 B x0 Ac x0 C
x0 6 B x0 6 Ac x0 C
x0 B c x0 A x0 C
x0 6 C c x0 Bc x0 A
x0 6 C c x0 (Bc A)
x0 C c x0 (B c A)

Como es para un x0 arbitrario se concluye que C c (B c A).

a.2)(B \ A) C (D \ C) (D \ B) A
Soluci 12 n:

B\AC
C c (B c A) \ D
c c
C D (B A) D
(D \ C) (B c A) D
(D \ C) (B c D) (A D)
(D \ C) (B c D) (A D) (B c D) A \X D X
(D \ C) (B c D) A

b)A B = A C B A A C
Soluci 21 n: ) Se sabe que A A B, y que A C C luego usando esto y la hip 12 tesis
se tiene que:
AAB =AC C
se concluye que A C y de manera an 21 loga B A.
) Como B A, uniendo con A se tiene que B A A A, adem 21 s A A B, siempre,
luego, uniendo ambas expresiones, se tiene la igualdad B A = A, de manera an 12 loga, como
A C, intersectando con A, se tiene que A A C A, adem 21 s A C A, juntando
ambas expresiones se tiene que A C = A, con esto se tiene finalmente que
A C = A = B A, es decir, A C = B A.

P2.Sean A,B subconjuntos de un mismo universo U. Denotamos C = (A B)c . Probar que

(A4B)4C = A B C A B =

10
Soluci 12 n: Desarrollamos las diferencias triangulares y rellenamos con la hip 12 tesis, queda:
(A4B)4C = A B C
(A4B)4C = U \ ya que C = (A B)c
(A4B)4C = U \ 4C
(A4B)4(C4C) = (U 4C)
(A4B)4 = C c
A4(B4) = C c
A4B = A B
(A B) \ (A B) = A B
(A B) (A B)c = A B

) Como A B = (A B) (A B)c (A B)c , luego

A B (A B)c A B (A B)c , intersectando con A a ambos lados se tiene que
A B (A B)c \ A
c c
ABAA B A
AB
Y como A B siempre sucede se concluye que A B = .
) Como A B = , se tiene que (A B) (A B)c = (A B) ()c = (A B) U = A B

P3. Sea U un conjunto no vac 21 o y A U. Pruebe que si

(X, Y P(U ))(A X = A Y X = Y ), entonces A = .
Soluci 21 n: Se resolver 21 por contrarec 21 proca,es decir
A 6= (X, Y P(U ))(A X = A Y X 6= Y )
Hay que encontrar dos conjuntos tales queA X = A Y y adem 21 s sean distintos entre s 12 .
En efecto tomemos X = A e Y = , los cuales son distintos por hip 12 tesis (A 6= ), se tiene
entonces queA X = A Y A A = A A = A, lo cual es correcto, y se concluye la
demostraci 21 n.

P4.
a) Sean A,B subconjuntos de un mismo universo U. Probar que
A B = P(A) P(A) = {}.
Soluci 21 n: ) Se sabe por propiedad del apunte que P(A B) = P(A) P(B), con esto se
tiene que
P(A) P(B) = P(A B) = P() = {}
) Se sabe que A B Ay que A B B
AB AAB B
AB P(A) A B P(B)
AB P(A) P(B)
AB {}
AB

11
Y como A B se tiene lo pedido (A B = )

b) Sea ~ la ley de operaci 21 n entre conjuntos definida por A~B = Ac B c . Considere un

universo U y F P(U ) un conjunto no vac 21 o tal que A, B F, A ~ B F. Si A,B F
demuestre que:
Ac F
Soluci 21 n: A F, luego A ~ A F Ac Ac F Ac F
AB F
Soluci 21 n: Ac , B c F, luego Ac ~ B c F (Ac )c (B c )c F A B F
AB F
Soluci 21 n: Como (Ac B c )
F, (por la primera demostracion complemento pertenece a F), se tiene que (Ac B c )c
F AB F
A4B F
Soluci 12 n: Como (Ac B c ) F y (A B) F, se tiene que (Ac B c ) ~ (A B) F
(Ac B c )c (A B)c F (A B) (A B)c F A4B F.
F U F
Soluci 12 n: A, Ac F, luego A ~ Ac F F, como F, por (1), c F U F

12
 Producto Cartesiano
Dado X e Y conjuntos, sean xX e yY.
Definamos: (x,y):={{x},{x,y}}.
Lema: (x,y)=(x,y) ssi x=x y=y.
La proposici 21 n anterior dice que lo que se sabe acerca de pares ordenados es decir: Un par
ordenado es igual a otro ordenado si las primeras coordenadas son iguales entre s 12 y las
segundos cordenadas son iguales entre s 12 .
Definici 12 n: 1. El par (x,y) se conoce como el par ordenado formado por x e y.
2. Se define el producto cartesiano de X con Y.
XY={(x,y):xX, yY}.

Ejemplos:
Si X=RY=R, entonces XY=R2 .
Si X=RY={2}, entonces XY= f(x)=2.
Si X={3}Y={2}, entonces XY=(3,2).

Definici 21 n: Sean X e Y conjuntos. Diremos que R es una relaci 21 n entre X e Y si RXY

Definici 12 n: Diremos que una relaci 21 n R entre dos conjuntos, a saber X e Y, es una
funci 12 n si (x,y),(x,y) R y=y
En otras palabras, cada xX para que sea funci 21 n debe tenr un 21 nico yY. Por ejemplo,
un circulo de radio 1 centrado en el origen no es funci 12 n ya que en x=0 los valores en y son
1 y -1, por lo contrario, una recta si es funci 12 n ya que ningun valor de x tiene m 21 s de un
valor en y.
Definici 12 n: Una sucesi 21 n es una funci 12 n cuyo dominio es N y cuya imagen es
subconjunto de R.

Proposici 21 n: Sea f:XY una funci 12 n(esto significa, implicitamente, Dom(f)=X pero no
es cierto que Im(f)=Y).
Dado AX, se definde f(A)={f(x):xA}, (este conjunto se conoce como la imagen de A a lo
largo de f).

1. Sean A,B X tales que AB, entonces f(A)f(B)

2. Sean A,BX, entonces
2.1 f(AB)f(A)f(B)
2.2 f(AB)=f(A)f(B)

Imagen inversa:
Consideremos las siguientes funciones,
1. f(a,b)=m 12 x{a,b}
2. f(x)=cos(x)
3. f(x)=x3

Calculemos para 1, 2 y 3 el siguiente conjunto

A={xDom(f):f(x)=1}
Para 1.A={(a,b) R2 :(ab,b=1)(ba,a=1)}
Para 2.A={2k:k Z}
Para 3.A={1}

13
 Dado f: XY se define la imagen inversa de f por el punto y como el conjunto

f 1 (y)={xX : f(x)=y}

Definici 12 n: Sea BY. Se define f 1 (B)={f 1 (b) : bB}

Proposici 21 n: Sea f: XY funci 21 n.
Sean B1 ,B2 Y, entonces
f 1 (B1 B2 ) = f 1 (B1 )f 1 (B2 )
f 1 (B1 B2 ) = f 1 (B1 )f 1 (B2 )

Aplicacion:

Consideremos 1 : XYX, 2 : XYY las proposiciones can 12 nicas.

Sean B1 X y B2 Y, entonces
11 (B1 ) = B1 Y
21 (B2 ) = XB2
Entonces: 11 (B1 )21 (B2 ) = B1 B2
Demuestre que
(AB)[(CD)E]=(ACAD)(EB)
(AB)[(CD)E]=11 (A)21 (B)[11 (CD)11 (E)]
=11 (A)21 (B)[11 (C)21 (E)11 (D)11 (E)]
=11 (A)11 (C)21 (B)21 (E)11 (A)11 (D)21 (B)21 (E)
=11 (AC)21 (BE)11 (AD)21 (BE)
=(AC)(BE)(AD)(BE)
Proposici 21 n: Sea f: XY funci 21 n. Sea BY, entonces
f 1 (B c )=(f 1 (B))c ={xX: f(x)B}
/

14
 Funciones
Funciones inyectivas y sobreyectivas
Definici 21 n: Sean f: XY funci 21 n. Diremos que f es:
1. Inyectiva, si cada vez que tengamos f(x1 )=f(x2 ) esto implica que X1 =X2 .
2. Sobreyectiva, si yY, xX : f(x)=y. Es decir, Im(f)=Y.
Inyectiva
A B

2 1

5 3

7 4

9 6

Sobreyectiva
A B

2 1

5 3

7 4

9 6

Ejemplos:
Sea f(x)=x2 . Considerando distintos conjuntos X e Y para est 12 funci 12 n. X=R, Y=R.
Como en y=1 los valores en x son x=1 y x=-1, entonces la funci 12 n no es inyectiva. Tampoco
es sobreyectiva ya que la funci 12 n no tiene valores en y<0.
Sea f(x)=|x|, en el mismo caso de el ejemplo anterior, el y=1 tiene valores en x=-1 y x=1 y
tampoco tiene valores en y<0.
x
Sea f(x)= .
1 + |x|
Para demostrar si es inyectiva:
x1 x2
Si f(x1 )=f(x2 ) { = }*
1 + |x1 | 1 + |x2 |
|x1 | |x2 |
=
|1 + |x1 || |1 + |x2 ||
|x1 | + |x1 ||x2 |=|x2 | + |x2 ||x1 |
|x1 | = |x2 |
Luego, de {}*, se tiene que x1 = x2 . Por lo tanto, f es inyectiva.

15
 Para demostrar si es sobreyectiva:
Vamos a ver si se puede resolver que f(x)=y.
x |x|
=y =|y|
1 + |x| |1 + |x||
|x| = |y| + |x||y|
|x|[1-|y|]=|y|
|x| |y| y
Si y6= 1, |x|= . Luego x=y[1-|x|]=y[1+ ]=
1 |y| 1 |y| 1 |y|
Por lo tanto, f no es sobreyectiva.

Definici 21 n:Diremos que una funci 12 n f: XY es una biyecci 21 n si es inyectiva y

sobreyectiva a la vez.
X Y

2 1

5 3

7 4

9 6

Observaci 21 n: 1.Sea f biyecci 21 n de X en Y. Vamos a definir una funci 21 n de Y en X

usando f.
g: YX, g(y)=x, donde x verifica f(x)=y. Por lo tanto, g es una funci 12 n.
2. f(g(y))=f(x)
La funci 12 n g se conoce como la inversa de f.
1
Recordar que g=f 1 6=
f (x)

Ejemplos:
Si f(x)=ex , entonces f 1 =Ln(x)
x
Si f(x)=2x, entonces f 1 =
2
Si f(x)=x-5, entonces f 1 =x+5

Ejercicios Resueltos
1
P1. Considere las funciones f :N \ {0} Q definida en cada n N \ {0} por f(n) = yg
2n
q
:Q Q definida en cada q Q por g(q) = Determine si f,g son inyectivas, epiyectivas y
2
biyectivas
Soluci 12 n:
Para f :
- Inyectiva: (n1 , n2 N \ {0})(f (n1 ) = f (n2 ) n1 = n2 ) en efecto, sean n1 , n2 arbitrarios
1 1
f(n1 ) = f (n2 ) = n1 = n2 .
2n1 2n2

16
- Sobreyectiva: (y Q)(n N \ {0})(f (n) = y), notemos que esto no es cierto, si, por
1
ejemplo, tomamos y = 20 (claramente es racional), deberiamos tomar un n = de esta
40
1 1
manera f (n) = = 20 = y, sin embargo, 6 N, luego no es sobreyectiva.
2 40
40
Para g:
- Inyectiva: (q1 , q2 Q)(g(q1 ) = g(q2 ) q1 = q2 ) en efecto, sean q1 , q2 arbitrarios
q1 q2
g(q1 ) = g(q2 ) = q1 = q2 .
2 2
- Sobreyectiva: (y Q)(q Q)(g(q) = y), en efecto, basta tomar q = 2y, con esto se tiene
2y
que g(q) = g(2y) = =y
2
2x + 1
P2. Sea f :R \ {2} = R la funci 21 n definida en cada x R \ {2} por f(x) =
x2
a) Demostrar que {f (x) : x R \ {2}} = R \ {2}.
Soluci 12 n:
Para esto debemos despejar x.
2x + 1
y=
x2
yx 2y = 2x + 1
yx 2x = 2y + 1
2y + 1
x=
y2
Entonces el conjunto imagen son los reales R sin el dos ya que no se define el x a tomar.
b) Demostrar que f es inyectiva.
Soluci 12 n:
(x1 , x2 R \ {2})(f (x1 ) = f (x2 ) x1 = x2 ) en efecto, sean x1 , x2 arbitrarios
2x1 + 1 2x2 + 1
f (x1 ) = f (x2 ) = (2x1 + 1)(x2 2) = (2x2 + 1)(x1 2)
x1 2 x2 2
2x1 x2 4x1 + x2 2 = 2x1 x2 4x2 + x1 2 x1 = x2
c) Se define una nueva funcion g :R \ {2} = R \ {2} tal que en cada x R \ {2} se tiene que
g(x) = f(x). Pruebe que g es biyectiva y calcule su inversa.
Soluci 21 n:
Si f(x) = g(x), podemos tener la inyectividad de la parte b. Como el dominio no cambia, hay
que ver la sobreyectividad. - Sobreyectividad: Epiyectiva:
(y R \ {2})(x R \ {2})(f (x) = y) en efecto, dado el despeje realizado de la parte (a),
2y + 1
sea un y cualquiera real distinto de 2, bastar 12 a tomar x = . Con esto se tiene que
y2
2y + 1
2 +1
y2
f(x) = = y.
2y + 1
2
y2
P3. Para a, b R considere la recta La,b = {(x, y) R2 \ y = ax + b} y la colecci 12 n de
rectas L = {La,b R2 \ a, b R}. Se define el conjunto depares de rectas no paralelas

H = {(L, L0 ) L2 \ L L0 6= , L 6= L0 }

y la funci 12 n : H R2 talque ((L, L0 )) = (x0 , y0 ), donde (x0 , y0 ) es el 21 nico punto de

intersecci 12 n de L y L. Pruebe que es sobreyectiva.
Soluci 12 n:

17
Para cualquier par ordenado (x0 , y0 ) por lo menos un par de rectas que la intersecci 12 n sea
(x0 , y0 ). El ejemplo m 21 s f 12 cil es la intersecci 12 n de una recta vertical L1 = x0 y la
horizontal L2 = y0 , (x0 , y0 ) lo que concluye al menos dos rectas distintas entre si para
cualquier par ordenado arbitrario.

P4. Sea U el conjunto universo y A,B U. Se define

f : P(U ) P(U )
X f (X) = A (B X)

a) Pruebe que f(f(X)) = f(X) X P(U )

Soluci 21 n:

f (f (X)) = A (B [A (B X)])
= A ((B A) (B B X))
= A (B A) (B X)
= A (B X)

b) Si A 6= U B 6= , pruebe que f no es inyectiva.

Soluci 21 n:
Si no es inyectiva entonces (X1 , X2 P(U ))(f (X1 ) = f (X2 ) X1 6= X2 ) , Se analizar 21 n 3
casos:
- Tanto A 6= U como B 6= se cumplen, para eso tomemos X1 = U y X2 = B c , se tiene que
f (X1 ) = A (B U ) = A y f (X2 ) = A (B B c ) = A, luego encontramos X1 y X2 tales que
f (X1 ) = f (X2 ) y adem 21 s X1 6= X2 , por lo tanto, no es inyectivo.
- Se cumple A 6= U pero B 6= no, es decir, B = para eso tomemos X1 = yX2 = Ac , se
tiene que f (X1 ) = A ( ) = y f (X2 ) = A ( Ac ) = , luego no es inyectivo.
- Se cumple B 6= pero A 6= U no, es decir, A = U, para esto basta tomar los mismos
conjuntos que en el primer caso.
c) Si A 6= U pruebe que f no es sobreyectiva.
Soluci 12 n:
Si no es sobreyectiva entonces (Y P(U ))(X P(U ))(f (X) 6= Y ), notemos que para Y =
U, como A 6= U es imposible encontrar un X tal que f(X) = U, ya que A necesariamente es
m 21 s chico que U, sin importar con que conjunto (B X) se intersecte, el resultado no
podr 12 llegar a valer U.

P5. Sea E 6= un conjunto fijo. Para todo subconjunto A de E se define la funci 12 n

caracter 21 stica de A como:

A : E {0, 1}

1 si x A
x A (x) =
0 si x 6 A

a) Describa E (x) y (x) para todo x E

Soluci 12 n:
Como x siempre pertenece a E se tiene que E (x) = 1, como x nunca pertenece a se tiene
que (x) = 0.
b) Demuestre que (x E)AB (x) = A (x)B (x)
Soluci 21 n:

18
 - A (x) = 1 y B (x) = 1, es decir x A y x B, con lo cual
x A B, A (x)B (x) = AB (x) = 1.
- A (x) = 1 y B (x) = 0, es decir x A y x 6 B, con lo cual x
6 A B, A (x)B (x) = AB (x) = 0.
- A (x) = 0 y B (x) = 1, es decir x 6 A y x B, con lo cual
x 6 A B, A (x)B (x) = AB (x) = 0.
- A (x) = 0 y B (x) = 0, es decir x6 A y x 6 B, con lo cual
x 6 A B, A (x)B (x) = AB (x) = 0. Se concluye que A (x)B (x) = AB (x).
c) Si C,D E, entonces C D (x E)C (x) D (x)
Soluci 12 n:
) Si x C, C (x) = 1, pero como C D x D, D (x) = 1. Si x 6= C, C (x) = 0, luego
D (x) = 0 o 1, en cualquier caso se tiene que C (x) D (x).
) Tomando x C, C (x) = 1 debido a que C (x) D (x), D (x) = 1 x D.

19
 Composici 21 n de funciones
Sean f: XY e y:YZ funciones. Se define la composici 12 n de g y f como:
g o f: XZ
X Y Z

2 1 6

5 3 9

Observaci 21 n: 1.Sean f, g y w, funciones tales que tiene sentido calcular (f o g ) o w

(f o g) o w(x)=(f o g)(w(x))
=f(g(w(x))
=f((g o w)(x))
=f o (g o w)(x)
Por lo tanto, es asociativa.

2. No siempre f o g= g o f, por ejemplo:

Si f(x)=x3 y g(x)=cos(x).
Luego, (f o g(x))=cos3 (x) y (g o f(x))=cos(x3 )

Propiedades 1: Si f: AB, g: BC son funciones, entonces

1. Si f y g son inyectivas, entonces (g o f) es inyectiva.
2. Si f y g son sobreyectivas, entonces (g o f) es sobreyectiva.
3. Si f y g son biyectivas, entonces (g o f) es biyectiva.
4. Si (g o f) es inyectiva, entonces f es inyectiva (g no necesariamente lo es)
5. Si (g o f) es sobreyectiva, entonces g es sobreyectiva (f no necesariamente lo es).

Propiedades 2: Sea f: AB biyectiva, y sea g: BA

1. Si g o f = idA , entonces g=f1
2. Si f o g = idB , entonces g=f1

Ejercicios Resueltos

P1. Sean f,g :R R funciones. Determine expl 12 citamente f y g sabiendo que

3x + 2 x2
gof = f 1 (x) =
9x2 + 12x + 5 3
Soluci 12 n:
Como nos dan f 1 que es biyectiva al ser lineal, podemos sacar f(x).
y2
f 1 (y) =
3
3x = y 2
3x + 2 = y
f (x) = 3x + 2

Ahora, teniendo f(x) y observando f o g que nos dan:

3x + 2 3x + 2 f (x)
g(f (x)) = = =
9x2 + 12x + 5 (3x + 2)2 + 1 f (x)2 + 1

20
 x
Al final, reemplazamos donde est 21 n los f(x) siendo nuestra x, quedando g(x) =
x2 +1
P2. Sean f,g :A A funciones. Probar que si g es biyectiva entonces se tiene que
a) f es inyectiva f o g es inyectiva
Soluci 12 n:
) Como f es inyectiva y g es biyectiva, en particular es inyectiva, luego f o g es inyectiva por
ser composici 21 n de funciones inyectivas.
) Sean x1 , x2 A, tales que f (x1 ) = f (x2 ), debemos demostrar quex1 = x2 , en efecto, como
g es biyectiva, en particular es sobreyectiva, por lo tanto, existen y1 , y2 tales que g(y1 ) = x1 y
g(y2 ) = x2 dicho esto se tiene que
f (x1 ) = f (x2 )
f (g(y1 )) = f (g(y2 ))
y1 = y2 \ esto ultimo por hipotesis ya que f o g es inyectiva
g(y1 ) = g(y2 ) \ aplicando g a ambos lados
x1 = x2
b) f es sobreyectiva g o f es sobreyectiva composici 12 n de funciones sobreyectivas.
Soluci 21 n:
) Como f es sobreyectiva y g es biyectiva, en particular es sobreyectiva, luego g o f es
sobreyectiva por ser sobreyectivas. ) Dado un y A debemos encontrar un x A tal que
f(x) = y, como g es biyectiva, posee inversa, que tambi 21 n es biyectiva, en particular,
sobreyectiva, luego ese y A, puede ser representado como g 1 (z) = y. Como g o f es
sobreyectiva, entonces para todo z A, existe un x A tal que
g(f (x)) = z \ aplicando g 1 a ambos lados
g 1 (g(f (x))) = g 1 (z)
f (x) = y

P3. Sea A = {0, 1, 2, 3} y T :A Ala funci 12 n definida por T(0) = 1,T(1) = 2,T(2) =
3,T(3) = 0. Sea I = {h : A R/seminush es funci 21 n y h(0)+h(1)+h(2)+ h(3) = 0}. Dada
una funci 21 n f : A R definimos la funci 21 n f : A R en cada n A por
f(n) = f oT (n) f (n)
a) Probar que si f :A R es una funci 12 n de dominio A y recorrido R entonces f I
Soluci 12 n:
Para demostrar que f I entonces se debe cumplir que f(0) + f(1) + f(2) + f(3) = 0, en efecto
f(0) + f(1) + f(2) + f(3)) =
f o T (0) f (0) + f o T (1) f (1) + f o T (2) f (2) + f o T (3) f (3) =
f (1) f (0) + f (2) f (1) + f (3) f (2) + f (0) f (3) = 0
b) Sea D = {h : A R \ h es funci 12 n y h(0) = 0}. Definimos 4 : D I en cada f D por
4(f ) = f. Probar que 4 es biyectiva y calcular 41
Soluci 21 n:
Al encontrar la inversa de forma expl 21 cita, con eso se tiene de forma autom 12 tica la
biyectividad, que es mucho m 12 s f 12 cil que analizar la sobreyectividad e inyectividad de la
funci 12 n. Hay que encontrar entonces una funci 12 n 41 : I D tal que 41 o 4(f ) = f ,
notar adem 21 s que f no es expl 12 cita y por tanto 41 debe definirse para cada valor de f en
A. Se propone entonces la siguiente funci 21 n 41 :

21
 1

4 (f )(0) = f (0) + f (1) + f (2) + f (3)
1
4 (f )(1) = f (1) f (2) f (3)
41 =

41 (f )(2) = f (2) f (3)
1
4 (f )(3) = f (3)
Notar que si f I, luego 4(f )(0) = 0, con lo que 41 (f ) D. Falta comprobar que
efectivamente 41 o 4(f ) = f , para cada valor de f en A.

4 o 4(f )(0) = 41 (f)(0) = f(0) + f(1) + f(2) + f(3) = 0 = f (0)

1

4 o 4(f )(1) = 41 (f)(1) = f(1) f(2) f(3) = f(0) = f (1)

1
41 o 4(f ) =
41 o 4(f )(2) = 41 (f)(2) = f(2) f(3) = f (2)
4 o 4(f )(3) = 41 (f)(3) = f(3) = f (3)

1

De manera an 12 loga se prueba que 4 o 41 (f) = f

4 o 41 (f)(0) = 4(f )(0) = f(0)

4 o 41 (f)(1) = 4(f )(1) = f(1)


1
4 o 4 (f ) =
4 o 41 (f)(2) = 4(f )(2) = barf (2)
4 o 41 (f)(3) = 4(f )(3) = f(3)

P4. Sea F = {h : E E/setminush es biyectiva } y f (F )

a) Pruebe que para todo h F, h o f F
Soluci 21 n:
Tenemos que f,h pertenecen a F son biyectivas, y como la composici 12 n de funciones es
biyectiva, h o f F
b) Sea f : (F ) (F ) tal que f (h) = h o f . Pruebe que f es biyecci 12 n.
Soluci 12 n:
- Inyectiva: Sean h1 , h2 F, se tiene que

f (h1 ) = f (h2 )
h1 o f = h2 o f \ aplicando f 1 ya que es biyectiva y posee inversa
h1 o (f o f 1 ) = h2 o (f o f 1 )
h1 o idF = h2 o idF
h1 = h2

- Sobreyectiva: Para todo g F existe una funci 12 n h F tal que f (h) = g. en efecto basta
tomar h = g o f 1 , con esto se tiene que

f (h) = (g o f 1 )o f
f (h) = g o (f 1 o f )
f (h) = g o idF
f (h) = g

P5. Sea E = {f : R R/setminusf es biyectiva}. Es decir, E contiene a todas las funciones

biyectivas de R en R. Se define la funcion : E E tal que para cada f E, (f ) = f 1 , es
decir le asocia a cada funci 21 n en E su inversa. Sean f,g E. Probar que
(f og) = (g)o(f )

22
Soluci 12 n:
(f o g) = (f o g)1 = g 1 o f 1 = (g) o (f ).
1
P6. Considere las funciones f :N \ {0} Q definida en cada n N \ {0} por f(n) = yg
2n
q
:Q Q definida en cada q Q por g(q) = . Determine los conjuntos preimagenes g 1 (Z) y
2
(gof )1 (Z)
Soluci 12 n:
Por definici 21 n de conjunto preimagen
x
g 1 (Z) = {x Q | Z} = {2x | x Z}
2
1
(g o f )1 (Z) = {x N \ {0} | Z} =
4x

P7. Sea f : X Y una funci 21 n. Pruebe que A, B X

f (A)4f (B) f (A4B)

Muestre ademas que si f es inyectiva, entonces

f (A)4f (B) = f (A4B)

Soluci 21 n:
Sea y f (A) \ f (B) esto significa por definici 21 n que

y f (A) \ f (B)
y (f (A) f (B)c )
y f (A) y f (B)c
(x A)(f (x) = y) (x B)(f (x) 6= y)

Esto 21 ltimo quiere decir que (x A \ B)(f (x) = y) ya que si x estuviera en B contradice
que (x B)(f (x) 6= y). Con lo anterior se deduce que y f (A \ B) y con esto y
f (A) \ f (B) y f (A \ B), f (A) \ f (B) f (A \ B), de manera an 21 loga
f (B) \ f (A) f (B \ A), finalmente uniendo ambas expresiones y recordando que
f (A) f (B) = f (A B) se tiene que

f (A) \ f (B) f (B) \ f (A) f (A \ B) f (B \ A)

f (A)4f (B) f ((A \ B) (B \ A))
f (A)4f (B) f (A4B)

Si es inyectiva, bastar 21 a probar que f (A \ B) f (A) \ f (B), en efecto, sea y f (A \ B)

entonces existe un x enA \ B tal que f(x) = y, por tanto, y f (A), no puede haber otro x B
tal que f(x) = y ya que de ser as 21 no ser 12 a inyectivo, luego y 6 f (B) y se concluye que
y f (A \ B) y f (A) \ f (B), f (A \ B) f (A) \ f (B) de manera
an 12 logaf (B \ A) f (B) \ f (A). Dicho esto, se tienef (A \ B) f (A) \ f (B) y
f (B \ A) f (B) \ f (A), uniendo ambas expresiones se tiene que

f (A \ B) f (B \ A) f (A) \ f (B) f (B) \ f (A)

f ((A \ B) (B \ A)) f (A)4f (B)
f (A4B) f (A)4f (B)

23
Con esto y usando la parte anterior se tiene que f (A)4f (B) = f (A4B)

P8. Sea f : E F una funci 12 n y A,B E. Pruebe que

f (B) \ f (A) = f (A B) = f (A)
Soluci 21 n:
Sabiendo que f (A) f (B) = f (A B)
f (B) \ f (A) =
f (B) f (A)c =
(f (B) f (A)) (f (A)c f (A)) = f (A)
(f (B) f (A)) U = f (A)
f (B) f (A) = f (A)
f (A B) = f (A)

Otros problemas:

P1. Sea f: R R funci 21 n continua tal que f(x+y)= f(x)+f(y)

a) Calcular f(0) y f(1)
Soluci 12 n:

f (0) = f (0 + 0) = f (0) + f (0) = 2f (0)

f (0) = 2f (0)
0 = 2f (0) f (0)
0 = f (0)

f (1) = f (1/2 + 1/2) = f (1/2) + f (1/2) = 2f (1/2)

f (1) = 2f (1/2)

b) Demuestre que f(n)=nf(1), n N

Soluci 21 n:

f (n) = f ((n 1) + 1) = f (n 1) + f (1)

= [(f (n 2) + f (1)) + f (1)]
= ...
= (f (1) + f (1)) + f (1)) + f (1) + ... + f (1)]
| {z }
n veces

f(n)=nf(1) n N
c) Demuestre que f(n)=nf(1), n Z
Soluci 12 n:

f (n n) = f (0) = 0

24
Pero tambi 12 n

f (n) = f (n + (n)) = f (n) + f (n)

= f (n) + (n)f (1)

Igualando

0 = f (n) nf (1)
nf (1) = f (n)
1 1
d) Demuestre que f( ) = f(1), n Z \ {0}
n n
Soluci 12 n:
Si n Z.
nf (x) = f (n x)x R
En particular si x= n1 n Z{0} tenemos

1
nf (1/n) = f (n ) = f (1)
n
Donde f(1/n)= n1 f (1)
e) Demuestre que f(R)=Rf(1), R Q
Soluci 21 n:
n 1 1 1 n
f( ) = f (n ) = nf ( ) = n( f (1)) = f (1)
m m m m m
n
Esto, sea q = m queda q Q f(q)=q(1)
f) Concluya que f(x)= x, R
Soluci 12 n:
Sea x R, entonces (qn )n Q tal que qn x
Entonces 1- f (qn ) = qn f (1)
2- lmn f (qn ) = f (lmn qn ) = f (x) Aplicando Lim en (1-), se tiene que f(x)=xf(1) donde
f(1) es

P3. Sea f: N N N dada por:

f (1, n) = 2n 1
f (m + 1, n) = 2m (2n 1)

Pruebe que f es biyectiva

Soluci 21 n:
- Inyctividad. Hay que ver de que a un mismo n 21 mero impar y a un mismo n 21 mero par,
tiene un 21 nico par(1,n) o (m+1,n) respectivamente. -f (1, n1 ) = f (1, n2 ) entonces
2n1 1 = 2n2 1 por lo tanto n1 = n2 -f (m1 + 1, n1 ) = f (m2 , n2 ) entonces
2m1 (2n1 1) = 2m2 (2n2 1) por lo tanto n1 = n2 como en el caso anterior y m1 = m2 -
Inyectividad.Se puede ver que para todo y N se le asocia un par de N N, mientras que
para un n 21 mero impar se le asocia un (1,n) para un par (m+1,n).

P4. Sea f: R2 R2 dada por:

f(x,y)=(ax+by,cx+dy) donde a,b,c,d R Demostrar que f es biyectiva ssi ad-bc 6= 0
Soluci 21 n:

25
) Empezamos con la sobreyectiviad de f: Sea (z,t) R2 por demostrar que (x, y) tal que

f (x, y) = (z, t)

(*)
Notemos

()ax + by = z / c
cx + dy = t /a

(ad-bc)y=at-cz (1)
y haciendo algo similar pero para x, se tiene (-ad+cb)x=bt-dz (2)
Como as-bc 6= 0, se puede obtener x e y tales que f(x,y)=(z,t) Para la inyectividad:
Suponga que f(x,y)=f(x,y), entonces

ax + by = ax0 + by 0
cx + dy = cx0 + dy 0

0 0
a(x x ) + b(y y ) = 0
c(x x0 ) + d(y y 0 ) = 0

f(x-x,y-y)=0, pero de (1) y (2) se sigue que la soluci 21 n a este sistema es

x x0 = 0 y y 0 = 0
x = x0 y = y 0

si es biyecci 12 n.

26
 Relaci 12 n de equivalencia
Sea X un conjunto no vac 21 o. Diremos que RXX es una relaci 12 n de equivalencia si se
verifican:
Reflexividad: xX, (x,x)R
Simetr 12 a: Si (x,y)R, entonces (y,x)R
Antisimetr 21 a: Si (x,y),(y,x)R, entonces x=y
Transitividad: Si (x,y)R y (y,z)R, entonces (x,z)R

Ejemplo: Vamos a definir una relaci 12 n de equivalencia en Z.

Sea n N fijo.
R={(x,y):x-y=k*n, para alg 12 n k Z}
Veamos que esto define una relaci 12 n de equivalencia.

Reflexividad:
Como x-x=0=0*n, se sigue que (x,x) R x Z

Simetr 21 a:
Sea (x,y) R, entonces k Z tal que x-y=k*n
Luego, y-x=(-k)*n, como -k Z
(y,x) R

Transitividad:
Sean (x,y) R, (y,z) R. Entonces, existen k1 ,k2 Z tales que:
x-y=k1 *n, y-z=k2 *n
Sumando las ecuaciones:
x-y+y-z=(k1 +k2 )*n
x-z=(k1 +k2 )*n, como (k1 +k2 ) Z entonces (x,z) R
Clase de equivalencia: Dada , una relaci 21 n de equivalencia en X, se define la clase de
equivalencia de un punto xX como el conjunto [x]={yX: yx}. Es decir, [x] est 12
formado por todos los elementos que est 12 n relacionados con x. Las notaciones que se usa
para la clase de equivalencia son x 12 [x].

Conjunto cuociente: Dada una relaci 21 n de equivalencia en X, se define el conjunto

cuociente como X\ :={[x]=: xX}. Es decir, el conjunto de todas las clases de equivalencia

Ejemplos:
1. X={Estudiantes universitarios}
xy ssi x e y estudian en la misma universidad.
Si x fuera un estudiante de la Usach, entonces [x]={Los estudiantes de la Usach}
Entonces, X\ ser 12 a el conjunto formado por cada universidad.

27
 2. Sea x,y N
xy ssi x+y=5
Entonces [1]={y N: y1}
[1]={1+y=5}
[1]={y=4}
Luego,
[2]={2+y=5}
[2]={y=3}
Luego,
[3]={3+y=5}
[3]={y=2}
Por lo tanto, [2]=[3] ya que es sim 21 trica.
Luego,
[4]={4+y=5}
[4]={y=1}
Por lo tanto, [1]=[4].
Entonces, X\ ={1,2}.

Relaci 21 n de orden:
Para que una relaci 12 n sea de orden es necesario que sea reflexiva,
antisim 21 trica y
transitiva.
Si (a,b)R significa que a precede a b.
Ahora, diremos que dos elementos son comparables si se cumple que (a,b)R o
(b,a)R tal que a,b pertenezcan al conjunto de la relaci 21 n. Adem 12 s, si todo
par de elementos son comparables, entonces R es un orden total. En caso
contrario, ser 21 un orden parcial.

Problemas resueltos

1.Sea U un conjunto, dados x,yP(U)\{0} se define.

xy ssi XY6=

1.1Verifique la relaci 12 n de equivalencia.

Respuesta

Reflexiva: Sea XP(U)\{0}.

Como XX6= tal que X6= XX
Simetr 21 a: Dado XY tal que XY6= YX6=
Por lo tanto, Y X X Y
Transitiva: Dado XYYZ.
Implica que X Y 6= Y Z 6= pero no significa que X Z 6= por lo que no es transitiva.

1.2 Si U={0,1,2}, calcule P(U)/.

Respuesta:

[0]={Y P (U ) \ {0, 1, 2} : Y [0]}

={Y P (U ) \ {0, 1, 2} : Y [0] 6= }
[0]={{0}, {0, 1}, {0, 2}, {0, 1, 2}}

28
[1]={Y P (U ) \ {0, 1, 2} : Y [1] 6= }
={{1}, {1, 0}, {1, 2}, {0, 1, 2}}
[1]={Y P (U ) \ {0, 1, 2} : Y [2] 6= }
={{2}, {2, 0}, {2, 1}, {0, 1, 2}}

1.3 Si U=N, verifique que P(U)/ tiene infinitos elementos.

Respuesta:

Ya que U=N, entonces, como N tiene infinitos elementos P(U)/ tambi 21 n deber 12 a.
En efecto, sea x N x P (U ) \ {0}, como N tiene infinitos elementos, x tiene infinito
valores.
Por lo tanto, como xR x P (U ) \ {0}.

2. En Z Z se define la relaci 21 n mediante:

(a,b)(a,b) ssi 3a-a es par y 2b-5b es m 12 ltiplo de 3.
2.1 Verifique que es relaci 12 n de equivalencia. Respuesta:

Reflexiva: Como 3a-a=2a tal que es par y 2b-5b=3(-b) tal que es m 12 ltiplo de 3, entonces
(a,b)(a,b)
Simetr 12 a: Sea (a,b)(c,d)
Entonces, 3a-c=2k, k Z
3a+3c=2k+4c
3c-a=2k+4c-4a
3c-a=2(k+2c-2a)
Por lo tanto es par.
Entonces, 2b-5d=3k, k Z
5d-2b=-3k
2d-2b=-3k-3d
2d-5b=-3k-3d-3b
2d-5b=3(-k-d-b)
Por lo tanto es m 12 ltiplo de 3
Finalmente, (c,d)(a,b).
Transitividad: Sea (A,B)(a,b)(a,b)(c,d)
Entonces, 3A-a=2k3a-c=2j, k,j Z
sumando ambas ecuaciones tenemos,
3A+2a-c=2k+2j
3A-c=2k+2j-2a
3A-c=2(k-j-a)
Por lo tanto es par.
Entonces, 2B-5b=3k 2b-5d=3j, k,j Z
sumando ambas ecuaciones tenemos,
2B-3b-5d=3k+3j
2B-5d=3k+3j+3b
2B-5d=3(k+j+b)
Por lo tanto es m 12 ltiplo de 3.
Finalmente, (A,B)(c,d).

2.2 Decida si (Z Z)/ tiene infinitos elementos.

Respuesta:

29
Sea [(1,1)]={y X : (1, 1) y}

Problemas resueltos

P1. Sobre un conjunto de proposiciones P l 21 gicas se define la relaci 12 n R por

pRq ((p q) q)

Ademas, para p,q P se dice p=q si y solo si p q

a) Demuestre que R es una relaci 21 n de orden sobre P.
Soluci 12 n:
Demostrar que es refleja, antisim 12 trica y transitiva para que sea relaci 12 n de orden. -
Refleja: Sea p P se sabe que (p (p p)) pRp.
- Antisim 21 trica: Sean p,q PComo pRq ((p q) q), adem 12 s qRp ((q p) p),
juntando ambas expresiones se tiene que p (q p) q, luego p q y por definici 21 n p = q.
- Transitiva: Sean p,q,r P tales que pRqyqRr, se tiene que (q r) r, pero como
q (p q), significa que ((p q) r) r, lo que lleva a (p r) r pRr. Por lo que es
una relaci 21 n de orden.
b) Pruebe que R es una relaci 12 n de orden total
Soluci 12 n:
Si es de orden total se debe cumplir quepRq qRp

pRq qRp
[(p q) q] [(q p) p]
[((p q) q) (q (p q))] [((q p) p) (p (q p))]
[q (p q)] [(p (q p)]
q (p q) p (q p)
q p (p q)
(q p) (p q)
V

P2. Considere el conjunto A =Z Z.Se define la relaci 21 n R en A por:

(a1 , a2 )R(b1 , b2 ) a1 + a2 b1 b2 = 2k para un cierto k Z

a) Pruebe que R es una relaci 12 n de equivalencia.

Soluci 12 n:
Refleja, sim 21 trica y transitividad para que sea relaci 12 n de equivalencia. - Refleja: Sea
(a1 , a2 ) A, tomando k = 0, es lo mismo que 2*0 = a1 + a2 a1 a2 (a1 , a2 )R(a1 , a2 ).
- Sim 21 trica: Sean (a1 , a2 ), (b1 , b2 ) A, como (a1 , a2 )R(b1 , b2 ) a1 + a2 b1 b2 = 2k con
k Z, reordenando la expresi 21 n:
a1 + a2 b1 b2 = 2k (b1 + b2 a1 a2 ) = 2k b1 + b2 a1 a2 = 2(k), llamando
k0 = k, que claramente es entero, tenemos que b1 + b2 a1 a2 = 2k0 (b1 , b2 )R(a1 , a2 )
. - Transitiva: Sean (a1 , a2 ), (b1 , b2 ), (c1 , c2 ) A como (a1 , a2 )R(b1 , b2 ) a1 + a2 b1 b2 = 2k
y (b1 , b2 )R(c1 , c2 ) b1 + b2 c1 c2 = 2jcon k,j Z Sumando ambas expresiones tenemos
como resultado a1 + a2 b1 b2 + b1 + b2 c1 c2 = a1 + a2 c1 c2 = 2(k + j) llamando m
= k + j que claramente es entero porque la suma en Z es cerrada, se tiene que
a1 + a2 c1 c2 = 2m (a1 , a2 )R(c1 , c2 ).

30
b) Calcular expl 12 citamente [(0, 0)]R y [(1, 0)]R .
Soluci 12 n:

[(0, 0)]R = {(x, y) Z Z | (0, 0)R(x, y)} = {(x, y) Z Z | x + y = 2k}

Lo que significa que es el conjunto de los pares ordenados tales que los n 12 meros sumen un
n 12 mero par. Para esto tienen que ser pares de igual paridad (par, par) o (impar, impar).
[(1, 0)]R = {(x, y) Z Z | (1, 0)R(x, y)} = {(x, y) Z Z | x + y = 2k + 1}
Mientras que este conjunto es donde la suma debe de dar un n 12 mero impar, lo que se logra
s 21 lo con pares de distinta paridad, (par, impar) o(impar, par).
c) Pruebe que A = [(0, 0)]R [(1, 0)]R .
Soluci 21 n:
Dejamos como trivial que [(0, 0)]R [(1, 0)]R es subconjunto de A, ya que los pares son
sacados de Z Z. Para demostrar la otra implicancia, con A subconjunto de la uni 21 n de los
pares. Sea (x,y) Z Z , dicho par ordenado puede tener algunas de estas 4 combinaciones
posibles: - (par,par), en este caso pertenece a [(0, 0)]R
- (impar,impar), en este caso pertenece a [(0, 0)]R
- (impar,par), en este caso pertenece a [(1, 0)]R - (par,impar), en este caso pertenece a
[(1, 0)]R Por lo tanto, se concluye la igualdad.
d) Pruebe que existe una biyecci 12 n f :[(1, 0)]R [(0, 0)]R
Soluci 12 n:
Bastar 21 a una funci 12 n f : [(1, 0)]R [(0, 0)]R tal que (x,y) f(x,y) = (x + 1,y), por
ejemplo, si tomamos el par (3,8) que est 12 en [(1, 0)]R , al aplicarle la funci 12 n quedar 12 a (3
+ 1,8) = (4,8) que ahora pertenece a [(0, 0)]R , esta funci 12 n es biyectiva, es de 2 variables,
pero la pueden ver como dos funciones por separado f1 (x) = x + 1 y f2 (y) = yesto es debido a
que las componentes de los pares ordenados son independientes entre s 21 , claramente f1 y f2
son biyectivas, luego f es biyectiva.

P3. Sea A el conjunto de todas las relaciones binarias en R. Sobre A definamos la relaci 21 n
binaria siguiente:
Sean R1 , R2 A, entonces
R1 R2 [(x, y R)(xR1 y xR2 y)]
Pruebe que es una relaci 12 n de orden. Muestre adem 21 s que es un orden parcial en A.
Soluci 12 n:
- Refleja: Claramente (x, y R)(xR1 y xR1 y) R1 R1
- Antisim 21 trica: Con R1 , R2 A
R1 R2 R2 R1
(x, y R)(xR1 y xR2 y) (x, y R)(xR2 y xR1 y)
[(x, y R)(xR1 y xR2 y) (xR2 y xR1 y)
(x, y R)[(xR1 y xR2 y)
R1 = R2
- Transitividad: Con R1 , R2 , R3 A
R1 R2 R2 R3
(x, y R)(xR1 y xR2 y) (x, y R)(xR2 y xR3 y)
[(x, y R)(xR1 y xR2 y) (xR2 y xR3 y)
(x, y R)[(xR1 y xR3 y)
R1 R3

31
Luego la relaci 21 n es de orden, para ver si es parcial, entonces hay que encontrar 2 relaciones
R1 , R2 A tales que R1 6 R2 R2 6 R1 , pensemos por ejemplo xR1 y : si x e y dividen a 6 y
xR2 y: si 6 divide a x e y, podemos ver entonces que R1 6 R2 , basta tomar x = 2 e y = 3, y
tambi 21 n R2 6 R1 , basta tomar x = 18 e y = 24, luego la relaci 21 n es de orden parcial.

P4. Sea p Z ,p 2. Se define en Q+ = {q Q/setminusq > 0} la relaci 12 n p por:

x
xp y Z, = p
y
a) Demostrar que p es relaci 12 n de equivalencia en Q+
Soluci 12 n:
x
- Refleja: Sea x Q+ , tomando = 0 se tiene que p = 1 = xp x.
x
x y
- Sim 2 trica: Sean x,y Q como xp y = p con Z reordenando se tiene = p ,
1 +
y x
y
luego eligiendo = que claramente pertenece a Z, se tiene que = p yp x.
x
x y
- Transitiva: Sean x,y,z Q como xp y = p e yp z = p con , Z ,
+
y z
x y (+)
multiplicando ambas expresiones se tiene que = p , eligiendo = + que
y z
x
claramente pertenece a Z porque la suma es cerrada, se tiene que = p xp z.
z
b) Describa por extensi 12 n [1]2 .
Soluci 12 n:
1 1
[1]2 = {x Q+ | 12 x} = {x Q+ | x = 2 }{0, , , ..., 2, 4, 8...}
2 4

P5. Sea A un conjunto no vac 12 o y f : A A una funci 12 n que satisface la condici 12 n

siguiente:
n N \ {0} tal que f (n) = idA
Se define en A la relaci 21 n R por:

xRy k {1, 2, ..., n} tal que f (k) (x) = y.

a) Demuestre que R es relaci 12 n de equivalencia

Soluci 12 n:
- Refleja: Sea x A, dada la propiedad de f si se toma k = n se tiene que f (n) (x) = x xRx.
- Sim 12 trica: Sean x,y A, como xRy existe un k1 tal que f (k) (x) = y, luego componiendo la
funci 21 n n-k veces se tiene que f (nk+k) (x) = x = f (nk) (y) yRx.
- Transitiva: Sean x,y,z A, como xRy existe un k tal que f (k1 ) (x) = y, y tambi 21 n como
yRz existe un k2 tal que f (k2 ) (y) = z, si f (k1 ) (x) = y se compone k2 veces se obtiene
f (k1 +k2 ) (x) = f (k2 ) (y) = z xRz existe la posibilidad que 2n > k1 + k2 > n en ese caso en vez
de tomar k1 + k2 se toma k1 + k2 n, en donde claramente k1 + k2 n < n y adem 21 s
f (k1 +k2 ) (x) = f (n) o f (k1 +k2 n) (x) = f (k1 +k2 n) (x) = z.
b) Considere A= {0, 1}3 y f: A A definida por f (x1 , x2 , x3 ) = (x2 , x3 , x1 )
b.1) Pruebe que f satisface la propiedad enunciada
Soluci 21 n:
Para n = 3 se tiene f (3) (x1 , x2 , x3 ) = f (2) (x2 , x3 , x1 ) = f (x3 , x1 , x2 ) = (x1 , x2 , x3 )
b.2) Determine y escriba todas las clases de equivalencia inducidas por R en A
Soluci 21 n:

32
[(0, 0, 0)]A = {(x, y, z) {0, 1} {0, 1} {0, 1} | (0, 0, 0)R(x, y, z)} = {(0, 0, 0)}
[(1, 1, 1)]A = {(x, y, z) A | (1, 1, 1)R(x, y, z)} = {(1, 1, 1)}
[(1, 0, 0)]A = {(x, y, z) A | (1, 0, 0)R(x, y, z)} = {(1, 0, 0), (0, 1, 0), (0, 0, 1)}
[(1, 1, 0)]A = {(x, y, z) A | (1, 1, 0)R(x, y, z)} = {(1, 1, 0), (1, 0, 1), (0, 1, 1)}

P6. Sea E un conjunto y A 6= un subconjunto fijo de E. Se define en P(E) la relaci 12 n R

por:
XRY A X = A Y
a) Demuestre que R es relaci 12 n de equivalencia
Soluci 21 n:
- Refleja: Sea X P(E), claramente A X = A X XRX.
- Sim 21 trica: Sean X,Y P(E), como XRY A X = A Y A Y = A X Y RX.
- Transitiva: Sean X,Y,Z P(E), como XRY y Y RZ se tiene que
A X = A Y = A Z A X = A Z XRZ.
b) Demuestre que el conjunto cuociente P(E) \ R = {[X] \ X P(A)}
Soluci 21 n:
Primero demostraremos que {[X] \ X P(A)} P(E) \ R, es claro que A Eluego
P(A) P(E) y con esto {[X] \ X P(A)}}P(E) \ R, para la otra inclusi 21 n tomamos un C
P(E) \ R esto quiere decir que C = [M] con M P(E), si tomamos un conjunto
X = A M , se puede ver que XRM , en efecto

X = A M \ intersectando con A
AX =AAM
AX =AM
XRM

Pero como X A(A M A), quiere decir que X P(A), adem 21 s dado XRM significa
que C = [M] = [X] con C {[X] \ X P(A)}.
c) Demuestre que para X,Y P(A) se tiene que X 6= Y [X] 6= [Y ]
Soluci 21 n:
Por contrarec 21 proca, como [X] = [Y] esto quiere decir que XRY A X = A Y , pero
adem 21 s X, Y P(A), luego X A e Y A, lo que significa que X = A X y que
Y = AY , juntando ambas ecuaciones resulta que X = Y .

33
 Inducci 21 n
Cuando tenemos una proposici 21 n cuya variable libre pertenece a N, las distintas formas de
inducci 12 n nos proporcionan proposiciones equivalentes a la primera proposici 12 n.
Estas formas alternativas nos facilitar 21 n en muchos casos obtener una demostraci 12 n de la
propiedad buscada.

Primera forma de inducci 21 n

El proceso de inducci 12 n para la primera forma es el siguiente:

1. Se toma el caso base(si te piden de n2, entonces el caso base es n=2), si el caso base es
verdadero entonces se sigue con la inducci 21 n.
2. Suponemos que lo que nos piden demostrar es verdadero para un n N(a esto lo
llamaremos hip 12 tesis inductiva.
3.Usando la hip 12 tesis inductiva debemos demostrar que es verdadero para n+1.

Ejemplos:

Demostrar que

(n N) 32n+1 + 2n+2 es divisible por 7

El caso base n=0 es verdadero ya que 320+1 + 20+2 =3+4=7.

Ahora, suponemos que la proposici 12 n es verdadera para n talque n N. Por lo tanto,
tenemos que demostrar que para n+1 tambi 21 n es verdadera.
Luego,
32(n+1)+1 + 2n+1+2 =32n+3 + 2n+3
=9 32n+1 + 2 2n+2
=(7 32n+1 + 2 32n+1 ) + 2 2n+2
=7 32n+1 + 2 (32n+1 + 2n+2 ), usando la hip 21 tesis inductiva
=7 32n+1 + 2 (7k), tal que k Z
=7 (32n+1 + 2 k)
Por lo tanto, queda demostrado que la proposici 21 n es correcta.

Si n es un entero positivo, demostrar que n*( n+1) es divisible por 2.

Usando el caso n=1:
1*(1+1)=2, por lo tanto, el caso base es verdadero
Luego, suponiendo que n*(n+1) es divisible por 2 tenemos que demostrar que tambi 12 n es
divisible por 2 para (n+1)*[(n+1)+1].
=(n+1)*(n+2)
=n*(n+1)+2*(n+1)
como n*(n+1) es divisible por 2 debido a que es la hip 21 tesis y 2*(n+1) notoriamente es
divisible por 2, por lo tanto, la proposici 12 n es es divisible por 2, es decir, es verdadera.

Demuestre por inducci 12 n matem 12 tica que:

2 + 6 + 10 + . . . . . +(4n-2)=2n2 , n1
Usando el caso base n=1:
4*1-2=2 212 =2, por lo tanto el caso base es verdadero

34
Luego, suponiendo que 2 + 6 + 10 + . . . . . +(4n-2)=2n2 es verdadero tenemos que
demostrar que es verdadero para n+1.
Entonces para n+1,
2 + 6 + 10 + . . . . . +(4n-2)+[4(n+1)-2]=2(n + 1)2
Para llegar a esto usaremos la igualdad de la hip 21 tesis,
2 + 6 + 10 + . . . . . +(4n-2)=2n2
Sumamos el termino n+1 del lado izquierdo de la igualdad en ambos lados,
2 + 6 + 10 + . . . . . +(4n-2)+[4(n+1)-2]=2n2 +[4(n+1)-2]
2 + 6 + 10 + . . . . . +(4n-2)+[4(n+1)-2]=2n2 +4n+2
2 + 6 + 10 + . . . . . +(4n-2)+[4(n+1)-2]=2(n + 1)2
Por lo tanto, queda demostrado.

Problemas resueltos
n+1
P 1 5
P1. Probar que para todo natural mayor o igual que 1 se tiene
k=1 n + k 6
Soluci 12 n:
1 1 1 5
- (n = 1): 2k=1
P
= + .
1+k 2 3 6
1 5
- Hip 2 tesis inductiva: Supongamos que n+1
1
P
k=1 , para cierto n 1. Ahora debemos
n+k 6
1 5
demostrar que esto es cierto para n + 1, en efecto - PDQ n+2
P
k=1
n+1+k 6
n+2 n+3
X 1 X 1
=
k=1
n+1+k k=2
n+k
n+3
X 1 1 1
= +
k=2
n+k n+1 n+1
n+3
X 1 1
=
k=1
n+k n+1
n+1
X 1 1 1 1
= + +
k=1
n + k 2n + 3 2n + 2 n + 1
5 1 1
+
6 2n + 3 2n + 2
5 1
=
6 (2n + 2)(2n + 3)
5

6

P2. Probar por inducci 12 n que para n 1, 2 7n + 3 5n 5 es divisible por 24.

Soluci 21 n:
- Caso base (n = 1): 2*7 + 3*5-5 = 24 claramente divisible por 24. - Hip 21 tesis inductiva:
Supongamos que 2 7n + 3 5n 5 = 24k, para cierto n 1 con k Z. Ahora debemos

35
demostrar que esto es cierto para n + 1, en efecto - PDQ 2 7n+1 + 3 5n+1 5 = 24j con j Z

2 7n+1 + 3 5n+1 5 = 14 7n + 15 5n 5
= 2 7n + 3 5n 5 + 12 7n + 12 5n
= 24k + 12(7n + 5n )
= 24k + 12(2l)
= 24(k + l)
= 24j

P3. Demuestre que (n 10)n3 < 2n

Soluci 21 n:
- Caso base n = 10: 103 = 1000 < 210 = 1024
- Hip 21 tesis inductiva: Supongamos que n3 2n , para cierto n 10. Ahora debemos
demostrar que esto es cierto para n + 1, en efecto - PDQ (n + 1)3 < 2n+1 ,

(n + 1)3 = n3 + 3n2 + 3n + 1
< n3 + 3n2 + 3n2 + 1
< n3 + 3n2 + 3n2 + 3n2
< n3 + 9n2
< n 3 + n3
< 2n + 2n

P4. Consideremos la siguiente sucesi 21 n {a(n)}n1 definida por recurrencia. a(2)=a(1)=1 y

sea
a(n) = 3[a(n 1) + a(n 2)] + 1
Queremos probar que a(3n)+a(3n+1) es divisible por 32.
a) Pruebe usando inducci 12 n que a(3n + 2)-1 es divisible por 2.
Soluci 12 n:
- Caso base (n = 1): a(3*1 + 2)-1 = a(5)-1 = 3[a(4) + a(3)] = 3[3[a(3) + a(2)] + 1 + a(3)] =
96 claramente divisible por 2.
- Hip 21 tesis inductiva: Supongamos que a(3n + 2)-1 = 2k, para cierto n 1, con k Z.
Ahora debemos demostrar que esto es cierto para n + 1, en efecto - PDQ a(3(n+1)+2)-1=3j,
con j Z

a(3(n + 1) + 2) 1 = a(3n + 5) 1
= 3[a(3n + 4) + a(3n + 3)]
= 3[3[a(3n + 3) + a(3n + 2)] 1 + a(3n + 3)]
= 3[4a(3n + 3) + 2a(3n + 2) + a(3n + 2) 1]
= 3[4a(3n + 3) + 2a(3n + 2) + 2k] \ hipotesis inductiva
= 2(3[2a(3n + 3) + a(3n + 2) + k])
= 2j

b) Pruebe usando inducci 21 n que 3a(3n + 1) + 5 es divisible por 8.

Soluci 12 n:

36
- Caso base (n = 1): 3a(3*1 + 1) + 5 = 3a(4) + 5 = 80 claramente divisible por 8.
- Hip 21 tesis inductiva: Supongamos que 3a(3n + 1) + 5 = 8k, para cierto n 1, con k Z.
Ahora debemos demostrar que esto es cierto para n + 1, en efecto - PDQ
3a(3(n+1)+1)+5=8j, con j Z

3a(3(n + 1) + 1) + 5 = 3a(3n + 4) + 5
= 3[3a(3n + 3) + 3a(3n + 2) + 1] + 5
= 9[a(3n + 3) + a(3n + 2)] + 8
= 9[3[a(3n + 2) + a(3n + 1)] + 1 + a(3n + 2)] + 8
= 36a(3n + 2) + 27a(3n + 1) + 17
= 36[a(3n + 2) 1] + 36 + 9[3a(3n + 1) + 5] 45 + 17
= 36(2i) + 36 + 9[3a(3n + 1) + 5] 45 + 17 \ parte (a)
= 36(2i) + 9(8k) + 8 \ hipotesis inductiva
= 8(9i + 9k + 1)
= 8j

c) Pruebe usando inducci 12 n que a(3n) +a(3n +1) es divisible por 32.
Soluci 12 n:
- Caso base (n = 1): a(3*1) + a(3*1 + 1) = a(3) + a(4) = 32 claramente divisible por 32.
- Hip 21 tesis inductiva: Supongamos que a(3n) + a(3n + 1) = 32k, para cierto n 1, con k
Z. Ahora debemos demostrar que esto es cierto para n + 1, en efecto
- PDQ a(3(n+1))+a(3(n+1)+1)=32j, con j Z

a(3(n + 1)) + a(3(n + 1) + 1) = a(3n + 3) + a(3n + 4)

= a(3n + 3) + 3a(3n + 3) + 3a(3n + 2) + 1
= 4(3a(3n + 2) + 3a(3n + 1) + 1) + 3a(3n + 2) + 1
= 15a(3n + 2) + 12a(3n + 1) + 5
= 15(3[a(3n + 1) + a(3n)] + 1) + 12a(3n + 1) + 5
= 45(32k) + 15 + 12a(3n + 1) + 5 \ H.I
= 45(32k) + 15 + 4(3a(3n + 1) + 5) 20 + 5
= 45(32k) + 32i \ parte (b)
= 32(45k + i)
= 32j

Pn 1
P5. Se define Hn = , n 1
i=1 i
a) Demuestre usando inducci 12 n que

H2k 1 + k k N

Soluci 21 n:
P2k 1 1
- Caso base (k = 1): H21 = i=1 =1+ 1+1
i 2
Pk 1
- Hip 2 tesis inductiva: Supongamos que H2k = 2i=1 1 + k para cierto k 1.
1
i

37
 P2k+1 1
- PDQ H2k+1 = i=1 1+k+1
i
k+1
2X 22 k
1 X1
=
i=1
i i=1
i
k +2k
2X
1
=
i=1
i
2k 2Xk
+2 k
X 1 1
= +
1=1
i k
i
i=1+2
2k 2k
X 1 X 1
= + \ cambio de indice
i=1
i i=1
i + 2k
2k
X 1
1+k+
i=1
i + 2k

Fijarse que
2 k
X 1 1 1 1
k
= k
+ k
+ ... + k
i=1
i+2 1+2 2+2 2 + 2k
pero
1 1

1 + 2k 1 + 2k
1 1
k

2+2 1 + 2k
.
.
.
1 1
k k

2 +2 1 + 2k
Sumando todo queda:
1 1 1 1 1 1
k
+ k
+ ... + k k
k
+ k
+ ... +
1+2 2+2 2 +2 |1 + 2 1 + 2{z 1 + 2k}
2k veces
2 k
X 1 2k
1
i=1
i + 2k 2k + 1

Retornando a la desigualdad anterior

k +1
2X 2k
1 X 1
1+k+
i=1
i i=1
i + 2k
1+k+1
b) Demuestre usando inducci 12 n que
n
X
Hi = (n + 1)Hn n b 1
i=1

38
Soluci 12 n:
P1 1 P1
- Caso base (n=1): i=1 Hi = H1 = , luego H1 = (1 + 1)H1 1=(1+1)-1=1.
i=1
1
Pi n
- Hip 2 tesis inductiva: Supongamos que i=1 Hi = (n + 1)Hn n, para cierto n 1.
- PDQ n+1
P
i=1 Hi = (n + 1 + 1)Hn+1 (n + 1)

n+1
X n
X
= Hi + Hn+1
i=1 i=1
= (n + 1)Hn n + Hn+1
n
X 1
= (n + 1) n + Hn+1
i=1
i
n
X 1
= (n + 1) + 1 1 + n + Hn+1
i=1
i
n
n+1
X 1
= (n + 1) 1 n + Hn+1
+
i=1
i n+1
n
hX 1 i
= (n + 1) + 1 n + Hn+1
i=1
n+1
n+1
X 1
= (n + 1) 1 n + Hn+1
i=1
i
= (n + 1)Hn+1 1 n + Hn+1
= (n + 2)Hn+1 (n + 1)

P6. Demuestre usando inducci 12 n que:

n
2 22 23 2n1 x2 1
(1 + x)(1 + x )(1 + x )(1 + x )...(1 + x )= n 1, x 6= 1
x1
Soluci 21 n:
1
x2 1 (1 + x)(x 1)
- Caso base (n=1): (1 + x) = = = (x + 1)
x1 x1
- Hip 21 tesis inductiva: Supongamos que
n
2 22 23 2n1 x2 1
(1 + x)(1 + x )(1 + x )(1 + x )...(1 + x )= para cierto n 1
x1 n+1
2 22 23 2n1 2n x2 1
- PDQ (1 + x)(1 + x )(1 + x )(1 + x )...(1 + x )(1 + x ) =
x1
n
2 22 23 2n1 2n x2 1 n
(1 + x)(1 + x )(1 + x )(1 + x )...(1 + x )(1 + x ) = (1 + x2 )
x1
n n n n
x2 + x2 +2 1 x2
=
x1
x2 2n 1
=
x1
2n+1
x 1
=
x1

39
Otros problemas:

P1.nCalcular


k k pk (1 p)nk = pn con p R
P
a)
k=1
Soluci 21 n:

n   n
X
k nk
X n!
k p (1 p) = k pk (1 p)nk
k=1
k k=1
k!(n k)!
n
X n(n 1)!
= pk (1 p)nk
k=1
(k 1)!(n k)!
n  
X n1 k
= n p (1 p)nk
k=1
k 1
n1
X n 1
= n pk+1 (1 p)n1+k
k=0
k
n1  
X n1 k
= np p (1 p)(n1)k
k=0
k
= np[p + 1 p]n1
= np(1)
= pn
q.e.d
b) 3+33+333+3333+...+(333...3)
Soluci 12 n:

1
= 3 + 33 + 333 + ... + 333......,3/
3
1
= [1 + 11 + 111 + ... + 111....,1]
3
1 0
= [10 + (100 + 101 ) + (100 + 101 + 102 ) + ... + (100 + 101 + 102 + 103 + ... + 10n )]
3
0 1 2 n
1X i X i X i X
= 10 + 10 + 10 + ... + 10i ]
3 i=0 i=0 i=0 i=0
k n
1 XX i
= [ 10 ]
3 n=0 i=0
k
1 X 1 10n
= [
3 n=0 1 10
k
1 X 1 10n
= [ ]
3 n=0 9
k k
1 X X
= [ 1 10n ]
27 n=0 n=0

40
P2. Demuestre que el n 12 mero de diagonales en un pol 12 gono convexo de n lados es
n(n 3)
2
Soluci 12 n:
- Caso base n=3 (tri 12 ngulo)
3(3 3) 0
= =0
2 2
- Caso n=k
k(k 3)
2
se cumple, pdq - para n=k+1
(k + 1)(k 2)
2
1
Pnsando en la gr 2 fica de un poligono convexo de n lados, como debemos demostrrar un lado
m 12 s, notaremos que se agrega una diagonal m 12 s que ser 21 a la que une aquellos lados que
antes estaban unidos y (n-3) diagonales m 12 s que son las que alen del nuevo v 12 rtice, siendo
n el n 12 mero de lados, en este caso n=k+1, as 21 que

((k + 1) 3) + 1 = k 1

diagonales nuevas
por lo tanto, pdq
k(k 3) k(k 3)
+k1
2 2
esarrolando lo de la diferencia tenemos
n2 3n + 2n 2 n2 n 2 (n + 1)(n 2)
= =
2 2 2
q.e.d
n 1 1 1
P3. Demuestre que 1+ + + n n
2 2 3 2 1
Soluci 12 n:
- Caso base n=3
3 1 1 1
1+ + + 3
2 2 3 7
3 77 + 6
3
2 42
3 85
3
2 42
1 41
1 1 3
2 42
- caso n=k
k 1 1 1
1+ + + k k
2 2 3 2 1
- Queda pdq n=k+1, as 21

k 1 1 1 k+1 1 1 1
1+ + + k k 1 + + + k+1 k+1
2 2 3 2 1 2 2 3 2 1

41
notese
1 1

2k+1 1 2k 1
Entonces
k k+1 1 1 1 1 1 1
1 + + + k+1 1+ + + k k k+1
2 2 2 3 2 1 2 3 2 1
Por lo tanto, por transitividad esto se cumple.

P4. Demuestre
a)
4n (2n)!
, n N
n+1 (n!)2
Soluci 12 n:
- Caso base n=1
4 2!

2 1
22
- Caso n=k
4k (2k)!

k+1 (k!)2
- Caso n=k+1
4k (2k)! 4k+1 (2k + 2)!
2

k+1 (k!) k+2 ((k + 1)!)2
pdq

4k (k + 1)(k + 2)(k + 3)...(2k 1)(2k) 4k 4 (k + 2)(k + 3)...(2k)(2k + 1)(2k + 2)

k+1 k! k+2 (k + 1)!

4k (k + 1)(k + 2)(k + 3)...(2k 1)(2) 22k+2 22 (k + 2)(k + 3)...(2k + 1)

k+1 (k 1)! k+2 (k 1)!
2k1 (k + 1)(k + 2)(k + 3)...(2k 1)2 2k (k + 2)(k + 3)...(2k 1)(2k + 1)

k+1 (k 1)! k+2 (k 1)!
2k 2k (k + 2)(k + 3)...(2k 1)(2k + 1) (k + 2)(k + 3)...(2k 1)(2k + 1)

k+2 k+1 (k 1)! (k 1)!
Por transitividad, qed
b)
n n2 n3
+ + N, n N
3 2 6
Soluci 21 n:
- Caso base n=1
1 12 13 3 2 1 6
+ + = + + = =1N
3 2 6 6 6 6 6
- Caso n=k
k k2 k3
+ + N
3 2 6

42
- Pdq n=k+1

k k2 k3
+ + N
3 2 6
k + 1 k 2 + 2k + 1 (k 2 + 2k + 1)(k + 1)
+ + N
3 2 6
k + 1 k 2 + 2k + 1 k 3 + k 2 + 2k 2 + 2k + k + 1
+ + N
3 2 6
k + 1 k 2 + 2k + 1 k 3 + 3k 2 + +3k + 1
+ + N
3 2 6
k 1 k2 1 k3 k2 k 1
+ + +k+ + + + + N
3 3 2 2 6 2 2 6
k k2 k3 k2 k
+ + +k + 1+ + N
|3 2
{z 6} | {z } 2
N
2
N

Falta demostrar que

k2 + k
N
2
- Caso base k=1
12 + 1
=1N
2
- Caso k=j
j2 + j
N
2
- pdq

k2 + k k 2 + 2k + 1 + k + 1
N N
2 2
k 2 3k 2
+ + N
2 2 2
|{z}
N
2
k 2k k
+ + N
2 2 2
2
k +k
N
2
k2 +k
Entonces 2
N que era lo que faltaba demostrar.

43
 Sumatorias
Denotaremos una sumatoria como:
n
X
xi = x0 + x1 + x2 + ... + xn
i=0

Observaci 21 n: Si separamos un t 12 rmino de la sumatoria

n1
X
xn + xi = x0 + x1 + x2 + ... + xn
i=0

Por lo tanto, uno puede separar la sumatoria en partes.

Proposiciones:
1. La sumatoria de 1.
n
X
1 = (n a + 1)
i=a

2. Factorizaci 21 n de constantes.
n
X n
X
xi = xi
i=a i=a

3. Separaci 21 n de una suma.

n
X n
X n
X
(ai + bi ) = ai + bi
i=a i=a i=a

4. Traslaci 12 n del 12 ndice.

n
X nb
X
xi = xib , b N
i=a i=a+b

5.Propiedad telesc 12 pica.

n
X
(xi xi+1 ) = xa xn+1
i=a

6. Intercambio de sumas.
n X
X m m X
X n
xki = xik
k=0 i=0 i=0 k=0

Por lo tanto,
n X
X m n
X m
X
xk yi = xk yi
k=0 i=0 k=0 i=0

44
Progresi 12 n Aritm 21 tica
La progresi 12 n aritm 12 tica es una sumatoria del tipo
n
X
(a + b i)
i=0

, a,b N
con las proposiciones dadas anteriormente uno puede calcular parte de la progresi 21 n, pero
para calcular la sumatoria usaremos el m 21 todo de Gauss.
Llamaremos a la sumatoria de kcomo S,
n
X
k=S
k=0
Spuede ser calculado de 2 maneras debido a la conmutatividad,
S=0+1+2+3+...+(n-1)+n
S=n+(n-1)+...+3+2+1+0
Ahora, si sumamos est 12 s dos obtendr 21 amos,
2S=n+n+n+...+n+n
En otras palabras, (n+1) veces n. Por lo tanto,
n(n + 1)
S=
2
Finalmente,
n
X n(n + 1)
k=
k=0
2
Progresi 12 n geom 21 trica
La progresi 12 n geom 12 trica es una sumatoria del tipo
n
X
A rk , A N
k=0

Para calcularla denotaremos como S.a la sumatoria de rk ,

n
X
S= rk
k=0
Luego,
n
X
rS = rk+1
k=0
Entonces,
n
X
SrS = (rk rk+1 )
k=0

Usando telesc 21 pica,

n+1
S(1-r)=1-r
Por lo tanto,
n
X 1 rn+1
rk =
k=0
1r

45
Otras sumas:
n
X n(n + 1)(2n + 1)
1. k2 =
k=0
6
n
X n(n + 1) 2
2. k3 = ( )
k=0
2

46
Introducci 21 n teorema del binomio de Newton

Antes de ver el teorema, se ver 12 partes que est 21 n dentro de 12 ste.

1.Factorial: El factorial se denota como n! y lo explicaremos con ejemplos:

n!=n*(n-1)*(n-2)*...*1
5!=5*4*3*2*1=120
Nota: 0!=1

2.Combinatoria:
Se escribe ab y se lee como n sobre k. Se define como el numero de subconjuntos de

tama 21 o k que posee un conjunto de tama 21 o n.

 
a n!
=
b k!(n k)!
Si 0kn,
a. n0
= 1, n1
= n

b. nk = nk n

c. Si k<n, n+1 n n




k+1
= k
+ k+1

Teorema del binomio de Newton

Sea x,y R,n N. Entonces
n  
n
X n k nk
(x + y) = x y
k=0
k
Ejemplos:

(2 3)2 = 20 20 (3)2 + 21 21 (3)1 + 2

2
2
2 (3)0
=1*1*9+2*2*(-3)+1*4*1
=9-12+4=1

(x + 5)3 = 30 x0 53 + 31 x1 52 + 32 x2 51 + 33 x3 50

=1*1*125+3*x*25+3*x2 *5+1*x3 *1
=x3 +15x2 +75x+125

Problemas resueltos

P1. Calcular las siguientes sumatorias

Pm 1
a) log(1 + ), donde n m
k=n k
Soluci 12 n:

m m
X  1 X k + 1
log 1 + = log
k=n
k k=n
k
m
X
= [log(k + 1) log(k)] \ telescopica
k=n
= log(m + 1) log(n)

47
 n1
P 1
b) , donde n 1
k=1 k!(n k)!
Soluci 12 n:

n1 n1
X 1 X 1 1 1
= +
k=1
k!(n k)! k=1
k!(n k)! n! n!
n1
X 1 1
=
k=0
k!(n k)! n!
n1
X 1 1 1 1
= +
k=0
k!(n k)! n! n! n!
n
X 1 2
=
k=0
k!(n k)! n!
n
X 1 n! 2
=
k=0
k!(n k)! n! n!
n1
1 X n! 2
=
n!
k=0
k!(n k)! n!
n  
1 X n 2
=
n! k=0 k n!
2n 2
=
n! n!
2n 2
=
n!

P2. Calcular para m 1

m(m + 1)
X2
(2i 1)
m(m 1)
i= +1
2
Soluci 12 n:

48
 m(m + 1) m(m + 1) m(m 1)

X2 2 X 2   m(m 1)  
(2i 1) = 2 i+ 1
i=1
2
m(m 1)
i= +1
2
m
X
= (2i + m(m 1) 1)
i=1
m
X m
X m
X
= 2i + m(m 1) 1
i=1 i=1 i=1
Xm m
X Xm
= 2 i + m(m 1) 1 1
i=1 i=1 i=1
m(m + 1)
= 2 + m(m 1)m m
2
= m2 + m + m3 m2 m
= m3

P3. Calcular n
X 1
p
k=1
k(k + 1)( k + 1 + k)
Soluci 12 n:
n n
X 1 X 1 k+1 k
p = p
k=1
(k + 1)( k + 1 + k k=1
(k + 1)( k + 1 + k k + 1 k
n
X k+1 k
= p
k=1
k(k + 1)(k + 1 k)
n
X k+1 k
= p
k=1
k(k + 1)
n h
X k+1 k i
= p p
k=1
k(k + 1) k(k + 1)
n
X 1 1
=
k=1
? k+1
1
= 1
n+1

P4. Sean x,y, R \ {0}, x 6= y. Pruebe sin usar inducci 12 n que para todo n 1,
n1
X xn y n
xn1i y i =
i=0
xy

49
Soluci 12 n:
n1 n1 n1 i
X X x y
xn1i y i =
i=0 i=0
xi
n1 i
X y
= xn1
i=0
xi
y
 1 ( )n 
= xn1 x
y
1( )
x
y
1 ( 
= xn x
xy
xn y n
=
xy

P5. Dadas f,g: N R, se define (f g) : N R por

n
X
n N (f g)(n) = f (k)g(n k)
k=0

a) Si f(u) = 1 y g(u)=u, u N calcule, en funci 21 n de n:

(f f )(n), (f g)(n) (g g)(n)

Soluci 12P
n:
(f*f)(n)= Pnk=0 f (k)f (n k) = Pnk=0 1 1 = nk=0 1=
P P
P n + 1. P
(f*g)(n) = nk=0 f (k)g(n k) = nk=0 1 (n k) = nk=0 n nk=0 k =
n(n + 1) n(n + 1) n(n + 1)
n nk=0 1
P
= n(n + 1) =
P 2 P 2 2 P
(g*g)(n) = nk=0 g(k)g(n k) = nk=0 k (n k) = nk=0 nk nk=0 k 2 =
P
n(n + 1)(2n + 1) n2 (n + 1) n(n + 1)(2n + 1) (n + 1)(n2 1)
n nk=0 k
P
= =
6 2 6 6
au bu 1
b) Si f(u)= y g(u) = , con a,b R, u N. Calcule en funci 2 n de a,b y n, el valor de
u! u!
n!(f g)(n)

Soluci 21 n:

n n n  
X X ak bnk X n k nk
n!(f g)(n) = n! f (k)g(n k) = n! = a b = (a + b)n
k=0 k=0
k! (n k)! k=0 k
.

P6. Demuestre que n N

n n  
X
k
X n+1 k k
(1 x) = (1) x
k=0 k=0
k+1

50
Soluci 12 n:

n
X 1 (1 x)n+1
(1 x)k =
k=0
1 (1 x)
1 n+1 n+1


(x)k 1n+1k
P
k=0 k
=
Pn+1 n+1
x
1 k=0 k (x)k
=
Pn+1x n+1

1 ( k=1 k (x)k + n+1


0
(x)0
=
Pn+1 n+1
x k
1 ( k=1 k (x) + 1
=
Pn+1 n+1x

k=1 k (x)k
=
Pn xn+1

k=0 k+1 (x)k+1
=
Pn x

n+1
k=0 k+1 (x)k (x)
=
Pn x

n+1
x k=0 k+1 (x)k
=
x
n  
X n+1
= (x)k
k=0
k + 1
n  
X n+1
= (x)k (1)k
k=0
k + 1

n
n


k7k
P
P7. Calcule la suma k
k=0
Soluci 12 n:

51
 n   n  
X
k n X
k n
k7 = k7
k=0
k k=1
k
n
X k7k n!
=
k=1
k!(n k)!
n
X 7k n!
=
k=1
(k 1)!(n k)!
n1
X 7k+1 n!
=
k=0
k!(n (k + 1))!
n1
X 7k+1 n!
=
k=0
k!((n 1) k)!
n1
X 7k+1 (n 1)!
= n
k=0
k!((n 1) k)!
n1  
X n 1 k+1
= n 7
k=0
k
n1
X
= 7n 7k 1n1k
k=0
= 7n(7 + 1)n1
= 7n8n1

P8. a)Demuestre que n, i, k N con k i n

     
n i n nk
=
i k k ik
Soluci 12 n:
  
n i n! i!
=
i k i!(n i)! k!(i k)!
n!
=
k!(n i)!(i k)!
n! (n k)!
=
k!(n i)!(i k)! (n k)!
n! (n k)!
=
k!(n k)! (n i)!(i k)!
n! (n k)!
=
k!(n k)! ((n k) (i k))!(i k)!
  
n nk
=
k ik
b) Use lo anterior para probar sin uso de inducci 12 n que:
n     
X n i n nk
= 2
i=k
i k k

52
Soluci 12 n:

n    n   
X n i X n nk
=
i=k
i k i=k
kik
 X n  
n nk
=
k i=k i k
 X nk  
n nk
=
k i=0 i
 X nk  
n n k nki i
= 1 1
k i=0 i
 
n
= (1 + 1)nk
k
 
n nk
= 2
k

Parte 2:

P1. Demuestre sin usar inducci 21 n que:

n
5n 2n
 
X
2 k1 n
(1 + 4 + 4 + ... + 4 ) =
k=1
k 3

Soluci 12 n:

53
 n   n X k1  
X
2 k1 n X
i n
(1 + 4 + 4 + ... + 4 ) = 4
k=1
k k=1 i=0
k
n  k  
X 4 1 n
=
k=1
41 k
n    
1 X k n n
= 4
3 k=1 k k
n   n  i
1h X k n X n
= 4
3 k=1 k k=1
k
n   n  i
1h X n k X n
= 4 +11
3 k=1 k k=1
k
n   n  
1 h X n k  X n i
= 4 +1 +1
3 k=1 k k=1
k
n   n  
1h X n k X n i
= 4
3 k=0 k k=0
k
n   n  
1 h X n k nk X n k nk i
= 4 1 1 1
3 k=0 k k=0
k
1
= [(4 + 1)n (1 + 1)n ]
3
5n 2n
=
3

P2. Calcule, sin usar inducci 12 n:

j
n X i   k+1
X X i 8
j=1 i=1 k=0
k 3i

Soluci 12 n:

54
 j
n X i   k+1 n X j i  
X X i 8 X 8  X i k
= 8
j=1 i=1 k=0
k 3i j=1 i=1
3i
k=0
k
n j i  
XX 8 X i k ik 
= 8 1
j=1 i=1
3i k=0 k
n X j
X 8
= i
(8 + 1)i
j=1 i=1
3
j
n X 
X
= 8 3i
j=1 i=1
n  j+1
X 3 3
= 8
j=1
31
hXn n
X i
= 4 3j+1 3
j=1 j=1
n
hX n
X i
= 12 3j 1
j=1 j=1
h 3n+1 3 i
= 12 n
31
n+1
= 6(3 3) 12n

k
P3. Sea A = {x R/k Z, i Z, x = }. Pruebe que A es numerable.
3i
Soluci 21 n:
Vamos a dividir o particionar A en una colecci 12 n infinita (numerable) de conjuntos, luego
probaremos que cada uno de ellos es numerable, primero fijamos i y con esto tenemos los
siguientes subconjuntos.

A1 = {x R/k Z, x = k3 } = {..., 2 , 1 , 0, 13 , 23 , ...}

3 3
A2 = {x R/k Z, x = 3k2 } = {..., 2 , 1

, 0, 91 , 29 , ...}



9 9
.

A=

.
.




An = {x R/k Z, x = 3kn } = {..., 2 , 1 , 0, 31n , 32n , ...}

3n 3n

Para cada An podemos establecer la siguiente funci 12 n fn : An Z f(x) = k, por

ejemplo,para A1 : f ( 13 ) = 1, f ( 23 ) = 2, f ( 1
3
) = 1. Cada una de estas funciones fn son
claramente biyectivas, con esto | A1 |=| A2 |= ... =| An |=| Z |=| N | es numerable. Luego A
=A1 A2 ... An es numerable por ser la uni 12 n numerable de conjuntos numerables.

P4. Pruebe que el siguiente conjunto es numerable:

C = {x [0, +)/n N \ {0}, xn N}

Soluci 21 n:

55
Vamos a dividir o particionar C en una colecci 12 n infinita (numerable) de conjuntos, luego
probaremos que cada uno de ellos es numerable, primero fijamos n y con esto tenemos los
siguientes subconjuntos.

C1 = {x [0, +), x2 N} = {1, 2,3, 5,...}

C2 = {x [0, +), x N} = {1, 2, 3, 4...}




.

C=

.
.





Cn = {x [0, +), xn N} = {1, n 2, n 3, n 4, ...}

Para cada Cn podemos establecer la siguiente funci 21 n fn : cn N f(x) = xn , por ejemplo,

para A2 : f ( 2) = ( 2)2 = 2, f ( 3) = ( 3)2 = 3, f ( 4) = ( 4)2 = 4. Cada una de estas
funciones fn son claramente biyectivas, con esto | C1 |=| C2 |= ... =| Cn |=| N | es numerable.
Luego C =C1 C2 ... Cn es numerable por ser la uni 21 n numerable de conjuntos
numerables.

P5. a)Pruebe que el conjunto de todas las rectas no verticales que pasan por el punto (0,1) y
cortan al eje OX en una coordenada racional es numerable.
Soluci 12 n:
Si una recta no vertical pasa por (0,1) y corta al eje OX en coordenada racional (q,0),
entonces es de la forma l : y = xq
+ 1, con q Q \ {0}. Si llamamos L al conjunto de todas
estas rectas, entonces se puede describir de la siguiente manera L : {y = x q
+ 1/q Q \ {0}}.
1
Podemos entonces establecer la siguiente funci 2 n f :L Q \ {0}} f (l1 ) = q, es decir, que a
cada recta le asocio la coordenada x del punto que corta al eje OX (vendr 21 a siendo q). Es
inyectiva ya que las rectas en este conjunto se diferencian justamente por el punto de corte en
el eje OX (si dos rectas tienen distinto q, son distintas entre si), adem 12 s es sobreyectiva ya
que para cada q Q \ {0} basta tomar la recta que corte en el eje OX en el punto (q,0). Como
es biyectiva se concluye que | L |=| Q \ {0} |=| Q |=| N | y, por lo tanto, es numerable.
b) Pruebe que el conjunto de todas las rectas no verticales que no pasan por el origen y
cortan a los ejes OX y OY en coordenadas racionales es numerable.
Soluci 21 n:
Las recta no vertical que no pasa por el origen y corta los ejes en coordenadas racionales es de
la forma y = p q
(x q) con p,q Q \ {0}. Si llamamos L al conjunto de todas estas rectas,
entonces se puede describir de la siguiente manera L : {y = p q
(x q)/p, q Q \ {0}} . Luego
1
podemos hacer la siguiente divisi 2 n del conjunto L , fijando p
1
L1 = {y = (x q)/q Q \ {0}}

q
2




L2 = {y = q
(x q)/q Q \ {0}}
.

L=

.
.



p
Lp = {y = (x q)/q Q \ {0}}

q

Por la parte anterior se sabe que L1 , L2 , ..., Ln son numerables, luego L =L1 L2 ... Ln es
numerable por sr la uni 21 n numerable de conjuntos numerables.
p
P6. Sea A = { /(n N, q = 2n ) (p N, p < q)}. Probar que A es numerable.
q
Soluci 21 n:

56
Vamos a dividir o particionar A en una colecci 12 n infinita (numerable) de conjuntos,
primero fijamos i y con esto tenemos los siguientes subconjuntos.
p 1


A1 = { | p N p < 2} = { }

2 2
p 1 2 3


2
A = { | p p < 2 } = { , , }

2 N
22 4 4 4



A= .


.



.
An = { p | p N p < 2n } = { 1 , 2n , 3n , ...}



2n 2n 2 2
Notar que cada uno de estos conjuntos es finito y no vac 21 o, luego utilizando la indicaci 12 n
A es numerable por ser uni 12 n numerable de conjuntos finitos no vac 12 os.

P7. Sea A = {0, 1, 2, ..., n} y considere la secuencia de elementos en A, (x0 , x1 , x2 , x3 , ...) (es
decir,xi A para cada i N). Probar que existen l,j N, l 6= j, tales que xl = xj
Soluci 21 n: Primero hay que notar que A es finito, la idea del problema es que la secuencia,
que es infinita, va sacando elementos de este conjunto, nos piden demostrar que existir 12
alg 12 n momento en que estos elementos se van a repetir en la secuencia (lo cual es l 12 gico).
A modo ilustrativo, pensemos en A = {1, 2, 3, 4, 5}, tomemos una secuencia aleatoria
(x0 , x1 , x2 , x3 , x4 , x5 , x6 , x7 , ...) = (2,4,5,3,2,4,1,3,...), claramente encontramos 1,5 N, 1 6= 5
tales que x1 = x5 (4 = 4). La demostraci 12 n es explicar esto mismo por contradicci 12 n,
supongamos que para todo l,j N, l 6= j xj 6= xl , pero A tiene n elementos y la secuencia es
infinita, luego es imposible que no se repitan, entonces se concluye por contradicci 12 n que
hay l,j N, l 6= j tales que xj = xl .

P8. Sea E = {(a1 , ..., an ) {1, 1}n /n N, n 2, ni=1 ai = 0}. Demuestre que
P
a) E es infinito
Soluci 12 n:
Primero notemos que E contiene todas las tuplas con una cantidad par de componentes, dichas
cantidades pueden ser solamente 1 o -1, y su suma da 0, es decir, el conjunto es de la forma:
E = {(1, 1), (1, 1), (1, 1, 1, 1), (1, 1, 1, 1), ...}
Para demostrar que es infinito basta ver que para cada natural tomamos una tupla, en efecto


n = 1 tomamos a = (1, 1), a {1, 1}2
n = 2 tomamos a = (1, 1, 1, 1), a {1, 1}4




.

E=

.
.




n = n tomamos a = (1, 1, ..., 1, 1), a {1, 1}2n

Luego para cada natural existe un elemento en E, se concluye que es infinito

b) E tiene la misma cardinalidad de N
Soluci 21 n:
El conjunto E se puede ver como la uni 12 n de los siguientes conjuntos.
E1 = {a = (a1 , a2 ), a {1, 1}2 , 2k=1 ak = 0}
P

E2 = {a = (a1 , a2 , a3 , a4 ), a {1, 1}4 , 4k=1 ak = 0}

P



.

E=

.
.




En = {a = (a1 , ..., an ), a {1, 1}2n , nk=1 ak = 0}
P

57
Notemos que cada En es finito, por ejemplo E1 = {(1, 1), (1, 1)}, | E1 |= 2 por lo tanto E
es una union de finitos. De la parte a se tiene que | N || E |, con lo que juntando ambas
expresiones se deduce que E es numerable.

58
 Cardinalidad
Definici 21 n: Diremos que un conjunto X es contable si f : N X una biyecci 21 n, o bien,
el conjunto X es finito.

Observaci 12 n:
En lo que sigue, numerable y contable son lo mismo.
Si X es finito, entonces X se puede ordenar.
Si X tiene una biyecci 12 n con los naturales, X se puede ordenar.

Ejemplos:
N, Z, Z Z son numerables.
R no es numerable.

Proposici 21 nes:
Uni 12 n numerable de conjuntos
S numerables, es numerable. Es decir, para n N, sea An
conjunto numerable, entonces nN An es numerable.
Sean A,B conjuntos numerables. Entonces AB es numerable.
Sean A0 , ..., An conjuntos numerables. Entonces A0 ... An es numerable.
Suponga que exite f:AB inyectiva, entonces |A| |B| (la cardinalidad del conjunto A es
menor o igual a la cardinalidad de B).
El teorema de Cantor afirma que si A es un conjunto y P(A) es su conjunto potencia, es
decir, el conjunto de todos subconjuntos de a , entonces no hay ninguna funci 12 n sobreyectiva
de A a P(A). Como consecuencia inmediata de esto es que P(N) no es numerable.

Problemas resueltos
(Parte de los problemas necesitan conocimiento de la unidad siguiente)

Obs En esta gu 21 a la notaci 21 n Ak , para un A conjunto y k N 1, est 12 dada por

Ak = A??? A = {(x1 , x2 , ..., xk ) | (i {1, ..., k})xi A}

P1. Pruebe que el conjunto E = {x = (x1 , x2 , x3 ) R N2 /n N, x1 + x2 + x3 = n} es

numerable.
Soluci 21 n:
Notemos que como x2 , x3 N, necesariamente x1 Z, esto porque la suma de los tres debe
dar un n 21 mero natural, entonces E puede ser descrito como el siguiente conjunto
E = {x = (x1 , x2 , x3 ) Z N2 /n N, x1 + x2 + x3 = n}, se deduce que
E Z N2 | E || Z N2 |=| N |, adem 12 s si fijamos x1 , x2 , digamos en 0, existir 21 una
tupla (0,0,n) para cada natural n, con lo cual podemos deducir que el conjunto es infinito
(| N || E |), juntando ambas desigualdades se tiene que | E |=| N |.

P2. Pruebe que los siguientes conjuntos son no numerables.

a) A= {x R3 /n N, x1 + x2 + x3 = n}
Soluci 12 n:
Dividiremos A en varios subconjuntos, si vemos que si encontramos al menos uno de ellos que
no sea numerable entonces la uni 12 n en su totalidad tampoco ser 21 numerable, para esto
fijemos n = 1 y x3 = 0 con esto obtenemos un subconjunto de A, llam 12 moslo A1 , descrito de
la siguiente manera A1 = {x = (x1 , x2 , 0) R3 /x1 + x2 = 1} Podemos establecer la siguiente

59
funci 12 n biyectiva f : R {0} A1 f(x,y) = (x,1-x,y), dicha funci 12 n se puede ver como la
uni 21 n de 3 funciones distintas f1 (x) = x, f2 (x) = 1 x y f3 (y) = y, cada una de estas
funciones es biyectiva, luego f es biyectiva, se concluye que | A1 |=| R | y, por lo tanto, A es no
numerable.
b) T = {T R2 | T esuntriangulo
Soluci 21 n: Dividiremos T en varios subconjuntos, si vemos que si encontramos al menos
uno de ellos que no sea numerable entonces la uni 12 n en su totalidad tampoco ser 12
numerable, si T es un tri 21 ngulo, se puede representar como 3 puntos o v 12 rtices en el plano
cartesiano (x1 , y1 ), (x2 , y2 ), (x3 , y3 ), fijemos 2 de ellos, y una componente del 12 ltimo
v 12 rtice, el primero en (0,0) y el segundo en (1,0), y la coordenada x del tercer v 12 rtice en 0,
con esto encontramos un nuevo conjunto T subconjunto de T de tri 12 ngulos tales que 2 de
sus v 12 rtices est 21 n fijos en (0,0) y (1,0) y el tercer v 12 rtice est 12 libre solamente en la
coordenada y, pero no puede valer 0 ya que de ser as 21 no ser 12 a un tri 12 ngulo.
Establecemos entonces la siguiente biyecci 12 n f : T 0 R \ {0} f(t) = y, donde a cada
tri 21 ngulo se le asocia la coordenada y del tercer v 12 rtice del tri 12 ngulo, claramente esta
funci 12 n es biyectiva (los tri 12 ngulos en este conjunto se diferencian 21 nicamente por su
coordenada y del tercer punto, luego es inyectivo, y para cada valor real y distinto de 0 en el
eje OY existir 12 un tri 12 ngulo cuya ordenada del tercer v 12 rtice toma ese y, con esto es
epiyectiva, luego | R \ {0} =| T 0 |=| T |=| R |.

P3. Pruebe que el conjunto de todas las rectas no verticales que pasan por el punto (0,1) es
no numerable.
Soluci 21 n: Si una recta no vertical pasa por (0,1) entonces es de la forma l : y = mx + 1,
con m R. Si llamamos L al conjunto de todas estas rectas, entonces se puede describir de la
siguiente manera L :{y = mx + 1/m R}. Podemos entonces establecer la siguiente funci 21 n
f :L Rf (l1 ) = m, es decir, que a cada recta le asocio su pendiente. Es inyectiva ya que las
rectas en este conjunto se diferencian justamente por su pendiente (si dos rectas tienen
distinto m, son distintas entre si), adem 12 s es sobreyectiva ya que para cada m r basta
tomar la recta que tenga a m como pendiente. Como es biyectiva se concluye que | L |=| R | y,
por lo tanto, no es numerable.

P4. a)Sea A un conjunto no numerable, y sea B A un conjunto numerable. Pruebe que el

conjunto A\B es no numerable.
Soluci 21 n:
Razonemos por contradicci 21 n, supongamos que A \ B es numerable, luego A \ B B es
numerable por ser uni 21 n finita de numerables, pero
A\BB = (A B c ) B
= (A B) (B c B)
= (A B) U
= AB
= A
Esto quiere decir que A es numerable, lo que es una contradicci 21 n, se concluye que A \ B es
no numerable.
b) Demuestre, usando lo anterior, que el conjunto I de los n 21 meros irracionales es no
numerable.
Soluci 12 n:
Usando lo anterior sabemos que R es no numerable y Q es numerable (Q R), luego
R \ Q = I es no numerable.

60
P5. Dado un conjunto no vac 21 o A, sea F = {f : A A | f es biyectiva}. Se define la
operaci 12 n F dada por:
(f, g F)f Fg = (f o g)1
a)Pruebe que (F, F) es una estructura algebraica.
Soluci 21 n:
(F, F) es estructura algebraica si obedece la ley de composici 12 n interna. Sean f,g F se
tiene que f o g es biyectiva por ser composici 12 n de funciones biyectivas, adem 21 s (f o g)1
es biyectiva ya que la inversa de una funci 21 n biyectiva, es biyectiva. Se concluye que
(f o g)1 = f Fg F, luego cumple la ley de composici 12 n interna y, por lo tanto, es una
estructura algebraica.
b) Estudie la asociatividad de F.
Soluci 12 n:
Estudiemos (f Fg)Fh y f F(gFh)
(f Fg)Fh = (f o g)1 Fh = ((f o g)1 o h)1 = h1 o ((f o g)1 )1 = h1 o (f o g).
f F(gFh) = f F(g o h)1 = (f o (g o h)1 )1 = ((g o h)1 )1 o f 1 = (g o h) o f 1 .
Pero h1 o (f o g) 6= (g o h) o f 1 se concluye que esta estrucura no es asociativa. Para
convencerse tomemos3 funciones cualesquiera, por ejemplo,
f (x) = x2 , f 1 (x) = x, g(x) = sin(x)yh(x) = ex , h1(x) = ln(x), luego
h1 o (f o g) = ln(sin2 (x)), pero (g o h) f 1 = sin(e x ), las cuales son claramente distintas
entre si.
d) Encuentre el neutro en (F, F).
Soluci 21 n:
Si existiese neutro e debe cumplir que (f F)f Fe = f , pero
f Fe = f
(f o e)1 = f \ tomando inverso a ambos lados ()1
f oe = f 1 \ componiendo con la inversa de f por la izquierda f 1 o
1
(f o f )o e = f 1 o f 1 \ por asociatividad
idA o e = f 2
e = f 2
Sin embargo se observa que este neutro e depende de la funci 12 n f elegida, se concluye que no
existe neutro ya que debe ser 12 nico e igual para todos.
e) Determine si todo elemento f F admite un inverso para F. En caso afirmativo,
determ 21 nelo.
Soluci 12 n:
Como no hay un neutro, tampoco existir 21 un inverso.
f) Encuentre los elementos idempotentes de (F, F)
Soluci 12 n:
Son idempotentes aquellos elementos en F tales que f Ff = f , trabajando un poco la
expresi 21 n se tiene que
f Ff = f
(f of )1 = f \ tomando inverso a ambos lados()1
f of = f 1
f o f2 = f o f 1
f3 = idA

61
P6. Sea (E,*) una estructura algebraica y R una relaci 21 n de equivalencia que satisface la
siguiente propiedad:

(x1 , x2 , y1 , y2 ) x1 Rx2 y1 Ry2 (x1 y1 )R(x2 y2 )

Definimos una nueva l.c.i. sobre el conjunto cuociente E/R mediante:

[x]R [y]R = [x y]R

a) Pruebe que est 21 bien definida, es decir que la clase de equivalencia de x*y no depende
de los representantes de [x]R e [y]R que se escojan.
Soluci 12 n:
Si tomamos a [x]R y b [y]R , esto quiere decir que aRx y bRy, pero por hip 12 tesis esto
implica que (a b)R(x y) es decir (a b) [x y]R , como se puede observar tomamos
elementos arbitrarios de ambas clases de equivalencia y el resultado fue que la operaci 21 n
est 12 bien definida ya que no depende de los representantes escogidos.
b) Suponiendo que (E,*) posee un neutro e, encuentre el neutro de (E/R, ).
Soluci 12 n:
Se debe encontrar una clase de equivalencia m E/R tal que [x]R m = [x]R , dado que en E
hay un neutro e, podemos tomar su clase de equivalencia, luego m = [e]R , con esto se tiene
que [x]R [e]R = [e]R [x]R = [x e]R = [e x]R = [x]R . Se concluye que [e]R es el neutro
para E/R.
c) Dado un elemento x E que posee inverso en (E,*), determine el inverso de
[x]R E/R en (E/R, ).
Soluci 21 n:
Se debe encontrar una clase de equivalencia m E/R tal que [x]R m = [e]R , dado x E
como existe inverso x1 , podemos tomar su clase de equivalencia, luego m = [x1 ]R , con esto
se tiene que [x]R [x1 ]R = [x1 ]R [x]R = [x x1 ]R = [x1 x]R = [e]R . Se concluye que
[x1 ]R es el inverso para E/R.

62
 Grupos
Ley de composici 12 n interna: Comunmente tratamos con leyes de composici 12 n interna,
las cuales conocemos normalmente como operaciones. Como por ejemplo:
La suma en los reales.
La multiplicaci 12 n en los racionales.
La uni 12 n en P(A), donde A es un conjunto.

Definici 12 n: Se dice que un conjunto no vac 12 o G es un grupo si en 12 l hay definida una

operaci 21 n * tal que:

a. Si g1 , g2 G implica que g1 g2 G.

b. Dado g1 , g2 , g3 G, se tiene que g1 (g2 g3 ) = (g1 g2 ) g3

(a esto se le llama la asociatividad).

c. Existe un elemento especial eG tal que a e = e a = a para todo aG(a e se le

llama el elemento identidad o unidad de G)

d. Para todo g1 G existe un elemento g2 G tal que g1 g2 = g2 g1 = e(a este

elemento g2 se escribe como g11 y se llama inverso de g1 en G).

Ejemplos:

1. Sea el conjunto de los enteros(Z) y * sea la adici 21 n(+). Que Z sea cerrado y asociativo y
asociativo respecto a *, son propiedades b 21 sica de los enteros.
Evidentemente el elemento neutro es el 0 y si a Z entonces a1 = a. Por lo tanto, (Z,*) es
grupo.

2. Sea X un conjunto. Denotemos por B(X)={f:XX: f biyecci 12 n} y * sea la composici 12 n

de funciones.
Sea f*g=fg, f,gB(X).
Como la composici 12 n de funciones biyectivas es biyectiva, entonces B(X) es cerrado.
Sea f1 , f2 , f3 B(X).
f1 (f2 f3 ) = f1 (f2 f3 )(x)
=f1 ((f2 f3 )(x))
=f1 (f2 (f3 (x)))
=(f1 f2 )(f 3(x))
=((f1 f2 ) f3 )(x)
=((f1 f2 ) f3 )(x)

Por lo tanto, B(x) es asociativa.

El neutro en este caso es la identidad, es decir, e(x)=x.
En el caso del elemento inverso de f(x) tiene que ser f 1 (x) ya que f f 1 (x)=x.

Definici 21 n: Se dice que un grupo G es abeliano si a*b=b*a a, b G.

En el caso de las operaciones se les dice conmutativas, por ejemplo, la suma. Ya que si
tomamos el grupo (Z,+), 3+2=5=2+3.

63
Semigrupo o monoide:
Un monoide es una estructura algebraica con una operaci 12 n binaria, que es asociativa y
tiene elemento neutro, es decir, es un semigrupo con elemento neutro.

Grupo de Heisenberg:
Es el grupo de matrices triangulares superiores de 3x3 de la forma

1 a c
0 1 b
0 0 1
con respecto a la multiplicaci 21 n de matrices.
Adem 12 s, a, b y c pertenecen a un anillo conmutativo, por ejemplo, el cuerpo de los reales o
el anillo de los enteros.

Subgrupos: Un subconjunto no vac 12 o H de un grupo G se llama subgrupo de G, si H

mismo forma un grupo relativo al producto de G.
Todo grupo G contiene dos subgrupos obvios, G mismo y el subgrupo que contiene el neutro,
a estos se les llama subgrupos triviales.
Cuando se trata de verificar si un subconjunto de un grupo es subgrupo no es necesario
comprobar la asociatividad puesto que esta es v 12 lida para cada elemento en el grupo.

Proposiciones
1.Sea (G,*) grupo y H un subconjunto de G.

H 6 G {x, y H : x y 1 H}

Observaci 21 n: Diremos que un subgrupo H de un grupo G, es normal si Hg=gH, g G

Notaci 21 n: HEG.
2. Sea G un grupo y HEG. Entonces (G/H,*) es grupo, con Hg1 Hg2 = Hg1 g2
Observaci 21 n: Sea G un grupo abeliano, entonces todo subgrupo de G es normal.
En efecto, gH={gh : h H}
={hg : h H}
=Hg

Ejemplos:
1.Sea G un grupo de enteros respecto a + y H el conjunto de enteros pares. Se afirma que H
es un subconjunto de G.
21 H es un subconjunto cerrado?, s 12 , debido a que al sumar dos n 12 meros pares te da un
n 21 mero par.
Si tomamos un aH, su inverso es -a, y como a es par, entonces -a tambi 21 n es par.
Por ultimo, el neutro es el 0 y evidentemente es par por lo que pertenece a H.
Por lo tanto, H es subgrupo de G respecto a +.

2.Sean N y G3 tal que G3 6 GL3 (R) definidos como

1 a c
G3 = 0 1 b | a, b, c R
0 0 1

64

1 0 n
N = 0 1 0 |nZ
0 0 1

Para simplificar la notaci 12 n escribiremos G3 como A(a,b,c), por lo tanto, N se escribir 21 a

como A(0,0,n).
Ahora, demostraremos que N es subgrupo de G3
Sea A(0,0,n),A(0,0,m)N.
A(0,0,n)A(0, 0, m)1 =A(0,0,n)A(0,0,-m)=A(0,0,n-m)N.
Por lo tanto, N6 G3 .

3.Ahora, sabiendo que G3 es subconjunto de GL3 (R)(grupo lineal general) demostraremos

que es subgrupo.
Claramente e=A(0,0,0) G3 .
Dado A(a,b,c) y A(d,e,f), tenemos que
A(a,b,c)A(d,e,f)=A(d+a,e+b,f+ea+c) G3
Adem 12 s,
A(a, b, c)1 =A(-a,-b,ab-c) G3
Por lo tanto, G3 6 GL3 (R).

Grupos finitos: Se dice que un grupo G es un grupo finito si consta un n 12 mero finito de
elementos. El n 21 mero de elementos de G se llama orden de G y se denota por |G|.
Ahora, sup 21 ngase que G es un grupo y H un subconjunto finito no vac 21 o de G cerrado
respecto al producto de G. Entonces H es subgrupo de G.

Teorema de Lagrange: Si G es un grupo finito y H es un subgrupo de G, entonces el orden

de H divide al orden de G.

Grupo de los enteros de m 12 dulo n

Sea n N. Asociado a este n 12 mero se constru 12 a el conjunto de los enteros de m 21 dulo
n:{0, 1, 2, ..., n 1}
Notaci 21 n: Zn = {0, 1, ..., n 1}
Vamos a definir una operaci 12 n binaria * sobre Zn de tal forma que (Zn ,*) es grupo.
Definici 21 n: Dados i, j Zn se define i j = i + j.
Hay un problema con esta definici 21 n: Consideremos n=7, entonces
i)4 2 = 6
ii)4 = 18, 2 = 6, luego, se espera que 18 + 6 = 6, pero 18 + 6 = 24.
Proposici 21 n: (Zn ,*) es grupo abeliano.
Observaci 12 n: n x = x

Morfismos
Sean (A,*) y (B,4), dos estructuras algebraicas, y sea f: AB una funci 21 n. Sabemos que si
x,yA, entonces f(x),f(y)B. Como sobre A tenemos una operaci 12 n *, podemos hacernos la
pregunta: 12 Cu 12 nto vale f(x*y)?.

Homomorfismo de grupos
Una funci 21 n f:AB es un homomorfismo, o simplemente un morfismo, si

(x, y A)f (x y) = f (x) 4 f (y)

65
Observaci 21 n: Usualmente utilizamos la misma notaci 12 n para el producto en ambos
grupos, entonces la condici 21 n de homomorfismo se escribe,

(ab) = (a)(b)

Isomorfismo de grupos
Un homomorfismo de grupo :G G se dice isomorfismo si y s 21 lo si es una biyecci 12 n.
En tal situaci 12 n diremos que los grupos G y G son isomorfos y lo denotamos por

GG

Proposiciones:
1.Sea : G G es un isomorfismo, entonces la aplicaci 12 n inversa 1 : G G es
tambi 12 n un isomorfismo.
En efecto, sea y1 , y2 G, luego existen x1 , x2 G tales que

y1 = (x1 ), y2 = (x2 )

Luego,
1 (y1 y2 ) = 1 ((x1 )(x2 ))
=1 ((x1 x2 ))
=x1 x2
=1 (y1 )1 (y2 )

2.Sean G, G y G tres grupos y

: G G, : G G
isomorfismos, entonces la composici 12 n

: G G

es tambi 12 n un isomorfismo.
En efecto, sean x,yG, entonces
(xy) = ((xy))
=((x)(y))
=((x))((y))
=(x)(y)
Luego es un homomorfismo. Como y son aplicaciones biyectivas, entonces
es biyectiva. Por lo tanto es un isomorfismo.

Problemas resueltos

P1. Sea (G,*) un grupo y f : G G la funci 12 n definida por f(g) = g 1 para cada g G
(recordar que g 1 es el inverso de g para la operaci 12 n *). Probar que

f es un isomorf ismo G es un grupo Abeliano

Soluci 12 n:

66
) Tomemos h1 , g 1 G, se tiene que como f es isomorfismo
f (h1 g 1 ) = f (h1 ) f (g 1 ) = (h1 )1 (g 1 )1 = h g, por otro lado, por definici 12 n de
la funci 21 n y propiedad de inversos, f (h1 g 1 ) = (h1 g 1 )1 = (g 1 )1 (h1 )1 = g h,
juntando ambas expresiones se tiene que h g = g h. ) Tomemos h,g G, luego
g h = (g 1 )1 (h1 )1 = (h1 g 1 )1 = f (h1 g 1 ), por otro lado, h*g =
(h1 )1 (g 1 )1 = f (h1 ) f (g 1 ), pero como es grupo abeliano se tiene que h*g = g*h,
juntando ambas expresiones se tiene que f (h1 ) f (g 1 ) = f (h1 g 1 ), es decir, es morfismo,
falta ver que sea biyectivo. - Inyectivo: (g1 .g2 G)(f (g1 ) = f (g2 ) g1 = g2 ), en efecto, sean
g1 , g2 G, se tiene que

f (g1 ) = f (g2 )
g11 = g21 \ tomando inverso ()1
g1 = g2

- Epiyectivo: (h G)(g G)(f (g) = h), en efecto, sea h G, basta tomar g = h1 que
sabemos que existe porque h es funci 21 n biyectiva, con esto se tiene que
f (g) = f (h1 ) = (h1 )1 = h.
Con lo que se concluye que f es isomorfismo.

P2. Sea (G,*) un grupo con neutro e G y

A = {F : G G/F es un isomorf ismo de (G, ) en (G, ) }

a) Probar que (A,o) es un grupo

Soluci 12 n:
Si (A,o) es grupo debemos demostrar asociatividad, existencia de neutro e inverso.
- Asociatividad: Esto ya se tiene porque la composici 21 n de funciones es asociativa.
- Neutro: Es claro que el neutro es la identidad, fijarse que F o idG = idg o F = F, falta ver
que idG A, es decir que sea isomorfismo, en efecto idG (x y) = x y = idG (x) idG (y).
- Inverso: Dado un F A es claro que el inverso es F 1 sabemos que existe porque es una
funci 12 n biyectiva, falta ver que sea morfismo. En efecto, sea z = F(x) y w = F(y), se tiene
que F 1 (z) = x y F 1 (w) = y, luego

F 1 (z w) = F 1(F (x) F (y))

= F 1 (F (x y))
= xy
= F 1 (z) F 1 (w)

Se concluye que, dado un F, el inverso es F 1 (la inversa de la funci 12 n). Con esto se tiene
que (A,o) es grupo.
b) Para cada g G se define la funci 12 n Fg : G G tal que Fg (x) = g x g 1 en cada x
G pruebe que:
b.1) Fg es un homomorfismo de (G,*) en (G,*)
Soluci 12 n:
Demostraremos que Fg es homomorfismo de (G,*) en (G,*), en efecto, sean x,y,g G

Fg (x y) = g (x y) g 1
= g (x e y) g 1
= g (x (g 1 g) y) g 1
= (g x g 1 ) (g y g 1 )
= Fg (x) Fg (y)

67
Se concluye que Fg es homomorfismo de (G,*) en (G,*)
b.2) Fgh = Fg o Fh , para todo g,h G
Soluci 21 n:
Sean x,g,h G

Fgh (x) = (g h) x (g h)1

= (g h) x (h1 g 1 )
= g (h x h1 ) g 1
= g Fh (x) g 1
= Fg (Fh (x))
= Fg o Fh (x)

Se concluye que Fgh = Fg o Fh

b.3) Fe = idG
Concluya que Fg es un isomorfismo y que (Fg )1 = Fg1 para todo g G
Soluci 21 n:
Recordemos que el inverso de e es 21 l mismo, luego se tiene que
Fe (x) = e x e1 = x e1 = x e = x. Para concluir que F g es isomorfismo, falta ver que
sea biyectiva. - Inyectiva: (x1 , x2 G)(Fg (x1 ) = Fg (x2 ) x1 = x2 ), en efecto

Fg (x1 ) = Fg (x2 )
g x1 g 1 = g x2 g 1
(g 1 g) x1 g 1 = (g 1 g) x2 g 1
idG x1 g 1 = idG x2 g 1
x1 g 1 = x2 g 1
x1 (g 1 g) = x2 (g 1 g)
x1 idG = x2 idG
x1 = x2

- Epiyectiva: (y G)(x G)(Fg (x) = y), en efecto, basta tomar x = g 1 y g, con esto se
tiene que

Fg (x) = g x g 1
= g (g 1 y g) g 1
= (g g 1 ) y (g g 1 )
= idG y idG
= y

Se concluye que Fg es un isomorfismo, adem 12 s usando las propiedad (b.2) y (b.3) se tiene
que Fg o Fg1 = Fg1 o Fg = Fg g 1 = Fg1 g = Fe = idG , con esto se concluye que el inverso
de Fg llamado (Fg )1 es Fg1 .
c) Pruebe que B= {Fg /g G} es un subgrupo de (A, o)
Soluci 12 n:
Basta ocupar la propiedad compacta, es decir demostrar que (Fg , Fh B)Fg o (Fh )1 B,
en efecto, sean Fg , Fh B, utilizando la parte (b) se tiene que
Fg o (Fh )1 = Fg o Fh1 = Fg h1 , claramente g h1 G por ser grupo y obedecer la ley de
composici 21 n interna, luego Fg h1 B, se concluye que (B,o) es subgrupo de (A,o).

68
P3. Sea (G,*) un grupo que satisface la propiedad a*a=e en cada a G, es decir, el inverso de
cada elemento del grupo es el mismo elemento. Pruebe que G es un grupo Abeliano.
Soluci 12 n:
Solamente basta demostrar que es conmutativo, utilizando la indicaci 21 n tenemos que

(a b) (b a) = a (b b) a
= aea
= aa
= e

Por otra parte

(b a) (a b) = b (a a) b \ por asociatividad
= beb
= bb
= e

Se puede concluir entonces que (a b)1 = b*a, sin embargo, por la propiedad del enunciado,
el inverso de cada elemento del grupo es el mismo elemento, es decir (a b)1 = a*b, juntando
ambas igualdades se tiene que a*b = b*a, se concluye que (G,*) es grupo abeliano.

P4. Sea (G,*) un grupo tal que G ={e, a, b} con e neutro en G. Pruebe que a1 =b.
Soluci 21 n:
Como es grupo todo elemento posee inverso, supongamos que el inverso de a no es b, esto
quiere decir que a*b 6= e, lo que significa que a*b = a o a*b = b, pero

ab = a
1
(a a) b = a1 a
eb = e
b = e

Y de manera an 21 loga, a=e. En ambos casos, por contradicci 12 n, se concluye que a1 = b.

P5. Sean (G,*) y (H, o), grupos con neutros eG y eH respectivamente. Se define G H la ley
de composici 12 n interna 4 por:

(a, b)4(c, d) = (a c, b o d)

a) Demuestre que (GH,4) es grupo.

Soluci 12 n:
Debemos demostrar asociatividad, existencia de neutro e inverso. - Asociatividad: Sean
(a,b),(c,d),(e,f) G H

(a, b)4[(c, d)4(e, f )] = (a, b)4(c e, d o f )

= (a (c e), b o(d o f ))
= ((a c) e, (b o d)o f )
= (a c, b o d)4(e, f )
= [(a, b)4(c, d)]4(e, f )

69
- Neutro: El neutro es el par ordenado que contiene los neutros respectivos de cada grupo, en
efecto, sean (a, b), (eG , eH ) G H

(a, b)4(eG , eH ) = (a eG , b o eH )
= (a, b)

Por otro lado

(eG , eH )4(a, b) = (eG a, eH o b)

= (a, b)

se concluye el neutro es (eG , eH ) - Inverso: Sea (a,b) G H y sean a1 y b1 los inversos de a

y b en G y H respectivamente, tomando el par ordenado (a1 , b1 ) G H se tiene que

(a, b)4(a1 , b1 ) = (a a1 , b o b1 )
= (eG , eH )

Por otro lado

(a1 , b1 )4(a, b) = (a1 a, b1 o b)

= (eG , eH )

Se concluye que (a1 , b1 ) es el invero. Con esto se tiene que (G H, 4) es grupo.

b) Demuestre que las funciones y definidas por

: G H G
(g, h) ((g, h)) = g
y

: G H H
(g, h) ((g, h)) = h

son homomorfismos sobreyectivos

Soluci 21 n:
Para
- Morfismo : Sean (a,b),(c,d) G H se tiene que

((a, b)4(c, d)) = (a c, b o d)

= ac
= (a, b) (c, d)

-Sobreyectivo :(y G)(x G H)((x) = y) En efecto tomr x=(y,h), para con esto se
tiene que (x) = (y, h) = y Parra
- Morfismo: Sean (a,b),(c,d) G H se tiene que

((a, b)4(c, d)) = (a c, b o d)

= bod
= (a, b) o (c, d)

- Sobreyectivo: (y H)(x G H)((x) = y) En efecto, basta tomar x =(g,y), con esto se

tiene que (x) = (g, h) = y

70
c) Considere G = H y * = o y la funci 12 n f : GG G definida por

f ((a, b)) = (a b)1 (a, b) G G

Pruebe que
f es un homomorfismo de (G G, 4) en (G, *) El grupo (G,*) es abeliano.
Soluci 21 n:
) Sean (a1 , e), (b1 , e) G G con e el neutro en G, se tiene que como es morfismo
f ((a1 , e)4(b1 , e)) = f (a1 , e) f (b1 , e), pero f ((a1 , e)4(b1 , e)) = f (a1 b1 , e e) =
(a1 b1 e e)1 = (a1 b1 )1 = (b1 )1 (a1 )1 = b a, por otro lado,
f (a1 , e) f (b1 , e) = (a1 e)1 (b1 e)1 = (a1 )1 (b1 )1 =a*b, juntando ambas
igualdades se tiene que a*b=b*a.
) Sean (a,b),(c,d) G G, se tiene que

f ((a, b)4(c, d)) = f (a c, b d)

= (a c b d)1
= (a b c d)1
= (c d)1 (a b)1
= (a b)1 (c d)1
= f (a, b) f (c, d)

71
 Anillos
Un anillo A es un conjunto provisto de dos operaciones binarias( que denotaremos como * y
4) tales que (A,*,4)
1. A es un grupo abeliano v 12 a (*).
2. A es un monoide v 12 a 4.
3. El producto es distributivo a izquierda y a derecha con respecto a la suma.

Si la operaci 21 n * posee neutro en A, 12 ste se denotar 12 por 1 y diremos que (A,*,4) es un

anillo con unidad.
Un anillo conmutativo es un anillo en el que la operaci 21 n 4 es conmutativa.

Cuerpos
Definici 12 n: Sea (K,*,4) una estructura. Le llamaremos cuerpo si cumple
1. (K,*,4) es un anillo conmutativo con unidad.
2. Todo elemento x K \ {0} es invertible para 4.

Equivalentemente, (K,*,4) es un cuerpo si y s 12 lo si

1. (K,*) es un grupo abeliano.
2. (K\{0}, 4) es grupo abeliano.
3. 4 distribuye con respecto a *.
As 21 observamos que (R,*,4) es un cuerpo.

Problemas Resueltos

P1. a)Las siguientes tablas incompletas corresponden a las operaciones en el anillo (A,, ),
para A ={a ,b,c,d }

a b c d
a a b d
b a
c a
d

 a b c d
a a a a a
b a a
c a c
d a b c

a.1) Considerando las propiedades generales del anillo, complete las tablas anteriores
justificando cada relleno.
Soluci 12 n:
Recordemos que (A, ) es grupo abeliano, con esto tenemos a b = b a = b y a d = d
a = d, tenemos que a es neutro, ya que ni b ni d pueden serlo (ab 6= a y a d 6= a), c
tampoco puede serlo ya que c c 6= c, por lo tanto, a c = c a = c,notemos que los inversos
de b y c son ellos mismos, ahora veamos que c b = b c = d, b d = d b = c
yd c = c d = b. Supongamos que c b = b c 6= d, esto entonces nos lleva a tres casos

72
 a b c d
a a b c d
b b a d c
c c d a b
d d c b a

 a b c d
a a a a a
b a a a a
c a b c d
d a b c d

posibles: - c b = b c = a el inverso de c es b, lo cual es una contradicci 21 n porque el

inverso es 12 nico.
- c b = b c = c b es elemento neutro, lo cual es imposible porque el neutro es 21 nico. -
c b = b c = b c es elemento neutro, lo cual es imposible porque el neutro es 12 nico.
Se concluye que c b = b c = d.
Supongamos que b d = d b 6= c, esto entonces nos lleva a tres casos posibles: -
b d = d b = a el inverso de b es d, lo cual es una contradicci 21 n porque el inverso es
12 nico.
- bd = d b = d b es elemento neutro, lo cual es imposible porque el neutro es 12 nico.
- bd = d b = b d es elemento neutro, lo cual es imposible porque el neutro es 12 nico.
Se concluye que b d = d b = c.
Supongamos que dc = c d 6= b, esto entonces nos lleva a tres casos posibles:
- dc = c d = a el inverso de c es d, lo cual es una contradicci 21 n porque el inverso es
12 nico.
- dc = c d = d c es elemento neutro, lo cual es imposible porque el neutro es 12 nico.
- dc = c d = c d es elemento neutro, lo cual es imposible porque el neutro es 21 nico.
Se concluye que dc = c d = b.
Finalmente como d tiene que poseer inverso y no pueden ser ni a, b o c ya que el inverso es
21 nico, solamente queda que d sea inverso de s 12 mismo, es decir dd = a.
Para la otra tabla usaremos la propiedad distributiva es as 12 como tenemos lo siguiente: -
b  c = (c d)  c = (c  c) (d  c) = c c= a
-b  b = b  (d c) = (b  d) (b  c) = a a= a
- c  b = (b d)  b = (b  b) (d  b) = a b = b
- c  d = c  (b c) = (c  b) (c  c) = b c = d
- d  d = d  (b c) = (d  b) (d  c) = b c= d
a.2) 21 Es (A, , ) conmutativo? 21 Posee (A, , ) unidad? 21 Tiene divisiores de cero?
Soluci 12 n:
No es conmutativo, basta ver que b  c 6= c  b, tampoco tiene neutro, ya que de existir
deber 12 a cumplir que x  e = xx {a, b, c, d}, ilustrativamente deber 21 a haber una tabla
del estilo es decir que se repitan los elementos en la fila y columna i- 21 sima, siendo el

 a b c d
a a
b a b
c a b c d
d d

elemento i- 12 simo el elemento neutro (en el ejemplo es c), como esto no ocurre, el anillo no

73
posee neutro para . Finalmente s 12 posee divisores de cero ya que el neutro para es a y
bc = b  b = b  d = a, con b,c,d 6= a.
b) Si (A,+,*) es un anillo tal que x*x=x x A. Demuestre que.
b.1) x=-x x A
Soluci 21 n:
Sea x A

x = xx
= (x) (x)
= (x) [(x) (x)]
= (x) (x x)
= (x) x
= (x x)
= (x)
= x

b.2) (A,+,*) es anillo conmutativo

Soluci 12 n:
Sean x,y A

(x + y) = (x + y) (x + y)
(x + y) = (x + y) x + (x + y) y
(x + y) = xx+yy+xy+yy
(x + y) = x+yx+xy+y
(x + y) = (x + y) + y x + x y
(x + y) (x + y) = (x + y) (x + y) + y x + x y
0 = yx+xy
0 (x y) = y x + x y (x y)
(x?y) = yx
xy = yx

b.3) (x*y)*(x+y)=0 x, y A
Soluci 21 n:
Sean x,y in A

(x y) (x + y) = (x y) x + (x y) y
= (x x) y + x (y y)
= xy+xy
= x y (x y)
= 0

P2. Considere en R2 las operaciones (a,b) (c,d)=(a+c,b+d) y (a,b) (c,d)=(a*c,b*d)

a) Pruebe que (R2 , , ) es un anillo conmutativo con unidad.
Soluci 21 n:

74
Primero demostraremos que (R2 , ) es grupo abeliano, es decir, que es asociativo,
conmutativo, posee neutro e inverso. - Asociatividad: Sean (a,b),(c,d),(e,f) R2

[(a, b) (c, d)] (e, f ) = (a + c, b + d) (e, f )

= ((a + c) + e, (b + d) + f )
= (a + (c + e), b + (d + f ))
= (a, b) (c + e, d + f )
= (a, b) [(c, d) (e, f )]

- Neutro: Como el 0 es el neutro en la suma para R, entonces el neutro para R2 ser 21 (0,0), en
efecto, sean (a,b),(0,0) R2 , se tiene que (a,b)(0,0)=(0,0)(a,b)=(a + 0,b + 0) = (0 + a,0
+ b) = (a,b) se concluye que el neutro es el par (0,0). - Inverso: Sean a,b R y -a,-b R sus
inversos para la suma en R respectivos entonces, dado el par (a,b) R2 su invero er 21 el par
(-a,-b), en efecto (a,b)(a, b) = (a, b) (a, b) = (a a, b b) = (a + a, b + b) = (0, 0)
se concluye que el inverso, dado (a,b) R2 es el par (-a,-b).
- Conmutatividad: Sean (a,b),(c,d) R2

(a, b) (c, d) = (a + c, b + d)
= (c + a, d + b)
= (c, d) (a, b)

Ahora demostraremos que (R2 , ) es asociativo, posee neutro, conmutativo y distribuye con
respecto a
- Asociatividad: Sean (a,b),(c,d),(e,f) R2

[(a, b)  (c, d)]  (e, f ) = (a c, b d)  (e, f )

= ((a c) e, (b d) f )
= (a (c e), b (d f ))
= (a, b)  (c e, d f )
= (a, b)  [(c, d)  (e, f )]

- Neutro: Como el 1 es el neutro en la multiplicaci 21 n para R, entonces el neutro para R2

er 21 (1,1), en efecto (a,b),(1,1) R2 se tiene que
(a, b)  (1, 1) = (1, 1) (a, b) = (a 1, b 1) = (1 a, 1 b) = (a, b) se concluye que (1,1) es el
neutro. - Conmutatividad: Sean (a,b),(c,d) R2

(a, b)  (c, d) = (a c, b d)
= (c a, d b)
= (c, d)  (a, b)

- Dostributividad: Sean (a,b),(c,d),(e,f) R2

(a, b)  [(c, d) (e, f )] = (a, b)  (c + e, d + f )

= (a (c + e), b (d + f ))
= (a c + a e, b d + b f )
= (a c, b d) (a e, b f )
= [(a, b)  (c, d)] [(a, b)  (e, f )]

b) Pruebe que (R2 , , ) posee divisores del cero.

75
Soluci 12 n:
En R2 tenemos (1,0),(0,1) 6= (0, 0), pero (1, 0)  (0, 1) = (1 0, 0 1) = (0, 0), con lo que se
encontraron los divisores de 0.
c) Demuestre que (R2 , , ) no es isomorfo a ((C, +, )
Soluci 21 n:
Supongamos que s 21 existe un isomorfismo entre (R2 , , ) y (C, +, ), esto quiere decir que
f (x y) = f (x) + f (y) y f (x  y) = f (x) f (y), debido a que es morfismo se tiene que
f (0R2 ) = 0C en donde 0R2 es el neutro en la suma para (R2 , , ) y 0C es el neutro en la suma
para (C,+,?). Por la parte (b), se tiene que (R2 , , ) posee divisores de 0, es decir, se tienen
dos elementos x,y 6= 0R2 tales que x  y = 0R2 , luego si tomamos estos 2 elementos se tiene
que f (0R2 ) = f (x  y) = f (x) f (y) = 0C , con esto se concluye que (C, +, ) posee divisores
de 0, lo cual es una contradicci 21 n ya que (C,+,*) es un cuerpo, se concluye que no existe
isomorfosmo entre (R2 , , ) y (C, +, )

P3. a)Sea z C tal que | z |=| z + 1 |= 1. Deduzca que z es una ra 12 z c 12 bica de la unidad.
Soluci 21 n:
Si tenemos | z |=| z + 1 |= 1, elevando al cuadrado se tiene que | z |2 =| z + 1 |2 = 1,
recordando que para z C se tiene que | z |2 = z z, entonces

| z + 1 |2 = 1
(z + 1) (z + 1) = 1
(z + 1) (z + 1) = 1
(z + 1) (z + 1) = 1
z z + z + z + 1 = 1
| z |2 +z + z + 1 = 1
1 + z + z + 1 = 1
z = 1 z

Por otra parte se tiene que

z3 = z2 z
= z 2 (1 z)
= z 2 z z z
= z 2 z
= z(z 1)
= z z
= | z |2
= 1

Se concluye que z es raiz c 21 bica de la uniad.

b) Sean z1 , z2 C. Probar que

| 1 z2 z1 |2 | z1 z2 |2 = (1 | z1 |2 )(1 | z2 |2 )

Soluci 21 n:

76
Sean z1 , z2 C

| 1 z2 z1 |2 | z1 z2 |2 = (1 z2 z1 )(1 z2 z1 (z1 z2 )(z1 z2 )

= (1 z2 z1 )(1 z2 z1 ) (z1 z2 )(z1 z2 )
= 1 z2 z1 z2 z1 + z2 z1 z1 z2 (z1 z2 )(z1 z1 )
= 1 z2 z1 z2 z1 + | z1 |2 | z2 |2 (z1 z2 )(z1 z2 )
= 1 z2 z1 z2 z1 + | z1 |2 | z2 |2 (z1 z1 z1 z2 z2 z1 + z2 z2 )
= 1 z2 z1 z2 z1 + | z1 |2 | z2 |2 (| z1 |2 z1 z2 z2 z1 + | z2 |2 )
= 1 z2 z1 z2 z1 + | z1 |2 | z2 |2 | z1 |2 +z1 z2 + z2 z1 | z2 |2
= 1+ | z1 |2 | z2 |2 | z1 |2 | z2 |2
= (1 | z1 |2 ) | z2 |2 + | z1 |2 | z2 |2
= (1 | z1 |2 ) | z2 |2 (1 | z1 |2 )
= (1 | z1 |2 )(1 | z2 |2 )

c) Deduzca usando lo anterior que si | z1 |< 1 y | z2 |< 1 se tiene

| z1 z2 |
| 1 z2 z1 |

Soluci 12 n:
Como se tiene que | z1 |< 1 y | z2 |<1, elevando al cuadrado se deduce que | z1 |2 <1 y | z2 |2 <
1, o lo que es lo mismo (1 | z1 |2 ) > 0 y (1 | z2 |2 ) > 0, si multiplicamos ambas
desigualdades se tiene que

(1 | z1 |2 )(1 | z2 |2 ) > 0 (1)

| 1 z2 z1 |2 | z1 z2 |2 > 0 (2)
| 1 z2 z1 |2 > | z1 z2 |2 (3)
| 1 z2 z1 |2 | z1 z2 |2
> (4)
| 1 z2 z1 |2 | 1 z2 z1 |2
|| z1 z2 ||
1 > (5)
|| 1 z2 z1 ||
| z1 z2
1 > (6)
| 1 z2 z1

P4. Sea z C tal que | z |6= 1 y considere n 1. Probar que

1 1
+ R
1 + z n 1 + z n
Soluci 21 n:

77
 1 1
w = +
1 + zn 1 + z n
1 1
= +
1 + zn 1 + z n
1 1
= +
1 + zn 1 + z n
1 1
= +
1 + zn 1 + zn
1 1
= +
1 + z n 1 + zn
1 1
= +
1 + zn 1 + z n
= w

Se concluye que w R

78
 N 12 meros complejos
Consideremos la ecuaci 21 n
x2 = 2

12 sta no tiene soluciones en Q, pero s 12 en R ( 2 y 2). Podemos pensar en los reales
como una extensi 21 n de los racionales, donde esta ecuaci 12 n s 21 tiene soluci 12 n.
Del mismo modo, sabemos que en R la ecuaci 21 n

x2 = 1

no tiene soluciones. Debido a esta carencia, se crea.el conjunto de los n 12 meros complejos, el
cual ser 12 una extensi 12 n de R, donde esta ecuaci 21 n s 12 tiene soluci 12 n.

Definici 12 n: Sea C = R2 . Llamaremos a C conjunto de los n 12 meros complejos, y lo

denotaremos de las operaciones + y * definidas a continuaci 21 n: para z=(z1 , z2 ),
w=(w1 , w2 ) C
z + w = (z1 + w1 , z2 + w2 )
z w = (z1 w1 z2 w2 , z1 w2 + w1 z2
Teorema: (C, +, ) es un cuerpo.
Propiedad:
(z + w)2 = z 2 + 2zw + w2
(z + w)(z w) = z 2 w2
Pb k z a z b+1
k=a z = , si z6=1
1z
Notaci 21 n a+bi
Como los complejos de la forma (x,0) se identifican con los reales, entonces asumiremos que la
notaci 12 n (x,0)=x. Adem 21 s, al complejo (0,1) le llamaremos i.
De esta forma, a un (a,b) C lo podemos escribir como
(a,b)=(a,0)+(0,b)=(a,0)+(b,0)*(0,1)=a+b*i=a+bi
tomando la misma convenci 12 n de R que dice que si entre dos n 21 meros no hay ning 12 n
s 12 mbolo, entonces se multiplican.
Es importante notar que cuando se dice sea z=a+bi C, se da por entendido que a,b R.
Habiendo dicho esto, tenemos que i2 =-1, es decir, i es una soluci 21 n de la ecuaci 21 n con la
que abrimos el cap 12 tulo.
La notaci 21 n a+bi permite multiplicar complejos con mucha facilidad:
(a + bi)(x + yi) = ax + ayi + bxi + byi2
=(ax-by)+(ay+bx)i
Conjugaci 12 n
Definci 21 n: Sea z=a+bi C. Definimos el conjugado de z como el complejo

z = a bi

Propiedades: Sea z,w C. Se tiene:

1.z + w = z + w, z w = z w
2.z w = z w
3.Si R, entonces z = z

79
 z z
4.Si w6=0, =
w w
5.z = z
6.z R z = z

M 12 dulo
Definici 21 n: Sea z=a+bi C. El m 12 dulo de z es el valor

|z| = a2 + b2
As 12 , para cualquier z C, se tiene que |z| R y |z| 0.
Propiedades: Para z,w C, se tiene:
1.|z|2 = z z
2.|z| = |z|
3.z=0 |z| = 0
4.|z w| = |z| |w|
5.Desigualdad triangular: |z + w| |z| + |w|
z
6.Si z6= 0, entonces z 1 = 2
|z|
z |z|
7.Si w6= 0, entonces | | =
w |w|
El complejo ei
De este modo, interpretamos la suma de dos n 12 meros complejos como la suma de vectores
en R2 . 12 C 21 mo interpretar el producto etre complejos?
Para ello utilizaremos la llamada notaci 12 n polar
Definici 21 n: Sea R. Definimos el complejo que denotaremos ei como

ei = cos + i sin
Utilizamos la notaci 12 n de potencias pues el objeto ei cumple las siguientes propiedades:
Propiedades:
1.ei0 = 1
2.( R)|ei | = 1
3.( R)ei = (ei )1 = ei() (y lo denotaremos como ei )
4.(, R)ei ei = ei(+)
5.(n Z)( R)(ei )n = ein ( a este resultado se le conoce como f 12 rmula de Moivre)
Definici 21 n de forma polar
En t 21 rminos geom 21 tricos, ei es el complejo de m 12 dulo 1 que forma un 21 ngulo con el
eje real, medido en sentido antihorario.
Propiedad: Todo complejo z C se puede escribir de la forma z = rei , con r 0 y R. A
esta escritura se le llama forma polar.

Definici 12 n de m 12 dulo y argumento: Si z = rei

Al valor r se le llama m 12 dulo y se nota |z|.
Al valor se le llama argumento, y se nota arg(z).

Ra 21 ces de la unidad: Sean z C y ngeq2. Diremos que z es una raiz n- 12 sima de la

unidad si
zn = 1
Si escribimos en forma polar z = rei , entonces (gracias a la f 21 rmula de Moivre)

z n = rn ein

80
Entonces, para que z sea ra 12 z n- 12 sima de la unidad, debe cumplirse

rn = 1 (k Z)n = 2k

Como rgeq0 es un n 21 mero real, debe tenerse que r=1. La condici 12 n sobre es:

2k
(k Z) =
n
2k
i
Obtenemos que todos los complejos de la forma z = e n son ra 21 ces n- 12 simas de la
unidad. 21 Cu 12 ntos n 21 meros complejos cumplen esto? Elijamos r {0, ..., n 1} tal que
kn r, es decir que k=r+nl con l Z. Entonces
2k 2k 2k 2k 2k
i i +2l i i i
i2l
e n =e n =e n e =e n 1=e n

As 12 , todos los posibles valores de dados anteriormente definen s 12 lo n n 12 meros

complejos distintos: 12 stos son

2k
i
e n , (r = 0, ..., n 1)

Estos valores son las exactamente n ra 21 ces n- 12 simas de la unidad.

Ra 12 ces de un complejo cualquiera

Definici 12 n: Sean w C \ {0} y ngeq2. Diremos que z es una ra 12 z n- 21 sima de w si

zn = w

Escribiendo las formas polares z = rei y w = Rei , entonces debe cumplirse

rn ein = Rei

Como r0 es real, esta vez obtenemos que r= n R, y la condici 21 n se reduce a

ein = ei

lo que equivale a
n

i( )
e n =1

Propiedad: Sea n2. La suma de las n ra 12 ces n- 21 simas de la unidad vale cero.

Problemas resueltos

P1. Demuestre que z1 , z2 C

z1 z2 + z1 z2 = 2 | z1 z2 | cos

donde es el 12 ngulo entre los complejos z1 y z2

81
Soluci 12 n:
Sean z1 =| z1 | ei1 y z2 =| z2 | ei2 las representaciones polares de z1 yz2 respectivamente, el
12 ngulo entre z1 y z2 , es decir entre 1 y 2 , puede ser 1 2 o 2 1 (dependiendo si
1 > 2 o si 2 > 1 respectivamente), supondremos, sin p 21 rdida de generalidad, que 1 > 2 ,
con esto 1 2 = , recordar que z2 =| z2 | ei2 =| z2 | ei2 luego
z1 z2 =| z1 || z2 | ei(1 2 ) =| z1 || z2 | ei . Notemos que el conjugado de z1 z2 es z1 z2 , con
esto
z1 z2 + z1 z2 = 2Re(z1 z2 ) = 2Re(| z1 || z2 | ei ) = 2 | z1 || z2 | Re(ei ) = 2 | z1 || z2 | cos.
Notar que como coseno es par, cos = cos(1 2 ) = cos(2 1 )con lo cual se deduce que sin
importar las condiciones de los 21 ngulos se llega al mismo resultado.
b) Sean,s, u, v complejos qu satisfacen la relaci 21 n s=u-v y es el 12 ngulo entre los
complejos u y v. Demuestre que

| s |2 =| u |2 + | v |2 2 | u || v | cos

Soluci 12 n:

| s |2 = | u v |2
= (u v)(u v)
= (u v)(u v)
= uu uv vu + vv
= uu + vv (uv + vu)
= | u |2 + | v |2 2 | u || v | cos

P2. Se define la relaci 21 n R C C por

z1 Rz2 | z1 |=| z2 |

Demuestre que R es relaci 12 n de equivalencia y determine y grafique la clase de equivalencia

del complejo z0 = 2 + i 5
Soluci 12 n:
- Refleja: Sea z1 C es claro que | z1 |=| z1 | z1 Rz1 .
- Sim 12 trica: Sean z1 , z2 C, como z1 Rz2 | z1 |=| z2 || z2 |=| z1 | z2 Rz1 .
- Transitiva: Sean z1 , z2 , z3 C, como z1 Rz2 y z2 Rz3 se tiene que
| z1 |=| z2 |=| z3 || z1 |=| z3 | z1 Rz3 . Luego la relaci 12 n es e equivalencia, para la clase de
equicalencia de z0 tenemos que

[z0 ]R = {z C | z0 Rz} = {z C || 2 + i 5 |=| z |} = {z C || z |= 3}

Dado que z = x + iy esto quiere decir que | x + iy |= 3 o lo que es lo mismo x2 + y 2 = 32 , esto

describe una circunfenrencia de radio 3 centrada en el origen.

P3. Pruebe que n N y R, el complejo

z = (1 + ei/2 )n + (1 ei/2 )n R

Soluci 21 n:

82
Primero notemos que ei/2 = cos 2 + isin 2 = i, si concluimos que z = z, entonces
z R,entonces procedemos a obtener su conjugado

z = (1 + i)n + (1 i)n
= (1 + i)n + (1 i)n
n n
= (1 + i) + (1 i)
= (1 i)n + (1 + i)n
= z

Se concluye que z R

P4. Sea z C, entonces pruebe que

| z + i |=| z i | z R

Soluci 12 n:
Basta demostrar que z = Z

|z+i| = |zi|
| z + i |2 = | z i |2
(z + i)(z + i) = (z i)(z i)
z z zi + iz i2 = z z + zi iz i2
zi + iz i2 = zi iz i2
zi + iz (1) = zi iz (1)
zi + iz + 1 = zi iz + 1
zi + iz = zi iz
2zi = 2zi
4z = 4z
z = z

P5. Muestre que el conjunto de todos los z C tales que

z2
| |= 2
z+1
es una circunferencia en el plano complejo. Determine su centro y su radio.
Soluci 12 n:

83
 z2
| | = 2
z+1
x + iy 2
| | = 2
x + iy + 1
| x + iy 2 |
= 2
| x + iy + 1 |
p
(x 2)2 + y 2
p = 2
(x + 1)2 + y 2
(x 2)2 + y 2
= 4
(x + 1)2 + y 2
(x 2)2 + y 2 = 4((x + 1)2 + y 2 )
x2 4x + 4 + y 2 = 4x2 + 8x + 4 + 4y 2
0 = 3x2 + 12x + 3y 2
0 = x2 + 4x + y 2 + 4 4
0 = (x2 + 4x + 4) + y 2 4
22 = (x + 2)2 + y 2

Es una circunferencia de radio 2 y centro en (-2,0)

P6. Expresar de la forma a+bi los siguientes complejos

i1
(1 i)4 (1 + i)4 y 1+i+
| 1 i |2 +i

Soluci 21 n:

(1 i)4 (1 + i)4 = [(1 i)(1 + i)]4

= (12 i2 )4
= (1 (1))4
= 24
= 16

84
y
i1 i1
1+i+ = 1 + i +
| 1 i |2 +i (1 i)(1 i) + 1
i1
= 1+i+
(1 i)(1 + i) + 1
i1
= 1+i+ 2
1 i2 + i
i1
= 1+i+
2+i
i1 2i
= 1+i+
2+i 2i
(i 1)(2 i)
= 1+i+
22 i2
2i i2 2 + i
= 1+i+
5
3i 1
= 1+i+
5
4 8i
= +
5 5

n n
n n
P7. Considere los n 12 meros reales S =
P
P

k
cos(k ) y S= k
sin(k ) donde R
k=0 k=0
a) Probar la igualdad de n 21 meros complejos

S + iS 0 = (1 + cos() + isin())n

Soluci 12 n:

n   n  
0
X n X n
S + iS = cos(k ) + i sin(k )
k=0
k k=0
k
n  
X n
= (cos(k ) + isin(k ))
k=0
k
n  
X n ik
= e
k=0
k
n  
X n ik nk
= e 1
k=0
k
= (ei + 1)n
= (cos + isin + 1)n

b) Escriba el n 21 mero complejo 1 +cos() + isin() en forma polar y deduzca que

S = 2n (cos(/2))n cos(n /2) y S 0 = 2n (cos(/2))n sin(n /2)

Soluci 21 n:

85
Usando la indicaci 12 n se tiene que

(cos + isin + 1)n = (cos2 (/2) sin2 (/2) + 2isin(/2)cos(/2) + 1)n

= (cos2 (/2) + 2isin(/2)cos(/2) + 1 sin2 (/2))n
= (cos2 (/2) + 2isin(/2)cos(/2) + cos2 (/2))n
= (2cos2 (/2) + 2isin(/2)cos(/2))n
= [2cos(/2)(cos(/2) + isin(/2))]n
= 2n cosn (/2)(cos(/2) + isin(/2))n
= 2n cosn (/2)(ei/2 )n
= 2n cosn (/2)(ein/2 )
= 2n cosn (/2)(cos(n /2) + isin(n /2))
0
S + iS = 2n cosn (/2)cos(n /2) + i2n cosn (/2)sin(n /2)

86
 Polinomios
Definici 21 n: Sea (K, +, ) un cuerpo, R o C. Un polinomio es un tipo particular de
funci 12 n de K en K, dado por

p:K K
a1 x + a2 x2 + ... + an xn
xp(x)=a0 + P
= nk=0 ak xk

donde a0 , a1 , a2 , ..., an son constantes en K. Se llaman coeficientes del polinomio p.

Al conjunto de todos los polinomios con coeficientes en K se le denota K[x].

Teorema de la divisi 12 n: Sean p,d K[x] con d6=0. Entonces existe un 12 nico par
q,r K[x] tal que
1.p=q*d+r
2.gr(r)<gr(d) (el grado de r es menor que la de d)

Teorema del resto: Sean p K[x] y cK. El resto de dividir p por el polinomio (x-c) es
exactamente p(c).

Teorema fundamental del 21 lgebra: Sea p un polinomio con coeficientes en C[x], tal que
gr(p)=n1. Entonces p posee al menos una ra 21 z en C.

Divisi 21 n de polinomios
Para explicar la divisi 12 n de polinomios nos valdremos de un ejemplo pr 21 ctico:
P (x) = x5 + 2x3 x?8, Q(x) = x2 ?2x + 1
Si P(x):Q(x),
Dividimos el primer monomio del dividendo entre el primer monomio del divisor,
x5 : x2 = x3
Multiplicamos cada t 12 rmino del polinomio divisor por el resultado anterior y lo restamos del
polinomio dividendo,
x5 + 2x3 x 8
x5 + 2x4 x3
-
2x4 + x3 x 8
Repetimos esto hasta que ya no se pueda y lo que sobre de la divisi 12 n se le llama resto. En
este caso el resto es 10x-16 porque su grado es menor que el del divisor.
x3 + 2x2 + 5x + 8 es el cociente.

Problemas resueltos

P1. Sean 1,w1 , w2 , w3 y w4 las ra 12 ces quintas de la unidad. Demuestre que

(1 w1 )(1 w2 )(1 w3 )(1 w4 ) = 5

Soluci 21 n:
Recordemos que las ra 12 ces quintas de la unidad son 1,e2i/5 , e4i/5 , e6i/5 , e8i/5 , debido a que
el producto que nos piden demostrar es sim 21 trico podemos suponer sin p 12 rdida de

87
generalidad que w1 = e2i/5 , w2 = e4i/5 , w3 = e6i/5 , w4 = e8i/5 , trabajando con esto se tiene
que

y = (1 w1 )(1 w2 )(1 w3 )(1 w4 )

= (1 w1 w2 + w1 w2 )(1 w3 )(1 w4 )
= (1 w1 w2 + w3 )(1 w3 )(1 w4 )
= (1 w1 w2 + w3 )(1 w3 w4 w3 w4 )
= (1 w1 w2 + w3 )(1 w3 w4 + w2 )
= 1 w3 w4 + w2 w1 + w1 w3 + w1 w4 w1 w2 + (w3 w2 )(1 w3 w4 + w2 )
= 1 w3 w4 + w2 w1 + w4 + w1 w4 w3 + (w3 w2 )(1 w3 w4 + w2 )
= 1 2w3 + w2 + w1 + 1 + (w3 w2 )(1 w3 w4 + w2 )
= 1 2w3 + w2 w1 + 1 + w3 w3 w3 w3 w4 + w3 w2 w2 + w2 w3 + w2 w4 w2 w2
= 1 2w3 + w2 w1 + 1 + w3 w1 w2 + 1 w2 + 1 + w1 w4
= 4 w3 w1 w2 w4
= 4 w3 w1 w2 w4 + 1 1
= 4 + 1 w3 w1 w2 w4 1
= 5 (w3 + w1 + w2 + w4 + 1)
= 5

P2. Demostrar utilizando las propiedades de as ra 21 ces de la unidad que n 2

2 4 6 2(n 1)
cos + cos + cos + ... + cos = 1
n n n n
y
2 4 6 2(n 1)
sen + sen + sen + ... + sen =0
n n n n
Soluci 21 n:
Expresando como sumatoria ambas expresiones, queda
n1
2 4 6 2(n 1) X 2k
cos + cos + cos + ... + cos = cos =S
n n n n k=1
n
n1
2 4 6 2(n 1) X 2k
sen + sen + sen + ... + sen = sin = S0
n n n n k=1
n

88
Procedemos a sumar S + iS, esto nos entrega
n1
0
X 2k X 2k
S + iS = n 1cos +i sin
k=1
n k=1
n
n1 
X 2k 2k 
= cos + isin
k=1
n n
n1
X
= e2ki/n
k=1
n1
X
= e2ki/n + 1 1
k=1
n1
X
= e2ki/n 1
k=0
2i/n n
(e ) 1
= 2i/n
1
e 1
e2i 1
= 2i/n 1
e 1
S + iS 0 = 1

Ahora si igualamos partes real e imaginaria se tiene que S = 0 (el resultado no tiene
componente imaginaria) y S = -1, tal cual quer 12 amos demostrar.

P3. Se define el grupo abeliano S C por S = {z C/ | z |= 1}

a) Demuestre que si z es ra 21 z n- 12 sima de la unidad (n 2) y n es divisor de m, entonces z
es ra 21 z m- 12 sima de la unidad.
Soluci 21 n:
Como z es ra 21 z n- 12 sima quiere decir que z n = 1, si n es divisor de m, entonces m = n*k
con k Z, entonces se tiene que z m = z nk = (z n )k = (1)k =1, con lo que se concluye que z es
ra 21 z m- 12 sima de la unidad.
b) Sea U = {z C | para algun n N, n , z es raiz n esima de la unidad}. Mostrar que
(U, *) es un subgrupo del grupo (S,*)
Soluci 21 n:
Sean z1 , z2 U esto quiere decir que existen n1 , n2 N tales que z1n1 = 1 y z2n2 = 1, hay que
demostrar que z1 z21 U , es decir, encontrar un n N, n 2 tal que (z1 z21 )n = 1, en
1 n 1 n1 n2 z1n1 n2 (z1n1 )n2 n
efecto, tomando n=n1 n2 se tiene que (z1 z2 ) = (z1 z2 ) = n1 n2 = n2 n1 = 11n21 =
z2 (z2 )
1. Se concluye que (U, *) es subgrupo de (S,*).
n
Ak xk se define
P
P4. Dado un polinomio p(x)=
k=0

n
X
L(p)(x) = kak xk1
k=1

a) Determine el grado de L(p)(x)

Soluci 12 n:
p(x) es un polinomio de grado n, sin embargo, L(p)(x) disminuye en 1 el grado del polinomio
(notar que el exponente de x llega hasta n -1), por lo tanto, el grado de L(p)(x) es n-1.

89
b) Demuestre que si p(x), q(x) son polinomios de grado n y m respectivamente, entonces:

L(p q) = L(p) q + p L(q)

Soluci 21 n:
Llamaremos p(x)= nk=0 ak xk y q(x)= m i
P P
i=0 bi x , calcularemos L(p)*q, L(q)*p y L(p*q) por
separado
n
X m
X
k1
L(p) q = kak x bi x i
k=1 i=0
Xn Xm
= kak xk1 bi x i
k=0 i=0
n X
X m
= kak bi xk+i1
k=0 i=0

Lo que ven ah 21 es una sumatoria doble cuyo mayor grado de x ser 12 n+m-1, vamos a
reordenar esta sumatoria, pero antes es necesario ilustrarla con un ejemplo para entender
mejor lo que ocurre, llamemos p(x) = a0 + a1 x + a2 x2 y q(x) = b0 + b1 x + b2 x2 + b3 x3 , se tiene
que L(p)(x) = a1 + 2a2 x,luego L(p)(x)*q(x) = (b0 + b1 x + b2 x2 + b3 x3 )(a1 + 2a2 x) =
a1 b0 + 2a2 b0 x + a1 b1 x + 2a2 b1 x2 + a1 b2 x2 + 2a2 b2 x3 + a1 b3 x3 + 2a2 b3 x4 , efectivamente el mayor
grado es 2 + 3-1 = 4, reordenando el resultado se tiene que
a1 b0 + (2a2 b0 + a1 b1 )x + (2a2 b1 + a1 b2 )x2 + (2a2 b2 + a1 b3 )x3 + 2a2 b3 x4 notar entonces que este
resultado se puede expresar como una sumatoria del estilo
n+m
X
Cj xj1
j=0

Adem 21 s C0 = 0, C1 = a1 b0 y C2 = 2a2 b0 + a1 b1 , y fij 21 ndonos en el resultado obtenido

anteriormente se tiene que C2 = 2a2 b0 + a1 b1 = 0 a0 b2 0 + 1 a1 b1 + 2a2 b0 = 2k=0 kak b2k ,
P
veamos si se cumple para C3 (el coeficiente que acompa 12 a a x2 ), nos deber 12 a dar como
nos
P3 dio en 3kel ejemplo 2a2 b1 + a1 b2 . Calculando
k=0 kak b = 0 a0 b3 0 + 1 a1 b2 + 2a2 b1 + 3a3 b0 pero a3 no existe (=0), lo que nos
da2a2 b1 + a1 b2 que coincide con lo que se quer 21 a llegar, resumiendo, para un Cj la f 21 rmula
queda Cj = jk=0 kak bjk el reordenamiento final de la sumatoria es
P

n+m j
XX
kak bjk xji
j=0 k=0

Lo que se hizo fue un reemplazo de 21 ndices, antes la sumatoria doble ten 21 a dos (i y k)
independientes entre s 21 pero ten 12 an un fin en com 21 n: el exponente de x, entonces era
posible cambiar la sumatoria para que fuera de 0 a n + m, con un 12 ndice j (as 12 se
recorr 21 an los exponentes de x solamente una vez) y respecto a los coeficientes es preciso
notar que k,i 0 y su suma ten 12 a que dar j (xi+k1 = xj1 ), pero tener dos 12 ndices que
sumados dan j es igual que tener uno que va de 0 a j y el otro es la diferencia entre ellos, de
ah 12 que el 12 ndice i se reemplaz 21 por j -k.

90
En el caso de L(q)*p se tiene que
m
X n
X
i1
L(q) p = ibi x ak xk
i=1 k=0
n
X n
X
= ibi xi1 ak xk
i=0 k=0
m X
X n
= iak bi xk+i1
i=0 k=0
n+m j
XX
= (j k)ak bjk xj1
j=0 k=

Siendo consistentes con el reemplazo del desarrollo anterior (i = j -k), el resultado es el mismo.
En el caso de L(p*q) se tiene que
n+m j n+m j
XX XX
j1
pq = kak bjk x + (j k)ak bjk xj1
j=0 k=0 j=0 k=0
n+m j n+m j
XX XX
j1
= kak bjk x + (jak bjk xj1 kak bjk xj1 )
j=0 k=0 j=0 k=0
n+m j
XX
= (kak bjk xj1 + jak bjk xj1 kak bjk xj1 )
j=0 k=0
n+m j
XX
= jak bjk xj1
j=0 k=0
= L(p q)
c) Pruebe por inducci 12 n sobre n, que si p(x)=(x d)n , entonces L(p)(x)=n(x d)n1
Soluci 21 n:
- Caso base(n = 1): Tenemos que a1 = 1, luego L(p)(x) = L((x-d)) = 1 = 1 (x d)0 . -
Hip 21 tesis inductiva: Supongamos que L(p)(x) = n (x d)n1 , para cierto p(x) = (x d)n
con n 1. Ahora debemos demostrar que esto es cierto para n + 1, en efecto. - PDQ L(p)(x)
= (n + 1) (x d)n , con p(x) = (x d)n+1 .
L(p)(x) = L((x d)n (x d))
= L((x d)n )(x d) + L((x d))(x d)n
= n (x d)n1 (x d) + 1 (x d)n
= n (x d)n + (x d)n
= (n + 1) (x d)n

P5. Sea J2 = {p(x) R[x] | gr(p) 2, a0 = 0, a1 6= 0}. En J2 se define la l.c.i 4 a trav 21 s de

p(x) 4q(x) = 2i=1 ci xi en que ni=0 ci xi = p(q(x)).
P P
a) Probar que (J2 , 4) es grupo no abeliano.
Soluci 12 n:
- Asociatividad: Sean p(x),q(x),r(x) J2 , siento
p(x)=a1 x + a2 x2 , q(x) = a3 x + a4 x2 y r(x) = a5 x + a6 x2 con
a1 , a2 , a3 , a4 , a5 , a6 R, a1 , a3 , a5 6= 0

91
 (p(x)4q(x))4r(x) = (a1 (a3 x + a4 x2 ) + a2 (a3 x + a4 x2 )2 )4r(x)
= (a1 a3 x + (a1 a4 + a2 a23 )x2 )4r(x)
= a1 a3 (a5 x + a6 x2 ) + (a1 a4 + a2 a23 )(a5 x + a6 x2 )2
= a1 a3 a5 x + (a1 a3 a6 + a1 a4 a25 + a2 a23 a25 )x2
Por otro lado
p(x)4(q(x)4r(x)) = p(x)4(a3 (a5 x + a6 x2 ) + a4 (a5 x + a6 x2 )2 )
= p(x)4(a3 a5 x + (a3 a6 + a4 a25 )x2 )
= a1 (a3 a5 x + (a3 a6 + a4 a25 )x2 ) + a2 (a3 a5 x + (a3 a6 + a4 a25 )x2 )2
= a1 a3 a5 x + (a1 a3 a6 + a1 a4 a25 + a2 a23 a25 )x2
- Neutro: Tomando el polinomio q(x)=x, claramente q(x) J2 , adem 21 s se tiene que
p(x)4q(x) = q(x)4p(x) = p(q(x)) = q(p(x)) = p(x) se concluye que el neutro en J2 es el
polinomio q(x) = x. - Inverso: Sea p(x) = a1 x + a2 x2 J2 , a1 6= 0 el inverso ser 21 el
2
polinomio q(x)= ax1 aa2 x3 , en efecto
1

x a2 x 2  x a2 x 2  2
p(x)4q(x) = a1 + a 2
a1 a31 a1 a31
 x   x 2 2a x3  a x2 2 
2 2
= a1 a2 x2
+ a 2 4
+
a1 a3 a1 a1 a31
1
x a2 x 2  a2 x 2
= a1 3 + 2
a1 a1 a1
2 2
a2 x a2 x
= x 2 + 2
a1 a1
= x
Por otro lado se tiene
a1 x + a2 x2 a2 (a1 x + a2 x2 )2
q(x)4p(x) =
a1 a31
a1 x + a2 x2 a2 a21 x2
=
a1 a31
a2 x 2 a2 x 2
= x+
a1 a1
= x
No es abeliano
b) Sea f: J2 R \ {0} tal que f(a1 x + a2 x2 ) = a1 . Probar que f es un morfismo
sobreyectivo de (J2 , 4) en ( R \ {0}, )
Soluci 12 n:
Sean p(x) = a1 x + a2 x2 , q(x) = a3 x + a4 x2 J2 , a1 , a3 6= 0, con f(p(x)) = a1 y f (q(x)) = a3 , se
tiene que
f (p(x)4q(x)) = f (a1 (a3 x + a4 x2 ) + a2 (a3 x + a4 x2 )2 )
= f (a1 (a3 x + a4 x2 ) + a2 (a23 x2 + 2a3 a4 x3 + a24 x4 ))
= f (a1 a3 x + (a1 a4 + a2 a23 )x2 )
= a1 a3
= f (p(x))f (q(x))

92
Falta demostrar que sea sobreyectivo, es decir, (y R \ {0})(p(x) J2 )(f (p(x)) = y), en
efecto, basta tomar el polinomio p(x) = yx, con esto se tiene que f(p(x)) = f(yx) = y con lo
que se concluye que es un morfismo sobreyectivo.
c) Sea H = {p(x) J2 | a2 = 1}. Probar que (H, 4) es subgrupo abeliano de (J2 , 4)
Soluci 21 n:

p(x)4q(x)1 = (x a4 x2 ) + a2 (x a4 x2 )2
= (x a4 x2 ) + a2 (x2 2a4 x3 + a24 x4 )
= x + (a2 a4 )x2

El cual pertenece a H. Para ver que es abeliano, tomamos dos polinamios arbitrarios en H.

p(x)4q(x) = (x + a4 x2 ) + a2 (x + a4 x2 )2
= (x + a4 x2 ) + a2 (x2 + 2a4 x3 + a24 x4 )
= x + a4 x 2 + a2 x 2
= x + (a2 + a4 )x2

q(x)4p(x) = (x + a2 x2 ) + a4 (x + a2 x2 )2
= (x + a2 x2 ) + a4 (x2 + 2a2 x3 + a22 x4 )
= x + a2 x 2 + a4 x 2
= x + (a2 + a4 )x2

Con lo que se concluye que (H,4) es subgrupo abeliano de (J2 , 4).

Parte 2

P1. Sea p(z)=z 3 + az 2 + bz + c un polinomio con ra 21 cs , , C. Pruebe que:

= c, + + = b, + + = a

Y use esto para encontrar las ra 21 ces del polinomio q(z)=z 3 11z 2 + 44z 112 sabiendo que
tiene una ra 21 z compleja de m 12 dulo 4.
Soluci 21 n:
Si , , son las ra 21 ces de p(z), dado que es m 21 nico entonces se puede escribir como p(z)
=(z )(z )(z ), luego igualando se tiene que

z 3 + az 2 + bz + c = (z )(z )(z )
= (z 2 z z + )(z )
= z 3 z 2 z 2 + z z 2 + z + z
z 3 + az 2 + bz + c = z 3 ( + + )z 2 + ( + + )z

Pero por igualdad de polinomios entonces los coeficientes son iguales con lo que se deduce que
= c, + + = b y + + = -a. Usando esto, como los coeficientes son reales,
y admite una ra 21 z compleja, entonces su conjugado tambi 21 n es ra 12 z, luego z1 z1 =| z1 |2

93
= 16, con esto se tiene que z1 z1 = 112, es decir, 16 = 112 con lo que la tercera ra 21 z es
= 7, adem 21 s

z1 + z1 + 7 = 11
2Re(z1 ) = 4
Re(z1 ) = 2

Si z1 = a + ib y es de m 21 dulo 4, como a = 2 quiere decir que a2 + b2 =4, con lo que b2 =12

y obtenemos las dos soluciones restantes b1 = 2 3 y b2 = 2 3, finalmente las 3 ra 12 ces son

z1 = 2 + i2 3, z1 = 2 i2 3 y = 7

P2. Sabiendo que la ecuaci 21 n z 3 9z 2 + 33z = 65 admite una soluci 21 n C \ R de m 21 dulo

13, determinar todas las soluciones ( en C) de la ecuaci 12 n.

Soluci 12 n:
Aplicando la misma relaci 12 n que en el 1, como los coeficientes son reales, y admite una
ra 12 z compleja, entonces su conjugado tambi 12 n es ra 12 z, luego z1 z1 =| z1 |2 =13, con esto
se tiene que z1 z1 = 65, es decir, 13= 65 con lo que la tercera ra 21 z es =5, adem 12 s

z1 + z1 + 5 = 9
2Re(z1 ) = 4
Re(z1 ) = 2

Si z1 = a + ib y es de m 21 dulo 4, como a = 2 quiere decir que a2 + b2 = 13, con lo que
b2 = 9 y obtenemos las dos soluciones restantes b1 =3 y b2 = 3, finalmente las 3 ra 21 ces son
z1 = 2 + i3,z1 = 2 i3 y = 5.

P3. Si n=3k 1 para alg 12 n k N, probar, sin usar inducci 12 n, que x2n + 1 + (x + 1)2n es
divisible por x2 + x + 1.
Soluci 12 n:
Lo primero es obtener las ra 12 ces de q(x) = x2 + x + 1, mediante la f 21 rmula cuadr 12 tica,
con esto se tiene entonces que(e2i/3 )2 + e2i/3 + 1 = q(e2i/3 ) = q(x1 ) = 0 y
(e2i/3 )2 + e2i/3 + 1 = q(e2i/3 ) = q(x2 ) = 0. Guardaremos este resultado y probaremos
que x1 = e2i/3 es ra 21 z de p(x) = x2n + 1 + (x + 1)2n , en efecto

p(e2i/3 ) = (e2i/3 )2n + 1 + (e2i/3 + 1)2n

= (e2i/3 )2(3k1) + 1 + (e2i/3 + 1)2(3k1)
 1 3i 2(3k1)
2i/3 2(3k1)
= (e ) +1+ + +1
2 2
 1 3i 2(3k1)
= (e2i/3 )2(3k1) + 1 + +
2 2
2i/3 2(3k1) i/3 2(3k1)
= (e ) + 1 + (e )
2i/3 6k2
= (e ) + 1 + (ei/3 )6k2
= (e2i/3 )6k (e2/3 )2 + 1 + (ei/3 )6k (ei/3 )2
= (e4ik )(e4i/3 ) + 1 + (e2i )(e2i/3 )
= (e4i/3 ) + 1 + (e2i/3 )

Si analizamos por casos (positivo y negativo) se tiene que

- Caso +: (e4i/3 ) + 1 + (e2i/3 ) = (e2i/3 )2 + 1 + (e2i/3 ) = q(x1 ) = 0. - Caso -:
(e4i/3 ) + 1 + (e2i/3 ) = (e2i/3 )2 + 1 + (e2i/3 ) = q(x2 ) = 0. Probamos entonces que x1 es

94
ra 21 z de p(x), pero adem 21 s, x2 es conjugado de x1 y los coeficientes son reales lo que
implica que x2 tambi 12 n es ra 21 z de p(x). Por propiedad si p(x) tiene ra 12 ces x1 y x2
entonces el producto de de la ra 21 ces (x x1 )(x x2 ) divide a p(x) (recordar que p(x) se
puede descomponer en productos de ra 12 ces, luego es factible simplificar por ellas), pero
justamente q(x) = (x x1 )(x x2 ), con lo que se concluye que q(x) divide a p(x).

P4. Sea p(x)=a0 + a1 x + ... + an1 xn1 + xn , con a0 , ..., an1 C tal que p(x) tiene n ra 21 ces
distintas en C y si z C es ra 12 z de p(x), entonces su conjugador z tambi 12 n lo es.
Demuestre que a0 , ..., an1 R
Soluci 21 n:
Como p(x) tiene n ra 21 ces distintas en C vamos a llamarx1 , x2 , ..., xk las ra 12 ces reales de
p(x), por lo cual existen n-k ra 12 ces complejas. Debido al enunciado, si z C es ra 12 z
entonces su conjugado tambi 12 n lo es, entonces llamaremos z1 , z2 , ...., zl , z1 , z2 , ...., zl las
ra 21 ces complejas, con l = n-k/2 . Finalmente como p(x) es m 12 nico es posible reeescribirlo
de la siguiente manera.
p(x) = (x x1 )...(x xk )(x z1 )(x z1 )(x z2 )(x z2 )....(x zl )(x zl )
= (x x1 )...(x xk )(x z1 z1 + z1 z1 )(x z2 z2 + z1 z2 )....(x zl zl + zl zl )
= (x x1 )...(x xk )(x 2Re(z1 )+ | z1 |2 )(x 2Re(z2 )+ | z2 |2 )....(x 2Re(zl )+ | zl |2 )
Con esto p(x) tiene solamente coeficientes reales, con lo que se concluye que a0 , a1 , ..., an1 R

P5. Sean p(x) C[x], gr(g(x)) 4, a, b, c R, con b 6= 0. Se sabe que: El resto de dividir
p(x) por (x2 b2 ) es cx. El resto r(x), de dividir p(c) por (x2 b2 )(x a) es un polinomio
m 21 nico, es decir, l coeficiente asociado a xn , donde n=gr(r(x)), es igual a 1.
a) Determine los valores de p(b) y p(-b)
Soluci 12 n:
Usando el teorema de la divisi 21 n y del resto, existe un polinomio q(x) en R[x] tal que el
polinomio se puede escribir como p(x) =q(x)(x2 b2 ) + cx con gr(cx)< gr(x2 b2 ), luego p(b)
= q(b)(b2 b2 ) + cb = cb y p(-b) = q(b)((b)2 b2 ) cb= -cb.
b) Justifique que gr(r(x)) 2.
Soluci 21 n:
Por el teorema de la divisi 12 n, existe un polinomio s(x) en R[x] tal que p(x) =
s(x)(x2 b2 )(x a) + r(x)con gr(r(x)) < gr((x2 b2 )(x a)), es decir, gr(r(x)) <3, lo que es
lo mismo que gr(r(x)) 2.
c) Determine r(x)
Soluci 12 n:
Sabemos que p(x) = q(x)(x2 b2 ) + cx y quep(x) = s(x)(x2 b2 )(x a) + r(x) , igualando
ambas expresiones tenemos que
s(x)(x2 b2 )(x a) + r(x) = q(x)(x2 b2 ) + cx
r(x) = q(x)(x2 b2 ) s(x)(x2 b2 )(x a) + cx
r(x) = (x2 b2 )[q(x) s(x)(x a)] + cx
Pero como gr(r(x)) 2, entonces necesariamente [q(x)-s(x)(x-a)] es un polinomio constante,
de no ser as 12 , [q(x)-s(x)(x-a)] ser 12 a de la foma a1 x + ...que al multiplicarse con (x2 b2 )
entregar 12 a un polinomio de grado mayor o igual que 3, lo que contradice que gr(r(x)) 2,
luego como es m 12 nico, entonces solamente quedan 2 casos posibles: [q(x)-s(x)(x-a)] = 1 o
[q(x)-s(x)(x-a)] = 0, en el primer caso r(x) = x2 b2 +cx y en el segundo caso r(x) = x,
necesariamente con c = 1 en este 12 ltimo caso porque r(x) es m 12 nico. Cualquiera de los 2
resultados es correcto.

95
Parte 3:

P1. Sean F,G,H,R,R K[x] polinomios tales que G,H 6= 0. Si el resto de dividir F por G*H es
R y el resto de dividir R por G es R, determine el resto de dividir F por G.
Soluci 21 n:
Con la informaci 12 n que se nos entrega y usando el teorema de la divisi 12 n, entonces existen
polinomios Q y S en K[x] tales que F = (G*H)Q+R y R = SG+R con gr(R) < gr(G*H) y
gr(R) < gr(G), reemplazando R se tiene entonces que F = (G*H)Q+SG+R , reordenando se
tiene que F = G(HQ + S) + R, con lo que el resto de dividir F por G es R, adem 21 s
efectivamente cumple que es resto ya que gr(R) < gr(G) .

P2. Sea p(x) = x3 + ax2 + bx + c un polinomio con coeficientes en R. Sea r(x) el resto de la
divisi 21 n de p(x) por (x-1). Si r(4) = 0 y x = i es ra 12 z de p(x), calcule a, b y c.
Soluci 12 n:
Notemos que como los coeficientes son reales y adem 21 s i es ra 21 z, entonces -i tambi 21 n es
ra 12 z. Por el teorema de la divisi 12 n, existe un polinomio q(x) en R[x] tal que p(x) =
(x-1)q(x)+r(x) con gr(r(x)) < gr((x-1)), esto significa que r(x) es un polinomio de grado
menor que 1, entonces solamente puede ser un polinomio de grado 0 (constante) o grado
(polinomio 0, que tambi 12 n es constante). En ambos casos r(x) = k, con k constante a
determinar y como nos dicen que r(4) = 0 quiere decir que la constante k = 0, ya que r(1) =
r(2) = r(3) = r(4) = ... = r(x) = k, al ser constante siempre vale lo mismo, y si para r(4) = 0
entonces para el resto de valores tambi 21 n, con lo que se concluye que r(x) = 0. Al decir que
r(x) es 0 entonces p(x) es divisible por (x-1), con lo que 1 es la 12 ltima ra 12 z que se estaba
buscando. Con esto p(x) = (x-i)(x + i)(x-1) e igualando con el p(x) original se tiene que

x3 + ax2 + bx + c = (x i)(x + i)(x 1)

= (x2 i + i i2 )(x 1)
= (x2 + 1)(x 1)
3 2
x + ax + bx + c = x3 x2 + x 1

Por igualdad de polinomios entonces a = -1, b = 1 y c = -1.

P3. El objetivo de este problema es probar el Teorema de Interpolaci 21 n. Sea K un cuerpo, n

N \ {0}, x1 , ..., xn , y1 , ..., yn K, con xj 6= xk si j 6= k. Entonces existe un 12 nico polinomio
p de grado menor o igual a (n-1) en K[x] tal que j = 1, ..., np(xj ) = yj . Llamemos a este
polinomio, polinomio de interpolaci 21 n de la familia( {xj }nj=1 , {yj }nj=1 ).
a) Suponiendo la existencia de p(x), demuestre la unicidad.
Soluci 21 n:
Razonaremos por contradicci 21 n, supongamos que existen 2 polinomios de interpolaci 12 n
p(x) y q(x), con gr(p(x)),gr(q(x)) n 1, esto quiere decir que
p(xj ) = q(xj ) = yj j {1, ..., n}. Se define el polinomio h(x) = p(x)-q(x), con gr(h(x)) n-1
pero h(xj ) = p(xj ) q(xj ) = yj yj = 0j {1, ..., n}, con lo que h(x) tiene n ra 21 ces
distintas y, por lo tanto, es de grado n, lo que contradice que gr(h(x)) n 1 , la 12 nica
opci 21 n que queda es entonces que sea de grado (polinomio 0) ya que el polinomio 0
tiene infinitas ra 21 ces. Pero entonces h(x) = 0 = p(x)-q(x), con lo que p(x) = q(x), es decir,
solamente existe un polinomio de interpolaci 21 n y con esto se demuestra la unicidad.
b) Para cada j=1,...,n definimos

nk=1(k6=j (x xk )
lj (x) = K[x].
nk=1(k6=j (xj xk )

96
b.1) Determine el grado de lj (x) y pruebe que:

1, j = r
lj (xr ) = jr = j, r = 1, ..., n
0, j 6= r

Soluci 21 n:
El numerador multiplica n-1 t 12 rminos, ya que se salta el asociado con j (k 6= j), con lo que el
grado de lj (x) es n-1, el denominador posee coeficientes y tambi 21 n (k 6= j) para evitar
divisi 21 n por 0. Los x1 , x2 ...xn son la colecci 21 n de puntos del enunciado, entonces son
valores fijos. Calculamos ahora lj (xr ) Si j = r

nk=1(k6=j) (xj xk )
lj (xr ) = lj (xj ) = =1
nk=1(k6=j (xj xk )

Si j 6= r

nk=1(k6=j) (xr xk ) (xr x1 )(xr x2 )...(xr xr )...(xr xn )

lj (xr ) = = =0
k=1(k6=j) (xj xk ) nk=1(k6=j) (xj xk )

Se concluye que lj (xr ) = jrP= 1, sij = r y lj (xr ) = jr = 1, sij 6= r

b.2) Demuestre que p(x)= nj=1 yj lj (x) K[x] es polinomio e interpolaci 12 n para la familia
({xj }nj=1 , {yj }nj=1 ).
Soluci 21 n:
Por la parte 1. se tiene que el grado de p(x) es menor o igual a n-1 ya que corresponde a una
sumatoria de polinomios del tipo lj (x) cuyo grado sabemos que es n-1 y los yj son valores
num 21 ricos fijos, que no aumentan el grado del polinomio. Ahora falta ver que
p(xm ) = ym m {1, ..., n}, en efecto, sea m {1, ..., n}se tiene que
n
X
p(xm ) = yj lj (xm )
j=1
=
y1 l1 (xm ) + y2 l2 (xm ) + y3 l3 (xm ) + ... + ym lm (xm ) + ... + yn ln (xm )
=
y1 1m + y2 2m + y3 3m + ... + ym mm + ... + yn nm
y1 0 + y2 0 + y3 0 + ... + ym 1 + ... + yn 0
=
=
0 + 0 + 0 + ... + ym + ... + 0
=
ym

Con lo que se concluye que p(x) = nj=1 yj lj (x) es el polinomio de interpolaci 21 n para la
P
familia de puntos en el plano ({j }nj=1 , {yj }nj=1 ).

97