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 0A y que cada vez que nA, también n+A, entonces podemos afirmar que A=N.

Dado que queremos demostrar que todos los naturales cumplen con alguna propiedad P, vamos a considerar el subconjunto AN dado por A={nNn 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 0A, es decir, que 0 cumple la propiedad P que caracteriza a los elementos de A.
  2. Paso inductivo: En este paso supondremos que nA, 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+1A.

Habiendo realizado estos dos pasos podemos afirmar, gracias al quinto axioma de Peano, que A=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.

Definición. Suma en N

Dado nN definimos:

n+0=n,

para todo mN, n+m+=(n+m)+.

Propiedades de la suma

Sean n,m,lN.

  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 n0 o m0, entonces n+m0

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={nN0+n=n} y veamos que A=N.

Base de inducción.

Observa que 0A, pues por definición de la suma 0+0=0.

Paso Inductivo. (PI).

Supongamos que mA, es decir que 0+m=m.

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

Demostración de que m+A usando la HI.

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

0+m+=(0+m)+(Por definición de la suma)=m+(Por hipótesis de inducción)

Entonces m+A.

Así, por el quinto axioma de Peano, A=N.

Hemos probado así que para cualquier natural n se cumple que 0+n=0.

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,lN, se cumple que (n+m)+l=n+(m+l).

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

A={lN(n+m)+l=n+(m+l)}.

Veamos que A=N.

Base de inducción.

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

Paso Inductivo. (PI).

Supongamos que lA, es decir que (n+m)+l=n+(m+l).

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

Demostración de que l+A usando la HI.

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

(n+m)+l+=((n+m)+l)+(Por definición de suma)=(n+(m+l))+(Por hipótesis de inducción)=n+(m+l)+(Por definición de la suma)=n+(m+l+)(Por definición de la suma)

De esta manera, l+A.

Por el quinto axioma de Peano, A=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,lN, si n+l=m+l, entonces n=m.

Sea A={lNn+l=m+ln=m} y veamos que A=N.

Base de inducción.

Observa que 0A, 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 lA, es decir, que si n+l=m+l, entonces n=m.

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

Demostración de que l+A usando la HI.

Lo que queremos demostrar es que n+l+=m+l+ implica que n=m. Supongamos entonces que n+l+=m+l+.

n+l+=m+l+(Partimos de esta hipótesis)(n+l)+=(m+l)+(Por definición de la suma)n+l=m+l(Por el axioma 4 de Peano)n=m(Por hipótesis de inducción, pues ya tenemos que n+l=m+l)

De esta manera, l+A.

Por el quinto axioma de Peano, A=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,nN se tiene que m++n=(m+n)+.

Demostración:

Sea mN. Consideremos

S={nNm++n=(m+n)+} y veamos que S=N.

Veamos que S=N.

Base de inducción.

Observa que 0S, pues:

m++0=m+=(m+0)+.

Paso Inductivo. (PI).

Supongamos que nS, es decir, que m++n=(m+n)+.

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

Demostración de que n+S usando la HI.

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

m++n+=(m++n)+(Por definición de la suma)=((m+n)+)+(Por hipótesis de inducción)=(m+n+)+(Por definición de la suma).

De esta manera, n+S.

Por el quinto axioma de Peano, S=N.

En consecuencia, m++n=(m+n)+ para cualesquiera m,nN.

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 mN. Consideremos

A={nNm+n=n+m} y veamos que A=N.

Base de inducción.

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

Paso Inductivo. (PI).

Supongamos que nA, es decir que m+n=n+m.

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

Demostración de que n+A usando la HI.

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

m+n+=(m+n)+(Por definición de la suma)=(n+m)+(Por hipótesis de inducción)=n++m(Por el lema)

De esta manera, n+A

Por el quinto axioma de Peano, A=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 N.

Definición. Producto en N

Dado nN definimos:

n0=0,

para todo mN, nm+=nm+n.

Recordemos también que podemos escribir nm en lugar de nm.

Propiedades del producto

Sean n,m,lN.

  1. 1n=n. Neutro multiplicativo.
  2. (n+m)l=nl+ml. Distributividad.
  3. nm=mn. Conmutatividad.
  4. (nm)l=n(ml). Asociatividad.
  5. Si n0 y m0, entonces nm0
  6. Si l0 y nl=ml entonces n=m. Cancelación.

Demostración de la propiedad 1. Neutro multiplicativo.

Veamos que para cualquier natural n se cumple que 1n=n.

Sea A={nN1n=n} y veamos que A=N.

Base de inducción.

0A, pues por definición del producto 10=0.

Paso Inductivo. (PI).

Supongamos que mA, es decir que 1m=m.

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

Demostración de que m+A usando la HI.

Lo que queremos demostrar es que 1m+=m+.

1m+=1m+1(Por definición del producto)=m+1(Por hipótesis de inducción)=m+(Dado que m+1=m+)

Entonces m+A.

Por el quinto axioma de Peano, A=N, lo que implica que el 1 es el neutro multiplicativo.

Observación 2. Notemos que dado nN tenemos que n1=n0+=n0+n=0+n=n, y junto con lo anterior podemos afirmar que 1n=n=n1 para toda nN. 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)l=nl+ml. Sean n,mN y consideremos el conjunto

