CONJUNTOS Y FUNCIONES

Comenzamos repasando brevemente algunas nociones y propiedades básicas sobre

conjuntos y funciones que usaremos en el curso y se suponen conocidas por el lector.

Conjuntos
No definimos conjunto, sino que usamos el término como sinónomo de colección o
clase. Los conjuntos tienen elementos o miembros.
Una noción principal es la de pertenencia: si x es un elemento del conjunto A, deci-
mos que x pertenece a A, y lo expresamos x ∈ A. La negación de esta proposición
se escribe x 6∈ A.
Decimos que dos conjuntos A y B son iguales, y lo denotamos A = B, si tienen
los mismos elementos.
Si A y B son conjuntos tales que x ∈ A ⇒ x ∈ B, esto es, todo elemento de A es
elemento de B, se dice que A es un subconjunto de B o que A está contenido o
incluido en B. Lo denotaremos A ⊂ B (o A ⊆ B, A j B). Para expresar que A
está contenido propiamente en B, esto es, que A ⊂ B pero A 6= B, usaremos la
notación A ( B o A $ B.
Propiedades de la inclusión:
• ∀A : A ⊂ A,
• A ⊂ B y B ⊂ A ⇒ A = B.
• A ⊂ B y B ⊂ C ⇒ A ⊂ C.
1
2 CONJUNTOS Y FUNCIONES

A cada conjunto A y cada función lógica P sobre A (lo que significa una asignación
de un enunciado o proposición P (x) a cada x ∈ A) le corresponde el conjunto B de
los elementos de A tales que P (x) es verdadera. En sı́mbolos: B = {x ∈ A : P (x)}.
Se considera también conjunto a aquel que no tiene elementos. Se llama conjunto
vacı́o y se denota ∅.
Operaciones con conjuntos
Sean A y B conjuntos.
La unión de A y B es el conjunto: A ∪ B = {x : x ∈ A o x ∈ B}.
La intersección de A y B es el conjunto: A ∩ B = {x : x ∈ A y x ∈ B}.
El complemento de B relativo a A (o diferencia A menos B) es el conjunto A\B =
{x : x ∈ A y x 6∈ B}.
Propiedades básicas de unión, intersección y complementos relativos:
A∪B =B∪A A∩B =B∩A
A ∪ (B ∪ C) = (A ∪ B) ∪ C A ∩ (B ∩ C) = (A ∩ B) ∩ C
A∪A=A A∩A=A
A∪∅=A A∩∅=∅
A⊂B ⇔A∪B =B A⊂B ⇔A∩B =A
A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)
A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C)
A \ (B ∪ C) = (A \ B) ∩ (A \ C)
A \ (B ∩ C) = (A \ B) ∪ (A \ C)
Se dice que dos conjuntos A y B son disjuntos si A ∩ B = ∅.
 CONJUNTOS Y FUNCIONES 3

Las nociones de unión e intersección se generalizan fácilmente a colecciones arbitrarias

