Archivo del Autor: Julio César Soria Ramírez

Nota 18b. Demostraciones por inducción de las propiedades de las operaciones de los números naturales

Por Julio César Soria Ramírez

(Trabajo de titulación asesorado por la Dra. Diana Avella Alaminos)

Introducción

En esta nota se realizarán demostraciones de las propiedades de las operaciones que cumplen los números naturales. El objetivo de esta nota es hacer uso del quinto axioma de Peano, que estudiamos en este trabajo a partir de la construcción de los números naturales, para mostrar que estas operaciones cumplen con los principios que hemos estado utilizando desde nuestra educación inicial: existe un elemento neutro, las operaciones son asociativas, conmutativas, distributivas, entre otras.

Dado que el argumento fundamental en el que se basan las siguientes demostraciones se refiere al quinto axioma de Peano o principio de inducción, ver la nota 16, recordemos a qué se refiere. Este axioma nos dice que si un subconjunto $A$ de números naturales cumple que $0 \in A$ y que cada vez que $n \in A$, también $n^+ \in A$, entonces podemos afirmar que $A = \mathbb{N}$.

Dado que queremos demostrar que todos los naturales cumplen con alguna propiedad $P$, vamos a considerar el subconjunto $A \subseteq \mathbb{N}$ dado por $A = \set{n \in \mathbb{N} \mid n \text{ cumple la propiedad } P}$. Usaremos el quinto axioma de Peano o principio de inducción para demostrar que $A$ es el conjunto de números naturales, probando así que todos los naturales cumplen la propiedad $P$.

Estas pruebas entonces tienen dos momentos:

  1. Base de inducción: En este paso verificaremos que $0 \in A$, es decir, que $0$ cumple la propiedad $P$ que caracteriza a los elementos de $A$.
  2. Paso inductivo: En este paso supondremos que $n \in A$, es decir, que $n$ cumple la propiedad $P$ que caracteriza a los elementos de $A$ (a esta hipótesis se le llama la hipótesis de inducción (HI)). A partir de ello demostraremos que el sucesor de $n$, que es $n^+$ o $n+1$, también satisface la propiedad $P$ que caracteriza a los elementos de $A$, es decir, que $n+1 \in A$.

Habiendo realizado estos dos pasos podemos afirmar, gracias al quinto axioma de Peano, que $A = \mathbb{N}$ y, por lo tanto, todos los números naturales satisfacen la propiedad $P$.

Recordemos la definición de las dos operaciones básicas de los números naturales: la suma y la multiplicación, ver la nota 16.

Empecemos recordando la definición de la suma. Dado $n\in \mathbb N$ definimos:

$n+0=n$ y $n+m^+=(n+m)^+$ $\forall m\in \mathbb N$.

Definición. Suma en $\mathbb N$

Dado $n\in \mathbb N$ definimos:

$n+0=n$

$n+m^+=(n+m)^+$ $\forall m\in \mathbb N$

Propiedades de la suma

Sean $n,m,l\in \mathbb N.$

  1. $0+n=n$. Neutro aditivo.
  2. $(n+m)+l=n+(m+l)$. Asociatividad.
  3. Si $n+l=m+l$, entonces $n=m$. Cancelación.
  4. $n+m=m+n$. Conmutatividad.
  5. Si $n\neq 0$ o $m\neq 0$, entonces $n+m\neq 0$

Demostración.

Demostración de la propiedad 1. El neutro aditivo.

Veamos que para cualquier natural $n$ se cumple que $0+n=0$.

Sea $A = \set{n \in \mathbb{N} \mid 0+n=n}$ y veamos que $A = \mathbb{N}$.

Base de inducción.

Observa que $0\in A$ pues por definición de la suma $0+0=0.$

Paso Inductivo. (PI).

Supongamos que $m\in A$, es decir que $0+m=m.$

Ésta es la hipótesis de inducción.

Demostración de que $m^+\in A$ usando la HI.

Lo que queremos demostrar es que $0+m^+=m^+.$

\[
\begin{aligned}
0 + m^+ &= (0 + m)^+ & \text{(Por definición de la suma)} \\
&= m^+ & \text{(Por hipótesis de inducción)}
\end{aligned}
\]

Entonces $m^+ \in A$.

Así, por el quinto axioma de Peano, $A = \mathbb{N}$ y, por lo tanto, $\forall n \in \mathbb{N}, \, 0 + n = n$.

Observación 1. Notemos que, por la definición de la suma, $n + 0 = n$, y nosotros acabamos de mostrar que $0 + n = n$; por lo tanto, $n + 0 = 0 + n=n$, siendo así el cero el neutro de la suma en los naturales.

Demostración de la propiedad 2. Ley Asociativa de la suma.

Veamos que para cualesquiera $n,m,l\in \mathbb N$, se cumple que $(n+m)+l=n+(m+l)$.

Sean $n$ y $m$ cualesquiera naturales, considera el siguiente conjunto:

$A = \set{l \in \mathbb{N} \mid (n+m)+l=n+(m+l)}.$

Veamos que $A = \mathbb{N}$.

Base de inducción.

Observa que $0\in A$ pues por definición de la suma $(n+m)+0=n+m=n+(m+0)$.

Paso Inductivo. (PI).

Supongamos que $l\in A$, es decir que $(n+m)+l=n+(m+l)$.

Ésta es la hipótesis de inducción.

Demostración de que $l^+\in A$ usando la HI.

Lo que queremos demostrar es que $(n+m)+l^+=n+(m+l^+)$.

\[
\begin{aligned}
(n + m) + l^+ &= ((n + m) + l)^+ & \text{(Por definición de suma)} \\
&= (n + (m + l))^+ & \text{(Por hipótesis de inducción)} \\
&= n + (m + l)^+ & \text{(Por definición de la suma)} \\
&= n + (m + l^+) & \text{(Por definición de la suma)}
\end{aligned}
\]

De esta manera, $l^+ \in A$.

Por el quinto axioma de Peano, $A = \mathbb{N}$, lo que implica que todos los números naturales cumplen la ley asociativa.

Demostración de la propiedad 3. Ley de cancelación de la suma.

Veamos que para cualesquiera $n,m,l \in \mathbb{N}$, si $n+l=m+l$, entonces $n=m$.

Sea $A =\set { l \in \mathbb{N} \mid n+l=m+l \Longrightarrow n=m }$ y veamos que $A = \mathbb{N}$.

Base de inducción.

Observa que $0 \in A$, pues si $n+0 = m+0$, por definición de la suma, $n+0 = n$ y $m+0 = m$ teniendo entonces que $n = m$.

Paso Inductivo. (PI).

Supongamos que $l \in A$, es decir, que si $n+l = m+l$, entonces $n = m$.

Ésta es la hipótesis de inducción.

Demostración de que $l^+\in A$ usando la HI.

Lo que queremos demostrar es que $n+ l^+ = m + l^+$ implica que $n = m$.

\[
\begin{aligned}
n + l^+ &= m + l^+ & \text{(Partimos de esta hipótesis)} \\
(n+ l)^+ &= (m + l)^+ & \text{(Por definición de la suma)}\\
n + l &= m + l & \text{(Por el axioma 4 de Peano)}\\
n &= m & \text{(Por hipótesis de inducción)}
\end{aligned}
\]

De esta manera, $l^+ \in A$.

Por el quinto axioma de Peano, $A = \mathbb{N}$, lo que implica que todos los números naturales cumplen la ley de cancelación de la suma.

Observación: La demostración de la propiedad 4 requerirá de un lema que se muestra a continuación, cuya demostración se realiza a su vez por inducción.

Lema: Para cualesquiera $m,n \in \mathbb{N}$ se tiene que $m^+ + n = (m + n)^+$.

Demostración:

Sea $m\in\mathbb{N}$. Consideremos

$S = \set{ n \in \mathbb{N} \mid m^+ + n = (m + n)^+ }$ y veamos que $S=\mathbb{N}.$

Veamos que $S=\mathbb{N}$.

Base de inducción.

Observa que $0 \in S$, pues:

\[
m^+ + 0 = m^+ = (m + 0)^+.
\]

Paso Inductivo. (PI).

Supongamos que $n \in S$, es decir, que $m^+ + n = (m + n)^+$.

Ésta es la hipótesis de inducción.

Demostración de que $n^+\in S$ usando la HI.

Lo que queremos demostrar es que $m^+ + n^+ = (m + n^+)^+$.

\[
\begin{aligned}
m^+ + n^+ &= (m^+ + n)^+ & \text{(Por definición de la suma)} \\
&= ((m + n)^+)^+ & \text{(Por hipótesis de inducción)} \\
&= (m + n^+)^+ & \text{(Por definición de la suma)}.
\end{aligned}
\]

De esta manera, $n^+ \in S$.

Por el quinto axioma de Peano, $S = \mathbb{N}$.

