Álgebra Lineal
Lectura 1: Operación Binaria y sus Propiedades
Ing. Aldo Jiménez Arteaga
Enero 2020, Rev. Agosto 2021
1. Operación Binaria correspondencia:
f : V × V ⇒ f (a, b) = c ∀ a, b ∈ V (1)
La regla mostrada en (1) establece la función multivariable f (a, b), lla-
mada operación, que tiene asignado un elemento c, llamado resultado,
Los procesos de contar y medir se y puede o no pertenecer a V .
llevan a cabo mediante la interac-
ción de elementos pertenecientes a En el caso de los números, las operaciones definidas son la adición y el
un conjunto. Generalmente, dichos producto. Una caracterı́stica importante es que solo pueden sumarse
elementos son números (naturales, o multiplicarse dos cantidades a la vez, lo cual limita el accionar de
reales, entre otros), y la interacción dichas operaciones pero permite definir una serie de propiedades que
es una relación entre dichos núme- agilizan la obtención de resultados. Con base en resultados y número
ros; en algunas ocasiones los elemen- de elementos a operar se define la operación binaria.
Figura 1. Un ejemplo de opera- tos que interactúan para llegar a un
ción binaria es vertir dos sustan- resultado pueden ser objetos fı́sicos Una operación binaria ∗, definida en un conjunto S, es una función
cias en un recipiente; la mezcla como se describe en la figura 1. El f : S × S → U que asigna a cada par de elementos a, b ∈ S un re-
es el resultado. Álgebra Moderna se encarga de for- sultado único c ∈ U , donde puede darse uno de dos casos: U = S, o
malizar la teorı́a de las cantidades bien U 6= S. Al par (S, ∗) se le denominará estructura, si la operación
(conjuntos) y las relaciones entre ellas (operaciones). definida cumple con ciertas propiedades.
Considerando las cantidades a y b, perteneciente a un conjunto V , Hay que resaltar los dos casos que se mencionan sobre la naturaleza
se puede establecer una relación entre ellas al definir una regla de del resultado. En el primero, U = S quiere decir que el resultado de
1
Ing. Aldo Jiménez Arteaga Álgebra Lineal - 2020
la operación binaria pertenece al conjunto de los operandos; se conoce Elemento neutro. Es el elemento e ∈ S que al operarlo con cual-
como ley de composición interna. En el segundo caso, U 6= S, se indi- quier otro, éste último no se ve afectado.
ca que el resultado no pertenece al conjunto de los operandos; ésta se
llama ley de composición externa. a∗e=a
El elemento neutro es único.
1.1. Propiedades de las Operaciones Binarias Elementos inversos. Esta propiedad se relaciona directamente con
el elemento neutro. Si al operar a ∈ S con el elemento a0 ∈ S se ob-
Con una operación binaria ∗ definida en un conjunto S, se plantean tiene el neutro, entonces a0 es el inverso de a.
las siguientes propiedades:
a ∗ a0 = e
q Cerradura. Todo elemento del conjunto S posee su respectivo y único inverso.
q Asociación.
q Elemento neutro. Conmutación. Si en la operación binaria no hay orden para traba-
q Elementos inversos. jar los elementos, se dice que la operación permite la conmutación.
q Conmutación.
q Distribución. a∗b=b∗a
Como se mencionó, dichas propiedades permiten hacer eficiente la ope- Distribución. Al definirse una segunda operación ◦ dentro del con-
ración de elementos. Puesto que el resultado permanece inalterable al junto, la distribución establece que la segunda operación se distribuye
aplicar las propiedades, una operación compleja puede separarse en sobre la primera (∗).
secciones simples que demandan menos esfuerzo para ser calculadas.
a ◦ (b ∗ c) = (a ◦ b) ∗ (a ◦ c)
Cerradura. Si el resultado de aplicar la operación a dos elementos
a, b ∈ S está definido en S, entonces la operación es cerrada. En sentido estricto, las propiedades de elemento neutro, elementos in-
versos y distribución deben definirse por la izquierda y por la derecha.
a∗b∈S Por ejemplo, los elementos inversos deben existir tanto por izquierda
Asociación. Si la operación es binaria, entonces no puede operar a0 ∗ a = e
tres elementos a, b, c ∈ S a la vez. La asociación permite trabajar
como por derecha
dos cualesquiera de los elementos y el resultado de la operación se
trabaja con el elemento restante. a ∗ a0 = e
(a ∗ b) ∗ c = a ∗ (b ∗ c) Por alcances del curso, éstas propiedades se definen por la derecha.
2
Ing. Aldo Jiménez Arteaga Álgebra Lineal - 2020
Juntas, las propiedades no solo facilitan las operaciones entre los ele- Conmutación. Se verifica una igualdad al aplicar la propiedad:
mentos del conjunto involucrado; el planteamiento de ecuaciones de
primer grado se facilita una vez que se confirma que la operación bi- a∗b=b∗a
√ √
naria involucrada satisface las primeras cinco propiedades. a + b − 2ab = b + a − 2ba
√
= a + b − 2ab
Ejemplo. Sea el conjunto de los números racionales Q, donde se
define la operación binaria En este caso, la conmutación se cumple puesto que ∗ está definida
√ con base en la suma y multiplicación usuales.
a ∗ b = a + b − 2ab ∀ a, b ∈ Q
Determine si la operación cumple con las propiedades de cerradura, En todo conjunto se pueden defi-
elemento neutro y conmutación. nir diversas operaciones binarias. No
210
es necesario que los elementos sean K 9301
IVCE 740 A ⊕
cantidades fijas, ya que cualquier re- NL I - X-TE
lación de dos elementos con un re-
Cerradura. Para verificar la cerradura se requiere analizar la regla sultado se considera una operación
de asignación de la operación: binaria; por ejemplo, el conjunto de
√ funciones posee operaciones binarias
a ∗ b = a + b − 2ab como suma, multiplicación o compo-
sición que cumplen algunas de las Figura 2. Las compuertas lógi-
Puesto que a y b son números racionales, entonces cualquier
√ suma o propiedades mencionadas. cas realizan las operaciones bina-
producto entre ellos también√será racional. En cambio 2 es irracio- rias AND, OR y XOR; los ele-
nal, lo que hace al producto 2ab un número irracional. La operación mentos que operan, como tal, no
En conjuntos que no poseen elemen-
son numéricos: son voltajes altos
no es cerrada. tos matemáticos como tal, pueden y bajos.
definirse operaciones binarias que
Elemento neutro. El elemento neutro se descubre al aplicar la pro- son cotidianas en la vida humana.
piedad y despejando: Los colores son ejemplo de ello: la mezcla de dos colores arroja un re-
sultado y esos tres elementos, en sı́, no son matemáticos. Otro ejemplo
a∗e=a son las operaciones lógicas, fundamentales en los circuitos electrónicos
√
a + e − 2ae = a actuales. La figura 2 muestra compuertas lógicas que pueden encon-
√ trarse en cualquier dispositivo electrónico, y que utilizan voltajes como
e − 2ae = 0
√ elementos de operaciones binarias.
e 1 − 2a = 0 ∴ e=0∈Q
En conclusión existe el elemento neutro para esta operación.
3
Álgebra Lineal
Lectura 2: Grupo y Grupo Abeliano
Ing. Aldo Jiménez Arteaga
Enero 2020, Rev. Agosto 2021
1. Grupo Ejemplo. Sea el conjunto Z donde se define la operación
a∆b=a+b−3 ∀ a, b ∈ Z
Los elementos de un conjunto junto con sus operaciones definen las lla-
Determine si el sistema (Z, ∆) forma un grupo.
madas estructuras algebraicas. Dependiendo del número de operacio-
nes y las propiedades que cumplen, una estructura será más completa
que otra y tendrá un uso más amplio.
Cerradura. Por suma en los enteros a + b ∈ Z y al restar −3 ∈ Z
La estructura más simple que se estudiará es el grupo:
se obtiene otro entero. Por lo tanto, la operación es cerrada.
Sea un conjunto no vacı́o G con una operación binaria ∗ definida. El
Asociación. Se desarrollan ambos lados de la definición de la pro-
sistema (G, ∗) es un grupo si cumple con:
piedad:
q Cerradura. (a ∆ b) ∆ c = a ∆ (b ∆ c)
q Asociación.
(a + b − 3) ∆ c = a ∆ (b + c − 3)
q Elemento neutro.
q Elementos inversos. (a + b − 3) + c − 3 = a + (b + c − 3) − 3
a+b+c−6=a+b+c−6
No todos los conjuntos llegan a ser grupos, ya que con una propiedad
que no se satisfaga el concepto no se cumple. Ejemplos de grupos son La igualdad al desarrollar ambos extremos se cumple; por lo tanto, la
los números enteros, racionales, reales y complejos con la suma como operación es asociativa. Elemento neutro. Se despeja el elemento
operación binaria. neutro.
1
Ing. Aldo Jiménez Arteaga Álgebra Lineal - 2020
Sea un grupo (G, ∗). G es un grupo abeliano si se cumple con la
a∆e=a conmutación.
a+e−3=a
A finales del siglo XIX, se renombró al grupo conmutativo como abe-
e=a−a+3 ∴ e=3∈Z liano a manera de homenaje póstumo a Abel.
Existe un único entero que aplica como neutro. Por lo tanto, la pro-
Ejemplo. Sea el sistema (Q+ , ) donde
piedad se cumple.
3
Elementos inversos. Se despejan los inversos con base en el neutro. a b = ab ∀ a, b ∈ Q+
2
a ∆ a0 = e Determine si el sistema es un grupo abeliano.
a + a0 − 3 = 3
a0 = 3 + 3 − a ∴ a0 = 6 − a ∈ Z
Cada elemento a ∈ Z tiene su propio inverso. Por lo tanto, la pro- Cerradura. Por producto en los racionales ab ∈ Q y al multiplicar
piedad se cumple. por 23 ∈ Q se obtiene otro racional; los tres números son positivos, en-
tonces el resultado del producto siempre será positivo. Por lo tanto,
En conclusión, el sistema (Z, ∆) es un grupo. se cumple la cerradura.
El grupo no es la estructura algebraica más simple; existen estructu- Asociación.
ras antecesoras del grupo como el magma, el semigrupo o el monoide.
(a b) c = a (b c)
Estas estructuras no se estudiarán en este curso.
3 3
ab c = a bc
2 2
3 3 3 3
ab c = a bc
2 2 2 2
9 9
2. Grupo Abeliano 4
abc = abc
4
La igualdad se cumple. En consecuencia, la operación es asociativa.
El concepto de grupo no es una estructura completa pues carece de
la propiedad conmutativa. Niels Abel, uno de los pioneros del Álge- Elemento neutro.
bra Moderna definió en la teorı́a de grupos las propiedades que debe
a=ae
cumplir dicha estructura algebraica, incluyendo a la conmutación.
2
Ing. Aldo Jiménez Arteaga Álgebra Lineal - 2020
de la definición. Dichas propiedades adicionales son:
3
a = ae
2 q Ley de cancelación:
3 2
1= e ∴ e=
2 3 a∗b=c∗b ⇒ a=c
Existe un único racional positivo que aplica como neutro.
q El elemento neutro e es único.
Elementos inversos. q El elemento inverso a0 de cada a es único.
q El inverso de a0 es (a0 )0 = a.
e = a a0
2 3 Con estas propiedades pueden plantearse y resolverse ecuaciones de
= aa0 primer grado con una o varias incógnitas. Pero, si se extiende el con-
3 2
4 cepto de grupo abeliano a una segunda operación se pueden plantear
= a0 y resolver ecuaciones más complejas.
9a
Cada elemento a ∈ Q+ tiene su propio inverso. Ejemplo. Sea el grupo abeliano (R, #) donde
√
Conmutación. a#b=a+b− 2 ∀ a, b ∈ R
√ √
ab=ba Obtenga la solución de la ecuación x # 2 2 = −3 2.
3 3
ab = ba
2 2
Por conmutación en los racionales la propiedad se satisface. √ √ 0
Mediante propiedades del grupo abeliano, con e = 2 y 2 2 = 0,
la solución de la ecuación se desarrolla a continuación.
Al cumplir con las cinco propiedades, se concluye que el sistema
√ √
(Q+ , ) es un grupo abeliano. x # 2 2 = −3 2
√ √ 0 √ √ 0 √ 0
x # 2 2 # 2 2 = −3 2 # 2 2 operando con 2 2
√ √ 0 √ √ 0
3. Solución de Ecuaciones x# 2 2# 2 2 = −3 2 # 2 2 por asociación
√ √ 0
x # e = −3 2 # 2 2 por inverso
Ahora que ya se tiene el concepto de grupo abeliano, se pueden enun- √ √ 0
ciar varias propiedades de la estructura algebraica que son derivadas x = −3 2 # 2 2 por neutro
3
Ing. Aldo Jiménez Arteaga Álgebra Lineal - 2020
√
x = −3 2 # 0
√
x = −4 2
Ası́, la ecuación √
planteada en el grupo abealiano (R, #) tiene como
solución x = −4 2.
Las aplicaciones del grupo abeliano
son variadas: circuitos electrónicos,
simetrı́as moleculares, cristalografı́a,
entre otros. Una de ellas es el cubo
Rubik (figura 1). Inventado por el
arquitecto húngaro Erno Rubik, este
rompecabezas mecánico puede mo-
delarse a partir del grupo abeliano,
donde los movimientos de las caras
representan el conjunto de elemen-
tos, y la composición de movimien-
tos (giro tras giro) es la operación
Figura 1. El cubo Rubik es un binaria definida. La rama de la Ma-
ejemplo de grupo abeliano.
temática que estudia los conceptos
analizados es la Teorı́a de Grupos.
Esta teorı́a permite diseñar algoritmos que pueden resolver proble-
mas lúdicos como la solución del cubo Rubik, o bien problemas más
complejos como el acomodo de automóviles en un estacionamiento.
4
Álgebra Lineal
Lectura 3: Campo
Ing. Aldo Jiménez Arteaga
Enero 2020
Además del grupo abeliano, existen muchas otras estructuras alge- y la multiplicación son el cero y el uno, respectivamente. La notación
braicas que se basan en la definición de una operación binaria. Pero que se utilizará es e para el cero y n para la unidad del campo.
las estructuras más completas se caracterizan por poseer dos operacio-
nes binarias; entre ellas destacan el anillo, el pseudoanillo, el dominio Ejemplo. Sea el conjunto H = {0, 1, 2} donde se definen las opera-
entero o el campo. El campo es una de las bases del Álgebra Lineal, ciones binarias ⊕ y ⊗ como
ya que es parte de la definición del espacio vectorial.
⊕ 0 1 2 ⊗ 0 1 2
Sea K un conjunto no vacı́o, donde se definen las operaciones bina- 0 0 1 2 0 0 0 0
rias ∗ y ◦. El sistema (K, ∗, ◦) es un campo, si 1 1 2 0 1 0 1 2
2 2 0 1 2 0 2 1
q (K, ∗) es un grupo abeliano.
q (K, ◦) es una operación cerrada, asociativa, con elemento neu- Determine si el sistema (H, ⊕, ⊗) forma un campo.
tro.
q (◦) es una operación que se distribuye sobre ∗.
q existen elementos inversos para (K, ◦), excepto para el neutro
de la primera operación. Puesto que las operaciones binarias están definidas con tablas (el
conjunto de elementos es finito), el análisis de la estructura algebrai-
Dos elementos trascendentes en el campo son el neutro de ∗, conocido ca se realizará de manera conceptual en lugar de desarrollar cada
como cero del campo, y el neutro de ◦, llamado unidad del campo. propiedad.
Estos nombres no se deben a que los elementos tengan un valor deter-
minado, sino a que tradicionalmente los elementos neutro de la suma Grupo abeliano (H, ⊕)
1
Ing. Aldo Jiménez Arteaga Álgebra Lineal - 2020
q Cerradura. Cualquier resultado de la operación pertenece al Puesto que todas las propiedades de la definición se cumplen, la con-
conjunto H, pues la tabla solo contiene a 0, 1 y 2. clusión es que el sistema (H, ⊕, ⊗) es, efectivamente, un campo.
q Asociación. Al probar todas las combinaciones sobre la aso- Al igual que el grupo, el campo posee propiedades derivadas de la
ciación siempre se obtendrá el mismo resultado. definición, las cuales son:
q Conmutación. La tabla es una matriz simétrica, entonces se q Si a ∗ b = c ∗ b ⇒ a = c; si a ◦ b = c ◦ b ⇒ a = c.
cumple la conmutación para cualquier par de elementos. q Los elementos neutros son únicos y diferentes entre sı́.
q Para el cero del campo a ◦ e = e.
q Elemento neutro. El cero del campo es e = 0, pues su renglón q Los inversos de cada a son únicos en cada operación.
es el mismo que la cabecera de la columna.
Los campos son muy comunes en la matemática. y la vida diaria en
q Elementos inversos. Son 00 = 0, 10 = 2 y 20 = 1, pues el general. Los conjuntos numéricos de los racionales, los reales y los
resultado de operarse con sus respectivos inversos es el neutro. complejos son ejemplos de campos. Otro campo menos conocido fun-
damenta la electrónica digital moderna: el conjunto B = {0, 1} de
Propiedades para (H, ⊗) bits, es usado con las operaciones lógicas XOR y AND como la su-
ma y la multiplicación en dispositivos digitales (véase la figura 1). La
q Cerradura. La tabla sólo contiene elementos del conjunto H; extensión de este campo a la computación se basa en la teorı́a que
la operación es cerrada. Evariste Galois fundamentó a principios del siglo XIX.
q Asociación. Al probar todas las combinaciones sobre la aso- La teorı́a de campos de Galois defi-
ciación siempre se obtendrá el mismo resultado. nió por primera vez el concepto de A
B S
campo y con ello extendió el con- In
q Conmutación. La tabla representa una matriz simétrica, en- cepto de grupo. El campo de Galois
tonces la operación es conmutativa. es una herramienta muy importante
Out
en la computación: permite modelar
q Elemento neutro. La unidad del campo es n = 1, cuyo los bytes como elementos sobre los
Figura 1. Los circuitos digita-
renglón repite la cabecera de la tabla. cuales se les puede aplicar las ope- les actuales se basan en el uso
raciones XOR y AND. El campo de de bits, los cuales son elementos
q Elementos inversos. Son 10 = 1 y 20 = 2; el único elemento Galois (Galois Field, GF) contiene de un campo con las operaciones
carente de inverso es e = 0. un número finito de elementos; en XOR (cian) y AND (magenta).
computación se utiliza en potencias
Distribución (H, ⊕, ⊗) Al probar todas las posibles combinaciones de dos, por ejemplo GF (28 ).
la distribución se cumple.