A={lN(n+m)l=nl+ml}.

Veamos que A=N.

Base de inducción.

0A pues:

(n+m)0=0(Por definición del producto)=n0(Por definición del producto)=n0+0(Por definición de la suma)=n0+m0(Por definición del producto)

Paso Inductivo. (PI).

Supongamos que lA, es decir que (n+m)l=nl+ml

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

Demostración de que l+A usando la HI.

Lo que queremos demostrar es que (n+m)l+=nl++ml+

(n+m)l+=(n+m)l+(n+m)(Por definición del producto)=nl+ml+n+m(Por hipótesis de inducción)=(nl+n)+(ml+m)(Por conmutatividad y asociatividad de la suma)=nl++ml+(Por definición del producto)

Entonces l+A.

Por el quinto axioma de Peano, A=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 (nm)l=n(ml). Para ello sean n,mN y consideremos el conjunto

A={lN(nm)l=n(ml)}.

Veamos que A=N.

Base de inducción.

0A pues:

(nm)0=0(Por definición del producto)=n0(Por definición del producto)=n(m0)(Por definición del producto)

Paso Inductivo. (PI).

Supongamos que lA, es decir que (nm)l=n(ml).

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

Demostración de que l+A usando la HI.

Lo que queremos demostrar es que (nm)l+=n(ml+)

(nm)l+=(nm)l+(nm)(Por definición del producto)=n(ml)+nm(Por hipótesis de inducción)=(ml)n+mn(Por conmutatividad del producto)=(ml+m)n(Por distributividad producto)=(ml+)n(Por definición del producto)=n(ml+)(Por conmutatividad del producto)

entonces l+A.

Por el quinto axioma de Peano, A=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 l0, entonces, nl=ml implica que n=m. Dado que trabajaremos con l0 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 nk+=mk+ implica que n=m. Sean n,mN y consideremos el conjunto

A={kNnk+=mk+n=m}.

Veamos que A=N.

Base de inducción.

0A ya que si n0+=m0+, tenemos que n1=m1 y por la observación 2 sabemos n1=n y m1=m, entonces n=n1=m1=m, concluyendo así que n=m.

Paso Inductivo. (PI).

Supongamos que kA, es decir que nk+=mk+n=m.

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

Demostración de que k+A usando la HI.

Lo que queremos demostrar es que n(k+)+=m(k+)+n=m. Supongamos entonces que n(k+)+=m(k+)+.

n(k+)+=m(k+)+(Empezamos con esta hipótesis)nk++k+=mk++k+(Por definición del producto)nk+=mk+(Por cancelación de la suma)n=m(Por hipótesis de inducción, pues ya tenemos que n(k+)=m(k+))