En consecuencia, $m^+ + n = (m + n)^+$ para cualesquiera $m,n \in \mathbb{N}$.

Observa que, por definición, $(m + n)^+ = m + n^+$, y de acuerdo a lo que acabamos de probar $m^+ + n = (m + n)^+ = m + n^+$.

Demostración de la propiedad 4. Ley de conmutatividad de la suma.

Veamos que para cualesquiera naturales $n$ y $m$, $m+n=n+m$

Sea $m\in\mathbb{N}$. Consideremos

$A = \set{n \in \mathbb{N} \mid m+n=n+m}$ y veamos que $A = \mathbb{N}$.

Base de inducción.

Observa que $0\in A$ se da gracias a la propiedad 1, pues $m+0=m=0+m$.

Paso Inductivo. (PI).

Supongamos que $n\in A$, es decir que $m+n=n+m.$

Ésta es la hipótesis de inducción.

Demostración de que $n^+\in A$ usando la HI.

Lo que queremos demostrar es que $m+n^+=n^+ +m.$

\[
\begin{aligned}
m+n^+ &= (m + n)^+ & \text{(Por definición de la suma)} \\
&= (n+m)^+ & \text{(Por hipótesis de inducción)}\\
&= n^+ +m & \text{(Por el lema)}
\end{aligned}
\]

De esta manera, $n^+ \in A$

Por el quinto axioma de Peano, $A = \mathbb{N}$, lo que implica que todos los números naturales cumplen la ley de la conmutatividad de la suma.

Las pruebas para las propiedades de la multiplicación también se harán por inducción.

Empecemos recordando la definición de la multiplicación en $\mathbb N$.

Definición. Producto en $\mathbb N$

Dado $n\in \mathbb N$ definimos:

$n\cdot 0=0$

$n\cdot m^+=n \cdot m+n$ $\forall m\in\mathbb N.$

Recordemos también que podemos escribir $nm$ en lugar de $n\cdot m$.

Propiedades del producto

Sean $n,m,l\in \mathbb N.$

  1. $1\cdot n=n$. Neutro multiplicativo.
  2. $(n+m) \cdot l=n\cdot l+m\cdot l$. Distributividad.
  3. $n \cdot m=m\cdot n$. Conmutatividad.
  4. $(n\cdot m)\cdot l=n\cdot (m\cdot l)$. Asociatividad.
  5. Si $n\neq 0$ y $m\neq 0$, entonces $n\cdot m\neq 0$
  6. Si $l\neq 0$ y $n\cdot l=m\cdot l$ entonces $n=m$. Cancelación.

Demostración de la propiedad 1. Neutro multiplicativo.

Veamos que para cualquier natural $n$ se cumple que $1\cdot n=n$.

Sea $A = \set{n \in \mathbb{N} \mid 1\cdot n=n}$ y veamos que $A = \mathbb{N}$.

Base de inducción.

$0\in A$, pues por definición del producto $1\cdot 0=0.$

Paso Inductivo. (PI).

Supongamos que $m\in A$, es decir que $1\cdot m=m$.

Ésta es la hipótesis de inducción.

Demostración de que $m^+\in A$ usando la HI.

Lo que queremos demostrar es que $1\cdot m^+=m^+.$

\[
\begin{aligned}
1\cdot m^+ &= 1\cdot m+1 & \text{(Por definición del producto)} \\
&= m+1 & \text{(Por hipótesis de inducción)} \\
&= m^+ & \text{(Dado que $m+1=m^+$)}
\end{aligned}
\]

Entonces $m^+ \in A$.

Por el quinto axioma de Peano, $A = \mathbb{N}$, lo que implica el $1$ es el neutro multiplicativo.

Observación 2. Notemos que dado $n\in \mathbb{N}$ tenemos que $$n\cdot 1=n\cdot 0^+=n\cdot 0 +n=0+n=n,$$ y junto con lo anterior podemos afirmar que $1\cdot n=n=n\cdot 1$ para toda $n\in \mathbb{N}$. Así, $1$ es el neutro multiplicativo en los naturales.

Demostración de la propiedad 2. Ley distributiva del producto.

Veamos que para cualesquiera naturales $l,n,m$ se cumple que $(n+m)\cdot l=n\cdot l+m\cdot l$. Sean $n,m\in \mathbb{N}$ y consideremos el conjunto

$A = \set{l \in \mathbb{N} \mid (n+m)\cdot l=n\cdot l+m\cdot l}$.

Veamos que $A = \mathbb{N}$.

Base de inducción.

$0\in A$ pues:

\[
\begin{aligned}
(n+m)\cdot 0 &= 0 & \text{(Por definición del producto)} \\
&= n\cdot 0 & \text{(Por definición del producto)} \\
&= n\cdot 0+0 & \text{(Por definición de la suma)} \\
&= n\cdot 0+m\cdot 0 & \text{(Por definición del producto)}
\end{aligned}
\]

Paso Inductivo. (PI).

Supongamos que $l\in A$, es decir que $(n+m)\cdot l=n\cdot l+m\cdot l$

Ésta es la hipótesis de inducción.

Demostración de que $l^+\in A$ usando la HI.

Lo que queremos demostrar es que $(n+m)\cdot l^+=n\cdot l^+ + m\cdot l^+$

\[
\begin{aligned}
(n+m)\cdot l^+ &= (n+m)\cdot l + (n+m) & \text{(Por definición del producto)} \\
&= n\cdot l+m\cdot l +n+m & \text{(Por hipótesis de inducción)} \\
&= (n\cdot l+n)+(m\cdot l +m) & \text{(Por conmutatividad y asociatividad de la suma)}\\
&= n\cdot l^+ + m\cdot l^+ & \text{(Por definición del producto)}
\end{aligned}
\]

Entonces $l^+ \in A$.

Por el quinto axioma de Peano, $A = \mathbb{N}$, lo que implica que todos los números naturales cumplen la ley de distributividad del producto.

Demostración de la propiedad 3. Conmutatividad del producto.

Se deja de Tarea Moral.

Demostración de la propiedad 4. Asociatividad del producto.

Veamos que para cualesquiera naturales $l,n,m$ se cumple que $(n\cdot m)\cdot l=n\cdot( m\cdot l)$. Para ello sean $n,m\in \mathbb{N}$ y consideremos el conjunto

$A = \set{l \in \mathbb{N} \mid (n\cdot m)\cdot l=n\cdot( m\cdot l)}.$

Veamos que $A = \mathbb{N}$.

Base de inducción.

$0\in A$ pues:

\[
\begin{aligned}
(n\cdot m)\cdot 0 &= 0 & \text{(Por definición del producto)} \\
&= n\cdot 0 & \text{(Por definición del producto)} \\
&= n\cdot (m\cdot 0) & \text{(Por definición del producto)}
\end{aligned}
\]

Paso Inductivo. (PI).

Supongamos que $l\in A$, es decir que $(n\cdot m)\cdot l=n\cdot( m\cdot l)$.

Ésta es la hipótesis de inducción.

Demostración de que $l^+\in A$ usando la HI.

Lo que queremos demostrar es que $(n\cdot m)\cdot l^+=n\cdot( m\cdot l^+)$

\[
\begin{aligned}
(n\cdot m)\cdot l^+ &= (n\cdot m)\cdot l + (n\cdot m) & \text{(Por definición del producto)} \\
&= n\cdot (m\cdot l) + n\cdot m & \text{(Por hipótesis de inducción)} \\
&= (m\cdot l)\cdot n + m\cdot n & \text{(Por conmutatividad del producto)}\\
&= (m\cdot l + m)\cdot n & \text{(Por distributividad producto)} \\
&= (m\cdot l^+)\cdot n & \text{(Por definición del producto)} \\
&= n\cdot (m\cdot l^+) & \text{(Por conmutatividad del producto)}
\end{aligned}
\]

entonces $l^+ \in A$.

Por el quinto axioma de Peano, $A = \mathbb{N}$, lo que implica que todos los números naturales cumplen la ley de asociativa del producto.

Demostración de la propiedad 5.

Se deja de Tarea Moral.

Demostración de la propiedad 6. Cancelación del producto.

Veamos que para cualesquiera naturales $l,n,m$ se cumple que si $l\neq 0$, entonces, $n\cdot l=m\cdot l$ implica que $n=m.$ Dado que trabajaremos con $l\neq 0$ sabemos por un ejercicio en la nota 18 que $l$ es el sucesor de algún natural, por lo que $l=k^+$ para alguna $k$ natural. Así, el enunciado a probar se puede reescribir como: para cualesquiera naturales $k,n,m$ se cumple que $n\cdot k^+=m\cdot k^+$ implica que $n=m.$ Sean $n,m\in \mathbb{N}$ y consideremos el conjunto

$A = \set{k \in \mathbb{N} \mid n\cdot k^+= m\cdot k^+ \Longrightarrow n=m}$.