de conjuntos, como sigue.
Sea C cualquier colección de conjuntos.
S
La
S unión de
S C es el conjunto U , para el que usamos la notación C (o también
X∈C X, o {X : X ∈ C}, entre otras), formado por todo elemento de alguno de
los conjuntos de C. Esto es:
(def)
x ∈ U ⇔ ∃X ∈ C tal que x ∈ X.
T
La intersección
T deTC es el conjunto V , para el que usamos la notación C (o
también X∈C X, {X : X ∈ C}, etc.), formado por todo elemento de todos los
conjuntos de C. Esto es:
(def)
x ∈ V ⇔ ∀X ∈ C : x ∈ X.
Se dice que C es una colección conjuntos disjuntos dos a dos si cada par de miembros
de C distintos entre sı́ son disjuntos.
Estas nociones se aplican en particular a las siguientes familias de conjuntos. Sea I un
conjunto y supongamos dada una asignación de un único conjunto Ai a cada i ∈ I. Estos
conjuntos forman lo que se conoce como una familia indexada (I se llama su conjunto
de ı́ndices), representada {Ai }i∈I . Para la unión y la intersección de una tal familia se
usan notaciones especiales. Por ejemplo, la unión es el conjunto1
[
Ai = {x : ∃i ∈ I tal que x ∈ Ai }.
i∈I

1Si S∞ SN S
I = N o I ⊂ N también se usan notaciones del tipo i=1 Ai , i=1 Ai , . . . en vez de i∈N Ai ,
S
i∈{1,...,N } Ai , . . .
4 CONJUNTOS Y FUNCIONES

Dados dos conjuntos A y B, se llama producto cartesiano de A por B al conjunto de

todos los pares ordenados (a, b) con a ∈ A y b ∈ B:
A × B = {(a, b) : a ∈ A, b ∈ B}.
También se definen productos cartesianos de más de dos conjuntos. La definición de
productos infinitos es algo más delicada y no la utilizaremos en este curso.
Dado un conjunto A, se llama conjunto potencia de A o conjunto de las partes de A,
y se denota P(A) a aquel cuyos elementos son todos los subconjuntos de A (incluyendo
∅). En sı́mbolos: P(A) = {X : X ⊂ A}.
Funciones
Sean A y B dos conjuntos.
Se denomina función (o aplicación) de A en B a cualquier subconjunto f de A×B
que verifique la siguiente condición: para cada a ∈ A existe un único b ∈ B tal
que (a, b) ∈ f . Puede verse como una correspondencia que asigna a cada elemento
de A un único elemento de B.
A se llama el dominio de f . El conjunto
R(f ) = {b ∈ B : ∃a ∈ A tal que (a, b) ∈ f }
se llama imagen (o recorrido) de f . Lo denotaremos también im f .
Es habitual usar la notación f : A → B para representar una función f de A en
B. Para cada a ∈ A, el único b ∈ B tal que (a, b) ∈ f se denota b = f (a) y se
llama imagen de a por f .
 CONJUNTOS Y FUNCIONES 5

Sea f : A → B una función.

Para cada E ⊂ A, se llama imagen (directa) de E por f al conjunto de las
imágenes por f de los elementos de E, esto es:
f (E) = {b ∈ B : ∃a ∈ E tal que b = f (a)} o, abreviado, f (E) = {f (a) : a ∈ E}.
En particular, f (A) es la imagen de f .
Para cada H ⊂ B, se llama imagen inversa o preimagen de H por f al conjunto
de los elementos de A cuyas imágenes pertenecen a H, es decir:
f −1 (H) = {a ∈ A : f (a) ∈ H}.
Algunas propiedades:
f (E ∪ F ) = f (E) ∪ f (F )
f (E ∩ F ) ⊂ f (E) ∩ f (F )
f −1 (G ∪ H) = f −1 (G) ∪ f −1 (H)
f −1 (G ∩ H) = f −1 (G) ∩ f −1 (H)
f −1 (B \ H) = A \ f −1 (H)
E ⊂ f −1 (f (E))
f (f −1 (H)) ⊂ H
Sea f : A → B una función. Se dice que f es:
Inyectiva si cada par de elementos distintos en A tienen imágenes distintas por f :
∀a, a0 ∈ A : a 6= a0 ⇒ f (a) 6= f (a0 ).
Suprayevctiva (o sobreyectiva) si cada elemento de B es imagen de alguno de A,
es decir, si im f = B.
Biyectiva (o una biyección) si es inyectiva y suprayectiva. Equivalentemente, si
∀b ∈ B : ∃!a ∈ A tal que f (a) = b.
6 CONJUNTOS Y FUNCIONES

Observemos que toda función inyectiva f : A → B define de forma obvia otra

biyectiva de A en im f : la que asigna a cada a ∈ A su imagen f (a).
Dada una función f de A en B, definimos g = {(b, a) ∈ B × A : (a, b) ∈ f }. No
es difı́cil comprobar que g es una función (de B en A) si y sólo si f es biyectiva.
Cuando esto ocurre, g se llama la función inversa de f y se denota f −1 .
Sean f : A → B y g : B → C dos funciones. Se llama composición de f con g a
la función
g◦f :A → C
a 7→ (g ◦ f )(a) = g(f (a))
Sean f : A → B una función y A1 ⊂ A. Se define la restricción de f a A1 como la
función que a cada a ∈ A1 le asigna su imagen por f , esto es, la función
f |A1 : A1 → B
a 7→ f (a)
Si f1 : A1 → B es la restricción de f : A → B al subconjunto A1 ⊂ A, también
decimos que f es una extensión de f1 a A.