entonces k+A.

Por el quinto axioma de Peano, A=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+m=nm+m mN.
  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

En esta entrada definiremos el producto de matrices que se realiza para dos matrices A y B tales que el número de columnas de A es igual al número de filas de B. Veremos que la forma de multiplicar matrices es más elaborada que la suma de matrices, pero esto se debe a que el producto así definido resulta muy útil para trabajar con matrices, en particular para representar sistemas de ecuaciones de forma matricial. Veremos qué ocurre al analizar el concepto de neutro multiplicativo y de inversos multiplicativos que conocemos para el conjunto de número reales, pero ahora en el caso de las matrices, tratando de adaptar las nociones conocidas a este nuevo contexto. Finalmente definiremos la transpuesta de una matriz A, que se obtiene intercambiando sus filas por columnas.

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

Definición

Sean n,m y r naturales positivos, AMm×n(R),BMn×r(R).

El producto de A con B es la matriz ABMm×r(R) tal que:

(AB)ij=ai1b1j++ainbnj.

Notación:

reniA=(ai1,,ain)

coljB=(b1j,,bnj).

Con esta notación (AB)ij=reniAcoljB, 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=(213014), B=(456).

AB=((2)(4)+(1)(5)+3(6)(0)(4)+(1)(5)+(4)(6))= (2129)

3. A=(1413), B=(1023).

AB=((1)(1)+(4)(2)(1)(0)+(4)(3)(1)(1)+(3)(2)(1)(0)+(3)(3))=(91279).

Proposición

Sean n,m,r y s naturales positivos, A,AMm×n(R), B,BMn×r(R), CMr×s(R) y λR.

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

b) (A+A)B=AB+AB.

c) A(B+B)=AB+AB.

d) λ(AB)=(λA)B=A(λB).

Demostración

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

Sean n,m,r y s naturales positivos, A,AMm×n(R), B,BMn×r(R), CMr×s(R) y λR.

Demostración de b)

Por demostrar que (A+A)B=AB+AB.

Observa que tanto (A+A)B como AB+AB pertenecen a Mm×r(R).

Sean i{1,,m},j{1,,r}.

ExpresiónExplicación
((A+A)B)ij=Partimos de un elemento arbitrario ij
de la matriz (A+A)B.
=reni(A+A)coljBPor definición de producto de matrices.
=(reniA+reniA)coljBPor definición de suma de matrices.
=reniAcoljB+reniAcoljBPor las propiedades del producto punto.
=(AB)ij+(AB)ijPor definición de producto de matrices.
=(AB+AB)ijPor definición de suma de matrices.

Así, ((A+A)B)ij=(AB+AB)ij.

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

Demostración de b)

Por demostrar que λ(AB)=A(λB).

Tanto λ(AB) como A(λB) pertenecen a Mm×r(R).

Sean i{1,,m},j{1,,r}.

ExpresiónExplicación
(λ(AB))ij=Partimos de un elemento arbitrario ij
de la matriz λ(AB)
=λ(AB)ijPor la definición de producto por escalar.
=λ(reniAcoljB)Por la definición de producto de matrices.
=reniA(λcoljB)Por las propiedades del producto punto.
=reniAcolj(λB)Por la definición de producto por escalar.
=(A(λB))ijPor la definición de producto de matrices.

Así, (λ(AB))ij=(A(λB))ij.

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

Definición

Sea n un natural positivo. La matriz identidad de tamaño n×n es:

In=(100010001)

es decir, la matriz n×n con unos en la diagonal y ceros fuera de la diagonal.

Proposición.

Sean n y m naturales positivos, AMm×n(R).

1. AIn=A.

2. ImA=A.

La demostración se deja como tarea moral.

Definición

Sean n un natural positivo, AMn×n(R). Decimos que A es una matriz invertible si existe BMn×n(R) tal que:

AB=BA=In.

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