Veamos que $A=\mathbb{N}.$

Base de inducción.

$0\in A$ ya que si $n\cdot 0^+=m\cdot 0^+$, tenemos que $n\cdot 1=m\cdot 1$ y por la observación 2 sabemos $n\cdot 1=n$ y $m\cdot 1=m$, entonces $n=n\cdot 1=m\cdot 1=m$, concluyendo así que $n=m$.

Paso Inductivo. (PI).

Supongamos que $k\in A$, es decir que $n\cdot k^+= m\cdot k^+ \Longrightarrow n=m$.

Ésta es la hipótesis de inducción.

Demostración de que $k^+\in A$ usando la HI.

Lo que queremos demostrar es que $n\cdot (k^+)^+= m\cdot (k^+)^+ \Longrightarrow n=m$

\[
\begin{aligned}
n\cdot (k^+)^+&= m\cdot (k^+)^+ & \text{(Empezamos con esta hipótesis)} \\
n\cdot k^+ + k^+&= m\cdot k^+ + k^+ & \text{(Por definición del producto)} \\
n\cdot k^+ &= m\cdot k^+ & \text{(Por cancelación de la suma)}\\
n &= m & \text{(Por hipótesis de inducción)}
\end{aligned}
\]

entonces $k^+ \in A$.

Por el quinto axioma de Peano, $A = \mathbb{N}$, y así se vale la cancelación de factores no nulos en los naturales.

Tarea Moral

  1. Demostrar la propiedad 5 de la suma.
  2. Demostrar que para $n^+\cdot m=n \cdot m+m$ $\forall m\in \mathbb N.$
  3. Demostrar la propiedad 3 del producto.
  4. Demostrar la propiedad 5 del producto.
  5. Revisar la demostración de la propiedad de tricotomía del orden de los números naturales en el libro de Avella y Campero que se indica en la bibliografía del curso.

Más adelante

En la siguiente nota formalizaremos la noción intuitiva que tenemos acerca del tamaño de un conjunto usando para ello funciones. Veremos que la noción intuitiva de que dos conjuntos sean del mismo tamaño se formalizará pidiendo que exista una función biyectiva entre ambos.

Enlaces relacionados.

Página principal del curso.

Nota anterior. Nota 18. El principio de inducción matemática.

Nota siguiente. Nota 19. Conjuntos equivalentes y cardinalidad.

Nota 34. Multiplicación de matrices, identidad, inversas y transpuesta.

Por Julio César Soria Ramírez

(Trabajo de titulación asesorado por la Dra. Diana Avella Alaminos)

Introducción

La multiplicación de matrices es una operación que se define para dos matrices $A$ y $B$, donde el número de columnas de $A$ es igual al número de filas de $B$. El resultado de la multiplicación de matrices $AB$ es una matriz $C$, donde el elemento en la fila $i$ y columna $j$ de $C$ es igual a la suma de los productos de los elementos de la fila $i$ de $A$ y los elementos de la columna $j$ de $B.$

La matriz identidad es una matriz cuadrada que tiene unos en su diagonal principal y ceros en todas las demás posiciones. La multiplicación de cualquier matriz por la matriz identidad da como resultado la misma matriz.

La matriz inversa de una matriz cuadrada $A$ es una matriz que, cuando se multiplica por $A$, da como resultado la matriz identidad. No todas las matrices tienen una matriz inversa, y una matriz solo tiene una matriz inversa si su determinante es distinto de cero.

La transpuesta de una matriz $A$ se obtiene intercambiando sus filas por columnas. La matriz transpuesta se denota por $A^T$. Si $A$ tiene dimensiones $m \times n$, entonces $A^T$ tiene dimensiones $n \times m$. La transpuesta se utiliza en cálculos como la inversión de matrices, la resolución de sistemas de ecuaciones lineales y la multiplicación de matrices.

En la presente nota usaremos las propiedades del producto punto para las pruebas, puedes consultarlas en el siguiente enlace: Propiedades del producto punto

Definición

Sean $A\in \mathscr M_{m\times n}(\mathbb R),\,\, B\in \mathscr M_{n\times r}(\mathbb R)$.

El producto de $A$ con $B$ es $AB\in \mathscr M_{m\times r}(\mathbb R)$ tal que:

$(AB)_{ij}=a_{i1}b_{1j}+\cdots+a_{in}b_{nj}$

Notación:

$ren_i A=(a_{i1},\dotsc,a_{in})$

$col_j B=(b_{1j},\dotsc,b_{nj}).$

Con esta notación $(AB)_{ij}=ren_i A\cdot col_j B,$ es decir, la entrada $ij$ de $AB$ es el producto punto del renglón $i$ de $A$ con la columna $j$ de $B$.

Ejemplos

$1.$ $A=\begin{equation*} \begin{pmatrix} 2 & -1 & 3 \\ 0 & 1 & 4 \\ \end{pmatrix} \end{equation*}$, $ B=\begin{equation*} \begin{pmatrix} 4 \\ 5 \\6 \\ \end{pmatrix} \end{equation*}$.

$AB=\begin{equation*} \begin{pmatrix} (2)(4)+(-1)(5)+3(6)\\(0)(4)+(1)(5)+(4)(6) \\ \end{pmatrix} \end{equation*}=$ $\begin{equation*} \begin{pmatrix} 21 \\ 29 \\ \end{pmatrix} \end{equation*} $

$3.$ $A=\begin{equation*} \begin{pmatrix} 1 & 4 \\ 1 & 3\\ \end{pmatrix} \end{equation*}$, $ B=\begin{equation*} \begin{pmatrix} 1 & 0 \\ 2 & 3 \\ \end{pmatrix} \end{equation*}$.

$AB=\begin{equation*}\begin{pmatrix} (1)(1)+(4)(2) & (1)(0)+(4)(3) \\ (1)(1)+(3)(2) & (1)(0)+(3)(3) \\ \end{pmatrix} =\begin{pmatrix} 9 & 12 \\ 7 & 9 \\ \end{pmatrix} \end{equation*}.$

Proposición

Sean $A, \overline{A} \in \mathscr M_{m\times n}(\mathbb R)$ y $B, \overline{B} \in \mathscr M_{n\times r}(\mathbb R)$, sea $C \in \mathscr M_{r\times s}(\mathbb R)$, y $\lambda \in \mathbb R.$

$a)$ $A(BC)=(AB)C.$

$b)$ $(A+\overline{A})B=AB+\overline{A}B.$

$c)$ $A(B+\overline{B})=AB+A\overline{B}.$

$d)$ $\lambda (AB)=(\lambda A)B=A(\lambda B).$

Se harán las demostraciones de $b)$ y $d)$, las dos restantes quedan de tarea moral.

Demostración

Sean $A, \overline{A} \in \mathscr M_{m\times n}(\mathbb R)$ y $B, \overline{B} \in \mathscr M_{n\times r}(\mathbb R)$, sea $C \in \mathscr M_{r\times s}(\mathbb R)$, y $\lambda \in \mathbb R.$

Demostración de $b)$

Por demostrar que $(A+\overline{A})B=AB+\overline{A}B.$

Observa que tanto $(A+\overline{A})B$ como $AB+\overline{A}B$ pertenecen a $\mathscr M_{m\times r}(\mathbb R).$

Sean $i\in \set{1,\dotsc,m}, j\in \set{1,\dotsc,r}.$

ExpresiónExplicación
$((A+\overline{A})B)_{ij}=$Partimos de un elemento arbitrario $ij$
de la matriz $(A+\overline{A})B.$
$=ren_i (A+\overline{A})\cdot col_j B$Por definición de producto de matrices.
$=(ren_i A+ren_i \overline{A})\cdot col_j B$Por definición de suma de matrices.
$=ren_i A\cdot col_j B+ren_i \overline{A}\cdot col_j B$Por las propiedades del producto punto.
$=(AB)_{ij}+(\overline{A} B)_{ij}$Por definición de producto de matrices.
$=(AB+\overline{A} B)_{ij}$Por definición de suma de matrices.

Así, $((A+\overline{A})B)_{ij}=(AB+\overline{A}B)_{ij}$.

Concluimos que $(A+\overline{A})B$ y $AB+\overline{A}B$ son del mismo tamaño y coinciden entrada a entrada, entonces $(A+\overline{A})B=AB+\overline{A}B.$

Demostración de $b)$

Por demostrar que $\lambda (AB)=A(\lambda B).$

Tanto $(A+\overline{A})B$ como $AB+\overline{A}B$ pertenecen a $\mathscr M_{m\times r}(\mathbb R)$.

Sean $i\in \set{1,\dotsc,m}, j\in \set{1,\dotsc,r}.$

