You are on page 1of 12

Álgebra Lineal y Ecuaciones Diferenciales GIEAI

TEMA 0: Preliminares de estructuras algebraicas.

Índice
1. Conjuntos y subconjuntos. 1

2. Operaciones con conjuntos. Propiedades. 3

3. Relaciones de Equivalencia y de Orden. 4


3.1. Producto cartesiano y Relaciones Binarias. . . . . . . . . . . . . . 4
3.2. Relaciones de Equivalencia (opcional). . . . . . . . . . . . . . . . 6
3.3. Relaciones de orden (opcional). . . . . . . . . . . . . . . . . . . 8

4. Funciones. 8

5. Estructuras algebraicas básicas. 11

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.

Los conjuntos se representan por letras mayúsculas : A, B, C, . . .. Se reservan


las minúsculas para representar sus elementos : x, y, a, b, . . .. Se escribe x ∈ A
y se lee ”x pertenece a A”para indicar que el elemeto x es del conjunto A. x ∈ /A
significa ”x no pertenece a A ”.

Un conjunto A se suele representar encerrando entre llaves a sus elementos o


la condición que lo define : A = {1, 2, 3, 4, 5}, B = {x ∈ R/x2 − 2x + 1 = 0}={1}.

Definición 2 El conjunto vacio es aquel que no contiene elementos. Se representa


por ∅.

Definición 3 Un conjunto está definido por extensión cuando se enumeran todos


y cada uno de sus elementos. Y está definido por comprensión cuando se define a
través de una propiedad que sólo poseen los elementos de ese 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.

En Matemáticas los conjuntos de números más frecuentes se representan por :

N = {1, 2, 3, 4...} es el conjunto de los números naturales.

Z = {... − 3, −2, −1, 0, 1, 2, 3...} es el conjunto de los números enteros.

Q = { ab /a, b ∈ Z y b 6= 0} es el conjunto de los números racionales.

R representa el conjunto de los números reales.

C = {x + iy/x, y ∈ R donde i2 = −1} es el conjunto de los números


complejos.

[a, b] = {x ∈ R/a ≤ x ≤ b} es el intervalo cerrado real de extremos a y b.

(a, b) = {x ∈ R/a < x < b} es el intervalo abierto real de extremos a y b.

Definición 4 Para un conjunto de referencia E, se dice que los conjuntos A y B


son iguales si A y B constan de los mismos elementos. (No se tiene en cuenta ni el
orden ni la repetición)

Definición 5 Para un conjunto finito A , card(A) indica su cardinal (i.e. su número


de elementos).

Definición 6 Sean A,B conjuntos del universo E. Se dice que A es un subconjunto


de B, y se representa por A ⊆ B, si todo elemento de A pertenece a B. También se
dice que A está incluido en B. Si el contenido es estricto se representará A ⊂ B.

Teorema 1 Sean A, B ⊆ E. Entonces A = B si y sólo si A ⊆ B y B ⊆ A.

2
Observaciones 1 Para cualquier conjunto A , ∅ ⊆ A ; ∅ ⊂ A si A 6= ∅.

Definición 7 Si A es un conjunto del universo E, el conjunto de las partes de A ,


representado por P(A) , es el formado por todos los subconjuntos de A.

Ejemplo 1 Si C = {1, 2, 3}, P(C) = {∅, {1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}, C}.

En general si A es finito y card(A)=n entonces card (P(A)) = 2n .

2. Operaciones con conjuntos. Propiedades.


Definición 8 Dados A, B ⊆ E , se define la Unión de A y B como el conjunto

A ∪ B = {x ∈ E/x ∈ A o x ∈ B}.

Definición 9 Dados A, B ⊆ E , se define la Intersección de A y B como el


conjunto
A ∩ B = {x ∈ E/x ∈ A y x ∈ B}.
Si A ∩ B = ∅ diremos que A y B son conjuntos disjuntos.

Definición 10 Dado A ⊆ E se define su Complementario como el conjunto

Ac = {x ∈ E / x ∈
/ A}.

Teorema 2 Si A y B son conjuntos finitos entonces

card(A ∪ B) = card(A) + card(B) − card(A ∩ B).

Teorema 3 Las siguientes afirmaciones son equivalentes para conjuntos A, B ⊆


