Documentos de Académico
Documentos de Profesional
Documentos de Cultura
de x.
Observaciones a los axiomas de Zermelo-Fraenkel Representación de conjuntos
I Por el axioma de extensión, los conjuntos definidos en los
Si un conjunto A tiene un número finito de elementos, podemos
axiomas del conjunto vacı́o, unión, selección y representarlo, por extensión, encerrándo entre llaves todos sus
reemplazamiento son únicos. elementos:
I El axioma del conjunto de dos elementos junto con el de
selección garantizan que si x es un conjunto entonces {x} es {0, 2, 5} = {2, 5, 0} = {0, 2, 2, 5, 0, 0} =
6 {0, 1, 2, 5}
un conjunto.
I Por el axioma de infinitud podemos demostrar la existencia de El orden en el que aparezcan los elementos no es relevante. Si
aparecen elementos repetidos solo se consideran una vez.
un conjunto infinito de la forma:
El axioma de selección nos permite describir un conjunto por
{∅, {∅}, {{∅}}, . . .} comprensión a partir de un conjunto y una propiedad sobre los
elementos de dicho conjunto.
I Con esta axiomática se evita la paradoja de Russel.
I Con esta axiomática se pueden construir los números A = {a ∈ N | a es par }.
naturales, los enteros, los racionales,...y las operaciones Observación: El conjunto de todos los conjuntos no es un conjunto.
usuales de suma, resta, multiplicación y división.
5 / 38 6 / 38
A B ⇔ A ⊂ B y A 6= B ⇔ A ⊂ B y B 6⊂ A.
7 / 38 8 / 38
Partes de un conjunto Unión e intersección finita, diferencia y complementario.
9 / 38 10 / 38
11 / 38 12 / 38
Producto de conjuntos Correspondencias y composición de correspondencias
Llamaremos correspondencia de un conjunto A en un conjunto B a
Podemos definir ahora el producto de dos conjuntos todo subconjunto f ⊆ A × B. Asociada a f tenemos los siguientes
subconjuntos:
A × B = {(a, b)|a ∈ A, b ∈ B} 1. Conjunto de partida es A y el de llegada es B.
o de una familia de conjuntos A1 , . . . , An 2. Dominio de f : {x ∈ A | ∃y ∈ B, (x, y) ∈ f }.
3. Imagen de f : Im(f ) = {y ∈ B | ∃x ∈ A, (x, y) ∈ f }.
A1 × · · · × An = {(a1 , . . . , an )|a1 ∈ A1 , . . . , an ∈ An }.
4. Definimos la correspondencia inversa de f como la
Ejemplo A = {1, 2}, B = {1, 2, 3} C = {a, b}, entonces correspondencia
A × B = {(1, 1), (1, 2), (1, 3), (2, 1), (2, 2), (2, 3)}. f −1 = {(y, x) ∈ B × A | (x, y) ∈ f }.
Ası́ el conjunto
23 / 38 24 / 38
Aplicaciones, sucesiones y matrices Operaciones y estructuras algebraicas
El conjunto Aplic(N, C) serı́a entonces el conjunto de sucesiones
de elementos de C. Llamaremos operación en un conjunto A a toda aplicación:
Si denotamos Cm,n = {1, . . . , m} × {1, . . . , n}, una aplicación :
: A × A −→ A
A : Cm,n −→ C (a, b) 7→ a b
asocian a cada par (i, j), 1 ≤ i ≤ m, 1 ≤ j ≤ n, un elemento es decir, a toda forma de asociar a cada par de elementos de A,
A(i, j) ∈ C, normalmente se representa A(i, j) = Aij . A la a, b, un tercer elemento (a, b) de A, unı́vocamente determinado
aplicación A se le llama matriz de m filas y n columnas con por a y b, al que representaremos usualmente por a b.
entradas o coeficientes en el conjunto C. Se representa por: Una operación definida en un conjunto A, dota a éste de una
estructura algebraica, esta estructura será más rica, es decir tendrá
A11 A12 ... A1n más propiedades, cuanto más condiciones añadamos a la
A21 A22 ... A2n operación, o incluso cuando consideremos en el conjunto más de
A=
.. .. ... .. una operación.
Am1 Am2 ... Amn
25 / 38 26 / 38
29 / 38 30 / 38
33 / 38 34 / 38
37 / 38 38 / 38