ExpresiónExplicación
$(\lambda (AB))_{ij}=$Partimos de un elemento arbitrario $ij$
de la matriz $\lambda (AB)$
$=\lambda (AB)_{ij}$Por la definición de producto escalar.
$=\lambda (ren_i A\cdot col_j B)$Por la definición de producto de matrices.
$=ren_i A\cdot (\lambda col_j B)$Por las propiedades del producto punto.
$=ren_i A\cdot col_j (\lambda B)$Por la definición de producto escalar.
$=(A(\lambda B))_{ij}$Por la definición de producto de matrices.

Así, $(\lambda (AB))_{ij}=(A(\lambda B))_{ij}$.

Concluimos que $\lambda (AB)$ y $A(\lambda B)$ son del mismo tamaño y coinciden entrada a entrada, entonces $\lambda (AB)=A(\lambda B)$.

Definición

La matriz identidad de tamaño $n\times n$ es:

$I_n=\begin{equation*} \begin{pmatrix} 1 & 0 & \cdots & 0\\ 0 & 1 & \cdots & 0\\ \vdots & \vdots & \ddots & \vdots\\0 & 0 & \cdots & 1 \end{pmatrix} \end{equation*}$

es decir, la matriz $n\times n$ con unos en la diagonal y ceros fuera de la diagonal.

Proposición.

Sea $A\in \mathscr M_{m\times n}(\mathbb R).$

$1.$ $A\,I_n=A.$

$2.$ $I_mA=A.$

La demostración se deja como tarea moral.

Definición

Sea $A\in \mathscr M_{n\times n}(\mathbb R)$. Decimos que $A$ es una matriz invertible si existe $B\in \mathscr M_{n\times n}(\mathbb R)$ tal que:

$AB=BA=I_n.$

En este caso decimos que $B$ es una inversa de $A.$

Observación

Si $A$ es invertible su inversa es única.

Demostración

Sea $A\in \mathscr M_{n\times n}(\mathbb R)$ invertible, $B,\,C\in \mathscr M_{n\times n}(\mathbb R)$ inversas de $A$. Entonces $AB=BA=I_n=AC=CA$. Así, tenemos que $AB=AC$, y multiplicando por la izquierda por $B$ a ambos lados de la igualdad tenemos que $B(AB)=B(AC)$. En virtud de la asociatividad de la multiplicación de matrices obtenemos que $(BA)B=(BA)C$, y como $BA=I_n$ se tiene que $I_nB=I_nC$. Así, $B=C$ y por lo tanto la inversa es única.

Notación: Si $A$ es invertible denotaremos por $A^{-1}$ a la matriz inversa de $A$.

Definición

Sea $A\in \mathscr M_{m\times n}(\mathbb R)$. La transpuesta de $A$ es la matriz $A^t\in \mathscr M_{n\times m}(\mathbb R)$ tal que:

$(A^t)_{ij}=A_{ji}$

Ejemplos

$1.$ $A=\begin{equation*} \left(\begin{array}{rrrr} 1 & 3 & \pi &\frac{1}{4} \\ 0 & 2 & -1 & 8\\ \end{array}\right) \end{equation*}$, $ A^t =\begin{equation*} \left(\begin{array}{cr} 1 &0 \\ 3 &2 \\ \pi & -1 \\ \frac{1}{4} & 8 \\ \end{array}\right)\end{equation*}$.

$2.$ $A=\begin{equation*} \left(\begin{array}{r} 0.7 \\ -1\\ 10 \\ \end{array}\right) \end{equation*}$, $ A^t =\begin{equation*} \begin{pmatrix} 0.7 &-1 & 10 \\ \end{pmatrix} \end{equation*}$.

$3.$ $A=\begin{equation*} \left(\begin{array}{rr} 2 & -3 \\ 3 &1 \\ \end{array}\right) \end{equation*}$, $ A^t =\begin{equation*} \left(\begin{array}{rr} 2 &3 \\ -3 &1 \\ \end{array}\right) \end{equation*}.$

Proposición

Sean $A, B\in \mathscr M_{m\times n}(\mathbb R)$, $C\in \mathscr M_{n\times r}(\mathbb R)$, y $\lambda \in \mathbb R$.

$a)$ $(A^t)^t=A.$

$b)$ $ (A+B)^t=A^t+B^t.$

$c)$ $(\lambda A)^t=\lambda(A^t).$

$d)$ $(AC)^t=C^tA^t.$

Se hará la demostración de $a)$, $b)$ y $d)$, el inciso $c)$ queda como tarea moral.

Demostración de $a)$

Observemos que $(A^t)^t,\,A\in \mathscr M_{m\times n}(\mathbb R)$.

Sean $i\in \set{1,\dotsc,m}, j\in \set{1,\dotsc,n}.$

ExpresiónExplicación
$((A^t)^t)_{ij}=$Partimos de un elemento arbitrario $ij$
de la matriz $(A^t)^t.$
$=(A^t)_{ji}$Por la definición de transpuesta.
$=A_{ij}$Por la definición de transpuesta.

Así, $((A^t)^t)_{ij}=A_{ij}$.

Concluimos que $(A^t)^t$ y $A$ son del mismo tamaño y coinciden entrada a entrada, entonces $(A^t)^t=A.$

Demostración de $b)$

Observemos que $(A+B)^t,\,A^t+B^t \in \mathscr M_{n\times m}(\mathbb R)$.

Sean $i\in \set{1,\dotsc,n}, j\in \set{1,\dotsc,m}.$

ExpresiónExplicación
$((A+B)^t))_{ij}=$Partimos de un elemento arbitrario $ij$
de la matriz $(A+B)^t.$
$=(A+B)_{ji}$Por la definición de transpuesta.
$=A_{ji}+B_{ji}$Por la definición de la suma de matrices.
$=(A^t)_{ij}+(B^t)_{ij}$Por la definición de transpuesta.
$=(A^t+B^t)_{ij}$Por la definición de la suma de matrices.

Así, $((A+B)^t)_{ij}=(A^t+B^t)_{ij}$.

Concluimos que $(A+B)^t$ y $A^t+B^t$ son del mismo tamaño y coinciden entrada a entrada, entonces $(A+B)^t=A^t+B^t.$

Demostración de $d).$

Notemos que $(AC)^t,\,C^tA^t \in \mathscr M_{r\times m}(\mathbb R).$

Sean $i\in \set{1,\dotsc,r}, j\in \set{1,\dotsc,m}.$

ExpresiónExplicación
$((AC)^t)_{ij}=$Partimos de un elemento arbitrario $ij$
de la matriz $(AC)^t).$
$=(AC)_{ji}$Por la definición de transpuesta.
$=ren_j A\cdot col_i C$Por la definición del producto de matrices.
$=col_j A^t\cdot ren_j C^t$Por la definición de transpuesta.
$=ren_i C^t\cdot col_jA^t$Conmutatividad del producto punto.
$=(C^tA^t)_{ij}$Por la definición del producto de matrices.

Así, $((AC)^t)_{ij}=(C^tA^t)_{ij}$.

Concluimos que $(AC)^t$ y $C^tA^t$ son del mismo tamaño y coinciden entrada a entrada, entonces $(AC)^t=C^tA^t.$

$\square$

Tarea Moral

$1.$ Considera las siguientes matrices:

$A=\begin{equation*} \left(\begin{array}{rr} 3 & 0 \\ -1 & 2\\ 1 & 1 \end{array}\right) \end{equation*}$, $B=\begin{equation*} \left(\begin{array}{rr} 4 & -1 \\ 0 & 2 \end{array}\right) \end{equation*}$, $C=\begin{equation*} \left(\begin{array}{rrr} 1 & 4 & 2 \\ 3 & 1 & 5 \end{array}\right) \end{equation*}$, $D=\begin{equation*} \left(\begin{array}{rrR} 1 & 5 & 2 \\ -1 & 0 & 1\\ 3 & 2 & 4 \end{array}\right) \end{equation*}$, $E=\begin{equation*} \left(\begin{array}{rrr} 6 & 1 & 3 \\ -1 & 1 & 2\\ 4 & 1 & 3 \end{array}\right) \end{equation*}.$

Calcula, si es posible: $DA-A$, $-7E$, $A(BC)$, $(4B)C+2B.$

$2.$ Una matriz cuadrada $A$ es diagonal si todos los elementos que están fuera de la diagonal principal son cero ($A_{ij}=0$ si $i\neq j$). ¿Qué ocurre al multiplicar dos matrices diagonales?

$3.$ Sea $A \in \mathscr M_{n\times n}(\mathbb R)$, dado $n\in \mathbb N^+$ definimos $A^n$ como el producto de $A$ consigo misma $n$ veces. Demuestra o da un contraejemplo para las siguientes afirmaciones:

$i)$ $(AB)^2=A^2B^2$

$ii)$ $(A+B)^2=A^2+2AB+B^2$