Observación

Si A es invertible su inversa es única.

Demostración

Sean n un natural positivo, AMn×n(R) invertible, B,CMn×n(R) inversas de A. Entonces AB=BA=In=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=In se tiene que InB=InC. Así, B=C y por lo tanto la inversa es única.

Notación: Si A es invertible denotaremos por A1 a la matriz inversa de A.

Definición

Sean n y m naturales positivos, AMm×n(R). La transpuesta de A es la matriz AtMn×m(R) tal que:

(At)ij=Aji

Ejemplos

1. A=(13π140218), At=(1032π1148).

2. A=(0.7110), At=(0.7110).

3. A=(2331), At=(2331).

Proposición

Sean n,m y r naturales positivos, A,BMm×n(R), CMn×r(R) y λR.

a) (At)t=A.

b) (A+B)t=At+Bt.

c) (λA)t=λ(At).

d) (AC)t=CtAt.

Demostración

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

Sean n,m y r naturales positivos, A,BMm×n(R), CMn×r(R) y λR.

Demostración de a)

Observemos que (At)t,AMm×n(R).

Sean i{1,,m},j{1,,n}.

ExpresiónExplicación
((At)t)ij=Partimos de un elemento arbitrario ij
de la matriz (At)t.
=(At)jiPor la definición de transpuesta.
=AijPor la definición de transpuesta.

Así, ((At)t)ij=Aij.

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

Demostración de b)

Observemos que (A+B)t,At+BtMn×m(R).

Sean i{1,,n},j{1,,m}.

ExpresiónExplicación
((A+B)t))ij=Partimos de un elemento arbitrario ij
de la matriz (A+B)t.
=(A+B)jiPor la definición de transpuesta.
=Aji+BjiPor la definición de la suma de matrices.
=(At)ij+(Bt)ijPor la definición de transpuesta.
=(At+Bt)ijPor la definición de la suma de matrices.

Así, ((A+B)t)ij=(At+Bt)ij.

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

Demostración de d).

Notemos que (AC)t,CtAtMr×m(R).

Sean i{1,,r},j{1,,m}.

ExpresiónExplicación
((AC)t)ij=Partimos de un elemento arbitrario ij
de la matriz (AC)t).
=(AC)jiPor la definición de transpuesta.
=renjAcoliCPor la definición del producto de matrices.
=coljAtrenjCtPor la definición de transpuesta.
=reniCtcoljAtPor la conmutatividad del producto punto.
=(CtAt)ijPor la definición del producto de matrices.

Así, ((AC)t)ij=(CtAt)ij.

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

◻

Tarea Moral

1. Considera las siguientes matrices:

A=(301211), B=(4102), C=(142315), D=(152101324), E=(613112413).

Calcula, si es posible: DAA, 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 (Aij=0 si ij). ¿Qué ocurre al multiplicar dos matrices diagonales?

3. Sean n un natural positivo, AMn×n(R). Dado t un natural positivo definimos At como el producto de A consigo misma t veces. Demuestra o da un contraejemplo para las siguientes afirmaciones:

i) (AB)2=A2B2

ii) (A+B)2=A2+2AB+B2

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 n un natural positivo, A,BMn×n(R) invertibles. ¿Puedes construir una matriz inversa para AB usando A1 y B1?.

6. Sea A=(abcd)M2×2(R). Demuestra que si adbc0, entonces A=1adbc(dbca) 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

En esta entrada estudiaremos la operaciones elementales por renglones, que son transformaciones que se pueden aplicar a las filas de una matriz con el objetivo de simplificarla, lo que ayuda por ejemplo a 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.

Usando las operaciones elementales por renglones estableceremos una relación de equivalencia entre matrices del mismo tamaño. Las matrices equivalentes tienen propiedades algebraicas y geométricas similares. Veremos también cómo codificar la aplicación de las operaciones elementales mediante productos adecuados de matrices, para lo cual definiremos las matrices elementales. que se obtienen de una matriz identidad aplicando una sola operación elemental.

