Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Tut Alg 2013
Tut Alg 2013
Lgica
o
1.1 Introduccin
o
La lgica le proporciona a las matemticas un lenguaje claro y un mtodo preciso para demostrar
o
a
e
teoremas a partir de axiomas. Por ejemplo:
axiomas de Euclides, deniciones, nociones primarias de geometr clsica
a a
+
lgica
o
=
teoremas de la geometr euclidiana
a
Un ejemplo de nocin primaria es la de punto. Un ejemplo de axioma es el que dice que por un punto
o
ubicado fuera de una recta L pasa una y slo una recta paralela a L.
o
Sin la lgica los axiomas ser un montn de verdades aceptadas, pero nada ms. La lgica, sin
o
an
o
a
o
embargo, les da sentido y permite concluir nueva verdades (teoremas) que antes no conoc
amos. Un
ejemplo de teorema: la suma de los ngulos interiores de cualquier tringulo siempre es de 180.
a
a
Al ser la lgica el punto de partida de las matemticas, en ella se deben introducir nociones primarias
o
a
tales como proposicin, valor de verdad, conectivo lgico.
o
o
Definicion (Proposicion logica) Una proposicin debe interpretarse como un enunciado que
o
siempre toma uno de los valores de verdad posibles: verdadero (V ) o falso (F ).
Por ejemplo, en el contexto de la aritmtica, 2+1=5 corresponde efectivamente a una proposicin.
e
o
Ms an, su valor de verdad es F .
a u
T
picamente notaremos a las proposiciones con letras minsculas: p, q, r, etc.
u
Algunos ejemplos:
Estoy estudiando ingenier
a.
1 0.
Est lloviendo en Valdivia.
a
p
F
V
pq
V
V
V
F
q
V
F
V
F
pq
V
F
F
F
q
V
F
V
F
importante es que, si efectivamente est en Californa, entonces podemos concluir, con esa sola
a
informacin, que est en Estados Unidos.
o
a
La proposicin p q se lee p implica q o si p entonces q. Para estudiar su valor de verdad nos
o
debemos concentrar en el caso de que la hiptesis p sea verdadera. Ah tenemos que determinar si
o
basta con esa informacin para concluir que q es verdadera. En resumen: si alguien arma que se
o
tiene p q, debemos concluir que si p es verdad entonces necesariamente q ser verdad. Todo
a
esto se explicita a travs de la siguiente tabla.
e
p
V
V
F
F
pq
V
F
V
V
q
V
F
V
F
Por ejemplo el paralelgramo dibujado en la pared tiene todos sus ngulos iguales es equivalente
o
a
con la proposicin las diagonales del paralelgramo dibujado en la pared miden lo mismo. O bien
o
o
ambas son verdaderas o bien ambas son falsas.
p
V
V
F
F
p q
V
F
F
V
q
V
F
V
F
1.4 Tautolog
as
Definicion (Tautolog Una tautolog es una proposicin que, sin importar el valor de vera)
a
o
dad de las proposiciones que las constituyen, es siempre verdadera.
pp
V
V
p
F
V
Todas las tautolog son equivalentes entre s y se pueden reemplazar por la proposicin V . Por
as
o
a
e
ejemplo (p p) V . Esto es anlogo a lo que hacemos cuando reemplazamos el trmino (x x)
por el s
mbolo 0.
Definicion (Contradiccion) As como existen las tautolog existen las contradicciones. Son
as
proposiciones siempre falsas.
Por ejemplo, p p. Son todas equivalentes a la proposicin F .
o
Vamos a listar una serie de tautolog de la forma A B. El uso que se les dar es el siguiente.
as
a
Cada vez que en una cierta proposicin aparezca la expresin A, puede reemplazarse por B. Y viceversa.
o
o
El lector debe demostrar la condicin de tautolog de algunas de ellas usando tablas de verdad, como
o
a
ejercicio.
1.
(p p) F
(p p) V
(p V ) p
(p V ) V
(p F ) F
(p F ) p
2. Caracterizacin de la implicancia. (p q) (p q)
o
3
3. Leyes de De Morgan.
a (p q) (p q)
b (p q) (p q)
4. Doble negacin. p p
o
5. Conmutatividad.
5.1. (p q) (q p)
5.2. (p q) (q p)
6. Asociatividad.
7. Distributividad.
7.1. (p (q r)) ((p q) (p r))
teoremas.
Cada una de ellas da lugar a una tcnica de demostracin: equivalencia dividida en dos partes, transie
o
tividad, contrarrec
proca, reduccin al absurdo. En las partes que siguen ilustraremos el uso de estas
o
tcnicas. Vers este s
e
a
mbolo
cada vez que lo hagamos.
Proposicin 1.2.
o
1. Equivalencia dividida en dos partes. (p q) (p q q p)
2. Transitividad. ((p q) (q r)) (p r)
3. Contrarrecproca. (p q) (q p)
4. Reduccin al absurdo. (p q) (p q)
o
(p q) (p q) (p q)
(p q)
(p q) (q p)
(p q) (q p)
[(p q) q] [(p q) p]
[(p q) (q q)] [(p p) (q p)]
[(p q) F ] [F (q p)]
(p q) (p q)
En las demostraciones exploratorias se acepta explorar la tabla de verdad deshechando los casos
fciles. Demostremos, exploratoriamente, que la siguiente proposicin es tautolog
a
o
a.
[(p q) (r q)] (p r)
o
Vamos a asumir que tanto (p q) como (r q) son verdaderas. Es decir, nos ocupamos slo del
caso en que la hiptesis es verdadera. Lo que debemos hacer es concluir que (p r) es verdadera.
o
Caso 1. p es falsa. Este caso es fcil: obviamente se tiene que (p r) es verdadera.
a
Caso 2. p es verdadera. Como asumimos que (p q) es verdadera, se tiene que tener q falsa.
Como (r q) se asume verdadera y como q es falsa, r tiene que ser falsa. Por lo tanto, como r es
falsa, se tiene que (p r) es verdadera.
Ejemplos:
p(x) = x es un jugador de ftbol es una funcin proposicional. Notar que p(Marcelo Salas)
u
o
es verdadera mientras que p(Nicols Massu) es falsa.
a
q(x) = x 5 0, tambin es una funcin proposicional. q(2) es verdadera, pero q(6) es falsa.
e
o
Observacin: En adelante, usaremos p(x) de dos formas distintas:
o
Para referirnos a la funcin proposicional misma y mostrar que x es la variable que reemplazamos
o
por cadenas de s
mbolos para obtener proposiciones lgicas.
o
Para referirnos, cuando x es algo en particular, a la proposicin que se forma de haber hecho el
o
reemplazo en la funcin proposicional.
o
Cuanticador universal
Definicion (Cuantificador universal) La proposicin (x)p(x), que se lee para todo x
o
p(x), es verdadera siempre y cuando p(x) sea verdadera para cualquier cadena de s
mbolos que
se reemplace en x.
Veamos un ejemplo:
Ejemplo 1.1.
Usando el ejemplo anterior, p(x) = x es un jugador de ftbol, ser verdadera (x)p(x).
u
a
Claramente, como vimos que p(Nicols Massu) es falsa, no es cierto que al reemplazar x por
a
cualquier cadena de s
mbolos lo resultante sea una proposicin verdadera.
o
Luego (x)p(x) es falsa.
Ejemplo 1.2.
(x)(p(x) p(x)) es verdadera. Veriquemos que es verdadera, por pasos.
Sea x arbitrario (este es el modo en que se considera el x).
Sea x arbitrario
En efecto: como p(x) es verdadera, usamos que V q(x) es verdadera para concluir.
[(x)p(x) (x)q(x)] [(x)(p(x) q(x)] es verdadera.
Caso 2. p(x) es falsa. En este caso, por hiptesis, q(x) tiene que ser verdadera. Se deduce
o
que (p(x) q(x)) es verdadera.
Cuanticador existencial
Ejemplo 1.3.
Retomando el ejemplo anterior, con p(x) = x es un jugador de f tbol. Se tendr que
u
a
(x)p(x)?.
Tenemos que hay al menos un x que hace a p(x) verdadera, por ejemplo x = Matas Fer
nndez cumple claramente que p(Matas Fernndez) es verdadera.
a
a
As (x)p(x) es verdadera.
,
Relacin entre cuanticadores
o
A continuacin veremos la relacin que existe entre los dos cuanticadores antes denidos. Dicha
o
o
relacin se debe a la negacin.
o
o
Resulta que (x)p(x) es falsa si y slo si p(x) no es verdadera para ninguna cadena de s
o
mbolos x, es
decir, si y slo si (x)p(x) es verdadera. As hemos hallado la
o
,
Proposicin 1.3 (Negacin del cuanticador existencial). La siguiente proposicin es una tauo
o
o
tologa
(x)p(x) (x)p(x).
Existencia y unicidad
Hay un cuanticador ms que se utiliza con frecuencia:
a
Un ejemplo:
Ejemplo 1.4.
Nuevamente, considerando nuestra funcin proposicional p(x) = x es un jugador de f tbol. Cul
o
u
a
ser el valor de verdad de (!x)p(x)?
a
Podemos notar que tanto x1 = Marcelo Salas y x2 = Matas Fernndez hacen que p(x) sea
a
verdadera.
Es decir, si bien existe un x que hace a p(x) verdadera, no es unico.
As (!x)p(x) es falsa.
,
Observacin: Notemos que ! no es un cuanticador nuevo, en el sentido de que puede ser denido
o
en funcin de los dos cuanticadores anteriores. Es decir la siguiente proposicin es verdadera.
o
o
(!x)p(x) [(x)p(x)] [(x)(y)((p(x) p(y)) (x = y))]
Existencia
Unicidad
es verdadera.
Lo que haremos es usar la Tautolog 1,
a
(p q) ((p q) (q p)).
En donde el rol de p y q est descrito arriba. Esta nos permite dividir la demostracin en dos partes,
a
o
ya que en lugar de vericar que (p q) es verdadera, podemos vericar que (p q) (q p)
es verdadera.
Esto, a su vez lo hacemos vericando que (p q) es verdadera y luego que (q p) tambin lo es.
e
)
Hiptesis: (x)(p(x) q(x)) es verdadera.
o
p.d.q: (x)p(x) (x)q(x) es verdadera.
En efecto: Sea x arbitrario. Por hiptesis se tiene tanto p(x) como q(x) son verdaderas. En
o
particular p(x) lo es. Es decir, probamos que (x)p(x) es verdadera. Anlogamente se tiene que
a
tambin (x)q(x) es verdadera.
e
)
Hiptesis: (x)p(x) (x)q(x) es verdadera.
o
p.d.q: (x)(p(x) q(x)) es verdadera.
En efecto: Sea x0 arbitrario. Como por hiptesis (x)p(x)) es verdadera se tiene que p(x0 ) es
o
verdadera. Como por hiptesis (x)q(x) es verdadera se tiene q(x0 ) tambin lo es.
o
e
Observacin: Convenciones en el desarrollo de un argumento En la demostracin anterior la expresin
o
o
o
... es verdadera ... aparece una gran cantidad de veces. Por ejemplo en
Hiptesis: (x)(p(x) q(x)) es verdadera.
o
p.d.q: (x)p(x) (x)q(x) es verdadera.
Esto no siempre es necesario pues se subentiende que al decir que la hiptesis es p estamos asumiendo
o
que p es verdadera.
Del mismo modo, si declaramos que queremos demostrar q se subentiende que deseamos demostrar
que q es verdadera.
Tambin es posible que despus de un razonamiento lleguemos a la conclusin que r es verdadera. Esto
e
e
o
suele indicarse con expresiones del tipo se tiene r o y entonces r.
Tomando estas convenciones la ultima parte del desarrollo anterior queda como sigue.
Gu Bsica
a a
Determinar la veracidad de las siguientes armaciones:
1.
2.
3.
4.
5.
6.
Existen proposiciones lgicas p tales que p tiene el mismo valor de verdad que el de p.
o
7.
8.
9.
10.
11.
12.
13.
Si una proposicin compuesta es tautologa, sin importar el valor de verdad de las proposiciones
o
14.
Dada una proposicin compuesta p, si existe una asignacin de valores de verdad para las
o
o
proposiciones que la constituyen que la haga verdadera, entonces p es una tautologa.
15.
16.
de p.
17.
18.
19.
La negacin de la proposicin p q es p q.
o
o
20.
La negacin de la proposicin p q es p q.
o
o
21.
La negacin de la proposicin p q es p q .
o
o
22.
23.
24.
La proposicin (pq)r siempre tiene el mismo valor de verdad que la proposicin (pr)(qr).
o
o
25.
26.
27.
28.
29.
30.
31.
32.
33.
34.
35.
36.
37.
38.
a.
39.
La proposicin (p q) ( q ) es tautolog
o
p
a.
40.
La negacin de la proposicin p q es (p q ).
o
o
41.
La negacin de la proposicin p q es p q.
o
o
42.
43.
44.
Si q(x) es una funcin proposicional y x0 es tal que q(x0 ) es verdadera, entonces la proposicin
o
o
cuanticada (x)q(x) es verdadera.
45.
46.
Si p(x) es una funcin proposicional y x0 es tal que p(x0 ) es falsa, entonces la proposicin
o
o
cuanticada (x)p(x) es falsa.
47.
48.
49.
50.
10
Gu de Ejercicios
a
1. Demuestre usando tablas de verdad que las siguientes proposiciones vistas en la tutor son taua,
tolog
as:
(a) (p p) V .
(b) (p q) (p q).
(c) (p q) p q.
(b) p (q r)
(c) ((p q) r) (r q)
(d) (p q) (p r)
3. Se dene el conectivo lgico p|q pq. Escriba usando slo el conectivo |, proposiciones equivalentes
o
o
a las siguientes:
(a) p
(b) p q
(c) p q
(d) p q
4. Sean p, q, r proposiciones lgicas. Demostrar usando tablas de verdad que las siguientes proposio
ciones son tautolog
as:
(a) p (p q)
(b) (p q) (p q) (p q)
(d) (p q) (p q)
(e) [p q p] (p q)
5. Sean p, q, r proposiciones lgicas. Demostrar sin usar tablas de verdad que las siguientes proposio
ciones son tautolog
as:
(a) [(p q) (r q) r] p
(b) [p (p q)] q
(c) [(p q) p] (p q)
(d) (p q r) (p r q)
(b) q r es falsa.
(c) p (q r) es falsa.
7. Sean p(x), q(x) funciones proposicionales. Determinar la negacin de las siguientes proposiciones
o
cuanticadas:
(a) (x)(y)(p(x) q(y))
12
Gu de Problemas
a
La presente gu le permitir tener una idea bastante precisa del tipo de problemas que debe ser capaz
a
a
de resolver en una evaluacin y el tiempo promedio que deber demorar en resolverlos. En total deber
o
a
a
poder resolverla en 3 horas. Le recomendamos que trabaje en ella una hora antes de la clase de trabajo
dirigido, que resuelva sus dudas en la clase de trabajo dirigido y que luego dedique una hora a escribir
con detalles las soluciones.
P1. Sean p, q, r proposiciones. Probar sin usar tablas de verdad que la proposicin presentada en cada
o
item es una tautolog Trate de aprovechar la forma que tiene cada proposicin, usualmente el
a.
o
hecho de que sea una implicancia.
(a) (20 min.) (p q p r) ((q p) (p r)).
P2. En esta parte, dada una hiptesis (una proposicin que se sabe es verdadera), deber estudiar el
o
o
a
valor de verdad de otra proposicin.
o
(a) (20 min.) Sean p, q, r proposiciones. Averiguar si la equivalencia p (q r) (p r) q puede
ser verdadera sin que lo sea la implicancia p q. Es decir, use la informacin de la hiptesis
o
o
para sacar conclusiones de los valores de verdad de las proposiciones involucradas.
(b) (25 min.) Determine el valor de verdad de las proposiciones p, q, r y s si se sabe que la siguiente
proposicin es verdadera.
o
[s (r r)] [(p q) s r].
(c) (25 min.) Sean p, q, r, s proposiciones que satisfacen que la siguiente proposicin es verdadera:
o
(q es verdadera) [(p q) no es equivalente con (r s)].
s : ((x)p(x)) q
Piense en qu dice cada una en trminos intuitivos y cul es la diferencia entre ambas.
e
e
a
(a) (10 min.) Niegue ambas proposiciones, r y s.
(b) (20 min.) De las dos implicancias, (r s) y (s r) determine la que corresponde a una
tautolog Justique su eleccin.
a.
o
13
SEMANA 2:
Conjuntos
2.1 Introduccin
o
La teor de conjuntos gira en torno a la funcin proposicional x A. Los valores que hacen verdadera
a
o
la funcin proposicional x A son aquellos elementos que forman el conjunto A.
o
La funcin proposicional x A se lee x pertenece a A. Su negacin, que se denota x A, se lee x
o
o
/
no pertenece a A.
Ejemplo 2.1.
Si queremos que el conjunto A sea el de los nmeros primos menores que 10 entonces tendr
u
amos
que denirlo formalmente as
:
(x)[(x A) (x = 2 x = 3 x = 5 x = 7)].
Los conjuntos nitos son fciles de denir. De hecho, acabamos de mostrar cmo se dene el conjunto
a
o
que se se denota por extensin A = {2, 3, 5, 7}.
o
La axiomtica de la teor de conjuntos (que aqu no se estudiar) permite asumir la existencia de un
a
a
a
conjunto innito muy importante: el de los naturales = {0, 1, 2, 3, . . .}.
|( x ) }.
7
Otros ejemplos de conjuntos, con los cuales el lector ya debe estar familiarizado:
Ejemplos:
1. Los reales
2. Los enteros
= {x | (p)(q)(p
Los irracionales c = {x | x }.
/
Los naturales = {0, 1, 2, 3, . . . }.
3. Los racionales
4.
5.
= {1, 2, 3, 4, . . . }
14
q = 0 x = p )}.
q
|x = x}.
) (x = x))
((x
) F )
(x)(x A x B)
(x)[(x A x B) (x B x A)]
(x)(x A x B) (x)(x B x A)
ABB A
2. A = B B = A
3. (A = B B = C) A = C
4. A A
5. (A B B A) A = B
6. (A B B C) A C
7. A
Definicion (Union)
(x)[(x A B) (x A x B)]
AB
Definicion Interseccin
o
(x)[(x A B) (x A x B)]
AB
17
1.2 A B = B A.
2. Asociatividades
2.1 A (B C) = (A B) C.
2.2 A (B C) = (A B) C.
3. Distributividades
3.1 A (B C) = (A B) (A C).
3.2 A (B C) = (A B) (A C).
4. 4.1 A B A A B.
4.2 A B B A B.
Demostracion. Notar que las propiedades (1), (2) y (3), son consecuencias directas de las propiedades
anlogas para y . Queda como ejercicio realizar dichas demostraciones.
a
Demostracion.
18
Ac
Ejemplo 2.2.
Si vivisemos en el mundo de los nmeros enteros
e
u
A = {x | x es par}.
Obviamente Ac = {x | x es impar}.
Denimos adems la diferencia entre A y B, que notamos A \ B, como el conjunto formado por los
a
elementos que estn en A y que no estn en B. Formalmente:
a
a
Definicion (Diferencia)
A \ B = A Bc.
Algunas propiedades:
Proposicin 2.5. Sean A y B conjuntos.
o
1. Leyes de De Morgan
1.1. (A B)c = Ac B c
1.2. (A B)c = Ac B c
19
U
A\B
AB
Obviamente, un conjunto de un solo elemento tiene solamente como subconjuntos los triviales: al
vac y a l mismo. O sea P({}) = {, {}}. El lector debe ser capaz ahora de calcular P(P(P())).
o
e
Note que este proceso puede no detenerse nunca. Y lo que estamos generando es una innidad de
conjuntos!
Ejemplo importante: Transitividad
A continuacin veremos otra tcnica de demostracin. Supongamos que queremos demostrar que
o
e
o
p r. Lo que hacemos es demostrarlo por pasos.
Primero demostramos p q1 . Despus q1 q2 . Despus q2 q3 . Seguimos as hasta que nalmente
e
e
demostremos qn r.
Podemos concluir que p r usando impl
citamente la Tautolog 2
a
[(p q) (q r)] (p r)
Apliquemos esta tcnica para demostrar que para A, B, C conjuntos cualesquiera se tiene:
e
(AB = AC) B = C
En efecto,
AB = AC
A(AB) = A(AC)
(AA)B = (AA)C
B = C
B = C.
Demostracion. ) Directo.
)
Demostremos primero que a = x.
En efecto, como {{a}, {a, b}} = {{x}, {x, y}} se tiene que {a} {{x}, {x, y}}.
Caso 1: {a} = {x}. Se concluye.
Caso 2: {a} = {x}. O sea {a} = {x, y}. En este caso se tiene que tener a = x = y.
Demostremos ahora que b = y.
En efecto, como ya sabemos que a = x la hiptesis nos dice que {{a}, {a, b}} = {{a}, {a, y}}.
o
Caso 1: Si a = b, luego {a} = {a, y}, de donde y = a = b .
Caso 2: Si a = b, se tendr que {a, b} = {a, y}. Luego b {a, y}.
a
Pero como a = b, luego b = y.
22
Ejemplo 2.4.
Sean A = {1, 2, 3} y B = {3, 6}. Se tiene que
A B = {(1, 3), (1, 6), (2, 3), (2, 6), (3, 3), (3, 6)}
Algunas propiedades del producto cartesiano:
Proposicin 2.8. Sean A, A , B, B , C, D conjuntos.
o
1. A A B B A B A B
2. (A B) (C D) = (A C) (B D)
Demostracion. ) Directa.
) Reduccin al absurdo.
o
Supongamos que A B = B A y que al mismo tiempo A = B. Como A = B podemos asumir, sin
prdida de generalidad, la existencia de un x A tal que x B (si esto no ocurriese tendr que
e
/
a
existir un x B tal que x A y la situacin ser simtrica).
/
o
a
e
Sea y B. Se tiene luego que (x, y) A B pero (x, y) B A. Esto contradice el hecho de que
/
A B = B A.
23
a
que es exactamente uno (unicidad). Claramente esto equivale a (!x)(x A p(x)).
El lector puede fcilmente vericar que estos cuanticadores se niegan de la manera usual:
a
Proposicin 2.10.
o
(x A)p(x) (x A)p(x).
(x A)p(x) (x A)p(x).
(!x A)p(x) [((x A)p(x)) ((x, y A)(p(x) p(y) x = y))].
24
Gu Bsica
a a
Determinar la veracidad de las siguientes armaciones:
1.
2.
3.
4.
5.
6.
Dado un conjunto A =
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
31.
32.
33.
34.
35.
36.
37.
38.
39.
40.
41.
42.
43.
44.
45.
46.
47.
48.
49.
50.
51.
Si A A y B B, entonces A A B B.
52.
Si A A y B B, entonces A B A B.
53.
54.
55.
56.
26
Gu de Ejercicios
a
1. Demuestre las siguientes propiedades dejadas como ejercicio en las tutor
as:
(a) (A B)c = Ac B c
(b) (A B) (B c Ac )
(c) (Ac )c = A
(b) (A \ B) (A \ C) = A \ (B C)
(c) (A \ C) \ (B \ C) = (A \ B) \ C
(e) (A B) \ (A C) = (A B) \ (Ac C)
3. Sean A, B, C U conjuntos. Emplear los teoremas del lgebra de conjuntos para probar las sigua
ientes proposiciones:
(a) A B C C \ (B \ A) = A (C \ B).
(b) B = (A B c ) (Ac B) A =
(c) A B P(A) P(B)
(d) (A B = A B) (B A A C)
(e) (A C = ) (A \ B) \ C = A \ (B \ C)
4. Dado el conjunto A = {a, b}, determine los siguentes conjuntos (justique su respuesta, indicando
cmo esta depende de qu son a y b):
o
e
(a) P(A)
(b) P(P(A))
(c) A P(A)
(e) (A A) P(P(A))
Hint: Recuerde la denicin de par ordenado dada en las tutor
o
as.
5. Sean A, B U conjuntos. Colocar el signo de inclusin, igualdad o ninguno de ellos, seg n correo
u
sponda entre los conjuntos siguientes (justique su respuesta):
(a) A B
c
(b) A
B
B \A
(c) P(A B)
P(A) P(B)
(d) P(A B)
P(A) P(B)
(e) P(U \ A)
P(U ) \ P(A)
)(y ) x < y
(x )(y ) x y
(a) (x
(b)
27
(c) (x
(d)
(b) A (B C) = (A B) C
(c) A (B C) = (A B) (A C)
28
Gu de Problemas
a
La presente gu le permitir tener una idea bastante precisa del tipo de problemas que debe ser capaz
a
a
de resolver en una evaluacin y el tiempo promedio que deber demorar en resolverlos. En total deber
o
a
a
poder resolverla en 3 horas. Le recomendamos que trabaje en ella una hora antes de la clase de trabajo
dirigido, que resuelva sus dudas en la clase de trabajo dirigido y que luego dedique una hora a escribir
con detalles las soluciones.
P1. Sean A, B, C, D conjuntos. Emplear los teoremas del lgebra de conjuntos para probar que
a
(a) (1) (10 min.) (B \ A) C C c (B c A).
(2) (30 min.) (B \ A) C (D \ C) (D \ B) A.
Hint: Use lo anterior.
(b) (20 min.) A B = A C B A A C.
P2. (35 min.) Sean A, B subconjuntos de un mismo universo U . Denotamos C = (A B)c . Probar
que
(AB)C = A B C A B = .
P3. (20 min.) Sea U un conjunto no vac y A U . Pruebe que si
o
(X, Y P(U ))(A X = A Y X = Y ),
entonces A = .
P4. (a) (20 min.) Sean A, B subconjuntos de un mismo universo U . Probar que
A B = P(A) P(B) = {}.
(b) (40 min.) Sea la ley de operacin entre conjuntos denida por A B = Ac B c . Considere
o
un universo U y F P(U ) un conjunto no vac tal que A, B F , A B F . Si A, B F
o
demuestre que:
(1) Ac F
(2) A B F
(3) A B F
(4) AB F
(5) F U F .
29
SEMANA 3:
Funciones
3.1 Introduccin
o
Ya que conocemos el producto cartesiano A B entre dos conjuntos A y B, podemos denir entre ellos algn tipo de correspondencia. Es decir, asociar de algn modo elementos de A con elementos de B.
u
u
Una de las posibles formas de hacer esto es mediante una funcin. Formalmente:
o
o
la notacin b = f (a). O sea, llamamos f (a) al (nico) elemento b B tal que (a, b) f .
o
u
Ejemplo 3.1.
Consideremos f = {(n, p)
|p = 2n}. Esta f resulta ser una funcin de
o
en , pues el
unico valor que estamos asociando a cada natural n es el natural p = 2n.
Desde ahora, pensaremos en las funciones simplemente como reglas de asociacin entre dos conjuno
tos. As la funcin f que denimos en el prrafo anterior podemos describirla como
,
o
a
f :
1. Sea f :
f
unico pues la multiplicacin de x por s mismo posee un solo resultado.
2. Sea g :
Aunque an no tenemos las herramientas para demostrar que g es efectivamente una funcin,
u
o
intuitivamente sabemos que lo es: a cada nmero real x le asociamos el n mero entero ms
u
u
a
cercano que tenga, que sea menor o igual que l. Por ejemplo g(11/2) = 5; g(3) = 3 y
e
g(3/2) = 2.
3. Un ejemplo importante, que utilizaremos despus, es la llamada funcin identidad de un
e
o
conjunto A. Esta es la funcin idA : A A, que se dene por idA (x) = x para cada x A.
o
30
4. Cuando tenemos conjuntos A y B que tienen pocos elementos, podemos denir una funcin
o
f : A B mediante un diagrama de echas, como en el ejemplo de la gura. Aqu lo
,
importante para que f sea efectivamente una funcin, es que desde cada elemento de A debe
o
partir una unica echa hacia algn elemento de B.
5. En una tienda, cada producto tiene asociado un unico precio. As podemos denir la funcin
,
o
v : X , donde denotamos por X el conjunto de productos que la tienda dispone, y v(x)
es el precio en pesos del producto x.
A pesar de que conocemos la denicin de qu signica ser funcin, hay que tener un m
o
e
o
nimo de
cuidado. Hay objetos que parecen funciones, pero no lo son. Veamos el siguiente ejemplo:
Ejemplo 3.2.
Considere el conjunto de puntos f = {(x, y)
que f constituya una funcin de en :
o
El valor f (x) no est denido para todos los nmeros reales x. A modo de ejemplo, f (2)
a
u
debiera ser el nmero real y que cumple que 22 + y 2 = 1, pero esto equivale a decir que
u
a
u
y 2 = 3, lo cual es falso para cualquier y . Por lo tanto, f no est asociando ning n
nmero real al real x = 2.
u
De la misma forma, se puede demostrar que f (x) no est denido para cualquier x
a
cumpla x < 1 x > 1.
que
Ejemplo 3.3.
Lo ms grave, sin embargo, es que existen nmeros reales x a los cuales f les est asociando
a
u
a
3
que
ms de un valor y: en efecto, basta notar que para x = 5 , hay dos valores de y
a
cumplen x2 + y 2 = 1: stos son y1 = 4 e y2 = 4 .
e
5
5
De la misma forma, se demuestra que f est asociando dos valores distintos a todos los reales
a
x que cumplen 1 < x < 1.
31
Dom(f ) = Dom(g)
Rec(f ) = Rec(g)
f = g
(x 1)(x + 2)
(x 1)
g(x) = (x + 2)
Aunque a primera vista ambas funciones nos parecen iguales, esto no es as Primero debemos notar
.
que nuestra denicin de f y g no ha sido todo lo rigurosa que debiera.
o
32
g es una funcin que est bien denida para cualquier elemento de , por lo que podemos considerar
o
a
Dom(g) = . Asimismo, tenemos que Rec(g) = .
Para f , sin embargo, observamos que el valor f (x) no est bien denido para x = 1: en efecto, no
a
no puede ser el dominio de f . S podr serlo
a
se puede dividir por cero. En ese caso, vemos que
\ {1}.
Para el conjunto de llegada el anlisis puede ser ms sencillo, y consideraremos Rec(f ) = tambin
a
a
e
(como ejercicio para el lector, puede mostrar que tambin se puede considerar Rec(f ) = \ {3}).
e
Hemos concluido que Dom(f ) = Dom(g), as que ambas funciones ya no pueden ser iguales. Si nos
empeamos en querer compararlas, podemos hacer lo siguiente: ver a g como si fuera una funcin
n
o
solamente denida de \ {1} en .
Es decir, nos olvidamos que g tambin puede ser evaluada en x = 1. En tal caso, Dom(f ) = \{1} =
e
Dom(g), y adems Rec(f ) = = Rec(g). As slo falta ver que las evaluaciones de f y g coinciden.
a
, o
Sea x \ {1}:
(x 1)(x + 2)
= (x + 2) = g(x)
f (x) =
(x 1)
Esta vez s podemos realizar la simplicacin del factor (x 1) porque estamos suponiendo que
o
x = 1. As en este contexto, las funciones f y g son iguales.
,
Si y < 0, entonces no existe x tal que y = x2 .
Si y = 0, entonces hay una unica solucin: x = 0.
o
Si y > 0, entonces hay dos soluciones: x1 =
y y x2 = y.
Este ejemplo nos basta para darnos cuenta de que no siempre el problema que nos planteamos tiene
solucin, y en caso de tenerla, puede tener ms de una.
o
a
En lo siguiente revisaremos propiedades que nos ayudarn a conocer cundo este problema que nos
a
a
planteamos, para una funcin f : A B dada, posee soluciones para cualquier y B, y si estas
o
soluciones son unicas.
3.5 Inyectividad
Una primera denicin importante:
o
o
Definicion (Inyectividad) Sea f : A B una funcin. Diremos que f es inyectiva si se
cumple que
(x1 , x2 A) [x1 = x2 f (x1 ) = f (x2 )]
O, equivalentemente, si se cumple que
(x1 , x2 A) [f (x1 ) = f (x2 ) x1 = x2 ]
33
Ejemplos:
Observemos que, entonces, la funcin q(x) = x2 , denida de
o
tomando x1 = 1 y x2 = 1, se tiene que
en , no es inyectiva pues,
x1 = x2 f (x1 ) = f (x2 )
Un ejemplo de funcin que s es inyectiva es el de la funcin l :
o
o
con a = 0:
tales que
l(x1 ) = l(x2 )
Podemos, entonces, despejar del modo siguiente:
ax1 + b =
ax1
x1
=
=
ax2 + b
ax2
x2
El ultimo paso lo obtenemos dividiendo por a, lo cual es vlido pues sabemos que a = 0. O
a
sea, probamos que
(x1 , x2
l(x1 ) = l(x2 ) x1 = x2
3.6 Sobreyectividad
Algunos ejemplos:
Ejemplos:
Si elegimos el real x =
yb
a
34
3.7 Biyectividad
Demostracion.
f es biyectiva
(y B)(!x A) f (x) = y
(y B)(!x A) (y, x) g
g es funcin
o
36
que h(y) = x.
Por lo tanto h es biyectiva, y tiene una funcin inversa h1 . Esta cumple que
o
(x A)(y B) h(y) = x h1 (x) = y
Sean x A, y B tales que h(y) = x. Como h = f 1 , tenemos que
h(y) = x f (x) = y
As para x A:
,
h1 (x) = y f (x) = y
37
Gu Bsica
a a
Determinar la veracidad de las siguientes armaciones:
1.
2.
3.
4.
5.
6.
7.
El conjunto A = {(x, y)
8.
9.
El conjunto A = {(x, y)
10.
El conjunto A = {(x, y)
en .
en
y {1, 1}} corresponde a una funcin de en
o
11.
Para que dos funciones f y g sean iguales basta que (a(f (a) = g(a)).
12.
Para que dos funciones f, g : A B sean iguales basta que (a A)(f (a) = g(a)).
13.
Para que dos funciones f : A B y f : C D sean iguales basta que (a AC)(f (a) = g(a)).
14.
Para que dos funciones f : A B y f : C D sean iguales se debe cumplir que Dom(f ) =
Dom(g) y que (a A)(f (a) = g(a)).
15.
Para que dos funciones f : A B y f : C D sean iguales se debe cumplir que Dom(f ) =
Dom(g), que Rec(f ) = Rec(g) y que (a A)(f (a) = g(a)).
16.
17.
18.
19.
20.
21.
22.
Una funcin f : A B es inyectiva si satisface que (x1 , x2 A)(x1 = x2 f (x1 ) = f (x2 )).
o
23.
Una funcin f : A B es inyectiva si satisface que (x1 , x2 A)(x1 = x2 f (x1 ) = f (x2 )).
o
24.
25.
26.
La funcin f :
o
27.
La funcin f :
o
28.
29.
30.
31.
32.
33.
34.
35.
36.
37.
Una funcin f : A B que satisface (b B)(!a A)(f (a) = b), es sobreyectiva, pero no
o
necesariamente inyectiva.
38.
La funcin f :
o
39.
40.
41.
42.
43.
44.
45.
La funcin f :
o
46.
47.
48.
49.
50.
51.
52.
53.
54.
f
Existe una funcin f : A A biyectiva, tal que para algn a A se tiene que f (f 1 (a)) =
o
u
(f (a)).
39
Gu de Ejercicios
a
1. Indique cul de los siguientes conjuntos establece una funcin:
a
o
(a) R = {(a, b)
(b)
(c)
(d)
(e)
(f )
x
(e) f, g : + con f (x) = x , g(x) = x
Indicacin: Se usa la notacin + = (0, ).
o
o
(a) f, g :
3. Dado un conjunto A = y B A jo, determine si cada una de las siguientes es funcin y, en caso
o
de serlo, si es inyectiva, sobreyectiva y biyectiva. Considere a A como el universo.
Encuentre la funcin inversa en el caso que corresponda.
o
(a) f : P(A) P(A), dada por (X A) f (X) = X c .
40
4. Dados dos conjuntos A y B, determine si las siguientes son funciones y si son inyectivas, sobreyectivas
y biyectivas. Encuentre la funcin inversa en el caso que corresponda.
o
(a) A : A B A, dada por ((a, b) A B) A ((a, b)) = a.
(a) f (x) = x2 + 1
(b) f (x) = x3
(c) f (x) = sen(x)
(d) f (x) =
x2 +3x1
2x2 5x+4
Indicacin: >Se puede redenir el dominio o el conjunto de llegada de f de modo que la funcin
o
o
logre ser inyectiva o sobreyectiva?.
6. Encuentre la funcin inversa de las siguientes funciones, vericando previamente si son biyectivas.
o
(a) f :
(b)
(c)
(d)
41
Gu de Problemas
a
La presente gu le permitir tener una idea bastante precisa del tipo de problemas que debe ser capaz
a
a
de resolver en una evaluacin y el tiempo promedio que deber demorar en resolverlos. En total deber
o
a
a
poder resolverla en 3 horas. Le recomendamos que trabaje en ella una hora antes de la clase de trabajo
dirigido, que resuelva sus dudas en la clase de trabajo dirigido y que luego dedique una hora a escribir
con detalles las soluciones.
1
denida en cada n \ {0} por f (n) = 2n
P1. (20 min.) Considere las funciones f : \ {0}
q
y g : denida en cada q por g(q) = 2 . Determine si f, g son inyectivas, epiyectivas y
biyectivas.
P2. Sea f :
(a)
(c) (10 min.) Se dene una nueva funcion g : \ {2} \ {2} tal que en cada x
tiene que g(x) = f (x). Pruebe que g es biyectiva y calcule su inversa.
\ {2} se
P3. (30 min.) Para a, b considere la recta La,b = {(x, y) 2 /y = ax + b} y la coleccin de rectas
o
L = {La,b 2 /a, b }. Se dene el conjunto de pares de rectas no paralelas
H = {(L, L ) L2 /L L = , L = L }
P5. Sea E = un conjunto jo. Para todo subconjunto A de E se dene la funcin caracter
o
stica de
A como:
A : E {0, 1}
1 si x A
x A (x) =
0 si x A
(a) (10 min.) Describa E (x) y (x) para todo x E
42
SEMANA 4:
Funciones
4.1 Composicin de funciones
o
Pensemos que tenemos tres conjuntos no vac A, B, C, y dos funciones, f : A B y g : B C,
os
como en el siguiente diagrama:
Notemos que para denir g f basta que se cumpla que Rec(f ) Dom(g), para poder evaluar la
funcin g sobre el elemento f (a). Es decir, la denicin puede hacerse de manera ms general.
o
o
a
1
x
1
x
= h(x)
es decir
gf =h
Rec(idB ) = Rec(f f 1 )
Falta solamente mostrar que (w B) idB (w) = (f f 1 )(w), lo cual hacemos del modo siguiente:
Sea w B, y llamemos x = f 1 (w) A. Como f es la funcin inversa de f 1 , tenemos tambin que
o
e
w = f (x). Entonces
(f f 1 )(w)
= f (f 1 (w))
= f (x)
= w
= idB (w)
Como sabemos que (g f ) es inyectiva, obtenemos que a1 = a2 , por lo que f es tambin inyectiva.
e
44
a
Propiedad 1. Sea f : A B biyectiva, y sea g : B A
Si g f = idA , entonces g = f 1 .
Si f g = idB , entonces g = f 1 .
Esta propiedad nos dice que para calcular la inversa de una funcin biyectiva f , basta encontrar una
o
funcin g que compuesta con f nos d la identidad. Ya sea que las hayamos compuesto en el orden
o
e
g f o en el orden f g, podemos concluir que f 1 = g.
g(f (x))
g(y)
(g f )(x)
g(y)
Demostracion. Nos basta probar que f es biyectiva, ya que usando la propiedad anterior tendremos
que g = f 1 .
Pero, gracias a la propiedad (4) respecto de inyectividad y sobreyectividad vista antes, como g f = idA
es inyectiva (ya que idA siempre lo es), luego f es inyectiva.
Adems, usando la propiedad (5), como f g = idB es sobreyectiva, luego f es sobreyaectiva.
a
As f es biyectiva y se concluye el resultado.
,
45
Demostracion. Denotemos F = g f y G = f 1 g 1 .
Tenemos que F : A C, y que G : C A. Adems, como g y f son biyectivas, entonces gracias a una
a
propiedad anterior sabemos que F tambin es biyectiva. As la armacin que queremos demostrar
e
,
o
puede escribirse como
F 1 = G
Gracias a las propiedades mencionadas, para esto basta mostrar que G F = idA . En efecto,
GF
=
=
=
=
=
(f 1 g 1 ) (g f )
f 1 (g 1 g) f
f 1 idB f
f 1 f
idA
a
podemos formar el conjunto de todas las imgenes de ciertos elementos. Como sabemos que 9,4,1,0,1
a
y 4 son respectivamente las imgenes de 7,8,9,10,11 y 12, escribimos que
a
{0, 1, 4, 9} es el conjunto obtenido al reunir las imgenes de {7, 8, 9, 10, 11, 12} (observar
a
que en el primer conjunto hemos eliminado los elementos repetidos, como corresponde
en los conjuntos)
46
Conjunto imagen
En esta seccin deniremos precisamente los conceptos de conjunto imagen y conjunto preimagen para
o
una funcin f dada, y estudiaremos varias propiedades.
o
47
Demostracion. Demostraremos (2).
Consideremos un elemento x arbitrario. Se tiene que
x f 1 (B1 B2 )
f (x) B1 B2
f (x) B1 f (x) B2
x f 1 (B1 ) x f 1 (B2 )
x f 1 (B1 ) f 1 (B2 )
Enumeramos ahora propiedades que surgen cuando reunimos los conceptos vistos en las secciones
anteriores.
Propiedades 5.
1. Si A A, entonces A f 1 (f (A ))
2. Si B B, entonces f (f 1 (B )) B
3. f es inyectiva (A A) A = f 1 (f (A ))
4. f es sobreyectiva (B B) f (f 1 (B )) = B
x2 f 1 (f (A ))
48
Gu Bsica
a a
Determinar la veracidad de las siguientes armaciones:
1.
2.
3.
4.
Si f : A B, g : B A entonces f g = g f .
5.
Si f : A A, g : A A entonces f g = g f .
6.
7.
8.
9.
10.
11.
12.
13.
14.
Si f : A B, g : B C y f es biyectiva, g f es inyectiva.
15.
Si f : A B, g : B C y f es biyectiva, g f es epiyectiva.
16.
17.
Si f : A B, g : B C y g es biyectiva, g f es inyectiva.
18.
Si f : A B, g : B C y g es biyectiva, g f es sobreyectiva.
19.
20.
21.
22.
23.
24.
25.
Si f : A B, g : B C y g f es biyectiva, g es inyectiva.
26.
Si f : A B, g : B C y g f es biyectiva, g es sobreyectiva.
27.
28.
Si f : A B, g : B C y g f es biyectiva, f es inyectiva.
29.
Si f : A B, g : B C y g f es biyectiva, f es sobreyectiva.
30.
31.
32.
33.
34.
35.
Si f es biyectiva, (f 1 )1 = f .
36.
Si f es biyectiva, (f 1 )1 = f 1 .
37.
38.
39.
40.
41.
42.
43.
44.
45.
46.
47.
48.
49.
50.
51.
52.
53.
54.
Sea f : A B, entonces si B B f (f 1 (B )) B .
55.
56.
57.
58.
Sea f : A B inyectiva, B B f (f 1 (B )) = B .
59.
Sea f : A B sobreyectiva, B B f (f 1 (B )) = B .
50
Gu de Ejercicios
a
1. Dadas f : A B, g : B C funciones, demuestre las siguientes propiedades enunciadas en las
tutor
as:
(a) Si f y g son inyectivas, entonces (g f ) es inyectiva.
2. Sean f :
h(x) = x + 2.
,g :
yh
(a) Vericar que cualquier composicin entre estas tres funciones (por ej.: f (hg), f g, (hh)g,
o
etc.), resulta ser una funcin invertible.
o
o
(b) Pruebe que h g f = g f h = id , en donde id es la funcin identidad.
(c) Deducir de lo anterior que f 1 g 1 = h.
4. Considere las mismas funciones del ejercicio anterior, pero suponiendo A = B. Indique si se pueden
o no denir las siguientes funciones. En los casos armativos, determ
nelas.
(a) A B .
(b) B dA A .
(c) B .
(d) A f .
(e) dA f A .
51
(d) A1 f 1 (f (A1 ))
c
(d) f 1 (B1 ) = (f 1 (B1 ))c .
52
Gu de Problemas
a
La presente gu le permitir tener una idea bastante precisa del tipo de problemas que debe ser capaz
a
a
de resolver en una evaluacin y el tiempo promedio que deber demorar en resolverlos. En total deber
o
a
a
poder resolverla en 3 horas. Le recomendamos que trabaje en ella una hora antes de la clase de trabajo
dirigido, que resuelva sus dudas en la clase de trabajo dirigido y que luego dedique una hora a escribir
con detalles las soluciones.
P1. (20 min.) Sean f, g :
3x + 2
9x2 + 12x + 5
f 1 (x) =
x2
3
(b)
(b) (25 min.) Sea f : (F ) (F ) tal que f (h) = h f . Pruebe que f es biyeccin.
o
1
P6. (10 min.) Considere las funciones f : \ {0} denida en cada n \ {0} por f (n) = 2n y
q
1
g:
denida en cada q
por g(q) = 2 . Determine los conjuntos preimagenes g ( ) y
(g f )1 ( )
f (B) f (A
B)
f (B) = f (A
B)
53
SEMANA 5:
Relaciones
5.1 Introduccin
o
dada por (p R n
|p n| 5)
o
3. En , decimos que a | b (k ) b = k a. La relacin que estamos simbolizando
con la barra vertical | se conoce como divisibilidad, y decimos que a divide a b cuando a | b.
A modo de ejemplo, tenemos que 2 | 8, 7 | 21, 4 5 y 9 28.
4. Para p, q , denimos la relacin igualdad mdulo 3, que simbolizaremos por 3 , por
o
o
,
p 3 q (k ) (p q) = 3k. As por ejemplo, 8 3 11 y 11 3 1.
5. Sea P el conjunto de todos los seres humanos, y denimos para p1 , p2 P la relacin
o
p1 H p2 p1 es hermano o hermana de p2 .
54
55
Ejemplo: Divisibilidad
Recordando la relacin de divisibilidad | que ya denimos, tenemos que sta es un orden parcial en
o
e
, pero no es un orden total.
se tiene que n = 1 n.
Si a | b y b | a, entonces existen k, j tal que b = ka y a = jb.
| es reeja pues para cada n
Con esto, b = kjb, o equivalentemente b(1 kj) = 0. De modo anlogo, obtenemos que
a
a = jka, y con ello a(1 jk) = 0. Entonces
a(1 kj) = b(1 kj)
Si kj = 1, entonces podemos dividir por (1 kj) y concluir que a = b.
Relaciones de equivalencia
Una relacin de equivalencia en el fondo dene un criterio de semejanza entre los elementos de A.
o
Por esto, consideraremos a continuacin los subconjuntos formados por elementos equivalentes para
o
la relacin.
o
Definicion (Clase de equivalencia) Dado un elemento a A, denimos la clase de equivalencia de a asociada a R como el conjunto
{x A : a R x}
el cual denotaremos por [a]R .
Ejemplos:
Un ejemplo sencillo de relacin de equivalencia es la igualdad entre nmeros reales.
o
u
56
Otro ejemplo lo podemos tomar del diccionario espaol: sea el conjunto de todas las palabras
n
del diccionario espaol.
n
Para v, w denimos la relacin como
o
v w v y w comienzan con la misma letra.
Es fcil ver que es una relacin de equivalencia en .
a
o
Calculemos en este caso la clase de equivalencia de algunas palabras: la clase [hola] es el
conjunto de todas las palabras en que comienzan con h, mientras que [casa] es el conjunto
de todas las palabras que comienzan con c.
En este ejemplo, notemos que podemos escribir
= [ahora] [bote] [casa] . . . [zorro]
Adems, se tiene que [tapa] [velero] = , y que [manzana] = [menos] .
a
Veremos que estas ultimas propiedades se generalizan a cualquier relacin de equivalencia.
o
Propiedades 6. Sean x, y A y R una relacin de equivalencia denida en A.
o
1. [x]R =
2. x R y [x]R = [y]R
3. x R y [x]R [y]R =
/
4. Como consecuencia de las anteriores,
[x]R = [y]R [x]R [y]R =
aRx
aRy
a [y]R
) Notemos que x [x]R . Como [x]R = [y]R , concluimos que x [y]R . Por denicin de clase de
o
equivalencia, obtenemos que x R y.
Para (3):
) Por contrarrec
proca. Como [x]R [y]R = , tenemos que existe a [x]R [y]R .
Como a [x]R , tenemos que a R x. Anlogamente, tenemos que a R y. Como R es una relacin de
a
o
equivalencia, en particular es transitiva, y entonces x R y.
) Por contrarrec
proca tambin. Si x R y, tenemos que x [y]R . Como trivialmente x [x]R ,
e
entonces
x [x]R [y]R
por lo que [x]R [y]R = .
Vimos que el conjunto de palabras antes denido pod escribirse como unin de ciertas clases
a
o
de equivalencia. Estas eran conjuntos disjuntos entre s pues cada uno de ellos conten a todas las
,
a
palabras que comenzaban con una letra espec
ca.
Esta nocin que dice que un conjunto puede ser escrito como unin de otros conjuntos, todos ellos
o
o
disjuntos, es la de particin.
o
Tambin, toda particin {P1 , . . . , Pn } de A induce en l una relacin de equivalencia R, la cual est
e
o
e
o
a
dada por
a R b (i {1, . . . , n}) a Pi b Pi .
, p 2. Se dene en
la relacin p por
o
x p y (k ) (x y) = kp
Si x p y, diremos que x e y son iguales mdulo p, o que son congruentes mdulo p. Como
o
o
ejemplo, tenemos que 13 3 7 pues 13 7 = 6 = 2 3, y que 12 5 27, pues 12 27 = 15 = 3 5.
. As p induce en
,
clases
Para trabajar con ella, se necesita el siguiente teorema, llamado teorema de la divisin euclidiana, que
o
viene de la Teor de Nmeros:
a
u
58
a=qb+r
tal que
0 r < |b|
entera a b. Esta debe tener un cuociente q y un resto r , el cual debe ser menor que |b|.
Propiedad 3. Se tiene que
p
p.
59
y un resto r
Gu Bsica
a a
Determinar la veracidad de las siguientes armaciones:
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
31.
o
e
e
32.
33.
34.
35.
R = {(x, y)
\ {0}
36.
R = {(x, y)
\ {0}
37.
R = {(x, y)
\ {0}
38.
R = {(x, y)
\ {0}
39.
R = {(x, y)
\ {0}
40.
R = {(x, y)
\ {0}
41.
42.
43.
R = {(x, y)
44.
45.
46.
47.
/xy 0}
(, 0) y (0, ) son las clases de equivalencia de R = {(x, y) ( \ {0}) ( \ {0})/xy > 0}
(, 0) y [0, ) son las clases de equivalencia de R = {(x, y) /x + y 0}
(, 0) y [0, ) son las clases de equivalencia de R = {(x, y)
48.
Sea A el conjunto de alumnos de primer a no. La relacin en A, dada por a1 Ra2 a1 tiene
o
mejor nota que a2 , es una relacin de orden.
o
49.
Sea A el conjunto de alumnos de primer a no. La relacin en A, dada por a1 Ra2 a1 tiene
o
mejor o igual nota que a2 , es una relacin de orden total.
o
50.
Sea A el conjunto de alumnos de primer a no. La relacin en A, dada por a1 Ra2 a1 tiene
o
mejor o igual nota que a2 , es una relacin de orden parcial.
o
51.
52.
53.
/x = 2n + 1,
/x = 2n + 1,
{x /x = 2n, n } y {x /x = 2n + 1,
R = {(x, y) / x = 2n, n }
y
{x /x = 2n, n } y {x /x = 2n + 1,
R = {(x, y) /x y = 2n, n }
54.
{x /x = 2n, n } y {x
R = {(x, y) /x = 2y}
55.
{x /x = 2n, n } y {x
R = {(x, y) / x = 2}
y
56.
57.
61
Gu de Ejercicios
a
1. Estudie si las siguientes relaciones son o no reejas. En caso que no lo sean, para demostrarlo,
enuncie un contraejemplo.
/y = ax + b}, con a = 0.
R = {(x, y) /y = ax + b y = ax + d}, con a = 0, b = d.
R = {(x, y) /y = ax + b y = cx + d}, con ac = 1.
R = {(x, y) /y ax + b y cx + d}, con b, d > 0.
(a) R = {(x, y)
(b)
(c)
(d)
r
r
(f ) R = {(x, y) [ 2 , r ] [r, r]/y 2 + x2 r2 |y| 2 }, con r > 0.
2
r
(g) R = {(x, y) [ 2 , r ] [r, r]/y 2 + x2 r2 }, con r > 0.
2
2. Estudie si las siguientes relaciones son o no simtricas. En caso que no lo sean, para demostrarlo,
e
enuncie un contraejemplo.
/y = x}
R = {(x, y) /y = x}
R = {(x, y) /y 2 = x2 }
R = {(x, y) /|y| = x}
R = {(x, y) /xy = 2k, k
R = {(x, y) /xy < 0}
(a) R = {(x, y)
(b)
(c)
(d)
(e)
(f )
3. Estudie si las siguientes relaciones son o no antisimtricas. En caso que no lo sean, para demostrarlo,
e
enuncie un contraejemplo.
/y = x}
R = {(x, y) /y < x}
R = {(x, y) /y x}
R = {(x, y) /|y| = x}
u
R = {(x, y) /xy = 2k, para algn k }
(a) R = {(x, y)
(b)
(c)
(d)
(e)
62
4. Estudie si las siguientes relaciones son o no transitivas. En caso que no lo sean, para demostrarlo,
enuncie un contraejemplo.
/y = x}.
R = {(x, y) /|y| x}
R = {(x, y) /y 2 < x3 }
R = {(x, y) /xy = 1}
R = {(x, y) /xy }
R = {(x, y) /x y = pk,
(a) R = {(x, y)
(b)
(c)
(d)
(e)
(f )
para algn k
u
5. Estudie las siguientes relaciones. Indique si son de orden, o de equivalencia, si es el primer caso
determine si son de orden total o parcial, si es el segundo, encuentre las clases de equivalencia.
(a) Sea H el conjunto de todos los hombres y M el conjunto de todas las mujeres. Se dene
E H M por
E = {(h, m) H M/h esta casado con m}
Es decir, E es el conjunto de todos los matrimonios.
Indicacin: En esta parte haga los supuestos de estime convenientes y vea qu pasa si los cambia
o
e
(por ej., si se permite que uno sea hermano de si mismo, o no). Adems, no se preocupe en ser
a
demasiado formal, lo importante es que comprenda qu vericar para una relacin de orden y
e
o
para una de equivalencia.
(1) Sea R1 la relacin denida en E por:
o
(b) xRy x2 + y = y 2 + x
63
Gu de Problemas
a
La presente gu le permitir tener una idea bastante precisa del tipo de problemas que debe ser capaz
a
a
de resolver en una evaluacin y el tiempo promedio que deber demorar en resolverlos. En total deber
o
a
a
poder resolverla en 3 horas. Le recomendamos que trabaje en ella una hora antes de la clase de trabajo
dirigido, que resuelva sus dudas en la clase de trabajo dirigido y que luego dedique una hora a escribir
con detalles las soluciones.
P1. Sobre un conjunto de proposiciones P lgicas se dene la relacin R por
o
o
pRq ((p q) q)
Adems, para p, q P se dice que p = q si y solo si p q.
a
(a) (20 min.) Demuestre que R es una relacin de orden sobre P.
o
(d) (10 min.) Pruebe que existe una biyeccin f : [(1, 0)]R [(0, 0)]R .
o
P3. (30 min.) Sea A el conjunto de todas las relaciones binarias en
binaria siguiente:
Sean R1 , R2 A, entonces
R1 R2 [(x, y
)(xR1 y xR2y)]
Pruebe que es una relacin de orden. Muestre adems que es de orden parcial en A.
o
a
P4. Sea p , p 2. Se dene en
x
= p
y
+.
(b) (15 min.) Demuestre que el conjunto cuociente P(E)/R = {[X]/X P(A)}.
(c) (15 min.) Demuestre que para X, Y P(A) se tiene que X = Y [X] = [Y ].
64
SEMANA 6:
Principio de induccin
o
6.1 Principio de induccin: Primera forma
o
Una categor importante de proposiciones y teoremas es la de las propiedades de los n meros naturales.
a
u
Aqu tenemos, por ejemplo
(n
(n
) n < 2n
) (n es primo n = 2) n es impar
En general, si p(n) es una proposicin cuya variable libre n pertenece a , las distintas formas del
o
principio de induccin nos proporcionan proposiciones equivalentes a la proposicin
o
o
(n n0 ) p(n)
Estas formas alternativas nos facilitarn en muchos casos obtener una demostracin de la propiedad
a
o
buscada.
u
donde n0 es un nmero natural jo.
La primera forma del principio de induccin nos dice que esta proposicin es equivalente a
o
o
p(n0 ) [(n n0 ) p(n) p(n + 1)]
Observemos los siguientes ejemplos:
Proposicin 6.1. Demostrar que
o
(n
32(n+1)+1 + 2(n+1)+2
= 32n+3 + 2n+3
= 9 32n+1 + 2 2n+2
donde esta descomposicin la hacemos de modo de poder factorizar el trmino 32n+1 + 2n+2 .
o
e
As continuamos desarrollando
,
32(n+1)+1 + 2(n+1)+2
=
=
=
por lo que concluimos que 32(n+1)+1 + 2(n+1)+2 es divisible por 7. Gracias al principio de induccin, la
o
propiedad en cuestin es cierta.
o
n(n + 1)
2
Demostracion. El caso base a demostrar en esta ocasin es n = 1. Aqu tenemos que demostrar
o
,
que
1 (1 + 1)
1=
2
lo que es cierto.
Supongamos ahora que la propiedad vale para algn n 1 (hiptesis inductiva). Debemos demostrar
u
o
que la propiedad tambin es cierta para n + 1. Es decir, que
e
1 + 2 + . . . + (n + 1) =
(n + 1)(n + 2)
2
En efecto:
1 + 2 + . . . + (n + 1) = 1 + 2 + . . . + n + (n + 1)
n(n + 1)
=
+ (n + 1)
2
n(n + 1) + 2(n + 1)
=
2
(n + 1)(n + 2)
=
2
y se concluye la veracidad de la propiedad gracias al principio de induccin.
o
o
Definicion (Principio de induccion, segunda forma) La proposicin
(n n0 ) p(n)
es equivalente a
p(n0 ) (n > n0 ) [p(n0 ) . . . p(n 1) p(n)]
66
xn+1
f (x0 , . . . , xn ) (n 0)
Las recurrencias nos permitirn una forma alternativa de denir secuencias de n meros, como por
a
u
ejemplo
x0 = 2
(n 0)
xn+1 = 2 + xn
) xn 2.
xn
2
(n 0)
o
Demostracion. Lo haremos utilizando primera forma de induccin. El caso base resulta ser cierto
pues corresponde a demostrar que x0 2 (recordemos que x0 = 1).
Supongamos ahora que para algn n se tiene que xn 2. Se tiene, entonces, que
u
xn+1 = 1 +
xn
2
=1+
x2
22
n
1+
=2
4
4
f2
=
=
1
fn+1 + fn
fn+2
(n
f2
f3 = f2 + f1 = 1 + 1 =
f4 = f3 + f2 = 2 + 1 =
2
3
f5 = f4 + f3 = 3 + 2 =
f6 = f5 + f4 = 5 + 3 =
.
.
.
5
8
Observacin: Los nmeros de Fibonacci estn relacionados con muchos elementos de la naturaleza.
o
u
a
Visita http://es.wikipedia.org/wiki/Sucesi%C3%B3n_de_Fibonacci, para ms detalles.
a
Ejemplo: Nmeros de Fibonacci
u
Entre muchas propiedades que cumplen, demostraremos la siguiente:
Proposicin 6.4.
o
(n 1) f4n es divisible por 3
f4n+4
=
=
f4n+3 + f4n+2
(f4n+2 + f4n+1 ) + (f4n+1 + f4n )
=
=
=
=
3f4n+1 + 2f4n
3f4n+1 + 2 3k
3(f4n+1 + 2k)
con lo que f4(n+1 tambin es divisible por 3, que era lo que desebamos.
e
a
68
SEMANA 6:
Sumatorias
7.1 Introduccin
o
Sea a0 , a1 , a2 , . . . , an una secuencia de nmeros reales. En esta seccin estudiaremos propiedades y
u
o
mtodos de clculo para su suma
e
a
a0 + a1 + a2 + . . . + an
Introduciremos para este efecto una notacin especial:
o
n
a0 + a1 + a2 + . . . + an =
ak
k=0
Al s
mbolo
le llamaremos sumatoria.
Ms generalmente:
a
ak
aM
ak
an +
k=M
n
n1
k=M
ak
(n = M + 1, . . . , N )
k=M
En este cap
tulo estudiaremos propiedades y mtodos de clculo para sumatorias de diversos tipos.
e
a
La sumatoria cumple la siguiente lista de propiedades:
Proposicin 7.1.
o
2. Sea
1 = (J I + 1)
k=I
ak =
ak
k=I
(ak + bk ) =
3. Traslacin del ndice, si s
o
k=I
ak +
k=I
J+s
ak =
k=I
aks
k=I+s
69
bk
k=I
ak =
k=I
ak
ak +
k=I
k=L+1
5. Propiedad telescpica.
o
J
k=I
k=I
1 = (I I + 1)
1=1+
k=I
k=I
1 = 1 + (J I + 1) = (J + 1) I + 1
k=I
k=I
70
Gu Bsica
a a
Determinar la veracidad de las siguientes armaciones:
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
)[p(n)
p(2n)] son
)[p(2n) p(2n+1)](n
Una proposicin lgica (n )p(n) es verdadera ssi (n > k)[p(k) ... p(n 1) p(n)] es
o o
verdadera para algn k .
u
Una proposicin lgica (n )p(n) es verdadera ssi p(k) ... p(n) es verdadera para algunos
o o
k, n .
Una proposicin lgica (n )p(n) es verdadera ssi p(0) y (n )[p(n) p(n + 1)] son
o o
Una proposicin lgica (n )p(n) es verdadera ssi p(0) y (n > k)[p(k)...p(n1) p(n)]
o o
son verdaderas para algn k .
u
verdaderas.
19.
20.
21.
, se tiene que
Sea (an )n0 una secuencia de trminos reales y , se tiene que
e
Sea (an )n0 una secuencia de trminos reales y , se tiene que
e
Sea (an )n0 una secuencia de trminos reales y
e
N
i=0
ai .
71
N
i=0
N
i=0
ai =
N
i=0
+ ai = +
N
i=0
ai .
N
i=0
ai .
+ ai = (N + 1) +
22.
, se tiene que
N
i=0
+ ai = N + 1 +
23.
N
i=0
ai =
N +1
i=1
ai1 .
24.
N
i=0
ai =
N +3
i=2
ai2 .
25.
Sea (an )n0 una secuencia de trminos reales y N 1 par, se tiene que
e
N
2
1
i=0
N
i=0
ai =
N/2
i=0 a2i
a2i+1 .
N
i=1 (ai
N
i=1
27.
N
i=1 (ai +bi )
28.
N
i=1 (ai +bi )
29.
N
i=j
ai =
N
j=i
aj .
30.
N
i=0
ai =
N
j=0
aj .
31.
N
i=0
ai =
N 1
j=0 (aj
aN ).
32.
N
i=0
ai =
N 1
j=0 (aj
+ aN ).
33.
N
i=0
ai =
N 1
j=0
aj + aN .
34.
N
i=0
ai =
N 1
j=0
aj aN .
35.
N
i=1
ai ai1 = aN a0 .
36.
N
i=1
ai ai1 = a0 aN .
37.
N
i=1
ai (ai 1) = aN a0 .
38.
N
i=1 (ai
39.
N
i=1
ai1 ai = aN a0 .
40.
N
i=1
ai1 ai = a0 aN .
41.
N
i=5
ai1 ai = a5 aN .
42.
N
i=5
ai1 ai = a4 aN .
72
+ bi ) =
N
j=1 bj .
26.
=
=
N
i=1
ai +
ai +
N
i=1
N
j=1 bj
N + ai +
+ 1) ai = aN +1 a1 .
.
N
j=1 bi
Gu de Ejercicios
a
1. Demuestre las siguientes armaciones, usando induccin. Indique claramente sobre qu variable la
o
e
est usando y cul es la hiptesis inductiva.
a
a
o
(a) k
(b) n 1,
n3 + 5n es divisible por 6.
(c) n 1,
(d) n 1,
(e) n 1,
,
n ,
(a) n
(b)
(c) n 1,
(d) n 1,
2n
k
k=1 (1) (2k + 1) = n, y determine
1
1
1
+ 1 + 9 + ..... + n2 2 n .
4
n
n(2n+1)(n+1)
2
.
i=1 i =
6
2
n
n +n
i=1 i =
2 .
el valor de la constante .
u
(a) n , demuestre que el producto de n nmeros naturales mayores estrictos que uno y no
necesariamente consecutivos es mayor estricto que n.
(b) n , demuestre que si tiene n rectas en el plano, de modo tal que no existen rectas paralelas
y adems la interseccin entre ellas es dos a dos (es decir, no existen tres rectas que se corten
a
o
n
en el mismo punto), entonces el total de regiones formadas es ( j=0 j) + 1.
(c) n
i + i2 .
(a)
i=0
n
(b)
i=0
n
(c)
i=1
n
(d)
i=1
n
(e)
i=1
(i 1)2 i2 .
sen(i) sen(i + 1).
cos(i + 2) + cos(i) cos(i + 1) cos(i 1).
i2
i
i1
2 .
+ 2i + 1
i
73
Gu de Problemas
a
La presente gu le permitir tener una idea bastante precisa del tipo de problemas que debe ser capaz
a
a
de resolver en una evaluacin y el tiempo promedio que deber demorar en resolverlos. En total deber
o
a
a
poder resolverla en 3 horas. Le recomendamos que trabaje en ella una hora antes de la clase de trabajo
dirigido, que resuelva sus dudas en la clase de trabajo dirigido y que luego dedique una hora a escribir
con detalles las soluciones.
n+1
P1. (30 min.) Probar que para todo natural mayor o igual que 1 se tiene
k=1
1
5
.
n+k
6
P2. (20 min.) Probar por induccin que para n 1, 2 7n + 3 5n 5 es divisible por 24.
o
P3. (20 min.) Demuestre que (n 10)n3 < 2n .
P4. Consideremos la siguiente sucesin {a(n)}n1 denida por recurrencia.
o
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) (20 min.) Pruebe usando induccin que a(3n + 2) 1 es divisible por 2.
o
(b) (20 min.) Pruebe usando induccin que 3a(3n + 1) + 5 es divisible por 8.
o
(c) (20 min.) Pruebe usando induccin que a(3n) + a(3n + 1) es divisible por 32.
o
P5. Se dene Hn =
n
1
i=1 i ,
n 1
Hi = (n + 1)Hn n
n 1
n1
74
)=
x2 1
x1
n 1, x = 1
SEMANA 7:
Sumatorias
8.1 Progresiones aritmticas
e
(A + kd)
k=0
k=0
1+d
k
k=0
k
k=0
es conmutativa, entonces
S=
k
k=0
Proposicin 8.1. Si n 0,
o
n(n + 1)
2
k=
k=0
n(n + 1)
2
75
Demostracion. Por induccin sobre n 0.
o
Caso n = 0: Hay que demostrar que
0
k=
k=0
01
2
= (n + 1) +
k=0
k=0
n(n + 1)
(Aqu aplicamos la hiptesis inductiva.)
o
2
(n2 + n) + 2(n + 1)
2
(n + 1)(n + 2)
n2 + 3n + 2
=
2
2
= (n + 1) +
=
=
k =0+
k=0
k=
k=1
k
k=1
n2
k=
k=n1
k=0
n1 1
k=
k=0
=
2
2
2
por lo que sabemos calcular esta suma entre cualquier par de nmeros.
u
Finalmente, volviendo a la progresin aritmtica, podemos ahora dar su frmula expl
o
e
o
cita:
Proposicin 8.2 (Frmula progesin aritmtica).
o
o
o
e
n
(A + kd) = A(n + 1) + d
k=0
n(n + 1)
2
Ark
k=0
Supongamos que r = 1. El caso r = 1 es muy sencillo, y queda como ejercicio para el lector.
76
Similarmente a como procedimos antes, podemos decir que esta suma equivale a
n
rk
k=0
Denotemos
rk
S=
k=0
rS =
por lo que
rk+1
k=0
n
SrS =
k=0
(rk rk+1 )
SrS =
k=0
(rk rk+1 )
Reconocemos en esta ultima igualdad una suma telescpica, la cual vale r0 rn+1 . Por lo tanto
o
S(1 r) = 1 rn+1
y gracias a que r = 1 se obtiene la frmula
o
Propiedad 4. Si n 0 y r = 1,
rk =
k=0
1 rn+1
1r
n2
rk =
k=n1
k=0
rk
n1 1
rk =
k=0
1 rn1
rn1 rn2 +1
1 rn2 +1
=
1r
1r
1r
Ark =
k=0
A(1 rn+1 )
1r
k2 =
k=0
n(n + 1)(2n + 1)
.
6
77
Demostracion. Queda propuesto como ejercicio, demostrar esta propiedad usando induccin.
o
Aqu lo haremos directamente, notando que para cualquier k {0, . . . , n} se tiene que
(k + 1)3 = k 3 + 3k 2 + 3k + 1.
Por ende, tendremos la siguiente igualdad
n
(k + 1)3 =
k=0
k 3 + 3k 2 + 3k + 1.
k=0
(k + 1)3 =
k3 +
k=0
3k 2 +
k=0
n
k=0
n
k3 + 3
=
k=0
3k +
k=0
n
k=0
n
k2 + 3
k=0
k+
k=0
1
k=0
1
k =
3
k=0
1
3
k=0
n
k=0
(k + 1)
n
3
k=0
k 3
k=0
((k + 1)3 k 3 ) 3
k=0
(1)
(2)
1
k=0
1 .
k=0
(3)
k=
k=0
n(n + 1)
.
2
1 = n + 1.
k=0
k2 =
k=0
1
3
(n + 1)3
3n(n + 1)
(n + 1)
2
(n + 1)
3n
2n2 + 2n + 1
1
3
2
(n + 1) 2 n
n +
=
3
2
n(n + 1)(2n + 1)
.
=
6
Concluyendo el resultado.
78
k3 =
k=0
n(n + 1)
2
Demostracion. La demostracin queda propuesta como ejercicio, tanto usando induccin como de
o
o
forma directa.
Para probarlo directamente, se usa la misma tcnica anterior, o sea se calcula (k + 1)4 .
e
79
SEMANA 7:
= 1
= n fn1
si n 1
(b, a)
(b, c)
(b, d)
(c, a)
(c, b)
(c, d)
(d, a)
(d, b)
(d, c)
12 combinaciones, y 12 =
4!
(42)!
ordenar un conjunto de k elementos: este ultimo valor es k!. Por lo tanto, el n mero de k-tuplas que
u
se puede formar es
n
k!
k
por lo que
n
k
Propiedades 7. Si 0 k n,
1.
n
0
= 1,
2.
n
k
n
1
n!
k!(n k)!
=n
n
nk
3. Si k < n,
n+1
k+1
n
k
n
k+1
=
=
=
=
=
=
=
n!
n!
+
k!(n k)! (k + 1)!(n (k + 1))!
n!
n!
+
k!(n k)(n k 1)! (k + 1)k!(n k 1)!
n!
1
1
+
k!(n k 1)! n k k + 1
n!
(n k) + (k + 1)
k!(n k 1)!
(n k)(k + 1)
n+1
n!
La propiedad (3) permite utilizar un mtodo iterativo para calcular n . Este consiste en construir
e
k
un tringulo, donde las las estn etiquetadas con valores de n, y las columnas con valores de k. Los
a
a
bordes de este tringulo los rellenamos con unos, como muestra la tabla:
a
n=0
n=1
n=2
n=3
n=4
n=5
En esta estructura, el trmino
e
entonces, como 0 < k < n:
k=0
1
1
1
1
1
1
n
k
k=1
k=2
k=3
k=4
k=5
1
1
1
1
1
n
n1
n1
=
+
k
k
k1
es decir, cada trmino es la suma del que se encuentra sobre l, y el que se encuentra en su diagonal
e
e
superior-izquierda. Rellenamos el tringulo:
a
n=0
n=1
n=2
n=3
n=4
n=5
k=0
1
1
1
1
1
1
k=1
k=2
k=3
k=4
1
2
3
4
...
1
3
6
1
4
k=5
1
1
81
, n . Entonces
n k nk
x y
k
(x + y)n =
k=0
Ejemplo 9.1.
(x + 2)3
3 0 3
3 1 2
3 2 1
3 3 0
x 2 +
x 2 +
x 2 +
x 2
0
1
2
3
1 x0 23 + 3 x1 22 + 3 x2 21 + 1 x3 20
8 + 12x + 6x2 + x3
Veamos, antes de probar el teorema, una forma intuitiva de comprender por qu aparecen los coee
cientes n . Pensemos en n = 3.
k
(x + y)3
(x + y)(x + y)(x + y)
El trmino x2 y viene de haber elegido x en los primeros dos parntesis, y haber elegido y en el tercero.
e
e
3
representa la cantidad de combinaciones donde se eligi x exactamente dos veces, las cuales son:
o
2
x2 y, xyx, yx2 . Si reordenamos los factores, obtenemos
x2 y + xyx + yx2 =
3 2
x y
2
3 0 3
3 1 2
3 2 1
3 3 0
x y +
x y +
x y +
x y
0
1
2
3
n
n
k=0 k
= (x + y)
k=0
n k nk
x y
k
xk+1 y nk +
Aplicamos H.I.
k=0
xk y n+1k .
k=0
n
n
+
.
k
k1
82
Luego,
n1
(x + y)n+1 = xn+1 +
k=0
n
= xn+1 +
k=1
n
= xn+1 +
k=1
n+1
=
k=0
n k+1 nk
x
y
+
k
k=1
n
xk y nk+1 +
k1
n
n
+
k1
k
n k nk+1
x y
+ y n+1
k
n
k=1
n k nk+1
x y
+ y n+1
k
Cambio de variable.
xk y nk+1 + y n+1
n + 1 k n+1k
x y
.
k
n
1
k=1 k(k+1)
2.
n
k=0
3.
n
n
k=0 k
4.
n
n
1
k=0 k k+1
k k!
1
=
k(k + 1)
1
1
k k+1
k=1
1
1
1
=1
1 n+1
n+1
k=0
k k! =
k=0
k=0
n
k
= (1 + 1)n = 2n
83
4. Para este tipo de sumatorias, debemos llevarlas a la forma del Binomio de Newton, t
picamente
ingresando los factores que sobran al coeciente binomial. Reescribamos el trmino de la suma:
e
n
1
k k+1
n!
1
k!(n k)! k + 1
n!
(k + 1)!(n k)!
=
=
Para formar un nuevo coeciente binomial, debemos procurar que los dos valores de abajo (en
este caso k + 1 y n k) sumen el de arriba (en este caso n). Para arreglarlo, ampliquemos
numerador y denominador por (n + 1), obteniendo
n+1
1
(n + 1)n!
1
(n + 1)!
1
n!
=
=
(k + 1)!(n k)!
n + 1 (k + 1)!(n k!)
n + 1 (k + 1)!(n k)!
n+1 k+1
1
Ahora tenemos un factor n+1 en lugar de
independiente de k, por lo que
n
k=0
1
k+1 .
1
n
1
=
n+1
k k+1
k=0
1
n+1
es un trmino
e
n+1
k+1
k=0
n
1
1
=
k k+1
n+1
n+1
k=1
n+1
k
Esto de la derecha se parece bastante a un Binomio de Newton: bastar rellenar con 1k 1n+1k ,
a
sin embargo primero debemos procurar que el
ndice k sume sobre todos los valores 0, 1, . . . , n+1.
Sumamos y restamos el trmino asociado a k = 0, y seguimos desarrollando:
e
n
k=0
n
1
k k+1
=
=
=
=
1
n+1
n+1
1
n+1
n+1
k=0
k=0
n+1
n+1
k
0
n + 1 k n+1k
1 1
1
k
1
((1 + 1)n+1 1)
n+1
1
(2n+1 1)
n+1
bk
k=0
m
j=0
akj .
k=0 j=0
84
ak,j .
Notar que:
El trmino general akj , se denota as pues puede depender de ambos
e
ndices.
m
j=0
Los l
mites inferior y superior de
Intercambio de sumas
En el caso en que los l
mites inferior y superior de bk no dependen de k, podremos intercambiar el
orden de las sumatorias.
Para ver esto, notemos que los trminos que estamos sumando son:
e
a00
a10
.
.
.
a01
a11
a02
a12
..
.
a0m
a1m
.
.
.
an0
an1
an2
anm
y que por ende, la suma doble representa el sumar los resultados de sumar cada la a la vez.
Es claro que esto es equivalente a sumar los resultados de sumar cada columna a la vez. De donde
tenemos la siguiente propiedad:
Propiedad 7 (Intercambio de sumas). Si tenemos una suma doble
inferiores y superiores no dependen de los ndices. Entonces:
n
k=0
m
j=0
akj =
akj .
j=0 k=0
k=0 j=0
ck dj
akj =
k=0 j=0
k=0 j=0
ck
=
k=0
ck
k=0
m
j=0
m
j=0
S
dj
dj .
ck dj =
k=0 j=0
ck
k=0
j=0
dj
Ejemplo n m
9.2.
ij.
Calcular
i=0 j=0
j) =
i)(
ij = (
i=0 j=0
i=0
j=0
85
n(n + 1) m(m + 1)
.
2
2
Ejemplo n i
9.3.
(i j)2 .
Calcular
i=0 j=0
con
k {0, . . . , i}.
i(i + 1)(2i + 1)
.
6
k2 =
i=0
i=0 k=0
En donde esta ultima suma es perfectamente calculable y dicho clculo queda de ejercicio.
o
o
n1
n2
k0 =0 k1 =0 k2 =0
nl
ak0 k1 ...kl .
kl =0
ndices:
n0
n1
n2
k0 =0 k1 =0 k2 =0
nl
nl
nl1
nl2
ak0 k1 ...kl =
kl =0
kl =0 kl1 =0 kl2 =0
86
n0
ak0 k1 ...kl .
k0 =0
Gu Bsica
a a
Determinar la veracidad de las siguientes armaciones:
1.
Sea n 1 y q = 1.
n1 i
i=0 q
1qn
1q .
2.
Sea n 1 y q = 1.
n1 i
i=0 q
1qn+1
1q .
3.
Sea n 1 y q = 1.
n1 i
i=0 q
1
1q .
4.
Sea n 1 y q = 1.
n1 i
i=k q
= q k 1q
1q .
5.
Sea n 1 y q = 1.
n1 i
i=k q
= q k 1q .
1q
6.
Sea n 1.
n1
i=0
i=
n(n+1)
.
2
7.
Sea n 1.
n1
i=0
i=
n(n1)
.
2
8.
Sea n 0.
n
i=0
9.
Sea n 0.
n
2
i=0 i
10.
Sea n 0.
n1 2
i=0 i
n(n1)(2n1)
.
6
11.
Sea n 0.
n1 2
i=0 i
n(n1)(2n+1)
.
6
12.
Sea n 1.
n1
i=0
i=
nk
n(n+1)
.
2
n(n+1)(2n+1)
.
6
sen(i) n.
13.
n
i=0
ai + b i =
n
i=0 (ai
n
j=0 bj ).
14.
n
i=0
ai + b i =
n
i=0 (ai
n
j=i bi ).
15.
n
i=0
ai + b i =
n
i=0
n
k
n
i=0 bi .
ai +
n+1
k+1
n+1
k+1
16.
Sean k n.
17.
Sean 1 k n.
18.
Sean k n.
19.
Sean 1 k n.
n
k1
n
k
n+1
k+1
20.
Sean 1 k n.
n1
k1
n
k
n+1
k+1
21.
Dados x, y
22.
23.
24.
25.
26.
27.
28.
29.
n
k
n1
k
n
k+1
n
k+1
n+1
k+1
n+1
k+1
30.
31.
32.
y n 0, se tiene que xn = n
k=0
Dados x y n 0, se tiene que (x + 1)n =
Dados x y n 0, se tiene que (x 1)n =
Dados x
n
k
xk .
n
n
k=0 k
xk .
n
n
k=0 k
xk .
33.
n
n
k=0 k
34.
n
n
k=0 k
35.
36.
37.
38.
nk
k
39.
n
k
40.
n
nk
41.
n
k
yk .
42.
n
k
y.
n
n
k=0 k
n
n
k=0 k
(1)k .
(1)k .
88
y nk .
y nk .
y nk .
Gu de Ejercicios
a
1. Encuentre el valor de las siguientes sumas, usando sumas conocidas:
n1
k=1 k(k + 1).
n1
k=3 (k 2)(k + 1).
n2
1
3
k=4 2k 3 k + 2.
n
1
k=1 k(k1) .
a)
b)
c)
d)
n
(k+1)!(1k)
.
k=1
k2 +k
n1 n+1
n
n
k=0
k=1 k
k .
n
n1 n1i i
y n
y.
(= x xy )
i=0 x
e)
f)
g)
a)
b)
f)
n2
k=3
r
k=0
n
k=0
n
k=1
g)
n
(n1)!
k=1 k! (nk)! .
h)
n+1 k
k=2 2
n
i+j1
i=1
j
n+1 k
k=2 2 .
c)
d)
e)
i)
j)
n
k
r
k
r
k
ak bnk .
ak bnk .
2k (1)nk .
n1
k! (nk)! .
n+2
3
(=
(=
).
n+j
j+1
).
(k)
n
k=0 k+1 .
n
n 2
k=0 k .
n
k)
l)
.
, con a .
b) El coeciente de x
50
en el desarrollo de (x + 2a)
n
k
n
0
n
k
nk
n p
pk = p k
n
n n1
p + 1 p1 +
n
= n+1 k+1
k+1
... +
n
p
np
0
= 2p
n
p
1
1
n
1
+
+ ... +
=
.
a0 + a1
a1 + a2
an1 + an
a0 + an
89
Gu de Problemas
a
La presente gu le permitir tener una idea bastante precisa del tipo de problemas que debe ser capaz
a
a
de resolver en una evaluacin y el tiempo promedio que deber demorar en resolverlos. En total deber
o
a
a
poder resolverla en 3 horas. Le recomendamos que trabaje en ella una hora antes de la clase de trabajo
dirigido, que resuelva sus dudas en la clase de trabajo dirigido y que luego dedique una hora a escribir
con detalles las soluciones.
P1. (20 min.) Calcular las siguientes sumatorias
m
a.
log(1 +
k=n
n1
b.
k=1
1
), donde n m.
k
1
, donde n 1.
k! (n k)!
m(m+1)
2
(2i 1)
i= m(m1) +1
2
k(k + 1)( k + 1 + k)
k=1
xn y n
xy
xn1i y i =
i=0
P5. Dadas f, g :
, se dene (f g) : por:
n
a
u!
(f f )(n),
y g(u) =
b
u! ,
con a, b
k7k
k=0
P8.
(g g)(n)
, u . Calcule, en funcin de a, b y n, el
o
n!(f g)(n)
f (k)g(n k)
, calcule, en funcin de n:
o
(1)k
k=0
(f g)(n)
k=0
(f g)(n) =
(1 x) =
k=0
n+1 k
x
k+1
n
.
k
con k i n
n
i
i
k
n
k
nk
ik
b) (15 min.) Use lo anterior para probar sin uso de induccin que:
o
n
i=k
n
i
90
i
k
n nk
2
k
SEMANA 8:
Cardinalidad
Habitualmente nos topamos con la necesidad de contar los elementos de un determinado conjunto.
Tratamos as de establecer una correspondencia entre conjuntos y n meros naturales diciendo, por
u
ejemplo, que {a, b, c} tiene 3 elementos y que {2, 3, 5, 7, 11, 13, 17} tiene 7 elementos.
e
El problema de este enfoque t
pico es que no nos sirve para ciertos conjuntos, como , o . De stos
slo decimos que tienen una cantidad innita de elementos.
o
La teor de cardinalidad viene a establecer conceptos ms precisos, que nos permitirn obtener rea
a
a
sultados ms poderosos que los sugeridos por la sola intuicin. Esta teor reemplaza la nocin de
a
o
a
o
nmero de elementos por la de cardinal, as como la nocin de contar por establecer funciones
u
o
biyectivas.
Ejemplo 10.1.
Consideremos A = {a, z, x, p, q, r, s}, el cual es un conjunto de 7 elementos, y el conjunto 7 = {x
: 1 x 7}. Es fcil construir una biyeccin entre A y 7 , como por ejemplo la dada por el
a
o
siguiente esquema.
a
p
q
r
s
x
z
1
2
3
4
5
6
7
As reemplazaremos nuestra idea de tener 7 elementos por la idea equivalente que es poder construir
,
una biyeccin hacia 7 . Lo importante de este nuevo enfoque es que nos permite eventualmente
o
trabajar con conjuntos que tengan innitos elementos.
Denamos esta nueva nocin:
o
1. |A| |A|
cil
a
este curso.
91
Dado un conjunto cualquiera E, diremos que es nito si y slo si existe k tal que |k | = |E|.
o
Sea n
As podemos establecer las siguientes propiedades, las cuales se demuestran utilizando principio de
,
induccin:
o
1. |
es innito.
k+1| |k |
es numerable.
Propiedad 10.
-6
-5
-4
-3
-2
-1
...
y construiremos una funcin de a simplemente asignando a cada natural un entero. Notemos que
o
de esta forma estaremos enumerando los elementos de , es decir iremos contando 0, 1, 2, 3, 4, . . .
en la medida que recorremos . Una posible forma de hacerlo es la siguiente:
...
...
-6
11
-5
9
-4
7
-3
5
-2
3
-1
1
0
0
1
2
2
4
3
6
4
8
5
10
6
12
...
...
Observemos que sta es una forma sencilla de construir una f : , que en nuestro caso posee una
e
forma expl
cita:
n
si n es par
2
f (n) =
(n+1)
si n es impar
2
Queda como ejercicio para el lector demostrar que esta f es efectivamente biyectiva, con lo que se
concluye que | | = | |, lo que buscbamos.
a
92
Es importante que nos detengamos en el siguiente punto: cuando construimos la asociacin entre
o
mediante el diagrama
...
...
-6
11
-5
9
-4
7
-3
5
-2
3
-1
1
0
0
1
2
2
4
3
6
4
8
5
10
6
12
...
...
es numerable.
0
1
2
3
4
5
.
.
.
0
(0,0)
(1,0)
(2,0)
(3,0)
(4,0)
(5,0)
.
.
.
0
1
2
3
4
5
.
.
.
1
(0,1)
(1,1)
(2,1)
(3,1)
(4,1)
(5,1)
.
.
.
2
(0,2)
(1,2)
(2,2)
(3,2)
(4,2)
(5,2)
.
.
.
3
(0,3)
(1,3)
(2,3)
(3,3)
(4,3)
(5,3)
.
.
.
4
(0,4)
(1,4)
(2,4)
(3,4)
(4,4)
(5,4)
.
.
.
5
(0,5)
(1,5)
(2,5)
(3,5)
(4,5)
(5,5)
.
.
.
...
...
...
...
...
...
...
..
.
0
0
2
5
9
14
20
.
.
.
1
1
4
8
13
19
2
3
7
12
18
3
6
11
17
4
10
16
5
15
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
...
...
...
...
...
...
...
..
.
De esta manera hemos establecido un proceso que enumera , por lo que sabemos que hay una
y , y as concluimos lo que desebamos demostrar.
a
funcin biyectiva entre
o
93
x A0 x A1 . . . x An
(k {0, 1, . . . , n}) x Ak
Pensemos ahora en una cantidad innita de conjuntos. Ms precisamente, pensemos que tenemos
a
una coleccin numerable de conjuntos A0 , A1 , . . . , An , . . . que deseamos unir (notemos que al hablar de
o
coleccin numerable nos referimos a que hay un conjunto Ak por cada nmero natural k, sin embargo
o
u
cada conjunto Ak no necesariamente es numerable).
Para simplicarnos la escritura, denotaremos al conjunto unin (A0 A1 . . . An . . .) como
o
k
Ak
Cmo denir este conjunto unin? Extenderemos de forma muy sencilla la denicin de una cantidad
o
o
o
nita de conjuntos, as
:
x
Ak (k
) x Ak
A g:B
Con stas, construimos la funcin : A B dada por
e
o
f:
| =
Queda propuesto al lector vericar que es tambin biyectiva. Concluimos entonces que |
e
|A B|, y como | | = | | se concluye que A B es numerable.
Corolario 10.1.
es numerable.
Demostracion. Como
es un conjunto innito, sabemos inmediatamente que | | | |. Basta
demostrar entonces que | | | |.
Consideremos un elemento x . Sabemos que se puede escribir de la forma x = p con p ,
q
q \ {0}, y donde p y q son primos relativos. Podemos entonces construir una funcin :
o
(x1 ) = (p1 , q1 )
= (x2 ).
(x2 ) = (p2 , q2 )
Como (x1 ) = (x2 ), se tiene que p1 = p2 y q1 = q2 . Por denicin de , concluimos entonces que
o
x1 =
p1
p2
=
= x2
q1
q2
Gracias a la inyectividad de , obtenemos que | | | ( \ {0})|. Como tanto como \ {0} son
numerables, gracias a la propiedad para el producto cartesiano tenemos que | ( \ {0})| = | |. As
,
y entonces
es numerable.
| || |
| || |
Ak tambin es numerable
e
Proposicin 10.1. Sea A un conjunto innito, y sea x A. Se tiene que |A| = |A \ {x}|.
o
Demostracion. Tal como hicimos en una demostracin anterior, contruyamos un conjunto numerable
o
A = {a0 , a1 , a2 , a3 , . . .} A
Sin prdida de generalidad, podemos suponer que x A .
e
/
para denir la funcin f : A A \ {x} dada por
o
si a = x
a0
ak+1 si a A a = ak
(a A) f (a) =
a
si a A a = x
/
Esta f deja invariantes a todos los elementos que no pertenecen a A {x}, y a los elementos de este
conjunto los traslada todos en una posicin (x a0 , ak ak+1 ).
o
Notemos que, gracias a la denicin de f : para a A,
o
Si f (a) = a0 , entonces a = x.
Si f (a) A \ {a0 }, entonces a A .
Si f (a) A , entonces a A {x}.
/
/
Con estas herramientas, queda propuesto al lector demostrar que f es biyectiva, con lo que se concluye
la demostracin.
o
95
Gu Bsica
a a
Determinar la veracidad de las siguientes armaciones:
Nota: En todas las preguntas se asume que los
ndices y trminos son independientes unos de otros,
e
a menos que se nale claramente. Por ejemplo, si m depende de k, ser denotado m(k) mk .
a
o
1.
n
k=0
m
j=0
akj =
m
i=0
n
j=0
akj .
2.
n
k=0
m
j=0
akj =
m
j=0
n
k=0
akj .
3.
n
k=0
m
j=0
akj =
m
j=0
n
k=0
ajk .
4.
n
k=0
m
j=0 ck dj
5.
n
i=0
m
j=0
ij = (n + 1)(m + 1).
6.
n
i=0
m
j=0
ij = nm.
7.
n
i=0
m
j=0
ij =
8.
n
i=0
m
j=0
2 = 2nm.
9.
n
i=0
m
j=0
10.
n
i=0
m
j=0
i=
n(n+1)(m+1)
.
2
11.
n
i=0
m
j=0
i=
n(n+1)
.
2
12.
n
i=0
m
j=0
i=
m(m+1)(n+1)
.
2
13.
N
i=0
M
j=i
L
k=j
ak =
N
k=0
M
j=k
L
i=j
ai
14.
N
i=0
M
j=0
L
k=0
ak =
N
j=0
M
k=0
L
i=0
ai .
15.
N
i=0
i
j=0
ai =
N
j=0
j
i=0
aj .
16.
N
i=0
i
j=0
aj =
N
j=0
j
i=0
ai .
m
j=0
n
k=0 ck
dj .
n(n+1)m(m+1)
.
4
17.
18.
19.
20.
21.
22.
23.
24.
| | < | |.
25.
26.
27.
|| < |
|| = |
|| = |
|.
|.
|.
96
28.
29.
30.
31.
32.
33.
34.
35.
36.
37.
38.
39.
97
Gu de Ejercicios
a
1. Escriba con notacin de sumatoria las siguientes sumas y calclelas cuando pueda:
o
u
(a) 1 + 1 + x + 1 + x + x2 + 1 + x + x2 + x3 + 1 + x + x2 + x3 + x4 + 1 + x + x2 + x3 + x4 + x5
(b) a + b + (a + b)2 + (a + b)3 + (a + b)4 + (a + b)5
(c) 1 + 1 +
1
2
+1+
1
2
1
4
+1+
1
2
1
4
1
8
+1+
1
2
1
4
1
8
1
16
(d) 1 + 1 + 2 + 1 + 2 + 3 + 1 + 2 + 3 + 4 + 1 + 2 + 3 + 4 + 5 + 1 + 2 + 3 + 4 + 5 + 6
(e) 1 + 1 + 4 + 1 + 4 + 9 + 1 + 4 + 9 + 16 + 1 + 4 + 9 + 16 + 25 + 1 + 4 + 9 + 16 + 25 + 36
(f) 1 + x + x2 + x3 + x4 + x5 + x + x2 + x3 + x4 + x5 + x2 + x3 + x4 + x5 + x3 + x4 + x5 + x4 + x5 + x5
2. Desarrolle las siguientes sumas, hasta donde le sea posible (puede que no obtenga resultados demasiado expl
citos)
(a)
N
i=0
i
j=0
(b)
N
i=0
i
j=0
(c)
N
i=1
i+1
j=i1
(d)
N
i=0
i
j=0
qj
(e)
N
i=0
N
j=i
qj
(f)
N
i=0
N
i=0
N
i=0
N
i=0
N
k=0
N
k=i
i
k=0
i
k=0
(g)
(h)
(i)
ai ai+1
aj aj+1
aj aj+1
N
k
N
k
i
k
i
k
ak bik
ak bN k
3. Pruebe que los siguientes conjuntos son numerables. Se nale cul es la funcin utilizada para probarlo
a
o
en cada parte.
(a) A = {2k
| k }.
(b) A = {p
(c) A = {(x, 0)
| k }, dado p
(d) A = {(x, y)
n
(e) A = {a + b
| x y = 3}.
| n, m
}, con a, b
jos.
4.
| x }.
jo.
(b) A + B = {x | x = a + b, a A, b B}.
Indicacin: Escriba A + B como bB Cb , con Cb adecuado.
o
(c) AB = {x | x = ab, a A, b B}.
Indicacin: Escriba AB como bB Cb , con Cb adecuado.
o
(d) A B.
(e) A B.
98
Gu de Problemas
a
P1. (20 min.) Demuestre, sin usar induccin, que:
o
n
k=1
(1 + 4 + 42 + + 4k1 )
n
k
5n 2n
.
3
i 8k+1
.
k 3i
/ k
, i
\ {0}, xn }
P5. (a) (20 min.) 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.
(b) (20 min.) 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.
P6. (30 min.) Sea A = { p /(n , q = 2n ) (p , p < q)}. Probar que A es numerable.
q
Indicacin: Puede usar que la unin numerable de conjuntos nitos no vac es numerable.
o
o
os
P7. (30 min) 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 ). Probar que existen , j , = j, tales que x = xj .
, n 2,
99
n
i=1
SEMANA 9:
Cardinalidad
11.1 Conjuntos no numerables
Vimos cules son los conjuntos numerables, una serie de propiedades acerca de ellos, y conocimos varios
a
,
conjuntos numerables, como , y . Queda, as la pregunta:
Demostracion. Observemos, para empezar, que basta demostrar que [0, 1) es no numerable, es decir
que
|[0, 1)| > | |
a
Denamos la siguiente secuencia de valores: para k 1,
bk =
0
1
si ak = 1
k
si ak = 1
k
100
x = 0.b1 b2 b3 b4 . . .
gitos
0.aN aN aN aN . . . = 0.b1 b2 b3 b4 . . .
1 2 3 4
Es decir,
(k 1) aN = bk
k
Aqu aparece la contradiccin, pues tomando k = N , aN = bN , sin embargo bN fue escogido para ser
o
N
distinto de aN : si aN = 1 entonces bN = 0, y si aN = 1 entonces bN = 1.
N
N
N
Una observacin relevante:
o
Observacin:
o
[0, 1) tiene en realidad el mismo cardinal que . En efecto, utilizando el ejemplo
nal del cap
tulo anterior tenemos que |[0, 1)| = |(0, 1)|. Consideramos ahora : (0, 1) dada
por
(x) = tan x
2
es una biyeccin pues es composicin de funciones biyectivas, con lo que |(0, 1)| = | | y se
o
o
concluye que |[0, 1)| = | |.
101
SEMANA 9:
Estructuras algebraicas
12.1 Ley de composicin interna
o
Definicion (Ley de composicion interna) Dado A un conjunto no vac Una ley de como.
posicin interna (l.c.i.) es una funcin
o
o
:
AA
(x, y)
A
xy
Comnmente tratamos con leyes de composicin interna, las cuales seguramente conocemos con el
u
o
nombre de operaciones. Tenemos como ejemplos:
en
+ en
, pues 3/0 no es
o
Definicion (Estructura algebraica) Si es una l.c.i. (es decir, una operacin) denida en
el conjunto A, al par (A, ) le llamaremos estructura algebraica.
Si sobre el conjunto A tenemos denida una segunda operacin , entonces denotaremos por
o
(A, , ) la estructura algebraica que considera ambas leyes de composicin interna en A.
o
Notemos que conocemos ya varias estructuras algebraicas: ( , +, ), ( , +, ), ( , +, ). Otras estructuras algebraicas que no son tan conocidas son
Si A es un conjunto, entonces (P(A), ) y (P(A), ) son estructuras algebraicas, y en general
cualquier operacin de conjuntos en A nos sirve para formar una.
o
Sea X conjunto no vac y F = {f : X X funcin}. Entonces (F, ) es una estructura
o,
o
algebraica, donde es la composicin de funciones.
o
Como vemos, hay una enorme cantidad de estructuras algebraicas posibles, sin embargo en este cap
tulo
estudiaremos propiedades que muchas de ellas comparten. Veremos que las estructuras de distintos
tipos pueden comportarse de manera muy similar, es decir tener propiedades muy parecidas, cuando
las llevamos a un nivel de abstraccin mayor.
o
102
distribuye con
(x, y, z A) x (y z) = (x y) (x z)
(x, y, z A) (y z) x = (y x) (z x)
Es importante notar que:
Proposicin 12.1 (Unicidad del neutro). Una estructura (A, ) posee a lo ms un elemento neuo
a
tro.
ahora que un elemento x A tiene inverso. Ser unico este inverso? La respuesta es no necesariamente.
a
Observemos el siguiente ejemplo, donde A = {a, b, c, d}.
a
b
c
d
a
a
c
a
c
b
c
b
b
b
103
c
a
b
c
d
d
c
a
d
a
En la estructura (A, ) donde est dada por la tabla, tenemos que c es el neutro. El elemento a, en
a
tanto, posee dos inversos: b y d, pues
ab=ba=c
ad= da= c
Sin embargo, podemos armar la siguiente propiedad...
Propiedad 16. Si la estructura algebraica (A, ) tiene neutro e y es asociativa, entonces los inversos
(en el caso en que existan) son unicos.
=
=
=
=
=
y (x z)
(y x) z (por asociatividad)
ez
z
Si (A, ) una estructura algebraica asociativa y con neutro e A, entonces tambin cumple las sigue
ientes propiedades:
Propiedades 11.
= (y
= (y
=y
(x
(asociatividad)
) x) y
x)) y
(def. de w)
(asociatividad)
e) y
y =e
12.3 La estructura
, y denimos
Queremos denir operaciones de suma +n y producto n con los cuales ( n , +n , n ) sea una estructura
algebraica con buenas propiedades. Lo haremos del modo siguiente: para [x]n , [y]n n
[x]n +n [y]n
[x]n n [y]n
=
=
[x + y]n
[x y]n
Sin embargo, estas deniciones podr acarrearnos problemas. Pensemos en el siguiente ejemplo,
an
tomando n = 7:
[5]7 +7 [3]7 = [8]7
Notemos que [8]7 = [1]7 , pues 8 7 1.
Sin embargo, como 5 7 19 y 3 7 38, entonces
[5]7 +7 [3]7 = [19]7 +7 [38]7 = [57]7
Si queremos que +7 quede bien denida, entonces deber cumplirse que [57]7 = [1]7 , y as para todas
a
(x1 + y1 ) n (x2 + y2 )
(x1 y1 ) n (x2 y2 )
[x1 y1 ]n = [x2 y2 ]n
y1 y2 = ky n
(x2 + kx n)(y2 + ky n)
x2 y2 + (x2 ky + y2 kx + kx ky n) n
n.
105
tales que
Gu Bsica
a a
Determinar la veracidad de las siguientes armaciones:
1.
|[0, 1)| | |
2.
3.
20.
|[0, 1)| = ||
|| < |[0, 1)|
|| = |[0, 1)|
|| < |[0, 1)|
|| = ||
|| = ||
|| = | |
| | < ||
|| < ||
|| < | |
|| = | |
|| < ||
Dado p \ {1}, | | = | p |
|| = | |
|| < | |
La suma en es una ley de composicin interna.
o
La suma en es una ley de composicin interna.
o
21.
La suma en
22.
La suma en
23.
La suma en {n
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
26.
27.
La multiplicacin en
o
28.
La multiplicacin en
o
24.
25.
29.
30.
31.
32.
33.
34.
35.
36.
37.
38.
39.
40.
41.
42.
43.
44.
45.
46.
47.
48.
49.
El 0 es un elemento cancelable en (, ).
El 0 es un elemento absorbente en (, +).
El 0 es un elemento absorbente en (, ).
El 1 es un elemento idempotente de (, ).
El 1 es un elemento idempotente de (, +).
El 0 es un elemento idempotente de (, +).
107
Gu de Ejercicios
a
Observacin: En esta gu la notacin Ak , para un A conjunto y k
o
a
o
1. Demuestre que:
| = ||.
| | = ||.
|| < | |.
(a) |
(b)
(c)
|.
/ f es biyectiva }
, E = (, b] [a, )
3. Muestre que los siguientes conjuntos son numerables. Recuerde que puede probar primero que el
conjunto es innito y luego que su cardinal es menor o igual al de uno numerable.
(a) A = {(m, n)
(b) C = {x
/m n}
/k
, i
(c) D = {x = (x1 , x2 , x3 )
, x = k/3i}
2/x + y = 1}
(b) Sea r
(c)
5. Se nale si las siguientes operaciones son o no son leyes de composicin interna. Justique por qu.
o
e
(a) + en
(b) + en
\ {0}.
.
en .
(c) + en
(d)
(e) / (divisin) en
o
yx=zxy =z
109
Gu de Problemas
a
Observacin: En esta gu la notacin Ak , para un A conjunto y k
o
a
o
2/n ,
x1 + x2 + x3 = n} es
3/n , x1 + x2 + x3 = n}.
a
= {T 2 | T es un tringulo}.
P3. (20 min.) Pruebe que el conjunto de todas las rectas no verticales que pasan por el punto (0, 1)
es no numerable.
P4. (a) (20 min.) Sea A un conjunto no numerable, y sea B A un conjunto numerable. Pruebe que
el conjunto A \ B es no numerable.
(b) (10 min.) Demuestre, usando lo anterior, que el conjunto
numerable.
(c) (15 min.) Dado un elemento x E que posee inverso en (E, ), determine el inverso de
[x]R E/R en (E/R, ).
110
SEMANA 10:
Definicion (Grupo) Sea (G, ) una estructura algebraica. Diremos que es un grupo si
es asociativa.
(G, ) posee neutro e G.
Todo elemento x G posee inverso x1 G.
Adems, si es conmutativa, llamaremos a (G, ) grupo abeliano.
a
A modo de ejemplo, notemos que ( , ) no es un grupo pues 0 no posee inverso. Sin embargo, ( \{0}, )
s es un grupo.
Si (G, ) es un grupo, entonces cumple las siguientes propiedades (las cuales ya vimos):
1. El inverso de cada elemento es unico
2. (x G) (x1 )1 = x
3. (x, y G) (x y)1 = y 1 x1
4. Todo elemento x G es cancelable.
Si (G, ) es un grupo, las siguientes propiedades se agregan a las mencionadas:
Propiedades 12. Dado (G, ) grupo, entonces:
1. Para todo a, b G, las ecuaciones
a x1 = b
x2 a = b
tienen solucin unica. Ellas son x1 = a1 b y x2 = b a1
o
2. El unico elemento idempotente de G es su neutro.
Demostracion.
1. Consideremos slo el caso de la primera ecuacin. Como G es grupo, a posee
o
o
neutro a1 . Luego tendremos:
a1 (a x1 ) = a1 b (a1 a) x1 = a1 b
e x1 = a
x1 = a
es unico.
111
Por asociativida.
a = a1 a = e.
Subgrupos
Si consideramos el grupo ( , +), entonces un posible subgrupo es ( , +). Tambin tenemos a ({1, 1}, )
e
como subgrupo de ( \ {0}, ).
Todo grupo (G, ) tiene dos subgrupos a los cuales llamaremos triviales:
(G, )
y ({e}, )
entonces x1 = x.
Subgrupos: Caracterizacin
o
En principio, si uno quisiera demostrar que un conjunto H G, H = , forma un subgrupo de (G, ),
tendr que demostrar que (H, ) cumple todas las propiedades de la denicin de grupo, adems de
a
o
a
mostrar (el cual es el punto de partida) que
(x, y H) x y H
A esta propiedad se le conoce como cerradura, y es lo que nos permite decir que es una ley de
composicin interna tambin en H.
o
e
La siguiente es una forma compacta para determinar si (H, ) es subgrupo de (G, ).
112
Sabemos que h1 es inverso de h, pero slo para (G, ). O sea, no sabemos si pertenece a H.
o
Pero usando la hiptesis con x = e e y = h, tenemos que:
o
e h1 H h1 H.
Finalmente, probamos la cerradura de en H.
Dados x, y H. Por lo que vimos antes, y 1 H. As que aplicando la hiptesis para x e y 1 ,
o
tenemos que:
x (y 1 )1 H x y H.
Conclu
mos de esta manera que (H, ) es subgrupo de (G, ).
Ejemplo:
como grupo
n , +n )
es un grupo.
Demostracion. Demostraremos que +n es asociativa, y que posee neutro. Las otras propiedades
necesarias quedan de ejercicio para el lector.
Asociatividad: Sean [x]n , [y]n , [z]n n . Se tiene que
([x]n +n [y]n ) +n [z]n
y x, y, z
[x + y]n +n [z]n
=
Como + es asociativa en
[(x + y) + z]n
entonces
(x + y) + z = x + (y + z)
Entonces
([x]n +n [y]n ) +n [z]n
[x + (y + z)]n
[x]n +n [y + z]n
=
Neutro: Demostraremos que [0]n
En efecto, si [x]n n
=
=
es neutro para +n .
Teorema de Lagrange
Sea (G, ) un grupo. Diremos que es un grupo nito si G es un conjunto nito. A |G| se le llama
orden del grupo. Por ejemplo, 3 es un grupo nito de orden 3.
Teorema 13.2 (Teorema de Lagrange). Sea (G, ) un grupo nito y (H, ) un subgrupo cualquiera
de l. Entonces |H| divide a |G|.
e
Pero como H es subgrupo, el inverso de este ultimo trmino tambin pertence a H. Es decir:
e
e
1
(g1 g2 )1 = g2 1 g1 H.
As g2 Rg1 .
,
Transitiva. Supongamos que g1 Rg2 y g2 Rg3 . Esto se traduce en que
1
1
g1 g2 , g2 g3 H.
|G| =
i=1
s
=
i=1
|[gi ]R |
|H| = s|H|.
114
Sea A un conjunto no vac Veamos que (P(A), ) es un grupo abeliano, donde denota la
o.
diferencia simtrica
e
XY = (X \ Y ) (Y \ X) = (X Y ) \ (X Y )
Demostracion. Es claro que es una ley de composicin interna en P(A). De nuestro estudio
o
de teor de conjuntos, sabemos que es asociativa y conmutativa.
a
Si X A, entonces X = (X ) \ (X ) = X \ = X. Concluimos as que es el neutro de .
13.2 Morsmos
Sean (A, ) y (B, ) dos estructuras algebraicas, y sea f : A B una funcin. Sabemos que si
o
x, y A entonces f (x), f (y) B. Como sobre A tenemos denida una operacin , podemos hacernos
o
la pregunta: cunto vale f (x y)?
a
Los morsmos sern las funciones de A en B tales que f (x y) se construye operando f (x) y f (y), es
a
decir tales que f (x y) = f (x) f (y) (recordemos que como f (x), f (y) B, entonces la operacin que
o
podemos aplicarles no es , sino ).
+, ) (, +)
=
+
x
log(x)
+.
Morsmos sobreyectivos
Propiedades 14. Sean (A, ) y (B,
breyectivo. Se tiene que:
1. Si es asociativa, entonces
2. Si es conmutativa, entonces
tambin.
e
tambin.
e
4. Sea (A, ) es asociativa con neutro e, y sea a A. Si a posee inverso a1 , entonces f (a) tambin
e
posee inverso, y ms an, (f (a))1 = f (a1 ).
a u
f (a2 ) = b2
Entonces
=
=
=
=
=
b1 b2
f (a1 ) f (a2 )
f (a1 a2 )
f (a2 a1 )
(f es morsmo)
( es conmutativa)
o
3. La relacin de isomrof entre estructuras algebraicas ( es una relacin de equivalencia.
o
a
=)
116
Gu Bsica
a a
Determinar la veracidad de las siguientes armaciones:
1.
2.
3.
4.
5.
La estructura ( , ), es un grupo.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
31.
H.
32.
Dado un grupo (G, ), para probar que H G es subgrupo basta vericar que x, y H, x y
Dado un grupo (G, ), para probar que H G es subgrupo basta vericar que x, y H, x
y 1 H.
33.
Dado n 2, (
n , +n )
34.
Dado n 2, (
35.
36.
37.
38.
39.
40.
41.
( , ) ( , +).
=
42.
7 , +7 )
es un grupo.
\ {[0]n }, +n ) es un grupo.
(+ , ) (, +).
=
43.
44.
45.
46.
47.
118
Gu de Ejercicios
a
1. Se nale cules de las siguientes estructuras algebraicas no son grupos. Explique por qu:
a
e
(, ).
(a) ( , +).
(b)
(e) ( , ).
(f) ( \ {0}, ).
x1 = x.
(b) Sea G1 = {f :
).
).
119
) un morsmo.
Gu de Problemas
a
P1. (30 min.) Sea (G, ) un grupo y f : G G la funcin denida por f (g) = g 1 para cada g G
o
(recordar que g 1 es el inverso de g para la operacin ). Probar que
o
f es un isomorsmo G es un grupo Abeliano.
P2. Sea (G, ) un grupo con neutro e G y
A = {F : G G / F es un isomorsmo de (G, ) en (G, )}.
(a) (20 min.) Probar que (A, ) es un grupo
(b) (20 min.) Para cada g G se dene la funcin Fg : G G tal que Fg (x) = g x g 1 en
o
cada x G. Pruebe que:
Fg es un homomorsmo de (G, ) en (G, ).
Fgh = Fg Fh , para todo g, h G.
Fe = idG (idG es la funcin identidad en G).
o
P3. (20 min.) Sea (G, ) un grupo que satisface la propiedad a a = e (el neutro del grupo) en cada
a G, es decir, el inverso de cada elemento del grupo es el mismo elemento. Pruebe que G es un
grupo Abeliano. (Ind: calcule (a b) (b a)).
P4. (20 min.) Sea (G, ) un grupo tal que G = {e, a, b} con e neutro en G. Pruebe que a1 = b.
P5. Sean (G, ) y (H, ), grupos con neutros eG y eH respectivamente. Se dene en G H la ley de
composicin interna
o
por:
(a, b) (c, d) = (a c, b d)
(a) (20 min.) Demuestre que (G H,
) es grupo.
y,
: G H H
(g, h) ((g, h)) = h
(a, b) G G
Pruebe que
f es un homomorsmo de (G G,
120
SEMANA 11:
n , + n , n )
Para trabajar con una notacin ms familiar, al neutro de (A, +) lo denotaremos 0, y para todo
o
a
x A, a su inverso (para la operacin +) se le denotar x.
o
a
Si la operacin posee neutro en A, ste se denotar por 1 y diremos que (A, +, ) es un anillo
o
e
a
con unidad. Si x A posee inverso para la operacin , ste se denotar por x1 .
o
e
a
Si es conmutativa, (A, +, ) se llamar anillo conmutativo.
a
As ( , +, ) es un anillo conmutativo con unidad.
,
Relacin entre ambos neutros
o
Observemos que ({a}, +, ) es una estructura algebraica si denimos
a+a=a
aa= a
Proposicin 14.1. Si (A, +, ) es un anillo con unidad y A posee al menos dos elementos distintos,
o
entonces 0 = 1, o sea los neutros de ambas operaciones son distintos.
= (0 + 0) a
= 0a+0a
por lo que
0 a + (0 a)
= (0 a + 0 a) + (0 a)
0 = 0 a + (0 a + (0 a))
0 = 0a
Si fuera cierto que 0 = 1, entonces tendr
amos que 1 a = 0 a, con lo que a = 0, lo que es una
contradiccin. Por lo tanto, debe tenerse que 0 = 1.
o
Propiedades 15. Sea (A, +, ) un anillo. Entonces:
1. (x A) 0 x = x 0 = 0
2. (x, y A) (x y) = (x) y = x (y)
3. (x, y A) (x) (y) = x y
4. Si el anillo posee unidad, entonces
(x A) x = (1) x = x (1)
=0x+0x
Gracias a la distributividad.
como anillo
n , +n )
n , + n , n )
n , +n , n ),
tenemos:
Demostracion. Demostraremos que n distribuye con respecto a +n , y que [1]n es neutro para n (el
resto de la demostracin queda propuesta al lector).
o
Distributividad: Sean [x]n , [y]n , [z]n
n.
Se tiene que
122
[x]n n [y + z]n
[x (y + z)]n
=
=
[x y + x z]n
[x y]n +n [x z]n
[x]n n [y]n +n [x]n n [z]n
n.
Se tiene
[x]n n [1]n = [x 1]n = [x]n
14.2 Cuerpos
Definicion (Cuerpo) Sea (K, +, ) una estructura algebraica. Le llamaremos cuerpo si cumple
(K, +, ) es anillo conmutativo con unidad.
Todo elemento x K \ {0} es invertible para .
Demostracion. Sea (K, +, ) un cuerpo. Supongamos que tuviera divisores de cero, es decir, que
existen x, y K \ {0} tales que x y = 0.
Como y = 0 y K es cuerpo, entonces existe su inverso y 1 K. As
x = x (y y 1 ) = (x y) y 1 = 0 y 1 = 0
lo que es una contradiccin.
o
Lamentablemente, no todo anillo conmutativo con unidad y sin divisores de cero es un cuerpo. Un ejem
plo es ( , +, ): no tiene divisores de cero, pero sus unicos elementos que poseen inverso multiplicativo
son 1 y -1.
Sin embargo, el caso de anillos de cardinal nito es distinto.
Propiedad 21. Sea (A, +, ) un anillo conmutativo con unidad tal que |A| es nito. Entonces
(A, +, ) no tiene divisores de cero (A, +, ) es cuerpo
k 1.
Es decir la nocin de potencia para la operacin . Se tiene que existen i, j 1 distintos tales que
o
o
a
xi = xj . De lo contrario el conjunto {xk | k } ser un subconjunto de A innito. Contradiciendo
que |A| es nito.
Luego:
xi = xj xi = xji xi
i
ji
1x = x
Y como (A, +, ) no tiene divisores de cero, todo elemento en A es cancelable. En particular xi lo es,
luego:
1 = xji 1 = x xji1 .
Por lo que como (A, +, ) es conmutativo, x1 = xji1 .
Esto prueba que (A, +, ) es cuerpo, pues todo elemento x A \ {0} posee inverso.
Ejemplo:
como cuerpo
1. (
n , + n , n )
es un cuerpo
2. (
n , + n , n )
3. n es un nmero primo
u
Demostracion.
Para 3 1, sabemos que ( n , +n , n ) es un anillo conmutativo con unidad. Slo basta vericar
o
que todo elemento no nulo tiene inverso para el producto.
Sea [k]n
Como n es un nmero primo (hiptesis), entonces k y n son primos relativos: El mximo com n
u
o
a
u
divisor entre ellos es 1.
Una consecuencia no muy dif de probar del Teorema de la divisin en
cil
o
Bezout, que dice que existen enteros r, s tales que 1 = rk + sn.
De aqu sale que:
,
rk = 1 + sn [rk]n = [1]n
125
es la Igualdad de
SEMANA 11:
N meros complejos
u
Consideremos la ecuacin
o
x2 = 2
x2 = 1
no tiene soluciones. Debido a esta carencia, se crea el conjunto de los nmeros complejos, el cual ser
u
a
o
o
una extensin de , donde esta ecuacin s tiene solucin.
o
(z1 + w1 , z2 + w2 )
zw
(z1 w1 z2 w2 , z1 w2 + w1 z2 )
. Entonces
=
=
=
(z1 w1 z2 w2 , z1 w2 + w1 z2 )
(w1 z1 w2 z2 , w1 z2 + w2 z1 )
wz
126
=
=
z (w1 + v1 , w2 + v2 )
(z1 w1 z2 w2 , z1 w2 + z2 w1 ) + (z1 v1 z2 v2 , z1 v2 + z2 v1 )
zw+zv
2
z1
z 2
z1 z2
z1 z2
2 2 2, 2
2 + z2
2 + z2 + z2
z1
z1 + z2 z1 + z2
2
1
2
z2
z1
2
2, 2
2
z1 +z2 z1 +z2
. Entonces
= (1, 0)
z + (w)
z w1
si w = 0
tambin valen algunas frmulas que cumplen los nmeros reales, como
e
o
u
En
Propiedad 22.
(z + w)2
z 2 + 2zw + w2
(z + w)(z w)
z 2 w2
zk
k=a
z a z b+1
1z
si z = 1
Nuestro deseo original era que resultara ser una extensin de . Pues bien, resulta que
o
un subconjunto R tal que (R, +, ) es isomorfo a los nmeros reales.
u
Proposicin 15.1. Sea R = {(z1 , z2 )
o
: z2 = 0}
contiene
R dada por
(x) = (x, 0)
Es fcil demostrar que es biyectiva. Veamos que es morsmo (para ambas operaciones).
a
Sean x, y . Se tiene que
o
de . Notemos que la ecuacin z 2 = (1, 0) s tiene solucin:
127
15.2 Notacin a + bi
o
Como los complejos de la forma (x, 0) se identican con los reales, entonces asumiremos la notacin
o
(x, 0) = x. Adems, al complejo (0, 1) le llamaremos i.
a
De esta forma, a un (a, b)
Habiendo dicho esto, tenemos que i2 = 1, es decir, i es una solucin de la ecuacin con la que abrimos
o
o
el cap
tulo.
La notacin a + bi permite multiplicar complejos con mucha facilidad:
o
(a + bi)(x + yi) = ax + ayi + bxi + byi2
= (ax by) + (ay + bx)i
15.4 Conjugacin
o
128
Definicion (Conjugado) Sea z = a + bi
z = a bi
. Se tiene:
1. z + w = z + w, z w = z w
2. z w = z w
3. Si
, entonces z =
z
4. Si w = 0,
z
w
5. z = z
6. Re(z) = Re(), Im(z) = Im()
z
z
1
7. Re(z) = 2 (z + z ), Im(z) =
8. z
1
2i (z
z)
z = z
. Tenemos la frmula
o
z w = (z1 w1 z2 w2 ) + i(z1 w2 + z2 w1 )
por lo que
zw
= (z1 w1 z2 w2 ) i(z1 w2 + z2 w1 )
= (z1 z2 i)(w1 w2 i)
= zw
z=
1
(z + z ) = Re(z)
15.5 Mdulo
o
. El mdulo de z es el valor
o
|z| =
As para cualquier z
,
a2 + b 2
y |z| 0.
, se tiene:
129
1. |z|2 = z z
2. |z| = ||
z
3. |Re(z)| |z|, |Im(z)| |z|
4. z = 0 |z| = 0
5. |z w| = |z| |w|
6. Desigualdad triangular: |z + w| |z| + |w|
7. Si z = 0, entonces z 1 =
8. Si w = 0,
z
w
|z|2
|z|
|w|
\ {0}, y denotemos w =
|z|2
zw =
|z|2
zz
= 2 =1
2
|z|
|z|
por lo que z 1 = w.
130
Gu Bsica
a a
Determinar la veracidad de las siguientes armaciones:
1.
2.
3.
4.
(Z, +, ) es un anillo.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
(Z9 , +, ) es un anillo.
15.
16.
17.
18.
19.
20.
21.
22.
(Z9 , +, ) es un cuerpo.
23.
(R, +, ) es un anillo.
24.
(R, +, ) es un cuerpo.
25.
En todo cuerpo, x y = 0 x = 0 y = 0
26.
27.
Todo anillo nito conmutativo con unidad sin divisores del cero es un cuerpo.
28.
131
Gu de Ejercicios
a
Observacin: En esta gu se entiende como plano complejo, la representacin como
o
a
o
de
1. (a) Considere el conjunto de los nmeros pares P, dotado con la multiplicacin y suma usual en
u
o
R. Determine si la estructura (P, +, ) es un anillo.
(b) Si la respuesta de la parte anterior es negativa, seale qu propiedad falla.
n
e
2. Demuestre, para un anillo (A, +, ), las siguientes propiedades propuestas en la tutor
a:
(a) (x, y A) (x y) = (x) y = x (y).
(b) (x, y A) (x) (y) = x y.
3. Pruebe que en un anillo con ms de dos elementos, el neutro para la operacin y para la operacin
a
o
o
+ son necesariamente distintos.
4. Sean (A, +, ) y (A , , ) dos anillos con neutros aditivos 0 y 0 respectivamente y f : A A un
homomorsmo de anillos. Se dene I = {x A : f (x) = 0 }.
(a) Demuestre que (I, +) es subgrupo de (A, +)
(b) Demuestre que (a A)(b I)a b I b a I.
(c) Si (A, +, ) tiene unidad u (neutro para ) y x I tal que x es invertible, pruebe que f (u) = 0
y util
celo para demostrar que (a A)a I, es decir A = I.
n , + n , n )
5. Pruebe que si (
6. Demuestre, dados z1 , z2
(a)
(b)
(c)
(d)
(e)
z
z
(b) Si w = 0, w = w .
1
2i (z
z ).
8. Graque en el plano complejo, escribiendo de forma cartesiana los siguientes n meros complejos:
u
(a) 1 + 2i.
(b) (1 + 2i)2 .
(c) (1 + 2i)(3 2i).
1+i
.
(d)
2i
3 1
3 1
(e)
+ i
+ i .
2
2
2
2
9. Demuestre, dados z, w
(a) |z| = z z .
(b) z = 0 |z| = 0.
(c) |z w| = |z| |w|.
(d) Si w = 0,
z
w
|z|
|w| .
: |z 1| 1}
Indicacin: Graque.
o
132
R2 = {z
: |z 2| 1}.
Gu de Problemas
a
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
b
a
d
d
a
a
a
a
a
a
b
c
d
b
a
c
a
d
a
a
c
c
1.1) (30 min.) Considerando las propiedades generales del anillo, complete las tablas anteriores justicando cada relleno. (Ind.: complete primero la tabla para y para utilice
adecuadamente la distributividad).
2.2) (10 min.) Es (A, , ) conmutativo?. Posee (A, , ) unidad?. Tiene divisores del
cero?
(b) (30 min.) Si (A, +, ) es un anillo tal que x x = x x A. Demuestre que
c.1) x = x x A (x es inverso aditivo de x)
c.2) (A, +, ) es anillo conmutativo.
c.3) (x y) (x + y) = 0 x, y A.
P2. Considere en
a)
b)
c)
. Probar que
1 + zn
1 + zn
133
SEMANA 12:
N meros Complejos
u
16.1 Forma polar de los complejos
Introduccin
o
e
Si z = a + bi , entonces z = a bi y z = a bi. De este modo, geomtricamente z es el vector
opuesto a z, y z es el vector reejado de z con respecto al eje horizontal, al cual se le llama eje real.
16.2 El complejo ei
De este modo, interpretamos la suma de dos nmeros complejos como la suma de vectores en
u
Cmo interpretar el producto entre complejos?
o
Para ello utilizaremos la llamada notacin polar.
o
134
2.
1. ei0 = 1.
2. (
) |ei | = 1.
3. (
4. (,
) ei ei = ei(+).
5. (n )(
Demostracion.
(1), (2) y (3) quedan propuestos como ejercicios. Para la segunda igualdad de
(3), usar (2) y la frmula para z 1 vista en la tutor anterior.
o
a
Para (4) Sean ,
ei(+)
= cos( + ) + i sen( + )
= (cos cos sen sen ) + i(sen cos + cos sen )
z0 = 1
z n+1 = z n z.
Ahora, para n probamos la propiedad por induccin. El caso n = 0 sale de que por denicin,
o
o
z 0 = 1, y la propiedad (1).
135
. A
Demostracion. Si z = 0, entonces z = rei tomando r = 0 y
cualquiera.
2) con el eje
De esta forma
Re(z)
Im(z)
+i
|z|
|z|
= Re(z) + iIm(z) = z
r = |z| = 22 + 22 = 8
Observando que z representa al vector (2, 2)
a
2, elegimos el ngulo = /4, con lo que
2 + 2i =
8 ei/4
Es fcil ver que todo complejo posee una innidad de posibles formas polares. Continuemos con el
a
ejemplo z = 2 + 2i. El ngulo podr haber sido elegido como 2 + /4, con lo que
a
a
ei(2+/4) = ei
2 i/4
i(2+/4)
8e
u
Ms en general, el ngulo puede ser cambiado por + 2k para cualquier k sin alterar el n mero
a
a
complejo representado. Por esto, se acostumbra escoger el ngulo que cae en el rango (, ].
a
\ {0}.
136
Gu Bsica
a a
Determinar la veracidad de las siguientes armaciones:
1.
En
2.
En
3.
( , +, ) es un cuerpo.
4.
5.
es isomorfo a un conjunto R, R
6.
7.
Re(z) + Im(z)
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
ei0 = 0.
22.
ei0 = 1.
23.
ei0 = 1.
24.
Para cualquier
25.
26.
27.
28.
29.
30.
, |ei | < 1.
Para cualquier , |ei | > 1.
Existe tal que |ei | = 0.
Para cualquier , |ei | = 1.
Para cualquier , ei = ei .
Para cualquier , ei = ei() .
El inverso multiplicativo de ei es su conjugado.
137
31.
32.
33.
34.
35.
36.
, ei ei = ei.
Para todo , , ei ei = ei(+) .
Para todo , , ei + ei = ei .
Para todo n y , (ei )n = ei(+n) .
Para todo n y , (ei )n = ei(n) .
Para todo n y , (ei )n = nei .
Para todo ,
37.
38.
39.
40.
41.
42.
43.
Todo z = rei
44.
z, w
45.
z, w
46.
2ei 2 = 2ei
47.
2ei 2 = 2ei 2 .
3
2
, satisface |z| = r.
138
Gu de Ejercicios
a
1. Demuestre las siguientes propiedades, propuestas en la tutor
a:
(a) ei0 = 1.
) |ei | = 1.
( ) ei = (ei )1 = ei() .
(b) (
(c)
o
(d) Si n , n < 0, entonces ( ) (ei )n = ein (es decir, complete la demostracin de la
Frmula de Moivre para n negativo).
o
2. Exprese en forma polar los siguientes complejos:
(a) 1 + i 2
(b) 2 i 3
(c) 2 2i
(d) (1 i 5)(4 i 2)
(e) (3 + i3)(3 + i 2)
(f ) (2 + i)(2 i)
(1 i 5)
(g)
(4 i 2)
(h)
(3 + i3)
(3 + i 2)
(i)
(2 + i)
(2 i)
(g)
(3ei 8 )
(4ei 4 )
(b) 3ei 3
(c) 5ei 2
(a) ei 6
(5ei 6 )
(f )
(3ei 3 )
iz
(a) | z+2 | = 1
2z
(b) | z1 | = 4
(c) | z+3i | = 2
z3
1+z
(d) | z+24i | = 1
139
2+z
(e) | z32i | = 2
4iz
(f ) | z1+i | = 1
Gu de Problemas
a
P1. (a) (20 min.) Demuestre que z1 , z2
z1 z2 + z1 z2 = 2|z1 z2 | cos
por
complejo z0 = 2 + i 5
P3. (20 min.) Pruebe que n
y , el complejo
z = (1 + ei/2 )n + (1 ei/2 )n
tales que
z2
=2
z+1
es una circunferencia en el plano complejo. Determine su centro y su radio.
P6. (15 min.) Expresar de la forma a + bi los siguientes complejos
(1 i)4 (1 + i)4 ,
n
1+i+
i1
|1 i|2 + i
n
cos(k ) y S =
k
n
k=0
n
sen(k ), donde
k
140
SEMANA 13:
(k ) n = 2k
2k
n
2k
ces e
a
Obtenemos que todos los complejos de la forma z = ei n son ra n-simas de la unidad. Cuntos
nmeros complejos cumplen esto? Elijamos r {0, . . . , n 1} tal que k n r, es decir que k = r + nl
u
con l . Entonces
2r
2r
2r
2r
2k
ei n = ei( n +2l) = ei n ei 2l = ei n 1 = ei n
As todos los posibles valores de dados anteriormente denen slo n n meros complejos distintos:
,
o
u
stos son
e
2r
(r = 0, . . . , n 1)
ei n
Estos valores son las exactamente n ra n-simas de la unidad.
ces e
17.2 Ra
ces de un complejo cualquiera
Definicion (Ra
ces de un complejo cualquiera) Sean w
es una ra n-sima de w si
z e
zn = w
o
Como r 0 es real, esta vez obtenemos que r = n R, y la condicin se reduce a
ein = ei
141
lo que equivale a
ei( n )
=1
z e
,
es decir, v = ei( n ) debe ser una ra n-sima de la unidad. As existe r {0, . . . , n 1} tal que
2r
=
n
n
(r {0, . . . , n 1}) =
+ 2r
n
+2r
n
R ei n
(r = 0, . . . , n 1)
Gracias a este anlisis, sabemos ahora que la ecuacin z 2 = 1 posee exactamente dos soluciones en
a
o
: las dos ra cuadradas de -1.
ces
La forma polar de -1 es ei , por lo que las mencionadas ra son
ces
+ i sen = i
2
2
ei 2 = cos
y
ei
+2
2
= cos
3
3
+ i sen
= i
2
2
Propiedad 25. Sea n 2. La suma de las n races n-simas de la unidad vale cero.
2r
n
(r = 0, . . . , n 1)
ei
S=
r=0
Observamos que ei
2r
n
= ei n
, por lo que
n1
2
ei n
S=
r=0
2
ei n
S=
ei n
2
ei n
142
11
1 ei n
=0
SEMANA 13:
Polinomios
18.1 Denicin
o
p:
x p(x)= a0 + a1 x + a2 x2 + . . . + an xn
= n ak xk
k=0
se le denota [x].
a0 + a1 x + a2 x2 + . . . + an xn
b0 + b1 x + b2 x2 + . . . + bm xm
Notemos que podemos suponer que m = n. En efecto, si m < n, entonces podemos escribir q(x) =
b0 + b1 x + b2 x2 + . . . + bn xn tomando bm+1 = 0, bm+2 = 0, . . . , bn = 0. Se procede de modo similar si
m > n.
Debemos demostrar, entonces, que (k = 0, . . . , n) ak = bk . Lo haremos siguiendo un argumento de
tipo inductivo (similar a la segunda forma del principio de induccin):
o
Caso base k = 0: Sabemos que los polinomios p y q son iguales (como funciones), por lo que p(0) = q(0).
Pero p(0) = a0 y q(0) = b0 , con lo que concluimos que a0 = b0 .
Paso inductivo: Sea k {1, . . . , n}, y supongamos que a0 = b0 , a1 = b1 , . . . , ak1 = bk1 . Debemos
demostrar que ak = bk .
Como p y q son iguales, entonces para cualquier x :
a0 + a1 x + a2 x2 + . . . + an xn = b0 + b1 x + b2 x2 + . . . + bn xn
Usando la hiptesis inductiva, podemos cancelar los primeros k trminos a cada lado, y obtener
o
e
ak xk + . . . + an xn = bk xk + . . . + bn xn
143
\ {0} tenemos
ak + . . . + an xnk = bk + . . . + bn xnk
as ak = bk .
Definicion (Grado de un polinomio) Sea p(x) = a0 +a1 x+. . .+an xn un polinomio. Diremos
que es de grado n si an = 0, en cuyo caso notaremos gr(p) = n.
Si p(x) = 0 (el llamado polinomio nulo), diremos que es de grado , y lo notaremos por
gr(p) = .
Es decir, gr(p) es el k ms grande posible tal que ak es no nulo.
a
n + () =
n >
y adems
a
() + () =
Ejemplos:
gr(1 + 5x + 18x4 ) = 4
gr(x + 3) = 1
gr(37) = 0
gr(0) =
Observacin: Los polinomios de grado 0 son exactamente los polinomios constantes (que no dependen
o
de x) p(x) = a0 con a0 = 0.
Sea p
144
ak xk ,
p(x) =
bk xk
q(x) =
k=0
k=0
(recordar que eventualmente hay que rellenar con ceros para que ambos polinomios tengan la misma
cantidad de coecientes)
Denimos la suma y multiplicacin de polinomios del modo siguiente:
o
(ak + bk )xk
(p + q)(x) =
k=0
(p q)(x) =
ai bki
k=0
xk
i=0
gr(p + q)
gr(p q) =
mx{gr(p), gr(q)}
a
gr(p) + gr(q)
Es importante recalcar que en el caso de la suma slo tenemos una desigualdad, y no una igualdad. Un
o
posible ejemplo es considerar p(x) = 1 + 5x + 7x2 y q(x) = 2 + 8x 7x2 . Se tiene que gr(p) = gr(q) = 2,
pero gr(p + q) = gr(3 + 13x) = 1.
Observemos que la frmula para calcular el grado de un producto tambin es vlida cuando alguno de
o
e
a
los polinomios es el polinomio nulo: en efecto, si p(x) = 0, entonces (p q)(x) = 0, por lo que
gr(0) = gr(p q) = gr(p) + gr(q) = () + gr(q)
y ambos lados valen .
145
18.5 Estructura de
[x]
Propiedad 26. ( [x], +, ) es un anillo conmutativo con unidad, que no posee divisores de cero.
Demostracion. Esta demostracin queda como ejercicio para el lector, aqu revisaremos slo algunas
o
o
partes.
La unidad de ( [x], +, ) es el polinomio constante p(x) = 1. Observemos que los coecientes de este
polinomio son
1 k=0
ak =
0 k=0
As si q = b0 + b1 x + . . . + bn xn
,
[x] es de grado n
2n
(p q)(x)
xk
ai bki
=
i=0
k=0
2n
ai bki
a0 b k +
xk
i=1
k=0
2n
1 bk +
=
k=0
2n
i=1
0 bki
xk
bk xk
=
k=0
(p q)(x)
bk xk
=
k=0
q(x)
= 0, entonces
Dadas las reglas de suma que denimos, al menos uno de los dos grados debe valer , es decir al
menos uno de los dos polinomios debe ser igual a cero.
Es ( [x], +, ) cuerpo?
Veremos que ( [x], +, ) es un ejemplo de un anillo conmutativo con unidad sin divisores de cero, que
sin embargo no es cuerpo.
(Qu anillos conmutativos con unidad sin divisores de cero s son cuerpos?)
e
Proposicin 18.2. En ( [x], +, ), los unicos polinomios que poseen inverso son las constantes no
o
nulas, es decir los polinomios de grado 0.
Demostracion. Sea p [x] de grado 0. Entonces p(x) = a0 con a0 = 0. Es fcil ver que p posee
a
1
inverso, el cual es q(x) = a0 .
Sea ahora p [x] tal que posee un inverso q [x]. Entonces p q = 1, con lo que
gr(p) + gr(q) = 0
Como el grado de un polinomio es siempre positivo (con la excepcin de que valga ), debe tenerse
o
en particular que gr(p) = 0.
146
Gu Bsica
a a
Determinar la veracidad de las siguientes armaciones:
1.
z1 + z2 = z1 + z2 .
2.
3.
4.
z + z = 2i Im(z).
5.
z + z = 2Re(z).
6.
z + z = 2Re(z).
7.
z + z = 2Im(z).
8.
z z = 2Re(z).
9.
z z = 2i Im(z).
10.
z z = 2Im(z).
11.
z z = 2Re(z).
12.
z1 z2 = z1 z2 .
13.
|z1 z2 | = |z1 z2 |.
14.
15.
16.
|z|2 > z z .
17.
|z| = z z.
18.
|z|2 = z z .
19.
z = 0 z 1 =
20.
i1 = i.
21.
i1 = i.
22.
Dados z
23.
Dados z
24.
25.
26.
27.
28.
El complejo ei
6
5
es ra quinta de la unidad.
z
29.
El complejo ei
6
5
es ra sexta de la unidad.
z
30.
z = z.
|z|2 .
147
.
.
+2r
n
32.
33.
34.
35.
36.
37.
38.
148
ei
+2r
n
31.
+2r
n
Gu de Ejercicios
a
1. Calcule las ra de z 2 = i y exprselas de la forma a + bi.
ces
e
2. Exprese en forma a + bi las ra cuartas de z0 =
ces
1+i3
1i 3
(b) z 4 = 2 i 3
(c) z 5 = 3 + 3i
(d) z 6 = 4 + i 5
(e) z 10 = 5 i 2
(g) z 3 = 8ei 3
(h) z 6 = 5ei 6
(f ) z 4 = 16ei 2
(i) z 7 = 5ei 8
= +.
(b)
= .
(c)
= .
(d) En cada caso anterior, pero considerando que los grados de p y q son iguales.
149
Gu de Problemas
a
P1. (20 min.) Sean 1, w1 , w2 , w3 y w4 las raices quintas de la unidad. Demuestre que
(1 w1 )(1 w2 )(1 w3 )(1 w4 ) = 5
P2. (20 min.) Demostrar utilizanto las propiedades de las ra de la unidad que n 2
ces
cos
y
4
6
2(n 1)
2
+ cos
+ cos
+ ... + cos
= 1
n
n
n
n
sen
2
4
6
2(n 1)
+ sen
+ sen
+ ... + sen
=0
n
n
n
n
por S = {z
/|z| = 1}.
n
k=0
ak xk se dene:
n
kak xk1
L(p)(x) =
k=1
a travs de
e
) es grupo no abeliano.
(b) (20 min.) Sea f : J2 R \ {0} tal que f (a1 x + a2 x2 ) = a1 . Probar que f es un morsmo
sobreyectivo de (J2 , ) en (R \ {0}, ).
(c) (20 min.) Sea H = {p(x) J2 | a2 = 1}. Probar que (H,
150
).
SEMANA 14:
Teorema de la divisin
o
1. p = q d + r
2. gr(r) < gr(d)
Notacin:
o
Para probar este teorema, usaremos un mtodo de divisin similar al que conocemos en
e
o
plicaremos a partir de un ejemplo.
\ {0}. Es
. Lo ejem-
Ejemplo 19.1.
Calculemos la divisin entre p(x) = 3x3 + 2x 2 y q(x) = x 4.
o
3x3 +2x2 : x4 =
Para obtener el cuociente, debemos preguntarnos por qu multiplicar el trmino de mayor exponente
e
e
de x4 para obtener el de 3x3 +2x2: es decir, por qu multiplicar x para obtener 3x3 . La respuesta
e
es 3x2 .
Entonces
3x3 +2x 2 : x 4 = 3x2
(3x3 12x2 )
12x2 +2x 2
El trmino 3x3 12x2 corresponde a la multiplicacin de 3x2 por el divisor x4, y aparece restndose
e
o
a
para calcular el resto parcial correspondiente. El polinomio 12x2 + 2x 2 es el resultado de calcular
la resta entre el polinomio original y el trmino recin obtenido.
e
e
El proceso contina iterativamente: x debe ser multiplicado por 12x para obtener 12x2 , as que
u
En cada etapa vamos calculando un nuevo resto parcial, y detenemos el proceso cuando este resto
tiene grado menor que el de x 4:
3x3 +2x 2
: x4 = 3x2 +12x+50
3
2
(3x 12x )
12x2 +2x 2
(12x2 48x)
50x 2
(50x200)
198
Obtenemos as que el cuociente de esta divisin es q(x) = 3x2 + 12x + 50, y el resto es r(x) = 198.
o
En trminos del teorema de la divisin, podemos entonces escribir
e
o
3x3 + 2x 2 = (x 4)(3x2 + 12x + 50) + 198.
r2 = q3 d + r3
.
.
.
rn = qn+1 d + rn+1 ,
Por qu gr(rn+1 ) < gr(d)? Porque el grado de los restos ri disminuye en al menos 1 en cada
e
etapa y gr(d) 0 (pues d = 0).
Reemplazamos ahora en la primera ecuacin, las posteriores:
o
p = q1 d + r1
.
.
.
= (q1 + q2 ) d + r2
= (q1 + q2 + q3 ) d + r3
= (q1 + q2 + + qn+1 ) d + rn+1 ,
19.1 Ra
ces y factorizacin
o
[x] si
p(c) = 0.
Propiedad 27.
c
es raz de p
(x c) | p(x)
Demostracion. ) Sabemos que p(c) es el resto de dividir p por (x c), es decir existe q
que
p(x) = q(x)(x c) + p(c)
[x] tal
Como c es ra de p, p(c) = 0, y as
z
p(x) = q(x)(x c)
con lo que (x c) | p(x).
) Si (x c) | p(x), entonces existe q
2. Sea n 1. Si p
3.
Demostracion. Demostraremos (1) y (2). (3) se obtiene como consecuencia de (2), aplicndola al
a
polinomio (p q).
Para (1): Por induccin en k.
o
El caso k = 1 est demostrado en el teorema anterior.
a
Sean c1 , c2 , . . . , ck ra distintas de p. Usando hiptesis inductiva, sabemos que
ces
o
(x c1 )(x c2 ) . . . (x ck1 ) | p(x)
q(x) = q (x)(x ck )
Reemplazando esto en la descomposicin de p, nos queda
o
p(x) = q (x)(x c1 )(x c2 ) . . . (x ck )
Es decir,
(x c1 )(x c2 ) . . . (x ck ) | p(x)
Luego
de donde obtenemos que
p(x) = 1 + x2
Las ra de este polinomio son i y i, sin embargo stas no son reales, sino complejas. El polinomio
ces
e
p no posee ra en .
ces
El Teorema Fundamental del Algebra da una versin general de este caso, generalizando adems el
o
a
resultado de la seccin anterior.
o
Teorema 19.3 (Teorema Fundamental del Algebra). Sea p un polinomio con coecientes en
tal que gr(p) = n 1. Entonces p posee al menos una raz en .
[x],
No demostraremos este teorema, ya que para eso requerimos herramientas ms avanzadas. Sin embargo,
a
estudiaremos la siguiente aplicacin.
o
154
19.3 Factorizacin en
o
Proposicin 19.1. Sea p un polinomio con coecientes en [x], tal que gr(p) = n 1. Entonces
o
existen valores , c1 , . . . , cm y naturales l1 , . . . , lm 1 tales que
p(x) = (x c1 )l1 . . . (x cm )lm
Demostracion. Como gr(p) 1, utilizamos el Teorema Fundamental del Algebra para encontrar
z
r1 que es ra de p. Entonces podemos escribir
p(x) = q1 (x)(x r1 )
para algn q1 [x].
u
El grado de q1 es gr(q1 ) = gr(p) gr(x r1 ) = n 1. Si n 1 1, entonces podemos seguir aplicando
el Teorema Fundamental, esta vez a q1 . As existe una ra r2 de q1 , y podemos escribir
,
z
p(x) = q2 (x)(x r1 )(x r2 )
para algn q2 [x].
u
Si continuamos iterando este proceso mientras gr(qi ) 1, llegamos a una descomposicin
o
p(x) = qn (x)(x r1 )(x r2 ) . . . (x rn )
donde r1 , . . . , rn
y qn
Para terminar de escribir la descomposicin deseada, notamos que los valores ri no necesariamente son
o
distintos, as que los agrupamos de modo que
El valor c1
El valor c2
aparece l1 veces.
aparece l2 veces.
...
El valor cm
aparece lm veces.
As
[x], y sea z
Demostracion. Escribamos
ak xk
p(x) =
donde ak
para k = 0, . . . , n.
k=0
155
Se tiene que
n
ak ()k
z
p() =
z
k=0
, entonces ak = ak , y as
ak ()k = ak z k
z
(k = 0, . . . , n)
ak z k = p(z)
ak z k =
p() =
z
k=0
k=0
e
z
19.5 Factorizacin en
o
Proposicin 19.3. Sea p un polinomio con coecientes en [x], tal que gr(p) = n 1. Entonces
o
existen valores , c1 , . . . , cm , a1 , b1 , a2 , b2 . . . as , bs tales que
o
Luego por cada ra compleja z \ de p, por la proposicin anterior (ya que p [x]) sabemos
z
que z es tambin ra de p. As (x z)(x z) divide a p. Pero esto no nos sirve para factorizar a p en
e
z
,
[x].
Sin embargo:
(x z)(x z) = x2 (z + z)x + zz
= x2 2Re(z) x + |z|2
[x].
Denimos entonces ai = 2Re(z) y bi = |z|2 , en cada paso (con posible repeticin). Obtenemos as la
o
descomposicin.
o
Queda como ejercicio para el lector el formalizar esta demostracin.
o
r|a0
156
s|an .
. Si
r
s
r
s
Demostracion. Como
es ra de p, luego
z
r
r n1
r
r n
+ an1
+ + a1
= an
+ a0 = 0
s
s
s
s
r an rn1 + an1 srn2 + + sn1 a1 = a0 sn .
p
De aqu r divide a a0 sn . Sin embargo, como r y s son primos relativos, r y sn tambin lo son. Luego
,
e
necesariamente
r|a0 .
Queda propuesto como ejercicio probar que s|an .
El siguiente corolario es util para explorar cules son las ra
a
ces enteras de un polinomio mnico con
o
coecientes enteros.
Corolario 19.1. Sea p [x] mnico, con coecientes a0 , . . . , an1 . Entonces toda raz racional
de p es entera y divide a a0 .
Ejemplo 19.2.
Consideremos el polinomo (mnico y con coecientes enteros) p(x) = x3 + 6x2 3x 4.
o
Gracias al resultado anterior, sabemos que toda ra x
z
de a0 = 4.
Luego, si x
Podr
amos evaluar p en x = 1534 para ver si es ra Pero para qu?
z.
e
Lo anterior nos dice que eso ser tiempo perdido.
a
Sea p(x) =
ak xk
[x] y c .
Para dividir p por (x c), construimos la siguiente tabla para calcular los n meros bi , con
u
i {0, . . . n 1}:
an
an1
a1
a0
bn1 = an
En el paso i 1, multiplicamos bi+1 por c y sumamos el resultado a ai+1 . O sea bi = ai+1 + bi+1 c.
an
c
bn1 = an
bn2
an1
bn1 c
= an1 + bn1 c
a1
b1 c
b 0 = a1 + b 1 c
a0
b0 c
r = a0 + b 0 c
e
r(x) = r = a0 + b0 c.
O sea,
p(x) = q(x)(x c) + r(x).
Queda propuesto para el lector probar que el mtodo recin presentado funciona.
e
e
157
2. Algoritmo de Horner
Notemos que gracias al Teorema del Resto, el resto r entregado por la Regla de Runi, es la
evaluacin de p en c.
o
As la Regla de Runi puede ser usada para estudiar las ra reales de un polinomio en
,
ces
Este uso es denominado Algoritmo de Horner.
[x].
Ejemplo 19.3.
Consideremos el polinomio anterior: p(x) = x3 + 6x2 3x 4 (aunque la Regla de Runi no
requiere que sea mnico).
o
Dividamos p por (x 1):
1
1
1
6
1
7
-3
7
4
-4
4
0
6
2
8
-3
16
13
-4
26
22
158
Gu Bsica
a a
Observacin: En esta gu
o
a,
representa al cuerpo
o
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
Si p(x) =
n
k=0
ak xk y q(x) =
n
k
k=0 bk x ,
entonces (p + q)(x) =
n
k=0
15.
Si p(x) =
n
k=0
ak xk y q(x) =
n
k
k=0 bk x ,
entonces (p + q)(x) =
n
k=0 (ak
16.
Si p(x) =
n
k=0
ak xk y q(x) =
n
k
k=0 bk x ,
entonces (p q)(x) =
17.
Si p(x) =
k
i=0 ai bi .
n
k=0
ak xk y q(x) =
n
k
k=0 bk x ,
Si p(x) =
ai bki .
n
k=0
ak xk y q(x) =
n
k
k=0 bk x ,
18.
k
i=0
n
k=0
ak bk xk .
+ bk )xk .
ak bk xk .
19.
Al sumar dos polinomios, el grado del polinomio resultante es menor o igual al grado de alguno
de los polinomios originales.
20.
Al sumar dos polinomios, el grado del polinomio resultante es siempre menor al grado de ambos
polinomios originales.
21.
Al sumar dos polinomios, el grado del polinomio resultante es siempre igual al grado de alguno
de los polinomios originales.
22.
Existen pares de polinomios que al ser multiplicados generan un polinomio de grado estrictamente menor que los suyos.
23.
Dado un polinomio no nulo p(x), el grado del polinomio (p2 )(x) es siempre par.
24.
Dado un polinomio no nulo p(x), el grado del polinomio (p2 )(x) es siempre impar.
25.
26.
159
27.
28.
( [x], +, ) no es cuerpo.
29.
30.
31.
32.
33.
34.
35.
36.
37.
38.
39.
40.
41.
42.
160
Gu de Ejercicios
a
1. Dado el polinomio p(x) = x5 2x2 + 1, div
dalo por los siguientes polinomios d, para obtener
p = q d + r. En cada caso, explicite los polinomios q y r.
(a) d(x) = x5 .
(b) d(x) = x2 2.
(c) d(x) = x3 .
(d) d(x) = x2 3x + 1.
(e) d(x) = x 1.
3. Considere p(x) =
k=0
ak xk
n
k=0
ak = 0 entonces x = 1 es ra de p.
z
z
(a) Encuentre un conjunto A , tal que toda ra x de p pertenezca a A.
Indicacin: Use los resultados para polinomios con coecientes enteros.
o
(b) Use el Algoritmo de Horner (Regla de Runi), para encontrar todas las ra de p en
ces
Indicacin: Le basta buscar en el conjunto A, encontrado en la parte (a).
o
161
Gu de Problemas
a
P1. (30 min.) Sea p(z) = z 3 + az 2 + bz + c un polinomio con ra , , C. Pruebe que:
ces
= c,
+ + = b,
+ + = a
y use esto para encontrar las ra del polinomio q(z) = z 3 11z 2 + 44z 112 sabiendo que tiene
ces
o
una ra compleja (i.e en C \ ) de mdulo 4.
z
P2. (30 min.) Sabiendo que la ecuacin z 3 9z 2 + 33z = 65 admite una solucin C \
o
o
de mdulo
o
P4. (30 min.) Sea p(x) = a0 + a1 x + . . . + an1 xn1 + xn , con a0 , . . . , an1 C, tal que p(x) tiene n
ra distintas en C y si z C es ra de p(x), entonces su conjugado z tambin lo es. Demuestre
ces
z
e
que a0 , . . . , an1 .
Indicacin: Estudie el producto de polinomios (x z)(x + z ) donde z C.
o
El resto r(x), de dividir p(x) por (x2 b2 )(x a) es un polinomio mnico, es decir, el
o
coeciente asociado a xn , donde n = gr(r(x)), es igual a 1.
(a) Determine los valores p(b) y p(b).
(b) Justique que gr(r(x)) 2.
(c) Determine r(x).
162
Gu Bsica
a a
Observacin: En esta gu
o
a,
representa al cuerpo
o
2.
3.
4.
5.
6.
7.
Si dos polinomios de grado n 1 tienen el mismo valor en n + 1 puntos, entonces son iguales.
8.
Si dos polinomios de grado n 1 tienen el mismo valor en n puntos, entonces son iguales.
9.
10.
11.
12.
13.
14.
y l1 , . . . , lm 1, tales que
15.
y l1 , . . . , lm 1, tales que
16.
y l1 , . . . , lm 1, tales que
17.
18.
Dado un polinomio p
19.
Dado un polinomio p
20.
[x], si z
[x], si z
Dado un polinomio p [x], si z
21.
Dado un polinomio p
[x], si z
22.
Existe un polinomio p
23.
No existe un polinomio p
24.
Existe un polinomio p
25.
26.
27.
28.
29.
.
Todo polinomio p [x] de grado n 1, tiene un nmero par de ra en \ .
u
ces
Todo polinomio p [x] de grado n 1, tiene un nmero impar de ra en \ .
u
ces
Todo polinomio p [x] tiene al menos una ra real.
z
Existe un polinomio p
Todo polinomio p
30.
31.
32.
33.
34.
1
3
como ra
z.
Las unicas ra racionales posibles de un polinomio mnico con coecientes enteros son n meros
ces
o
u
enteros.
1
2
35.
x=
36.
164
Gu de Problemas
a
P1. (15 min.) Sean F, G, H, R, R [x] polinomios tales que G, H = 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.
P2. (30 min.) Sea p(x) = x3 + ax2 + bx + c un polinomio con coecientes en . Sea r(x) el resto de
la divisin de p(x) por (x 1). Si r(4) = 0 y x = i es ra de p(x), calcule a, b y c.
o
z
P3. El objetivo de este problema es probar el Teorema de Interpolacin. Sea cuerpo, n \{0},
o
x1 , . . . , xn , y1 , . . . , yn , con xj = xk si j = k. Entonces existe un unico polinomio p de grado
n
k=1(k=j) (x xk )
n
k=1(k=j) (xj xk )
K[x].
lj (xr ) = jr =
2. Demuestre que p(x) =
({xj }n , {yj }n ).
j=1
j=1
n
j=1
yj lj (x)
j, r = 1, . . . , n.
a travs de
e
) es grupo no abeliano.
(b) (20 min.) Sea f : J2 \ {0} tal que f (a1 x + a2 x2 ) = a1 . Probar que f es un morsmo
sobreyectivo de (J2 , ) en ( \ {0}, ).
165
).