Está en la página 1de 5

Noción de Conjunto

 Cualquier colección de objetos, llamados elementos de conjunto


o A={a,e,i,u,o}
 Conjunto de números reales, complejos, enteros, naturales y racionales
 Si un elemento x forma parte de un conjunto A se escribe x∈A y se lee “x
pertenece a A”. Si no forma parte, se escribe x∉A y se lee “x no pertenece a A”.
Subconjuntos. Inclusión de conjuntos

 Un conjunto A es un subconjunto de otro conjunto B cuando todos los


elementos de A pertenecen también a B. Se dice entonces que A está incluido
en B y se escribe: A⊆B. En caso contrario, se escribe A⊈B
 Dos conjuntos A y B se dicen iguales, A=B, si tienen los mismos elementos. O, lo
que es lo mismo, si A⊆B y B⊆A.
 Si A⊆B pero A≠B (esto es, B⊈A), se escribe A⊂B
o ℕ⊂ℤ⊂ℚ⊂ℝ⊂ℂ.
o {a, e, i, o, u}⊆{a, b, c, d, e ...}
o {1, 2, 3, 4, 5} = {5, 4, 3, 2, 1}
 Propiedades de la inclusión de conjuntos: (tiene un ejemplo)
o Reflexiva: A⊆A.
o Antisimétrica: A⊆B y B⊆A⇒A=B.
o Transitiva: A⊆B y B⊆C⇒A⊆C.
 Admitiremos la existencia de un conjunto que no tiene elementos, el conjunto
vacío: ∅, contenido en cualquier otro conjunto.
 Dado un conjunto A, el conjunto formado por todos los subconjuntos de A, se
llama conjunto de las partes de A: (A).(símbolo de relación)
Operaciones con Conjuntos (mirar ejemplo)

 la unión A∪B = {x | x∈A ó x∈B},


 la intersección A∩B = {x | x∈A y x∈B},
 la diferencia A–B = {x | x∈A y x∉B}.
Propiedades de los Conjuntos
1. Asociativas: (A∪B) ∪C = A∪(B∪C), (A∩B) ∩C = A∩(B∩C).
2. Conmutativas: A∪B = B∪A, A∩B = B∩A.
3. Idempotentes: A∪A = A, A∩A = A.
4. Distributivas: A∩(B∪C) = (A∩B) ∪(A∩C) A∪(B∩C) = (A∪B) ∩(A∪C).
5. Leyes de absorción: A∩(A∪B) = A, A∪(A∩B) = A. Si A, B⊆U,
6. Leyes de identidad: A∪∅ = A, A∩U = A.
7. Leyes de dominación: A∪U = U, A∩∅ = ∅.
8. Leyes de complementos: A∪Ac = U, A∩Ac = ∅.
9. Ley de involución: (Ac) c = A.
10. Leyes de Morgan: (A∪B)c = Ac∩Bc , (A∩B)c= Ac∪Bc.
Productos Cartesianos (ejemplos)

 Un par ordenado (a, b) es una pareja de dos elementos a y b en ese orden:


primero a y segundo b. Dos pares (a, b) y (c, d) son iguales si a=c y b=d.
 Dados dos conjuntos A y B, el producto cartesiano
o A×B = {(a, b) | a∈A y b∈B}

 En lugar de dos conjuntos, podemos considerar un número arbitrario n de


conjuntos A1, A2 , …, An . Su producto cartesiano es:
o A1×A2×…×An = {(a1, a2 , …, an) | ai∈Ai}
 Ahora, la n-upla (a1, a2, …, an) es la secuencia ordenada de los n elementos a1,
a2, …, an . Si todos los Ai son iguales a un conjunto A, se escribe An en lugar de
A×A×…×A.
Relaciones (ejemplos)

 Dados dos conjuntos A y B, una relación de A en B es un subconjunto ℜ⊆A×B.


 Si un par (a, b) ∈ℜ, suele escribirse aℜb. Del mismo modo, aℜb equivale a (a,
b) ∉ℜ.
 Si ℜ = {(a, b) ∈A×B | P (a, b)}, se abrevia aℜb ⇔ P (a, b).
 Cuando A=B, ℜ se dice una relación en A.
Relaciones de Equivalencia (ejemplos)

 Una relación ℜ en un conjunto A se dice de equivalencia si verifica las propiedades:


o Reflexiva: ∀a∈A aℜa
o Simétrica: Si aℜb, entonces bℜa.
o Transitiva: Si aℜb y bℜc, entonces aℜc.
La Relación de Congruencia (ejemplos)

 Fijado un entero n>1, dos enteros a y b se dicen congruentes módulo n, y se


escribe a≡b mod n, si a-b es múltiplo de n.
 La relación de congruencia es una relación de equivalencia
 Dada una relación de equivalencia ℜ en un conjunto A, la clase de equivalencia
generada por a∈A es:
o [a] = {b∈A | aℜb}.
 El conjunto formado por todas las clases de equivalencia se denomina
conjunto cociente, denotado A/ℜ. El conjunto cociente es una partición de A.
 Si en cada clase de equivalencia elegimos un elemento, tenemos un sistema de