Operaciones elementales de renglones

Sean n y m naturales positivos, AMm×n(R), λR con λ0, r,s{1,,m}. Las operaciones elementales por renglones que podemos realizar en A son de tres tipos:

1. Intercambiar dos renglones r y s.

2. Multiplicar el renglón r por el escalar λR,λ0.

3. Sumar al renglón r, λ veces el renglón s, con λR.

Notación

Denotaremos por e a la operación elemental y por e(A) a la matriz que se obtiene de A al aplicar la operación e.

Observación

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

Ejemplos

1. Considera la matriz:

A=(123456).

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

e(A)=(131721456).

2. Considera la matriz:

B=(102435).

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

e(B)=(352410).

3. Considera la matriz:

C=(361291324).

Sea e la operación elemental que multiplica al primer renglón por 13.

e(C)=(12431324).

Definición

Sean n y m naturales positivos, A,BMm×n(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

AB 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 AnnnRrRsB, si B se obtiene de A multiplicando el renglón r por el escalar λ, lo denotaremos por AnnnλRrB, y si B se obtiene de A sumando al renglón r, λ veces el renglón s, lo denotaremos por AnnnRrRr+λRsB.

Definición

Sean n un natural positivo, EMn×n(R). Decimos que E es una matriz elemental si se obtiene de la matriz identidad In aplicando una sola operación elemental.

Ejemplos

1. Las siguientes matrices son equivalentes

(1001)nnnR1R2(0110).

La matriz (0110) es una matriz elemental, pues se obtiene de la identidad aplicando una sola operación elemental.

Considera la matriz A=(abcd).

Si intercambiamos sus renglones obtenemos la matriz equivalente (cdab).

Observa que ésta se obtiene multiplicando la matriz elemental (0110) por la matriz A:

(0110)(abcd)=(cdab).

2. Las siguientes matrices son equivalentes

(1001)nnn5R2(1005).

La matriz (1005) es una matriz elemental, pues se obtiene de la identidad aplicando una sola operación elemental.

Considera la matriz A=(abcd).

Si multiplicamos el segundo renglón por 5 obtenemos la matriz equivalente (ab5c5d).

Observa que ésta se obtiene multiplicando la matriz elemental (1005) por la matriz A:

(1005)(abcd)=(ab5c5d).

3. Las siguientes matrices son equivalentes

(1001)nnnR2R2+(2)R1(1021).

La matriz (1021) es una matriz elemental, pues se obtiene de la identidad aplicando una sola operación elemental.

Considera la matriz A=(abcd).

Si sumamos al segundo renglón 2 veces el primero obtenemos la matriz equivalente (ab2a+c2b+d).

Observa que ésta se obtiene multiplicando la matriz elemental (1021) por la matriz A:

(1021)(abcd)=(ab2a+c2b+d).

Observación 1

Sean n y m naturales positivos, AMm×n(R) y e una operación elemental, consideremos la matriz elemental e(Im) que se obtiene de Im aplicando e. Entonces:

e(Im)A=e(A).

La demostración se deja al lector.

Observación 2

Sean n y m naturales positivos, A,BMm×n(R) tales que AB. Entonces existen t un natural positivo y E1,,Et matrices elementales tales que:

B=EtE2E1A.

Ejemplo

Matrices
equivalentes
Operación
elemental
A=(1352175626)e1:R2R2+(2)R1
(13507175626)e2:R3R3+5R1
(135071702151)e3:R3R3+3R2
(1350717000.)e4:(17)R2
(13501177000.)e5:R1R1+(3)R2
(1016701177000.)=B

Por la observación 2 tenemos que:

(1016701177000.)= (130010001) (1000170001) (100010031) (100010501) (100210001) (1352175626).

De esta forma, si Et=et(I3) para cada t{1,2,3,4,5}:

B=E5E4E3E2E1A.

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×2, una de tamaño 3×3 y una de tamaño 4×4.

3. Sea E una matriz elemental:

i) ¿Es E invertible?

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

