Está en la página 1de 10

Noción de conjunto

Notaciones y lenguaje básico

1. La noción de conjunto en matemáticas es fundamental.


J. Cano
El documento de referencia de estas notas es el libro: 2. A finales del siglo XIX se observaron problemas lógicos
“Álgebra lineal y Geometrı́a” de utilizando la noción natural de conjunto como agregado de
J.M. Aroca y M.J. Fernández Bermejo elementos. Paradoja de Russel.
3. Para resolver estos problemas, se necesitaron unos 30 años,
Dpto. Álgebra, Análisis Matemático, Geometrı́a y Topologı́a desarrollando la teorı́a axiomática de conjuntos y el lenguaje
Universidad de Valladolid
apropiado (lógica proposicional de primer orden) para describir
esta teorı́a.
9 de septiembre de 2022
4. Se pueden hacer muchas matemáticas sin necesidad de
conocer la teorı́a axiomática de conjuntos.
Notación de conjunto y propiedades
Aplicaciones
Operaciones. Estructuras algebraicas
1 / 38 2 / 38

Teorı́a de conjuntos. Axiomas de Zermelo-Fraenkel Teorı́a de conjuntos. Axiomas de Zermelo-Fraenkel


La noción de conjunto es una noción primitiva y por lo tanto no se 6. Axioma de infinitud: Existe un conjunto a tal que:
define, se describen las propiedades que queremos que cumplan
∅ ∈ a y (x ∈ a) ⇒ ({x} ∈ a)
mediante unos axiomas. Igualmente, la relación de pertenencia es
una noción primitiva y no se define, se describiran sus propiedades. 7. Axioma de selección: Si φ es una fórmula en el lenguaje de la
La fórmula x ∈ y se lee x es un elemento de un conjunto y. teorı́a de conjuntos, x una variable libre en φ y a es un
1. Axioma de extensión. Dos conjuntos son iguales si y solo si conjunto, existe un conjunto compuesto por los elementos de
tienen los mismos elementos: a que verifican φ(x).
(∀x)(∀y)((x = y) ⇔ (∀z)((z ∈ x) ⇔ (z ∈ y))). 8. Axioma de reemplazamiento: Sea φ una fórmula en la que
2. Axioma de conjunto vacı́o. Existe un conjunto que no tiene intervienen libremente dos variables x e y y es tal que para
elementos (al que representaremos por ∅ y llamaremos cada cada x existe como máximo un y que verifica la fórmula,
conjunto vacı́o): (∃x)((∀y)(¬(y ∈ x))). entonces si a es un conjunto, existe un conjunto cuyos
3. Axioma del conjunto de dos elementos: Si a e b son conjuntos, elementos son los y tales que φ(x, y) se verifica para algún
existe un conjunto cuyos elementos son exactamente a y b. elemento x de a.
4. Axioma de unión. Si x es un conjunto, existe un conjunto 9. Axioma de fundamento: Para todo conjunto no vacı́o x existe
cuyos elementos son los elementos de todos los elementos y ∈ x tal que x ∩ y = ∅.
de x: (∀x)(∃y)(∀z)((z ∈ y) ⇔ (∃w)((w ∈ x) ∧ (z ∈ w))). 10. Axioma de elección: Si f : x −→ y es una aplicación,
S con
5. Axioma del conjunto de partes: Si x es un conjunto, existe un f (z) 6= ∅, ∀z ∈ x, existe una aplicación g : x −→ z, tal que
conjunto P(x) cuyos elementos son todos los subconjuntos 3 / 38
g(z) ∈ f (z), ∀z ∈ x. 4 / 38

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

Subconjunto de un conjunto No confundir ⊂ con ∈

Diremos que A es un subconjunto de B, también se dice que A es