$4.$ La traza de una matriz cuadrada $A$ es la suma de los elementos de su diagonal y se denota por $tr(A)$. Calcula la traza de las matrices cuadradas del ejercicio $1.$

$5.$ Sean $A,B \in \mathscr M_{m\times n}(\mathbb R)$ invertibles. ¿Puedes construir una matriz inversa para $AB$ usando $A^{-1}$ y $B^{-1}$?.

$6.$ Sea $A=\begin{equation*} \left(\begin{array}{rr} a & b \\ c & d \end{array}\right) \end{equation*}$. Demuestra que si $ad-bc\neq 0$, entonces $A=\frac{1}{ad-bc}\begin{equation*} \left(\begin{array}{rr} d & -b \\- c & a \end{array}\right) \end{equation*}$ es la matriz inversa de $A$.

Más adelante

En la siguiente nota veremos las operaciones elementales por renglones para matrices, definiremos una equivalencia por renglones en las matrices y notaremos que las operaciones elementales por matrices pueden expresarse como multiplicaciones por matrices adecuadas.

Enlaces relacionados

Página principal del curso.

Enlace a la nota anterior. Nota 33. Matrices.

Enlace a la nota siguiente. Nota 35. Operaciones elementales, matrices equivalentes y matrices elementales.

Nota 35. Operaciones elementales, matrices equivalentes y matrices elementales.

Por Julio César Soria Ramírez

(Trabajo de titulación asesorado por la Dra. Diana Avella Alaminos)

Introducción

Las operaciones elementales son transformaciones que se pueden aplicar a las filas de una matriz con el objetivo de simplificarla o resolver sistemas de ecuaciones lineales. Estas operaciones incluyen intercambiar dos filas, multiplicar una fila por un número distinto de cero y sumar un múltiplo de una fila a otra fila.

Dos matrices se consideran equivalentes si se pueden obtener una a partir de la otra mediante la aplicación de un conjunto finito de operaciones elementales. Las matrices equivalentes tienen propiedades algebraicas y geométricas similares.

Las matrices elementales son matrices cuadradas que se pueden obtener mediante la aplicación de una sola operación elemental a una matriz identidad. Existen tres tipos de matrices elementales: de intercambio de filas, de multiplicación por un escalar y de suma de un múltiplo de una fila a otra fila. Las matrices elementales se utilizan en la eliminación gaussiana y en la resolución de sistemas de ecuaciones lineales.

Operaciones elementales de renglones

Sean $A\in \mathscr M_{m\times n}(\mathbb R),$ $\lambda \in\mathbb{R}$ con $\lambda\neq 0$, $r,s\in\{1,\dots , m\}$. Las operaciones elementales por renglones que podemos realizar en $A$ son:

$1.$ Intercambiar dos renglones $r$ y $s$.

$2.$ Multiplicar el renglón $r$ por el escalar $\lambda \in \mathbb R,\,\,\lambda\neq 0.$

$3.$ Sumar al renglón $r$, $\lambda$ veces el renglón $s$, con $\lambda \in \mathbb R.$

Observación

Cada operación elemental tiene una operación elemental inversa del mismo tipo.

Ejemplos

$1.$ Considera la matriz:

$A=\begin{equation*} \left(\begin{array}{rrr} 1 & 2 & 3\\ 4 & 5 & 6 \end{array} \right) \end{equation*}$.

Sea $e$ la operación elemental de sumar al primer renglón $3$ veces el segundo.

$e(A)= \begin{equation*} \left(\begin{array}{rrr} 13 & 17 & 21\\ 4 & 5 & 6 \end{array} \right) \end{equation*}.$

$2.$ Considera la matriz:

$B=\begin{equation*} \left(\begin{array}{rr} -1 & 0\\ 2 & 4 \\ 3 & 5 \end{array} \right) \end{equation*}$.

Sea $e$ la operación elemental que intercambia los renglones $1$ y $3.$

$e(B)=\begin{equation*} \left(\begin{array}{rr} 3 & 5\\ 2 & 4 \\ -1 & 0 \end{array} \right) \end{equation*}$.

$3.$ Considera la matriz:

$C=\begin{equation*} \left(\begin{array}{rrrr} 3 & -6 & 12 & 9\\ 1 & 3 & -2 & 4 \end{array} \right) \end{equation*}$.

Sea $e$ la operación elemental que multiplica al primer renglón por $\frac{1}{3}.$

$e(C)=\begin{equation*} \left(\begin{array}{rrrr} 1 & -2 & 4 & 3\\ 1 & 3 & -2 & 4 \end{array} \right) \end{equation*}$.

Definición

Sean $A,B\in \mathscr M_{m\times n}(\mathbb R).$ Decimos que $B$ es equivalente por renglones a $A$ si $B$ se obtiene de $A$ mediante una sucesión finita de operaciones elementales.

Notación

$A\sim B$ denota que $B$ es equivalente a $A.$

Para ser más precisos, si $B$ se obtiene de $A$ intercambiando los renglones $r$ y $s$, lo denotaremos por ${\Large{A}} \begin{array}{c} \phantom{nnn}\\ \sim\\ \small{R_r\leftrightarrow R_s} \end{array} \Large{B},$ si $B$ se obtiene de $A$ multiplicando el renglón $r$ por el escalar $\lambda$, lo denotaremos por ${\Large{A}} \begin{array}{c} \phantom{nnn}\\ \sim\\ \small{\lambda R_r} \end{array} \Large{B},$ y si $B$ se obtiene de $A$ sumando al renglón $r$, $\lambda$ veces el renglón $s$, lo denotaremos por ${\Large{A}} \begin{array}{c} \phantom{nnn}\\ \sim\\ \small{R_r\rightarrow R_r+\lambda R_s} \end{array} \Large{B}$.

Definición

Sea $E\in \mathscr M_{n\times n}(\mathbb R)$. Decimos que $E$ es una matriz elemental si se obtiene de la matriz identidad $I_n$ aplicando una sola operación elemental.

Ejemplos

$1.$ Las siguientes matrices son equivalentes

$\begin{equation*} \left(\begin{array}{rr} 1 & 0\\ 0 & 1 \end{array} \right) \begin{array}{c} \phantom{nnn}\\ \sim\\ \small{R_1\leftrightarrow R_2} \end{array} \left(\begin{array}{rr} 0 & 1\\ 1 & 0 \end{array} \right) \end{equation*}$.

La matriz $\begin{equation*} \left(\begin{array}{rr} 0 & 1\\ 1 & 0 \end{array} \right) \end{equation*}$ es una matriz elemental, pues se obtiene de la identidad aplicando una sola operación elemental.

Considera la matriz $\begin{equation*} A=\left(\begin{array}{rr} a & b\\ c & d \end{array} \right) \end{equation*}$.

Si intercambiamos sus renglones obtenemos la matriz equivalente $\begin{equation*} \left(\begin{array}{rr} c & d\\ a & b \end{array} \right) \end{equation*}$.

Observa que ésta se obtiene multiplicando la matriz elemental $\begin{equation*} \left(\begin{array}{rr} 0 & 1\\ 1 & 0 \end{array} \right) \end{equation*}$ por la matriz $A$:

$\begin{equation*} \left(\begin{array}{rr} 0 & 1\\ 1 & 0 \end{array} \right) \left(\begin{array}{rr} a & b\\ c & d \end{array} \right) =\left(\begin{array}{rr} c & d\\ a & b \end{array} \right) \end{equation*}$.

$2.$ Las siguientes matrices son equivalentes

$\begin{equation*} \left(\begin{array}{rr} 1 & 0\\ 0 & 1 \end{array} \right) \begin{array}{c} \phantom{nnn}\\ \sim\\ \small{5 R_2} \end{array} \left(\begin{array}{rr} 1 & 0\\ 0 & 5 \end{array} \right) \end{equation*}$.

La matriz $\begin{equation*} \left(\begin{array}{rr} 1 & 0\\ 0 & 5 \end{array} \right) \end{equation*}$ es una matriz elemental, pues se obtiene de la identidad aplicando una sola operación elemental.

Considera la matriz $\begin{equation*} A= \left(\begin{array}{rr} a & b\\ c & d \end{array} \right) \end{equation*}$.

Si multiplicamos el segundo renglón por $5$ obtenemos la matriz equivalente $\begin{equation*} \left(\begin{array}{rr} a & b\\ 5c & 5d \end{array} \right) \end{equation*}$.

Observa que ésta se obtiene multiplicando la matriz elemental $\begin{equation*} \left(\begin{array}{rr} 1 & 0\\ 0 & 5 \end{array} \right) \end{equation*}$ por la matriz $A$:

$\begin{equation*} \left(\begin{array}{rr} 1 & 0\\ 0 & 5 \end{array} \right) \left(\begin{array}{rr} a & b\\ c & d \end{array} \right) = \left(\begin{array}{rr} a & b\\ 5c & 5d \end{array} \right) \end{equation*}$.

