Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Oficina de Publicaciones
INTRODUCCIÓN AL ÁLGEBRA
1. Lógica . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.1. Introducción . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.2. Proposiciones y valor de verdad . . . . . . . . . . . . . . . . . . . . . 1
1.3. Conectivos lógicos . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
1.4. Tautologı́as . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.5. Técnicas de demostración. . . . . . . . . . . . . . . . . . . . . . . . . 8
1.6. Cuantificadores . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
2. Principio de inducción . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
2.1. Introducción . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
2.2. Recurrencias . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
3. Conjuntos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33
3.1. Introducción . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33
3.2. Preliminares . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34
3.3. Relaciones entre conjuntos . . . . . . . . . . . . . . . . . . . . . . . . 35
3.4. Álgebra de conjuntos. . . . . . . . . . . . . . . . . . . . . . . . . . . 36
3.5. Pares ordenados y producto cartesiano . . . . . . . . . . . . . . . . . 47
3.6. Conjunto potencia y partición de conjuntos . . . . . . . . . . . . . . 51
3.7. Cuantificando sobre conjuntos . . . . . . . . . . . . . . . . . . . . . . 53
4. Funciones . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55
4.1. Introducción . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55
4.2. Funciones inyectivas, epiyectivas, y biyectivas . . . . . . . . . . . . . 62
4.3. Función inversa . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 64
4.4. Composición de funciones . . . . . . . . . . . . . . . . . . . . . . . . 65
4.5. Conjuntos imagen y preimagen . . . . . . . . . . . . . . . . . . . . . 75
iii
5. Relaciones . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 80
5.1. Definiciones y propiedades generales . . . . . . . . . . . . . . . . . . 80
5.2. Relaciones de equivalencia . . . . . . . . . . . . . . . . . . . . . . . . 90
6. Sumatorias . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 95
6.1. Definiciones y propiedades básicas . . . . . . . . . . . . . . . . . . . 95
6.2. Sumatorias generales . . . . . . . . . . . . . . . . . . . . . . . . . . . 105
6.3. Coeficientes binomiales . . . . . . . . . . . . . . . . . . . . . . . . . 107
7. Conjuntos finitos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 112
7.1. Uniones y productos cartesianos finitos de conjuntos finitos . . . . . 114
8. Conjuntos infinitos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 121
8.1. Conjuntos numerables . . . . . . . . . . . . . . . . . . . . . . . . . . 122
8.2. Conjuntos no numerables . . . . . . . . . . . . . . . . . . . . . . . . 127
9. Estructuras algebraicas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 132
9.1. Definiciones generales . . . . . . . . . . . . . . . . . . . . . . . . . . 132
9.2. Homomorfismos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 137
9.3. Grupos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 144
9.4. Anillos y cuerpos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 149
10. Números complejos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 159
10.1. Introducción . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 159
10.2. Forma cartesiana y módulo de un complejo . . . . . . . . . . . . . . 160
10.3. Raı́ces de un complejo . . . . . . . . . . . . . . . . . . . . . . . . . . 168
11. Polinomios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 177
11.1. Introducción . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 177
11.2. Anillos de polinomios . . . . . . . . . . . . . . . . . . . . . . . . . . 180
11.3. Raı́ces y factorización . . . . . . . . . . . . . . . . . . . . . . . . . . 185
11.4. Esbozo de demostración del TFA . . . . . . . . . . . . . . . . . . . . 191
iv
Semana 01 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
Guı́as, ejercicios y problemas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
Semana 02 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
Guı́as, ejercicios y problemas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
Semana 03 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33
Guı́as, ejercicios y problemas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44
Semana 04 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47
Guı́as, ejercicios y problemas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59
Semana 05 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 62
Guı́as, ejercicios y problemas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 70
Semana 06 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 75
Guı́as, ejercicios y problemas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 86
Semana 07 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 90
Guı́as, ejercicios y problemas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 99
Semana 08 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 105
Guı́as, ejercicios y problemas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 116
Semana 09 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 121
Guı́as, ejercicios y problemas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 129
Semana 10 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 132
Guı́as, ejercicios y problemas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 141
Semana 11 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 144
Guı́as, ejercicios y problemas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 154
Semana 12 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 159
Guı́as, ejercicios y problemas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 172
Semana 13 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 177
Guı́as, ejercicios y problemas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 183
Semana 14 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 185
Guı́as, ejercicios y problemas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 195
v
vi
Prefacio
La primera versión de este apunte fue elaborada el 2005 por Iván Rapaport y David Gómez.
Durante la segunda mitad de 2016 el apunte fue revisado, generándose esta segunda ver-
sión. Las modificaciones fueron realizadas por Marcos Kiwi, Martı́n Matamala y Leonardo
Sánchez. Iván Rapaport participó en calidad de editor y Marcos Kiwi coordinó el proceso.
Sebastián Pérez ayudó en la composición tipográfica y Natacha Astromujoff brindó apoyo
administrativo.
Un insumo fundamental y punto de partida para la actualización del apunte fue un listado
de sugerencias confeccionado durante la primera mitad de 2016 y en el cual colaboraron
Pablo Dartnell, Marcos Kiwi, Martı́n Matamala, Daniel Quiroz, Iván Rapaport, Leonardo
Sánchez, Maya Stein y José A. Soto.
La versión revisada del apunte fue utilizada a partir del 2017 en los cursos de Introducción al
Álgebra (MA1101). Esto ha permitido detectar errores y omisiones que han sido corregidas
por Marcos Kiwi (2018) y Martı́n Matamala (2019) basándose en las valiosas observaciones
y sugerencias de Benjamı́n Alvial, Paulina Bernales, Nicolás Calbucura, Pablo Dartnell,
Sebastián Donoso, Alexis Fuentes, Matı́as Godoy, Javiera Hernández, Daniel Lobos, Arturo
Merino, Francisca Ramı́rez, Iván Rapaport, Juan Pedro Ross, Claudia San Martı́n, José
A. Soto, Maya Stein y Mauricio Valderrama.
Material opcional
En este apunte se incluyen algunas demostraciones y comentarios de caracter complemen-
tario. Estas partes aparecen enmarcadas en un recuadro de fondo gris. Su lectura para el
alumno ası́ como su discusión por parte del profesor son de caracter opcional.
Fe de erratas
Se mantendrá una página Web con una lista de errata a la cual se podrá acceder a través
de la siguiente página: http://docencia.dim.uchile.cl/ma1101/
Se agradece notificar cualquier error que sea detectado para removerlo. Sugerencias y co-
mentarios también son bienvenidos. Favor enviarlos a: apuntealg@dim.uchile.cl
vii
viii
SEMANA 01:
Lógica
1.1 Introducción
Definición 1.1 (Proposición lógica) Una proposición es una afirmación que siem-
pre toma uno de los valores de verdad posibles: verdadero (V ) o falso (F ).
Ejemplo:
V y F son proposiciones con valores de verdad verdadero y falso, respectivamente.
En el contexto de la aritmética, 2+1=5 y 1 ≥ 0 corresponden efectivamente a propo-
siciones. Más aún, sus valores de verdad son F y V , respectivamente.
También son proposiciones: “Estoy estudiando ingenierı́a” y “Está lloviendo en Castro”.
1
Si E es un conjunto, la frase “e es un elemento de E” (o “e pertenece a E”, que
dice exactamente lo mismo) es una proposición, usualmente, denotada e ∈ E. La
proposición es verdadera si el elemento e, realmente, está en el conjunto E, y es falsa
en caso contrario.
No es una proposición: “Siéntate”.
♦
Tı́picamente, notaremos a las proposiciones con letras minúsculas: p, q, r, etc., y en ocasiones
las distinguiremos con sub-ı́ndices como p1 , p2 , ..., pn , ...
Los conectivos lógicos permiten crear nuevas proposiciones a partir de otras ya conocidas.
El valor de verdad de la nueva proposición dependerá de los valores de verdad de sus com-
ponentes. Esta dependencia se explicita a través de una tabla, llamada tabla de verdad.
Ejemplo:
La negación de “mi papá ya cumplió 55 años” es “mi papá aún no cumple 55 años”.
La negación de “e pertenece a E” es “e no pertenece a E” y se denota e 6∈ E.
♦
Por actuar sobre una sola proposición, decimos que la negación es un conectivo lógico unario.
El resto de los conectivos lógicos que definiremos actúan sobre dos proposiciones, por lo que
nos referimos a ellos como conectivos lógicos binarios.
2
Ejemplo: La proposición “mañana lloverá o mañana no lloverá” es verdadera. ♦
Definición 1.4 (Y lógico o conjunción) La proposición p∧q se lee “p y q”. Tal como
se aprecia en la siguiente tabla de verdad, si se afirma que se tiene p ∧ q, lo que se está
diciendo es que ambas proposiciones son verdaderas.
p q p∧q
V V V
V F F
F V F
F F F
3
Ejemplo: Por ejemplo “el paralelogramo dibujado en la pared tiene todos sus ángulos
iguales” es equivalente con la proposición “las diagonales del paralelogramo dibujado en la
pared miden lo mismo”. O bien ambas son verdaderas o bien ambas son falsas. ♦
Dado un conjunto de proposiciones podemos formar otras más complejas combinándolas,
recursivamente, mediante conectivos lógicos. Especı́ficamente, si φ y ϕ son proposiciones,
entonces también lo son (φ) y (φ) ? (ϕ) donde ? es cualquier conectivo lógico binario (por
ejemplo, ∨, ∧, ⇒, ...).
Ejemplo: ((p ⇒ q) ∨ s) ⇐⇒ (p ∧ s) es una proposición. ♦
Para evitar expresiones demasiado complicadas usaremos convenciones que nos permitirán
dar por sobreentendidos, y por lo tanto eliminar, algunos paréntesis. Lo haremos de manera
similar al caso de las operaciones aritméticas + y ×, donde estamos acostumbrados a omitir
los paréntesis de una expresión como 2 + (3 × 5), pero sabemos que no podemos omitirlos
de (2 + 3) × 5. Esto último porque la convención es que × se realiza primero, es decir, tiene
“mayor precedencia” que +. Para los conectivos lógicos, adoptamos el siguiente orden de
precedencia:
Mayor: ¬
Intermedio: ∨, ∧,
Menor: ⇒, ⇐⇒ .
Si ? y ◦ son dos conectivos lógicos y ? tiene mayor precedencia que ◦, entonces podemos
omitir, sin temor a generar ambigüedad, los paréntesis de la expresión (p ? q) ◦ r. Dicho de
otra forma, la expresión p ? q ◦ r se entenderá que denota (p ? q) ◦ r dado que ? tiene mayor
precedencia que ◦. Por la misma razón, no se pueden omitir los paréntesis de la expresión
p ? (q ◦ r).
Ejemplo:
((p ⇒ q) ∨ s) ⇐⇒ (p ∧ s) se puede escribir como (p ⇒ q) ∨ s ⇐⇒ p ∧ s.
[(p ⇒ q) ∧ (q ⇒ r)] ⇒ (p ⇒ r) se puede escribir como (p ⇒ q) ∧ (q ⇒ r) ⇒ (p ⇒ r).
♦
De ahora en adelante, normalmente, omitiremos los paréntesis superfluos.
1.4 Tautologı́as
Definición 1.7 (Tautologı́a) Una tautologı́a es una proposición que, sin importar el
valor de verdad de las proposiciones que la constituyen, es siempre verdadera.
4
(p ⇐⇒ q) ⇐⇒ (q ⇐⇒ p).
♦
Un argumento que permite saber que una proposición es una tautologı́a se llama una de-
mostración de ésta. Las demostraciones serán presentadas en el siguiente formato:
Dem. ← indicando el inicio del argumento
indicando el fin del argumento →
Las tablas de verdad que usamos en la definición de los conectivos lógicos permiten, de
una forma sencilla, aunque tediosa y poco informativa, verificar que una proposición es una
tautologı́a. Estas son tablas cuyas primeras n columnas están asociadas a las n proposiciones
que aparecen en la proposición. En estas columnas aparecen todos las posibles combinaciones
de valores de verdad de las n proposiciones. Luego, la tabla de verdad tendrá 2n filas. Las
siguientes columnas de la tabla corresponden a cada uno de los conectivos lógicos que
aparecen en la proposición. Para cada una de estas columnas, en cada fila, se anota el valor
de verdad de la proposición que resulta del uso del conectivo cuando se da la combinación
de valores de verdad a los que corresponde la fila de la tabla. El orden en que aparecen
estas columnas es tal que permite su cálculo en base a las columnas previamente llenadas.
La última columna corresponde a la proposición que se quiere determinar si es tautologı́a, y
se calcula igual que las recién descritas. Si ocurre que todas las filas de esta columna tienen
el valor verdadero, entonces la proposición será una tautologı́a.
Ejemplo: Demostraremos, desarrollando una tabla de verdad, que la primera proposición
del ejemplo anterior es tautologı́a.
p p p∨p
V F V
F V V
♦
Todas las tautologı́as son equivalentes entre sı́ y se pueden reemplazar por la proposición
V . Por ejemplo p ∨ p ⇐⇒ V . Esto es similar a lo que hacemos cuando reemplazamos el
término (x − x) por 0.
Definición 1.8 (Contradicción) Ası́ como existen las tautologı́as existen las contra-
dicciones. Son proposiciones siempre falsas.
5
Proposición 1.9 (Tautologı́as básicas) Las siguientes son tautologı́as:
Dominancia: p ∨ V ⇐⇒ V , p ∧ F ⇐⇒ F .
Identidad: p ∧ V ⇐⇒ p, p ∨ F ⇐⇒ p.
Idempotencia: p ∧ p ⇐⇒ p, p ∨ p ⇐⇒ p.
Doble negación: ¬(¬p) ⇐⇒ p (recuerde que ¬p es lo mismo que p).
Tercio excluso: p ∨ p ⇐⇒ V .
Consistencia: p ∧ p ⇐⇒ F .
Absorción: p ∨ (p ∧ q) ⇐⇒ p, p ∧ (p ∨ q) ⇐⇒ p.
Relajación: p ∧ q ⇒ p, p ⇒ p ∨ q.
Caracterización de la implicancia: (p ⇒ q) ⇐⇒ p ∨ q.
La asociatividad del ∧ y del ∨ nos permite omitir algunos paréntesis. Al igual que la aso-
ciatividad del + nos permite omitir algunos paréntesis de la expresión (1 + (2 + (3 + 4)))) y
simplemente escribir 1+2+3+4, podemos también omitir los paréntesis de (p∧(q ∧(r ∧s)))
y escribir p ∧ q ∧ r ∧ s.
6
Verificación exploratoria y simbólica
Al verificar que cierta proposición es tautologı́a evitaremos usar tablas de verdad y sólo nos
permitiremos usar (como conocidas) las tautologı́as que aparecen en las secciones anteriores.
Esto lo haremos de alguna de las dos formas que se ilustran a continuación.
Ejemplo (de demostración exploratoria): Demostremos exploratoriamente, que la
siguiente proposición es tautologı́a:
(p ⇒ q) ∧ (r ⇒ q) ⇒ (p ⇒ r).
Vamos a asumir que tanto p ⇒ q como r ⇒ q son verdaderas. Es decir, nos ocupamos sólo
del caso en que la hipótesis es verdadera (el otro caso es trivial, puesto que por definición
de la implicancia ésta es verdadera cuando la hipótesis es falsa).
Lo que debemos hacer es concluir que p ⇒ r es verdadera.
Caso 1 (p es falsa): Este caso es fácil, pues de la definición de implicancia se tiene
inmediatamente que F ⇒ r es verdadera.
Caso 2 (p es verdadera): Como asumimos que p ⇒ q es verdadera, se tiene que q
es 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.
♦
La aplicación iterada de la transitividad del ⇒ o de la ⇐⇒ permite extender su uso a tres
o más términos. En efecto, la proposición
(p ⇐⇒ q) ∧ (q ⇐⇒ r) ∧ (r ⇐⇒ t) ⇒ (p ⇐⇒ t)
es una tautologı́a.
Al igual que en el ejemplo anterior, esto puede mostrarse mediante una demostración explo-
ratoria. En este caso, suponiendo que p ⇐⇒ t es falsa y demostrando que la proposición
(p ⇐⇒ q) ∧ (q ⇐⇒ r) ∧ (r ⇐⇒ t) es falsa. Para esto último bastará con ver que alguna
de las proposiciones (p ⇐⇒ q), (q ⇐⇒ r) o (r ⇐⇒ t) es falsa.
Partamos suponiendo que p es verdadera y que t es falsa. Si q es falsa entonces p ⇐⇒ q
es falsa y se obtiene la conclusión. Ası́, podemos continuar suponiendo que q es verdadera.
Si r es falsa, entonces, q ⇐⇒ r es falsa y se termina. En otro caso, r es verdadera lo que
nos dice que r ⇐⇒ t es falsa. Realice como ejercicio un análisis similar para el caso donde
p es falsa y t es verdadera.
Para facilitar la lectura, proposiciones como
(p ⇐⇒ q) ∧ (q ⇐⇒ r) y (p =⇒ q) ∧ (q =⇒ r)
p ⇐⇒ q p =⇒ q
y
⇐⇒ r =⇒ r
7
También se suele usar esta escritura cuando se combinan los conectivos ⇐⇒ y =⇒ . Por
ejemplo, la proposición
[(p ⇐⇒ q) ∧ (q =⇒ r) ∧ (r ⇐⇒ s) ∧ (s =⇒ t)] =⇒ (p =⇒ t)
se muestra continuación escrita de manera vertical (ver como ejercicio que esta proposición
es una tautologı́a).
p ⇐⇒ q
=⇒ r
⇐⇒ s
=⇒ t.
(p ⇐⇒ q) ⇐⇒ (p ∧ q) ∨ (p ∧ q).
En efecto:
Las tautologı́as que se listan en la Proposición 1.11 y en el siguiente resultado son de gran
utilidad para demostrar proposiciones pues cada una da lugar a una técnica de demostración.
Como ejercicio el lector debe probarlas, ya sea de manera simbólica o exploratoria.
8
(ii) Contrarrecı́proca: (p ⇒ q) ⇐⇒ (q ⇒ p).
(iii) Contradicción o Reducción al absurdo: [(p ⇒ q) ⇐⇒ V ] ⇐⇒ [p ∧ q ⇒ F ].
La tautologı́a de la parte (iii) de la proposición anterior nos dice que si queremos demostrar
p ⇒ q, basta demostrar p ∧ q ⇒ F . Otras formas alternativas son las siguientes.
Dem. Ambas tautologı́a vienen de la Proposición 1.12 parte (iii). La primera notando que
(p ⇒ q) ⇐⇒ [(p ⇒ q) ⇐⇒ V ].
a es racional =⇒ 3a es racional.
9
√
Por otra parte, elevando al cuadrado la identidad 2 = m/n y despejando, sigue que
m2 = 2n2 . Luego, m2 es par y se tiene que m es par. O sea, m = 2k para algún entero k.
Reemplazando en la identidad m2 = 2n2 y despejando, obtenemos que n2 = 2k 2 , por lo que
n2 es par y, argumentando como antes, concluimos que n es par.
Pero esto no puede ser, puesto que entonces n y m son pares y habı́amos dicho que alguno
de ellos no lo era. Hemos deducido algo claramente falso, como querı́amos (decimos que
llegamos a una contradicción). ♦
10
Guı́a Básica
11
27. Si la proposición (p ∧ q) ∨ p es falsa, necesariamente q es falsa.
28. La proposición p =⇒ F es siempre falsa.
29. La proposición p =⇒ p es siempre falsa.
30. La proposición p =⇒ q es siempre verdadera si el valor de verdad de p es falso.
31. Si la proposición p =⇒ q es verdadera y p también lo es, necesariamente q es
verdadera.
32. Si la proposición p =⇒ (q =⇒ r) es verdadera y p también lo es, necesariamente r
es verdadera.
33. Si la proposición (p =⇒ q) =⇒ r es falsa y p es verdadera, necesariamente q es
verdadera.
34. La proposición p ⇐⇒ V tiene siempre el mismo valor de verdad que p.
35. La proposición p ⇐⇒ F es equivalente a la proposición p ∨ F .
36. La proposición (p ⇐⇒ q) =⇒ (p =⇒ q) es una tautologı́a.
37. Si la proposición (r =⇒ p) ∧ (p =⇒ q) es verdadera, la proposición r =⇒ q
también lo es.
38. La proposición (q̄ =⇒ p) ∧ (q =⇒ r) =⇒ (r̄ =⇒ p) es una tautologı́a.
39. La proposición (p =⇒ q) ⇐⇒ (p =⇒ q̄) es una tautologı́a.
40. La negación de la proposición p =⇒ q es (p ∧ q̄).
41. La negación de la proposición p =⇒ q̄ es p =⇒ q.
Guı́a de Ejercicios
1. Demuestre usando tablas de verdad que las siguientes proposiciones, enunciadas en el
texto del apunte, son tautologı́as:
a) p ∨ p ⇐⇒ V .
b) (p =⇒ q) ⇐⇒ p ∨ q.
c) (p ∨ q) ⇐⇒ p ∧ q.
d) (q ∨ r) ∧ p ⇐⇒ (q ∧ p) ∨ (r ∧ p).
2. Escriba las siguientes proposiciones lógicas, de manera equivalente, sólo usando los
conectivos lógicos de implicancia ( =⇒ ) y negación ( ¬ ):
a) p ∨ q.
b) p ∧ (q ∨ r).
c) ((p ∧ q) =⇒ r) ⇐⇒ r ∧ q.
d) (p ∧ q) ∧ (p ∨ r).
12
a) p.
b) p ∨ q.
c) p ∧ q.
d) p =⇒ q.
4. Sean p, q, r proposiciones lógicas. Demostrar usando tablas de verdad que las siguientes
proposiciones son tautologı́as:
a) p =⇒ p ∨ q.
b) (p ⇐⇒ q) ⇐⇒ (p ∧ q) ∨ (p ∧ q).
c) (p ⇐⇒ q) ∧ (q ⇐⇒ r) =⇒ (p ⇐⇒ r).
d) (p ⇐⇒ q) ⇐⇒ (p ⇐⇒ q).
e) (p ∧ q =⇒ p) =⇒ (p =⇒ q).
5. Sean p, q, r proposiciones lógicas. Demostrar sin usar tablas de verdad que las siguien-
tes proposiciones 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).
e) p ∧ q ⇐⇒ (p ∨ q) ∧ (p ⇐⇒ q).
a) r =⇒ q es falsa.
b) q =⇒ r es falsa.
c) p =⇒ q ∨ r es falsa.
d) r ⇐⇒ q es verdadera y p ∧ q =⇒ s es falsa
e) (r =⇒ p) =⇒ p ∧ q es verdadera y q es verdadera.
Guı́a de Problemas
1. Sean p, q, r proposiciones. Probar sin usar tablas de verdad que la proposición pre-
sentada en cada item es una tautologı́a. Trate de aprovechar la forma que tiene cada
proposición, usualmente el hecho de que sea una implicancia.
2. En esta parte, dada una hipótesis (una proposición que se sabe es verdadera), deberá
estudiar el valor de verdad de otra proposición.
13
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.
b) (25 min.) Determine el valor de verdad de las proposiciones p, q, r y s si se sabe
que la siguiente proposición es verdadera.
[s =⇒ r ∨ r] =⇒ (p =⇒ q) ∧ s ∧ r.
(p ∧ r) ∨ (q =⇒ s) =⇒ p ∨ (r ∧ s)
a) [(p ⇐⇒ q) ⇐⇒ r] ⇐⇒ [p ⇐⇒ (q ⇐⇒ r)].
b) [(p ⇒ q) ⇒ r] ⇐⇒ [p ⇒ (q ⇒ r)].
c) (p ⇐⇒ q) ∧ r ⇐⇒ (p ∧ r ⇐⇒ q ∧ r).
d) (p ∧ q ⇐⇒ r) ⇐⇒ (p ⇐⇒ r) ∧ (q ⇐⇒ r).
4. Demuestre que si el producto de dos números es 1/3, entonces ambos son racionales
o ninguno lo es. ¿Qué estrategı́as de demostración son útiles?
√
5. Demuestre que si 3 = m/n √ con m y n enteros, entonces m y n son múltiplos de 3. Use
esto para demostrar que 3 no es racional
√ mediante un argumento por contradicción.
Trate de repertir el argumento para 4 y explique por qué no es válido.
6. Sean p, q, r, s y t proposiciones. Sabiendo que las proposiciones en el lado izquierdo
son tautologı́as determine cuáles de las tres proposiciones del lado derecho lo son.
p ⇐⇒ q
1) (p ⇒ r) ∧ (r ⇒ q) ∧ (q ⇒ s) ∧ (t ⇒ r)
⇐⇒ r
a) 2) (q ⇒ r) ∧ (r ⇒ s) ∧ (t ⇒ s) ∧ (q ⇒ p)
⇒ s
3) (p ⇒ s) ∧ (r ⇒ t) ∧ (q ⇒ p) ∧ (t ⇒ s)
⇐⇒ t
p ⇐⇒ q
1) (p ⇒ s) ∧ (t ⇒ s) ∧ (p ⇒ t) ∧ (t ⇐⇒ q)
⇒ t
b) 2) (q ⇒ t) ∧ (p ⇐⇒ s) ∧ (t ⇒ p) ∧ (q ⇒ p)
⇒ s
3) (p ⇐⇒ s) ∧ (s ⇒ t) ∧ (t ⇒ q) ∧ (t ⇒ p)
⇒ q
14
SEMANA 02:
Lógica
1.6 Cuantificadores
La Lógica Proposicional, vista la semana anterior, no nos permite hacer ciertas deducciones
que a todas luces quisiéramos (y necesitamos) poder hacer, como por ejemplo:
p1 ∧ p2 ∧ · · · ∧ pn =⇒ pi . (1)
Sin embargo, no tenemos el lenguaje matemático para escribir una expresión que nos permita
afirmar que todas las proposiciones pi son verdaderas, cualquiera sea el entero positivo i que
cumpla 1 ≤ i ≤ n. Tampoco podemos expresar que si tenemos una infinidad de proposiciones
verdaderas, digamos p1 , p2 , . . . , pn , . . ., e i es un entero positivo fijo, entonces pi es verdadera.
La Lógica de Primer Orden es una extensión de la Lógica Proposicional que valida este tipo
de deducciones. Pero, más importante aún, describe cómo hacerlas correctamente. El primer
concepto clave de este nuevo tipo de lógica es el siguiente:
15
P (x) : “x es futbolista” es un predicado sobre el conjunto de referencia de personas.2
Notar que P (Christiane Endler) es verdadera y que P (Nicolás Massu) es falsa.
Q(x) : x − 5 ≤ 0, es un predicado sobre el conjunto de números enteros. En particular,
Q(2) es verdadera, pero Q(6) es falsa.
P (a, b, c) : 2a + b ≥ c es un predicado sobre el conjunto de números reales. En parti-
cular, P (1, 0, 0) es verdadera y P (− 12 , 1, 1) es falsa.
♦
Usaremos P (x, y, z, ...) de dos formas distintas:
Para referirnos al predicado mismo y mostrar que x, y, z, . . . son las variables que
reemplazamos por elementos del conjunto de referencia.
Para referirnos, cuando x, y, z, ... son reemplazadas por elementos del conjunto de
referencia, a la proposición que se obtiene de haber hecho el reemplazo en el predicado.
Mediante el uso de los conectivos lógicos podemos construir nuevos predicados a partir de
otros. Si P y Q son predicados con conjunto de referencia E, entonces P , P ∧ Q, P ∨ Q,
P ⇒ Q y P ⇐⇒ Q son predicados con conjunto de referencia E.
La expresividad de la Lógica de Primer Orden viene dada por la posibilidad de “cuantificar
universalmente”, es decir, de poder hablar de todos los elementos de un conjunto, inde-
pendiente de cuántos elementos tenga el conjunto. Para ello, se introduce el cuantificador
universal. Este se representa con el sı́mbolo ∀, que juega un rol similar al ∧ en (1). Si P (x)
es un predicado en una única variable x con conjunto de referencia E y, recordando que la
proposición “e es un elemento de E” la denotamos e ∈ E, entonces se tiene:
En palabras, lo que la definición anterior nos dice es que (∀x ∈ E, P (x)) corresponde a la
proposición “P (e) es verdadera siempre que e pertenece a E”.
Ejemplo: La afirmación (∀x ∈ E, P (x) ∨ P (x)) es verdadera, porque por Tercio excluso,
P (x) ∨ P (x) ⇐⇒ V , para cada elemento x de E. Luego, por definición de cuantificador
universal, se tiene (∀x ∈ E, P (x) ∨ P (x)). ♦
En general, una definición establece una equivalencia que aceptamos como verdadera. Por
Equivalencia dividida (Proposición 1.11 parte (i)) sabemos que una equivalencia corresponde
a una doble implicancia. A veces, como cuando se trabaja con cuantificadores, al utilizar
una definición resulta más claro señalar cual de las dos implicancias involucradas se está
utilizando. Para facilitar lo anterior, a continuación le asignamos un nombre a cada una de
las dos implicancias implı́citas en la Definición 1.15:
2
Usamos la expresión X : Y para nombrar X al objeto Y .
16
Instanciación universal: Si e ∈ E es un elemento arbitrario,3 entonces se cumple que:
∀x ∈ E, P (x) ⇒ P (e).
Más que determinar el valor de verdad de expresiones como (∀x ∈ E, P (x)), lo que usual-
mente haremos es derivar nuevas expresiones, potencialmente también cuantificadas, que
son equivalentes o implicadas a partir de otras expresiones cuantificadas.
Ejemplo: Considerando nuevamente el ejemplo del comienzo de esta sección, o sea P (x) :
“Si la persona x nace, entonces x morirá” y tomando como E el conjunto de todas las per-
sonas (nacidas o por nacer), por Instanciación universal, si es verdadero (∀x ∈ E, P (x)),
entonces aceptamos como válida la conclusión “si yo nacı́, entonces yo moriré”. La hipótesis
de esta última proposición, “yo nacı́”, es verdadera por lo que la conclusión, “yo moriré”
también lo es. ♦
Observar que si P (x) tiene conjunto de referencia E = {e1 , . . . , en }, y si pi : P (ei ), entonces
(∀x ∈ E, P (x)) ⇐⇒ p1 ∧ p2 ∧ . . . ∧ pn .
(r ⇐⇒ s) ⇐⇒ (r ⇒ s) ∧ (s ⇒ r).
3
Por arbitrario entendemos que, aparte de pertenecer al conjunto de referencia E, no hay ninguna premisa
establecida sobre e.
17
Esta nos permite dividir la demostración en dos partes, ya que en lugar de verificar que
r ⇐⇒ s, basta comprobar que se tienen (r ⇒ s) ∧ (s ⇒ r). Esto, a su vez, lo hacemos
verificando por separado que r ⇒ s y que s ⇒ r.
Ejemplo: Verifiquemos que se tiene:
(∀x ∈ E, P (x) ∧ Q(x)) ⇐⇒ (∀x ∈ E, P (x)) ∧ (∀x ∈ E, Q(x)).
Nota: En realidad, es muy raro (y poco “amigable con el lector”) presentar las derivaciones
en forma de tabla. Lo usual es hacerlo en palabras, en el entendido que pueden reemplazarse
por derivaciones con tablas si uno quisiera. Por ejemplo, lo natural es que la derivación
anterior se presente ası́:
Por hipótesis, asumimos que se tiene (∀x ∈ E, P (x) ∧ Q(x)). Luego, para e ∈ E
arbitrario, se cumple P (e) ∧ Q(e). Es decir, se tienen tanto P (e) como Q(e).
Sigue que (∀x ∈ E, P (x)) y (∀x ∈ E, Q(x)) son verdaderas. Por definición de ∧
obtenemos la conclusión deseada. Por lo tanto (∀x ∈ E, P (x)) ∧ (∀x ∈ E, Q(x)).
Notar que ni siquiera se explicitan las reglas de inferencia que involucran cuantificadores.
Adoptaremos esta convención en el resto del curso, salvo por esta sección, donde seguiremos
presentando las demostraciones tanto en tabla como en la forma recién ilustrada.
Veamos ahora que (∀x ∈ E, P (x)) ∧ (∀x ∈ E, Q(x)) ⇒ r. Como antes podemos suponer
que (∀x ∈ E, P (x)) y (∀x ∈ E, Q(x)) son verdaderas. De donde se sigue que las siguientes
proposiciones también son verdaderas.
18
La forma usual de presentar esta demostración serı́a:
Sea e arbitrario. Como por hipótesis, se cumple que (∀x ∈ E, P (x)), se tiene
P (e). Análogamente, se tiene Q(e). Por definición de ∧, se tiene que P (e)∧Q(e).
Como e ∈ E es arbitrario, se concluye que (∀x ∈ E, P (x) ∧ Q(x)).
♦
A menudo, se requiere decir que la proposición (∀x ∈ E, P (x)) es falsa o, lo que es equi-
valente, que la negación de (∀x ∈ E, P (x)) es verdadera. Para ello, se define un nuevo
cuantificador como sigue:
En palabras, lo que la definición anterior nos dice es que (∃x ∈ E, P (x)) corresponde a la
proposición “P (e) es verdadera para algún e particular perteneciente a E”.
Notar que si P (x) es un predicado sobre E = {e1 , . . . , en }, y si denotamos por pi la propo-
sición P (ei ), entonces
(∃x ∈ E, P (x)) ⇐⇒ p1 ∨ p2 ∨ . . . ∨ pn .
Al igual que para el caso de la definición del cuantificador universal, distinguimos con
distintos nombre las dos implicancias implı́citas en la definición del cuantificador existencial:
Ejemplo: Probemos que (∃x ∈ E, P (x) ∧ Q(x)) ⇒ (∃x ∈ E, P (x)) ∧ (∃x ∈ E, Q(x)).
Asumimos que (∃x ∈ E, P (x) ∧ Q(x)) es verdadero. Entonces las siguientes proposiciones
también lo son.
19
Como ya lo dijimos, la forma de presentar la tabla serı́a más bien: Por hipótesis, tenemos
que (∃x ∈ E, P (x) ∧ Q(x)). Luego, se tiene P (e) y Q(e) para algún e ∈ E. En particular,
se cumplen (∃x ∈ E, P (x)) y (∃x ∈ E, Q(x)). Por lo tanto, se debe tener que (∃x ∈
E, P (x)) ∧ (∃x ∈ E, Q(x)), como se querı́a demostrar. ♦
20
Proposición 1.21 Sean P (x) y Q(x) predicados con conjunto de referencia E. Las siguien-
tes proposiciones se cumplen:
(i) Distributividad del ∀ con respecto a ∧:
Las partes (i) y (iv) ya fueron establecidas en ejemplos previos. La demostración de las
demás propiedades queda como ejercicio propuesto.
Observación: Notar que las afirmaciones de la proposición anterior son válidas para predi-
cados P y Q cualesquiera. No ocurre lo mismo con el recı́proco de la penúltima implicancia.
Es decir, hay predicados P y Q que no necesariamente cumplen que
Para justificar este hecho necesitamos mostrar predicados donde la afirmación no se cumpla.
Abusando del lenguaje, diremos que estos predicados son un contraejemplo de la afirmación.
Es claro que los siguientes predicados son un contraejemplo: P (x) : “x es par”, Q(x) :
N
“x es impar”, y E = . Como ejercicio, dé un contraejemplo del recı́proco de la última
implicancia.
Proposición 1.22 Sea p una proposición, es decir, un predicado constante, y sea Q(x)
predicado con conjunto de referencia E. Se tienen las siguientes equivalencias.
(i) (∀x ∈ E, p) ⇐⇒ p.
(ii) (∃x ∈ E, p) ⇐⇒ p.
(iii) p ∨ (∀x ∈ E, Q(x)) ⇐⇒ (∀x ∈ E, p ∨ Q(x)).
(iv) p ∧ (∃x ∈ E, Q(x)) ⇐⇒ (∃x ∈ E, p ∧ Q(x)).
21
Observación: Notar que las afirmaciones de la Proposición 1.23 son válidas para cualquiera
predicado P . No ocurre lo mismo con el recı́proco de la última implicancia. Veamos que
N
E = y P (x, y) : “x > y” es un contraejemplo de esta afirmación.
Para y ∈ N arbitrario, x = y + 1 es tal que x > y. Luego, se cumple que (∀y ∈ N, ∃x ∈
N, x > y). No obstante, no es cierto que (∃x ∈ N, ∀y ∈ N, x > y) porque ningún entero es
mayor que todos los números naturales.
Intentaremos explicar informalmente porqué, en general, no se cumple el recı́proco. Supon-
gamos que hacemos una tabla cuyas filas y columnas están indexadas por elementos de E,
denotados por e y f respectivamente. Supongamos que colocamos en la fila e y columna f
una X si P (e, f ) es verdadera y nada en caso contrario. Consideremos dos situaciones como
las ilustradas por las siguientes tablas:
←− f ∈ E −→ ←− f ∈ E −→
X X X X
X X X
↑ X X X X X X ··· ↑ X ···
e∈E X e∈E X
↓ X X X ↓ X
X X X X
.. .. .. ..
. . . .
22
SEMANA 02:
Principio de inducción
2.1 Introducción
Dados dos números enteros n y m, otra forma para decir que n es un factor de m es decir
que n divide a m o que m es divisible por n. Además, un número que sólo es divisible por 1
y por sı́ mismo se llama número primo. En otro caso se llama número compuesto. Es decir,
para n ≥ 2:
n es compuesto ⇐⇒ (∃d ∈ {2, . . . , n − 1}, d divide a n).
Dos números que no tienen divisores comunes se llaman primos relativos o coprimos.
Una categorı́a importante de proposiciones y teoremas involucra propiedades de los números
naturales, es decir, deN = {0, 1, 2, ...}. Notar que, a diferencia de lo que habitualmente se
N
usa en la enseñanza preuniversitaria, la proposición 0 ∈ es verdadera. Si retiramos 0 de N
N
obtenemos el conjunto de los enteros positivos ∗ = {1, 2, 3, ...}. Ejemplos de proposiciones
acerca de números naturales son:
∀n ∈ N, n < 2n.
∀n ∈ N, n es primo y n 6= 2 ⇒ n es impar.
∀n ∈ N, 32n+1 + 2n+2 es divisible por 7.
∀n ∈ N, n ≥ n0 =⇒ P (n),
23
N
Axioma 2.1 (Principio de inducción) Si n0 ∈ y P (n) es un predicado en el con-
N
junto de referencia de los n ∈ tales que n ≥ n0 , entonces
P (n0 ) ∧ ∀n ≥ n0 +1, P (n0 ) ∧ P (n0 +1) ∧ ... ∧ P (n−1) ⇒ P (n) ⇐⇒ (∀n ≥ n0 , P (n)).
| {z } | {z }
caso base Hipótesis Inductiva (H.I.)
El caso base P (n0 ) a demostrar en esta ocasión es con n0 = 1. Aquı́, tenemos que demostrar
que 1 = 12 (1 + 1), lo que es trivialmente cierto.
Sea n ≥ 2. Supongamos ahora que la propiedad vale para 1, 2, ..., n − 1, es decir, que se
cumplen P (1), P (2), ..., P (n − 1) (H.I.). Debemos demostrar que la propiedad también es
cierta para n. Es decir, que
1
1 + 2 + . . . + (n − 1) + n = n(n + 1).
2
En efecto (4 )
1 + 2 + . . . + (n − 1) + n = (1 + 2 + . . . + (n − 1)) + n
1
= (n − 1)n + n (Porque se tiene P (n − 1) por H.I.)
2
1
= (n − 1)n + 2n
2
1
= n(n + 1).
2
Usando que = es transitiva concluimos que se tiene P (n). Gracias al Principio de inducción,
concluimos que (∀n ≥ 1, P (n)). ♦
Ejemplo: Nuevamente usemos inducción, ahora para probar la siguiente propiedad:
24
y se concluye la veracidad de la propiedad gracias a la transitividad de = y al principio de
inducción. ♦
Ejemplo: También es posible probar por inducción que se cumplen desigualdades. Esto lo
ilustraremos probando que si x > −1, entonces
∀n ∈ N, 1| + nx ≤{z(1 + x)n} .
Claramente se cumple el caso base P (n0 ) = P (0). Para n ≥ 1, asumimos que se cumplen
P (0), ..., P (n − 1) (H.I.). Luego,
(1 + x)n = (1 + x)n−1 (1 + x)
≥ (1 + (n − 1)x)(1 + x) (Porque 1 + x > 0 y por H.I. se cumple P (n − 1))
2
= 1 + nx + (n − 1)x
≥ 1 + nx. (Porque x2 ≥ 0 y n ≥ 1)
Luego, por la transitividad de ≥ y el Principio de inducción concluimos que la desigualdad
planteada se cumple para todo n ∈ . N ♦
A menudo cuando se hace una demostración de tipo inductiva, para completar la inducción
se requiere establecer la validez de una afirmación (distinta a la hipótesis) y que a su vez
puede ser demostrada por inducción. Este tipo de argumento se conoce como inducción
anidada que ilustramos a continuación.
Ejemplo: Verifiquemos usando inducción que
∀n ≥ 1, 2 · 34n − 3 · 23n + 1 es divisible por 726 .
| {z }
P (n)
Para concluir la inducción, necesitamos establecer que 22 · (34n−1 − 1) es divisible por 726
si n ≥ 2. ¿Cómo lo demostramos? ¡por inducción! En efecto, consideremos el predicado
Q(n) =“22 · (34n−1 − 1) es divisible por 726”. Demostremos por inducción que ∀n ≥ 2, Q(n).
Ahora el caso base es con n0 = 2, el cual se cumple porque 22 · (34 − 1) = 726 que
es obviamente divisible por 726. Asumimos que se tienen Q(1), ..., Q(n − 1) (nueva H.I.).
Luego, si n ≥ 3,
22 · (34n−1 − 1) = 22 · 34 · (34n−2 − 1) + 726
= 34 · 726 · k 0 + 726.
|
Z
(Por H.I. ∃k 0 ∈ , 22 · (34n−2 − 1) = 726 · k 0 .)
{z }
Q(n−1)
25
Sigue entonces que 22 · (34n−1 − 1) es divisible por 726 lo que concluye la demostración
inductiva de la afirmación ∀n ≥ 2, Q(n), que a su vez permite establecer que 2·34n −3·23n +1
es divisible por 726 y por lo tanto que ∀n ≥ 1, P (n) como se deseaba probar.
La razón por la que es válido hacer la segunda inducción “anidada dentro de la primera” es
porque podrı́amos haber probado (por inducción), pero antes de partir la primera inducción,
que ∀n ≥ 2, Q(n), y luego haber usado que esta afirmación es cierta para probar ∀n ≥
1, P (n). Se prefiere el argumento de inducción anidada porque partir probando ∀n ≥ 2, Q(n)
es artificial en el sentido que no se entenderı́a bien la necesidad de comenzar la demostración
de esa forma. ♦
Ejemplo: Una de las razones de la importancia del Principio de inducción está dada por
su amplio espectro de aplicabilidad, el que no está limitado a establecer identidades o
desigualdades entre expresiones aritméticas. Para ilustrar el punto probaremos que,
∀n ≥ 1, (p1 ∨ p2 ∨ · · · ∨ pn ⇒ q) ⇐⇒ (p1 ⇒ q) ∧ (p2 ⇒ q) ∧ · · · ∧ (pn ⇒ q) .
| {z }
P (n)
El caso base con n0 = 1 es directo del hecho que (r ⇐⇒ r) es una tautologı́a cualquiera
sea la proposición r. Para n ≥ 2, asumimos que se cumplen P (1), ..., P (n − 1) (H.I.). Luego,
(p1 ∨ p2 ∨ · · · ∨ pn ⇒ q) ⇐⇒ (p1 ∨ p2 ∨ · · · ∨ pn−1 ⇒ q ∧ (pn ⇒ q)
(por Proposición 1.11 Parte (ii))
⇐⇒ (p1 ⇒ q) ∧ (p2 ⇒ q) ∧ · · · ∧ (pn ⇒ q)
(H.I. y asociatividad de ∧)
La transitividad de ⇐⇒ nos dice que P (n) es cierta. Por el Principio de inducción se
concluye que la afirmación planteada se cumple para todo n ≥ 1. ♦
El lector habrá notado que en los ejemplos anteriores para establecer que P (n) es verdadera,
no se usó que P (n0 ), P (n0 + 1), ... , P (n − 1) eran todas verdaderas, sino algo más débil
que se deriva de la hipótesis inductiva; a saber, que P (n − 1) es verdadera. En ciertas situa-
ciones (como en el ejemplo que sigue) es crucial que, por hipótesis inductiva, se tenga que
P (n0 ), P (n0 + 1), . . . , P (n − 1) sean todas verdaderas. Para resaltar este tipo de situaciones
a veces uno se refiere a ellas por “inducción fuerte”.
Ejemplo (de inducción fuerte):
N
Probaremos el siguiente resultado por inducción: Todo n ∈ , n ≥ 2, posee al menos un
N
divisor que es un número primo. Es decir, ∀n ≥ 2, ∃p ∈ primo tal que p divide a n.
El caso base es con n0 = 2, para el cual observamos que p = 2 es primo y divide a 2.
Sea n ≥ 3, y supongamos ahora que para todo valor k = 2, 3, . . . , n − 1 se tiene que k posee
un divisor que es primo (H.I.). Separamos por casos:
Caso n es primo: Entonces p = n es un número primo tal que p divide a n.
Caso n no es primo: Entonces existe d ∈ {2, . . . , n − 1} tal que d divide a n. Por
hipótesis inductiva y notando que d ≤ n − 1, debe existir un número primo p que
divide a d. Tenemos entonces que p divide a d y d divide a n. Sigue que p divide a n.
♦
26
2.2 Recurrencias
En matemáticas, una recurrencia es una ecuación o procedimiento que define una secuencia
de términos (u objetos matemáticos), cada uno definido como función de términos anteriores.
A menudo las recurrencias permiten describir objetos de una manera muy elegante y concisa.
Por ejemplo, en la Figura 1 se muestran curvas de Hilbert de orden n, denotada Hn , para
n = 1, 2, ..., 5. Cada Hn se representa en un cuadrado cuyo lado asumimos es 1. La curva
Hn se obtiene haciendo 4 copias a escala de Hn−1 . La primera (respectivamente, cuarta)
copia de Hn−1 se gira en 90◦ (respectivamente, 270◦ ) en el sentido horario y se coloca en la
parte superior (respectivamente, inferior) izquierda de un nuevo cuadrado de lado de largo
1. La segunda y tercera copia de Hn−1 se colocan (sin girar) en las partes superior e inferior
derecha del nuevo cuadrado. Posteriormente, se une con trazos rectos los extremos de cada
copia con la que le sigue. La curva de Hilbert es muy interesante. Es un ejemplo de una curva
continua que “en el lı́mite llena el espacio”. Informalmente, esto quiere decir que podemos
acercarnos tanto como queramos a cualquier punto del cuadrado de lado 1 tomando un n
suficientemente grande y dibujando la curva de Hilbert de orden n. El objeto que se obtiene
en “el lı́mite” cuando n tiende a infinito, ¡llena el cuadrado! Más aún, la curva cambia de
dirección (gira en 90◦ ) ¡en cada punto! ¡Todas estas propiedades en un objeto descrito por
una simple recurrencia!
(d) n = 4 (e) n = 5
27
Definición 2.2 (Fórmulas de recurrencia) Las fórmulas de recurrencia son re-
glas del tipo: (
a, si n = 0,
xn =
N
f (n, x0 , . . . , xn−1 ), si n ∈ ∗ ,
donde a es la llamada base de la recurrencia y f está dada por alguna expresión
aritmética o procedimiento.
28
Reemplazando por n = 0, 1, 2, ... vemos que x0 = 1, x1 = 45 = 1, 25, x2 = 57 32 = 1, 78125,
N
x3 = 1, 79321..., x4 = 1, 80390.... Conjeturamos que (∀n ∈ , xn ≤ 2). Demostraremos la
conjetura utilizando el principio de inducción. El caso base resulta ser cierto pues corres-
ponde a demostrar que x0 ≤ 2 (recordemos que x0 = 1).
Sea n ∈ N tal que xn ≤ 2. Luego, por hipótesis inductiva,
x
n−1
2 x2n−1 22
xn = 1 + =1+ ≤1+ = 2,
2 4 4
con lo que xn ≤ 2, y se concluye la demostración. ♦
Como en el ejemplo anterior, se puede establecer lo siguiente. La demostración se propone
como ejercicio.
Ejemplo (Números de Fibonacci): Entre muchas propiedades que cumplen los números
N
de Fibonacci, demostraremos por inducción que, ∀n ∈ , f4n es divisible por 3.
Caso base: Tenemos que probar que f0 es divisible por 3. Esto es directo, pues como ya
vimos, f0 = 0.
Paso inductivo: Sea n ≥ 1 y supongamos que f4(n−1) es divisible por 3. Existe, entonces, un
N
k ∈ tal que f4(n−1) = 3k. Debemos demostrar que f4n es divisible por 3. Como n ≥ 1 se
cumple que 4n ≥ 4 por lo que podemos utilizar la fórmula de recurrencia que cumplen los
números de Fibonacci:
con lo que f4n también es divisible por 3, que era lo que deseábamos establecer. ♦
Notar que en la demostración anterior el valor de f1 es irrelevante. Esto quiere decir que
N
∀n ∈ , g4n es divisible por 3, para cualquier secuencia gn tal que g0 = 0 (o cualquier
múltiplo de 3), g1 arbitrario y gn = gn−1 + gn−2 , para n ≥ 2.
29
Guı́a Básica
30
N
20. La proposición ∀n ∈ , P (n) es verdadera si y sólo si P (0) y ∀n ∈ N, P (2n) ⇒
P (2n + 1) ∨ (∀n ≥ 1, P (2n − 1) ⇒ P (2n)) son verdaderas.
21. La proposición ∀n ∈ N, P (n) es verdadera si y sólo si P (0) y ∀n ≥ 1, P (n − 1) ⇒ P (n)
son verdaderas.
N
22. La proposición ∀n ∈ , P (n) es verdadera si y sólo si P (0) y ∀n ≥ 1, P (n − 1) ⇒
P (n + 1) son verdaderas.
N
23. La proposición ∀n ∈ , P (n) es verdadera si y sólo si P (0) y P (1) ∧ ... ∧ P (n) son
verdaderas para algún n ∈ . N
N
24. La proposición ∀n ∈ , P (n) es verdadera si y sólo si P (0) y ∀n ≥ 1, P (0) ∧ ... ∧ P (n −
1) ∧ P (n) ⇒ P (n + 1) son verdaderas.
N
25. La proposición ∀n ∈ , P (n) es verdadera si y sólo si P (0) y ∀n ≥ 1, P (0) ∧ ... ∧ P (n −
1) ⇒ P (n + 1) son verdaderas.
N
26. La proposición ∀n ∈ , P (n) es verdadera si y sólo si P (0) y ∀n ≥ 1, P (0) ∧ ... ∧ P (n −
1) ⇒ P (n) son verdaderas.
N
27. La proposición ∀n ∈ , P (n) es verdadera si y sólo si P (0) y ∀n > k, P (k) ∧ ... ∧ P (n −
1) ⇒ P (n) son verdaderas para algún k ∈ . N
N
28. La proposición ∀n ∈ , P (n) es verdadera si y sólo si ∀n > k, P (k) ∧ ... ∧ P (n − 1) ⇒
P (n) es verdadera para algún k ∈ . N
N
29. La proposición ∀n ∈ , P (n) es verdadera si y sólo si P (k) ∧ ... ∧ P (n) es verdadera
para algunos k, n ∈ .N
30. La proposición ∀n ∈ N, P (n) es verdadera si y sólo si P (0) y ∀n ∈ N, P (n) ⇐⇒
P (n + 1) son verdaderas.
Guı́a de Ejercicios
a) ∃x ∈ E, ∀y ∈ E, P (x) ∧ Q(y).
b) ∀x ∈ E, ∀y ∈ E, P (x) =⇒ Q(y).
c) ∃!x ∈ E, P (x).
d) ∀x ∈ E, Q(x) =⇒ (∃y ∈ E, P (y)).
e) ∃x ∈ E, ∃y ∈ E, P (x) ⇐⇒ Q(y).
f) R R
∃x ∈ , ∀y ∈ , x < y.
g) R R
∀x ∈ , ∀y ∈ , x ≥ y.
h) R R
∃x ∈ , ∀y ∈ , x > 1 ∧ y ≤ 1.
31
b) N
∀n ∈ , n3 + 5n es divisible por 6.
c) N
∀n ∈ , 52n+1 + 72n+1 es divisible por 6.
d) N
∀n ∈ , (x − y) divide a xn − y n .
e) N
∀n ∈ , n ≥ 1, 1 + 14 + 19 + ... + n12 ≤ 2 − n1 .
f) N
∀n ∈ , − 1 · 3 + 2 · 5 − 3 · 7 + · · · + 2n(4n + 1) = αn, y determine el valor de la
constante α.
N
g) ∀n ∈ , demuestre que el producto de n números naturales mayores estrictos
que uno y no necesariamente consecutivos es mayor estricto que n.
N
h) ∀n ∈ , demuestre que si tiene n rectas en el plano, de modo tal que no existen
rectas paralelas y además ningún punto del plano está en más de dos rectas,
entonces el total de regiones formadas es (1 + · · · + n) + 1.
N
i) ∀n ∈ , demuestre que n puntos sobre una recta generan n + 1 segmentos.
Guı́a de Problemas
1. Determine si (∀x ∈ E, P (x) ⇐⇒ Q(x)) ⇒ ((∀x ∈ E, P (x)) ⇐⇒ (∀x ∈ E, Q(x))).
2. Determine si ((∀x ∈ E, P (x)) ⇐⇒ (∀x ∈ E, Q(x))) ⇒ (∀x ∈ E, P (x) ⇐⇒ Q(x)).
3. Determine si (∀x ∈ E, ¬(∃y ∈ E, P (x, y))) ⇐⇒ ∀x, y ∈ E, ¬P (x, y).
4. (20 min.) Probar por inducción que para todo n ≥ 1, 2 · 7n + 3 · 5n − 5 es divisible por
24.
5. (20 min.) Demuestre que (∀n ∈ N, n ≥ 10, n3 < 2n).
6. Consideremos la siguiente sucesión {a(n)}n≥1 definida por recurrencia.
(
1, si n = 1 o n = 2,
a(n) =
3[a(n − 1) + a(n − 2)] + 1, si n > 2.
Queremos probar que para todo n ∈ N∗, a(3n) + a(3n + 1) es divisible por 32.
a) (20 min.) Pruebe usando inducción que para todo n ∈ N, a(3n+2)−1 es divisible
por 2.
N
b) (20 min.) Pruebe usando inducción que para todo n ∈ , 3a(3n + 1) + 5 es
divisible por 8.
N
c) (20 min.) Pruebe usando inducción que para todo n ∈ ∗ , a(3n) + a(3n + 1) es
divisible por 32.
7. (20 min.) Demuestre usando inducción que para todo n ∈ N, n ≥ 1 y para todo
R
x ∈ , x 6= 1 se tiene que:
n
2 22 23 2n−1 x2 − 1
(1 + x)(1 + x )(1 + x )(1 + x )...(1 + x )= .
x−1
32
SEMANA 03:
Conjuntos
3.1 Introducción
∀x ∈ E, x ∈ A ⇐⇒ P (x),
33
Los enteros positivos N∗ = {1, 2, 3, 4, . . .}.
♦
Los conjuntos suelen denotarse con letras mayúsculas, como A, B, C, . . . , X, Y, Z. En lo
que sigue, a menos que se diga lo contrario, estas letras mayúsculas denotan conjuntos
arbitrarios, cuyos elementos suponemos que siempre están en el conjunto de referencia E.
Diagramas de Venn
E E
C
x
A A B
3.2 Preliminares
Hay ciertos conjuntos particulares a los que les daremos un tratamiento especı́fico. A algunos
inclusive les daremos un nombre y los denotaremos con un sı́mbolo especial.
Conjunto de referencia
34
Conjunto vacı́o
∀x ∈ E, x ∈ ∅ ⇐⇒ F.
Definición 3.2 (Igualdad) Se dice que los conjuntos A y B son iguales, denotado
A = B, si A y B tienen los mismos elementos. Es decir,
A = B ⇐⇒ (∀x ∈ E, x ∈ A ⇐⇒ x ∈ B).
Notar que de la definición sigue que {a, a} = {a}. En particular, si A = {a, b} se tiene que
a = b si y sólo si {a, b} = {a}.
A ⊆ B ⇐⇒ (∀x ∈ E, x ∈ A ⇒ x ∈ B).
E
B
35
Proposición 3.4 Para A, B, C ⊆ E se cumplen las siguientes propiedades:
(i).- Reflexividad de la ⊆: A ⊆ A.
(ii).- Antisimetrı́a de la ⊆: A = B ⇐⇒ A ⊆ B ∧ B ⊆ A.
(iii).- Transitividad de la ⊆: A ⊆ B ∧ B ⊆ C =⇒ A ⊆ C.
Proposición 3.5 ∅ ⊆ A ⊆ E.
36
Unión e intersección de conjuntos
∀x ∈ E, x ∈ A ∪ B ⇐⇒ x ∈ A ∨ x ∈ B.
A B
∀x ∈ E, x ∈ A ∩ B ⇐⇒ x ∈ A ∧ x ∈ B.
A B
Proposición 3.9 X ⊆ Y ∧ W ⊆ Z =⇒ X ∩ W ⊆ Y ∩ Z ∧ X ∪ W ⊆ Y ∪ Z.
x ∈ X ∩ W ⇐⇒ x ∈ X ∧ x ∈ W (definición de ∩)
=⇒ x ∈ Y ∧ x ∈ Z (porque por hipótesis X ⊆ Y y W ⊆ Z)
=⇒ x ∈ Y ∩ Z. (definición de ∩)
37
Por transitividad se obtiene que x ∈ X ∩ W ⇒ x ∈ Y ∩ Z. Como x es arbitrario, por
definición de inclusión, se concluye que X ∩ W ⊆ Y ∩ Z. De manera similar se prueba que,
bajo las mismas hipótesis X ∪ W ⊆ Y ∪ Z.
Dem. Todas las propiedades son consecuencia directa de las definiciones de unión e inter-
sección de conjuntos y las propiedades análogas para ∧ y ∨. Queda como ejercicio realizar
dichas demostraciones.
Corolario 3.11
Dem. Las tres propiedades son casos particulares de la Proposición 3.9. La parte (I) se
obtiene reemplazando, en la proposición mencionada, X e Y por A, W por B, y Z por E,
para obtener que A ∩ B ⊆ A. Si por otro lado se reemplaza X e Y por A, W por ∅, y Z
por B, se concluye que A ⊆ A ∪ B. (Intercambiando el rol de A y B se obtiene el resultado
análogo para B.) La parte (ii), se obtiene reemplazando X y W por A, Y por B, y Z por
C. La parte (iii), se obtiene reemplazando X por A, W por C, e Y y Z por B.
Hasta ahora hemos reducido todas las demostraciones de afirmaciones que involucran con-
juntos a verificar que ciertas proposiciones lógicas son verdaderas. La demostración del
siguiente resultado es particularmente novedosa, puesto que usa las propiedades ya estable-
cida para demostrar nuevas propiedades. Esta nueva forma de argumentar es más directa y
elegante; la preferiremos por sobre los referidos argumentos que hasta ahora hemos realizado.
38
Proposición 3.12 A ⊆ B =⇒ A ∪ B = B ∧ A ∩ B = A.
A ⊆ B ⇐⇒ A ⊆ B ∧ B ⊆ B (def. de ∧ y porque B ⊆ B)
=⇒ A ∪ B ⊆ B (Corolario 3.11 parte (iii))
=⇒ A ∪ B = B. (Corolario 3.11 parte (i) y def. de = de conjuntos)
A ⊆ B ⇐⇒ A ⊆ A ∧ A ⊆ B (def. de ∧ y porque A ⊆ A)
=⇒ A ⊆ A ∩ B (Corolario 3.11 parte (ii))
=⇒ A = A ∩ B. (Corolario 3.11 parte (i) y def. de = de conjuntos)
Antes de concluir esta sección, discutiremos cómo realizar y operar con uniones e inter-
secciones de más de dos conjuntos. Especı́ficamente, supongamos que tenemos conjuntos
A1 , A2 , . . . , An . Su unión la podemos expresar en término de sucesivas uniones de pares de
conjuntos por:
((. . . ((A1 ∪ A2 ) ∪ A3 ) . . . ∪ An−1 ) ∪ An ).
Dado que, tal como hemos visto, ∪ es asociativa, los paréntesis en la expresión anterior son
irrelevantes y pueden ser omitidos, obteniéndose la siguiente expresión:
A1 ∪ A2 ∪ A3 ∪ . . . ∪ An−1 ∪ An ,
Consideremos ahora que hay una cantidad infinita de conjuntos. Más precisamente, pense-
mos que tenemos un conjunto de ı́ndices Λ y para todo λ ∈ Λ tenemos un conjunto Aλ .
El caso considerado más arriba corresponde a Λ = {1, . . . , n}. Pero si Λ es un conjunto
de ı́ndices que tiene una infinidad de elementos, la forma (esencialmente recursiva) en que
definimos la unión de la colección finita de conjuntos A1 , . . . , An falla puesto que nunca ter-
mina. No obstante, la expresión a la derecha de la equivalencia (2) es fácilmente extensible
al caso infinito y da lugar a la siguiente definición de unión de los Aλ con λ ∈ Λ.
39
Definición 3.13 (Unión sobre conjuntos de ı́ndices) Sea Λ conjunto de ı́ndices y,
S todo λ ∈ Λ, sea Aλ ⊆ E conjunto. Se define la unión de los Aλ con λ ∈ Λ, denotado
para
λ∈Λ Aλ , como el conjunto de los x tal que x ∈ Aλ para algún λ ∈ Λ. Formalmente,
[
∀x ∈ E, x ∈ Aλ ⇐⇒ (∃λ ∈ Λ, x ∈ Aλ ).
λ∈Λ
Ejemplo:
Sea el conjunto de ı́ndices N N
y para i ∈ , sea Ai = {−i, . . . , −1, 0, 1, . . . , i}. Notar
que
Z
[ \
Ai = , y Ai = {0}.
i∈ N i∈ N
Si para i ∈ Z se define Bi = {i, i + 1, . . . , i + 10}, entonces
Bi = Z, y
[ \
Bi = ∅.
i∈ Z i∈ Z
♦
S T
Observación: En las expresiones λ∈Λ Aλ y λ∈Λ Aλ , el sı́mbolo λ se llama ı́ndice mudo.
Es decir, dicho λ puede ser reemplazado por otro sı́mbolo (por ejemplo, α, β, γ, ... o i, j, ...)
y la expresión que se obtiene denotará el mismo conjunto. Por ejemplo,
[ [ [ [
Aλ = Aα = Aβ = ... = Ai = ...
λ∈Λ α∈Λ β∈Λ i∈Λ
40
Diferencia y complemento
∀x ∈ E, x ∈ Ac ⇐⇒ x ∈
/ A.
A B
Proposición 3.16
41
(i) A ⊆ B.
(ii) B c ⊆ Ac .
(iii) A ∩ B c = ∅.
(iv) Ac ∪ B = E.
A \ B = A ∩ Bc.
A B
Observación: Ac = E \ A.
Diferencia simétrica
A∆B = (A \ B) ∪ (B \ A).
Proposición 3.20
A∆B = (A ∪ B) \ (A ∩ B).
A∆A = ∅.
42
E
A B
A∆B = (A \ B) ∪ (B \ A) (definición de ∆)
= (A ∩ B c ) ∪ (B ∩ Ac ) (definición de \)
c c c
= [(A ∩ B ) ∪ B] ∩ [(A ∩ B ) ∪ A ] (distrib. de ∪ c/r a ∩)
c c c c
= [(A ∪ B) ∩ (B ∪ B)] ∩ [(A ∪ A ) ∩ (B ∪ A )] (distrib. de ∪ c/r a ∩)
c c
= [(A ∪ B) ∩ E] ∩ [E ∩ (B ∪ A )] (porque Ac ∪ A = B c ∪ B = E)
= (A ∪ B) ∩ (B c ∪ Ac ) (porque X ∩ E = E ∩ X = X)
c
= (A ∪ B) ∩ (B ∩ A) (Leyes de De Morgan)
= (A ∪ B) \ (A ∩ B). (definición de \)
43
Guı́a Básica
∀x ∈ E, x ∈ A ⇐⇒ x = 1 ∨ x = 2 ∨ x = 3.
∀x ∈ E, x ∈ A ⇐⇒ x = 1 ∧ x = 2 ∧ x = 3.
3. Dado el conjunto B = {x ∈ A P (x)}, la proposición x ∈ B está definida por
∀x ∈ E, x ∈ B ⇐⇒ x ∈ A ∨ P (x).
4. Dado el conjunto B = {x ∈ A P (x)}, la proposición x ∈ B está definida por
∀x ∈ E, x ∈ B ⇐⇒ x ∈ A ∧ P (x).
5. Dado el conjunto B = {x ∈ A P (x)}, la proposición x ∈ B está definida por
∀x ∈ E, x ∈ B ⇐⇒ (x ∈ A =⇒ P (x)).
44
23. Para cualquier conjunto A, se tiene que ∅ ⊆ A.
24. Dado un conjunto A, se tiene que {∅} ⊆ A.
25. Dado A 6= ∅ conjunto, la proposición ∃x ∈ E, x ∈ ∅ =⇒ x ∈ A es verdadera.
26. La unión entre los conjuntos A y B, se define formalmente como:
∀x ∈ E, x ∈ A ∪ B ⇐⇒ x ∈ A ∧ x ∈ B.
∀x ∈ E, x ∈ A ∪ B ⇐⇒ x ∈ A ∨ x ∈ B.
∀x ∈ E, x ∈ A ∩ B ⇐⇒ x ∈ A ∧ x ∈ B.
∀x ∈ E, x ∈ A ∩ B ⇐⇒ x ∈ A ∨ x ∈ B.
45
Guı́a de Ejercicios
a) (A ∩ B)c = Ac ∪ B c .
b) A ⊆ B ⇐⇒ B c ⊆ Ac .
c) (Ac )c = A.
d) (A∆B)∆C = A∆(B∆C).
e) A∆∅ = A.
f) A ∩ (B∆C) = (A ∩ B)∆(A ∩ C).
g) (A \ C) ∪ (B \ C) = (A ∪ B) \ C.
h) (A \ B) ∩ (A \ C) = A \ (B ∪ C).
i) (A \ C) \ (B \ C) = (A \ B) \ C.
j) [A \ (B \ A)] ∪ [(B \ A) \ A] = A ∪ B.
k) (A ∩ B) \ (A ∩ C) = (A ∩ B) \ (Ac ∪ C).
l) A ⊆ B ⊆ C =⇒ C \ (B \ A) = A ∪ (C \ B).
m) B = (A ∩ B c ) ∪ (Ac ∩ B) ⇐⇒ A = ∅.
2. Sea Λ un conjunto de ı́ndices tales que para todo λ ∈ Λ tenemos conjuntos Aλ y Bλ .
Pruebe que:
c T c S
= λ∈Λ Acλ y Aλ = λ∈Λ Acλ .
S T
(i).- λ∈Λ Aλ λ∈Λ
S S T T
(ii).- (∀λ ∈ Λ, Aλ ⊆ Bλ ) =⇒ λ∈Λ Aλ ⊆ λ∈Λ Bλ ∧ λ∈Λ Aλ ⊆ λ∈Λ Bλ .
Guı́a de Problemas
1. Sean A, B, C, D conjuntos. Emplear los teoremas del álgebra de conjuntos para probar
que
(A∆B)∆C = A ∪ B ∪ C ⇐⇒ A ∩ B = ∅.
46
SEMANA 04:
Conjuntos
Notemos que los conjuntos {a, b} y {b, a} son idénticos. Esto porque, ambos contienen los
mismos elementos. Quisiéramos introducir un objeto que distinga el orden de los elementos.
La solución no es difı́cil y viene dada en la siguiente definición.
(a, b) = (a0 , b0 ) ⇐⇒ a = a0 ∧ b = b0 .
47
Caso a 6= b: Por hipótesis y definición de par ordenado, {{a}, {a, b}} = {{a0 }, {a0 , b0 }}.
En este caso, {a0 } =6 {a, b}, porque a y b no pueden ser simultáneamente iguales a
a0 . Por lo tanto, se debe tener que {a0 } = {a} y {a0 , b0 } = {a, b}. Por definición de
igualdad de conjuntos, sigue que a = a0 y b = b0 , como querı́amos establecer.
La noción de 2-tupla se puede generalizar para poder especificar un orden entre los ele-
mentos de un conjunto de más de 2 elementos dando lugar a la noción de n-tupla en que
(a1 , a2 , ..., an ) denota una colección ordenada de tamaño n de forma que el i-ésimo elemen-
to, llamado i-ésima coordenada, es ai . Hay varias formas de definir una n-tupla, pero no
discutiremos ninguna de ellas, salvo para decir que de todas ellas se deduce la propiedad
fundamental de una tupla, a saber que dos n-tuplas son iguales si y sólo si son iguales
coordenada a coordenada. Formalmente,
∀a ∈ E, ∀b ∈ F, (a, b) ∈ A × B ⇐⇒ a ∈ A ∧ b ∈ B.
A × B = {(1, a), (1, b), (2, a), (2, b), (3, a), (3, b)},
B × A = {(a, 1), (a, 2), (a, 3), (b, 1), (b, 2), (b, 3)}.
48
A×B A×B
×
3,5
B B ×
2,5
×
1,5
× × × ×
1 2 3 4
A A
(a) A = [1, 4] y B = [ 32 , 72 ] (b) A = {1, 2, 3, 4} y B = { 23 , 52 , 72 }
A×B A×B
× ×
3,5 3,5
×
3,0
B × B
2,5
× ×
1,5 1,5
× × ×
1 2 4
A A
(a) A = [1, 4] y B = { 32 , 52 , 27 } (b) A = {1, 2, 4} y B = { 23 , 3, 72 }
49
Proposición 3.24 Si A, A0 ⊆ E y B, B 0 ⊆ F 6 , entonces
(i) A × ∅ = ∅ × B = ∅.
(ii) A ⊆ A0 ∧ B ⊆ B 0 =⇒ A × B ⊆ A0 × B 0 .
(iii) (A × B) ∩ (A0 × B 0 ) = (A ∩ A0 ) × (B ∩ B 0 ).
(iv) (A × B) ∪ (A0 × B 0 ) ⊆ (A ∪ A0 ) × (B ∪ B 0 ).
A0 × B 0 A0 × B 0 (A∪A0 )×(B∪B 0 )
B0 B A×B B0
B (A∩A0 )×(B∩B 0 )
A×B
A A
A0 A0
(a) (b)
Figura 11
(a, b) ∈ A × B ⇐⇒ a ∈ A ∧ b ∈ B (definición de ×)
0 0
=⇒ a ∈ A ∧ b ∈ B (hipótesis y definición de ⊆)
0 0
⇐⇒ (a, b) ∈ A × B . (definición de ×)
6
Aquı́ X, X 0 ⊆ E es una manera resumida de decir X ⊆ E ∧ X 0 ⊆ E
50
Como a y b son arbitrarios, de la transitividad de ⇒ y de la definición de × sigue que
A × B ⊆ A0 × B 0 .
Veamos que se cumple (iii). Sea (a, b) ∈ E × F arbitrario. Notar que
(a, b) ∈ (A × B) ∩ (A0 × B 0 )
⇐⇒ (a, b) ∈ (A × B) ∧ (a, b) ∈ (A0 × B 0 ) (definición de ∩)
0 0
⇐⇒ a ∈ A ∧ b ∈ B ∧ a ∈ A ∧ b ∈ B (definición de × y asociatividad del ∧)
0 0
⇐⇒ a ∈ A ∩ A ∧ b ∈ B ∩ B (conmutatividad de ∧ y definición de ∩)
⇐⇒ (a, b) ∈ (A ∩ A0 ) × (B ∩ B 0 ). (definición de ×)
(i) (A ∪ A0 ) × B = (A × B) ∪ (A0 × B) y A × (B ∪ B 0 ) = (A × B) ∪ (A × B 0 ).
(ii) (A ∩ A0 ) × B = (A × B) ∩ (A0 × B) y A × (B ∩ B 0 ) = (A × B) ∩ (A × B 0 ).
51
Note que siempre ∅ ∈ P(A) y A ∈ P(A). En particular, P(A) nunca es vacı́o.
Ejemplo:
Si A = {1, 2, 3}, entonces P(A) = {∅, {1}, {2}, {3}, {1, 2}{1, 3}, {2, 3}, {1, 2, 3}}.
Suponga ahora que A = ∅. ¿Cuáles son los subconjuntos de ∅? Solamente el mismo
∅. Luego P(∅) = {∅}. Note que ∅ = 6 {∅} pues el primer conjunto no tiene ningún
elemento mientras que el segundo tiene un elemento. En efecto: ∅ ∈ {∅}.
Calculemos ahora P(P(∅)) = P({∅}).
Obviamente, un conjunto de un solo elemento tiene solamente como subconjuntos los
triviales: al vacı́o y a él mismo. O sea P({∅}) = {∅, {∅}}. El lector debe ser capaz
ahora de calcular P(P(P(∅))). Note que este proceso puede no detenerse nunca. ¡Y lo
que estamos generando es una infinidad de conjuntos!
♦
Proposición 3.27
Dem.
52
Es natural preguntarse si no se tiene la igualdad en la primera propiedad de la proposición
anterior. La forma de mostrar que no es el caso es exhibir un contraejemplo. Preferentemente,
el contraejemplo más “simple” o más “pequeño” posible. En este caso, corresponde a tomar
A = {a} y B = {b} y observar que P(A) = {∅, A} y P(B) = {∅, B}. Como P(A ∪ B) =
{∅, A, B, A ∪ B} y A ∪ B 6∈ P(A) ∪ P(B), se tiene que P(A) ∪ P(B) 6= P(A ∪ B).
Es importante resaltar que un subconjunto C de P(A) tiene como elementos a subconjuntos
de A. Formalmente, si X ∈ C, entonces X ⊆ A. Algunos subconjuntos de P(A), llamados
particiones de A, son particularmente interesantes por, como veremos en un par de semanas,
estar en correspondencia con clasificaciones de los elementos de A. Formalmente,
Ejemplo:
Sean Par e Imp los conjuntos de enteros pares e impares, respectivamente. Notar
que Par, Imp es una partición de Z.
El conjunto A = {x, y, z} tiene 5 particiones distintas, a saber,
{x}, {y}, {z} , {x, y}, {z} , {x, z}, {y} , {x}, {y, z} , {x, y, z} .
53
A A A
x x x
z z z
y y y
A A
x x
z z
y y
Figura 12: Ilustración de cada una de las 5 particiones de A = {x, y, z} (el conjunto A se
representa como un rectángulo y sus elementos como cı́rculos).
(i) Para decir que P (x) se cumple para todos los elementos de A, escribimos ∀x ∈ A, P (x).
Formalmente,
Proposición 3.29
(∀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, x0 ∈ A, P (x) ∧ P (x0 ) ∧ x 6= x0 ).
∀x ∈ A ∪ B, P (x) ⇐⇒ (∀x ∈ A, P (x)) ∧ (∀x ∈ B, P (x)).
∃x ∈ A ∪ B, P (x)) ⇐⇒ (∃x ∈ A, P (x)) ∨ (∃x ∈ B, P (x)).
54
SEMANA 04:
Funciones
4.1 Introducción
Podemos entender una función como una regla de asociación que, dado un elemento cual-
quiera de A, le asigna un único elemento de B. Por unicidad, si f = (A, B, G) es función y
(a, b) ∈ G, entonces podemos usar sin ambigüedad la notación b = f (a). O sea, llamamos
f (a) al (único) elemento b ∈ B tal que (a, b) ∈ G.
N N NN
Ejemplo: Si G = {(n, p) ∈ × | p = 2n}, entonces f = ( , , G) resulta ser una función
de N N
en , pues a cada natural n estamos asociando un único natural p = 2n. ♦
En vez de referirnos a una función f como una tupla (A, B, G), usaremos la notación f :
A → B, y daremos la segunda coordenada del par en G cuya primera coordenada es a con
una expresión para f (a). Ası́, la función definida en el ejemplo anterior queda descrita como
55
Ejemplo:
Sea f :R → R dada por f (x) = x2, para cada x ∈ R.
Sigue que f es función, pues a cada x ∈ R le asociamos el número real x2 = x · x. Este
valor es único pues la multiplicación de x por sı́ mismo posee un solo resultado.
Sea g : R → R dada por g(x) = p, donde p es el mayor número entero tal que p ≤ x.
Aunque aún no tenemos las herramientas para demostrar que g es efectivamente una
función, podemos intuir que sı́ lo es: a cada número real x le asociamos el número
entero más cercano que sea menor o igual a él. Por ejemplo g(11/2) = 5; g(3) = 3 y
g(−3/2) = −2.
Un ejemplo importante, que utilizaremos después, es la llamada función identidad
de un conjunto A. Ésta es la función idA : A → A, que se define por idA (x) = x, para
cada x ∈ A.
Cuando tenemos conjuntos A y B que tienen pocos elementos, podemos definir una
función f : A → B mediante un diagrama de flechas, como en el ejemplo de la
Figura 13. Aquı́, lo importante para que f sea efectivamente una función, es que
desde cada elemento de A debe partir una única flecha hacia algún elemento de B.
A a B
1
b
2
c
3
d
4
e
En una tienda, cada producto tiene asociado un único precio. Ası́, podemos definir la
N
función 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.
También podemos considerar la función s : X → N, donde s(x) es la cantidad de
unidades disponibles (el stock) del producto x.
♦
A pesar de que conocemos la definición de función, hay que tener un mı́nimo de cuidado.
Hay objetos que parecen funciones, pero no lo son. Veamos el siguiente ejemplo:
R R
2
Ejemplo: Considere el conjunto de puntos G = {(x, y) ∈ × x + y 2 = 1} (ver
RR
Figura 14). Hay dos razones que impiden que f = ( , , G) constituya una función de R
R
en :
56
El valor f (x) no está definido para todos los números reales x, es decir, para algunos
R R
x ∈ no existe un y ∈ tal que (x, y) ∈ G. A modo de ejemplo, f (2) debiera ser el
número real y que cumple que 22 + y 2 = 1. Pero, esto equivale a decir que y 2 = −3, lo
R
cual es falso para cualquier y ∈ . Por lo tanto, f no está asociando a x = 2 ningún
número real.
De la misma forma, se puede demostrar que f (x) no está definido para cualquier x ∈ R
que cumpla x < −1 o x > 1.
Lo más grave, sin embargo, es que existen números reales x a los cuales f les está
R
asociando más de un valor y, es decir, para algunos valores de x ∈ existen y1 , y2 ∈ R
tales que y1 6= y2 y (x, y1 ), (x, y2 ) ∈ G. En efecto, basta notar que para x = 35 , hay
R
dos valores de y ∈ que cumplen x2 + y 2 = 1: éstos son y1 = 45 e y2 = − 45 .
De la misma forma, se demuestra que f está asociando dos valores distintos a todos
los reales x que cumplen −1 < x < 1.
x2 + y 2 = 1
3 4
5, 5
0
3 x
5 2
3 4
5, −5
Es importante notar que para definir una función es necesario indicar todos sus elementos:
dominio, codominio y grafo. Como hemos dicho, este último se suele dar indirectamente
mediante la expresión f (x).
57
Definición 4.2 (Igualdad de funciones) Si f : A → B y g : C → D son funciones,
entonces
Dom(f ) = Dom(g) ∧ Cod(f ) = Cod(g)∧
f = g ⇐⇒
∀x ∈ Dom(f ), f (x) = g(x)
(x − 1)(x + 2)
f (x) = y g(x) = (x + 2).
(x − 1)
Aunque a primera vista ambas expresiones nos parecen iguales, por lo que podrı́an definir
funciones iguales, esto no siempre es ası́, pues los dominios y codominios asociados a estas
funciones también deben coincidir.
R
La expresión g está bien definida para cualquier elemento de , por lo que podemos consi-
R R
derar Dom(g) = . También estarı́a bien considerar cualquier otro subconjunto de (como
haremos en lo que sigue).
Para f , sin embargo, observamos que el valor f (x) no está bien definido para x = 1. En
efecto, no se puede dividir por cero. En ese caso, vemos que R
no puede ser el dominio
R
asociado a f . Sı́ podrı́a serlo el conjunto \ {1} o cualquiera de sus subconjuntos.
R R
Pero como 6= \ {1}, sin importar el codominio que definamos para las funciones, éstas
serán distintas, pues sus dominios ya lo son.
R
Es claro que al definir el dominio de g como \ {1} se remedia el problema. Es decir, nos
olvidamos que g también puede ser evaluada en x = 1.
R
También es claro que podemos elegir Cod(f ) = Cod(g) = . (como ejercicio para el lector,
puede mostrar que también se puede considerar Cod(f ) = Cod(g) = \ {3}). R
En tal caso, Dom(f ) = R \ {1} = Dom(g), y además Cod(f ) = R = Cod(g).
Ası́, sólo falta ver que las evaluaciones de f y g coinciden. Sea x ∈ R \ {1}:
(x − 1)(x + 2)
f (x) = = (x + 2) = g(x).
(x − 1)
Esta vez sı́ podemos realizar la simplificación del factor (x − 1) porque estamos suponiendo
R R R R
que x 6= 1. Ası́, las funciones f : \ {1} → y g : \ {1} → son iguales. ♦
B A = {f : A → B f función}.
58
Guı́a Básica
Guı́a de Ejercicios
1. Sean A, B, C ⊆ E conjuntos. Emplear los teoremas del álgebra de conjuntos para
probar las siguientes proposiciones:
a) A ⊆ B ⇐⇒ P(A) ⊆ P(B).
59
b) A ∪ B = A ∩ C =⇒ B ⊆ A ∧ A ⊆ C.
c) A ∩ C = ∅ =⇒ (A \ B) \ C = A \ (B \ C).
2. Dado el conjunto A = {a, b}, determine los siguentes conjuntos (justifique su respuesta,
indicando cómo ésta depende de qué son a y b):
a) P(A).
b) P(P(A)).
c) A ∩ P(A).
d) P(A) ∩ P(∅).
e) (A × A) ∩ P(P(A)).
3. Sean A, B ⊆ E conjuntos no vacı́os. Colocar el signo de inclusión, igualdad o ninguno
de ellos, según corresponda entre los conjuntos siguientes (justifique su respuesta).
Analice que cambia en los casos A = ∅ = 6 B, A 6= ∅ = B y A = ∅ = B.
a) A ∩ B ? B.
b) Ac ? B \ A.
c) P(A ∪ B) ? P(A) ∪ P(B).
d) P(A ∩ B) ? P(A) ∩ P(B).
e) P(E \ A) ? P(E) \ P(A).
4. Dar ejemplos de conjuntos A, B, C tales que:
a) A × B 6= B × A.
b) A ∪ (B × C) 6= (A ∪ B) × (A ∪ C).
c) (A × B)c 6= Ac × B c .
d) (A 6= B) ∧ (A × C = B × C).
5. Indique cuáles de los siguientes conjuntos son grafos de funciones:
N
a) R = {(a, b) ∈ 2 b = ap para algún p ∈ N }.
R R
2 y = ax3 + bx + c}.
b) Sean a, b, c ∈ \{0} fijos, R = {(x, y) ∈
R R
c) R = {(x, y) ∈ 2 y = ax3 + bx + c con a, b, c ∈ }.
R
d) R = {(x, y) ∈ 2 x = y 2 + 2y + 1}.
R
e) R = {(y, x) ∈ 2 x = (y + 1)2 }.
R
f) R = {(x, y) ∈ 2 x = y 3 }.
6. Indique cuáles pares de funciones son iguales, si no lo son, explique por qué.
a) f, g R R
: \ {−2} → con f (x) = (x2 − 1)/(x2 + 2x + 2) y g(x) = (x − 1)/(x + 2).
b) f, g R R
: \ {−1, 0, 1} → con f (x) = 1/x, g(x) = (x + 1)(x − 1)/(x3 − x).
c) f, g R R
: → , con f (x) = (x + 2)3 y g(x) = x3 + 6x2 + 12x + 8.
d) f, g R R
: \ {−1, 0} → con f (x) = sen(x)/(x + 1), g(x) = sen(x − 1)/x.
e) f, g R √ √
: (0, ∞) → con f (x) = x/ x, g(x) = x.
Guı́a de Problemas
60
1. (20 min.) Sea E un conjunto no vacı́o y A ⊆ E. Pruebe que si
∀X, Y ∈ P(E), A ∪ X = A ∪ Y =⇒ X = Y,
entonces A = ∅.
2. (20 min.) Sean A, B subconjuntos de un mismo conjunto de referencia E. Probar que
a) Ac ∈ F
b) A∩B ∈F
c) A∪B ∈F
d) A∆B ∈ F
e) ∅ ∈ F ∧ E ∈ F.
4. Sea E 6= ∅ un conjunto fijo. Para todo subconjunto A de E se define la función
caracterı́stica de A como:
δA : E −→ {0, 1} (
1, si x ∈ A,
x −
7 → δA (x) =
0, si x 6∈ A.
61
SEMANA 05:
Funciones
Inyectividad
Notar que para establecer que una función no es inyectiva bastará entonces exhibir dos
elementos distintos x1 y x2 , ambos elementos de A, tales que f (x1 ) = f (x2 ).
62
Ejemplo:
R R
La función l : → dada por l(x) = ax + b con a 6= 0 es inyectiva. En efecto, para
R
x1 , x2 ∈ arbitrarios.
Epiyectividad
Observar que para establecer que una función no es epiyectiva bastará entonces exhibir un
elemento y de su codominio tal que no hay ningún elemento x de su dominio para el cual
f (x) = y.
Ejemplo:
R R
La función q : → tal que q(x) = x2 , no es epiyectiva pues para el real y = −1 no
existe ningún real x tal que −1 = x2 .
R R
Observemos, también, que la función l : → que habı́amos definido anteriormen-
te es epiyectiva: En efecto, para y ∈ R
arbitrario, debemos mostrar que es posible
R
encontrar un x ∈ de modo que y = l(x).
y−b
Si elegimos el real x = a (recordemos que a 6= 0), entonces es fácil verificar que
l(x) = y.
Como el razonamiento que hicimos es válido para cualquier y ∈ R, hemos demostrado
que l es epiyectiva.
♦
63
Biyectividad
Ejemplo: De los ejemplos previos, sigue que q no es biyectiva pero que l sı́ lo es. Es sencillo
verificar que la función identidad idA : A → A también es biyectiva. ♦
A a B A a B
1 1
b ? b
2 2
c c
3 3 ?
d d
4 4
e e
64
Ya vimos que esta construcción no siempre hace que g sea función. Sin embargo, tenemos
lo siguiente:
Dem. En efecto,
∀x ∈ A, ∀y ∈ B, f −1 (y) = x ⇐⇒ y = f (x).
(i) ∀x ∈ A, f −1 (f (x)) = x.
(ii) ∀y ∈ B, f (f −1 (y)) = y.
65
f g
A B C
Notemos que al definir g ◦ f hemos impuesto que Cod(f ) = Dom(g). Esta restricción puede
relajarse a Cod(f ) ⊆ Dom(g), pues esto basta para poder evaluar la función g sobre el
elemento f (a). Es decir, la definición puede hacerse de manera más general.
R
Ejemplo: Consideremos la función h : \ {0} → R, dada por h(x) = x1 . Si tomamos las
R R R → R tal que g(x) = x2, entonces para
2
funciones f : \ {0} → tal que f (x) = x1 y g :
R
cualquier x ∈ \ {0},
2
1 1
(g ◦ f )(x) = g(f (x)) = g = = h(x).
x x
Dem. Veamos primero que f ◦ f −1 = idB . Basta observar que Dom(f ◦ f −1 ) = Dom(f −1 ) =
B, Cod(f ◦ f −1 ) = Cod(f ) = B, y notar que para y ∈ B arbitrario,
66
(i) ◦ es asociativa, es decir, h ◦ (g ◦ f ) = (h ◦ g) ◦ f .
(ii) idB es neutro por la izquierda para ◦ en B A , es decir, idB ◦ f = f .
(iii) idA es neutro por la derecha para ◦ en B A , es decir, f ◦ idA = f .
Dem. Demostraremos (ii) y (iv). (Notar que (iii) es consecuencia directa de (i) y (ii).)
Para (ii): Por hipótesis tenemos que f y g son epiyectivas. Queremos ver que la función
g ◦ f : A → C es epiyectiva. Sea z ∈ C. Buscamos un x ∈ A tal que (g ◦ f )(x) = z, es decir,
tal que g(f (x)) = z.
Como g : B → C es epiyectiva, sabemos que existe un y ∈ B tal que g(y) = z. Del mismo
modo, como f : A → B es epiyectiva, sabemos que existe x ∈ A tal que f (x) = y. Ası́
67
Corolario 4.15 Si f : A → B es biyectiva, entonces f −1 es biyectiva y (f −1 )−1 = f .
Por Corolario 4.15 y Proposición 4.12 sabemos que, si f : A → B es una función biyectiva,
entonces existe g : B → A inversa de f (es decir, g = f −1 ) que satisface las siguientes tres
propiedades:
(a) g ◦ f = idA .
(b) f ◦ g = idB .
(c) g es biyectiva.
Dem. Supongamos que se cumplen las condiciones (a) y (c). La primera de estas condiciones
garantiza que g ◦ f = idA . La segunda condición y el Corolario 4.15 nos garantizan que g −1
existe. Luego,
68
Finalmente, supongamos que se cumplen las condiciones (a) y (b). Como g ◦ f = idA e idA
es epiyectiva, por Proposición 4.14 parte (v), sigue que g es epiyectiva. Como f ◦ g = idB
e idB es inyectiva, por Proposición 4.14 parte (iv), sigue que g es inyectiva. Luego, g es
biyectiva y se cumple la condición (c). La conclusión sigue del caso anterior.
Como consecuencia, podemos obtener el siguiente resultado:
G ◦ F = idA y F ◦ G = idC .
En efecto,
G ◦ F = (f −1 ◦ g −1 ) ◦ (g ◦ f ) (por definición de F y G)
−1 −1
=f ◦ ((g ◦ g) ◦ f ) (por asociatividad de ◦)
−1
=f ◦ (idB ◦ f ) (por Proposición 4.12)
−1
=f ◦f (por Proposición 4.13 parte (ii))
= idA (por Proposición 4.12)
69
Guı́a Básica
70
24. La función f : R → R, definida por f (x) = x2, no es epiyectiva.
25. La función f : R \ {0} → (0, ∞), definida por f (x) = x2 , es epiyectiva.
26. La función f : (0, ∞) → (0, ∞), definida por f (x) = x2 , es epiyectiva.
27. Una función es biyectiva si es inyectiva o epiyectiva.
28. Una función es biyectiva si es inyectiva y epiyectiva.
29. Una función f : A → B es biyectiva si satisface (∀b ∈ B)(∃!a ∈ A)(f (a) = b).
30. La función f : R \ {0} → (0, ∞), definida por f (x) = x2, es biyectiva.
31. La función f : (0, ∞) → (0, ∞), definida por f (x) = x2 , es biyectiva.
32. La función f : (0, ∞) → R, definida por f (x) = x2, es biyectiva.
33. La función f : R → R, definida por f (x) = ax + b con a, b ∈ R, siempre es biyectiva.
34. La función f : R → R, definida por f (x) = ax + b con a, b ∈ R, es biyectiva si b 6= 0.
35. La función f : R → R, definida por f (x) = ax + b con a, b ∈ R, es biyectiva si a 6= 0.
36. Dada una función f : A → B cualquiera, su inversa existe y se denota f −1 .
37. Existen funciones que no son inyectivas y que tienen una inversa.
38. La inversa de una función biyectiva, es biyectiva.
39. Existe una función f : A → A biyectiva, tal que para algún a ∈ A se tiene que
f (f −1 (a)) 6= f −1 (f (a)).
40. Si f : A → B, g : C → D y B ⊆ C, entonces g ◦ f existe.
41. Si f : A → B, g : C → D y C ⊆ B, entonces g ◦ f existe.
42. Si f : A → B, g : C → D y g ◦ f existe, entonces B = C.
43. Si f : A → B, g : B → A, entonces f ◦ g = g ◦ f .
44. Si f : A → A, g : A → A, entonces f ◦ g = g ◦ f .
45. Si f : A → B, g : B → A y f es la función identidad, entonces f ◦ g = g ◦ f .
46. Si f : A → B, g : B → C y f es inyectiva, entonces g ◦ f también lo es.
47. Si f : A → B, g : B → C y f es epiyectiva, g ◦ f también lo es.
48. Si f : A → B, g : B → C son tales que f y g son epiyectivas, g ◦ f también lo es.
49. Si f : A → B, g : B → C y f es biyectiva, g ◦ f es inyectiva.
50. Si f : A → B, g : B → C y f es biyectiva, g ◦ f es epiyectiva.
51. Si f : A → B, g : B → C y g es biyectiva, g ◦ f también lo es.
52. Si f : A → B, g : B → C y g es biyectiva, g ◦ f es epiyectiva.
53. Si f : A → B, g : B → C son tales que f y g son biyectivas, g ◦ f también lo es.
54. Si f : A → B, g : B → C y g ◦ f es inyectiva, g también lo es.
55. Si f : A → B, g : B → C y g ◦ f es epiyectiva, g también lo es.
56. Si f : A → B, g : B → C y g ◦ f es biyectiva, g también lo es.
57. Si f : A → B, g : B → C y g ◦ f es biyectiva, g es inyectiva.
58. Si f : A → B, g : B → C y g ◦ f es biyectiva, f también lo es.
71
59. Si f : A → B, g : B → C y g ◦ f es biyectiva, f es inyectiva.
60. Si f : A → B, g : B → A son biyectivas, entonces si g = f −1 , luego g ◦ f = idA .
61. Si f : A → B, g : B → A son biyectivas, entonces si g = f −1 , luego f ◦ g = idA .
62. Si f : A → B, g : B → A son biyectivas, entonces si g = f −1 , luego f ◦ g = idB .
63. Si f : A → B, g : B → A son biyectivas, entonces si f = g −1 , luego g = f −1 .
64. Si f es biyectiva, (f −1 )−1 = f .
65. Si f es biyectiva, (f −1 )−1 = f −1 .
66. Si f : A → B, g : B → C son biyectivas, luego (f ◦ g)−1 = f −1 ◦ g −1 .
67. Si f : A → B, g : B → C son biyectivas, luego (f ◦ g)−1 = g −1 ◦ f −1 .
68. Si f : A → B, g : B → C son biyectivas, luego ((f ◦ g)−1 )−1 = f −1 ◦ g −1 .
69. Si f : A → B, g : B → C son biyectivas, luego ((f ◦ g)−1 )−1 = f ◦ g.
Guı́a de Ejercicios
¿Se puede redefinir el dominio o el codominio de f de modo que la función logre ser
inyectiva o epiyectiva?
3. Encuentre la función inversa de las siguientes funciones, verificando previamente si
son biyectivas.
a) R R
f : \ {0} → , con f (x) = x13
b) R R
Sea a 6= 0. f : → , con f (x) = ax + b
c) R
f : [0, 2π] → , f (x) = sen(x2 )
d) R
f : (0, ∞) → , f (x) = √xx
72
4. Dadas f : A → B, g : B → C funciones, demuestre las siguientes propiedades enun-
ciadas en el texto del apunte:
a) Verificar que cualquier composición entre estas tres funciones (por ejemplo, f ◦
(h ◦ g), f ◦ g, (h ◦ h) ◦ g, etc.), resulta ser una función biyectiva.
b) Pruebe que h ◦ g ◦ f = g ◦ f ◦ h = idZ , en donde idZ es la función identidad.
c) Deducir de lo anterior que f −1 ◦ g −1 = h.
6. Dados dos conjuntos A y B, determine si las siguientes son funciones y si son inyectivas,
epiyectivas y biyectivas. Encuentre la función inversa en el caso que corresponda.
a) πA ◦ πB .
b) πB ◦ dA ◦ πA .
c) πB ◦ τ .
d) πA ◦ τ ◦ f .
e) dA ◦ f ◦ πA .
Guı́a de Problemas
N
1. (20 min.) Considere las funciones f : \ {0} → Q
definida en cada n ∈ \ {0} porN
1
f (n) = 2n yg: Q → Q definida en cada q ∈ Q
por g(q) = 2q . Determine si f, g son
inyectivas, epiyectivas y biyectivas.
2. Sea f : R \ {2} → R la función definida en cada x ∈ R \ {2} por f (x) = 2x+1
x−2 .
73
R R
3. (30 min.) Para a, b ∈ considere la recta La,b = {(x, y) ∈ 2 y = ax + b} y la
R R
colección de rectas L = {La,b ⊆ 2 a, b ∈ }. Se define el conjunto de pares de
rectas no paralelas
H = {(L, L0 ) ∈ L2 L ∩ L0 6= ∅, L 6= L0 }
R
y la función ψ : H → 2 tal que ψ((L, L0 )) = (x0 , y0 ), donde (x0 , y0 ) es el único punto
de intersección de L y L0 . Pruebe que ψ es epiyectiva.
4. Sea E el conjunto universo y A, B ⊆ E. Se define
f : P(E) −→ P(E)
X 7−→ f (X) = A ∩ (B ∪ X)
74
SEMANA 06:
Funciones
{4, 5, 10, 15, 16} es la unión de las preimágenes de los elementos de {0, 25, 36}.
También está el caso del natural 2, el cual no tiene preimágenes por f (esto se observa
dado que f (n) siempre es un cuadrado perfecto, y 2 no lo es). En este caso decimos que el
conjunto de preimágenes de 2 es ∅ (el conjunto vacı́o).
Ası́ como obtuvimos el conjunto de todas las preimágenes de ciertos elementos, podemos
formar el conjunto de todas las imágenes de una colección de elementos. Como sabemos que
9, 4, 1, 0, 1 y 4 son respectivamente las imágenes de 7, 8, 9, 10, 11 y 12, escribimos:
{0, 1, 4, 9} es el conjunto obtenido al reunir las imágenes de {7, 8, 9, 10, 11, 12}
(observar que en el primer conjunto hemos eliminado los elementos repetidos,
como corresponde en los conjuntos).
75
Definición 4.18 (Conjunto imagen) Sea f : A → B una función, y sea A0 ⊆ A.
Definimos el conjunto imagen de A0 por f como
o, equivalentemente
Dem. En efecto,
76
Veamos que se cumple (ii). En efecto, sea y ∈ B arbitrario,
y ∈ f (A1 ∩ A2 ) ⇐⇒ ∃x ∈ A1 ∩ A2 , y = f (x) (definición de conjunto imagen)
⇐⇒ ∃x ∈ E, x ∈ A1 ∩ A2 ∧ y = f (x)
(convención sobre cuantificación sobre conjuntos)
⇐⇒ ∃x ∈ E, (x ∈ A1 ∧ y = f (x)) ∧ (x ∈ A2 ∧ y = f (x))
(Idempotencia y asociatividad del ∧)
=⇒ (∃x ∈ E, x ∈ A1 ∧ y = f (x)) ∧ (∃x ∈ E, x ∈ A2 ∧ y = f (x))
(por Proposicion 1.21(iv))
=⇒ (∃x ∈ A1 , y = f (x)) ∧ (∃x ∈ A2 , y = f (x))
(convención de cuantificación sobre conjuntos)
⇐⇒ y ∈ f (A1 ) ∧ y ∈ f (A2 ) (definición de conjunto imagen)
⇐⇒ y ∈ f (A1 ) ∩ f (A2 ). (definición de ∩)
Como y es arbitrario, se concluye que f (A1 ∩ A2 ) ⊆ f (A1 ) ∩ f (A2 ).
Ejercicio: Queda propuesto mostrar que no se cumple el recı́proco. Es decir, mostrar con
un contraejemplo que, en general, no se cumple que f (A1 ∩ A2 ) = f (A1 ) ∩ f (A2 ). 4
f −1 (B 0 ) = {x ∈ A : f (x) ∈ B 0 }
o, equivalentemente
∀x ∈ A, x ∈ f −1 (B 0 ) ⇐⇒ f (x) ∈ B 0 .
77
Veamos que se cumple (ii). Notar que si x ∈ A es arbitrario, entonces
x ∈ f −1 (B1 ∩ B2 ) ⇐⇒ f (x) ∈ B1 ∩ B2 (definición de conjunto preimagen)
⇐⇒ f (x) ∈ B1 ∧ f (x) ∈ B2 (definición de ∩)
−1 −1
⇐⇒ x ∈ f (B1 ) ∧ x ∈ f (B2 ) (definición de conjunto preimagen)
⇐⇒ x ∈ f −1 (B1 ) ∩ f −1 (B2 ). (definición de ∩)
Como x es arbitrario, se concluye que f (B1 ∩ B2 ) = f (B1 ) ∩ f (B2 ).
A continuación enunciaremos un par de resultados que reunen los conceptos vistos en esta
sección y las anteriores. Posteriormente, resolveremos ejercicios relacionados.
(ii) f es epiyectiva si cada elemento del codominio tiene al menos una preimagen, es decir
f es epiyectiva ⇐⇒ ∀y ∈ B, f −1 ({y}) 6= ∅.
(iii) f es biyectiva si cada elemento del codominio tiene exactamente una preimagen, es
decir,
f es biyectiva =⇒ ∀y ∈ B, ∃!x ∈ A, f −1 ({y}) = {x}.
En general, si f es biyectiva y denotamos su inversa por h, entonces se tiene que
∀B 0 ⊆ B, f −1 (B 0 ) = h(B 0 ).
Es decir, la preimagen de B 0 por f y la imagen de B 0 por h coinciden, para cualquier
B 0 ⊆ B.
78
Como x es arbitrario, se concluye que A0 = f −1 (f (A0 )).
⇐) Por hipótesis ∀A0 ⊆ A, A0 = f −1 (f (A0 )). Debemos probar que ∀x1 , x2 ∈ A, f (x1 ) =
f (x2 ) ⇒ x1 = x2 . En efecto, si x1 , x2 ∈ A arbitrarios, entonces
79
SEMANA 06:
Relaciones
El siguiente concepto que vamos a estudiar es el de relación, en particular las relaciones bi-
narias. Estas nos permitirán modelar conceptos como “es mayor que”, “es adyacente a”, “es
divisible por”, “precede a”, etc. En general, las relaciones son la manera de formalizar mate-
máticamente que objetos de interés comparten cierta vinculación. Un caso muy particular
de las relaciones son las funciones.
Aunque no lo estudiaremos, las relaciones (no necesariamente binarias) también constituyen
la principal forma de describir la estructura de las bases de datos en que se almacena
información en los sistemas informáticos modernos.
80
A 6= ∅ no vacı́o y f : A → B una función dada, el conjunto {(a, b) ∈ A ×
Para
A f (a) = f (b)} es una relación en A.
♦
Ejemplo: Si E 6= ∅ y P(E)∗ = P(E) \ {∅}, entonces las siguientes son relaciones:
Inclusión de conjuntos (⊆) en P(E), es decir, {(A, B) ∈ P(E) × P(E) A ⊆ B}.
Menor o igual cardinal en P(E)∗ , es decir,
♦
Ejemplo: También se suele definir una relación de manera menos formal mediante una
descripción con palabras.
Congruencia módulo 3: p ≡3 q si p y q son enteros tales que p − q = 3k, para algún
Z Z Z Z
k ∈ . Es decir, ≡3 es una relación en dada por {(p, q) ∈ 2 |∃k ∈ , p − q = 3k}.
aRb si a y b son personas cuyos RUT tienen el mismo sı́mbolo verificador. Es claro
del contexto que la relación es en el conjunto de las personas que poseen RUT.
aRb si a y b son palabras de un libro que comienzan con la misma letra.
Orden alfabético: aRb si a y b son palabras de un diccionario de español donde a
aparece antes que b o bien a = b.
♦
Dada una relación en un conjunto, definimos las siguientes propiedades (al igual que con la
inyectividad, epiyectividad y biyectividad de funciones, estas propiedades pueden ser o no
cumplidas por cada relación):
Estudiemos qué propiedades cumplen algunas de las relaciones de los ejemplos anteriores y
otros adicionales.
Ejemplo:
Una relación trivial es refleja, simétrica, antisimétrica y transitiva.
81
Si E = ∅, entonces P(E) = {∅}. Por lo tanto, hay sólo una relación en P(∅), que es
una relación trivial y cuyas propiedades son las señaladas en el punto anterior.
De lo que sabemos de la teorı́a de conjuntos, la relación de inclusión de conjuntos (⊆)
en P(E) es refleja, no es simétrica, es antisimétrica y transitiva cuando E 6= ∅.
Para A 6= ∅ no vacı́o y f : A → B una función dada, la relación {(a, b) ∈ A × A :
f (a) = f (b)}:
• es refleja, porque f (a) = f (a) para todo a ∈ A..
• es simétrica, porque para todo a, b ∈ A, f (a) = f (b) equivale a f (b) = f (a).
• no es antisimétrica si f no es inyectiva pues entonces existen a 6= b tales que
f (a) = f (b) y f (b) = f (a).
• es antisimétrica si f es inyectiva puesto que si f (a) = f (b) y f (b) = f (a), entonces
a = b.
• es transitiva ya que si f (a) = f (b) y f (b) = f (c), entonces f (a) = f (c).
♦
P(E)∗ P(E)∗
Ejemplo (menor o igual cardinal): Si E 6= ∅ y M = {(A, B) ∈ × ∃f :
A → B inyectiva}, entonces
cuando E = {a}, se tiene que P(E) = {∅, {a}} por lo que P(E)∗ = {a} y la relación
M es trivial.
cuando E tiene al menos dos elementos a y b, la relación M:
• es refleja: la función identidad idA : A → A muestra que AMA.
• no es simétrica: La función g : {a} → {a, b} dada por g(a) = a es inyectiva, pero
no hay función inyectiva f : {a, b} → {a} pues f (a) = f (b) = a. De este modo,
{a}M{a, b} pero {a, b} M / {a}.
• No es antisimétrica: f : {a} → {b} y g : {b} → {a} dadas por f (a) = b y g(b) = a
son inyectivas, y entonces {a}M{b} y {b}M{a}, pero {a} = 6 {b}.
• Es transitiva: pues la composición de funciones inyectivas es inyectiva.
♦
Ejemplo (relación diagonal): Consideremos R= = {(a, b) ∈ A × A : a = b} que es un
caso especial de la relación del ejemplo anterior con f = idA . Se tiene que R= es:
refleja, ya que por definición aR= a.
simétrica, puesto que si aR= b, entonces a = b, luego bR= a.
es antisimétrica, dado que aR= b y bR= a implican que a = b.
es transitiva, ya que si a, b, c ∈ A son tales que aR= b y bR= c, entonces a = b y b = c
con lo cual a = c, luego aR= c.
♦
El último de los ejemplos, R= , muestra que hay relaciones que pueden ser simétricas y
antisimétricas. Relaciones que cumplen con esto son escasas y están caracterizadas por ser
un subconjunto de R= . En efecto, sea R es una relación en A simétrica y antisimétrica. Si
aRb, entonces por simetrı́a, bRa y, por antisimetrı́a, a = b. Es decir, R ⊆ R= .
Ejemplo (congruencia): La relación ≡3 cumple lo siguiente:
82
Es refleja puesto que p − p = 0 = 3 · 0.
Es simétrica ya que p − q = 3k implica que q − p = 3(−k).
No es antisimétrica pues 0 ≡3 3 y 3 ≡3 0, sin embargo 0 6= 3.
Es transitiva porque si p ≡3 q y q ≡3 s, entonces existen k y ` tales que p − q = 3k y
q − s = 3`. Por lo tanto, p − s = 3k + 3` = 3(k + `).
♦
Divisibilidad en Z y en N
Z
Definición 5.3 (Divisibilidad) En se define la relación divisibilidad, que se ano-
Z
ta |, por a|b si existe q ∈ tal que b = qa.
Cuando a|b, se dice que a divide a b, o que b es divisible por a, o que b es múltiplo
de a.
Notar que todo entero es divisible por −1 y +1 y que 0 es divisible por cualquier entero.
La relación divisibilidad en Z tiene las siguientes propiedades:
Es refleja: para todo p ∈ Z existe k = 1 ∈ Z tal que p = 1p.
No es simétrica: 2 divide a 4 pero 4 no divide a 2.
No es antisimétrica: 2 divide a −2 y −2 divide a 2, pero 2 6= −2.
Z
Es transitiva: si p|q y q|t, entonces existen k y ` en tales que pk = q y q` = t. Luego,
Z
pk` = t y como k` ∈ , se concluye que p|t.
Consideremos ahora la relación que se obtiene de la divisibilidad en Z al restringir el dominio
N
y codominio a . ¿Qué cambia?.
Es importante observar que como en Z la divisibilidad es refleja y transitiva, entonces
N
lo seguirá siendo en . Esto se debe a que para que una relación sea refleja, simétrica,
antisimétrica o transitiva, ciertos predicados deben ser verdaderos para todo entero, pares
de enteros o tripletas de enteros, según corresponda. Como N Z
⊆ , cualquiera de estos
predicados que sea verdadero para números enteros lo seguirá siendo para números naturales.
Z
Por su parte, cuando estos predicados son falsos en , no sabemos si seguirán siendo falsos
N
en . Esto es ası́ pues la falsedad de ellos se demuestra usando un contraejemplo. En el
caso de la simetrı́a el contraejemplo es (2, 4) y (4, 2), y en el caso de la antisimetrı́a el
N
contraejemplo es (2, −2) y (−2, 2). Como 2, 4 ∈ , los pares (2, 4) y (4, 2) también son un
N
contraejemplo para la simetrı́a de la divisibilidad en . Por lo tanto, la divisibilidad en N
no es simétrica. Sin embargo, como −2 ∈ N
/ , el contraejemplo de la antisimetrı́a en ya noZ
es un contraejemplo en . N
N
En cambio, podemos probar que divisibilidad en es antisimétrica. En efecto, si p|q y q|p,
entonces ∃k, ` ∈ N tales que q = kp y p = `q. Luego, p = `kp lo que, para p 6= 0, nos dice
N
que `k = 1. Pero como k, ` ∈ esto ocurre sólo si k = ` = 1. Por lo tanto, si p 6= 0, entonces
p = q. Por otro lado, si p = 0, entonces q = k0 y, nuevamente, p = q. Concluimos que la
relación de divisibilidad en Nes antisimétrica.
83
Tipos de relaciones
Hay dos grandes familias de relaciones que ocurren con frecuencia en matemáticas: las
relaciones de orden y las de equivalencia.
84
Consideremos de nuevo I = {(A, B) ∈ P(E)∗ ×P(E)∗ ∃f : A → B biyectiva }. Como
85
Guı́a Básica
R R N
24. R = {(x, y) ∈ \ {0} × \ {0} ∃k ∈ , xy = 2k} es una relación simétrica.
R R N
25. R = {(x, y) ∈ \ {0} × \ {0} ∃k ∈ , xy = 2k} es una relación transitiva.
N N N
26. R = {(x, y) ∈ \ {0} × \ {0} ∃k ∈ , xy ≤ 3k} es una relación simétrica.
R R R
27. Sea r ∈ , R = {(x, y) ∈ × x2 + y 2 = r2 } es una relación simétrica.
R R R
28. Sea r ∈ , R = {(x, y) ∈ × x2 + y 2 = r2 } es una relación antisimétrica.
R
29. Sea r ∈ , R = {(x, y) ∈ [−r, r] × [−r, r] x2 + y 2 = r2 } es una relación refleja.
R
30. Sea r ∈ , R = {(x, y) ∈ [−r, r] × [−r, r] x2 + y 2 = r2 } es una relación simétrica.
R R R
31. R = {(x, y) ∈ × x2 + y 2 = r2 , r ∈ } es una relación antisimétrica.
86
R × R x2 + y2 = r2, r ∈ R} es una relación transitiva.
32. R = {(x, y) ∈
33. Una relación simétrica nunca es antisimétrica.
34. Una relación antisimétrica nunca es simétrica.
35. La = es una relación que es simétrica y antisimétrica a la vez.
36. La única relación simétrica y antisimétrica a la vez es la igualdad.
37. No existen relaciones que sean de equivalencia y de orden a la vez.
Z Z
38. R = {(x, y) ∈ \ {0} × \ {0} xy ≤ 0} es una relación refleja.
Z Z
39. R = {(x, y) ∈ \ {0} × \ {0} xy ≤ 0} es una relación antisimétrica.
Z Z
40. R = {(x, y) ∈ \ {0} × \ {0} xy > 0} es una relación transitiva.
Z Z
41. R = {(x, y) ∈ \ {0} × \ {0} xy < 0} es una relación transitiva.
42. R = {(x, y) ∈ [0, ∞) × [0, ∞) x ≥ 0} es una relación refleja.
43. R = {(x, y) ∈ [0, ∞) × [0, ∞) x ≥ 0} es una relación simétrica.
R R
44. R = {(x, y) ∈ × x ≤ 0} es una relación antisimétrica.
R R
45. R = {(x, y) ∈ × x ≤ 0} es una relación transitiva.
46. Sea A el conjunto de alumnos de primer año. La relación en A, dada por a1 Ra2 ⇐⇒
a1 tiene mejor nota que a2 , es una relación de orden.
47. Sea A el conjunto de alumnos de primer año. La relación en A, dada por a1 Ra2 ⇐⇒
a1 tiene mejor o igual nota que a2 , es una relación de orden total.
48. Sea A el conjunto de alumnos de primer año. La relación en A, dada por a1 Ra2 ⇐⇒
a1 tiene mejor o igual nota que a2 , es una relación de orden que no es total.
R R
49. R = {(x, y) ∈ × x < y} es una relación de orden total.
R R
50. R = {(x, y) ∈ × x < y} es una relación de orden que no es total.
Guı́a de Ejercicios
87
c) h1 : P(A) → P(A), dada por ∀X ⊆ A, h1 (X) = X ∩ B.
d) h2 : P(A) \ {∅} → P(A), dada por ∀X ⊆ A, h2 (X) = X ∪ B.
e) h3 : P(A) → P(A), dada por ∀X ⊆ A, h3 (X) = X4B.
a) f es sobreyectiva ⇐⇒ f (A) = B.
b) f (A1 ∩ A2 ) ⊆ f (A1 ) ∩ f (A2 ).
c) f (A1 ∪ A2 ) = f (A1 ) ∪ f (A2 ).
d) A1 ⊆ f −1 (f (A1 ))
a) B1 ⊆ B2 =⇒ f −1 (B1 ) ⊆ f −1 (B2 ).
b) f −1 (B1 ∪ B2 ) = f −1 (B1 ) ∪ f −1 (B2 ).
c) f (f −1 (B1 )) ⊆ B1 .
d) f −1 (B1c ) = (f −1 (B1 ))c .
e) f −1 (B1 4B2 ) = f −1 (B1 )4f −1 (B2 ).
5. Estudie si las siguientes relaciones son o no reflejas. En caso que no lo sean, para
demostrarlo, enuncie un contraejemplo.
R R
a) R = {(x, y) ∈ × y = ax + b}, con a 6= 0.
R R
b) R = {(x, y) ∈ × y = ax + b ∧ y = ax + d}, con a 6= 0, b 6= d.
R R
c) R = {(x, y) ∈ × y = ax + b ∧ y = cx + d}, con ac = −1.
R R
d) R = {(x, y) ∈ × y ≤ ax + b ∧ y ≤ cx + d}, con b, d > 0.
e) R = {(x, y) ∈ [−r, r] × [−r, r] y 2 + x2 ≤ r2 ∧ |y| ≤ 2r }, con r > 0.
f) R = {(x, y) ∈ [− 2r , 2r ] × [−r, r] y 2 + x2 ≤ r2 ∧ |y| ≤ 2r }, con r > 0.
g) R = {(x, y) ∈ [− 2r , 2r ] × [−r, r] y 2 + x2 ≤ r2 }, con r > 0.
6. Estudie si las siguientes relaciones son o no simétricas. En caso que no lo sean, para
demostrarlo, enuncie un contraejemplo.
R R
a) R = {(x, y) ∈ × y 6= x}
R R
b) R = {(x, y) ∈ × y = x}
R R
c) R = {(x, y) ∈ × y 2 = x2 }
R R
d) R = {(x, y) ∈ × |y| = x}
R R
e) R = {(x, y) ∈ × xy = 2k, k ∈ } Z
R R
f) R = {(x, y) ∈ × xy < 0}
R R
a) R = {(x, y) ∈ × y 6= x}
R R
b) R = {(x, y) ∈ × y < x}
R R
c) R = {(x, y) ∈ × y ≥ x}
88
R × R |y| = x}
d) R = {(x, y) ∈
e) R = {(x, y) ∈ R × R xy = 2k, para algún k ∈ N}
8. Estudie si las siguientes relaciones son o no transitivas. En caso que no lo sean, para
demostrarlo, enuncie un contraejemplo.
R R
a) R = {(x, y) ∈ × y 6= x}.
R R
b) R = {(x, y) ∈ × |y| ≥ x}
R R
c) R = {(x, y) ∈ × y 2 < x3 }
R R
d) R = {(x, y) ∈ × xy = 1}
R R
e) R = {(x, y) ∈ × xy ∈ } Q
R R
f) R = {(x, y) ∈ × x − y = pk, para algún k ∈ } Q
Guı́a de Problemas
N
1. (10 min.) Considere las funciones f : \ {0} → Q
definida en cada n ∈ \ {0} por N
1
f (n) = 2n Q Q Q
y g : → definida en cada q ∈ por g(q) = 2q . Determine los conjuntos
Z Z
preimagenes g −1 ( ) y (g ◦ f )−1 ( )
2. (30 min.) Sea f : X → Y una función. Pruebe que ∀A, B ⊆ X
pRq ⇐⇒ (p ∧ q ⇐⇒ q).
Pruebe que Ω es una relación de orden. Muestre además que Ω no es un orden total
en A.
89
SEMANA 07:
Relaciones
Ejemplo: Veamos cuáles son las clases de equivalencia de algunas de las relaciones de
equivalencia que hemos estudiado en ejemplos anteriores.
R= = {(a, b) ∈ A × A f (a) = f (b)} en A 6= ∅: La clase de equivalencia de a ∈ A es
[a]R = {b ∈ A f (b) = f (a)}. Es decir, [a]R es la pre-imagen por f de {f (a)}.
Para hacerlo más concreto, consideremos la relación R en el conjunto de las palabras
de un libro donde a y b están relacionadas si comienzan con la misma letra.
Calculemos en este caso las clases de equivalencia de algunas palabras: la clase [hola]R
es el conjunto de todas las palabras del libro que comienzan con h, mientras que
[casa]R es el conjunto de todas las palabras que comienzan con c.
En este ejemplo, notemos que podemos escribir
90
Z Z
La clase de equivalencia de 1 es el conjunto {q ∈ ∃k ∈ , q − 1 = 3k}. Éste es el
conjunto de los múltiplos de 3 más 1. Notemos que las clases de equivalencia del 0 y
del 1 no tienen elementos en común pues no hay ningún entero que sea múltiplo de 3
y a la vez múltiplo de 3 más 1.
Debiese ser claro ahora que si tomamos p ∈ {0, 1, 2}, entonces la clase de equivalencia
de p es el conjunto de los múltiplos de 3 más p.
¿Cuál es la clase de equivalencia de 3? Si leemos con cuidado la definición de la relación
≡3 nos daremos cuenta que esta clase es la misma que la del 0, es decir, el conjunto
de los múltiplos de 3.
De aquı́ podemos ver que esta relación tiene sólo 3 clases de equivalencia: [0]≡3 , [1]≡3
y [2]≡3 , y éstas son disjuntas de a pares. Más aún, como cada entero pertenece a (sólo)
Z
una de ellas, el conjunto {[0]≡3 , [1]≡3 , [2]≡3 } es una partición de .
♦
Los ejemplos anteriores sugieren que el conjunto de las clases de equivalencia tiene propie-
dades relevantes que es deseable destacar.
Notemos que los conceptos de clase de equivalencia y conjunto cuociente tienen perfecto
sentido para cualquier relación. En el contexto de las relaciones de equivalencia, el conjunto
cuociente posee una propiedad destacable que ha aparecido en los ejemplos anteriores y que
demostraremos a continuación: el conjunto A/R es una partición de A.
Proposición 5.8 Sea R una relación de equivalencia en A. Para todo x, y ∈ A, las si-
guientes afirmaciones son equivalentes.
(i) [x]R ⊆ [y]R .
(ii) [x]R ∩ [y]R 6= ∅
(iii) xRy.
En particular: [x]R ∩ [y]R 6= ∅ ⇐⇒ [x]R = [y]R .
Dem. Demostraremos que (i) ⇒ (ii) ⇒ (iii) ⇒ (i) que, por la transitividad del ⇒, implicará
la equivalencia de las tres propiedades. Sean x, y ∈ A arbitrarios.
Como R es refleja se tiene que x ∈ [x]R . Ası́, es claro que (i) ⇒ (ii): .
Veamos que (ii) ⇒ (iii): Sea z ∈ [x]R ∩ [y]R . Entonces, xRz y yRz. Por la simetrı́a de R
se obtiene que zRy. Por la transitividad de R se concluye que xRy.
Ahora, probemos que (iii) ⇒ (i): Por la simetrı́a tenemos que yRx. Sea z ∈ [x]R y probemos
que z ∈ [y]R . Por la definición de [x]R se cumple que xRz. Como ya sabemos que yRx
91
podemos invocar la transitividad de R para concluir que yRz, lo que muestra que z ∈ [y]R .
Por lo tanto, [x]R ⊆ [y]R .
Con lo que ya se demostró se tiene que [x]R ∩ [y]R 6= ∅ equivale a [x]R ⊆ [y]R y [y]R ⊆ [x]R .
Como esto último equivale a [x]R = [y]R , se termina la demostración.
Usaremos la propiedad anterior para demostrar que el conjunto A/R es una partición de A.
Recordemos que esto quiere decir que:
Cada C ∈ A/R es no vacı́o.
Si C, C 0 ∈ A/R, C 6= C 0 , entonces C ∩ C 0 = ∅.
A/R cubre A. Es decir, para todo x ∈ A, existe C ∈ A/R con x ∈ C.
Dem. Como R es refleja, todo x ∈ A es tal que x ∈ [x]R . De aquı́ obtenemos dos conclu-
siones: cada elemento de A/R es no vacı́o y el conjunto A/R cubre el conjunto A.
Por su parte, la Propiedad 5.8 nos dice que los conjuntos en A/R son disjuntos de a pares
pues [x]R ∩ [y]R 6= ∅ equivale a [x]R = [y]R .
92
Nos preguntamos entonces cuáles son las clases distintas de la relación ≡n .
Z Z
Para n = 0 cada clase de equivalencia es un singleton, es decir 0 = {{x} : x ∈ }. Por lo
Z
recién dicho, para n = 1, hay sólo una clase de equivalencia [0]1 = . Para n = 3 se llegó a
Z
la conclusión que 3 = {[0]3 , [1]3 , [2]3 }.
Para obtener una descripción similar en el caso general haremos uso de la división de enteros.
Es decir, dados dos enteros a y m queremos calcular la ası́ llamada división entera de a por
m que consiste en encontrar dos enteros q y r, el cuociente y el resto, respectivamente, tales
que a = qm + r y 0 ≤ r < |m|. La existencia y unicidad de q y r, para a y m dados, se
establece en el siguiente teorema.
93
Llamaremos a esta relación congruencia módulo a en R y anotaremos x = y mód a en
Z
lugar de decir ∃k ∈ tal que x = y + ka.
Un caso que aparece con frecuencia cuando se usan las funciones trigonométricas es la
relación mód 2π. Ası́, sabemos que
94
SEMANA 07:
Sumatorias
N
Si el conjunto de ı́ndices I = {i ∈ i ≥ m}, denotaremos la secuencia (ai )i∈I por (ai )i≥m .
Cuando trabajemos con una secuencia (ai )i∈I , asumiremos ai = 0 si i ∈
/ I.
Es importante notar que a = (ai )i∈I = (aj )j∈I = (ax )x∈I . Es decir, i, j y x son ı́ndices
mudos.
Sea (ai )i∈I una secuencia de números reales. Como acabamos de decir, en esta sección
estudiaremos propiedades y métodos de cálculo para las sumas de los elementos ai con
i ∈ I.
P P
Introduciremos para este efecto una notación especial: i∈I ai . Al sı́mbolo lo llamaremos
sumatoria. Partiremos considerando I = [m..n] = {m, . . . , n}.7 Formalmente,
Definición 6.2 (Sumatoria) Sea (ai )i≥m una secuencia de números reales.
Para n ≥ m, definimos la sumatoria de los términos am , am+1 , . . . , an , por la siguiente
recurrencia:
n
(
X am , si n = m,
ak = Pn−1
k=m
an + k=m ak , si n > m.
7
Si n < m, entonces [m..n] = ∅.
95
Pn
Tomaremos como convención que k=m ak = 0 para n < m.
Ejemplo: El segundo ejemplo que dimos del principio de inducción nos mostró que
1 + 2 + · · · + n = n(n + 1)/2.
Pn
Considerando la secuencia (k)k≥1 , lo podemos escribir como k=1 k = n(n + 1)/2. ♦
La sumatoria cumple la siguiente lista de propiedades:
Proposición 6.3 Sea λ ∈ R, y sean (ak )k≥m, (bk )k≥m dos secuencias. Para todo n ≥ m
se tiene:
n
X
(1) 1 = n − m + 1. (Secuencia constante igual a 1)
k=m
Xn n
X
(2) λ · ak = λ · ak . (Factorización de constantes)
k=m k=m
Xn Xn n
X
(3) (ak ± bk ) = ak ± bk (Sumatoria de dos secuencias)
k=m k=m k=m
n n+s n−s
N)
X X X
(4) ak = ak−s = ak+s . (Traslación de ı́ndices, para s ∈
k=m k=m+s k=m−s
Xn Xs n
X
(5) ak = ak + ak . (Separación del conjunto de ı́ndices, para m ≤ s < n)
k=m k=m k=s+1
Xn
(6) (ak − ak+1 ) = am − an+1 . (Propiedad telescópica.)
k=m
n+1
X n
X
1=1+ 1 = 1 + (n − m + 1) = (n + 1) − m + 1.
k=m k=m
96
lo cual es directo gracias a la definición de sumatoria.
n+1
X n
X
(ak −ak+1 ) = (an+1 −an+2 )+ (ak −ak+1 ) = (an+1 −an+2 )+(am −an+1 ) = am −an+2 ,
k=m k=m
En los siguientes ejemplos veremos cómo las propiedades anteriores nos ayudan a calcular
sumatorias.
Aquı́ lo haremos directamente, notando que para cualquier k ∈ [0..n] se tiene que
Pn 2,
Por lo que, en lugar de calcular la sumatoria k=0 k calcularemos
n
X
((k + 1)3 − k 3 − (3k + 1))/3.
k=0
A primera vista esto parece un despropósito. Sin embargo, veremos que es una manera
simple de calcular la sumatoria pedida. La Prazón es que la nueva sumatoria se separa en
n
dos sumas fáciles de calcular. La primera, k=0 (3k + 1)/3 , se puede calcular de inmediato
usando las propiedades de la sumatoria y sumatorias conocidas.
n
X n
X n
X
(3k + 1)/3 = k+ (1/3) = n(n + 1)/2 + (n + 1)/3.
k=0 k=0 k=0
Pn 3 −k 3 )
Por otra parte, k=0 ((k +1) es un ejemplo de suma telescópica cuyo valor es (n+1)3 .
n
X
k 2 = (n + 1)3 /3 − (n + 1)n/2 − (n + 1)/3 = (2(n + 1)2 − 3n − 2)(n + 1)/6
k=0
= (2n2 + n)(n + 1)/6 = n(2n + 1)(n + 1)/6.
2
Pn 3 n(n+1)
Verifique como ejercicio que k=0 k = 2 . ♦
Pn i
Ejemplo (sumatoria de una progresión geométrica): Verifiquemos que i=0 r =
(rn+1 − 1)/(r − 1), para r 6= 1.
97
Tenemos que para todo i ≥ 0, ri+1 − ri = ri (r − 1). Para r 6= 1, lo anterior implica que
(ri+1 − ri )/(r − 1) = ri (∗). Por lo tanto,
n
X n
X
ri = (ri+1 − ri )/(r − 1) (igualdad (*))
i=0 i=0
Xn
=( (ri+1 − ri ))/(r − 1) (constantes salen de una sumatoria)
i=0
= (rn+1 − r0 )/(r − 1) (propiedad telescópica)
n+1
= (r − 1)/(r − 1) (r0 = 1)
♦
R Pn
Ejemplo: Para a, b ∈ , a 6= b, verifiquemos que k=0 ak bn−k = (an+1 − bn+1 )/(a − b).
Para esto la reduciremos al caso de una progresión geométrica. Si b = 0, entonces el valor
de la sumatoria es an . Para b 6= 0, sea r = a/b. Entonces, r 6= 1 y ak bn−k = bn (a/b)k = bn rk
y con esto:
n
X n
X
k n−k
a b = rk bn (definición de r)
k=0 k=0
n
X
= bn rk (bn es constante para la sumatoria)
k=0
n n+1
= b (r − 1)/(r − 1) (r 6= 1 y sumatoria de un progresión geométrica)
n+1 n+1
= (a −b )/(a − b). (definición de r y reacomodo)
♦
Pn 1
Ejemplo: Calculemos k=1 k(k+1) . Podemos hacer el siguiente cálculo
n n
X 1 X 1 1 1 1 1
= − (uso de la igualdad k(k+1) = k − k+1 )
k(k + 1) k k+1
k=1 k=1
1 1 1
= − =1− . (propiedad telescópica)
1 n+1 n+1
♦
Pn
Ejemplo: Calculemos k=0 k ·k!. Consideremos la igualdad (k +1)! = (k +1)k! = k ·k!+k!,
con la que obtenemos que
k · k! = (k + 1)! − k!
Sumando ambos lados de la igualdad de k = 0 a k = n, llegamos a
n
X n
X
k · k! = ((k + 1)! − k!) = (n + 1)! − 0! = (n + 1)! − 1,
k=0 k=0
98
Guı́a Básica
N N N N
10. {x ∈ ∃n ∈ , x = 2n} y {x ∈ ∃n ∈ , x = 2n + 1}, son las clases de
R R N
equivalencia de R = {(x, y) ∈ × ∃n ∈ , x − y = 2n}.
R
11. Sea (an )n≥0 una secuencia de reales y λ ∈ , se tiene que N
P
i=0 λai = λ
PN
i=0 ai .
R
12. Sea (an )n≥0 una secuencia de reales y λ ∈ , se tiene que i=0 λ + ai = λ + N
PN P
i=0 ai .
R PN
13. Sea (an )n≥0 una secuencia de reales y λ ∈ , se tiene que i=0 λ + ai = (N + 1)λ +
PN
i=0 ai .
PN
R
14. Sea (an )n≥0 una secuencia de reales y λ ∈ , se tiene que N
P
i=0 λ + ai = N λ + 1 +
i=0 ai .
15. Sea (an )n≥0 una secuencia de reales, se tiene que N
P PN +1
i=0 ai = i=1 ai−1 .
PN PN +3
16. Sea (an )n≥0 una secuencia de reales, se tiene que i=0 ai = i=2 ai−2 .
PN/2
17. Sea (an )n≥0 una secuencia de reales y N ≥ 1 par, se tiene que N
P
i=0 ai = i=0 a2i +
P N2 −1
i=0 a2i+1 .
18. Sea (an )n≥0 y (bn )n≥0 secuencias de reales, se tiene que N (ai + bi ) = N
P P
PN i=1 i=1 ai +
j=1 bj .
19. Sean (an )n≥0 y (bn )n≥0 secuencias de reales, se tiene que N (ai + bi ) = N
P P
PN i=1 i=1 ai +
j=1 bj .
99
PN PN −1
22. Sea (an )n≥0 una secuencia de reales, se tiene que i=0 ai = j=0 (aj − aN ).
PN PN −1
23. Sea (an )n≥0 una secuencia de reales, se tiene que i=0 ai = j=0 (aj + aN ).
PN PN −1
24. Sea (an )n≥0 una secuencia de reales, se tiene que i=0 ai = j=0 aj + aN .
PN PN −1
25. Sea (an )n≥0 una secuencia de reales, se tiene que i=0 ai = j=0 aj − aN .
PN
26. Sea (an )n≥0 una secuencia de reales, se tiene que i=1 ai − ai−1 = aN − a0 .
PN
27. Sea (an )n≥0 una secuencia de reales, se tiene que i=1 ai − ai−1 = a0 − aN .
PN
28. Sea (an )n≥0 una secuencia de reales, se tiene que i=1 ai − (ai − 1) = aN − a0 .
PN
29. Sea (an )n≥0 una secuencia de reales, se tiene que i=1 (ai + 1) − ai = aN +1 − a1 .
PN
30. Sea (an )n≥0 una secuencia de reales, se tiene que i=1 ai−1 − ai = aN − a0 .
PN
31. Sea (an )n≥0 una secuencia de reales, se tiene que i=1 ai−1 − ai = a0 − aN .
PN
32. Sea (an )n≥0 una secuencia de reales, se tiene que i=5 ai−1 − ai = a5 − aN .
PN
33. Sea (an )n≥0 una secuencia de reales, se tiene que i=5 ai−1 − ai = a4 − aN .
1−q n
34. Si n ≥ 1 y q 6= 1, entonces n−1 i
P
i=0 q = 1−q .
1−q n+1
35. Si n ≥ 1 y q 6= 1, entonces n−1 i
P
i=0 q = 1−q .
Guı́a de Ejercicios
1. Sea H el conjunto de todos los hombres y M el conjunto de todas las mujeres. Se
define E ⊆ H × M por
E = {(h, m) ∈ H × M h está casado con m}.
100
Es decir, E es el conjunto de todos los matrimonios.
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.
Indicación: Haga los supuestos que estime convenientes y vea qué pasa si los cambia
(por ejemplo, si se permite que uno sea hermano de si mismo, o no). Además, no se
preocupe en ser demasiado formal, lo importante es que comprenda qué verificar para
una relación de orden y para una de equivalencia.
a) xRy ⇐⇒ x2 + y = y 2 + x.
b) N
(x, y)R(z, w) ⇐⇒ (∃k ∈ , x < z ∧ y + w = 2k).
c) (x, y)R(z, w) ⇐⇒ x + z = y + w.
d) (x, y)R(z, w) ⇐⇒ x ≤ z ∧ y ≥ w.
e) (x, y)R(z, w) ⇐⇒ xw ≤ zy.
3. Encuentre el valor de las siguientes sumas, usando sumas conocidas:
n−1
X
a) k(k + 1).
k=1
n−1
X
b) (k − 2)(k + 1).
k=3
101
n−2
X
c) 2k 3 − 13 k + 2 .
k=4
n
X (k + 1)!(1 − k)
d) .
k2 + k
k=1
1 1 1 n
b) Pruebe que √ √ +√ √ + ... + √ √ =√ √ .
a0 + a1 a1 + a2 an−1 + an a0 + an
Guı́a de Problemas
102
2. Sea E un conjunto y A 6= ∅ un subconjunto fijo de E. Se define en P(E) la relación
R por:
XRY ⇐⇒ A ∩ X = A ∩ Y
Z Q Q
4. Sea p ∈ , p ≥ 2. Se define en + = {q ∈ q > 0} la relación Ωp por:
xΩp y ⇐⇒ ∃α ∈ , Z x
y
= pα .
n+1
X 1 5
6. (30 min.) Probar que para todo natural mayor o igual que 1 se tiene ≤ .
n+k 6
k=1
7. Dadas f, g : N → R, se define (f ∗ g) : N → R por:
n
X
(f ∗ g)(n) = f (k)g(n − k).
k=0
103
b) (20 min.) Si f (u) = au
u! y g(u) = bu
u! , con a, b ∈ R, u ∈ N. Calcule, en función de
a, b y n, el valor de
n!(f ∗ g)(n)
Pn 1
8. Se define Hn = i=1 i , para todo n ≥ 1. Demuestre usando inducción que:
104
SEMANA 08:
Sumatorias
La respuesta es que sı́ lo es, ya que estamos sumando la misma secuencia de números reales,
sólo que en un orden diferente. Más aún, en cualquier orden
P en que se haga la suma se
obtendráPel mismo valor, por lo que en lugar de escribir nk=1 ak , podemos simplemente
escribir k∈[1..n] ak .
Cuando expresamos una sumatoria de dos formas distintas mediante un reordenamiento de
la secuencia de números reales, diremos que se está haciendo un cambio de ı́ndices.
Pn 2
Pn−1 2 i=1 (n − i) . Al hacer el cambio de ı́ndices k = n − i
Ejemplo: Calculemos la sumatoria
obtenemos el reordenamiento k=0 k que ya vimos es igual a (n − 1)n(2(n − 1) + 1)/6. ♦
Proposición 6.4 Sea (ak )k∈[1..n] una secuencia de números reales y sean I, J ⊆ [1..n]
disjuntos. Entonces X X X
ak = ak + ak .
k∈I∪J k∈I k∈J
y X X
(−1)i i = − i.
i, impar en [0..(2n)] i, impar en [0..(2n)]
105
Entonces,
2n
X X X
(−1)i i = 2n + (i − 1) − i
i=0 i, impar en [1..(2n)] i, impar en [1..(2n)]
X
= 2n + (−1)
i, impar en [1..(2n)]
Sumatorias dobles
Dadas dos secuencias de números reales (ak )k∈[1..n] y (bj )j∈[1..m] , nos interesa obtener fór-
mulas para el producto
P de sus respectivas sumatorias. Por las propiedades de y de las R
sumatorias, si ck = j∈[1..m] ak bj , para k ∈ [1..n], podemos reescribir este producto como
sigue: X X X X X
( ak )( bj ) = ( ak bj ) = ck .
k∈[1..n] j∈[1..m] k∈[1..n] j∈[1..m] k∈[1..n]
Es decir, el producto de dos sumatorias es una sumatoria cuya secuencia de números reales
es a su vez una sumatoria. A la inversa, si tenemos una sumatoria con la estructura anterior
sabemos que es el producto de dos sumatorias.
n X
X m
Ejemplo: En la sumatoria ( ij), podemos identificar ai = i, para i ∈ [1..n] y bj = j,
i=1 j=1
para j ∈ [1..m]. Entonces, esta sumatoria es el producto de dos sumatorias conocidas.
n X m n m
X X X n(n + 1) m(m + 1)
( ij) = ( i)( j) = .
2 2
i=1 j=1 i=1 j=1
♦
Pt
En general, podemos estudiar cada sumatoria k=s bk , donde (bk )k≥m es a su vez una
sumatoria.
Pn(k)
Es decir, para cada k existe una secuencia (ak,j )j∈[m(k)..n(k)] y bk = j=m(k) ak,j .
Pt Pt Pn(k)
Reescribiendo: k=s bk = k=s j=m(k) ak,j .
Este tipo de sumatorias se llaman sumatorias dobles. Notar que, a diferencia de lo recién
hecho para el producto de dos sumatorias, las sumatorias dobles permiten:
Que la sucesión que define el término bk varı́e con k. Esto se explicita en el uso de dos
ı́ndices en ak,j .
Pn(k)
Los lı́mites inferior y superior de j=m(k) ak,j son funciones del ı́ndice k.
106
Esta idea se puede repetir dando lugar a sumatorias triples, cuádruples, etc. En este apunte
nos contentaremos con las sumatorias dobles.
La evaluación de una sumatoria doble a menudo requiere una herramienta adicional a las
que conocemos que se llama intercambio de sumatorias. Para ver esto, supongamos que
para todo k tenemos que m(k) = 1 y n(k) = m donde m ∈ N
es fijo. Notemos que los
términos que estamos sumando son:
y que, por ende, la sumatoria doble representa la sumatoria de los resultados de sumar
cada fila 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:
n X
X m
Proposición 6.5 (Intercambio de sumatorias) Para una sumatoria doble ak,j
k=1 j=1
cuyos lı́mites inferiores y superiores no dependen de los ı́ndices, se tiene:
n X
X m m X
X n
ak,j = ak,j .
k=1 j=1 j=1 k=1
A continuación vamos a estudiar una familia de número que se conocen con el nombre de
coeficientes binomiales que tienen propiedades e interpretaciones interesantes (por razones
de tiempo, no discutiremos estas últimas).
n
Adoptaremos la siguiente convención: Si k < 0 o k > n, entonces k = 0.
107
n n
(i) k = n−k .
n+1 n n
(ii) Identidad de Pascal: k+1 = k + k+1 .
Dem.
(i) Verifique este punto como ejercicio.
(ii) Si k < −1, entonces n+1 = nk = k+1 n
= 0. Si k = −1, entonces n+1 = n0 = 1 y
k+1 0
n
análoga, si k > n, entonces n+1 = nk = k+1
n
−1 = 0. De manera k+1 = 0. Si k = n,
n+1 n n
entonces, k+1 = k = 1 y n+1 = 0.
Analicemos ahora el caso 0 ≤ k < n:
n n n! n!
(por definición de ni )
+ = +
k k+1 k!(n − k)! (k + 1)!(n − (k + 1))!
n! n!
= + (m! = (m − 1)!m)
k!(n − k)(n − k − 1)! (k + 1)k!(n − k − 1)!
n! 1 1
= + (factorizando)
k!(n − k − 1)! n − k k + 1
n! n+1
= · (suma de fracciones)
k!(n − k − 1)! (n − k)(k + 1)
(n + 1)n!
= (reacomodo)
(k + 1)k! (n − k)(n − k − 1)!
n+1
(por definición de ni )
= .
k+1
n
La parte (ii) de la Proposición 6.7 permite utilizar un método iterativo para calcular k .
Éste consiste en construir un triángulo, donde las filas están etiquetadas con valores de n, y
las columnas con valores de k. Los bordes de este triángulo los rellenamos con unos, como
muestra la tabla:
108
es decir, cada término es la suma del que se encuentra sobre él, y el que se encuentra en su
diagonal superior-izquierda. Rellenando, obtenemos el triángulo:
Binomio de Newton
En esta sección encontraremos una fórmula para (x + y)n que generaliza la fórmula del
cuadrado de binomio: (x + y)2 P = x2 + 2xy + y 2 . Una forma de entender este resultado es
codificar expresiones de la forma nk=0 ak xk y n−k por sus coeficientes (ak )nk=0 . Por ejemplo,
para n = 2 y n = 3 tenemos
n=2 x2 xy y2
x(x + y) = x2 + xy 1 1 0
(x + y)y = xy + y 2 0 1 1
x2 + 2xy + y 2 1 2 1
n=3 x3 x2 y xy 2 y3
2 2 2
x(x2 + 2xy + y 2 ) = x3 + 2x2 y + xy 2
2 1 0 0
2 2 2
(x2 + 2xy + y 2 )y = x2 y + 2xy 2 + y 3
0 2 1 0
3 3 3 3
x3 + 3x2 y + 3xy 2 + y 3
3 2 1 0
Los dos casos anteriores tienen un claro patrón. Por ejemplo, el coeficiente que acompaña
al producto x2 y en (x + y)3 es la suma de 2 con 1, que son el coeficiente que acompaña a xy
y el coeficiente que acompaña a x2 en (x + y)2 , respectivamente. De esta forma no es dema-
siado sorprendente que la fórmula general quede expresada en términos de 2los coeficientes
binomiales que en el caso que estamos discutiendo es 0 x + 1 x y 2 xy + 33 y 3 .
3 3 3 2 + 3
109
Teorema 6.8 (Binomio de Newton) Sean x, y ∈ R, n ∈ N. Entonces
n
n
X n
(x + y) = xn−k y k .
k
k=0
R
suponemos que ∀x ∈ , x0 = 1) y por otro (x + y)0 = 1. Es decir, la propiedad se cumple
para n = 0.
Sea entonces n ≥ 0 tal que se tiene que (x + y)n = nk=0 nk xn−k y k (H.I.). Probemos que
P
n
X n
Ası́, por teorema del Binomio de Newton, se tiene que = (1 + 1)n = 2n . ♦
k
k=0
110
Pn n 1
Ejemplo: Calculemos k=0 k k+1 . Podemos relacionar este tipo de sumatorias con la
forma del teorema del Binomio de Newton, tı́picamente, ingresando los factores que “sobran”
al coeficiente binomial. Reescribamos el término de la sumatoria:
n 1 n! 1 n!
= · = .
k k+1 k!(n − k)! k + 1 (k + 1)!(n − k)!
Para formar un nuevo coeficiente 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, amplifiquemos
numerador y denominador por (n + 1), obteniendo
n! 1 (n + 1)n! 1 (n + 1)! 1 n+1
= · = · = .
(k + 1)!(n − k)! n + 1 (k + 1)!(n − k!) n + 1 (k + 1)!(n − k)! n+1 k+1
1 1 1
Ahora tenemos un factor n+1 en lugar de k+1 . ¿Hemos ganado algo? Sı́, pues n+1 es un
término independiente de k, por lo que
n n
X n 1 1 X n+1
= .
k k+1 n+1 k+1
k=0 k=0
Pn n
= 2n . Mediante
El término de la derecha es muy parecido a lo recién calculado k=0 k
una traslación de ı́ndices podemos escribir
n n+1
X n+1
X
X n+1 n+1 n+1 n+1
= = − = 2n+1 − 1,
k+1 k k 0
k=0 k=1 k=0
y por lo tanto,
n
X n 1
= (2n+1 − 1)/(n + 1).
k k+1
k=0
♦
Ejemplo: Verifiquemos que
X n X n
= .
k k
k∈{[n]|k es par} k∈{[n]|k es impar}
111
SEMANA 08:
Conjuntos finitos
En esta sección queremos definir formalmente qué es un conjunto finito y establecer algunos
resultados básicos que nos permitan comparar sus tamaños y contar la cantidad de sus
elementos.
Antes de proceder recordemos que si n ∈ N, denotabamos por [1..n] el conjunto {1, ..., n},
y convenimos que [1..0] = ∅.
N
Definición 7.1 Un conjunto A es finito si existe n ∈ y a1 , a2 , ..., an distintos entre
si (i.e., ai 6= aj si i 6= j) tales que A = {a1 , ..., an }. En este caso diremos a1 , a2 , ..., an
es una enumeración de A, que el cardinal de A es n y lo denotaremos por |A| = n.
En particular, se tiene:
Las siguientes propiedades son particularmente útiles para establecer que ciertos conjuntos
tienen cardinalidad finita a partir de otros conjuntos cuya cardinalidad se sabe es finita.
Dem. Basta notar que si a1 , ..., an es una enumeración de A, entonces b1 = f (a1 ), ...,
bn = f (an ) es una enumeración de B. Por definición de conjunto finito sigue que B es
conjunto finito y |B| = n = |A|.
N
Dem. Sea n ∈ tal que |B| = n y b1 , ..., bn una enumeración de B. Si A = ∅, el resultado
es obvio. Supongamos entonces que A 6= ∅. Si A ⊆ B, entonces existen k ∈ [1..n] y 1 ≤ i1 <
i2 < ... < ik ≤ n tales que A = {bi1 , ..., bik }. Luego, a1 , a2 , ..., ak tales que aj = bij es una
enumeración de A y |A| = k ≤ n = |B|.
Ahora podemos deducir fácilmente propiedades intuitivas que cumplen los conjuntos finitos.
112
Dem. Por definición de cardinalidad sabemos que existen a1 , ..., an y b1 , ..., bm enumeracio-
nes de A y B, respectivamente. Para i ∈ {1, ..., n + m} definimos,
(
ai , si i ≤ n,
ci =
bi−n , si i > n.
Como A y B son disjuntos, sigue que c1 , ..., cn+m son distintos entre sı́, por lo que forman
una enumeración de A ∪ B. Luego, concluimos que |A ∪ B| = n + m = |A| + |B|.
Proposición 7.8 Sean A y B conjuntos finitos con |A| = |B| y sea f : A → B función.
Las siguientes afirmaciones son todas equivalentes:
(i) f es inyectiva.
(ii) f es epiyectiva.
(iii) f es biyectiva.
Dem. Basta demostrar que se tiene (i) si y sólo si se tiene (ii), pues ello implica que (iii)
es equivalente a cualquiera de las otras partes.
113
Supongamos primero que f es inyectiva. Observar que h : A → f (A) tal que h(a) = f (a)
es biyección. Luego, por Proposición 7.3 e hipótesis, |f (A)| = |A| = |B|. Como f (A) ⊆ B,
por el Corolario 7.6, se concluye que f (A) = B. De la Proposición 4.19 se concluye que f
es epiyectiva.
Recı́procamente, nuevamente por Proposición 4.19, si f es epiyectiva, entonces f (A) = B.
Sea g : B → A definida como sigue: para cada b ∈ B sea g(b) cualquier elemento de A tal
que f (g(b)) = b. La función g : B → A cumple que f ◦ g = idB . Esto y la parte (iv) de
la Proposición 4.14 nos permite concluir que g es inyectiva. Aplicamos lo demostrado en el
párrafo anterior a g : B → A y obtenemos que g es epiyectiva, por lo tanto, es biyectiva.
Ası́, g posee inversa. Como f ◦ g = idB , parte (v) de la Proposición 4.14, sabemos que esta
inversa es f . De esta forma f es biyectiva, en particular es inyectiva.
Dem. Para probar (i), supongamos primero que A es finito y |A| ≤ |B|. Por definición
N
de conjunto finito, existen n, m ∈ , tales que a1 , ..., an y b1 , ..., bm son enumeraciones
de A y B, respectivamente. Como n = |A| ≤ |B| = m, sigue que h : A → B tal que
h(ai ) = bi está bien definida y es inyectiva. Supongamos ahora que existe f : A → B
inyectiva. Como B es finito y f (A) ⊆ B, por Proposición 7.4, sigue que f (A) es finito
y |f (A)| ≤ |B|. Dado que f es inyectiva, tenemos que f : A → f (A) es biyectiva y
por lo tanto f −1 : f (A) → A es biyectiva también. Por Proposición 7.3 concluimos que
|A| = |f (A)| y por lo tanto |A| ≤ |B|.
La segunda parte se propone como ejercicio.
La primera parte del resultado anterior es particularmente útil cuando uno quiere probar
que un conjunto, digamos A, es finito, puesto que nos dice que basta encontrar otro conjunto
B que sepamos es finito y establecer una inyección de A en B. Más aún, la segunda parte
del referido resultado nos da una forma de inclusive determinar el cardinal de A si podemos
establecer una biyección con B.
Con la ayuda de la noción de sumatoria de una sucesión de números reales podemos extender
lo que sabemos de cardinales de conjuntos finitos.
114
Dem. Por inducción y la Proposición 7.5 (propuesta como ejercicio).
Por lo anterior, es claro que si A1 , . . . An son conjuntos finitos, entonces su producto carte-
siano también lo es y
|A1 × · · · × An | = |A1 | · · · |An |.
En particular, si A es finito, An es finito y |An | = |A|n .
B A = {f : A → B f función}.
Intuitivamente, para construir una función, para cada elemento de A se debe elegir un
elemento de B. En esta elección, para cada elemento de A hay |B| opciones. Como hay |A|
elementos en A las funciones posibles son |B||A| . Formalmente:
Dem. Basta demostrar que existe una biyección ϕ entre B A y B |A| . Sea A = {a1 , . . . , an },
B = {b1 , . . . , bm } y ϕ(f ) la n-tupla cuya coordenada i-ésima es f (ai ), para i ∈ [1..n].
Dejamos como ejercicio verificar que ϕ ası́ definida es una biyección.
Recordemos que P(A), el conjunto potencia de un conjunto A, consiste en el conjun-
to cuyos elementos son los subconjuntos de A. Tenemos, por ejemplo, que P({a, b}) es
{∅, {a}, {b}, {a, b}} o P(∅) = {∅}. ¿Qué podemos decir del cardinal de P(A) en términos del
cardinal de A?. Lo primero que notamos es que si A es finito entonces P(A) también lo es.
En la siguiente propiedad daremos su valor exacto.
Ejercicio (Cardinal del conjunto potencia): Si A es un conjunto finito, entonces el
conjunto de sus partes, P(A), tiene cardinal finito dado por |P(A)| = 2|A| .
Indicación: Muestre que |P(A)| = |{0, 1}|A| |. Para ello, considere una enumeración a1 , ..., an
de A y ϕ : {0, 1}n → P(A) donde ϕ((x1 , ..., xn )) = {ai : xi = 1}. Considere además
ξ : P(A) → {0, 1}n tal que ξ(C) = (x1 , . . . , xn ) donde xi = 1 si y sólo si ai ∈ C. Pruebe que
ξ es inversa de ϕ. 4
115
Guı́a Básica
Si k ≤ n, entonces k + n+1
n n+1
16. k+1 = k+1 .
Si 1 ≤ k ≤ n, entonces k + k+1 = n+1
n−1 n
17. k+1 .
Si k ≤ n, entonces nk + k+1 n
= n+1
18. k+1 .
n
+ nk = n+1
19. Si 1 ≤ k ≤ n, entonces k−1 k+1 .
Si 1 ≤ k ≤ n, entonces n−1 n n+1
20. k−1 + k = k+1 .
21. R
Dados x, y ∈ y n ≥ 0, se tiene que (x + y)n =
Pn n k n−k
k=0 k x y .
Dados x, y ∈ R y n ≥ 0, se tiene que (x − y) = k=0 k x y
n
Pn n k n−k
22. .
Dados x, y ∈ R y n ≥ 0, se tiene que (x − y)n = − k=0 nk xk y n−k .
n
P
23.
Dados x, y ∈ R y n ≥ 0, se tiene que (x − y)n = nk=0 nk (−1)n−k xk y n−k .
P
24.
Dados x, y ∈ R y n ≥ 0, se tiene que (x + y)2n = nk=0 2k n
P 2k n−2k
25. x y .
Dados x, y ∈ R y n ≥ 0, se tiene que (x + y)2n = 2n 2n k 2n−k
P
26. k=0 k x y .
Dados x, y ∈ R y n ≥ 0, se tiene que (x + y) = k=0 n−k x y
n n n
P k n−k
27. .
Dados x, y ∈ R y n ≥ 0, se tiene que (x + y)n = k=0 k y k xn−k .
n n
P
28.
Dados x, y ∈ R y n ≥ 0, se tiene que (x + y)n = nk=1 k−1 n
P k−1 n−k+1
29. y x .
Dados x ∈ R y n ≥ 0, se tiene que xn = k=0 k xk .
n n
P
30.
Dados x ∈ R y n ≥ 0, se tiene que (x + 1)n = nk=0 nk xk .
P
31.
116
32. Dados x ∈ R y n ≥ 0, se tiene P
que (x − 1)n = nk=0
P n
k
xk .
n n
33. Dado n ≥ 0, se tiene que 1n =
k .
n
Pnk=0 n
34. Dado n ≥ 0, se tiene que 2 = k=0 k .
tiene que (−1)n = nk=0 nk (−1)k .
P
35. Dado n ≥ 0, se
tiene que 0 = nk=0 nk (−1)k .
P
36. Dado n ≥ 0, se
37. Dados 0 ≤ k ≤ n, el término multiplicando a xk en la expansión de (x + y)n es y n−k .
k n
0 ≤ k ≤ n, el término multiplicando a x en la expansión de (x + y) es
38. Dados
n−k n−k
k y .
39. Dados 0 ≤ k ≤ n, el término multiplicando a xk en la expansión de (x+y)n es nk y n−k .
Guı́a de Ejercicios
1. Escriba con notación de sumatoria las siguientes sumas y calcúlelas cuando pueda:
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 + 12 + 1 + 12 + 41 + 1 + 12 + 14 + 18 + 1 + 21 + 14 + 18 + 16
1
.
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)
117
PN Pi
a) i=0 j=0 (ai − ai+1 ).
PN Pi
b) i=0 j=0 (aj − aj+1 ).
PN Pi+1
c) j=i−1 (aj
i=1 − aj+1 ).
PN Pi j
d) i=0 j=0 q .
PN PN j
e) i=0 j=i q .
3. Desarrolle las siguientes sumas, hasta donde le sea posible (puede que no obtenga
resultados demasiado explı́citos)
Pn n
Pn−1 n+1
a) k=1 k − .
Pn−1 n−1−i ik=0 k
b) x y para x 6= y.
Pi=0
N PN N
c) i=0 k=0 k
PN PN N
d)
Pi=0
N Pi
k=i k
i k i−k
e) i=0 k=0 k a b
PN Pi i k N −k
f) i=0 k=0 k a b
a) nk n−k n p
p−k = p k .
b) n0 np + n1 n−1 n n−p
= 2p np .
p−1 + ... + p 0
c) nk = n+1 n
k+1 − k+1 .
118
7. Muestre que los siguientes conjuntos son finitos.
a) A = {f : [1..n] → [1..n] f es biyectiva }.
R N
b) C = {f : → f es biyectiva}.
c) D = {todas las estaturas (en cms) de los habitantes del planeta tierra}.
R
d) Dados a < b ∈ , E = (−∞, b] ∩ [a, ∞) ∩ . N
8. Demuestre que para A, B y C conjuntos finitos
Guı́a de Problemas
j X
n X i k+1
X i 8
2. (20 min.) Calcule, sin usar inducción: .
k 3i
j=1 i=1 k=0
n n
N
k n+1
X X
k
3. (20 min.) Demuestre que ∀n ∈ , (1 − x) = (−1) xk .
k+1
k=0 k=0
n
X n
4. (20 min.) Calcule la suma k7k .
k
k=0
N
5. a) (15 min.) Demuestre que ∀n, i, k ∈ con k ≤ i ≤ n, ni ki = nk
n−k
i−k
.
b) (15 min.) Use lo anterior para probar sin uso de inducción que:
n
X n i n n−k
= 2
i k k
i=k
119
6. Demuestre que:
N
a) |{2i + 1 | i ∈ , 0 ≤ i < 2n−1 , n ∈ {1, . . . , m}}| = 2m−1 .
b) |{ 2i+1
2n | i ∈ N, 0 ≤ i < 2n−1 , n ∈ {9, 10}}| = 28 + 29 .
N
c) |{ 2n | i ∈ , 0 ≤ i < 2n−1 , n ∈ {1, . . . , m}}| = 2m − 1.
2i+1
120
SEMANA 09:
Conjuntos infinitos
En lo que sigue anotaremos |A| = |B| para indicar que existe f : A → B biyectiva. Es decir,
|A| = |B| si A tiene igual cardinal que B. También anotaremos |A| ≤ |B| para indicar que
existe f : A → B inyectiva. Es decir, |A| ≤ |B| si A tiene cardinal menor o igual que B. Por
último, escribiremos |A| < |B| cuando |A| ≤ |B| y |A| 6= |B|. Notar que estas convenciones
son consistentes con la ya adoptada de denotar por enteros no-negativos el cardinal de un
conjunto finito.
Partamos con las siguientes propiedades básicas acerca de | · |:
Dem. Las dos primeras propiedades se justifican por la existencia de la función idA : A → A
y la función f : A → B con f (x) = x, ambas inyectivas. La tercera es consecuencia de que la
composición de funciones inyectivas es inyectiva. La última propiedad, cuya demostración
escapa del alcance de este curso, es conocida como el Teorema de Cantor-Berstein-Schröder.
En la próxima propiedad damos una relación entre el cardinal de la imagen de una función
y el de su domino.
121
Definición 8.3 (Conjunto infinito) Un conjunto que no es finito se dice infinito.
Z ... -6 -5 -4 -3 -2 -1 0 1 2 3 4 5 6 ...
N ... 11 9 7 5 3 1 0 2 4 6 8 10 12 ...
N Z
Observemos que ésta es una forma sencilla de construir una f : → , que en nuestro caso
posee una forma explı́cita:
(
1
n, si n es par,
f (n) = 2 1
− 2 (n + 1), si n es impar.
Queda como ejercicio para el lector demostrar que esta f es efectivamente biyectiva, con lo
N Z
que se concluye que | | = | |, lo que buscábamos.
122
Al igual que lo hecho para conjuntos finitos, podemos nombrar los elementos de un conjunto
numerable A aprovechando una biyección f entre N y A. Ası́, llamamos ai al elemento de
A tal que f (i) = ai y a (ai )i∈N una numeración de A. De esta forma, no sólo podemos
escribir un conconjunto finito A, como A = {a1 , ..., an } para algún n, sino que también, si
A es numerable, lo podemos escribir como A = {a1 , a2 , ....} (o A = {a0 , a1 , ....} según sea
más conveniente). Esta flexibilidad adicional resulta muy útil.
N
Proposición 8.7 (| | es el menor cardinal infinito) Sea A un conjunto infinito cual-
N
quiera. Entonces, para todo a1 ∈ A y para todo k ∈ , k ≥ 1, se cumplen las siguientes
afirmaciones.
A tiene un subconjunto finito Bk de cardinal k con a1 ∈ Bk .
A tiene un subconjunto numerable H, con a1 ∈ H. En particular, |A| ≥ | |. N
Dem. Para demostrar la primera parte, aplicamos inducción en k. Para k = 1 consideramos
B1 = {a1 }. Aceptamos que para k ≥ 1 existe un subconjunto Bk de A de cardinal k. Como
A no es finito, Bk 6= A. Luego, existe ak+1 ∈ A \ Bk que junto a Bk forma el subconjunto
Bk+1 = Bk ∪ {ak+1 } de A de cardinal k + 1.
Para la segunda parte, sea H = k∈N,k≥1 Bk . Veamos que H es infinito. Si no lo fuera,
S
N
entonces |H| = ` para algún ` ∈ . Pero para k > `, Bk ⊆ H lo que produce la contradicción
|H| ≥ k.
Notemos que por la construcción de H la función f : N → H, dada por f (k) = ak+1, es una
biyección. Con esto concluimos que H es numerable.
N
Corolario 8.8 Todo conjunto infinito A con |A| ≤ | | es numerable.
N N
Dem. Por hipótesis |A| ≤ | |. Por la Proposición 8.7, sabemos que |A| ≥ | |. Luego, de la
N
parte (iv) de la Proposición 8.1, sigue que |A| = | |.
Intuitivamente, al agregar o quitar una cantidad finita de elementos a un conjunto infinito
este sigue siendo infinito. La siguiente propiedad permite formalizar esta intuición.
Proposición 8.9 (Perturbación de un conjunto infinito por uno finito) Sea A in-
finito y B finito. Entonces |A ∪ B| = |A \ B| = |A|
123
Supongamos ahora que a ∈ A. Por la Proposición 8.7 podemos suponer que a ∈ H y
que a0 = a. De esta forma, la función g : A \ B → A definida por g(x) = x, si x ∈ / H,
N
y g(ai ) = ai−1 , para i ∈ , i ≥ 1, es una biyección (propuesto). Luego, |A \ B| = |A|.
Por nuestro supuesto a ∈ A, tenemos que A ∪ B = A con lo que |A ∪ B| = |A|.
Paso inductivo: Si |B| = k + 1, k ≥ 0 entonces tomamos a ∈ B y consideramos
B 0 = B \{a} con cardinal |B 0 | = k. Por hipótesis de inducción, |A∪B 0 | = |A\B 0 | = |A|.
Por el caso base, |(A∪B 0 )∪{a}| = |A∪B 0 | = |A| y |(A\B 0 )\{a}| = |(A\B 0 )|. Poniendo
todo junto se obtienen las conclusiones.
Dem. Sea (ai )i∈N una numeración de A y (bj )j∈N una numeración de B.
Consideramos dos situaciones. La primera, cuando A ∩ B = ∅. Entonces, la función
N
f : A ∪ B → , dada por f (ai ) = 2i y f (bj ) = 2j + 1, define una biyección entre
N
A ∪ B y . Concluimos que A ∪ B es numerable. De aquı́ es fácil probar por inducción
que la propiedad se tiene para una familia finita de n conjuntos numerables cuando los
conjuntos son disjuntos de a pares.
Cuando A y B tienen elementos en común consideramos A∪B = (A\B)∪B. En el lado
derecho de la igualdad los conjuntos involucrados son disjuntos. Al menos uno de ellos
debe ser numerable pues A ∪ B es infinito. Hemos visto que el cardinal de un conjunto
infinito no varı́a al perturbarlo con un conjunto finito. De esta forma, el cardinal de
A ∪ B será el cardinal de la unión disjunta de conjuntos numerables (potencialmente
uno solo) y, por ende, será numerable.
Nuevamente, aplicando inducción, la conclusión se obtiene para una familia finita de
conjuntos numerables.
Z ... -6 -5 -4 -3 -2 -1 0 1 2 3 4 5 6 ...
N ... 11 9 7 5 3 1 0 2 4 6 8 10 12 ...
124
donde no es fácil mostrar explı́citamente la función f que corresponda, por lo que no nos
preocuparemos de ella. Simplemente, mostraremos la enumeración que hay que hacer en
cada caso.
N×N 0 1 2 3 4 5 ...
0 0 1 3 6 10 15 ...
1 2 4 7 11 16 ...
2 5 8 12 17 ...
3 9 13 18 ...
4 14 19 ...
5 20 ...
.. .. .. .. .. .. .. ..
. . . . . . . .
Observar que es crucial el que las casillas se enumeren siguiendo las “diagonales” – si se pro-
cede por filas (respectivamente, por columnas), el argumento falla, pues nunca “terminamos”
de enumerar las casillas de la primera fila (respectivamente, columna).
N N
De esta manera hemos establecido un proceso que enumera × . Por lo tanto, sabemos que
N N N
hay una función biyectiva entre y × , y ası́ concluimos lo que deseábamos demostrar.
N N N
Como ejercicio, demuestre que la función f : × → definida por f (i, j) = (i + j)(i +
j + 1)/2 + i, que corresponde a la enumeración de la tabla usada arriba, es una biyección.
125
Dem. La demostración anterior se extiende casi idéntica para probar que el producto
cartesiano de dos conjuntos numerables es numerable. Otra forma de ver esto es como
sigue. Sean (ai )i∈N y (bj )j∈N numeraciones para A y B, respectivamente. Entonces la
N N
función f (ai , bj ) = (i, j) es una biyección entre A × B y × que muestra que A × B
es numerable. Aplicando un argumento de inducción se obtiene la propiedad para una
familia de n conjuntos numerables.
Dem. Sean (Ai )i∈N una numeración de la familia y sea H = N Ai . Queremos ver que
S
N
i∈
|H| = | |.
Cada uno de los conjuntos Ai es un conjunto numerable, entonces para cada uno de ellos
existe una numeración Ai = (aij )j∈N .
N N
Sea f : × → H la función que a (i, j) asocia aij . Esta es una función epiyectiva pudiendo
N N N N N
no ser inyectiva. Sabemos que |f ( × )| ≤ | × |. Luego, |H| ≤ | |. Como H es infinito
N
sabemos que |H| ≥ | | y con esto se obtiene la conclusión.
De manera análoga se establece lo siguiente:
Ejemplo: Veamos que el conjunto de palabras, digamos Σ∗ , que se pueden formar con las
letras de un alfabeto Σ finito no vacı́o es un conjunto numerable. En efecto, las palabras
de largo n que podemos formar son el conjunto de n-tuplas de elementos en Σ, o sea, el
conjunto Σn . Luego, Σ∗ = n∈N Σn . Sabemos que Σn tiene cardinal finito (de hecho, igual
S
a |Σ|n ), por lo que Σ∗ es una unión numerable de conjuntos finitos. Por la Proposición 8.15,
concluimos que Σ∗ es finito o numerable. Pero, Σ∗ no es finito, porque dado σ ∈ Σ, las
palabras σ, σσ, σσσ, ... son distintas y estan en Σ∗ , o sea, Σ∗ contiene una infinidad de
palabras. Sigue que Σ∗ no es finito y se concluye que es numerable. ♦
126
8.2 Conjuntos no numerables
En la sección anterior, estudiamos los conjuntos numerables, una serie de propiedades acerca
de ellos, y conocimos varios conjuntos numerables, como , × Z N N Q
y . También hemos
estudiado los conjuntos finitos. Queda, ası́, la pregunta:
Proposición 8.16 (Cardinal del conjunto potencia) El cardinal del conjunto potencia
de un conjunto es mayor que el cardinal del conjunto. Es decir, si A es un conjunto, entonces
|A| < |P(A)|.
Dem. Sea A un conjunto. Lo primero que podemos justificar fácilmente es que existe
una función inyectiva entre A y P(A) que podemos elegir como f (a) = {a}, para todo
a ∈ A. Luego, |A| ≤ P(A).
Para ver que no puede haber una función biyectiva entre A y P(A) procedemos por
contradicción, suponiendo que sı́ existe una función biyectiva f entre A y P(A).
Consideramos el conjunto B = {x ∈ A : x ∈ / f (x)}, que es un subconjunto de A. Como
tal, debe ser la imagen de algún elemento de A. Es decir, existe a ∈ A con f (a) = B.
Veamos que esto es una contradicción.
En efecto, si a ∈ B, entonces, por definición de B, se cumple que a ∈ / f (a) = B.
Además, si a ∈
/ B = f (a) entonces, nuevamente por la definición de B, a ∈ B. Hemos
probado de esta forma que (x ∈ B) ⇒ (x ∈ / B) y que (x ∈ / B) ⇒ (x ∈ B). Esto es
(x ∈ B) ⇔ (x ∈/ B), que sabemos es una contradicción. Por lo tanto |A| =
6 |P(A)|.
Las propiedades anteriores muestran que hay conjuntos con cardinal mayor que el de N.
N
Por ejemplo, P( ).
En lo que resta de esta sección nos dedicaremos a estudiar conjuntos no numerables con el
R
cardinal de .
Del curso de Introducción al Cálculo se sabe que la función tan : (−π/2, π/2) → R es una
función biyectiva. Entonces |(−π/2, π/2)| = | |. R
También sabemos que el cardinal de un conjunto infinito no varı́a si se le agrega o se le
R
quita un conjunto finito de elementos. Ası́, para todo a, b ∈ , a < b, se tiene que
Por otra parte, la función lineal f (x) = (x − a)/(b − a) es una biyección entre [a, b] y [0, 1].
Ası́,
R
| | = |(−π/2, π/2)| = |[−π/2, π/2]| = |[0, 1]|.
127
Veamos que es posible definir una función inyectiva entre el conjunto potencia de y el N
intervalo [0, 1]. Esta construcción es similar a la que se suele hacer para demostrar que
|P(A)| = 2|A| , cuando A es finito.
N
Proposición 8.17 |P( )| ≤ |[0, 1]|.
N
Dem. Vamos a construir una función inyectiva f : P( ) → [0, 1]. A cada S ⊆ N
asociamos el número real 0.a0 a1 · · · ai · · · , donde ai ∈ {0, 1} y ai = 1 si y sólo si i ∈ S.
Por ejemplo, si S es el conjunto finito {0, 3, 6}, entonces el número real asociado es
0,1001001. Por su parte, si S es el conjunto de los números pares, entonces el número
real asociado es 0,101010 · · · 10 · · · = 10/99.
N N
Para dos subconjuntos distintos S y T de , existe i ∈ tal que i ∈ (S \ T ) ∪ (T \ S).
N
Luego, f (T )i 6= f (S)i lo que muestra que f es inyectiva. De esta forma |P( )| ≤ |[0, 1]|.
N Z Q R
Corolario 8.18 | | = | | = | | < |[0, 1]| = | |. En particular, R no es numerable.
Las preguntas inocentes pueden tener respuestas muy, pero muy, interesantes. Es natural
N R
preguntarse si existe un conjunto X con | | < |X| < | |. Se sabe que esta es una pregunta
sin respuesta.
N
Podemos suponer que no existe un conjunto X con | | < |X| < | | y no hay ningu-R
na contradicción con la teorı́a de conjuntos generalmente aceptada, ¡y lo mismo ocurre si
suponemos lo contrario!. El primer supuesto se conoce como la Hipótesis del Continuo.
128
Guı́a Básica
N Z
1. | | < | |.
2. |N| < |Z × Z|.
3. |N| = |Z × Z|.
4. |N| = |Q × Z|.
N
5. No todo conjunto infinito A cumple que | | ≤ |A|.
6. Unión finita de conjuntos numerables es numerable.
7. Unión numerable de conjuntos numerables es numerable.
8. Producto cartesiano finito de conjuntos numerables es numerable.
9. Producto cartesiano finito de conjuntos finitos es finito.
10. El producto cartesiano de un conjunto finito no vacı́o con uno numerable es finito.
11. El producto cartesiano de un conjunto finito no vacı́o con uno numerable es numerable.
12. Todo subconjunto no vacı́o de un conjunto numerable es numerable.
13. Todo subconjunto de un conjunto numerable es numerable.
14. Todo subconjunto infinito de un conjunto numerable es numerable.
15. Todo subconjunto de un conjunto finito es numerable.
16. Todo subconjunto de un conjunto finito es finito.
R
17. |[0, 1)| ≤ | |
R
18. | | < |[0, 1)|
19. |[0, 1)| < | |N
20. |[0, 1)| = |N|
21. |N| < |[0, 1)|
22. |Q| = |[0, 1)|
23. |Q| < |[0, 1)|
24. |N| = |R|
25. |N| = |Q|
26. |N| = |Z|
27. |Z| < |N|
28. |Q| < |N|
29. |N| < |N × N|
30. |N| = |N × N × N|
31. |N| < |R|
32. Dado p ∈ N \ {1}, |Z| = |Zp |
33. |N| = |Q × Z|
129
N
34. | | < |Q × Z|
Guı́a de Ejercicios
1. Pruebe que los siguientes conjuntos son numerables. Señale cuál es la función utilizada
para probarlo en cada parte.
Z Z
a) A = {2k ∈ k ∈ }.
Z Z
b) A = {pk ∈ k ∈ }, dado p ∈ fijo. Z
N N
c) A = {(x, 0) ∈ × x ∈ }. N
Z Z
d) A = {(x, y) ∈ × x − y = −3}.
R Z
e) A = {an + bm ∈ n, m ∈ }, con a, b ∈ fijos.R
R
f) A = {Cr ⊆ 2 Cr es una circunferencia centrada en (0, 0) y de radio r ∈ }. N
2. Sean A, B ⊆ Rconjuntos numerables. Refiérase a la cardinalidad de los siguientes
conjuntos, es decir indique si son o no numerables y por qué.
a) (A × A) × B.
b) A + B = {x x = a + b, a ∈ A, b S
∈ B}.
Indicación:
Escriba A + B como b∈B Cb , con Cb adecuado.
c) AB = {x x = ab, a ∈ A, b ∈ B}.
S
Indicación: Escriba AB como b∈B Cb , con Cb adecuado.
d) A ∩ B.
e) A ∪ B.
3. Demuestre que:
N Z N
a) | × | = | |.
Q Z N
b) | × | = | |.
N R Z
c) | | < | × |.
R
Indicación: Pruebe que | | ≤ | × |. R Z
N R N
d) | | < | \ ( \ {0})|.
N R
Indicación: Use la demostración de | | < | |.
4. Muestre que los siguientes conjuntos son numerables. Recuerde que puede probar
primero que el conjunto es infinito y luego que su cardinal es menor o igual al de uno
numerable.
Z
a) A = {(m, n) ∈ 2 m ≤ n}.
R Z N
b) C = {x ∈ ∃k ∈ , ∃i ∈ , x = k/3i }.
Z
c) D = {x = (x1 , x2 , x3 ) ∈ 3 x1 < x2 < x3 }.
d) G = {circunferencias de radio y centro racional}.
5. Muestre que los siguientes conjuntos son no numerables. Recuerde que aquı́ basta
probar que el cardinal del conjunto es mayor o igual al de uno no numerable.
130
R
a) B = {(x, y) ∈ 2 x + y = 1}.
Q R
b) Sea r ∈ \ {0}, C = {(x, y) ∈ 2 x2 + y 2 = r2 }.
Q
c) Sean a, b ∈ con a < b, E = (−∞, b] ∩ [a, ∞).
Guı́a de Problemas
1. Pruebe que los siguientes conjuntos son numerables.
N N
a) (30 min) C = {x ∈ [0, +∞) ∃n ∈ \ {0}, xn ∈ }.
R Z N
b) (20 min.) A = {x ∈ ∃k ∈ , ∃i ∈ , x = 3ki }.
c) (20 min.) El conjunto de todas las rectas no verticales que pasan por el punto
(0, 1) y cortan al eje OX en una coordenada racional.
d) (20 min.) 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.
Q N N
e) (15 min.) A = { pq ∈ (∃n ∈ , q = 2n ) ∧ (p ∈ , p < q)}.
N
f) (15 min.) E = {(a1 , ..., an ) ∈ {−1, 1}n n ∈ , n ≥ 2, ni=1 ai = 0}.
P
R N N N
g) (15 min.) E = {x = (x1 , x2 , x3 ) ∈ × × ∃n ∈ , x1 + x2 + x3 = n}.
2. Pruebe que los siguientes conjuntos no son numerables:
R N
a) (15 min.) A = {x ∈ 3 ∃n ∈ , x1 + x2 + x3 = n}.
R
b) (15 min.) T = {T ⊆ 2 T es un triángulo}.
3. (20 min.) Pruebe que el conjunto de todas las rectas no verticales que pasan por el
punto (0, 1) no es numerable.
4. 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 I de los números irra-
cionales es no numerable.
131
SEMANA 10:
Estructuras algebraicas
Hemos estudiado conjuntos, como operar con ellos, como establecer relaciones y asociaciones
entre sus elementos, etc. No obstante, algo que hacemos con mucha frecuencia es operar con
los elementos de un conjunto. Por ejemplo, sumar y multiplicar números, ya sea enteros
o reales, componer funciones, operamos con conjuntos (uniéndolos, intersectándolos, ...),
etc. Lo siguiente que haremos es abocarnos al estudio de los conjunto dotados de una o
más operaciones, es decir, a estudiar las estructuras algebraicas. Un objetivo importante
de nuestro esfuerzo es identificar propiedades comúnes a clases de estructuras algebraicas
y entender que sifnifica que dos estructuras aparentemente distintas son “matemáticamente
equivalentes”.
∗: A×A → A
(x, y) → x∗y
Ejemplo:
+ en R.
· en Q.
∪ en P(A), donde A es un conjunto.
La división no es una ley de composición interna en Z, pues 1/3 no es un entero.
♦
Para estudiar estas operaciones entre elementos de un conjunto, definimos:
132
Definición 9.2 (Estructura algebraica) Si ∗ es una l.c.i. (es decir, una operación)
definida en el conjunto A, al par (A, ∗) le llamaremos estructura algebraica.
Si sobre A tenemos definida una segunda operación 4, entonces denotamos por (A, ∗, 4)
la estructura algebraica que considera ambas leyes de composición interna en A.
Ejemplo:
N Z Q R
( , +, ·), ( , +, ·), ( , +, ·) y ( , +, ·).
({V, F }, ∧, ∨).
Para E conjunto, (P(E), ∪, ∩).
Para A conjunto no vacı́o, (AA , ◦), donde ◦ es la composición de funciones.
Como vemos, hay una enorme cantidad de estructuras algebraicas posibles. 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 abstracción mayor.
∀x, y, z ∈ A, (x ∗ y) ∗ z = x ∗ (y ∗ z).
∀x ∈ A, e ∗ x = x ∗ e = x.
∀x, y ∈ A, x ∗ y = y ∗ x.
133
Un elemento a ∈ A es cancelable si para todo y, z ∈ A, se tienen:
a ∗ y = a ∗ z ⇒ y = z,
y ∗ a = z ∗ a ⇒ y = z.
N Z Q R
Ejemplo: En lo que se refiere a los ejemplos ( , +, ·), ( , +, ·), ( , +, ·) y ( , +, ·) ya
discutidos, se tiene lo siguiente:
En todos los casos las operaciones + y · son asociativas y conmutativas y · distribuye
con respecto a +.
R
0 es el neutro de ( , +).
1 es el neutro de (R, ·).
Q R N
Los inversos existen en (Z, +), ( , +) y ( , +), pero no en ( , +) donde ningún
elemento, salvo el 0, tiene inverso.
Q R Z
En ( ∗ , ·) y en ( ∗ , ·) todo elemento es invertible. En ( , ·) sólo −1 y +1 son invertibles
N
y en ( , ·) sólo el +1 lo es.
♦
Para los restantes ejemplos haga el ejercicio de dar una descripción similar a la recién hecha.
Es importante notar que:
Proposición 9.4 (Unicidad del neutro) Una estructura algebraica (A, ∗) posee a lo más
un elemento neutro.
Dem. Supongamos que (A, ∗) posee dos neutros e y e0 . Como e es neutro, entonces e∗e0 = e0 .
A su vez, como e0 es neutro, entonces e ∗ e0 = e. Juntando ambas igualdades, concluimos
que e = e0 .
Sea (A, ∗) una estructura algebraica. Ya sabemos que si e ∈ A es neutro, entonces es único.
Supongamos ahora que un elemento x ∈ A tiene inverso. ¿Será único este inverso? La
respuesta es no necesariamente. Observemos el siguiente ejemplo, donde A = {a, b, c, d}.
Ejemplo: Estructura sin unicidad de los inversos
∗ a b c d
a a c a c
b c b b a
c a b c d
d c b d a
134
La tabla nos indica el valor de z = x ∗ y buscando el sı́mbolo x en la primera columna, a
la izquierda de la barra vertical, y el sı́mbolo y en la primera fila, sobre la barra horizontal.
Si x está en la fila i e y está en la columna j, z aparece en la fila i y la columna j. Ası́,
a ∗ b = c pues a está en la primera fila de la primera columna, b está en la segunda columna
de la primera fila y c está en la primera fila y en la segunda columna.
En la estructura (A, ∗) donde ∗ está dada por la tabla, tenemos que c es el neutro. El
elemento a, en tanto, posee dos inversos: b y d, pues a ∗ b = b ∗ a = c y a ∗ d = d ∗ a = c. ♦
En el ejemplo anterior, (A, ∗) no es asociativa. En efecto, (a ∗ b) ∗ d = c ∗ d = d 6= a ∗ (b ∗ d) =
a ∗ a = a. Al eliminar este inconveniente se tiene la siguiente propiedad.
135
La estructura ( Zn, +n, ·n)
Z
Definimos anteriormente la relación ≡n (congruencia módulo n) en , denotamos su con-
Z Z Z
junto de clases de equivalencia por n = / ≡n , y vimos que 0 = {{x} : x ∈ } y que Z
Z n = {[0]n , [1]n , . . . , [n − 1]n } si n ≥ 1.
Z
Ahora vamos a definir operaciones de suma +n y producto ·n para que ( n , +n , ·n ) sea una
estructura algebraica con buenas propiedades. Lo haremos como sigue: Para [x]n , [y]n ∈ n Z
[x]n +n [y]n = [x + y]n y [x]n ·n [y]n = [x · y]n .
Si queremos que +7 quede bien definida, entonces deberı́a cumplirse que [57]7 = [1]7 , y ası́
para todas las posibles reescrituras de [5]7 y [3]7 .
Afortunadamente, esto no representa un problema gracias al siguiente resultado.
x1 · y1 = (x2 + kx n)(y2 + ky n)
= x2 · y2 + (x2 ky + y2 kx + kx ky n) · n
136
Recordemos que hemos expresado x ≡n y de manera equivalente como x = y mód n.
En estos términos lo anterior nos dice que si x1 = y1 mód n y x2 = y2 mód n, entonces
x1 +x2 = y1 +y2 mód n y x1 ·x2 = y1 ·y2 mód n. Preferiremos esta escritura para alivianar
la notación.
Ejemplo: La estructura ( Zn, +n, ·n) suele ser apropiada al tratar con problemas de divisi-
bilidad.
Veamos que si a y b son enteros, con a < b, entonces para todo m ∈ N, am − bm es divisible
por a − b.
Z
Sea n = b − a y consideremos la estructura ( n , +n , ·n ). Es claro que por la elección de n,
a = b mód n. Por la definición del producto ·n se tiene que a2 = b2 mód n. Inductivamente,
para m ≥ 2 se tiene que am = bm mód n. Por la definición de n, esto quiere decir que existe
un entero q tal que am − bm = qn = q(a − b), lo que concluye lo prometido. ♦
9.2 Homomorfismos
Z
Hemos visto que las operaciones +n y ·n en n quedan definidas en términos de las opera-
Z
ciones + y · en . Por esta razón, es fácil conocer otras propiedades de estas estructuras
haciendo uso de propiedades de . Z
Z Z
Por ejemplo, la asociatividad y la conmutatividad de ( , +) son heredadas por ( n , +n ), y
Z Z
lo mismo pasa con la relación entre ( , ·) y ( n , ·n ). También es cierto que la distributividad
Z Z
de · con respecto a + en se transfiere a la propiedad análoga en n con +n y ·n .
Además, sabiendo que 0 en neutro de (Z, +) y que 1 es neutro de (Z, ·) se deduce directa-
mente que el neutro de (Zn , +n ) es [0]n y que el neutro de (Zn , ·n ) es [1]n .
Todo lo anterior proviene del hecho que la función f : Z → Zn definida por f (x) = [x]n
cumple que f (x + y) = f (x) +n f (y) y f (x · y) = f (x) ·n f (y), para todo x, y ∈ Z. Esto
motiva la siguiente definición.
137
Ejemplo:
El primer ejemplo es, por supuesto, f : Z Z
→ n dada por f (x) = [x]n , que es un
Z Z Z Z
epimorfismo de ( , +) en ( n , +n ), ası́ como un epimorfismo de ( , ·) en ( n , ·n ).
Sin embargo, para n ≥ 1, no es un isomorfismo en ninguno de los casos, pues no es
inyectiva: f (0) = f (n) = [0]n . Por su parte, para n = 0, f es un isomorfismo entre
Z Z Z Z
( , +) y ( 0 , +0 ), y entre ( , ·) y ( 0 , ·0 ).
Z Z Z
La función f : → dada por f (x) = x2 , es un endomorfismo de ( , ·) y no es un
automorfismo pues 12 = (−1)2 lo que nos dice que no es inyectiva.
R R
Por su parte, la función lineal f : → dada por f (x) = 2x es un automorfismo en
R R
( , +), pero no en ( , ·) pues f (4) = 8 6= f (2)2 = 16.
R
También, la función 2x es un isomorfismo entre ( , +) y ((0, ∞), ·).
Recordando las Leyes de Morgan tanto para las operaciones lógicas como para las
operaciones de conjuntos, podemos ver que la función negación definida en {V, F } es
un isomorfismo entre ({V, F }, ∧) y ({V, F }, ∨). Por su parte, la función complemento
definida en P(A) es un isomorfismo entre (P(A), ∪) y (P(A), ∩).
♦
Dem. Verifiquemos que se tiene (i). Para u, v, w ∈ B existen a, b, c ∈ A tales que f (a) =
u, f (b) = v, f (c) = w. Entonces,
y
u4(v4w) = f (a)4(f (b)4f (c)) = f (a)4f (b ∗ c) = f (a ∗ (b ∗ c)).
Por ser (A, ∗) asociativa se tiene que (a ∗ b) ∗ c = a ∗ (b ∗ c). Entonces (B, 4) también es
asociativa.
Dejamos la parte (ii) como ejercicio y damos una demostración de la parte (iii). Sea e neutro
de (A, ∗). Entonces,
138
Esto se cumple pues f (a)4f (b) = f (a ∗ b) y f (b)4f (a) = f (b ∗ a). Si b es el inverso de a en
(A, ∗), entonces a ∗ b = b ∗ a = e. De esta forma, f (a)4f (b) = f (b)4f (a) = f (e).
Z
Ejemplo: Sean ( , ·) los enteros con el producto usual, y ( × Z Z, ), con dado por
Z Z
(a, b) (c, d) = (ac, bd). Entonces, (1, 1) es neutro de ( × , ).
Z Z Z
Sea f : → × dada por f (a) = (a, 0). Entonces f es un homomorfismo de ( , ·) en Z
Z Z
( × , ). Sin embargo, f (1) = (1, 0) 6= (1, 1). Es decir, la proposición anterior no es cierta
si f no es un epimorfismo, lo que se refleja en este ejemplo en (1, 1) ∈ Z
/ f ( ).
Z
Notemos que f (1) = (1, 0) sı́ es neutro de la estructura ( × {0}, ) pues f : Z → Z × {0}
es un isomorfismo, en particular, un epimorfismo. ♦
Veremos a continuación que las partes (iii) y (iv) de la Proposición 9.9 son válidas, a
condición que el neutro de (B, 4) esté en la imagen de f .
Estructuras isomorfas
Hemos definido un isomorfismo entre estructuras algebraicas (A, ∗) y (B, 4) como una
función biyectiva f : A → B que cumple ∀x, y ∈ A, f (x ∗ y) = f (x)4f (y). Esta noción
corresponde a un refinamiento de la noción de cardinalidad; no sólo pide que A y B tengan
el mismo cardinal –lo que corresponde a la condición en f de ser una biyección– sino que
también dice que los elementos de A se comportan respecto de la operación ∗ de la misma
forma que lo hacen sus elementos asociados por f en B, respecto de la operación 4.
139
Definición 9.12 (Estructuras isomorfas) Dos estructuras (A, ∗) y (B, 4) son iso-
morfas, denotado (A, ∗) ∼= (B, 4), si existe una función f : A → B que es un isomor-
fismo entre (A, ∗) y (B, 4).
Dem. Como f es biyectiva, f −1 también lo es, por lo que sólo hay que mostrar que es un
homomorfismo. Sean u, v ∈ B y sean x, y ∈ A con f (x) = u y f (y) = v. Entonces,
Dem. Es claro que toda estructura es isomorfa a sı́ misma pues la función identidad es un
isomorfismo. Luego, ∼
= es refleja.
Si f : A → B es isomorfismo entre (A, ∗) y (B, 4), entonces f −1 : B → A es isomorfismo
de (B, 4) y (A, ∗). Luego, ∼
= es simétrica.
Sea f : A → B isomorfismo de (A, ∗) y (B, 4), y g : B → C un isomorfismo entre (B, 4)
y (C, •). Como g ◦ f es composición de funciones biyectivas, entonces ella misma lo es.
Como g ◦ f es composición de homomorfismos, también es homomorfismo. Sigue que ∼ = es
transitiva.
Concluimos que ∼
= es relación de equivalencia.
140
Guı́a Básica
Guı́a de Ejercicios
141
1. Señale si las siguientes operaciones son o no leyes de composición interna. Justifique
por qué.
a) + en . Z
b) Z
+ en \ {0}.
c) + en . N
d) · en .R
e) Q
/ (división) en .
f) Dado A 6= ∅, la ◦ (composición de funciones) en el conjunto de las funciones de
A en A.
g) ∩ en P(A), para cierto A 6= ∅.
2. Considerando las operaciones del ejercicio anterior, en los casos que corresponda:
Guı́a de Problemas
1. Dado un conjunto no vacı́o A, sea F = {f : A → A f es biyectiva}. Se define la
operación ? dada por:
∀f, g ∈ F, f ? g = (f ◦ g)−1 .
142
a) (15 min.) Pruebe que ⊗ está bien definida, es decir, si [x]R = [x0 ]R y [y]R = [y 0 ]R ,
entonces [x ∗ y]R = [x0 ∗ y 0 ]R .
b) (10 min.) Suponiendo que (E, ∗) posee un neutro e, encuentre el neutro de
(E/R, ⊗).
c) (15 min.) Dado un elemento x ∈ E que posee inverso en (E, ∗), determine el
inverso de [x]R ∈ E/R en (E/R, ⊗).
143
SEMANA 11:
Estructuras Algebraicas
9.3 Grupos
Un grupo es un caso particular de estructura algebraica. Veremos que esta noción rescata
Z Q
ampliamente las propiedades de estructuras tales como ( , +), ( , +) y ( , +). R
Dedicaremos una sección especial a grupos, debido a que las particularidades que poseen
nos permiten conocer muy bien sus propiedades, que son bastantes.
Definición 9.15 (Grupo) Sea (G, ∗) una estructura algebraica. Diremos que (G, ∗) es
R
A modo de ejemplo, notemos que ( , ·) no es un grupo pues 0 no posee inverso. Sin embargo,
R
( \ {0}, ·) sı́ es un grupo.
Si (G, ∗) es un grupo, entonces cumple (por Proposición 9.6) las siguientes propiedades:
El inverso de cada elemento es único
∀x ∈ G, (x−1 )−1 = x.
∀x, y ∈ G, (x ∗ y)−1 = y −1 ∗ x−1 .
Todo elemento x ∈ G es cancelable.
Las siguientes propiedades se agregan a las recién mencionadas:
a ∗ x1 = b
x2 ∗ a = b
144
(ii) Para todo a ∈ G, las funciones Ia y Da , dadas por Ia (x) = a ∗ x y Da (x) = x ∗ a, para
todo x ∈ G, son biyecciones.
(iii) Si (K, 4) es una estructura y f : G → K es homomorfismo, entonces (f (G), 4) es
un grupo.
(iv) Sea (K, 4) una estructura algebraica y f : G → K un homomorfismo. Sea eK = f (eG )
el neutro del grupo (f (G), 4). Entonces, f es inyectiva si y sólo si f −1 ({eK }) = {eG }
Dem.
(i) Consideremos sólo el caso de la primera ecuación. Sean a, b ∈ G. Como G es grupo,
tiene neutro, digamos e, y a posee inverso a−1 . Luego,
145
Diferencia simétrica en el conjunto potencia. Sea A un conjunto no vacı́o. Veamos que
(P(A), ∆) es un grupo abeliano, donde ∆ denota la diferencia simétrica que como se
recordará es tal que
X∆Y = (X \ Y ) ∪ (Y \ X) = (X ∪ Y ) \ (X ∩ Y )
Subgrupos
R Q
Si consideramos el grupo ( , +), entonces un posible subgrupo es ( , +). También tenemos
R
a ({−1, 1}, ·) como subgrupo de ( \ {0}, ·).
146
Todo grupo (G, ∗) tiene dos subgrupos que llamaremos triviales:
(G, ∗) y ({e}, ∗)
Proposición 9.18 Sea (G, ∗) un grupo, y (H, ∗) un subgrupo de él. Un par de propiedades
básicas que resultan de ver los elementos de H como elementos de G:
(i) Si e ∈ G es el neutro de G y eH ∈ H es el neutro de H, entonces e = eH .
(ii) Además, sea x ∈ H. Si x−1 ∈ G es el inverso de x en (G, ∗) y x
e ∈ H es el inverso de
x en (H, ∗), entonces x−1 = x
e.
Dem. Sólo demostraremos la primera La otra propiedad queda propuesta como ejercicio.
Como H ⊆ G, tenemos que eH ∈ G. Luego, eH = eH ∗ e (porque e es neutro de G y eH ∈ G)
y existe e−1 −1 −1
H ∈ G inverso de eH tal que e = eH ∗ eH . Sigue que eH = eH ∗ (eH ∗ eH ) =
(eH ∗ eH ) ∗ e−1 −1
H = eH ∗ eH = e, donde hemos usado que ∗ es asociativa y eH es neutro en
H.
En principio, si uno quisiera demostrar que un conjunto H ⊆ G, H 6= ∅, forma un subgrupo
de (G, ∗), tendrı́a que demostrar que (H, ∗) cumple todas las propiedades de la definición
de grupo, además de 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 composición interna también en H.
La siguiente es una forma compacta para determinar si (H, ∗) es subgrupo de (G, ∗).
147
Veamos primero que, si e ∈ G es el neutro de (G, ∗), entonces e ∈ H. Con esto e será
el neutro de H.
En efecto, como H 6= ∅, tomando h ∈ H, por hipótesis se tiene que
h ∗ h−1 = e ∈ H.
Dem. Usando la caracterización de subgrupos recién vista, bastará con demostrar que para
x, y ∈ H, f (x)4f (y)−1 ∈ f (H).
De la definición de homomorfismo se tiene que f (x∗y −1 ) = f (x)4f (y −1 ). De la Proposición
9.10 parte (ii) sabemos que f (y −1 ) = f (y)−1 . Por lo tanto,
f (x ∗ y −1 ) = f (x)4f (y −1 ) = f (x)4f (y)−1 .
148
Usando la caracterización de subgrupo para H, se tiene que x ∗ y −1 ∈ H. Ası́, f (x ∗ y −1 ) ∈
f (H). Ahora, usando la caracterización de subgrupos para f (H) concluimos que f (H) es
un subgrupo de (f (G), 4).
Comenzamos ahora el estudio de estructuras algebraicas que tengan definidas dos opera-
ciones, y las clasificaremos en anillos y en cuerpos. El mejor ejemplo que conocemos de un
Z R
anillo es ( , +, ·), y de un cuerpo es ( , +, ·). Sin embargo, hay muchas más posibilidades.
Z
Culminaremos este capı́tulo mostrando que ( n , +n , ·n ) es cuerpo si n cumple una condición
especial.
Observación (Importante): Hay varios textos matemáticos, usualmente los más espe-
cializados, en lo cuales no se pide como parte de la definición de anillos que éstos tengan
elemento neutro para · (en cuyo caso, anillos como el que hemos definido se denominan
anillos con unidad). De hecho, la exigencia de contar con neutro multiplicativo tampoco era
parte de la definición de anillo en las versiones de este apunte anteriores a la del 2019. Los
ejemplos más comunes de anillos ası́ como casi todos los casos de anillos que se discuten en
los cursos siguientes admiten neutro multiplicativo y es por ello que en adelante optamos
por trabajar con la definición de anillo dada.
Algunos textos tampoco exigen que el neutro multiplicativo 1 (en caso de existir) tenga
que ser distinto del neutro aditivo 0. Como hay esencialmente un único anillo (y que consta
de un único elemento) en que ambos neutros coinciden, nosotros excluimos esta rareza de
nuestra definición de anillos.
149
Si x ∈ A posee inverso para la operación ·, entonces éste es único pues la operación
es asociativa y se denotará por x−1 .
Ejemplo:
Z
( , +, ·) es un anillo conmutativo.
(Zn , +n , ·n ) es anillo para n ≥ 2. Sea n ≥ 2. Recordemos que (Zn , +n ) es un grupo
abeliano y que (Zn , ·n ) es una estructura algebraica donde ·n es asociativa y admite
neutro.
Z Z
Nuevamente, el epimorfismo f : → n dado por f (x) = [x]n traslada la distribu-
tividad de · con respecto a + de Z
a la distributividad de ·n con respecto a +n de
Z Z Z Z
n . En efecto, como f es epimorfismo entre ( , +) y ( n , +n ), ası́ como entre ( , ·) y
Z Z
( n , ·n ), dados x, y, z ∈ , tenemos que
f (x(y + z)) = f (xy + xz) = f (xy) +n f (xz) = f (x) ·n f (y) +n f (x) ·n f (z)
y
f (x(y + z)) = f (x) ·n f (y + z) = f (x) ·n (f (y) +n f (z)).
Luego,
[x]n ·n ([y]n +n [z]n ) = [x]n ·n [y]n + [x]n ·n [z]n .
Se verifica además que ( Zn, +n, ·n) es anillo conmutativo.
♦
f (x +A y) = f (x) +B f (y),
f (x ·A y) = f (x) ·B f (y),
f (1A ) = 1B .
150
Para (i) tenemos que:
0 · x = (0 + 0) · x (0 es neutro para (A, +))
= 0 · x + 0 · x. (distributividad)
Sigue que
0 = −(0 · x) + 0 · x (definición y existencia de inverso aditivo)
= −(0 · x) + (0 · x + 0 · x) (identidad recién demostrada)
= − (0 · x) + 0 · x + 0 · x (asociatividad)
=0+0·x (definición de inverso aditivo)
= 0 · x. (definición de neutro aditivo)
La demostración es análoga para x · 0.
Para (ii), tenemos que (−x) · y + x · y = (−x + x) · y = 0 · y = 0. Entonces, por la unicidad
de los inversos en (A, +), (−x) · y = −(x · y).
Para (iv), debemos verificar que x + (−1) · x = 0 (gracias a que A es abeliano).
Esto es cierto pues:
x + (−1) · x = 1 · x + (−1) · x (1 es neutro para (A, ·))
= (1 + (−1)) · x (distributividad)
=0·x (inversos en (A, +))
= 0. (propiedad (1))
Luego (−1) · x es el opuesto de x y se concluye.
La demostración es también análoga para x · (−1).
Si bien los ejemplos de anillos mencionados hasta ahora, ası́ como otros que veremos, son
todos anillos conmutativos, existen importantes anillos no conmutativos, entre los cuales
destaca el anillo de matrices a coeficientes en o R C
que será definido y estudiado en
profundidad en un próximo curso.
R
En podemos definir la suma iterada y el producto iterado de sus elementos. Por ejemplo,
para π, su suma iterada 16 veces es 16π y su producto iterado 20 veces es π 20 . Lo mismo
puede hacerse en estructuras abstractas.
N
Definición 9.24 Sea (A, +, ·) un anillo. Para a ∈ A y n ∈ , se definen recursivamente
potencias y múltiplos de a que se anotan an y n · a, respectivamente.
a0 = 1 y an+1 = an · a, n ∈ N, n ≥ 0. Si a posee inverso a−1, entonces a−n =
(a−1 )n .
0 · a = 0, (n + 1) · a = n · a + a, y (−n) · a = n · (−a), n ∈ N, n ≥ 0
151
Muchas más nociones y propiedades que conocemos de los números reales tienen sentido y
son verdaderas en estructuras más abstractas. En particular, la noción de sumatoria y sus
propiedades son válidas en un anillo. Destacaremos a continuación algunas de ellas.
Hay que notar que, sin embargo, cálculos que involucren
Pn inversos multiplicativos no tendrán
sentido en general. Por ejemplo, si bien la fórmula k=1 k tiene sentido en un anillo (A, +, ·)
(k = k · 1, ver Definición 9.24), la fórmula n(n + 1)/2 no lo tiene. Usualmente, en estos
P casos,
uno puede obtener una fórmula válida evitando las divisiones. En nuestro caso, 2 nk=1 k =
n(n + 1) sı́ es verdadera en un anillo.
N
(iii) Cuando el anillo es conmutativo, ∀x, y ∈ A, ∀n ∈ , (x + y)n = nk=0 nk xn−k y k .
P
La definición anterior no nos es muy familiar, debido a que en los anillos que nos resultan
Z
más conocidos no aparece. Sin embargo, en 6 podemos dar un sencillo ejemplo. En efecto,
[2]6 y [3]6 son divisores de 0 porque [2]6 ·6 [3]6 = [6]6 = [0]6 .
Cuerpos
152
(K \ {0}, ·) es grupo abeliano.
· distribuye con respecto a +.
Q R Z
Como ejemplos conocidos tenemos que ( , +, ·) y ( , +, ·) son cuerpos. Pero ( , +, ·) no lo
Z
es, pues para todo k ∈ \ {−1, 1}, k` es mayor o igual a k o menor o igual a −k y, por
Z
ende, k no tiene inverso para ( , ·).
K
Convención: En el caso de un cuerpo, digamos ( , +, ·), el inverso de un elemento
x 6= 0 con respecto a la operación ·, además de escribirse x−1 suele también escribirse
1/x o x1 . También podemos escribir x−1 · y o y · x−1 o x1 · y o y · x1 como y/x.
153
Guı́a Básica
154
27. Dado un grupo (G, ∗), un subconjunto no vacı́o H ⊆ G se dice subgrupo de G si (H, ∗)
es también grupo.
28. Dado un grupo (G, ∗), un ejemplo de subgrupo de G es (∅, ∗).
29. G es siempre subgrupo de sı́ mismo (para la misma operación).
30. G es subgrupo de sı́ mismo sólo cuando (G, ∗) es abeliano.
31. Dado un grupo (G, ∗) y H un subgrupo, el neutro de H es a veces distinto del de G.
32. Dado un grupo (G, ∗) y H un subgrupo, el inverso de un elemento x ∈ H pertenece a
G \ H.
33. Dado un grupo (G, ∗) y H un subgrupo, el inverso de un elemento x ∈ H pertenece a
H.
34. Dado un grupo (G, ∗), para probar que H ⊆ G es subgrupo basta verificar que ∀x, y ∈
H, x ∗ y ∈ H.
35. Dado un grupo (G, ∗), para probar que H ⊆ G es subgrupo basta verificar que ∀x, y ∈
H, x ∗ y −1 ∈ H.
36. Dado un grupo finito (G, ∗) y cualquier subgrupo H ⊆ G, |G| es múltiplo de |H|.
37. Dado un grupo finito (G, ∗) y cualquier subgrupo H ⊆ G, existe k ∈ N tal que
|G| = k|H|.
38. Si un grupo G tiene un subgrupo con 16 elementos, entonces |G| es par.
39. ( Z7, +7) tiene subgrupos de tamaño 5.
40. Dado p > 1 primo, (Zp , +p ) tiene al menos tres subgrupos distintos.
41. (A, +, ·) es un anillo si y sólo si (A, +) es un grupo abeliano.
42. (A, +, ·) es un anillo si y sólo si (A, +) es un grupo abeliano y · es asociativa.
43. (A, +, ·) es un anillo si y sólo si (A, +) es un grupo abeliano, · es asociativa y distribuye
con respecto a +.
44. (Z, +, ·) es un anillo.
45. Todo anillo (A, +, ·) tiene neutro para la operación ·.
46. En todo anillo (A, +, ·) la operación · es conmutativa.
47. Todo anillo (A, +, ·) tiene neutro para la operación +.
48. En todo anillo (A, +, ·) la operación + es conmutativa.
49. (Z, +, ·) es un anillo conmutativo con unidad.
50. En todo anillo (A, +, ·), el neutro para · y para + son elementos distintos.
51. En todo anillo (A, +, ·), con más de un elemento, el neutro para · y para + son
elementos distintos.
52. Si (A, +, ·) es un anillo, se cumple que (∀x ∈ A, 0 · x = x · 0 = 0).
53. Si (A, +, ·) es un anillo, x, y ∈ A, entonces x · y = 0 =⇒ x = 0 ∨ y = 0.
54. (Z9 , +, ·) es un anillo.
55. (Z9 , +, ·) es un anillo conmutativo con unidad.
56. (Z9 , +, ·) es un anillo conmutativo con unidad sin divisores del cero.
155
57. (Z7 , +, ·) es un anillo conmutativo con unidad sin divisores del cero.
58. (Z17 , +, ·) es un anillo conmutativo con unidad sin divisores del cero.
59. [1]p es el neutro para ·p en el anillo (Zp , +, ·).
60. En (Z9 , +, ·) se cumple que [3]9 ·9 [3]9 = [0]9 .
61. Todo cuerpo es un anillo.
62. (Z9 , +, ·) es un cuerpo.
63. (R, +, ·) es un anillo.
64. (R, +, ·) es un cuerpo.
65. En todo cuerpo, x · y = 0 =⇒ x = 0 ∨ y = 0.
66. Todo anillo finito sin divisores del cero es un cuerpo.
67. Todo anillo finito conmutativo con unidad sin divisores del cero es un cuerpo.
68. Para p primo, (Zp , +, ·) es un cuerpo.
Guı́a de Ejercicios
1. Señale cuáles de las siguientes estructuras algebraicas no son grupos. Explique por
qué:
a) R
( , +).
b) R
( , ·).
c) Dado A 6= ∅, (P(A), ∪).
d) Dado A 6= ∅, (P(A), ∩).
e) N
( , ·).
f) Z
( \ {0}, ·).
g) Z
( \ {0}, +).
Z
2. En la demostración de que ( n , +n ), para n ≥ 2 es grupo, falto demostrar la existencia
Z
de inversos. Pruebelo, es decir, verifique que cualquier x ∈ n , x admite un inverso
para +n .
R R R
3. Sea G = {f : → ∃a, b ∈ , a 6= 0 ∧ f (x) = ax + b}.
156
b) Dado un subgrupo H2 ⊆ G2 , entonces f −1 (H2 ) es subgrupo de (G1 , ∗).
c) Im(f ) es un subgrupo de (G2 , 4).
d) El conjunto {x ∈ G1 f (x) = e2 } es un subgrupo de (G1 , ∗).
8. Pruebe que si ( Zn, +n, ·n) no tiene divisores de cero, entonces n es un número primo.
Guı́a de Problemas
1. (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. (Indicación: calcule (a ∗ b) ∗ (b ∗ a)).
2. (20 min.) Sea (G, ∗) un grupo tal que G = {e, a, b} con e neutro en G. Pruebe que
a−1 = b.
3. Sea (G × H, ⊗) el producto cartesiano de los grupos (G, ∗) y (H, ◦) con neutros eG y
eH , respectivamente.
ϕ : G × H −→ G ψ : G × H −→ H
y
(g, h) 7−→ ϕ((g, h)) = g (g, h) 7−→ ψ((g, h)) = h
son epimorfismos.
b) (20 min.) Considere G = H, ∗ = ◦, y la función f : G × G → G definida por
4. (30 min.) Sea (G, ∗) un grupo. Demuestre que la función f : G → G, dada por
f (x) = x−1 , es un automorfismo de (G, ∗) si y sólo si (G, ∗) es un grupo abeliano.
157
Q
5. En 2 se define la operacion ∗ por (a, b) ∗ (c, d) = (a · d + b · c, a · c − b · d), donde + y
Q Q
· son la suma y el producto en , respectivamente. Determine si ( 2 \ {(0, 0)}, ∗) es
un grupo abeliano, indicando neutro e inversos, cuando existan.
6. Sea (G, ∗) un grupo con neutro e ∈ G y
A = {F : G → G F es un isomorfismo de (G, ∗) en (G, ∗)}.
⊕ a b c d a b c d
a a b d a a a a a
b a b a a
c a c a c
d d a b c
a) (30 min.) Considerando las propiedades generales del anillo, complete las tablas
anteriores justificando cada relleno. (Indicación: complete primero la tabla para
⊕ y para utilice adecuadamente la distributividad.)
b) (10 min.) ¿Es (A, ⊕, ) conmutativo? ¿Posee (A, ⊕, ) unidad? ¿Tiene divisores
del cero?
8. (30 min.) Si (A, +, ·) es un anillo tal que x · x = x para todo x ∈ A. Pruebe que
a) x = −x para todo x ∈ A.
b) (A, +, ·) es anillo conmutativo.
c) (x · y) · (x + y) = 0, para todo x, y ∈ A.
158
SEMANA 12:
Números complejos
10.1 Introducción
Consideremos la ecuación x2 = 2.
√ √
Q
Ésta no tiene soluciones en , pero sı́ en R
( 2 y − 2). Podemos pensar en los reales
como una extensión de los racionales, donde esta ecuación sı́ tiene solución.
Del mismo modo, sabemos que en R la siguiente ecuación no tiene solución: x2 = −4.
Debido a esta carencia, se “crea” el conjunto de los números complejos, el cual será una
R
extensión de , donde esta ecuación sı́ tiene solución.
z + w = (a + c, b + d),
z · w = (ac − bd, ad + bc).
C C
El neutro en ( , +) es (0, 0) y el neutro en ( , ·) es (1, 0).
El inverso en (C, +) de (a, b) es (−a, −b).
Además, como (C, +, ·) es un anillo conmutativo también son ciertas las identidades de la
Proposición 9.25.
C
¿Tiene solución la ecuación z 2 = −4 en ? Antes de responder esta pregunta notemos que
C
la igualdad involucra a −4 que no es un elemento de . Ası́, primero que todo es necesario
decir como vamos a representar −4 como un complejo y en general cualquier número real.
159
10.2 Forma cartesiana y módulo de un complejo
Eje imaginario
z = a + bi
b = Im(z)
Eje real
O a = Re(z)
Además, (0, 1)·(b, 0) = (0·b−1·0, 0·0+1·b) = (0, b). Entonces, z = (a, b) = (a, 0)+(0, 1)·(b, 0).
Es decir, el complejo z se puede escribir en términos de los dos elementos (a, 0) y (b, 0) de
OX, los cuales hemos dicho se anotarán a y b, respectivamente.
El elemento (0, 1) juega un rol destacado en el estudio del conjunto C.
Definición 10.3 La unidad imaginaria es el complejo (0, 1). Se anota i.
160
Usando la unidad imaginaria, el complejo z se puede escribir como a + ib, a, b ∈ R.
Definición 10.4 (Forma cartesiana) La expresión a+ib, a, b ∈ R se llama la forma
cartesiana del complejo z = (a, b) ∈ . C
Se dice que la parte real de z es a y se anota Re(z). La parte imaginaria de z es
b y se anota Im(z).
C
Proposición 10.5 Las funciones Re(·) e Im(·) son endomorfismos en ( , +). Además,
C
para z ∈ y a ∈ : R
(i) Re(az) = aRe(z)
(ii) Im(az) = aIm(z).
(iii) z = w si y solo si Re(z) = Re(w) y Im(z) = Im(w).
161
z = a + bi
b = Im(z)
b2
√ a
2 +
| =
|z
O a = Re(z)
√
Dem. Lo primero es consecuencia
√ de que x ≥ 0 y vale cero si y sólo si x = 0. Lo segundo
viene de la desigualdad a2 + b2 ≥ máx{a, b}. Lo tercero queda como ejercicio y lo último
se obtiene aplicando recursivamente la tercera parte a z = w.
Conjugación en C
C C
Definición 10.8 (Conjugado) La función C : → dada por f (a + ib) = a − ib se
llama la conjugación de un complejo. Al complejo a − bi se le llama el conjugado de
a + bi y se anota a + ib.
162
z = a + bi
b = Im(z)
|z |
r=
a = Re(z)
O
r=
|z |
−b = Im(z)
z = a − bi
z + w = a + bi + c + di = (a + c) + (b + d)i = a + c − (b + d)i = a − bi + c − di = z + w.
163
(ii) Es claro que Re(a − ib) = a = Re(z) y que Im(a − ib) = −b = −Im(z). Además,
a + ib + a − ib = 2a y a + ib − (a − ib) = 2ib.
(iii) Tenemos que z · z = (a + ib)(a − ib) = a2 + b2 = |z|2 .
Para z 6= 0, podemos dividir por |z|2 y obtener z(z/|z|2 ) = 1. Lo que significa que
C
z/|z|2 es el inverso de z en ( , ·).
Usamos que w−1 = w/|w|2 y que w−1 = w/|w|2 . De aquı́, z/w = zw/|w|2 y es directo
que |z/w| = |z|/|w|. Además, z/w = zw/|w|2 = z/w.
Obtenemos el siguiente resultado:
C
Corolario 10.10 La conjugación es un automorfismo en ( , +, ·), autoinversa y restringi-
da a Res la identidad.
z+w
z
|z + w|
w
|z |
|w|
164
z = a + bi
b = Im(z)
|z |
θ = arg(z)
O a = Re(z)
a = r cos θ y b = r sen θ.
R
La razón de manipular dos sistemas de coordenadas para 2 es que en el primero, las
coordenadas cartesianas, son más amigables para operar con la adición +, mientras que en
el segundo, las coordenadas polares, son más cómodas para operar con · y calcular inversos
multiplicativos.
165
Proposición 10.14 Para todo α, β ∈ R se cumple que eiα · eiβ = ei(α+β).
Dem. Por definición del producto en C,
eiα · eiβ = (cos α, sen α) · (cos β, sen β) = (cos α cos β − sen α sen β, cos α sen β + cos β sen α).
Al lado derecho aparecen las fórmulas trigonométricas para la suma de ángulos: cos α cos β −
sen α sen β = cos(α+β) y cos α sen β+cos β sen α = sen(α+β). De este modo, el lado derecho
es ei(α+β) .
C
¿Hay alguna relación entre arg(z), arg(w) y arg(z · w), para z, w ∈ ? Lo anterior sugiere
que sı́ pues nos dice que al multiplicar los complejos z = eiα y w = eiβ el resultado es
el complejo zw = ei(α+β) . De aquı́, podemos concluir que si α + β ∈ [0, 2π) entonces
arg(zw) = arg(z) + arg(w). Pero, puede ocurrir que α + β ∈ / [0, 2π) cuando α, β ∈ [0, 2π).
De modo que, para z y w arbitrarios, lo que se cumple es: arg(zw) = arg(z) + arg(w)
mód 2π.
Ahora estamos en pie de dar una interpretación geométrica al producto de complejos. Sean
C
z = reiθ , w ∈ \ {0}:
R
Si w = α ∈ , w > 0, entonces z · w = (αr)eiθ , es decir z · w es un estiramiento
(w > 1) o contracción (w < 1) de z en un factor α.
166
Si w = eiϕ , entonces z · w = rei(θ+ϕ) , es decir z · w es una rotación de z en un ángulo
ϕ = arg(w).
De este modo, si w = |w|ei arg(w) , entonces z · w representa un estiramiento o contrac-
ción de z en un factor |w|, además de rotarlo en un ángulo arg(w).
2zeiπ/3
2z
π/3
z
z iπ/3
2e z
2
−2 −1 − 12 O 1 1 2
2
La interpretación geométrica de los complejos y las operaciones entre ellos nos permiten
manipularlos y pensar de manera gráfica. Esto nos ayuda a desarrollar intuición que nos
oriente sobre como desarrollar argumentos formales con los complejos. Aunque más frı́volo,
podemos generar hermosas imágenes por medio de esta relación entre los complejos y la
geometrı́a del plano cartesiano. Por ejemplo, considere la Figura 23.
Im(z)
Re(z)
C
Figura 23: Representación parcial de la Espiral Áurea, especı́ficamente, de {f (θ) ∈ θ ≤
√
C C 2
π} con f : → tal que f (θ) = eiθ · e π ln ϕ , donde ϕ = 21 (1 + 5) es la razón áurea.
167
10.3 Raı́ces de un complejo
Dem. Para encontrar las soluciones z, escribimos z = reiθ y w = r0 eiθ0 , con r, r0 > 0 y
θ, θ0 ∈ [0, 2π). Con esto la ecuación queda: rn (eiθ )n = r0 eiθ0 .
Sabemos que (eiθ )n = einθ y que la igualdad se tiene si y sólo si rn = r0 y einθ = eiθ0 .
√
Entonces, z es solución si y sólo si rn = r0 y einθ = eiθ0 . La primera ecuación define r = n r0 .
La segunda ecuación se cumple cada vez que nθ = θ0 mód 2π. Es decir, cada vez que exista
Z
k ∈ tal que nθ = θ0 + 2kπ. Luego, el conjunto de soluciones es
{θ0 /n + 2kπ/n|k ∈ }. Z
De esta forma, las soluciones distintas son θ0 /n, θ0 /n + 2π/n, . . . , θ0 /n + 2(n − 1)π/n.
Ası́, la ecuación z n = w tiene exactamente n soluciones dadas por
√
w0 = n
r0 eiθ0 /n , w1 , . . . , wn−1 ,
Corolario 10.19 Las raı́ces n-ésimas de la unidad son wk = ei2kπ/n , para k ∈ [0..(n − 1)].
Además, se tiene que wk = w0k para todo k ∈ [0..(n − 1)].
168
2
w1
w2 w0
−2 2
w3 w4
−2
Dem. Sabemos que las raı́cesp n-ésimas de w ∈ C están dadas por wk = w0ei2πk/n para
k ∈ [0..(n − 1)] donde w0 = n |w|eiθ0 /n .
n−1
X n−1
X
Como ei2πk/n = (ei2π/n )k se tiene que wk = w0 (ei2π/n )k . La segunda sumatoria es
k=0 k=0
la suma de una progresión geométrica. Como para n ≥ 2, se tiene que ei2π/n 6= 1, de la
parte (ii) de la Proposición 9.25, la referida sumatoria vale ((ei2π/n )n − 1)/(ei2π/n − 1). Pero,
(ei2π/n )n = ei2π = 1.
n−1
X
De este modo, wk = w0 ((ei2π/n )n − 1)/(ei2π/n − 1) = 0.
k=0
Para concluir nuestro estudio de las raı́ces de los complejos. Intentemos entender como
se comporta
p C
la función que a w ∈ , 0 < |w| ≤ 1, le asocia wk = w0 ei2πk/n , donde
w0 = n
|w|ei arg(w)/n , n ≥ 2 y k ∈ [0..(n − 1)]. En particular, consideremos el caso n = 2
y k = 0 y grafiquemos Re(w0 ) e Im(w0 ) – ver Figura 25 y Figura 26. ¿Porqué Im(w0 ) es
siempre positiva? ¿Cuál es la intersección de Re(w0 ) e Im(w0 ) con el plano Im(z) = 0?
¿cómo se interpreta? ¿Cuál es la curva que se obtiene al restringir w de forma que |w| = 1?
¿Qué se obtendrı́a si se superpone a Re(w0 ) el gráfico de Re(w1 )? y, ¿si se superpone a
Im(w0 ) el gráfico de Im(w1 )?
169
Re(w0 )
1,2
0,8
0,6 Im(w)
−1,2
−1 0,4
1,2
−0,8 1
−0,6 0,2 0,8
0,6
−0,4 0,4
−0,2 0,2
−0,2
−0,4 −0,2 0,2
−0,6 0,4
−0,8 0,6
−1 −0,4
−1,2 0,8
1
−0,6
1,2
−0,8
Re(w)
−1
p
Figura 25: Partes real de la función que a w le asocia |w|ei arg(w)/2 .
170
Im(w0 )
1,2
0,8
0,6
Im(w)
−1,2
−1 0,4
1,2
−0,8 1
−0,6 0,2 0,8
0,6
−0,4 0,4
−0,2 0,2
−0,2
−0,4 −0,2 0,2
−0,6 0,4
−0,8 0,6
−1 −0,4
−1,2 0,8
1
−0,6
1,2
Re(w)
p
Figura 26: Partes imaginaria de la función que a w le asocia |w|ei arg(w)/2 .
171
Guı́a Básica
172
34. Para todo n ∈ Z y θ ∈ R, (eiθ )n = ei(θ+n).
35. Para todo n ∈ Z y θ ∈ R, (eiθ )n = ei(nθ) .
36. Para todo n ∈ Z y θ ∈ R, (eiθ )n = neiθ .
37. Todo número complejo z ∈ C, puede escribirse como z = reiθ , para ciertos r ∈ [0, +∞[
y θ ∈ R.
38. Todo número complejo z ∈ C, puede escribirse como z = eiθ , para cierto θ ∈ R.
39. Si z = reiθ , entonces arg(z) = iθ.
40. Si z = reiθ , entonces arg(z) = r.
41. Si z = reiθ , entonces arg(z) = θ.
42. La ecuación |z| = r, con z = reiθ no tiene solución en C.
43. Todo z = reiθ ∈ C, satisface |z| = r.
44. z, w ∈ C \ {0} son iguales si y sólo si |z| = |w| Z
∧ (∃k ∈ , arg(z) = arg(w) + 2kπ).
45. z, w ∈ C \ {0} son iguales si y sólo si (∃k ∈ Z, |z| = |w| + 2kπ) ∧ arg(z) = arg(w).
i π2 −i 3π
46. 2e = 2e 2 .
i π2 −i π2
47. 2e = 2e .
48. z1 + z2 = z1 + z2 .
49. |z1 + z2 | ≥ |z1 | + |z2 |.
50. |z1 + z2 | ≤ |z1 | + |z2 |.
51. z + z = 2i · Im(z).
52. z + z = 2Re(z).
53. z + z = −2Re(z).
54. z + z = −2Im(z).
55. z − z = −2Re(z).
56. z − z = −2i · Im(z).
57. z − z = −2Im(z).
58. z − z = 2Re(z).
59. z1 z2 = z1 z2 .
60. |z1 z2 | = |z1 z2 |.
61. |z1 z2 | > |z1 ||z2 |.
62. z ∈ R ⇐⇒ z = z.
63. |z|2 > zz.
64. |z| = zz.
65. |z|2 = zz.
66. z 6= 0 =⇒ z −1 = z
|z|2
.
67. i−1 = i.
68. i−1 = −i.
173
69. Dados z ∈ C, n ≥ 2 tales que zn = 1, decimos que 1 es raı́z n-ésima de z.
70. Dados z ∈ C, n ≥ 2 tales que z n = 1, decimos que z es raı́z n-ésima de la unidad.
71. Existen infinitas raı́ces n-ésimas de la unidad distintas en C.
72. Hay exactamente n + 1 raı́ces n-ésimas de la unidad en C.
73. Hay exactamente n raı́ces n-ésimas de la unidad en C.
√ 6π
74. El complejo 5ei 5 es raı́z quinta de la unidad.
i 6π
75. El complejo e 5 es raı́z quinta de la unidad.
i 6π
76. El complejo e 5 es raı́z sexta de la unidad.
ϕ+2rπ
77. Las raı́ces n-ésimas de un complejo ρeiϕ 6= 0 son ei n , para r ∈ [0..n − 1].
√ ϕ+2rπ
78. Las raı́ces n-ésimas de un complejo ρeiϕ 6= 0 son n ρei n , para r ∈ [0..n − 1].
ϕ+2rπ
79. Las raı́ces n-ésimas de un complejo ρeiϕ 6= 0 son ρei n , para r ∈ [0..n − 1].
80. Hay exactamente 2 raı́ces n-ésimas de un complejo cualquiera w 6= 0.
81. Hay exactamente n + 1 raı́ces n-ésimas de un complejo cualquiera w 6= 0.
82. Hay exactamente n raı́ces n-ésimas de un complejo cualquiera w 6= 0.
83. Dado n ≥ 2, la suma de las n raı́ces n-ésimas de la unidad vale i.
84. Dado n ≥ 2, la suma de las n raı́ces n-ésimas de la unidad vale 0.
85. Dado n ≥ 2, la suma de las n raı́ces n-ésimas de la unidad vale 1.
Guı́a de Ejercicios
a) 1 + 2i.
b) (1 + 2i)2 .
c) (1 + 2i)(3 − 2i).
1+i
d) .
2−i
3 1 √3 1
√
e) + i + i .
2 2 2 2
174
3. Encuentre la intersección de las siguientes regiones del plano complejo
C C
R1 = {z ∈ |z − 1| ≤ 1} y R2 = {z ∈ |z − 2| ≤ 1}.
Indicación: Grafique.
4. Demuestre las siguientes propiedades:
a) ei0 = 1.
R
b) ∀θ ∈ , |eiθ | = 1.
R
c) ∀θ ∈ , eiθ = (eiθ )−1 = ei(−θ) .
5. Exprese en forma polar los siguientes complejos:
√ √
a) 1 + i√2 e) (3 + i3)(−3 + i 2) (3 + i3)
h) √
b) 2 − i 3 √ − i)
f) (2 + i)(2 (−3 + i 2)
c) 2 − 2i√ √ (1 − i 5) (2 + i)
g) √ i)
d) (1 − i 5)(4 − i 2) (4 − i 2) (2 − i)
C
7. Encuentre el conjunto solución de las siguientes ecuaciones en . Para ello, escriba
R
z = x + iy y resuelva. ¿A qué lugar geométrico en 2 corresponde cada conjunto?
i−z
a) | z+2 |=1 c) | z+3i
z−3 | = 2
2+z
e) | z−3−2i |=2
b) | 2−z
z−1 | = 4
1+z
d) | z+2−4i |=1 4i−z
f) | z−1+i |=1
Guı́a de Problemas
1. a) (10 min.) Sea z ∈ C tal que |z| = |z + 1| = 1. Deduzca que z es una raı́z cúbica
de la unidad.
175
C
b) (20 min.) Sean z1 , z2 ∈ . Probar que |1−z2 z 1 |2 −|z1 −z2 |2 = (1−|z1 |2 )(1−|z2 |2 ).
c) (20 min.) Deduzca usando lo anterior que si |z1 | < 1 y |z2 | < 1, entonces se tiene
z1 −z2
1−z2 z 1 < 1.
2. (10 min.) Sea z ∈ C tal que |z| =6 1 y considere n ≥ 1. Probar que 1+z1 + 1+z1 ∈ R.
n n
S + iS 0 = (1 + cos(α) + i sen(α))n .
8. (20 min.) Demostrar utilizando las propiedades de las raı́ces de la unidad que ∀n ≥ 2
2π 4π 6π 2(n − 1)π
cos + cos + cos + ... + cos = −1,
n n n n
2π 4π 6π 2(n − 1)π
sen + sen + sen + ... + sen = 0.
n n n n
C C
9. Se define el grupo abeliano S ⊆ por S = {z ∈ |z| = 1}.
176
SEMANA 13:
Polinomios
11.1 Introducción
K
Definición 11.1 (Polinomio) Sea ( , +, ·) un cuerpo, R ó C. Un polinomio es un
tipo particular de función de K K
en , dado por
P : K→ K n
X
x → P (x)= p0 + p1 x + p2 x2 + . . . + pn xn = p k xk .
k=0
N
donde n ∈ y p0 , p1 , p2 , . . . , pn son constantes en K
y se denominan coeficientes del
polinomio P . Al conjunto de todos los polinomios con coeficientes en K
se le denota
K [x].
177
coinciden, sigue
K
Proposición 11.2 Sean P, Q ∈ [x] tales que P (x) = nk=0 pk xk y Q(x) = m
P P k
k=0 qk x .
Se tiene que
P = Q ⇐⇒ (n = m y ∀k ∈ [0..n], pk = qk ).
Usando la hipótesis inductiva, podemos cancelar los primeros k términos a cada lado, y
obtener
pk xk + . . . + pn xn = qk xk + . . . + qn xn .
Factorizando por xk a ambos lados, obtenemos que
178
Tenemos entonces, por desigualdad triangular, definición de C, la fórmula para la suma de
una progresión geométrica y porque |x| ≤ 1/2, que
n
X
pk − qk = (pk+1 − qk+1 )x + ... + (pn − qn )xn−k ≤ pi − qi |x|i−k
i=k+1
n n−k−1
X X 1 − |x|n−k
≤C |x|i−k = C|x| |x|j = C|x| ≤ 2C|x|.
1 − |x|
i=k+1 j=0
Como |x| < |pk − qk |/(2C), sigue que |pk − qk | < |pk − qk |, lo que es una contradicción
evidente. Luego, se debe tener que pk = qk y. Esto concluye la inducción y la demostración.
A continuación introducimos un importante parámetro asociado a un polinomio.
Ejemplo:
gr(1 + 5x + 18x4 ) = 4.
gr(x + 3) = 1.
gr(37) = 0.
gr(0) = −∞.
♦
K
Observación: Los polinomios de grado 0 en [x] son exactamente los polinomios constantes
no nulos (que no dependen de x). Es decir, gr(P ) = 0 si y solo si ∃p0 ∈ K
\ {0} tal que
P (x) = p0 para todo x ∈ . K
179
K
Definición 11.4 (Polinomio mónico) Sea P ∈ [x], P 6= 0. Diremos que P es mó-
nico si para n = gr(P ) se tiene que pn = 1. Es decir, si el coeficiente asociado a la
potencia de x más grande vale 1.
(recordar que eventualmente hay que “rellenar” con ceros para que ambos polinomios tengan
la misma cantidad de coeficientes)
Por lo visto sobre estructuras en conjuntos de funciones, las estructuras ( , +) y ( , ·) K K
inducen operaciones en K , dando lugar a estructuras ( K , +) y ( K , ·). Especı́ficamente,
K K K
dados f, g ∈ K , se definen f + g, f · g ∈ de forma que para todo x ∈ se cumpla que:
K K K
(f + g)(x) = f (x) + g(x),
(f · g)(x) = f (x) · g(x).
180
K
Proposición 11.6 Si P, Q ∈ [x] son tales que gr(P ) = n y gr(Q) = m, entonces (recor-
dando que pk = 0 si k > gr(P ), y qk = 0 si k > gr(Q))
máx{n,m}
X
(P + Q)(x) = (pk + qk )xk .
k=0
Dem. La primera parte es consecuencia directa del hecho que por definición de + en K[x],
las convenciones adoptadas y propiedades de las sumatarias, se tiene que
n
X m
X máx{n,m}
X
k k
(P + Q)(x) = pk x + qk x = (pk + qk )xk .
k=0 k=0 k=0
K
Proposición 11.7 Si P, Q ∈ [x] son tales que gr(P ) = n y gr(Q) = m, entonces (recor-
dando que pk = 0 si k > gr(P ) y qk = 0 si k > gr(Q))
n+m
X k
X n+m
X X k n+m
X X
pi qk−i xk = pk−j qj xk = pi qj xk .
(P · Q)(x) =
k=0 i=0 k=0 j=0 k=0 0≤i≤n,0≤j≤m
i+j=k
181
♦
Observemos que las fórmula para calcular el grado de una suma y producto de polinomios
también son válidas cuando alguno de los polinomios involucrados es el polinomio nulo. En
efecto, si P (x) = 0, entonces (P + Q)(x) = Q(x) y (P · Q)(x) = 0, por lo que gr(P + Q) =
gr(Q) y gr(P · Q) = −∞. Se observa entonces que las referidas fórmulas se satisfacen porque
K
Proposición 11.8 ( [x], +, ·) es un dominio de integridad.
Dem. Verificaremos sólo algunas partes, las otras quedan como ejercicio.
K
La unidad de ( [x], +, ·) es el polinomio constante P (x) = 1. Observemos que los coeficientes
de este polinomio son (
1, si k = 0,
pk =
0, si k 6= 0.
Ası́, si Q(x) = q0 + q1 x + . . . + qn xn ∈ K[x] es de grado n,
n
X n
X n
X n
X
k k k
(P · Q)(x) = qk x pk x = qk x · 1. = qk x k .
k=0 k=0 k=0 k=0
K
Verfiquemos ahora que ( [x], +, ·) no posee divisores de cero. En efecto, si P, Q ∈ K[x] son
tales que P · Q = 0, entonces
K
Proposición 11.9 En ( [x], +, ·), los únicos polinomios que poseen inverso son los cons-
tantes no nulos, es decir los polinomios de grado 0.
K
Dem. Sea P ∈ [x] de grado 0. Entonces P (x) = p0 con p0 6= 0. Es fácil ver que P posee
inverso, el cual es el polinomio Q(x) = p−1
0 (notar que también es de grado 0).
Sea ahora P ∈ K[x] tal que posee un inverso Q ∈ K[x]. Entonces P · Q = 1, con lo que
gr(P ) + gr(Q) = gr(P · Q) = gr(1) = 0.
Como el grado de un polinomio es siempre positivo (con la excepción de que valga −∞),
debe tenerse en particular que gr(P ) = 0.
182
Guı́a Básica
15. Si P (x) = nk=0 pk xk y Q(x) = nk=0 qk xk , entonces (P + Q)(x) = nk=0 (pk + qk )xk .
P P P
183
K
25. ( [x], +, ·) es un anillo conmutativo con unidad.
K
26. La unidad en ( [x], +, ·) es el polinomio nulo.
27. La unidad en (K[x], +, ·) tiene grado 0.
28. (K[x], +, ·) no es cuerpo.
29. (K[x], +, ·) no es cuerpo, pues posee divisores de cero.
30. En (K[x], +, ·), todo elemento tiene inverso (para ·).
31. En (K[x], +, ·), todo elemento con grado menor o igual a 0 tiene inverso (para ·).
32. En (K[x], +, ·), todo elemento con grado igual a 0 tiene inverso (para ·).
Guı́a de Ejercicios
1. Estudie si se tiene o no la igualdad entre los siguientes polinomios:
a) 4 = +.
b) 4 = −.
c) 4 = ·.
d) En cada caso anterior, pero considerando que los grados de P y Q son iguales.
Guı́a de Problemas
n
X
Pn
1. (30 min.) Dado un polinomio P (x) = k
k=0 pk x se define L(P )(x) = kpk xk−1 .
k=1
184
SEMANA 14:
Polinomios
K
Al ser ( [x], +, ·) un anillo, ocurre un fenómeno similar al de Z: Las divisiones deben
considerar un posible resto.
Observación:
La ecuación (i), se llama división con resto de P por D.
El polinomio Q se llama cuociente.
El polinomio R se llama resto.
Cuando R = 0, diremos que D divide a P , lo cual notaremos D | P , al igual que en
N \ {0}. Es decir,
K
D | P ⇐⇒ (∃Q ∈ [x], P = Q · D).
Para probar el Teorema de la División, usaremos un método de división similar al que
Z
conocemos en y que ejemplificaremos a continuación:
Ejemplo: Calculemos la división de P (x) = 3x3 + 2x − 2 por Q(x) = x − 4.
Para obtener el cuociente, debemos preguntarnos por qué multiplicar el término de mayor
exponente de x − 4 para obtener el término de mayor exponente de 3x3 + 2x − 2. Es decir,
por qué multiplicar x para obtener 3x3 . La respuesta es 3x2 . Entonces
185
El término 3x3 − 12x2 corresponde a la multiplicación de 3x2 por el divisor x − 4, y aparece
restándose para calcular el resto parcial correspondiente. El polinomio 12x2 + 2x − 2 es el
resultado de calcular la resta entre el polinomio original y el término recién obtenido.
El proceso continúa iterativamente: x debe ser multiplicado por 12x para obtener 12x2 , ası́
que sumamos 12x al cuociente parcial 3x2 que llevábamos.
En cada etapa vamos calculando un nuevo resto parcial, y detenemos el proceso cuando este
resto tiene grado menor que el de x − 4:
12x2 +2x −2
−(12x2 −48x)
50x −2
−(50x−200)
198
Obtenemos ası́ que el cuociente de esta división es Q(x) = 3x2 + 12x + 50, y el resto es
R(x) = 198. En términos del Teorema de la División, podemos entonces escribir
♦
Dem. (Teorema de la División): Primero probaremos la existencia de Q y R aplicando
inducción en gr(P ) ≥ gr(D) − 1.
El caso base gr(P ) = 0 es inmediato cuando gr(D) ≥ 1, pues basta tomar R = P y Q = 0.
Cuando gr(D) = 0 tenemos que d0 6= 0 y podemos definir Q con q0 = p0 /d0 , R = 0 y con
esto escribir P = QD + R con gr(R) < gr(D).
Para verificar el paso inductivo supongamos que el resultado es cierto para polinomios con
grado menor que n y consideremos que gr(P ) = n.
Si n ≤ gr(D) − 1, entonces basta notar que P = 0 · D + P . De donde Q = 0 y R = P ,
satisfacen las condiciones del enunciado.
Cuando n ≥ gr(D), del procedimiento de división ejemplificado anteriormente, si m =
gr(D), entonces P 0 (x) = P (x) − dpm
n
D(x)xn−m es tal que su n-ésimo coeficiente es pn −
186
pn
dm dm = 0. Luego, P 0 es de grado menor que n. Por hipótesis inductiva aplicada a P 0 , obte-
K
nemos que existen Q0 , R0 ∈ [x], gr(R0 ) < gr(D) tales que P 0 = Q0 · D + R0 . Reemplazando
por la definición de P 0 y despejando,
pn pn n−m
P (x) = P 0 (x) + D(x)xn−m = Q0 (x) + x · D(x) + R0 (x) = (Q · D + R)(x).
dm dm | {z }
R(x)
| {z }
Q(x)
Dem. Por el Teorema de la División, existen únicos Q, R ∈ K[x] con gr(R) < 1 tales que
P (x) = Q(x)(x − c) + R(x).
Como gr(R) < 1, existe r0 ∈ K tal que R(x) = r0. Evaluando la relación de división antes
obtenida en x = c, obtenemos
P (c) = Q(c) · 0 + r0
por lo que el resto vale r0 = P (c).
Definición 11.12 (Raı́z) Diremos que c ∈ K es una raı́z del polinomio P ∈ K[x] si
P (c) = 0.
Dem.
⇒) Sabemos que P (c) es el resto de dividir P por (x − c), es decir existe Q ∈ K[x] tal que
P (x) = Q(x)(x − c) + P (c).
Como c es raı́z de P , se tiene que P (c) = 0, y ası́ P (x) = Q(x)(x−c) con lo que (x−c) | P (x).
K
⇐) Si (x − c) | P (x), entonces existe Q ∈ [x] tal que P (x) = Q(x)(x − c). Luego,
P (c) = Q(c) · 0 = 0 y por lo tanto c es raı́z de P .
Se tienen las siguientes propiedades:
187
Proposición 11.14
Dem. Demostraremos (i) y (ii). La parte (iii) se obtiene como consecuencia de (ii), apli-
cándola al polinomio (P − Q).
Para (i): Por inducción en k. El caso k = 1 corresponde a la Proposición 11.13.
Supongamos que k > 1. Sean c1 , c2 , . . . , ck raı́ces distintas de P . Por hipótesis inductiva,
o, equivalentemente, existe Q ∈ K[x] tal que P (x) = Q(x)(x − c1)(x − c2) · · · (x − ck−1).
Como ck también es raı́z de P , obtenemos que 0 = P (ck ) = Q(ck )(ck − c1 )(ck − c2 ) · · · (ck −
ck−1 ). Gracias a que los valores ci son todos distintos, y que estamos trabajando en un
cuerpo por lo que todos los elementos no nulos son cancelables, sigue que Q(ck ) = 0, y
concluimos que ck es raı́z del polinomio Q. Ası́, (x − ck ) | Q(x), y existe Q0 ∈ [x] tal que K
Q(x) = Q0 (x)(x − ck ). Reemplazando esto en la descomposición de P , nos queda
En la sección anterior vimos un resultado que dice que un polinomio de grado n posee a lo
más n raı́ces distintas, pero deja la posibilidad abierta de que pudiera no tener raı́ces.
R
Cuando consideramos raı́ces en , el caso puede darse. Tan sólo consideremos P (x) = 1+x2 .
Las raı́ces de este polinomio son i y −i, sin embargo éstas no son reales, sino complejas. El
polinomio P no posee raı́ces en . R
El Teorema Fundamental del Álgebra da una versión general de este caso, generalizando
además el resultado de la sección anterior.
188
Teorema 11.15 (Teorema Fundamental del Álgebra (TFA)) Si P ∈ C[x] es tal que
gr(P ) = n ≥ 1, entonces P posee al menos una raı́z en . C
No demostraremos rigurosamente este teorema, ya que para eso requerimos herramientas
más avanzadas. Sin embargo, al final de este apunte esbozaremos un argumento que en
parte explica porque debiese ser cierto el TFA. Antes, estudiaremos algunas aplicaciones y
consecuencias del citado teorema.
Factorización en C
C
Proposición 11.16 Si P ∈ [x] es tal que gr(P ) = n ≥ 1, entonces existen valores
C
α, c1 , . . . , cm ∈ y naturales l1 , . . . , lm ≥ 1 tales que gr(P ) = l1 + . . . + lm y
donde α = pn .
Dem. Como gr(P ) ≥ 1, utilizamos el TFA para encontrar r1 ∈ C que es raı́z de P . Entonces,
C
para algún Q1 ∈ [x], se tiene que
P (x) = Q1 (x)(x − r1 ).
C
Proposición 11.17 Sea P ∈ [x] tal que todos sus coeficientes estan en R. Si z ∈ C es
una raı́z de P , entonces el conjugado z también es raı́z de P .
189
n n
R para k = 0, . . . , n. Luego, P (z) =
X X
Dem. Sea P (x) = pk xk donde pk ∈ pk (z)k .
k=0 k=0
Observemos que, como pk ∈ R, entonces pk = pk , y ası́, para todo k ∈ [0..n], se tiene que
pk (z)k = pk z k . Luego,
n
X n
X
P (z) = pk z k = pk z k = P (z).
k=0 k=0
Como z es raı́z de P , entonces P (z) = 0, y ası́ P (z) = 0 = 0, con lo que z también es raı́z
de P .
Factorización en R
R
Proposición 11.18 Si P ∈ [x] es tal que gr(P ) = n ≥ 1, entonces existen valores
R
α, c1 , . . . , cm , p1 , q1 , p2 , q2 . . . ps , qs ∈ tales que
En donde c1 , . . . , cm son las raı́ces reales de P , los polinomios x2 +p1 x+q1 , . . . , x2 +ps x+qs
(con posible repetición) no tienen raı́ces reales y α es el coeficiente pn de P .
CR
Luego, por cada raı́z compleja z ∈ \ de P , por la Proposición 11.17 y dado que P ∈ R[x],
sabemos que z es también raı́z de P . (Notar que z 6= z porque z no es real.)
Ası́, (x − z) y (x − z) dividen a P . Luego, de la parte (i) de la Proposición 11.14, se tiene
R
que (x − z)(x − z)|P . Pero, como z + z = 2Re(z) ∈ y z · z = |z|2 ∈ , R
(x − z)(x − z) = x2 − (z + z)x + zz = x2 − 2Re(z) · x + |z|2 ∈ R[x].
Repitiendo el argumento para las otras raı́ces en C \ R de Q obtenemos la descomposición
buscada.
r
Dem. Como s es raı́z de P ,
P rs = pn rs )n + pn−1 r n−1 r
s) + · · · + p1
+ p0 = 0,s)
⇐⇒ r pn rn−1 + pn−1 srn−2 + · · · + sn−1 p1 = −p0 sn .
190
De aquı́, r divide a −p0 sn . Sin embargo, como r y s son primos relativos, r y sn también lo
son. Luego, necesariamente r|p0 . Queda propuesto como ejercicio probar que s|pn .
El siguiente corolario es útil para explorar cuáles son las raı́ces enteras de un polinomio
mónico con coeficientes enteros.
R
Corolario 11.20 Si P ∈ [x] es mónico, con coeficientes p0 , . . . , pn−1 ∈ Z, entonces toda
raı́z racional de P es entera y divide a p0 .
P (z) = z 3 + 12 z 2 + iz + 3eiπ/4 .
Observemos que si z es tal que |z| es “muy pequeño”, digamos “casi” igual a 0, entonces
es de esperar que los términos z 3 , 12 z 2 e iz de P (z) sean en módulo “mucho menores”
191
que 3eiπ/4 , o sea, es de esperar que P (z) sea “casi” igual a 3eiπ/4 . De hecho, notar que
si |z| ≤ 1, por desigualdad triangular y dado que |i| = 1,
P (z) − 3eiπ/4 = |z 3 + 1 z 2 + iz| ≤ |z 3 | + 1 |z|2 + |i||z| = |z|3 + 1 |z|2 + |z| ≤ 5 .
2 2 2 2
En palabras, si |z| ≤ 1, entonces P (z) está dentro de un disco D5/2 de radio 52 y centrado
en 3eiπ/4 (ver Figura 27). En particular, la curva P1 está completamente contenida en
D5/2 .
Im{z}
P2
P1 D5/2
Q2
Re{z}
D4
Por otro lado, observemos que si z es tal que |z| es “muy grande”, ahora uno espera que
los términos 21 z 2 , iz y 3eiπ/4 sean en módulo “muy pequeños” en comparación con z 3 y
por lo tanto también en comparación con z 3 + 3eiπ/4 . De hecho, si |z| = 2,
P (z) − z 3 − 3eiπ/4 = 1 z 2 + iz ≤ 1 |z 2 | + |i||z| = 4.
2 2 (3)
192
Denotemos el polinomio z 3 + 3eiπ/4 por Q(z). Definimos, asociado a Q la función Qρ :
[0, 2π] → C y la curva Qρ ⊆ C
análogas a como lo hicimos para P . De (3), sigue que
si θ ∈ [0, 2π],
Q2 (θ) − P2 (θ) ≤ 4.
Más aún, notar que Q2 (θ) = 8ei3θ + 3eiπ/4 por lo que Q2 geométricamente corresponde
a una circunferencia de radio 8 centrada en 3eiπ/4 (ver Figura 27). Luego, (3) nos
dice que todo punto en la curva P2 esta a distancia a lo más 4 de algún punto de la
circunferencia Q2 . Esto implica que todo punto de P2 se encuentra fuera del disco D4
de radio 4 y centrado en 3eiπ/4 (ver nuevamente Figura 27).
Un punto importante a destacar es que si bien observamos que Q2 es una circunferencia,
el estudio de la función Q2 (θ) = 8ei3θ + 3eiπ/4 nos permite inferir que a cuando θ va
de 0 a 2π la expresión Q2 (θ) = 8ei3θ + 3eiπ/4 da 3 vueltas en torno a 3eiπ/4 y a una
distancia 8 de dicho punto. Como 3eiπ/4 esta a distancia 3 del origen O del plano
complejo, necesariamente debe tenerse que cada una de las 3 vueltas es también en
torno al origen (ver Figura 27).
En resumen, el origen O queda en el exterior de la curva P1 pero al interior de la curva
P2 . Es razonable suponer que si uno hace variar ρ de 1 a 2 la curva Pρ se deforma de
manera “continua y suave” de P1 a P2 . En particular, la deformación es tal que una
curva no puede “saltar” sobre el origen O, sino que alguna debe pasar “sobre” el origen
O. Es decir, debe existir un ρ∗ ∈ [1, 2] tal que el origen O pertenece a Pρ∗ . Esto es
equivalente a decir que para algún ρ∗ ∈ [1, 2] y θ∗ ∈ [0, 2π] se tiene que P (ρ∗ eiθ∗ ) = 0.
Es decir, ¡el polinomio P tiene como raı́z a z = ρ∗ eiθ∗ !
Caso general
C
Para el caso general de un polinomio P ∈ [z] de grado n > 0, uno siempre puede
suponer que P es mónico, pues de lo contrario basta dividir por pn y obtener un
polinomio mónico con el mismo conjunto de raı́ces que el original. Si el término constante
p0 = 0, entonces no hay nada que hacer, puesto que P (0) = p0 = 0 y 0 es raı́z de P .
En lo que sigue asumimos que p0 6= 0.
La única dificultad para generalizar el argumento de la parte anterior es como escoger
adecuadamente el intervalo de valores en que variar el parámetro ρ de la sección pre-
via. Es claro que dicho intervalo esta de alguna manera relacionado al módulo de los
coeficientes de P . Veamos como.
Primero observamos que por desigualdad triangular y por la fórmula de la suma de una
progresión geométrica, si |z| ≤ 1/2,
X n X n n
X k
pk z k ≤
k
P (z) − p0 = pk z ≤ máx |pk | z
k∈[1..n]
k=1 k=1 k=1
1−
|z|n
≤ máx |pk | |z| ≤ 2|z| máx |pk |.
k∈[1..n] 1 − |z| k∈[1..n]
193
Luego, si ρ ≤ ρ0 = |p0 |/ 4 máxk∈[1..n] |pk | , entonces para todo θ ∈ [0, 2pi],
Pρ (θ) − p0 ≤ 1 |p0 |,
0 2
n−1
X n−1
X n−1
X 1
pk z k = |z|n |pk ||z|−(n−k) ≤ |z|n
P (z) − Q(z) ≤ máx |pk |
k∈[1..n−1] |z|j
k=1 k=1 j=1
1 1− |z|−(n−1) 1
= |z|n ≤ |z|n
máx |pk | · máx |pk | .
k∈[1..n−1] |z| 1 − |z|−1 k∈[1..n−1] |z| − 1
194
Guı́a Básica
195
C
24. Sea P ∈ [X] con grado n ≥ 1, entonces existen c1 , . . . , cm ∈ C y l1, . . . , lm ≥ 1, tales
que P (x) = (x − c1 )l1 (x − c2 )l2 . . . (x − cm )lm .
C
25. Sea P ∈ [X] con grado n ≥ 1, entonces existen α, c1 , . . . , cm ∈ C y l1, . . . , lm ≥ 1,
tales que P (x) = α(x − c1 )l1 (x − c2 )l2 . . . (x − cm )lm .
C
26. Sea P ∈ [X] con grado n ≥ 1, entonces existen α, c1 , . . . , cm ∈ C y l1, . . . , lm ≥ 1,
tales que P (x) = α(x + c1 )l1 (x + c2 )l2 . . . (x + cm )lm .
C
27. Sea P ∈ [X] con grado n ≥ 1, entonces existen α, c1 , . . . , cm ∈ R y l1, . . . , lm ≥ 1,
tales que P (x) = α(x − c1 )l1 (x − c2 )l2 . . . (x − cm )lm .
28. Dado P ∈ C[X], si z ∈ C es raı́z de P , entonces z también lo es.
29. Dado P ∈ R[X], si z ∈ C es raı́z de P , entonces z también lo es.
30. Dado P ∈ R[X], si z ∈ C es raı́z de P , entonces −z también lo es.
31. Dado P ∈ C[X], si z ∈ C es raı́z de P , entonces −z también lo es.
32. Existe P ∈ R[X] de grado 3, con 3 raı́ces en C \ R.
33. No existe P ∈ C[X] de grado 3, con 3 raı́ces en C \ R.
34. Existe P ∈ R[X] de grado 4, con 4 raı́ces en C \ R.
35. Existe P ∈ R[X] de grado n ≥ 1, con exactamente una raı́z en C \ R.
36. Todo P ∈ R[X] de grado n ≥ 1, tiene un número par de raı́ces en C \ R.
37. Todo P ∈ R[X] de grado n ≥ 1, tiene un número impar de raı́ces en C \ R.
38. Todo P ∈ R[X] tiene al menos una raı́z real.
39. Todo P ∈ C[X] tiene al menos una raı́z compleja.
40. Si p0 , . . . , pn ∈ Z son los coeficientes de P ∈ R[X], entonces el numerador en la
escritura rs de toda raı́z Q de P , divide a p0 .
41. Si p0 , . . . , pn ∈ Z son los coeficientes de P ∈ R[X], entonces el denominador en la
escritura rs de toda raı́z Q de P , divide a p0 .
42. Si p0 , . . . , pn ∈ Z son los coeficientes de P ∈ R[X], entonces el denominador en la
escritura rs de toda raı́z Q de P , divide a pn .
1
43. Existe un polinomio mónico con coeficientes enteros que tiene a 3 como raı́z.
44. Las únicas raı́ces racionales posibles de un polinomio mónico con coeficientes enteros
son números enteros.
45. El polinomio P (x) = 17x19 + 5x11 − 3x5 + x − 1 tiene como raı́z a 1/2.
46. El polinomio P (x) = x16 + 5x8 − 3x2 + x − 3 tiene como raı́z a 2.
Guı́a de Ejercicios
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 .
196
b) D(x) = x2 − 2.
c) D(x) = x3 .
d) D(x) = x2 − 3x + 1.
e) D(x) = x − 1.
Z Q
a) Encuentre un conjunto A ⊆ , tal que toda raı́z x ∈ de P pertenezca a A.
Indicación: Use los resultados para polinomios con coeficientes enteros.
b) Encontrar todas las raı́ces de P en . Q
Indicación: Le basta buscar en el conjunto A, encontrado en la parte (a).
5. Para cada polinomio P , determine el cuociente y resto de dividir P por (x − 2). ¿Es
x = 2 raı́z de estos polinomios?
a) P (x) = 2x3 − x2 − x + 1.
b) P (x) = 5x4 + x3 − 3x2 − x + 1.
c) P (x) = x5 − 4x3 + x2 − 3x + 2.
d) P (x) = 3x3 − 5x2 − x − 2.
Guı́a de Problemas
1. (30 min.) Sea P (z) = z 3 + az 2 + bz + c un polinomio con raı́ces α, β, γ ∈ C. Pruebe
que:
αβγ = −c, αβ + αγ + βγ = b, α + β + γ = −a
y use esto para encontrar las raı́ces del polinomio Q(z) = z 3 −11z 2 +44z−112 sabiendo
C R
que tiene una raı́z compleja (i.e en \ ) de módulo 4.
2. (30 min.)√Sabiendo que la ecuación z 3 − 9z 2 + 33z = 65 admite una solución C \ R de
C
módulo 13, determinar todas las soluciones (en ) de la ecuación.
3. (30 min.) Si n = 3k ± 1 para algún k ∈ N, probar, sin usar inducción, que x2n + 1 +
(x + 1)2n es divisible por x2 + x + 1.
C
4. (30 min.) Sea P (x) = p0 + p1 x + . . . + pn−1 xn−1 + xn , con p0 , . . . , pn−1 ∈ , tal que
P (x) tiene n raı́ces distintas en C C
y si z ∈ es raı́z de P (x), entonces su conjugado
z también lo es. Demuestre que p0 , . . . , pn−1 ∈ . R
Indicación: Estudie el producto de polinomios (x − z)(x + z) donde z ∈ . C
5. (30 min.) Sean P (x) ∈ C[X] , gr(P (x)) ≥ 4, a, b, c ∈ R, con b 6= 0. Se sabe que:
El resto de dividir P (x) por (x2 − b2 ) es cx.
197
El resto R(x), de dividir P (x) por (x2 − b2 )(x − a) es un polinomio mónico, es
decir, el coeficiente asociado a xn , donde n = gr(R(x)), es igual a 1.
K
6. (15 min.) Sean F, G, H, R, R0 ∈ [x] polinomios tales que G, H 6= 0. Si el resto de
dividir F por G · H es R y el resto de dividir R por G es R0 , determine el resto de
dividir F por G.
R
7. (30 min.) Sea P (x) = x3 + ax2 + bx + c un polinomio con coeficientes en . Sea R(x)
el resto de la división de P (x) por (x − 1). Si R(4) = 0 y x = i es raı́z de P (x), calcule
a, b y c.
8. El objetivo de este problema es probar el Teorema de Interpolación. Sea cuerpo, K
n ∈ N K
\ {0}, x1 , . . . , xn , y1 , . . . , yn ∈ , con xj 6= xk si j 6= k. Entonces existe un
K
único polinomio P de grado menor o igual a (n − 1) en [x] tal que ∀j ∈ [1..n],
P (xj ) = yj . Llamemos a este polinomio, polinomio de interpolación de la familia
({xj }nj=1 , {yj }nj=1 ).
lj (x) =
Πk∈[1..n]:k6=j (x − xk )
Πnk∈[1..n]:k6=j (xj − xk )
∈ K[x].
1) Determine el grado de lj (x) y pruebe que para todo j y r ∈ [1..n],
(
1, si j = r,
lj (xr ) = δj,r =
0, si j 6= r.
K
2) Demuestre que P (x) = nj=1 yj lj (x) ∈ [x] es el polinomio de interpolación
P
para la familia ({xj }nj=1 , {yj }nj=1 ).
R
9. Sea J2 = {P (x) ∈ [X] gr(p) ≤ 2, p0 = P 0, p1 6= 0}. En J2 se define la l.c.i. 4 a
través de P (x) 4 Q(x) = c1 x + c2 x en que ni=0 ci xi = P (Q(x)).
2
198