representantes.
 Fijemos un entero n>1 y consideremos la relación de congruencia módulo n en
ℤ. Dado a∈ℤ, dividiendo a entre n: a = q·n + r, siendo q,r∈ℤ y 0≤r
 (q es el cociente y r el resto de la división). Luego, a≡r mod n y, en
consecuencia, a∈[r]. Se sigue entonces que el conjunto cociente es:
o {[0], [1], [2], …, [n-1]}.
 Este conjunto cociente se representa por ℤn
Relaciones de Orden (ejemplos)

 Una relación ℜ en un conjunto A es de orden (y A se dice ordenado) si verifica


las propiedades:
o Reflexiva: ∀a∈A aℜa
o Antisimétrica: Si aℜb y bℜa, entonces a=b.
o Transitiva: Si aℜb y bℜc, entonces aℜc
 En ℕ, ℤ, ℚ o ℝ, la relación ≤ es una relación de orden.
 Es por ello que se suele utilizar este signo ≤ para designar a las relaciones de
orden.
 Un orden ≤ en un conjunto A es total (y A se dice totalmente ordenado) si
∀a,b∈A a≤b o b≤a. En otro caso, el orden es parcial (y A se dice parcialmente
ordenado).
 Sean A un conjunto ordenado con un orden ≤, B⊆A y m∈A.
o m se dice cota superior de B si ∀b∈B b≤m.
o B se dice acotado superiormente si tiene una cota superior.
o m se dice extremo superior o supremo de B si es cota superior y ∀m'
cota superior de B m≤m'.
o m se dice el máximo de B si es extremo superior y m∈B.
 De modo similar, cambiando las desigualdades, se definen los conceptos de
cota inferior, ínfimo y mínimo
 Observación: los números reales tienen la propiedad del extremo superior:
cualquier subconjunto suyo no vacío acotado superiormente tiene supremo.
El Principio de Inducción en los Números Reales

 Es una propiedad característica de los conjuntos bien ordenados:


o Un conjunto ordenado se dice bien ordenado si cualquier subconjunto suyo no
vacío tiene mínimo.
 ℕ está bien ordenado; pero, por ejemplo, ℝ no lo está
 Principio de inducción: Sea P(n) un enunciado que depende de n∈ℕ.
Supongamos que:
o P(1) es cierto.
o ∀ n≥1 si P(n) es cierto, entonces P(n+1) también lo es.
o Entonces ∀ n∈ℕ P(n) es cierto

Aplicaciones (o funciones) (ejemplos)

 Una aplicación de un conjunto A en otro B es una regla que a cada elemento de


A le asigna un único elemento de B.
 Para indicar que f es una aplicación de A en B, se escribe f:AB. Se dice que A
es el dominio o conjunto inicial de f y B el codominio o conjunto final.
 Si f asigna a a∈A el elemento b∈B, se escribe f(a) = b. Se dice que b es la imagen
de a y que a es una preimagen de b.
 En general, dada f:AB, la gráfica de f es la relación
o ℜ={(a, b)∈A×B | f(a) = b}.
 Esta relación tiene la siguiente propiedad que caracteriza a las relaciones que
son gráficas de aplicaciones:
o Para cada a∈A existe un único b∈B tal que (a, b)∈ℜ.
Imágenes e Imágenes Inversas(ejemplos)

 Sea f:AB. La imagen de un subconjunto A'⊆A es:


o f(A') = {f(a) | a∈A'}.
 A f(A) se llama imagen de f, denotada Imf.
 La imagen inversa de un subconjunto B'⊆B es:
o f -1(B') = {a∈A | f(a)∈B'}.
 Notar que f(A')⊆B y que f -1(B')⊆A.
Composición de Aplicaciones(ejemplos)

 Dadas f : AB y g : BC, la composición de f y g es la aplicación g°f : AC,


g°f(a) = g(f(a)).
 Este ejemplo muestra que, en general, la composición de aplicaciones no es
conmutativa: g°f ≠ f°g.
 Sí es asociativa: (h°g)°f = h°(g°f ).
Aplicaciones inyectivas, sobreyectivas y biyectivas

 Una aplicación f : AB se dice:


o Inyectiva si elementos distintos de A tienen imágenes distintas:
 ∀a1 , a2∈A a1 ≠ a2 f(a1 ) ≠ f(a2 ).
o Sobreyectiva si Imf = B
o Biyectiva si es inyectiva y sobreyectiva.
 En general, cambiando el conjunto final de una aplicación por su imagen,
conseguimos que sea sobreyectiva.
 Del mismo modo, reduciendo convenientemente el conjunto inicial, también
puede lograrse la inyectividad.
Propiedades

 Sea f : AB biyectiva y f -1 : BA su inversa.


o f-1 también es biyectiva y (f-1)-1 = f .
o f-1°f = 1A y f°f-1 = 1B ; siendo 1A : AA, 1A (a)=a y 1B : BB, 1B (b)=b.
Además, f -1 es la única aplicación de B en A con esta propiedad.
o Si g : BC también es biyectiva y g-1 : BC es su inversa,
o g°f : AC es biyectiva y (g°f )-1= f-1°g-1 : CA