$3.$ Las siguientes matrices son equivalentes

$\begin{equation*} \left(\begin{array}{rr} 1 & 0\\ 0 & 1 \end{array} \right) \begin{array}{c} \phantom{nnn}\\ \sim\\ \small{R_2 \rightarrow R_2+(-2)R_1} \end{array} \left(\begin{array}{rr} 1 & 0\\ -2 & 1 \end{array} \right) \end{equation*}$.

La matriz $\begin{equation*} \left(\begin{array}{rr} 1 & 0\\ -2 & 1 \end{array} \right) \end{equation*}$ es una matriz elemental, pues se obtiene de la identidad aplicando una sola operación elemental.

Considera la matriz $\begin{equation*} A= \left(\begin{array}{rr} a & b\\ c & d \end{array} \right) .\end{equation*}$

Si sumamos al segundo renglón $-2$ veces el primero obtenemos la matriz equivalente $\begin{equation*} \left(\begin{array}{rr} a & b\\ -2a+c & -2b+d \end{array} \right) \end{equation*}$.

Observa que ésta se obtiene multiplicando la matriz elemental $\begin{equation*} \left(\begin{array}{rr} 1 & 0\\ -2 & 1 \end{array} \right) \end{equation*}$ por la matriz $A$:

$\begin{equation*} \left(\begin{array}{rr} 1 & 0\\ -2 & 1 \end{array} \right) \left(\begin{array}{rr} a & b\\ c & d \end{array} \right) =\left(\begin{array}{rr} a & b\\ -2a+c & -2b+d \end{array} \right) \end{equation*}$.

Observación 1

Sea $A \in \mathscr M_{m\times n}(\mathbb R)$ y $e$ una operación elemental, consideremos la matriz elemental $e(I_m)$ que se obtiene de $I_m$ aplicando $e$. Entonces:

$e(I_m)A=e(A)$.

Observación 2

Sean $A,B\in \mathscr M_{m\times n}(\mathbb R)$ tales que $A\sim B.$ Entonces existen $E_1,\dotsc,E_t$ matrices elementales, $t\in \mathbb N^+$, tales que:

$B=E_t\cdots E_2 E_1 A$.

Ejemplo

Matrices
equivalentes
Operación
elemental
$A=\begin{equation*} \left(\begin{array}{rrr} 1 & 3 & 5\\ 2 & -1 & -7\\ -5 & 6 & 26 \end{array} \right) \end{equation*}\sim$$e_1: R_2\rightarrow R_2+(-2)R_1$
$\begin{equation*} \left(\begin{array}{rrr} 1 & 3 & 5\\ 0 & -7 & -17\\ -5 & 6 & 26 \end{array} \right) \end{equation*}\sim$$e_2: R_3\rightarrow R_3+5R_1$
$\begin{equation*} \left(\begin{array}{rrr} 1 & 3 & 5\\ 0 & -7 & -17\\ 0 & 21 & 51 \end{array} \right) \end{equation*}\sim$$e_3: R_3\rightarrow R_3+3R_2$
$\begin{equation*} \left(\begin{array}{rrr} 1 & 3 & 5\\ 0 & -7 & -17\\ 0 & 0 & 0 \phantom{.}\end{array} \right) \end{equation*}\sim$$e_4: (-\frac{1}{7})R_2$
$\begin{equation*} \left(\begin{array}{rrr} 1 & 3 & 5\\ 0 & 1 & \frac{17}{7}\\ 0 & 0 & 0 \phantom{.}\end{array} \right) \end{equation*}\sim$$e_5: R_1\rightarrow R_1+(-3)R_2$
$\begin{equation*} \left(\begin{array}{rrr} 1 & 0 & -\frac{16}{7}\\ 0 & 1 & \frac{17}{7}\\ 0 & 0 & 0 \phantom{.}\end{array} \right) \end{equation*}=B$

Por la observación 2 tenemos que:

$\begin{equation*} \left(\begin{array}{rrr} 1 & 0 & -\frac{16}{7}\\ 0 & 1 & \frac{17}{7}\\ 0 & 0 & 0\phantom{.} \end{array} \right) \end{equation*}=$ $\begin{equation*} \left(\begin{array}{rrr} 1 & -3 & 0\\ 0 & 1 & 0\\ 0 & 0 & 1 \end{array} \right) \end{equation*}$ $\begin{equation*} \left(\begin{array}{rrr} 1 & 0 & 0\\ 0 & -\frac{1}{7} & 0\\ 0 & 0 & 1 \end{array} \right) \end{equation*}$ $\begin{equation*} \left(\begin{array}{rrr} 1 & 0 & 0\\ 0 & 1 & 0\\ 0 & 3 & 1 \end{array} \right) \end{equation*}$ $\begin{equation*} \left(\begin{array}{rrr} 1 & 0 & 0\\ 0 & 1 & 0\\ 5 & 0 & 1 \end{array} \right) \end{equation*}$ $\begin{equation*} \left(\begin{array}{rrr} 1 & 0 & 0\\ -2 & 1 & 0\\ 0 & 0 & 1 \end{array} \right) \end{equation*}$ $\begin{equation*} \left(\begin{array}{rrr} 1 & 3 & 5\\ 2 & -1 & -7\\ -5 & 6 & 26 \end{array} \right) \end{equation*}.$

De esta forma, si $E_t=e_t(I_3)$ para cada $t\in\{1,2,3,4,5\}$:

$B=E_5 E_4 E_3 E_2 E_1 A$.

Tarea Moral

$1.$ Para cada operación elemental describe cuál es su operación inversa, analiza si es una operación elemental y en su caso de qué tipo es.

$2.$ Escribe un ejemplo de una matriz elemental de tamaño $2\times 2$, una de tamaño $3\times 3$ y una de tamaño $4\times 4.$

$3.$ Sea $E$ una matriz elemental:

$i)$ ¿Es $E$ invertible?

$ii)$ En caso que lo sea ¿Cuál será su inversa?

$4.$ Sea $A\in \mathscr M_{m\times n}(\mathbb R)$ y $e$ una operación elemental de matrices. Demuestra que $e(I_m)A=e(A).$

$5.$ Sea $A\in \mathscr M_{n\times n}(\mathbb R)$ si $A\sim I_n$:

$i)$ ¿Cómo queda expresada $A$ en términos de $I_n$ y de matrices elementales?

$ii)$ ¿Cómo queda expresada $I_n$ en términos de $A$ y de matrices elementales?

Más adelante

En la siguiente nota daremos la definición de lo que es una matriz escalonada reducida por renglones, y veremos cualquier matriz $A$ es equivalente a una de estas matrices escalonadas reducida por renglones.

Enlaces relacionados

Página principal del curso.

Enlace a la nota anterior. Nota 34. Multiplicación de matrices, identidad, inversas y transpuesta.

Enlace a la nota siguiente. Nota 36. Matriz escalonada reducida por renglones.

Nota 36. Matriz escalonada reducida por renglones.

Por Julio César Soria Ramírez

(Trabajo de titulación asesorado por la Dra. Diana Avella Alaminos)

Introducción

Recordemos que las matrices pueden ser pensadas como tablas de datos, así que es conveniente encontrar la forma de guardar información en ellas pero procurando que las matrices que usemos sean lo más sencillas posibles. Con esa idea en mente, en esta nota daremos la definición de lo que es una matriz escalonada reducida por renglones, y veremos que toda matriz es equivalente a uno de estos tipos particulares de matrices.

Definición

Sea $A\in \mathscr M_{m\times n}(\mathbb R).$ Decimos que $A$ es una matriz escalonada reducida por renglones si $A$ es la matriz de ceros o existe $r\in \set{1,\dotsc, m}$ tal que:

$i)$ Los primeros $r$ renglones de $A$ son los renglones no nulos, debajo de ellos sólo hay ceros.

$ii)$ Si un renglón es no nulo, su primer elemento distinto de cero es $1$, y en la columna donde se encuentra este $1$ todos los otros elementos son cero.

$iii)$ Para cada $i\in \set{1,\dotsc, r}$ sea $k_i$ la columna donde se encuentra el primer elemento no nulo del renglón $i$, entonces $k_1< k_2<\cdots <k_r$.

Ejemplo

$R=\begin{equation*} \left(\begin{array}{rrrrrrrr} \colorbox{cyan}{1} & \colorbox{cyan}{7} &\colorbox{cyan}{0} & \colorbox{cyan}{0} &\colorbox{cyan}{ $-1$}& \colorbox{cyan}{0} & \colorbox{cyan}{2} & \colorbox{cyan}{4}\\ 0 & 0 & \colorbox{cyan}{1} & \colorbox{cyan}{0} & \colorbox{cyan}{3} & \colorbox{cyan}{3} & \colorbox{cyan}{1} & \colorbox{cyan}{2} \\0 & 0 & 0 & \colorbox{cyan}{1} & \colorbox{cyan}{7} & \colorbox{cyan}{5} & \colorbox{cyan}{3} & \colorbox{cyan}{4} \\ 0 & 0 & 0 & 0 & 0& 0 & 0 & 0 \end{array} \right) \end{equation*}.$

