Professional Documents
Culture Documents
Tema 0 Estructuras Algebraicas
Tema 0 Estructuras Algebraicas
Índice
1. Conjuntos y subconjuntos. 1
4. Funciones. 8
1. Conjuntos y subconjuntos.
Definición 1 Un conjunto es una colección bien definida de elementos distintos.
Bien definido significa que dado un elemento sepamos si es o no del conjunto.
1
Por ejemplo: A = {a, e, i, o, u} , B = {0, 1} son conjuntos definidos por extensión
y A = {x ∈ N/x es divisible por 2}, B = {(x, y) ∈ R2 /x + y = 0} o C = {x ∈
Q/1 < x ≤ 5} por comprensión. Sı́ en el último conjunto C √hubiesemos escrito
C={1 < x ≤ 5}, serı́a una definición incorrecta de C pues 2 o π son números
que cumplen la condición 1 < x ≤ 5. Ha de tenerse en cuenta el Conjunto de
Referencia o Conjunto Universal ( y que lo designaremos en lo sucesivo por E )
del que forman parte los elementos. Ası́ :
A = {x ∈ N/x3 + x2 − 2x − 2 = 0} = ∅.
B = {x ∈ Z/x3 + x2 − 2x − 2 = 0} = {−1}.
√ √
C = {x ∈ R/x3 + x2 − 2x − 2 = 0} = { 2, − 2, −1}.
son distintos, pues su conjunto de referencia es distinto en cada caso.
2
Observaciones 1 Para cualquier conjunto A , ∅ ⊆ A ; ∅ ⊂ A si A 6= ∅.
Ejemplo 1 Si C = {1, 2, 3}, P(C) = {∅, {1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}, C}.
A ∪ B = {x ∈ E/x ∈ A o x ∈ B}.
Ac = {x ∈ E / x ∈
/ A}.
A ⊆ B.
A ∪ B = B.
A ∩ B = A.
B c ⊆ Ac .
3
Lema 4 (Propiedades de la unión e intersección de conjuntos.)
1. Propiedades conmutativas: A ∪ B = B ∪ A y A ∩ B = B ∩ A.
2. Propiedades asociativas: A ∪ (B ∪ C) = (A ∪ B) ∪ C y A ∩ (B ∩ C) =
(A ∩ B) ∩ C
3. Identidad: A ∪ ∅ = A y A ∩ E = A.
5. Idempotentes: A ∪ A = A y A ∩ A = A.
6. Inversas: A ∪ Ac = E y A ∩ Ac = ∅.
7. Dominación: A ∪ E = E y A ∩ ∅ = ∅.
8. Absorción: A ∪ (A ∩ B) = A y A ∩ (A ∪ B) = A.
Definición 11 Al conjunto P(E) con las operaciones unión e intersección ası́ co-
mo la complementación, por cumplir todas las propiedades anteriores ,se le llama
Álgebra de Boole de las partes de E.
A3 = A×A×A = {(0, 0, 0)(0, 0, 1)(0, 1, 0)(1, 0, 0)(0, 1, 1)(1, 0, 1)(1, 1, 0)(1, 1, 1)}.
4
Observaciones 2
En general A × B 6= B × A.
es una relación.
Las principales propiedades que puede tener una relación binaria R definida en
A son :
5
Transitiva: cuando si a R b y b R c entonces a R c.
[a] = {x ∈ A / x R a}.
Proposición 5 Propiedades:
1. [a] 6= ∅.
[(a, b)] = {(x, y) ∈ N×N / x+b = y+a} = [(a−b, 0)] si a−b > 0 o [(0, b−a)] si b−a > 0.
Cada una de estas clases se denomina número entero y el conjunto de todos ellos
es Z.
6
Ejercicio 1 Probar que la relación definida en R × R como :
Ejercicio 2
7
En R? , conjunto de los números reales no nulos, se define la relación : para
1 1
todo a, b ∈ R? , a R b ⇔ a + = b + . Probar que R es de equivalencia
a b
1
y hallar [a]. Sol. [a] = {a, }.
a
1. En N la relación de divisibilidad:
a < b si a ≤ b pero a 6= b.
4. Funciones.
Un tipo especial de relaciones son las funciones :
8
Se suele escribir f (a) = b cuando (a, b) es un par ordenado de la función
(o relación) f.
R1 = {(1, w)(2, x)(2, z)(3, w)} o R2 = {(1, x)(2, w)} no lo son, ya que en
R1 el 2 aparece en dos pares, y en R2 el 3 no tiene imagen.
Ejemplo 9
1. Sean A={1, 2, 3} y B={1, 2, 3, 4, 5}. f ={(1, 1)(2, 3)(3, 4)} es inyectiva pero
no suprayectiva. g={(1, 1)(2, 3)(3, 1)} no es ni inyectiva (pues g(1)=g(3)=1,
ni suprayectiva (pues g(A)={1, 3} =6 B)
9
3. f : N → N dada por f (n) = 2n es inyectiva, pero no suprayectiva. En efec-
to, si f (n1 ) = f (n2 ) entonces 2n1 = 2n2 con lo que n1 = n2 y por tanto
inyectiva. No es suprayectiva porque los números impares no pertenecen a
Im(f ).
n 1 si hay un número par de unos
4. Si B={0, 1} f : B → B con f (x1 , . . . , xn ) =
0 si hay un número impar de unos
es suprayectiva (pero no inyectiva para n ≥ 2).
n si n es un número impar
5. La función f : N → Z definida como f (n) = n ,
2 si n es un número par
es biyectiva.
f = g en A ⇔ f (x) = g(x) ∀ x ∈ A.
10
5. Estructuras algebraicas básicas.
Definición 26 Dado un conjunto no vacı́o K una operación interna definida en él
es una función f : K × K → K.
11
El conjunto de matrices SOn (R) = {A ∈ On (R)|det(A) = 1} con el
producto usual de matrices, (SOn (R), ·), tiene estructura de grupo. Se de-
nomina grupo especial ortogonal de orden n sobre R.
Definición 28 [Anillo] Si un grupo abeliano tiene una segunda operación interna
definida, · : K × K → K, a la terna (K, +, ·) que cumple las cuatro propiedades
anteriores más:
5. Propiedad asociativa del ·: (x · y) · z = x · (y · z) ∀x, y, z ∈ K .
6. Propiedad distributiva del · respecto al +: x · (y + z) = x · y + x · z
∀x, y, z ∈ K,
se la llama Anillo. A la operación interna · convenimos en llamarla producto. Si
el anillo cumple la propiedad adicional:
7. Propiedad conmutativa del ·: x · y = y · x ∀x, y ∈ K,
se habla de Anillo conmutativo.
Ejemplo 13 Ejemplos de anillos:
Si se agrega la operación producto usual, (Z, +, ·), (Q, +, ·), (R, +, ·) tienen
estructuras de anillo conmutativo.
(Mn×n (R), +, ·) tiene estructura de anillo (no conmutativo), siendo · el pro-
ducto de matrices de orden n.
El conjunto de los polinomios de coeficientes enteros con las operaciones de
suma y producto de polinomios usuales, (Z[x], +, ·), tiene estructura de ani-
llo conmutativo. (Q[x], +, ·), (R[x], +, ·) y (C[x], +, ·) también son anillos
conmutativos.
Definición 29 [Cuerpo] Si un anillo conmutativo (K, +, ·) cumple las dos propie-
dades adicionales siguientes, se dice que tiene estructura de cuerpo:
8. Existencia de elemento neutro para ·: existe un elemento u ∈ K tal que
∀x ∈ K, x · u = u · x = x. Al elemento u se le llama uno del cuerpo y se
denota por 1.
9. Existencia de inverso para ·: ∀x ∈ K, con x 6= 0, existe un y ∈ K tal que
x · y = y · x = 1. Se dice que y es el elemento inverso de x y se denota por
x−1 .
Ejemplo 14 Ejemplos de cuerpos son (Q, +, ·), (R, +, ·) y (C, +, ·) con las ope-
raciones suma y producto usuales.
12