4. Sean n un natural positivo, AMm×n(R) y e una operación elemental de matrices. Demuestra que e(Im)A=e(A).

5. Sea n un natural positivo, AMn×n(R). Si AIn:

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

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

Más adelante

En la siguiente nota daremos la definición de una matriz escalonada reducida por renglones y veremos que 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 una matriz de este tipo.

Definición

Sean n y m naturales positivos, AMm×n(R). Decimos que A es una matriz escalonada reducida por renglones si A es la matriz de ceros o existe r{1,,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{1,,r} sea ki la columna donde se encuentra el primer elemento no nulo del renglón i, entonces k1<k2<<kr.

Ejemplo

R=(1700 1024001033120001753400000000).

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{1,2,3} sea ki la columna donde se encuentra el primer elemento no nulo del renglón i, entonces

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

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

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

Así, k1<k2<k3.

Teorema

Sean n y m naturales positivos. Toda matriz AMm×n(R) es equivalente por renglones a una matriz escalonada reducida por renglones.

Observación

Sean n y m naturales positivos, AMm×n(R). Toda columna no nula de A se puede transformar en cualquier vector canónico de Rm con operaciones elementales.

La demostración se deja al lector.

Demostración del teorema

Sean n y m naturales positivos, AMm×n(R). 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

Para n=1 el resultado se cumple por la observación.

Paso inductivo

Supongamos que toda matriz m×n es equivalente a una matriz escalonada reducida por renglones.

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

Demostración de que se cumple para n+1 usando la HI

Sea AMm×(n+1)(R), consideremos la matriz A~, que se obtiene de A quitando la última columna. Como A~Mm×n(R), por la hipotesis de inducción A~ es equivalente a una matriz R~ escalonada reducida por renglones.

Sea B la matriz que se obtiene de A aplicando las operaciones que llevan a A~ en R~. Veamos cómo es B:

Si 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 R~ es no nula, sea r el número de renglones no nulos de R~. En el caso en que br+1n+1==bmn+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í AB y BR, entonces AR, con R una matriz escalonada reducida por renglones.

Ejemplo

Matrices equivalentes Operaciones elementales
(028130141103120302812)R1R2
(014110281303120302812)R2R2+(2)R1
R3R3+(3)R1
R4R4+(2)R1
(01411000110003000030)R2R3
(01411000300001100030)13R2
13R4
(01411000100001100010)R3R3+R2
R4R4+R2
(01411000100000100000)R1R1R2
R1R1R3
(01400000100000100000)Que es una matriz escalonada reducida por renglones.

Tarea Moral

1. Escalona la matriz A=(12513249235102462) y expresa el resultado como producto de matrices elementales.

2. Describe la forma de todas las posibles matrices 2×2 escalonadas reducida por renglones. Ahora considera el mismo problema para matrices 3×3.

3. Sea AMm×n(R). ¿Cómo puedes transformar una columna no nula de A en cualquier vector canónico de Rm con operaciones elementales?

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

A=(2210311411212).

Más adelante

En la siguiente nota daremos la definición de lo que es el rango de una matriz y veremos que el rango de una matriz A y el rango de una matriz R escalonada reducida por renglones equivalente a A 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

En esta entrada estudiaremos el rango de una matriz que 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 máximo de renglones o columnas que forman un conjunto linealmente independientes.

El rango de una matriz es importante en muchas áreas de las matemáticas, como en 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 sistema de ecuaciones lineales tiene solución y en su caso cuántas soluciones tiene, y también puede ser utilizado para identificar patrones en conjuntos de datos multivariados.

Veremos que el rango de una matriz no cambia si se realiza una operación elemental de renglón o columna, es decir, no cambia al multiplicar un renglón por una constante no nula, intercambiar dos filas o sumar a un renglón un múltiplo de otro.

Definición

Sean n y m naturales positivos, AMm×n(R). Sean R1,,RmRn son los renglones de A. El rango de A, denotado por rkA, es:

rkA=dimR1,,Rm.

Lema

Sean n y m naturales positivos, A,BMm×n(R). Si AB entonces rkA=rkB.

Demostración

Sean n y m naturales positivos, AMm×n(R). Basta ver que si e es una operación elemental entonces rkA=rke(A).

1. Sean r,s{1,2,,m} y e el intercambio de los renglones r y s. Si R1,,Rr,,Rs,,Rm son los renglones de A, entonces los renglones de e(A) son los mismos sólo que Rr y Rs cambian de lugar, así:

rke(A)=dimR1,,Rr,,Rs,,Rm=rkA

2. Sean r{1,2,,m}, λ un número real no nulo y e la operación elemental que multiplica el renglón r por λ. Si R1,,Rr,,Rm son los renglones de A, entonces R1,,λRr,,Rm son los renglones de e(A). Como λRrR1,,Rr,,Rm, entonces:

R1,,λRr,,RmR1,,Rr,,Rm

Como λ0 tenemos que Rr=λ1(λRr)R1,,λRr,,Rm y así:

R1,,Rr,,RmR1,,λRr,,Rm

Por lo que R1,,Rr,,Rm=R1,,λRr,,Rm y entonces

rkA=dimR1,,Rr,,Rm=dimR1,,λRr,,Rm=rke(A).

3. Sean r{1,2,,m}, λ un número real, e la operación elemental que suma al renglón r, λ veces el renglón s. Si R1,,Rr,,Rs,,Rm son los renglones de A, entonces R1,,Rr+λRs,,Rs,,Rm son los renglones de e(A)

Como Rr+λRsR1,,Rr,,Rs,,Rm tenemos que:

R1,,Rr+λRs,,Rs,,RmR1,,Rr,,Rs,,Rm

Además Rr=(Rr+λRs)+(λ)RsR1,,Rr+λRs,,Rs,,Rm y así:

R1,,Rr,,Rs,,RmR1,,Rr+λRs,,Rs,,Rm

Concluimos que:

rkA=dimR1,,Rr,,Rs,,Rm=dimR1,,Rr+λRs,,Rs,,Rm=rke(A).

◻

Corolario

Sean n y m naturales positivos, AMm×n(R). Si A es equivalente a una matriz R escalonada reducida por renglones, entonces rkA=rkR.

Notemos que en la demostración del teorema se probó no sólo que el rango no cambia al aplicar operaciones elementales, sino que el generado por los renglones no cambia. En consecuencia, si una matriz A es equivalente a una matriz escalonada reducida por renglones R, el generado por los renglones de A es el mismo que el generado por los renglones de R. Se deja al lector demostrar que además los renglones no nulos de R generan al espacio de renglones de R y forman un conjunto l.i.. Con ello tenemos que:

Observación: Sean n y m naturales positivos. Si RMm×n(R) es una matriz 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 rkR=r.

Así, el rango de una matriz AMm×n(R), denotado por rkA, es el número de renglones no nulos que quedan al escalonar la matriz A.

Ejemplos

1.

Matrices equivalentesExplicación
A=(132639)R2R2+2R1
R3R3+(3)R1
(130000).rkA=1

2

Matrices equivalentesExplicación
A=(123415518)R2R2+(4)R1
R3R3+(5)R1
(123097097)R3R3+(1)R1
(123097000)19R2
(1230179000)R1R1+(2)R2
(101390179000)rkB=2

Enunciemos ahora un resultado importante, cuya demostración se omitirá porque va más allá de los objetivos de este curso, pero que puede consultarse en el libro de Cárdenas, Lluis, Raggi y Tomás que aparece en la bibliografía de este curso.

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.

i.

A=(12513249235102462)

ii.

B=(2210311411212)

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 cómo resolver sistemas de ecuaciones lineales, primero de forma teórica y después a través de ejemplos.

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.