una parte de B o que A está contenido en B, si y sólo si todo
elemento de A pertenece a B. Sean A = {0, 1} y B = {0, 1, 2, 3}, se tiene que:
La fórmula que representa que A está contenido en B, es A ⊂ B y
1. A ⊂ B,
su negación la representamos por A 6⊂ B.
Entonces y usando los sı́mbolos ya descritos: 2. B 6⊂ A,
3. ∅ ⊂ A, ∅ ⊂ B, ∅ ⊂ ∅, ∅ 6∈ ∅, ∅ ∈ {∅},
A ⊂ B ⇔ ∀a ∈ A, a ∈ B 4. 0 ∈ A, 0 ∈ B, 2 6∈ A, 2 ∈ B,
A 6⊂ B ⇔ ∃a ∈ A, a ∈
/B
5. {0} 6∈ A, {0} 6∈ B, {0, 2} ⊂ B, {0, 2} 6∈ B,
A = B ⇔ A ⊂ B, B ⊂ A
6. {A} =
6 A, A ∈ {A}, {A} 6∈ A, {A} 6⊂ A.
A veces para indicar contenido estricto, usaremos , es decir

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.

Dado un conjunto C, llamaremos conjunto de partes de C a Si A y B son conjuntos, se define


P(C) = {X| X ⊂ C} A ∪ B = {x | x ∈ A ∨ x ∈ B}, A ∩ B = {x | x ∈ A ∧ x ∈ B},
que es efectivamente un conjunto por el axioma del conjunto de A \ B = {x | x ∈ A, x 6∈ B}.
partes. Observemos que el vacı́o, ∅, es siempre un subconjunto de
Si A es un subconjunto de un conjunto C, se llama
cualquier conjunto C, luego ∅ ∈ P(C) y en consecuencia
complementario de A en C al conjunto {(A) = C r A.
P(C) 6= ∅. Igualmente tenemos que C ∈ P(C).
Ejemplo: Sea A = {0, 1, 2}, entonces Sean A1 , A2 , . . . , An conjuntos, definimos
n n
P(A) = {∅, {0}, {1}, {2}, {0, 1}, {0, 2}, {1, 2}, {0, 1, 2}} [ \
Ai = {x | ∃i, 1 ≤ i ≤ n, x ∈ Ai }, Ai = {x | ∀i, 1 ≤ i ≤ n, x ∈ Ai }.
i=1 i=1
Si C es un conjunto finito de n elementos P(C) tiene 2n
elementos.

9 / 38 10 / 38

Familia de conjuntos, intersección y unión. Par ordenado y n-uplas

Llamaremos par ordenado compuesto por a y b al conjunto:


Sea I un conjunto no vacı́o. Una familia de conjuntos indexada por (a, b) = {{a}, {a, b}}. La definición no nos interesa, lo que nos
I es la asignación a cada elemento de i ∈ I de un conjunto Ai y se interesa es esta propiedad:
denota por {Ai }i∈I . Definimos su unión e intersección:
[ \ (a, b) = (c, d) ⇔ a = c y b = d.
Ai = {x | ∃i ∈ I, x ∈ Ai }, Ai = {x | ∀i ∈ I, x ∈ Ai }.
i∈I i∈I Definido el par ordenado, podemos definir la n-upla, n ≥ 3,
inductivamente por (a1 , . . . , an ) = ((a1 , . . . an−1 ), an ) ası́:
Ejercicio Para cada n ∈ I = N \ {0}, sean
(a1 , a2 , a3 ) = ((a1 , a2 ), a3 )
An = {x ∈ R | −1/n < x ≤ 1 + 1/n} (a1 , a2 , a3 , a4 ) = (((a1 , a2 ), a3 ), a4 )
Bn = {x ∈ R | 1/n < x ≤ 1 − 1/n}.
Es un ejercicio muy simple de inducción probar que:
S T S T
Se pide calcular i∈I Ai , i∈I Ai , i∈I Bi , i∈I Bi .
(a1 , . . . , an ) = (b1 , . . . , bn ) ⇔ ai = bi ∀i 1 ≤ i ≤ n.

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 }.

5. Si g ⊆ B × C es otra correspondencia entre B y C, definimos


A × B × C = {(1, 1, a), (1, 2, a), (1, 3, a), (2, 1, a), (2, 2, a), (2, 3, a), la composición de f y g como la correspondencia:
(1, 1, b), (1, 2, b), (1, 3, b), (2, 1, b), (2, 2, b), (2, 3, b)}. g ◦ f = {(a, c) ∈ A × C | ∃b ∈ B, (a, b) ∈ f, (b, c) ∈ g}.

Ejercicio: Comprobar que (f ◦ g) ◦ h = f ◦ (g ◦ h).


13 / 38 14 / 38

Aplicaciones Imagen e imagen recı́proca de un conjunto.


Diremos que una correspondencia f ⊆ A × B es unı́voca si cumple Sea f : A → B es una aplicación de A en B.
que Definición
Sean E ⊂ A, H ⊂ B, se definen los subconjuntos imagen de E
∀x ∈ A, ∀y ∈ B, ∀z ∈ B, [ (x, y) ∈ f, (x, z) ∈ f ] ⇒ y = z. por f e imagen recı́proca de H por f a los conjuntos

Definición f (E) = {b ∈ B|∃a ∈ E, f (a) = b},


Llamaremos aplicación de A en B es toda correspondencia unı́voca −1
f (H) = {a ∈ A|∃b ∈ H, f (a) = b}.
con dominio A.
En este caso, escribimos f : A → B para denotar que la Observación: No hemos definido la aplicación f −1 , que en general
correspondencia f es una aplicación y usaremos la notación no se podrá definir, pero sı́ hemos definido el conjunto f −1 (H).
f (a) = b en vez de (a, b) ∈ f . Definición
Lema Sea A0 ⊆ A, llamaremos restricción de la aplicación f al conjunto
Dadas las aplicaciones f : A → B y g : B → C, la composición A0 a la aplicación f |A0 : A0 → B dada por
(g ◦ f ) : A → C es una aplicación.
f |A0 = {(a, b) ∈ A0 × B|(a, b) ∈ f } ⊆ A0 × B.
Observación Si f es una aplicación, la correspondencia f −1 no es
necesariamente una aplicación.
Se tiene que f (E) = Imagen(f |E ) y
15 / 38 16 / 38
dominio(f |E ) = E ∩ dominio(f ).
Ejemplos de aplicaciones Algunas propiedades de las aplicaciones
Ejercicio Sea f : A −→ B es una aplicación, {Ei }i∈I una familia
de partes de A y {Fj }j∈J una familia de partes de B, se pide
Si A es un subconjunto de B, la correspondencia iA : A −→ B comprobar que:
definida por iA (a) = a ∀a ∈ A, es una aplicación que se llama [ [ \ \
inmersión de A en B. f ( Ei ) = f (Ei ); f ( Ei ) ⊂ f (Ei )
Si A = B, iA se llama aplicación identidad y se representa por 1A . i∈I i∈I i∈I i∈I

Si A y B son conjuntos, las correspondencias:


[ [ \ \
f −1 ( Fj ) = f −1 (Fj ); f −1 ( Fj ) = f −1 (Fj )
j∈J j∈J j∈J j∈J
π1 : A × B −→ A π1 (a, b) = a ∀(a, b) ∈ A × B
π2 : A × B −→ B π2 (a, b) = b ∀(a, b) ∈ A × B Se pide comprobar que si E es una parte de A y F una de B:

son aplicaciones y las llamaremos respectivamente proyección sobre f f −1 (F ) ⊂ F,


el primer y segundo factor. f −1 f (E) ⊃ E.

Ejercicio: Dar ejemplos en las que las anteriores contenciones sean


estrictas.
17 / 38 18 / 38

Aplicaciones especiales Caracterización de las aplicaciones especiales


Dada la aplicación f : A −→ B
1. Diremos que f es inyectiva si y sólo si

∀a1 , a2 ∈ A, f (a1 ) = f (a2 ) ⇔ a1 = a2


Proposición (Caracterización de las aplicaciones especiales)
Dada una aplicación f : A −→ B
2. Diremos que f es sobre o sobreyectiva si y sólo si Imf = B. 1. f es inyectiva ⇔ ∃h : B −→ A , aplicación tal que h ◦ f = 1A .
3. Diremos que f es biyectiva si y sólo si es inyectiva y sobre. 2. f es sobre ⇔ ∃g : B −→ A , aplicación tal que f ◦ g = 1B .
Definición 3. f es biyectiva ⇔ ∃h : B −→ A , aplicación tal que
Dada una aplicación biyectiva f : A → B, se define la aplicación
h ◦ f = 1A , f ◦ h = 1B .
inversa f −1 : B → A:
En este caso, la aplicación con estas propiedades es única y
f −1 (b) = a ⇐⇒ f (a) = b.
coincide con la aplicación f −1 .

Observación: Si f no es biyectiva, se puede definir la


correspondencia f −1 , pero esta correspondencia no es una
aplicación.
19 / 38 20 / 38
Cardinales Relación de menor o igual entre cardinales
Definición
Si A y B son dos conjuntos, diremos que A y B tienen el mismo Definición
cardinal y escribiremos |A| = |B| si existe una biyección de A en B. Si A y B son conjuntos, diremos que el cardinal de A es menor o
Si A, B y C son conjuntos verifica que: igual que el cardinal de B si existe una aplicación inyectiva de A
1. |A| = |A|. en B. En este caso escribiremos |A| ≤ |B|.
2. Si |A| = |B| entonces |B| = |A|. Si A, B y C son conjuntos verifica que:
3. Si |A| = |B| y |B| = |C|, entonces |A| = |C|. 1. |A| ≤ |A|.
2. Si |A| ≤ |B| y |B| ≤ |C|, entonces |A| ≤ |C|.
Definición
3. Teorema de Schröder - Bernstein:
Un conjunto C se dice que es infinito, si existe una aplicación Si |A| ≤ |B| y |B| ≤ |A|, entonces |A| = |B|.
inyectiva no biyectiva de C en C y se llama finito si no es infinito.
Ejemplo El conjunto N de los naturales es infinito, porque la 4. Teorema de Cantor: Si A es un conjunto, |A| =
6 |P(A)|.
aplicación: f : N −→ N, f (n) = 2n es inyectiva y no es biyectiva.
Se puede demostrar que un conjunto C es finito si y solo si existe
un r ∈ N tal que C y {1, 2, . . . , r} tienen el mismo cardinal. En
este caso escribimos |C| = r.
21 / 38 22 / 38

Relaciones entre algunos cardinales: Aplicaciones y n-uplas


En general, para todo par de conjuntos X, Y , las aplicaciones de X
en Y también forman un conjunto, que es de hecho un subconjunto
del conjunto de partes de X × Y ; usaremos la notación :

I |N| = |Z| = |Q|. Aplic(X, Y ) = {f : X −→ Y | f aplicación}


I |N| = |N × N|.
I |R| = |[0, 1]|. Una n-upla de elementos de un conjunto C, (x1 , . . . , xn ) = x, es
I |P(N)| = |R|. un elemento de C n , pero también se puede interpretar como una
aplicación
I |R × R| = |R|.
x : {1, . . . , n} −→ C ; x(i) = xi , 1 ≤ i ≤ n

Ası́ el conjunto

C n = C × · · · × C = Aplic({1, . . . , n}, C).

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

Propiedades de las operaciones Estructura de anillo


Un anillo (con unidad) es un conjunto A con dos operaciones + y
Propiedades relativas a una operación en el conjunto A: × tales que:
I Asociativa: ∀a, b, c ∈ A , a (b c) = (a b) c. 1. (A, +) es grupo abeliano. Denotemos por 0 su elemento
I Elemento unidad: ∃e ∈ A, ∀a ∈ A, a e = e a = a. Si neutro.
existe es único. 2. La operación × es asociativa.
I Elemento inverso: ∀a ∈ A, ∃b ∈ A, a b = b a = e, siendo 3. Existe un elemento e ∈ A \ {0}, que llamaremos la unidad
e el elemento unidad. multiplicativa, tal que
I Propiedad conmutativa: ∀a, b ∈ A, a b = b a.
∀a ∈ A, a × e = e × a = a.
El par (A, ) es un semigrupo si la operación en A cumple la
propiedad asociativa. 4. La propiedad distributiva del producto respecto de la suma:
∀a, b, c ∈ A,
El par (A, ) es un grupo si la operación en A cumple la
propiedadese asociativa, elemento unidad y existencia de elemento (a + b) × c = a × c + b × c, c × (a + b) = c × a + c × b.
inverso. Si además cumple la propiedad conmutativa diremos que
es un grupo abeliano o conmutativo. Si la operación × es conmutativa, (A, +, ×) se llama anillo
conmutativo.
27 / 38 28 / 38
Estructura de cuerpo Relaciones en un conjunto
Llamamos relación en un conjunto A a todo subconjunto de
A × A. Usualmente, si R ⊂ A × A es una relación en A, diremos
que a está relacionado con b en la relación R y escribiremos aRb,
si y solo si (a, b) ∈ R.
Diremos que (A, +, ×) es un cuerpo si es un anillo conmutativo y Normalmente consideraremos relaciones especiales que verifiquen
además cumple la siguiente propiedad: propiedades adicionales; las propiedades más comunes que vamos a
5. Todo elemento no nulo tiene inverso, es decir, exigir a una relación son:

∀a ∈ A, a 6= 0, ∃b ∈ A, a × b = b × a = e, I Propiedad reflexiva: ∀a ∈ A, aRa.


I Propiedad simétrica: ∀a, b ∈ A; aRb ⇒ bRa.
siendo e la unidad multiplicativa de A. En este caso b es único I Propiedad antisimétrica: ∀a, b ∈ A; aRb, bRa ⇒ a = b.
y lo denotamos por a−1 .
I Propiedad transitiva: ∀a, b, c ∈ A; aRb, bRc ⇒ aRc.
Ejercicio Considerar el conjunto A = {0, 1, 2}, se pide:
I Decir cuáles de las anteriores propiedades cumple la relación

R = {(0, 0), (1, 1), (1, 2), (2, 0)}.

29 / 38 30 / 38

Relaciones de igualdad Particiones


Llamaremos relación de igualdad o equivalencia en un conjunto C
a toda relación que verifique las propiedades reflexiva, simétrica y
transitiva.
Sea R es una relación de igualdad en un conjunto C, para cada
elemento a ∈ C, llamaremos la clase de a al subconjunto Llamaremos partición o clasificación de un conjunto C a toda
familia {Ci }i∈I de partes de C tal que:
aR = {b ∈ C|aRb} ⊂ C. S
1. i∈I Ci = C
Llamaremos conjunto cociente o conjunto de clases de la relación T
2. ∀i, j ∈ I, Ci Cj 6= ∅ ⇒ Ci = Cj .
R al conjunto formado por todas las clases de R, es decir,
C/R := {aR | a ∈ C}. Lema
Si R es una relación de equivalencia en un conjunto C, entonces la
Lema familia de clases {aR}a∈C forman una partición de C.
Sea R una relación de equivalencia en C. Entonces las clases de R
cumplen las siguientes propiedades: Dados a, b ∈ C entonces:
1. Se tiene que a ∈ aR.
2. aR ∩ bR 6= ∅ ⇐⇒ aR = bR.
3. aRb ⇐⇒ aR = bR.
31 / 38 32 / 38
La relación de congruencia modular y el conjunto Z/nZ Estructura de anillo en Z/nZ
Consideremos en el conjunto Z de los enteros. Para cada n ∈ Z,
definimos la relación Rn por: En el conjunto de clases módulo n, Z/nZ, podemos definir dos
operaciones:
Rn = {(a, b) ∈ Z × Z | ∃k ∈ Z, a + kn = b}
(a + nZ)+(b + nZ) = (a+b) + nZ,
Rn es una relación de igualdad en Z. Obsérvese que
(a + nZ)×(b + nZ) = (a×b) + nZ.
aRn b ⇔ b − a ∈ n Z,
Estas dos operaciones dotan a Z/nZ de estructura de anillo
siendo n Z el el conjunto de múltiplos de n. comutativo con unidad.
Como ∀a ∈ Z, ; ∃c, r únicos tales que a = cn + r 0 ≤ r < n. En Teorema
consecuencia, aRn = rRn y Z/Rn es un conjunto con n Si p es un número primo, entonces Z/pZ es un cuerpo (se suele
elementos, {0Rn , 1Rn , . . . , (n − 1)Rn }. En general se usa en este denotar por Fp ).
caso la notación a + nZ para representar la clase aRn y para El recı́proco también es cierto.
representar al conjunto cociente o de clases módulo n utilizamos la
notación Z/nZ.

33 / 38 34 / 38

Anillo de polinomios Operaciones en el anillo de polinomios


Sea A un anillo (conmutativo y con unidad), entonces A[x] tiene
estructura de anillo conmutativo con unidad con las siguientes
Sea A un anillo. Un polinomio en la variable x con coeficientes en operaciones:
el anillo A es una expresión de la forma: ! m  
máx{n,m}

Xn X X
n
X ai xi +  bj xj  =  (ai + bi ) xi  ,
2 n
a0 + a1 x + a2 x + · · · + an x = ai xi , n ∈ N, ∀i, ai ∈ A. i=0 j=0 i=0
i=0
 
n m n+m
! !
X X X
i j k
El coeficiente de grado i será ai si i ≤ n y 0 si i ≥ n. El grado de ai x × bj x = ck x ,
un polinomio no nulo es el máximo natural i tal que ai 6= 0. Dos i=0 j=0 k=0

polinomios son iguales si sus coeficientes son iguales. siendo


Al conjunto formado por los polinomios en la variable x con
ck = a0 bk + a1 bk−1 + a2 bk−2 + · · · + ak−1 b1 + ak b0 .
coeficientes en el anillo A, se denota por A[x]. Este conjunto tiene
estructura de anillo conmutativo con unidad con las siguientes Observación: Estas operaciones se obtienen extendiendo mediante
operaciones: la propiedad distributiva las siguientes reglas definidas en los
monomios:
I (a xm ) × (b xn ) = (a b) xn+m .
I x0 = 1.
35 / 38 36 / 38
Relaciones de orden Lema de Zorn y teorema del buen orden

Lema (Lema de Zorn)


Una relación de orden en un conjunto C es una relación que Si {C ≤} es un conjunto ordenado inductivo, es decir, que verifica
verifica las propiedades reflexiva, antisimétrica y transitiva. la propiedad:
Para representar una relación de orden, se usa el sı́mbolo ≤ y al Todo subconjunto S de C tal que {S ≤} es totalmente
par (C, ≤) se le llama conjunto ordenado . ordenado, posee una cota superior.
Se dice que (C, ≤) es totalmente ordenado si para todo par de Entonces existe en C un elemento maximal, es decir, un elemento
elementos x, y ∈ C se tiene que o bien x ≤ y o bien y ≤ x. a ∈ C que cumple
Dado un subconjunto A ⊆ C, se dice que a ∈ A es un mı́nimo de
A si a ≤ x para todo x ∈ A. Se dice que (C, ≤) está bien ∀b ∈ C, a ≤ b ⇒ a = b.
ordenado si todo subconjunto de C tiene mı́nimo.
Dado un subconjunto A ⊆ C, se dice que c ∈ C es una cota Cambiando en el enunciado cota superior por cota inferior y
superior de A si x ≤ c para todo x ∈ A. maximal por minimal, el resultado obtenido sigue siendo válido.
Teorema del buen orden
Todo conjunto admite un buen orden.

37 / 38 38 / 38

También podría gustarte