Hemos marcado en azul el primer elemento no nulo de cada renglón y los elementos que se encuentran a su derecha, para observar como éstos dan lugar a una forma escalonada. De ahí el nombre dado a las matrices que acabamos de definir.

Veamos que $R$ cumple la definición de ser escalonada reducida por renglones:

$i)$ Los primeros $3$ renglones de $A$ son los renglones no nulos, debajo de ellos sólo hay ceros, así, en este caso $r=3$.

$ii)$ Todo renglón no nulo tiene como primer elemento distinto de cero al $1$, y en la columna donde se encuentra este $1$ todos los otros elementos son cero.

$iii)$ Para cada $i\in \set{1,2, 3}$ sea $k_i$ la columna donde se encuentra el primer elemento no nulo del renglón $i$, entonces

$k_1$ es la columna donde se encuentra el primer elemento no nulo del renglón $1$, $k_1=1$.

$k_2$ es la columna donde se encuentra el primer elemento no nulo del renglón $2$, $k_2=3$.

$k_3$ es la columna donde se encuentra el primer elemento no nulo del renglón $3$, $k_3=4$.

Así, $k_1<k_2<k_3$.

Teorema

Toda matriz $A\in \mathscr M_{m\times n}(\mathbb R)$ es equivalente por renglones a una matriz escalonada reducida por renglones.

Observación

Sea $A\in \mathscr M_{m\times n}(\mathbb R).$ Toda columna no nula de $A$ se puede transformar en cualquier vector canónico de $\mathbb R^m$ con operaciones elementales.

Demostración del teorema

Dado que por definición la matriz nula es escalonada reducida por renglones, basta probar el resultado para las matrices no nulas. La prueba sea hará por inducción sobre $n.$

Base de inducción

$n=1$ se cumple por la observación.

Hipótesis de inducción

Supongamos que toda matriz $m\times n$ es equivalente a una matriz escalonada reducida por renglones.

Sea $A\in \mathscr M_{m\times (n+1)}(\mathbb R)$, consideremos la matriz $\tilde {A}$, que se obtiene de $A$ quitando la última columna. Como $\tilde{A} \in \mathscr M_{m\times n}(\mathbb R)$, por hipotesis de inducción $\tilde{A}$ es equivalente a una matriz $\tilde {R}$ escalonada reducida por renglones.

Sea $B$ la matriz que se obtiene de $A$ aplicando las operaciones que llevan a $\tilde {A}$ en $\tilde{R}$. Veamos cómo es $B$:

Si $\tilde{R}$ es nula, en $B$ sólo la ultima columna es no nula, entonces como consecuencia de la observación $B$ es equivalente a una matriz escalonada reducida por renglones.

Si $\tilde {R}$ es no nula, sea $r$ el número de renglones no nulos de $\tilde{R}$. En el caso en que $b_{r+1\,n+1}=\cdots =b_{m\,n+1}=0$, $B$ es escalonada reducida por renglones. En caso contrario, por la observación, la última columna de $B$ se puede transformar mediante operaciones elementales en el $(r+1)-ésimo$ vector canónico, y aplicando dichas operaciones elementales a $B$ obtenemos una matriz $R$. Además, observemos que estas últimas operaciones elementales no modifican las primeras $n$ columnas, por lo que $R$ es una matriz escalonada reducida por renglones. Así $A\sim B$ y $B\sim R$, entonces $A\sim R$, con $R$ una matriz escalonada reducida por renglones.

Ejemplo

Matrices equivalentes Operaciones elementales
$\begin{equation*} \left(\begin{array}{rrrrr} 0 & 2 & 8 & 1 & 3\\0 & 1 & 4 & 1 & 1\\ 0 & -3 & -12 & 0 & -3\\ 0 & 2 & 8 & -1 & 2 \\ \end{array} \right) \end{equation*}\sim$$R_1\leftrightarrow R_2$
$\begin{equation*} \left(\begin{array}{rrrrr} 0 & 1 & 4 & 1 & 1\\0 & 2 & 8 & 1 & 3\\ 0 & -3 & -12 & 0 & -3\\ 0 & 2 & 8 & -1 & 2 \\ \end{array} \right) \end{equation*}\sim$$R_2\rightarrow R_2+(-2)R_1$
$R_3\rightarrow R_3+(3)R_1$
$R_4\rightarrow R_4+(-2)R_1$
$\begin{equation*} \left(\begin{array}{rrrrr} 0 & 1 & 4 & 1 & 1\\0 & 0 & 0 & -1 & 1\\ 0 & 0 & 0 & 3 & 0\\ 0 & 0 & 0 & -3 & 0 \\ \end{array} \right) \end{equation*}\sim$$R_2\leftrightarrow R_3$
$\begin{equation*} \left(\begin{array}{rrrrr} 0 & 1 & 4 & 1 & 1\\ 0 & 0 & 0 & 3 & 0 \\ 0 & 0 & 0 & -1 & 1\\ 0 & 0 & 0 & -3 & 0 \\ \end{array} \right) \end{equation*}\sim$$\frac{1}{3}R_2$
$\frac{1}{3}R_4$
$\begin{equation*} \left(\begin{array}{rrrrr} 0 & 1 & 4 & 1 & 1\\ 0 & 0 & 0 & 1 & 0 \\ 0 & 0 & 0 & -1 & 1\\ 0 & 0 & 0 & -1 & 0 \\ \end{array} \right) \end{equation*}\sim$$R_3\rightarrow R_3+R_2$
$R_4\rightarrow R_4+R_2$
$\begin{equation*} \left(\begin{array}{rrrrr} 0 & 1 & 4 & 1 & 1\\ 0 & 0 & 0 & 1 & 0 \\ 0 & 0 & 0 & 0 & 1\\ 0 & 0 & 0 & 0 & 0 \\ \end{array} \right) \end{equation*}\sim$$R_1\rightarrow R_1-R_2$
$R_1\rightarrow R_1-R_3$
$\begin{equation*} \left(\begin{array}{rrrrr} 0 & 1 & 4 & 0 & 0\\ 0 & 0 & 0 & 1 & 0 \\ 0 & 0 & 0 & 0 & 1\\ 0 & 0 & 0 & 0 & 0 \\ \end{array} \right) \end{equation*}$Que es una matriz escalonada reducida por renglones.

Tarea Moral

$1.$ Escalona la matriz $A=\begin{equation*} \left(\begin{array}{rrrr} 1 & 2 & 5 & 13\\ -2 & -4 & -9 & 23 \\ 5 & 10 & 24 & 62 \end{array} \right) \end{equation*}$ y expresa el resultado como producto de matrices elementales.

$2.$ Describe la forma de todas las posibles matrices $2\times 2$ escalonadas reducida por renglones. ¿Y si ahora consideramos el mismo problema para matrices $3\times 3$.

$3.$ Sea $A\in \mathscr M_{m\times n}(\mathbb R)$. ¿Cómo puedes transformar una columna no nula de $A$ en cualquier vector canónico de $\mathbb R^m$ con operaciones elementales?

$4.$ Escalona la matriz hasta llevarla a una matriz escalonada reducida por renglones.

$A= \begin{equation*} \left(\begin{array}{rrr} 2 & 2 & -10\\ 3 & -1 & -1 \\ 4 & -1 & -1\\ -2 & 1 & 2 \end{array} \right) \end{equation*}$

$5.$ Encuentra el rango de las matrices del ejercicio $1$y $4$.

Más adelante

En la siguiente nota daremos la definición de lo que es el rango de una matriz, y veremos que los rangos de una matriz $A$ y de una equivalente $B$ a $A$ que sea escalonada reducida por renglones es el mismo.

Enlaces relacionados

Página principal del curso.

Enlace a la nota anterior. Nota 35. Operaciones elementales, matrices equivalentes y matrices elementales.

Enlace a la nota siguiente. Nota 37. El rango de una matriz.

Nota 37. El rango de una matriz.

Por Julio César Soria Ramírez

(Trabajo de titulación asesorado por la Dra. Diana Avella Alaminos)

Introducción

El rango de una matriz es una medida de la «cantidad» de información que contiene la matriz. Formalmente, el rango de una matriz es la dimensión del espacio generado por sus renglones (o, equivalentemente, por sus columnas).

En términos más simples, el rango de una matriz se refiere al número de renglones o columnas que son linealmente independientes entre sí. En otras palabras, si se tiene una matriz $A$, su rango es el mayor número de vectores linealmente independientes que podemos encontrar entre sus renglones, o bien entre sus columnas.