E:

A ⊆ B.

A ∪ B = B.

A ∩ B = A.

B c ⊆ Ac .

Sea P(E) = A, B, C, ..... el conjunto de las partes de E. Se verifican las si-


guientes propiedades:

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.

4. Propiedades distributivas: A∪(B ∩C) = (A∪B)∩(A∪C) y A∩(B ∪C) =


(A ∩ B) ∪ (A ∩ C).

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.

9. Doble complemento: (Ac )c = A.

10. Leyes de DeMorgan: (A ∪ B)c = Ac ∩ B c y (A ∩ B)c = Ac ∪ B c .

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.

3. Relaciones de Equivalencia y de Orden.


3.1. Producto cartesiano y Relaciones Binarias.
Definición 12 Dados A, B ⊆ E el Producto Cartesiano A × B es el conjunto
de los pares ordenados (a, b) cuya primera componente es un elemento de A y su
segunda de B.

A × B = {(a, b)/a ∈ A y b ∈ B}.

Ejemplo 2 Si A={0, 1} y B={a, b}, entonces

A × B ={(0, a), (0, b), (1, a), (1, b)}

B × A ={(a, 0), (a, 1), (b, 0), (b, 1)}.

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.

Si card(A) = p y card(B) = q entonces card(A × B)=p x q.

An = {(x1 , x2 , ..., xn ) / xi ∈ A, i = 1, . . . , n}.

Definición 13 Cualquier subconjunto de A × B se denomina Relación de A a B.


A cualquier subconjunto de A × A se le llama Relación Binaria en A.

Ejemplo 3 Si A ={0, 1, 2, 3, 4} y B ={a, b, c} entonces

R = {(0, a), (1, c), (1, b)}

es una relación.

Una manera usual de indicar que el par (0, a) ∈ R es escribir 0 R a.

Ası́ también 1 R c y 1 R b. 0 R a se lee ”0 está relacionado con a”(evidentemente


a través de la relación R).

Definición 14 Dados conjuntos finitos A y B de cardinales n y m respectivamente,


y una relación R de A a B, se define la matriz de la relación R como MR = (mij )
donde 
1 si ai R bj
M [i, j] = mij =
0 en caso contrario

Ejemplo 4 Para la relación del ejemplo anterior:


 
1 0 0
 0 1 1 
 
MR =   0 0 0 

 0 0 0 
0 0 0

Las principales propiedades que puede tener una relación binaria R definida en
A son :

Reflexiva: si para todo a ∈ A, a R a,(es decir cada elemento está relacionado


consigo mismo)

Simétrica: cuando si a R b entonces también b R a.

5
Transitiva: cuando si a R b y b R c entonces a R c.

Antisimétrica: cuando si a R b y b R a entonces a = b.

Observaciones 3 La matriz de una relación permite descubrir qué propiedades


tiene.

3.2. Relaciones de Equivalencia (opcional).


Definición 15 Una relación binaria es de equivalencia si es reflexiva, simétrica
y transitiva.

Definición 16 La clase de equivalencia de un elemento a de A , representada


por [a] es el conjunto de todos los elementos relacionados con él :

[a] = {x ∈ A / x R a}.

Definición 17 Se llama conjunto cociente de la relación de equivalencia R, y se


representa por C = A/R, al formado por las clases de equivalencia.

Proposición 5 Propiedades:
1. [a] 6= ∅.

2. Si b ∈ [a] entonces [b] = [a].

3. Si [a] 6= [b] entonces [a] ∩ [b] = ∅.

4. Todo elemento de A pertenece a una y sólo una de las clases.

Las propiedades anteriores muestran que una relación de equivalencia R de-


finida en un conjunto A establece una partición de A. Y recÃprocamente, toda
partición de A en subconjuntos no vacios y disjuntos, determina una relación de
equivalencia en A: ”x R y si y sólo si x e y pertenecen al mismo subconjunto de A”

Ejemplo 5 En N × N se define la relación binaria :

(x, y) R (n, m) si y sólo si x + m = y + n.

La relación es de equivalencia ,y una clase determinada es :

