Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
JJCC
ÁLGEBRA Curso 2008/09
Conjuntos
Definiciones.
Cardinal.
Partes de un
conjunto.
Operaciones con
conjuntos.
Producto cartesiano.
Conjuntos
TEMA I. CONJUNTOS, APLICACIONES Y RELACIONES
Definiciones.
Cardinal.
BINARIAS.
Partes de un
conjunto.
Operaciones con
conjuntos. 1 Conjuntos
Producto cartesiano.
• Partes de un conjunto.
Aplicaciones
Correspondencias y
• Operaciones con conjuntos.
aplicaciones.
Aplicaciones
• Producto cartesiano.
inyectivas,
sobreyectivas y
biyectivas.
Composición de
2 Aplicaciones
aplicaciones.
Inversa. • Correspondencias y aplicaciones.
Relaciones • Aplicaciones inyectivas, sobreyectivas y biyectivas.
binarias
Definiciones y • Composición de aplicaciones. Inversa.
propiedades.
Relaciones de orden.
Relaciones de
equivalencia.
3 Relaciones binarias
Congruencias
módulo n. Conjunto • Definiciones y propiedades.
cociente Zn.
• Relaciones de orden.
• Relación de equivalencia.
• Congruencias módulo n. Conjunto cociente Zn.
ÁLGEBRA
Conjuntos: Definiciones. Cardinal. 1
JJCC
♣ Definiciones:
Conjuntos
Definiciones. • Conjunto: colección no ordenada de objetos que
Cardinal.
Partes de un
conjunto.
llamaremos elementos.
Operaciones con
conjuntos. • Pertenece: Si a es un elemento de X , se nota a ∈ X , y
Producto cartesiano.
Aplicaciones
se lee a pertenece a X .
Correspondencias y
aplicaciones. • No pertenece: Si a NO es un elemento de X , se nota
Aplicaciones
inyectivas,
sobreyectivas y
a 6∈ X .
biyectivas.
Composición de
aplicaciones.
• Conjunto vacı́o: es el conjunto que no tiene
Inversa.
elementos y se nota ∅.
Relaciones
binarias • En general: los elementos se indican con letras
Definiciones y
propiedades.
Relaciones de orden.
minúsculas y los conjuntos con mayúsculas.
Relaciones de
equivalencia. • Definiciones de conjuntos:
Congruencias
módulo n. Conjunto • por extensión: se indican todos los elementos del
cociente Zn.
conjunto.
• por comprensión: se da una propiedad que cumplen
los elementos del conjunto y sólo ellos.
• Notación: se utilizan las llaves como delimitadores.
ÁLGEBRA
Definiciones. Cardinal. 2
JJCC
Conjuntos
Definiciones.
Cardinal.
Partes de un
conjunto.
? Ejemplo:
Operaciones con
conjuntos.
Producto cartesiano.
Aplicaciones
Correspondencias y
aplicaciones.
Aplicaciones
inyectivas,
♣ Definición: Dado un conjunto finito X , llamamos
sobreyectivas y
biyectivas. cardinal de X , y lo denotamos por |X | o bien card(X ), al
Composición de
aplicaciones.
Inversa.
número de elementos de X . Si el conjunto no tiene un
Relaciones número finito de elementos se dice que es infinito.
binarias
Definiciones y
propiedades.
Relaciones de orden.
Relaciones de
equivalencia.
Congruencias
módulo n. Conjunto
cociente Zn. ? Ejemplo:
ÁLGEBRA
Definiciones. Cardinal. 3
JJCC
Conjuntos
Definiciones.
♣ Definición: Un conjunto X es subconjunto de un
Cardinal.
Partes de un
conjunto.
conjunto Y , y se denota por X ⊆ Y , si todo elemento de X
Operaciones con
conjuntos.
es un elemento de Y.
Producto cartesiano.
Aplicaciones
Correspondencias y
• Se dice también que X está contenido en Y .
aplicaciones.
Aplicaciones
inyectivas,
• Si X no está contenido en Y se denota X * Y .
sobreyectivas y
biyectivas.
Composición de
• Si X ⊆ Y y existe a ∈ Y tal que a 6∈ X se dice que X es
aplicaciones.
Inversa. un subconjunto propio de Y y se denota por X Y.
Relaciones
binarias
Definiciones y
propiedades.
Formalmente:
Relaciones de orden.
Relaciones de
equivalencia.
• X ⊆Y si ∀a ∈ X =⇒ a ∈ Y .
Congruencias
módulo n. Conjunto
cociente Zn.
• X *Y si ∃a ∈ X tal que a 6∈ Y .
• X Y si X ⊆ Y y ∃a ∈ Y tal que a 6∈ X .
ÁLGEBRA
Definiciones. Cardinal. 4
JJCC
∗ Observación:
Conjuntos
Definiciones.
Cardinal.
Partes de un
• También se utiliza el sı́mbolo ⊂ para indicar la
conjunto.
Operaciones con
relación de contenido entre dos conjuntos.
conjuntos.
Producto cartesiano. • ∅ ⊆ X para cualquier conjunto X .
Aplicaciones
Correspondencias y
aplicaciones.
• Conjuntos con notación especial:
Aplicaciones
inyectivas,
• Números naturales: N = { 0, 1, 2, 3, 4, . . . }.
sobreyectivas y
biyectivas. • Enteros: Z = { . . . , −4, −3, −2, −1, 0, 1, 2, 3, 4, . . . }.
Composición de
aplicaciones. • Racionales: Q = { a/b | a, b ∈ Z, b 6= 0 }.
Inversa.
• Reales: R.
Relaciones
binarias
Definiciones y
• Cadena de inclusiones estrictas: N Z Q R.
propiedades.
Relaciones de orden.
Relaciones de
equivalencia.
• Notación:
Congruencias
módulo n. Conjunto • con el sı́mbolo ∗ se elimina el 0 del conjunto:
cociente Zn.
N∗ = N − {0}.
• con el sı́mbolo + nos restringimos a los números
mayores que 0: R+ = { a ∈ R | a > 0 }.
ÁLGEBRA
Definiciones. Cardinal. 5
JJCC
Conjuntos
Definiciones.
Cardinal. ♣ Definición: Dos conjuntos X e Y se dice que son
Partes de un
conjunto.
Operaciones con
iguales, y se denota X = Y , si ambos tienen los mismos
conjuntos.
Producto cartesiano.
elementos: a ∈ X ⇐⇒ a ∈ Y .
Aplicaciones
Correspondencias y
aplicaciones.
Aplicaciones
♣ Caracterización:
inyectivas,
sobreyectivas y
biyectivas.
Composición de
X =Y ⇐⇒ X ⊆Y e Y ⊆X
aplicaciones.
Inversa.
Relaciones
binarias
Definiciones y ? Consecuencia:
propiedades.
Relaciones de orden.
Relaciones de
equivalencia. X 6= Y ⇐⇒ ∃x ∈ X tal que x 6∈ Y o bien ∃y ∈ Y tal que y 6∈ X
Congruencias
módulo n. Conjunto
cociente Zn.
? Ejemplo:
ÁLGEBRA
Partes de un conjunto.
JJCC
Conjuntos
Definiciones.
Cardinal.
Partes de un
conjunto.
♣ Definición: Dado un conjunto X , llamamos conjunto
Operaciones con
conjuntos.
de las partes de X , y se denota P(X ), al conjunto cuyos
Producto cartesiano.
elementos son todos los subconjuntos de X .
Aplicaciones
Correspondencias y
aplicaciones.
Aplicaciones
inyectivas,
? Ejemplo:
sobreyectivas y
biyectivas.
Composición de
aplicaciones.
Inversa.
Relaciones
binarias
Definiciones y ♣ Proposición: Dado un conjunto finito X de cardinal
propiedades.
Relaciones de orden. n ∈ N, se tiene que |P(X )| = 2n .
Relaciones de
equivalencia.
Congruencias
módulo n. Conjunto
cociente Zn. ? Ejemplo:
ÁLGEBRA
Operaciones con conjuntos. 1
JJCC
Relaciones
binarias
Definiciones y
? Propiedad: (x, y ) = (x 0 , y 0 ) ⇐⇒ x = x 0 e y = y 0.
propiedades.
Relaciones de orden.
Relaciones de
equivalencia. ? Ejemplo:
Congruencias
módulo n. Conjunto
cociente Zn.
Conjuntos
Definiciones.
♣ Definición: Dados dos conjuntos X e Y , llamamos
Cardinal.
Partes de un correspondencia de X en Y a cualquier subconjunto de
conjunto.
Operaciones con
conjuntos.
X × Y.
Producto cartesiano.
• X se llama conjunto inicial.
Aplicaciones
Correspondencias y
aplicaciones.
• Y conjunto final.
Aplicaciones
inyectivas,
sobreyectivas y
• Se escribe: f : X −→ Y
biyectivas.
Composición de
aplicaciones.
Inversa.
? Ejemplo:
Relaciones
binarias
Definiciones y
propiedades.
Relaciones de orden.
? Representación: Mediante un diagrama sagital
Relaciones de
equivalencia. • Si (a, b) es un par de la correspondencia, entonces:
Congruencias
módulo n. Conjunto
cociente Zn.
• se dibuja una flecha desde a hasta b: a −→ b
• se dice que a es un origen de b,
• y que b es una imagen de a.
ÁLGEBRA
Correspondencias y aplicaciones. 2
JJCC
♣ Definición: Una aplicación de X en Y , es una
Conjuntos correspondencia de X en Y tal que cada elemento de x ∈ X
Definiciones.
Cardinal.
Partes de un
tiene una única imagen en Y , denotada por f (x) ∈ Y .
conjunto.
Operaciones con
conjuntos.
Producto cartesiano. ♣ Definición: Sea f : X −→ Y una aplicación
Aplicaciones
Correspondencias y • Dado A ⊆ X se llama imagen de A, y se denota f (A),
aplicaciones.
Aplicaciones
inyectivas,
al conjunto de todos los elemetos de Y de la forma
sobreyectivas y
biyectivas. f (a), siendo a ∈ A:
Composición de
aplicaciones.
Inversa.
Relaciones
f (A) = {f (a) ∈ Y / a ∈ A }.
binarias
Definiciones y
propiedades. • Se llama imagen de la aplicación f , y se denota Im f ,
Relaciones de orden.
Relaciones de
equivalencia.
al conjunto:
Congruencias
módulo n. Conjunto
cociente Zn.
Im f = f (X ) = {f (x) ∈ Y / x ∈ X }.
• Im f ⊆ Y y si A ⊆ X =⇒ f (A) ⊆ Im f .
? Ejemplo:
ÁLGEBRA
Aplicaciones inyectivas, sobreyectivas y
JJCC
biyectivas.
Conjuntos
Definiciones. ♣ Definiciones: Una aplicación f : X −→ Y se
Cardinal.
Partes de un
conjunto.
llama:
Operaciones con
conjuntos.
Producto cartesiano.
• Sobreyectiva: si Im f = Y .
Aplicaciones • Inyectiva: si ∀x, x 0 ∈ X , x 6= x 0 =⇒ f (x) 6= f (x 0 ).
Correspondencias y
aplicaciones.
Aplicaciones
• Biyectiva: si es a la vez inyectiva y sobreyectiva.
inyectivas,
sobreyectivas y
biyectivas.
Composición de
∗ Observaciones:
aplicaciones.
Inversa.
1 Como Im f ⊆ Y , f es sobreyectiva
Relaciones
binarias ⇐⇒ ∀y ∈ Y ∃x ∈ X con f (x) = y .
Definiciones y
propiedades.
Relaciones de orden.
2 f NO es sobreyectiva ⇐⇒ ∃y ∈ Y tal que y 6∈ Im f .
Relaciones de
equivalencia. 3 f es inyectiva
Congruencias
módulo n. Conjunto
cociente Zn.
⇐⇒ ∀x, x 0 ∈ X , f (x) = f (x 0 ) =⇒ x = x 0 .
4 f NO es inyectiva
⇐⇒ ∃x, x 0 ∈ X , x 6= x 0 tales que f (x) = f (x 0 ).
? Ejemplo:
ÁLGEBRA
Composición de aplicaciones. Inversa. 1
JJCC
Conjuntos
Definiciones.
Cardinal.
Partes de un
conjunto.
♣ Definición: La aplicación identidad, id : X −→ X , se
Operaciones con
conjuntos.
define como id(x) = x, para todo x ∈ X .
Producto cartesiano.
Relaciones ? Ejemplo:
binarias
Definiciones y
propiedades. ♣ Proposición: La composición de aplicaciones de un
Relaciones de orden.
Relaciones de conjunto en sı́ mismo, en general, NO es conmutativa.
equivalencia.
Congruencias
módulo n. Conjunto
cociente Zn. ? Ejemplo:
ÁLGEBRA
Composición de aplicaciones. Inversa. 2
JJCC
♣ Definición: Dada una aplicación f : X −→ Y llamamos
Conjuntos
Definiciones.
inversa de f , caso de que exista, a una aplicación
Cardinal.
Partes de un g : Y −→ X tal que g ◦ f = idX y f ◦ g = idY .
conjunto.
Operaciones con
conjuntos.
Producto cartesiano.
♣ Proposición: La inversa de f , si existe, es única y la
Aplicaciones denotaremos f −1 .
Correspondencias y
aplicaciones.
Aplicaciones ∗ Observaciones:
inyectivas,
• Si g = f −1 entonces f = g −1 .
sobreyectivas y
biyectivas.
Composición de
aplicaciones.
Inversa. • f tiene inversa ⇐⇒ f es biyectiva.
Relaciones
binarias
Definiciones y ? Ejemplo:
propiedades.
Relaciones de orden.
Relaciones de
equivalencia.
♣ Proposición: Dada una aplicación f : X −→ Y , si X e
Congruencias
módulo n. Conjunto
Y son conjuntos finitos y |X | = |Y | se verifica que:
cociente Zn.
• f inyectiva =⇒ f es biyectiva.
• f sobreyectiva =⇒ f es biyectiva.
∗ Observación: No es cierto con conjuntos no finitos.
ÁLGEBRA
Relaciones binarias. Definiciones y
JJCC
propiedades. 1
Conjuntos
Definiciones. ♣ Definición: Dados dos conjuntos A y B, una relación
Cardinal.
Partes de un
conjunto.
binaria de A con B es cualquier correspondencia de A en
Operaciones con
conjuntos.
B, es decir, cualquier subconjunto R del producto
Producto cartesiano.
cartesiano de A × B
Aplicaciones
Correspondencias y R ⊆ A × B = {(a, b) / a ∈ A, b ∈ B}.
aplicaciones.
Aplicaciones
inyectivas,
sobreyectivas y
Diremos que un elemento a ∈ A está relacionado con un
biyectivas.
Composición de
elemento b ∈ B por la relación binaria R si se verifica que
aplicaciones.
Inversa. (a, b) ∈ R. Se notará: a R b.
Relaciones
binarias Se notará: a 6R b cuando a NO está relacionado con b.
Definiciones y
propiedades.
Relaciones de orden.
Relaciones de
∗ Observación: Una relación también puede definirse
equivalencia.
Congruencias
mediante una propiedad P:
módulo n. Conjunto
cociente Zn.
a R b ⇐⇒ P(a, b) es cierta.
Y entonces R puede expresarse como:
R = { (a, b) ∈ A × B / P(a, b) es cierta }.
ÁLGEBRA
Relaciones binarias. Definiciones y
JJCC
propiedades. 2
Conjuntos
Definiciones.
Cardinal.
Partes de un
conjunto.
Operaciones con
∗ Nota: A partir de ahora trabajaremos solo con
conjuntos.
Producto cartesiano. relaciones binarias definidas sobre un mismo conjunto A, es
Aplicaciones decir: R ⊆ A × A.
Correspondencias y
aplicaciones.
Aplicaciones
inyectivas,
sobreyectivas y ? Ejemplo:
biyectivas.
Composición de
aplicaciones.
Inversa.
Relaciones
binarias ? Representación: Mediante un diagrama sagital
Definiciones y
propiedades.
Relaciones de orden.
• Si a R b entonces se dibuja una flecha desde a hasta
Relaciones de
equivalencia. b: a −→ b
Congruencias
módulo n. Conjunto
cociente Zn.
? Ejemplo:
ÁLGEBRA
Relaciones binarias. Definiciones y
JJCC
propiedades. 3
Conjuntos
Definiciones.
Cardinal. ♣ Propiedades: Sea R una relación binaria sobre un
Partes de un
conjunto.
Operaciones con
conjunto A. Diremos que R es:
conjuntos.
Producto cartesiano. 1 Reflexiva: si ∀x ∈ A se verifica que
Aplicaciones
Correspondencias y x R x.
aplicaciones.
Aplicaciones
inyectivas,
sobreyectivas y
biyectivas.
Composición de
2 Simétrica: si ∀x, y ∈ A se verifica que
aplicaciones.
Inversa.
x R y =⇒ y R x.
Relaciones
binarias
Definiciones y
propiedades.
Relaciones de orden. 3 Transitiva: si ∀x, y, z ∈ A se verifica que
Relaciones de
equivalencia.
Congruencias
módulo n. Conjunto
x R y , y R z =⇒ x R z.
cociente Zn.
Aplicaciones
Correspondencias y
aplicaciones.
Aplicaciones
inyectivas,
sobreyectivas y
biyectivas.
Composición de
? Ejemplo:
aplicaciones.
Inversa.
Relaciones
binarias
Definiciones y
propiedades.
Relaciones de orden.
Relaciones de
equivalencia.
Congruencias
módulo n. Conjunto
cociente Zn.
ÁLGEBRA
Relaciones de orden y de equivalencia.
JJCC
Conjuntos
Definiciones.
Cardinal.
♣ Definición: Sea R una relación binaria en A. Se dice
Partes de un
conjunto.
que R es una
Operaciones con
conjuntos.
Producto cartesiano.
1 relación de orden en A si R verifica las propiedades
Aplicaciones
Correspondencias y reflexiva, antisimétrica y transitiva. Se dice que (A, R)
aplicaciones.
Aplicaciones
inyectivas,
es un conjunto ordenado.
sobreyectivas y
biyectivas.
Composición de
aplicaciones.
Inversa.
2 relación de equivalencia en A si R verifica las
Relaciones propiedades reflexiva, simétrica y transitiva.
binarias
Definiciones y
propiedades.
Relaciones de orden.
Relaciones de ? Ejemplo: Son conjuntos ordenados
equivalencia.
Congruencias
módulo n. Conjunto
cociente Zn.
(N, ≤), (Z, ≤), (Q, ≤), (R, ≤),
Conjuntos
? Ejemplo: Son relaciones binarias de equivalencia:
Definiciones.
En Z × Z∗ se define la relación:
Cardinal.
Partes de un 1
conjunto.
Operaciones con
conjuntos. (a, b) R (c, d) ⇐⇒ ad = cb.
Producto cartesiano.
Aplicaciones
Correspondencias y
2 Relación de congruencia módulo 2 en Z.
aplicaciones.
Aplicaciones Dados a, b ∈ Z,
inyectivas,
sobreyectivas y
biyectivas. a R b ⇐⇒ b − a es múltiplo (entero) de 2.
Composición de
aplicaciones.
Inversa.
3 Relación de congruencia módulo n en Z, con
Relaciones
binarias n ∈ N∗ . Dados a, b ∈ Z,
Definiciones y
propiedades.
Relaciones de orden. aRb ⇐⇒ b − a es múltiplo (entero) de n.
Relaciones de
equivalencia.
Congruencias
módulo n. Conjunto
cociente Zn. ? Notación: a ≡ b (mod n), si a R b y se dirá que a
es congruente con b módulo n.
∗ Observación: Se verifica:
a ≡ b (mod n) ⇐⇒ ∃k ∈ Z tal que b = a + nk .
ÁLGEBRA
Relaciones de equivalencia. 2
JJCC
Conjuntos
♣ Definición: Sea R una relación binaria sobre un
Definiciones.
Cardinal.
conjunto A. Para cada elemento a ∈ A se define la clase de
Partes de un
conjunto. equivalencia de a, que se denota [a] o bien a, como el
Operaciones con
conjuntos.
Producto cartesiano.
conjunto de todos los elementos de A relacionados con a:
Aplicaciones
Correspondencias y
aplicaciones.
[a] = {x ∈ A / x R a}
Aplicaciones
inyectivas,
sobreyectivas y
biyectivas.
Cualquier x ∈ [a] es un representante de la clase [a].
Composición de
aplicaciones.
Inversa. ♣ Proposición: Sea R una relación binaria sobre A,
Relaciones
binarias
∀a, b ∈ A, se verifican:
Definiciones y
propiedades.
Relaciones de orden.
1 a ∈ [a] (y por tanto [a] 6= ∅).
Relaciones de
equivalencia. 2 [a] = [b] ⇐⇒ a R b.
Congruencias
módulo n. Conjunto
cociente Zn. 3 [a] ∩ [b] = ∅ ⇐⇒ a 6R b.
Conjuntos
? Ejemplo: A = { a, b, c, d } con la relación:
Definiciones.
Cardinal.
Partes de un
R = { (a, a), (a, b), (b, a), (b, b), (c, c), (d, d) }.
conjunto.
Operaciones con
conjuntos. ♣ Definición: Sea R una relación binaria sobre un
Producto cartesiano.
conjunto A. Se llama conjunto cociente de A por R, y lo
Aplicaciones
Correspondencias y
aplicaciones.
notaremos A/R, al conjunto cuyos elementos son las
Aplicaciones
inyectivas,
clases de equivalencia de los elementos de A:
sobreyectivas y
biyectivas.
Composición de
n o
aplicaciones.
Inversa.
A/R = [a] / a ∈ A
Relaciones
binarias
Definiciones y ? Ejemplo: La relación de equivalencia en Z × Z∗ :
propiedades.
Relaciones de orden.
Relaciones de
equivalencia. (a, b) R (c, d) ⇐⇒ ad = cb.
Congruencias
módulo n. Conjunto
cociente Zn.
n . a co
(a, b) = (c, d) ∈ Z × Z∗
verifica = .
b d
Y el conjunto cociente es: Z × Z∗ /R = Q.
ÁLGEBRA
Congruencias módulo n: Zn. 1
JJCC
Conjuntos
♣ Teorema: (Teorema de la división euclidea).
Definiciones.
Cardinal.
Dados a, b ∈ Z siendo b 6= 0, existen q, r ∈ Z únicos
Partes de un
conjunto.
tales que
Operaciones con
conjuntos. a = b · q + r y 0 ≤ r < |b|.
Producto cartesiano.