El rango de una matriz es importante en muchas áreas de las matemáticas y la ciencia, incluyendo la teoría de sistemas lineales y la estadística multivariante. Por ejemplo, el rango de una matriz puede ser utilizado para determinar si un conjunto de ecuaciones lineales tiene una solución única, y también puede ser utilizado para identificar patrones en conjuntos de datos multivariados.

Es importante tener en cuenta que el rango de una matriz no cambia si se realiza una operación elemental de renglón o columna, por ejemplo, multiplicar un renglón por una constante no nula, intercambiar dos filas, o sumar $\lambda$ veces un renglón a otro.

Definición

Sea $A\in \mathscr M_{m\times n}(\mathbb R).$ Si $R_1,\dotsc,R_m\in \mathbb R^n$ son los renglones de $A$, entonces el rango de $A$ es:

$rk\,A=dim \langle R_1,\dotsc,R_m \rangle .$

Lema

Sea $A,B \in \mathscr M_{m\times n}(\mathbb R).$ Si $A\sim B$ entonces $rk\,A=rk\,B.$

Demostración

Sea $A\in \mathscr M_{m\times n}(\mathbb R).$ Basta ver que si $e$ es una operación elemental entonces $rk\,A=rk\,e(A).$

$1.$ Sea $e$ el intercambio de renglones $r$ y $s$. Si $R_1,\dotsc,R_r,\dotsc,R_s,\dotsc,R_m$ son los renglones de $A$ entonces los renglones de $e(A)$ son los mismos sólo que $R_r$ y $R_s$ cambian de lugar, así:

$rk\,e(A)=dim\langle R_1,\dotsc,R_r,\dotsc,R_s,\dotsc,R_m \rangle =rk\,A$

$2.$ Sea $e$ la operación elemental que multiplica el renglón $r$ por un real $\lambda$ no nulo. Si $R_1,\dotsc,R_r,\dotsc,R_m$ son los renglones de $A$ entonces $R_1,\dotsc,\lambda R_r,\dotsc,R_m$ son los renglones de $e(A)$. Como $\lambda R_r\in \langle R_1,\dotsc, R_r,\dotsc,R_m \rangle$, entonces:

$\langle R_1,\dotsc,\lambda R_r,\dotsc,R_m \rangle \subseteq \langle R_1,\dotsc, R_r,\dotsc,R_m \rangle$

Como $\lambda \neq 0$ tenemos que $R_r=\lambda^{-1}(\lambda R_r)\in \langle R_1,\dotsc,\lambda R_r,\dotsc,R_m \rangle$ y así:

$\langle R_1,\dotsc,R_r,\dotsc,R_m \rangle \subseteq \langle R_1,\dotsc,\lambda R_r,\dotsc,R_m \rangle$

Por lo que $\langle R_1,\dotsc,R_r,\dotsc,R_m \rangle = \langle R_1,\dotsc,\lambda R_r,\dotsc,R_m \rangle$ y entonces

$rk\,A=dim \langle R_1,\dotsc,R_r,\dotsc,R_m \rangle = dim \langle R_1,\dotsc,\lambda R_r,\dotsc,R_m \rangle=rk\,e(A) .$

$3.$ Sea $e$ la operación elemental que suma al renglón $r$, $\lambda$ veces el $s$, con $\lambda \in \mathbb R.$

Si $R_1,\dotsc,R_r,\dotsc,R_s,\dotsc,R_m$ son los renglones de $A$, entonces $R_1,\dotsc,R_r+\lambda R_s,\dotsc,R_s,\dotsc,R_m$ son los renglones de $e(A)$

Como $R_r+\lambda R_s\in \langle R_1,\dotsc,R_r,\dotsc,R_s,\dotsc,R_m \rangle $ tenemos que:

$\langle R_1,\dotsc,R_r+\lambda R_s,\dotsc,R_s,\dotsc,R_m \rangle \subseteq \langle R_1,\dotsc,R_r,\dotsc,R_s,\dotsc,R_m \rangle$

Además $R_r=(R_r+\lambda R_s)+(-\lambda)R_s \in \langle R_1,\dotsc,R_r+\lambda R_s ,\dotsc,R_s,\dotsc,R_m \rangle$ y así:

$\langle R_1,\dotsc,R_r,\dotsc,R_s,\dotsc,R_m \rangle \subseteq \langle R_1,\dotsc,R_r+\lambda R_s,\dotsc,R_s,\dotsc,R_m \rangle$

Concluimos que:

\begin{align*}rk\,A&=dim \langle R_1,\dotsc,R_r,\dotsc,R_s,\dotsc,R_m \rangle \\ &= dim \langle R_1,\dotsc,R_r+\lambda R_s,\dotsc,R_s,\dotsc,R_m \rangle =rk\,e(A)\end{align*}

$\square$

Corolario

Sea $A\in \mathscr M_{m\times n}(\mathbb R).$ Si $A$ es equivalente a una matriz $R$ escalonada reducida por renglones, entonces $rk\,A=rk\,R.$

Observación: Si $R\in \mathscr M_{m\times n}(\mathbb R)$ es escalonada reducida por renglones y tiene $r$ renglones no nulos, entonces éstos forman una base para el espacio generado por los renglones de $R$ y en consecuencia $rk\,R=r.$

Así, el rango de una matriz $A\in \mathscr M_{m\times n}(\mathbb R)$, denotado por $rk\,A$, es el número de renglones no nulos que quedan al escalonar la matriz $A$.

Ejemplos

$1.$

Matrices equivalentesExplicación
$A=\begin{equation*} \left(\begin{array}{rr} 1 & 3\\ -2 & -6\\ 3 & 9 \end{array} \right) \end{equation*}\sim$$R_2\to R_2+2R_1$
$R_3\to R_3+(-3)R_1$
$\begin{equation*} \left(\begin{array}{rr} 1 & 3\\ 0 & 0\\ 0 & 0 \end{array} \right) \end{equation*}$.$rk\,A=1$

$2$

Matrices equivalentesExplicación
$A=\begin{equation*} \left(\begin{array}{rrr} 1 & 2 & 3\\ 4 & -1 & 5\\ 5 & 1 & 8 \end{array} \right) \end{equation*}\sim$$R_2\to R_2+(-4)R_1$
$R_3\to R_3+(-5)R_1$
$\begin{equation*} \left(\begin{array}{rrr} 1 & 2 & 3\\ 0 & -9 & -7\\ 0 & -9 & -7 \end{array} \right) \end{equation*}\sim$$R_3\to R_3+(-1)R_1$
$\begin{equation*} \left(\begin{array}{rrr} 1 & 2 & 3\\ 0 & -9 & -7\\ 0 & 0 & 0 \end{array} \right) \end{equation*}\sim$$-\frac{1}{9}R_2$
$\begin{equation*} \left(\begin{array}{rrr} 1 & 2 & 3\\ 0 & 1 & \frac{7}{9}\\ 0 & 0 & 0 \end{array} \right) \end{equation*}\sim$$R_1\to R_1+(-2)R_2$
$\begin{equation*} \left(\begin{array}{rrr} 1 & 0 & \frac{13}{9}\\ 0 & 1 & \frac{7}{9}\\ 0 & 0 & 0 \end{array} \right) \end{equation*}\sim$$rk\, B=2$

Nota

El rango por columnas se define de forma análoga como la dimensión del espacio generado por las columnas de una matriz $A$. Aunque el espacio de renglones de $A$ y el espacio de columnas de $A$ son en general distintos, incluso los renglones y las columnas de $A$ no tienen siempre el mismo número de entradas, se puede probar que la dimensión del espacio que generan los renglones de una matriz coincide con la dimensión del espacio que generan sus columnas, es decir el rango por renglones coincide con el rango por columnas.

Tarea Moral

$1.$ Obtén el rango de las siguientes matrices.

$a.$

$A=\begin{equation*} \left(\begin{array}{rrrr} 1 & 2 & 5 & 13\\ -2 & -4 & -9 & 23 \\ 5 & 10 & 24 & 62 \end{array} \right) \end{equation*}$

$b.$

$B= \begin{equation*} \left(\begin{array}{rrr} 2 & 2 & -10\\ 3 & -1 & -1 \\ 4 & -1 & -1\\ -2 & 1 & 2 \end{array} \right) \end{equation*}$

$2.$

En los ejemplos 1 y 2 analiza geométricamente cómo es el espacio generado por los renglones de $A$ y cómo es el espacio generado por las columnas de $A$.

Más adelante

En las siguientes dos notas veremos la teoría y los ejemplos para resolver sistemas de ecuaciones lineales.

Enlaces relacionados

Página principal del curso.

Enlace a la nota anterior. Nota 36. Matriz escalonada reducida por renglones.

Enlace a la nota siguiente. Nota 38. Sistemas de ecuaciones.