[(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 :

(a, b) R (c, d) si y sólo si a2 + b2 = c2 + d2

es de equivalencia ,determinando [(a,b)].

Ejemplo 6 Congruencias módulo m.

Definición 18 Un par de enteros a y b se dice que son congruentes módulo m si


y sólo si tienen el mismo resto al dividirlos por m. Se escribe a ≡ b mod m.

Teorema 6 Los enteros a y b son conguentes módulo m si y sólo si a − b = km


para algún entero k.

Dem. ⇐ Supongamos que a − b = km. Dividiendo b por m : b = qm + r con


0 ≤ r < |m|. Entonces a = b + km = (q + k)m + r con 0 ≤ r < |m|.

Vamos a demostrar que la congruencia módulo m es una relación de equivalen-


cia en Z y determinar el conjunto cociente.

Reflexiva : para todo a ∈ Z, a ≡ a mod m pues a-a=0 es múltiplo de m.

Simétrica : Si a ≡ b mod m entonces a-b=km y por tanto b-a =(-k)m lo que


implica que b ≡ a mod m.

Transitiva: Si a ≡ b mod m y b ≡ c mod m entonces a-b=km y b-c=qm


con lo que a-c=(k+q)m lo que implica que a ≡ c mod m.

El conjunto cociente Z/R en este caso se representa por Z/m (o Zm ) y recibe


el nombre de clases residuales módulo m. Por el teorema anterior las clases de
equivalencia son los conjuntos de enteros congruentes con 0,1,2,...m-1 módulo m:
Zm = {[0], [1], . . . , [m − 1]} donde

[0] = {0, ±m, ±2m, ±3m, . . .}


[1] = {1, m + 1, 2m + 1, . . .}
..
.
[m − 1] = {m − 1, 2m − 1, . . .}

Ejercicio 2

En R se considera la siguiente relación : x R y ⇔, x=y o x+y=3.Probar


que es una relación de equivalencia y calcular la clase de equivalencia de
un x ∈ R. Sol. [x] = {x, 3 − x}.

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

3.3. Relaciones de orden (opcional).


Definición 19 Una relación binaria en A es de orden si es reflexiva ,antisimétri-
ca y transitiva.Diremos entonces que A es un conjunto ordenado.

Observaciones 4 Si R es una relación de orden es usual escribir a ≤ b en lugar


de a R b , leyéndose a precede a b o b sigue a a o a es menor o igual que b.

Ejemplo 7 Las siguientes relaciones son relaciones de orden:

1. En N la relación de divisibilidad:

x R y si y sólo si x divide a y (o y es múltiplo de x)

2. Sea E 6= ∅. En P(E) la relación: A R B si y sólo si A ⊆ B.

3. En Z la relación: a R b si y sólo si ∃ n ∈ N tal que b = a + n.

4. Orden lexicográfico: Si (A, ≤) es un conjunto ordenado, se dice

a < b si a ≤ b pero a 6= b.

A partir del orden ≤ de A, se define un orden en el producto cartesiano


A × A:

(a1 , a2 ) ≤ (b1 , b2 ) ⇔ a1 < b1 o si a1 = b1 entonces a2 ≤ b2

4. Funciones.
Un tipo especial de relaciones son las funciones :

Definición 20 Dados conjuntos A y B no vacios, una función de A en B , repre-


sentada por
f : A −→ B
es una relación de A a B donde cada elemento de A aparece exáctamente una vez
como primera componente de un par ordenado de la relación.

8
Se suele escribir f (a) = b cuando (a, b) es un par ordenado de la función
(o relación) f.

Para (a, b) ∈ f , b se denomina imagen de a por f, mientras que a es un


antecedente o preimagen de b.

Para la función f : A → B , A se llama dominio y B codominio.

El subconjunto de B formado por aquellos elementos que aparecen como


segundas componentes de los pares ordenados de f se llama Imagen de f ,
se representa por f(A) o Im(f) :

Im(f ) = {y ∈ B / ∃ x ∈ A tal que f (x) = y (o (x, y) ∈ f )}

Ejemplo 8 Dados A={1, 2, 3} y B= {w, x, y, z} entonces

f = {(1, w)(2, x)(3, x)} es una función de A a B. Podemos poner f(1)=w,


f(2)=x y f(3)=x.

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.

Definición 21 Sea f : A → B una función de A en B:

f es inyectiva si cada elemento de B aparece a lo sumo una vez como la


segunda componente de un par ordenado. O bien, f es inyectiva si

∀ a1 a2 ∈ A, tales que a1 6= a2 entonces f (a1 ) 6= f (a2 ).

En la práctica se usa que si f : A → B es inyectiva y suponemos que


f (a1 ) = f (a2 ) se ha de llegar a que a1 = a2 .

f es suprayectiva si f(A)=B es decir: si ∀ y ∈ B ∃x ∈ A / f (x) = y.

f es biyectiva si es inyectiva y suprayectiva a la vez.

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)

2. f : Rn → Rn+1 con f (x1 , . . . , xn ) = (x1 , . . . , xn , x1 + · · · +, xn ) es inyec-


tiva, pero no suprayectiva.

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.

Definición 22 La función 1A : A → A tal que 1A (a) = a ∀ a ∈ A se llama


función identidad en A.

Definición 23 [Igualdad de funciones] Dadas f, g : A → B, diremos que

f = g en A ⇔ f (x) = g(x) ∀ x ∈ A.

Ejemplo 10 Las funciones f, g : R → [−1, 1] definidas como


 π
f (x) = cos(x) y g(x) = sen x + son iguales en R.
2
Definición 24 Sean f : A → B y g : B → C funciones. Se define la composición
de f con g, y se representa por g ◦ f , como la función

g ◦ f : A → C definida como (g ◦ f )(x) = g(f (x)) ∀ x ∈ A.

Ejemplo 11 Sean f, g : R → R definidas como f (x) = x2 y g(x) = x + 5.


Entonces

(g ◦ f )(x) = g(f (x)) = g(x2 ) = x2 + 5.

(f ◦ g)(x) = f (g(x)) = f (x + 5) = (x + 5)2 = x2 + 10x + 25.

Definición 25 Si f : A → B es biyectiva, es posible construir una aplicación de


B en A que representaremos por f −1 y llamaremos inversa o recı́proca de f , que
asigna a cada b ∈ B el único valor a ∈ A tal que f(a)=b. Es decir f −1 (b) = a si
y sólo si f (a) = b.

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.

Definición 27 Dado un conjunto no vacı́o K y una operación interna definida en


él y que llamaremos suma, denotada por + : K × K → K, se dice que (K, +) tiene
estructura de grupo si se verifican las propiedades siguientes:

1. Propiedad asociativa de la suma. ∀x, y, z ∈ K se cumple (x + y) + z =


x + (y + z).
2. Existencia de elemento neutro para la +: existe un elemento e ∈ K tal que
∀x ∈ K, e + x = x + e = x. Al elemento e se le llama elemento neutro del
grupo y se suele denotar por 0.
3. Existencia de elemento opuesto para +: ∀x ∈ K ∃y ∈ K tal que x + y =
y + x = 0. Al elemento y se le llama elemento opuesto de x y se suele
denotar por −x.

Si además de estas tres propiedades se cumple:

4. Propiedad conmutativa de la +: ∀x, y ∈ K, x + y = y + x,

se dice que el grupo es abeliano o conmutativo.

Ejemplo 12 Ejemplos de grupos:


(Z, +), (Q, +), (R, +)con + la operación suma usual son grupos abelianos.
El conjunto (Mm×n (K), +), siendo K un grupo abeliano y + la operación
suma usual de matrices, también tiene estructura de grupo abeliano.
Dado el conjunto de matrices GLn (R) = {A ∈ Mn (R)|det(A) 6= 0}, se
tiene que (GLn (R), ·) con operación interna el producto usual de matrices,
tiene estructura de grupo. A GLn (R) se le llama grupo lineal de orden n
sobre R.
El conjunto de matrices SLn (R) = {A ∈ GLn (R)|det(A) = 1} con el
producto usual de matrices, (SLn (R), ·), tiene estructura de grupo. Se de-
nomina grupo especial lineal de orden n sobre R.
El conjunto de matrices On (R) = {A ∈ GLn (R)|At = A−1 } con el pro-
ducto usual de matrices, (On (R), ·), tiene estructura de grupo. Se denomina
grupo ortogonal de orden n sobre R.

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

You might also like