ÁLGEBRA

1 Conjuntos, operaciones, relaciones

binarias y aplicaciones.

1.1. Lenguaje de conjuntos

Conocemos un conjunto cuando conocemos sus elementos:

A = {3, 4, 7, 9, 1000} 3 ∈ A, 2 ∈
/A
Conjuntos que suponemos conocidos son Z, Q, R, C los cuales tienen innitos elementos

B = {x ∈ Z | x > 3}

Dos conjuntos son iguales si tienen los mismos elementos1

{2} = {x ∈ Z | x > 0, x par, x primo}

El conjunto vacío es un conjunto que no tiene elementos y lo denotamos por ∅.

Se tiene que para cualquier x: x ∈
/∅

Un conjunto A es subconjunto de otro B (o que A está contenido en B) y se denota

A ⊆ B cuando para todo x ∈ A se tiene que x ∈ B . Así tenemos que Z⊆ Q⊆ R ⊆C.
Si A no está contenido en B (A * B) signica que existe al menos un elemento de
A que no pertenece a B (∃x ∈ A | x ∈
/ B)
• El conjunto vacío está contenido en A para todo A: ∅ ⊆ A para todo A.

• También se tiene que A ⊆ A.

Subconjuntos triviales de A son ∅ y el propio A.

Los elementos de un conjunto pueden ser otros conjuntos
Se llama cardinal de un conjunto (nito) al número de elementos que tiene y se
denota por |A|

1
Se tiene que A = B, si y solo si, A ⊆ B, B ⊆ A

2
 1 Conjuntos, operaciones, relaciones binarias y aplicaciones.

1.2. Operaciones

Para A, B conjuntos:
La unión A ∪ B = {x | x ∈ A ∨ x ∈ B}
La intersección A ∩ B = {x | x ∈ A y x ∈ B}
El producto cartesiano A×B = {(a, b) | a ∈ A, b ∈ B}. A sus elementos se les llama
pares ordenados. (a, b) = (c, d) si y solo si a = c y b = d

Para cada familia de subíndices I y conjuntos Ai , i ∈ I

∪i∈I Ai = {x | x ∈ Ai para algún i ∈ I}

∩i∈I Ai = {x | x ∈ Ai para todo i ∈ I}

Para una familia nita de conjuntos A1, A2 , ..., An (n ∈ N)

A1 × A2 × ... × An = {(a1 , a2 , ..., an ) | ai ∈ Ai para i = 1, 2, ..., n}