Archivo de la etiqueta: problemas resueltos

Álgebra Superior II: Teorema fundamental de la aritmética e infinidad de números primos

Por Ana Ofelia Negrete Fernández

Introducción

En la entrada anterior comenzamos a hablar de los números primos. Lo que ahora veremos es que, en un sentido muy preciso, los números primos son los bloques con los cuales se construyen todos los demás enteros. El enunciado preciso estará dado por el teorema fundamental de la aritmética.

A grandes rasgos, el teorema fundamental de la aritmética afirma que todo entero se puede escribir como producto de primos, quizás algunos repetidos. Nos referimos a situaciones del tipo
$\begin{aligned} 8 & = 2 \cdot 2 \cdot 2 = 2^{3}, \\ 13 & = 13^{1}, \\ 152 & = 2^{3} \cdot 19, etc. \end{aligned}$

Otro resultado que demostraremos en esta entrada es que hay una infinidad de primos. Euclides fue una de las primeras personas de quienes nos queda registro que lo notó. Veremos una demostración similar a la que él dió.

El teorema fundamental de la aritmética

El teorema fundamental de la aritmética dice que cualquier número entero es producto de números primos. Pero, más aún, nos dice que este producto es único, bajo ciertas condiciones que le ponemos a la representación. Para simplificar la presentación, estudiaremos primero lo que dice el enunciado para enteros positivos.

Teorema. Sea $n$ un entero positivo. Entonces, existe un único entero $k$ y únicos números primos $p_{1} \leq p_{2} \leq p_{3} \leq \dots \leq p_{k}$ tales que $n = p_{1} \cdot p_{2} \cdot \dots \cdot p_{k} .$

Por ejemplo, consideremos el número $1060$ . Notemos que en efecto se puede escribir como producto de primos de la siguiente manera: $1060 = 2 \cdot 2 \cdot 5 \cdot 53$ . El teorema fundamental de la aritmética nos dice que esta es la única manera en la que podemos ponerlo como producto de primos. Si lo piensas un poco, no es totalmente obvio. ¿Qué impide que, por ejemplo, no pase que $1060$ tenga otra posible representación en donde el $5$ aparezca más veces, o el $2$ menos veces? Es lo que debemos estudiar.

Demostración de la existencia

Vamos a partir la demostración del teorema fundamental de la aritmética en dos partes. Primero veremos la existencia, y después la unicidad. Así, nos enfocaremos primero en ver que cualquier entero positivo tiene una factorización en números primos.

La demostración será por inducción fuerte. Si $n = 1$ , la factorización es la factorización vacía, en donde $k = 0$ , y como no estamos multiplicando nada obtenemos $1$ . Si $n = 2$ , entonces la factorización es precisamente $2 = 2$ , pues $2$ es un número primo. Supongamos que el resultado es cierto hasta antes de cierto número fijo $n$ y veamos qué pasa con $n$ . Si $n$ es un número primo, entonces $n = n$ ya es una factorización como las que buscamos. Si $n$ no es un número primo, entonces lo podemos factorizar como $n = a b$ , en donde $a$ y $b$ son enteros positivos distintos de $1$ . Por ello, cada uno de $a$ y $b$ son menores que $n$ y por hipótesis inductiva tienen una factorización en primos, digamos
$\begin{aligned} a & = q_{1} \cdot q_{2} \cdot \dots \cdot q_{l} \\ b & = r_{1} \cdot r_{2} \cdot \dots \cdot r_{m} . \end{aligned}$

Así, renombrando $q_{1}, \dots, q_{l}, r_{1}, \dots, r_{m}$ como $p_{1} \leq \dots \leq p_{k}$ (donde $k = l + m$ ) para que queden en orden no decreciente obtenemos la factorización $n = p_{1} \cdot p_{2} \cdot \dots \cdot p_{k}$ buscada. Esto termina la prueba de la primera parte.

Demostración de la unicidad

Veamos ahora que las factorizaciones en primos son únicas. Una vez más, procedemos por inducción fuerte. El resultado claramente es cierto para $n = 1$ y $n = 2$ . Supongamos que el resultado es cierto hasta antes de cierto entero $n$ dado y supongamos que tenemos dos factorizaciones para $n$ :

$\begin{aligned} n & = p_{1} \cdot p_{2} \cdot \dots \cdot p_{k} \\ n & = q_{1} \cdot q_{2} \cdot \dots \cdot q_{l} . \end{aligned}$

Notemos que $p_{k}$ es un divisor de $n$ , así que debe dividir a $q_{1} \cdot \dots \cdot q_{l}$ . Por una propiedad de divisibilidad que vimos en la entrada pasada, debe suceder que o bien $p_{k}$ divide a $q_{l}$ , o bien que divide a $q_{1} \cdot \dots \cdot q_{l - 1}$ . Si pasa lo segundo, debe dividir o bien a $q_{l - 1}$ , o bien a $q_{1} \cdot \dots \cdot q_{l - 2}$ . Y así sucesivamente, de modo que $p_{k}$ debe dividir a alguno de los $q_{i}$ . Pero como $p_{k}$ y $q_{i}$ son primos, debe suceder entonces que $p_{k} = q_{i}$ . Tras cancelar este término en ambas expresiones de $n$ , llegamos a que:

$p_{1} \cdot p_{2} \cdot \dots \cdot p_{k - 1} = q_{1} \cdot \dots \cdot q_{i - 1} \cdot q_{i} \cdot \dots \cdot q_{l},$

pero esto es una igualdad de factorizaciones en primos para un número menor estricto a $n$ . Por hipótesis inductiva, ambas factorizaciones deben de ser la misma. Así, ambas factorizaciones de $n$ son la misma, pues se obtienen a partir de estas multiplicando por el número $p_{k} = q_{i}$ .

Otra forma de escribir el teorema fundamental de la aritmética

Hay otra manera de escribir el teorema fundamental de la aritmética, en donde los primos iguales se agrupan en un mismo término, y se coloca la potencia correspondiente.

Teorema. Sea $n$ un entero positivo. Existe un único entero no negativo $k$ , únicos primos $p_{1} \leq \dots \leq p_{k}$ y únicos exponentes $α_{1}, \dots, α_{k}$ tales que:

$n = p_{1}^{α_{1}} \cdot p_{2}^{α_{2}} \cdot \dots \cdot p_{k}^{α_{k}} .$

En realidad esta segunda versión del teorema se deduce de manera inmediata de la anterior.

Ejemplo. Consideremos el número $36$ . El $2$ lo divide, así que $36 = 18 \cdot 2$ . Luego, el $3$ divide al $18$ , de manera que $36 = 3 \cdot 6 \cdot 2$ . Finalmente, notamos que $6 = 2 \cdot 3$ , de donde $36 = 3 \cdot 2 \cdot 3 \cdot 2$ . Para obtener la «forma estándar» de la factorización, agrupamos los primos iguales, les ponenmos el orden correspondiente y escribimos en orden creciente de primos. Así, la factorización de $36$ quedaría $36 = 2^{2} \cdot 3^{2}$ .

$△$

El conjunto de primos es infinito

En esta sección queremos demostrar otro resultado importante sobre el conjunto de los números primos.

Teorema. El conjunto de números primos es infinito.

Para dar la demostración, usaremos el método de demostración por contradicción, es decir, partiremos de que el conjunto de primos no es finito y, eventualmente se disparatará el asunto.

Este en efecto parece ser el método más conveniente. Sería difícil usar inducción dado que, si bien el conjunto de primos puede indexarse por $p_{1}, p_{2}, p_{3}, \dots$ , no es fácil determinar cuál es el primo que sigue en la lista. O bien, dado un entero $n$ , no es fácil determinar si $n + 1$ será o no un número primo. Resultaría igualmente difícil intentar la demostración por algún otro método directo.

La idea que usaremos es la siguiente. Si hay finitos primos, digamos $k$ , significa que se puede crear una lista finita con ellos: $p_{1}, p_{2}, \dots, p_{k}$ . Veremos que siempre debe existir un primo distinto de los de la lista, lo que llevará a una contradicción con la hipótesis de que sólo existían $k$ primos.

Veamos primero unos casos particulares del argumento que usaremos. Supongamos que sólo existieran $2$ primos, el $2$ y el $3$ . Consideremos el número $z = 2 \cdot 3 + 1$ . De acuerdo al teorema fundamental de la aritmética, este número o bien es primo, o bien debe tener un divisor primo $p$ . No puede ser primo, pues dijimos que los únicos primos eran $2$ y $3$ . No puede ser divisible entre $2$ pues deja residuo $1$ al hacer la división. Tampoco puede ser divisible entre $3$ pues también deja residuo $1$ al hacer la división. Así, debe haber otro primo que no sea $2$ y $3$ y que divida a este número. Esto contradice que sólo existieran $2$ primos.

Veamos otro ejemplo. Supongamos que hay únicamente 4 primos: $2, 3, 5, 7$ . Consideremos el número $2 \cdot 3 \cdot 5 \cdot 7 + 1 = 211.$ Si dividimos este número entre $2$ , nos da $211 = 105 \cdot 2 + 1$ , así que $2 ∤ 211$ . Si lo dividimos entre $3$ , nos da $211 = 70 \cdot 3 + 1$ , así que $3 ∤ 211$ . De manera similar, se puede ver que las divisiones entre $5$ y $7$ también dejan residuo $1$ , así que $5 ∤ 211$ y $7 ∤ 211$ .

Por el teorema fundamental de la aritmética, debe haber algún primo que divida a $211$ . Pero estamos suponiendo que los únicos primos que existen son $2, 3, 5, 7$ y acabamos de ver que ninguno de estos funciona. ¡Esto es una contradicción! Lo mismo ocurrirá sin importar la cantidad de primos $p_{1}, p_{2}, \dots, p_{k}$ inicial. El problema no es cuántos son exactamente, sino la suposición de que son una cantidad finita.

Demostración. Supongamos, para buscar una contradicción, que el conjunto de números primos es finito y que consiste de exactamente los $k$ números primos $p_{1}, p_{2}, \dots, p_{k}$ . Consideremos el número $p_{1} \cdot p_{2} \cdot \dots \cdot p_{k} + 1.$

El anterior número no es divisible por ninguno de los primos $p_{1}, p_{2}, \dots, p_{k},$ pues precisamente al hacer la división el residuo que queda es igual a $1$ .

Por el teorema fundamental de la aritmética, $p_{1} \cdot p_{2} \cdot \dots \cdot p_{k} + 1$ debe tener entonces un divisor primo $p$ diferente de $p_{1}, p_{2}, \dots, p_{k} .$ Esto es una contradicción, pues supusimos que sólo existían los primos $p_{1}, \dots, p_{k}$ .

Más adelante…

Con los dos teoremas de esta entrada hemos profundizando un poco más en por qué los números primos son interesantes e importantes. La exploración de los números primos en este curso no irá mucho más lejos, pues pronto comenzaremos a tratar otros temas de aritmética modular. Sin embargo, te dejamos algunos pocos párrafos más sobre los números primos.

Los números primos siguen siendo interesantes para los matemáticos hoy en día; primero por la irregularidad con que van apareciendo en la recta numérica y porque hay muchas cosas que aún no se sabe acerca de su raro comportamiento. Por ejemplo, se conjetura que hay infinitos «primos gemelos», es decir, se cree que siempre es posible encontrar dos primos $a$ y $b$ que estén distanciados en dos unidades; no importa qué tan alejados estén del cero. El $3$ y el $5$ son primos gemelos. También los son el $17$ y el $19$ . Nadie sabe si esta conjetura es cierta o falsa.

Los números primos aparecen en patrones muy irregulares, pero sí es posible decir algunas cosas al respecto. Por ejemplo, después del $2$ todo número primo $p$ , es de la forma $4 n + 1$ o de la forma $4 n - 1$ para alguna $n \in N$ . Un resultado lindo en teoría de números es que para aquéllos primos que pertenecen a la primera categoría, que son los de la forma $4 n + 1$ , siempre existe su expresión como una suma de cuadrados: $p = 4 n + 1 = m^{2} + n^{2}$ , $n, m \in Z .$ Pero a los primos de la segunda categoría es imposible expresarlos como suma de cuadrados. Estos son dos de los muchos resultados que demostró Euler para números primos, y puedes ahondar en ello en un curso de teoría de números.

Los números primos también han encontrado aplicaciones en criptografía, pues es bien sabido que si se eligen dos primos $p_{1}$ y $p_{2}$ tales que al multiplicarlos se obtenga un número compuesto $z$ de más de 100 dígitos, y si luego se establece que $p_{1}$ y $p_{2}$ sean la «clave» de mi mensaje cifrado pero yo únicamente doy a conocer el número compuesto $z$ a otra persona, entonces a una computadora le resultaría imposible factorizar $z$ en un corto lapso de tiempo. ¡Le tomaría años! De ahí que la contraseña secreta sería indescifrable.

Ahora, lo que se conoce como el «teorema fundamental de la aritmética» también tiene varias extensiones interesantes en otras áreas de las matemáticas. De hecho, en algunas estructuras la unicidad deja de ser cierta. Si combinamos a los números enteros con los números complejos (que veremos después), tenemos algunos ejemplos como $12 = (1 + \sqrt{- 11}) (1 - \sqrt{- 11})$ pero también $12 = (2 + \sqrt{- 8}) (2 - \sqrt{- 8}) .$

Tarea moral

A continuación hay algunos ejercicios para que practiques los conceptos vistos en esta entrada. Te será de mucha utilidad intentarlos para entender más la teoría vista.

Encuentra la factorización en primos de cada uno de los siguientes números 100, 170, 2022, 5000 y 713.
Encuentra el menor entero positivo $k$ que haga que $775 k$ sea un número cuadrado perfecto, es decir, de la forma $n^{2}$ para algún entero $n$ .
Halla el número de divisores de $2360$ y calcula la suma de todos ellos.
¿Cuál es el número entero de $1$ a $100$ que tiene la mayor cantidad posible de divisores?
Demuestra que un entero tiene una cantidad impar de divisores si y sólo si es un número cuadrado.

Entradas relacionadas

Ir a: Álgebra Superior II
Entrada anterior del curso: Números primos y sus propiedades
Siguiente entrada del curso: El algoritmo de Euclides

Agradecimientos

Trabajo realizado con el apoyo del Programa UNAM-DGAPA-PAPIME PE104522 «Hacia una modalidad a distancia de la Licenciatura en Matemáticas de la FC-UNAM – Etapa 2»

Álgebra Superior I: Problemas de proposiciones y conectores

Por Guillermo Oswaldo Cota Martínez

2 respuestas

Introducción

En esta entrada, presentaremos únicamente problemas resueltos de proposiciones y conectores. Con ayuda de ellos podrás poner en práctica lo visto con anterioridad y entender mejor las propiedades de los conceptos vistos.

Problemas resueltos

Problema 1. ¿Cuáles de los siguientes enunciados son proposiciones?

¿Qué día es hoy?
Toda función derivable es continua.
¿El día de hoy lloverá?
¿Cuántos números primos existen?
¡Que gusto verte!
Todo espacio vectorial tiene dimensión finita.
El libro habla sobre historia universal.

Solución. Veamos cada oración con cuidado.

¿Qué día es hoy?

No es proposición. Esta oración es una pregunta, por lo cuál no puede tener asignado algún valor de verdad, pues no denota información que puede ser cierta o falsa (ojo: al responder la pregunta con por ejemplo «Hoy es lunes» esta respuesta sí tiene valor de verdad, pues podríamos decir que es lunes o no, pero en sí, la pregunta no tiene un valor de verdad por lo que no es proposición).

Toda función derivable es continua.

Sí es proposición. Independientemente de que sepas qué es una función derivable o qué es una función continua, sabes que esta sólo tiene dos opciones: o es cierta o no lo es. Esto es lo que le da el atributo de ser proposición (además es proposición matemática), pues se le puede asignar un valor de verdad.

¿El día de hoy lloverá?

No es proposición. Nuevamente como en el primer ejemplo, la pregunta no carga consigo algún valor de verdad, puesto que la pregunta no está afirmando o negando algo, sino está preguntando algo sin decir que será de una u otra manera. Otro caso sería si la oración fuera «El día de hoy lloverá» (¿Notas que ya no tiene signos de interrogación?) que sí es una proposición.

¿Cuántos números primos existen?

No es una proposición. Esto debido a que es una pregunta que no afirma o niega algún hecho.

¡Que gusto verte!

No es una proposición. Esta es una expresión, y no se le puede asignar un valor de verdad. Este tipo de oraciones que denotan expresiones no son proposiciones.

Todo espacio vectorial tiene dimensión finita.

Sí es una proposición. Esta es una proposición matemática la cual puede ser verdadera o falsa, pues afirma que todo espacio vectorial (no es necesario que sepas qué es un espacio vectorial) cumple la propiedad de tener dimensión finita (tampoco es necesario que sepas qué significa esto). Entonces podemos decir «Es cierto que todo espacio vectorial tiene dimensión finita» o «Es falso que todo espacio vectorial tiene dimensión finita».

El libro habla sobre historia universal.

Sí es una proposición. Observa que para decidir si es verdad o no deberíamos saber de qué libro estamos hablando, pero independientemente de eso, se puede decir que la oración es verdadera o falsa, es decir, se le puede asignar un valor de verdad.

$△$

Problema 2. ¿Son equivalentes $\neg Q$ y $(\neg P \land Q) \lor \neg Q$ ?

Solución. No lo son, para ello, nota que no coinciden en su tabla de verdad. Estamos indicando en verde las columnas de las expresiones que nos interesan.

$P$	$Q$	$\neg P$	$\neg Q$	$\neg P \land Q$	$(\neg P \land Q) \lor \neg Q$
$0$	$0$	$1$	$1$	$0$	$1$
$0$	$1$	$1$	$0$	$1$	$1$
$1$	$0$	$0$	$1$	$0$	$1$
$1$	$1$	$0$	$0$	$0$	$0$

Esto quiere decir que si $P$ es falso y $Q$ es verdadero, $\neg Q$ es falso mientras que $(\neg P \land Q) \lor \neg Q)$ es verdadero, por lo que las expresiones no son equivalentes.

$△$

Problema 3. ¿Cuál de las siguientes expresiones es equivalente a $\neg (P \lor (Q \land R))$ ?

$P \lor (\neg Q \lor \neg R)$
$\neg P \land (\neg Q \lor \neg R)$
$\neg P \land (\neg Q \land \neg R)$

Para la que es equivalente, justifica por qué lo es. Para las que no son equivalentes, encuentra valores de verdad de las variables proposicionales $P$ , $Q$ y $R$ que haga que las expresiones sean diferentes.

Solución. Una técnica que podríamos usar son las tablas de verdad, sin embargo sería una tabla grande, pues en principio hay 8 combinaciones para los valores de verdad de las variables proposicionales $P, Q$ y $R$ . Por esta razón, mejor haremos uso de las propiedades de los conectores que ya hemos demostrado.

Primero veamos de qué forma podríamos cambiar la forma en que pensamos a $\neg (P \lor (Q \land R))$ . ¿Notas que hay una negación al principio de la fórmula proposicional? Algo natural sería tratar de «distribuirla», pero recuerda que cuando «distribuimos» la negación, aplicamos las leyes de De Morgan. Entonces,

$\neg (P \lor (Q \land R)) \equiv \neg P \land \neg (Q \land R)$

Ahora vamos a fijarnos en $\neg P \land \neg (Q \land R)$ . Y vamos a notar que podemos aplicar nuevamente las leyes de De Morgan, ahora para distribuir la negación del segundo paréntesis. Dicho de otra manera,

$\neg P \land \neg (Q \land R) \equiv \neg P \land (\neg Q \lor \neg R)$

Nota que para esto, la negación se distribuyó entre $Q$ y $R$ . Así, hemos mostrado que

$\begin{aligned} \neg (P \lor (Q \land R)) & \equiv \neg P \land \neg (Q \land R), y que \\ \neg P \land \neg (Q \land R) & \equiv \neg P \land (\neg Q \lor \neg R) . \end{aligned}$

Ahora, recordando la propiedad transitiva de la equivalencia, tenemos que

$\neg (P \lor (Q \land R)) \equiv \neg P \land (\neg Q \lor \neg R)$

Así, encontramos que la la expresión del inicio es equivalente a la segunda opción. Si quisieras, podrías hacer la tabla de verdad para verificar esto.

Veamos ahora que las otras dos fórmulas proposicionales no son equivalentes. Para ello, basta encontrar valores de verdad de las variables proposicionales $P$ , $Q$ y $R$ para los cuales las expresiones no tengan el mismo valor de verdad.

Primero verificaremos que $P \lor (\neg Q \lor \neg R)$ no es equivalente a $\neg (P \lor (Q \land R))$ . Para ello, nota que $P \lor (\neg Q \lor \neg R) \equiv P \lor \neg (Q \land R)$ . Y esta última es equivalente a $\neg (\neg P \land (Q \land R))$ . Ahora nota que si $P$ es verdadero, entonces $\neg (\neg P \land (Q \land R))$ es verdadero, mientras que $\neg (P \lor (Q \land R))$ es falso. Si aún no te queda claro, observa el siguiente renglón de la tabla de verdad:

$P$	$Q$	$R$	$Q \land R$	$P \lor (Q \land R)$	$\neg (P \lor (Q \land R))$	$\neg P$	$\neg P \land (Q \land R)$	$\neg (\neg P \land (Q \land R))$
$1$	$0$	$0$	$0$	$1$	$0$	$0$	$0$	$1$

En el párrafo anterior estamos mostrando un caso en donde $P$ es verdadero (observa que en nuestra justificación del párrafo anterior no importa qué valores tienen $Q$ y $R$ , pero en este caso observamos la combinación en donde ambos son falsos, eso no afecta el resultado) y las celdas coloreadas (que son aquellas que deseamos comparar) no coinciden. Es decir no pueden ser equivalentes porque existe al menos un caso en donde no coinciden en su tabla de verdad.

De manera similar, para probar que $\neg P \land (\neg Q \land \neg R)$ no es equivalente a $\neg (P \lor (Q \land R))$ daremos un caso en donde no se da la igualdad en las tablas de verdad. Nota que $\neg P \land (\neg Q \land \neg R) \equiv \neg P \land \neg (Q \lor R)$ y a su vez, $\neg P \land \neg (Q \lor R) \equiv \neg (P \lor (Q \lor R))$ . Ahora veamos el caso particular en la siguienta tabla de verdad:

$P$	$Q$	$R$	$Q \land R$	$P \lor (Q \land R)$	$\neg (P \lor (Q \land R))$	$Q \lor R$	$P \lor (Q \lor R)$	$\neg (P \lor (Q \lor R))$
$0$	$1$	$0$	$0$	$0$	$1$	$1$	$1$	$0$

Esto termina el problema.

$△$

¿Cómo le hicimos en la segunda parte para «sacar de la manga» los valores de verdad de $P$ , $Q$ y $R$ que nos ayudarían a verificar que las proposiciones no eran equivalentes? La intuición fue la siguiente:

Quisiéramos un caso en que no coincidieran los valores, uno que fuera verdadero y otro falso. Veamos cómo se comporta $\neg (P \lor (Q \land R))$ . Para que esta no sea equivalente a la segunda proposición, deberíamos pensar que una es verdadera y la otra falsa. Le asignaremos un valor de verdad a la primera proposición, digamos que es verdadera (entonces la segunda proposición sería falsa), y como hay una negación delante entonces $P \lor (Q \land R)$ debería ser falsa. Pon atención que tenemos un $\lor$ adentro de la expresión, el cuál es falso si las dos proposiciones que conectan son falsas, así que piensa en qué necesitan para ser falsas, y date cuenta que requieren las siguientes dos condiciones:

$P$ falsa
$Q$ o $R$ falsa

A fuerza, $P$ debe ser falsa, así que no le movemos más.

Por otro lado, vamos a ver cómo se comporta $\neg (P \lor (Q \lor R))$ . Recuerda que pensamos en un caso en que no coincidan los valores de verdad de las fórmulas proposicionales, y si quedamos en que la primera proposición era verdadera, entonces esta es falsa, lo cual haría a $P \lor (Q \lor R)$ verdadera. Además también dijimos que $P$ es falsa, entonces para que toda la fórmula proposicional sea verdadera, tendremos que hacer que $Q \lor R$ sea verdadera. Alguna de estas dos es falsa (también era una condición que establecimos para la veracidad de la primera fórmula proposicional), digamos que $R$ es la falsa, entonces $Q$ es verdadera. De esta manera obtuvimos el ejemplo que hacía las fórmulas proposicionales diferir en alguna combinación de valores de verdad.

Tarea moral

A continuación hay algunos ejercicios para que practiques los conceptos vistos en esta entrada. Te será de mucha utilidad intentarlos para entender más la teoría vista.

Completa la tabla de verdad para verificar que $\neg (\neg P \land (Q \land R))$ no es equivalente a $\neg (P \lor (Q \land R))$ . Observa cómo en todas los renglones en donde $P$ es verdadero, $\neg (\neg P \land (Q \land R))$ es distinto a $\neg (P \lor (Q \land R))$ .
Completa la tabla de verdad de $\neg (P \lor (Q \lor R))$ junto a $\neg (P \lor (Q \land R))$ . ¿Existen otros casos en donde sus valores de verdad sean distintos?

Entradas relacionadas

Ir a Álgebra Superior I
Entrada anterior del curso: Propiedades de la negación, conjunción y disyunción
Siguiente entrada del curso: Condicionales y dobles condicionales

Agradecimientos

Trabajo realizado con el apoyo del Programa UNAM-DGAPA-PAPIME PE109323 «Hacia una modalidad a distancia de la Licenciatura en Matemáticas de la FC-UNAM – Etapa 3»

Álgebra Lineal I: Problemas de combinaciones lineales, generadores e independientes

Por Leonardo Ignacio Martínez Sandoval

4 respuestas

Introducción

En entradas anteriores ya hablamos de combinaciones lineales, de conjuntos generadores y de conjuntos independientes. Lo que haremos aquí es resolver problemas para reforzar el contenido de estos temas.

Problemas resueltos

Problema 1. Demuestra que el polinomio $p (x) = x^{2} + x + 1$ no puede ser escrito en el espacio vectorial $R [x]$ como una combinación lineal de los polinomios $\begin{array}{r} p_{1} (x) = x^{2} - x \\ p_{2} (x) = x^{2} - 1 \\ p_{3} (x) = x - 1. \end{array}$

Solución. Para resolver este problema, podemos plantearlo en términos de sistemas de ecuaciones. Supongamos que existen reales $a$ , $b$ y $c$ tales que $p (x) = a p_{1} (x) + b p_{2} (x) + c p_{3} (x) .$

Desarrollando la expresión, tendríamos que
$\begin{aligned} x^{2} + x + 1 & = a (x^{2} - x) + b (x^{2} - 1) + c (x - 1) \\ = (a + b) x^{2} + (- a + c) x + (- b - c), \end{aligned}$

de donde igualando coeficientes de términos del mismo grado, obtenemos el siguiente sistema de ecuaciones: ${\begin{cases} a + b & = 1 \\ - a + c & = 1 \\ - b - c & = 1. \end{cases}$

Para mostrar que este sistema de ecuaciones no tiene solución, le aplicaremos reducción gaussiana a la siguiente matriz extendida: $(\begin{matrix} 1 & 1 & 0 & 1 \\ - 1 & 0 & 1 & 1 \\ 0 & - 1 & - 1 & 1 \end{matrix}) .$

Tras la transvección $R_{2} + R_{1}$ , obtenemos $(\begin{matrix} 1 & 1 & 0 & 1 \\ 0 & 1 & 1 & 2 \\ 0 & - 1 & - 1 & 1 \end{matrix}) .$

Tras la transvección $R_{3} + R_{2}$ , obtenemos $(\begin{matrix} 1 & 1 & 0 & 1 \\ 0 & 1 & 1 & 2 \\ 0 & 0 & 0 & 3 \end{matrix}) .$

De aquí se ve que la forma escalonada reducida tendrá un pivote en la última columna. Por el teorema de existencia y unicidad el sistema original no tiene solución.

En el problema anterior usamos un argumento de reducción gaussiana para mostrar que el sistema no tiene solución. Este es un método general que funciona en muchas ocasiones. Una solución más sencilla para ver que el sistema del problema no tiene solución es que al sumar las tres ecuaciones se obtiene $0 = 3$ .

Problema 2. Sea $n$ un entero positivo. Sea $W$ el subconjunto de vectores en $R^{n}$ cuya suma de entradas es igual a $0$ . Sea $Z$ el espacio generado por el vector $(1, 1, \dots, 1)$ de $R^{n}$ . Determina si es cierto que $R^{n} = W \oplus Z .$

Solución. El espacio $Z$ está generado por todas las combinaciones lineales que se pueden hacer con el vector $v = (1, 1, \dots, 1)$ . Como sólo es un vector, las combinaciones lineales son de la forma $a v$ con $a$ en $R$ , de modo que $Z$ es precisamente $Z = {(a, a, \dots, a) : a \in R} .$

Para obtener la igualdad $R^{n} = W \oplus Z,$ tienen que pasar las siguientes dos cosas (aquí estamos usando un resultado de la entrada de suma y suma directa de subespacios):

$W \cap Z = {0}$
$W + Z = R^{n}$

Veamos qué sucede con un vector $v$ en $W \cap Z$ . Como está en $Z$ , debe ser de la forma $v = (a, a, \dots, a)$ . Como está en $W$ , la suma de sus entradas debe ser igual a $0$ . En otras palabras, $0 = a + a + \dots + a = n a$ . Como $n$ es un entero positivo, esta igualdad implica que $a = 0$ . De aquí obtenemos que $v = (0, 0, \dots, 0)$ , y por lo tanto $W \cap Z = {0}$ .

Veamos ahora si se cumple la igualdad $R^{n} = W + Z$ . Por supuesto, se tiene que $W + Z \subseteq R^{n}$ , pues los elementos de $W$ y $Z$ son vectores en $R^{n}$ . Para que la igualdad $R^{n} \subseteq W + Z$ se cumpla, tiene que pasar que cualquier vector $v = (x_{1}, \dots, x_{n})$ en $R^{n}$ se pueda escribir como suma de un vector $w$ uno con suma de entradas $0$ y un vector $z$ con todas sus entradas iguales. Veamos que esto siempre se puede hacer.

Para hacerlo, sea $S = x_{1} + \dots + x_{n}$ la suma de las entradas del vector $v$ . Consideremos al vector $w = (x_{1} - \frac{S}{n}, \dots, x_{n} - \frac{S}{n})$ y al vector $z = (\frac{S}{n}, \dots, \frac{S}{n})$ .

Por un lado, $z$ está en $Z$ , pues todas sus entradas son iguales. Por otro lado, la suma de las entradas de $w$ es
$\begin{aligned} (x_{1} - \frac{S}{n}) + \dots + (x_{n} - \frac{S}{n}) & = (x_{1} + \dots + x_{n}) - n \cdot \frac{S}{n} \\ = S - S = 0, \end{aligned}$

lo cual muestra que $w$ está en $W$ . Finalmente, notemos que la igualdad $w + z = v$ se puede comprobar haciendo la suma entrada a entrada. Con esto mostramos que cualquier vector de $V$ es suma de vectores en $W$ y $Z$ y por lo tanto concluimos la igualdad $R^{n} = W \oplus Z$ .

En el problema anterior puede parecer algo mágico la propuesta de vectores $w$ y $z$ . ¿Qué es lo que motiva la elección de $\frac{S}{n}$ ? Una forma de enfrentar los problemas de este estilo es utilizar la heurística de trabajar hacia atrás. Sabemos que el vector $w$ debe tener todas sus entradas iguales a cierto número $a$ y queremos que $z = v - w$ tenga suma de entradas igual a $0$ . La suma de las entradas de $v - w$ es $(x_{1} - a) + \dots + (x_{n} - a) = S - n a .$ La elección de $a = \frac{S}{n}$ está motivada en que queremos que esto sea cero.

Problema 3. Considera las siguientes tres matrices en $M_{2} (C)$ :
$\begin{aligned} A & = (\begin{array}{c} - i & - 3 \\ 2 & 3 \end{array}) \\ B & = (\begin{array}{c} 2 i & 1 \\ 3 & - 1 \end{array}) \\ C & = (\begin{array}{c} i & - 7 \\ 12 & 7 \end{array}) . \end{aligned}$

Demuestra que $A$ , $B$ y $C$ son matrices linealmente dependientes. Da una combinación lineal no trivial de ellas que sea igual a $0$ .

Solución. Para mostrar que son linealmente dependientes, basta dar la combinación lineal no trivial buscada. Buscamos entonces $a, b, c$ números complejos no cero tales que $a A + b B + c C = O_{2}$ , la matriz cero en $M_{2} (C)$ . Para que se de esta igualdad, es necesario que suceda entrada a entrada. Tenemos entonces el siguiente sistema de ecuaciones:
${\begin{cases} - i a + 2 i b + i c & = 0 \\ - 3 a + b - 7 c & = 0 \\ 2 a + 3 b + 12 c & = 0 \\ 3 a - b + 7 c & = 0. \end{cases}$

En este sistema de ecuaciones tenemos números complejos, pero se resuelve exactamente de la misma manera que en el caso real. Para ello, llevamos la matriz correspondiente al sistema a su forma escalonada reducida. Comenzamos dividiendo el primer renglón por $- i$ y aplicando transvecciones para hacer el resto de las entradas de la columna iguales a $0$ . Luego intercambiamos la tercera y cuarta filas.

$\begin{aligned} (\begin{array}{c} - i & 2 i & i \\ - 3 & 1 & - 7 \\ 2 & 3 & 12 \\ 3 & - 1 & 7 \end{array}) \\ \to & (\begin{array}{c} 1 & - 2 & - 1 \\ 0 & - 5 & - 10 \\ 0 & 7 & 14 \\ 0 & 5 & 10 \end{array}) \end{aligned}$

Ahora reescalamos con factor $- \frac{1}{5}$ la segunda fila y hacemos transvecciones para hacer igual a cero el resto de entradas de la columna 2:

$\begin{aligned} (\begin{array}{c} 1 & 0 & 3 \\ 0 & 1 & 2 \\ 0 & 0 & 0 \\ 0 & 0 & 0 \end{array}) \end{aligned}$

Con esto llegamos a la forma escalonada reducida de la matriz. De acuerdo al procedimiento que discutimos en la entrada de sistemas lineales homogéneos, concluimos que las variables $a$ y $b$ son pivote y la variable $c$ es libre. Para poner a $a$ y $b$ en términos de $c$ , usamos la primera y segunda ecuaciones. Nos queda $\begin{aligned} a & = - 3 c \\ b & = - 2 c . \end{aligned}$

En resumen, concluimos que para cualqueir número complejo $c$ en $C$ se tiene la combinación lineal $- 3 c (\begin{matrix} - i & - 3 \\ 2 & 3 \end{matrix}) - 2 c (\begin{matrix} 2 i & 1 \\ 3 & - 1 \end{matrix}) + c (\begin{matrix} i & - 7 \\ 12 & 7 \end{matrix}) = (\begin{matrix} 0 & 0 \\ 0 & 0 \end{matrix}) .$

Una posible combinación lineal no trivial se obtiene tomando $c = 1$ .

En el problema anterior bastaba encontrar una combinación lineal no trivial para acabar el ejercicio. Por supuesto, esto también se puede hacer por prueba y error. Sin embargo, la solución que dimos da una manera sistemática de resolver problemas de este estilo.

Problema 4. Consideremos el espacio vectorial $V$ de funciones $f : R \to R$ . Para cada real $a$ en $(0, \infty)$ , definimos a la función $f_{a} \in V$ dada por $f_{a} (x) = e^{a x} .$

Tomemos reales distintos $0 < a_{1} < a_{2} < \dots < a_{n}$ . Supongamos que existe una combinación lineal de las funciones $f_{a_{1}}, \dots, f_{a_{n}}$ que es igual a $0$ , es decir, que existen reales $α_{1}, \dots, α_{n}$ tales que $α_{1} e^{a_{1} x} + α_{2} e^{a_{2} x} + \dots + α_{n} e^{a_{n} x} = 0$ para todo real $x \geq 0$ .

Muestra que $α_{1} = \dots = α_{n} = 0$ . Concluye que la familia $(f_{a})_{a \in R}$ es linealmente independiente en $V$ .

Solución. Procedemos por inducción sobre $n$ . Para $n = 1$ , si tenemos la igualdad $α e^{a x} = 0$ para toda $x$ , entonces $α = 0$ , pues $e^{a x}$ siempre es un número positivo. Supongamos ahora que sabemos el resultado para cada que elijamos $n - 1$ reales cualesquiera. Probaremos el resultado para $n$ reales cualesquiera.

Supongamos que tenemos la combinación lineal $α_{1} e^{a_{1} x} + α_{2} e^{a_{2} x} + \dots + α_{n} e^{a_{n} x} = 0$ para todo real $x \geq 0$ .

Dividamos esta igualdad que tenemos entre $e^{a_{n} x}$ :

$α_{1} e^{(a_{1} - a_{n}) x} + α_{2} e^{(a_{2} - a_{n}) x} + \dots + α_{n - 1} e^{(a_{n - 1} - a_{n}) x} + α_{n} = 0.$

¿Qué sucede cuando hacemos $x \to \infty$ ? Cada uno de los sumandos de la forma $α_{i} e^{(a_{i} - a_{n}) x}$ se hace cero, pues $a_{i} < a_{n}$ y entonces el exponente es negativo y se va a $- \infty$ . De esta forma, queda la igualdad $α_{n} = 0$ . Así, nuestra combinación lineal se ve ahora de la forma $α_{1} e^{a_{1} x} + α_{2} e^{a_{2} x} + \dots + α_{n - 1} e^{a_{n - 1} x} = 0.$

Por la hipótesis inductiva, $α_{1} = \dots = α_{n - 1} = 0$ . Como también ya demostramos $α_{n} = 0$ , hemos terminado el paso inductivo.

Concluimos que la familia (infinita) $(f_{a})_{a \in R}$ es linealmente independiente en $V$ pues cualquier subconjunto finito de ella es linealmente independiente.

El problema anterior muestra que la razón por la cual ciertos objetos son linealmente independientes puede deberse a una propiedad analítica o de cálculo. A veces dependiendo del contexto en el que estemos, hay que usar herramientas de ese contexto para probar afirmaciones de álgebra lineal.

Entradas relacionadas

Ir a Álgebra Lineal I
Entrada anterior del curso: Conjuntos generadores e independencia lineal
Siguiente entrada del curso: El lema del intercambio de Steinitz

Agradecimiento

Trabajo realizado con el apoyo del Programa UNAM-DGAPA-PAPIME PE104721 «Hacia una modalidad a distancia de la Licenciatura en Matemáticas de la FC-UNAM»

Álgebra Lineal I: Problemas de producto de matrices y matrices invertibles

Por Julio Sampietro

18 respuestas

Introducción

Esta sección consta de puros problemas para practicar los conceptos vistos en entradas previas. Las entradas anteriores correspondientes son la de producto de matrices y la de matrices invertibles.

Problemas resueltos

Problema. Encuentra todas las matrices $B \in M_{3} (C)$ que conmutan con la matriz

$\begin{array}{r} A = (\begin{array}{c} 1 & 0 & 0 \\ 0 & 0 & 0 \\ 0 & 0 & 2 \end{array}) . \end{array}$

Solución. Sea

$\begin{array}{r} B = (\begin{array}{c} a & b & c \\ d & e & f \\ g & h & i \end{array}) \in M_{3} (C) . \end{array}$

Calculamos usando la regla del producto:

$\begin{array}{r} A B = (\begin{array}{c} a & b & c \\ 0 & 0 & 0 \\ 2 g & 2 h & 2 i \end{array}) \end{array}$

$\begin{array}{r} B A = (\begin{array}{c} a & 0 & 2 c \\ d & 0 & 2 f \\ g & 0 & 2 i \end{array}) . \end{array}$

Igualando ambas matrices obtenemos que $A$ y $B$ conmutan si y sólo si se satisfacen las condiciones

$\begin{array}{r} {\begin{cases} b = d = f = h = 0 \\ 2 c = c \\ 2 g = g \end{cases} . \end{array}$

Las últimas dos condiciones son equivalentes a que $c = g = 0$ . Cualquier matriz que conmuta con $A$ satisface estas condiciones y conversamente (por nuestro cálculo) si satisface estas ecuaciones conmuta con $A$ . Esto nos deja como parámetros libres a $a, e, i$ , es decir $B$ puede ser cualquier matriz diagonal.

$△$

Problema. Considerando las matrices

$\begin{array}{r} A = (\begin{array}{c} 1 & 1 & 1 \\ 0 & 4 & - 1 \\ 9 & 6 & 0 \end{array}), B = (\begin{array}{c} - 1 & 1 \\ 0 & - 2 \\ 1 & 0 \end{array}), \end{array}$

¿cuáles de los productos $A^{2}, A B, B A, B^{2}$ tienen sentido? Calcula los que si lo tienen.

Solución. Recordamos que los productos tienen sentido si el número de columnas de la matriz de la izquierda sea el mismo que el número de filas de la matriz de la derecha. Entonces no podemos realizar los productos $B A$ o $B^{2}$ pues esta condición no se cumple (por ejemplo, $B$ tiene $3$ columnas, $A$ tiene $2$ filas, y estos números difieren). Calculamos entonces usando la regla del producto:

$\begin{array}{r} A^{2} = (\begin{array}{c} 10 & 11 & 0 \\ - 9 & 10 & - 4 \\ 9 & 33 & 3 \end{array}), A B = (\begin{array}{c} 0 & - 1 \\ - 1 & - 8 \\ - 9 & - 3 \end{array}) . \end{array}$

$△$

Problema. Considera la matriz $\begin{array}{r} A = (\begin{array}{c} 1 & 1 & 0 \\ 0 & 1 & 1 \\ 0 & 0 & 1 \end{array}) \end{array}$

Demuestra que $A$ satisface que $(A - I_{3})^{3} = O_{3}$
Calcula $A^{n}$ para cualquier entero positivo $n$ .

Solución.

Hacemos el cálculo directamente:
$\begin{aligned} (A - I_{3})^{3} & = {(\begin{array}{c} 0 & 1 & 0 \\ 0 & 0 & 1 \\ 0 & 0 & 0 \end{array})}^{2} \cdot (\begin{array}{c} 0 & 1 & 0 \\ 0 & 0 & 1 \\ 0 & 0 & 0 \end{array}) \\ = (\begin{array}{c} 0 & 0 & 1 \\ 0 & 0 & 0 \\ 0 & 0 & 0 \end{array}) \cdot (\begin{array}{c} 0 & 1 & 0 \\ 0 & 0 & 1 \\ 0 & 0 & 0 \end{array}) \\ = O_{3} . \end{aligned}$
Para este tipo de problemas, una estrategia que funciona es hacer casos pequeños para hacer una conjetura, y luego demostrarla por inducción. Probando para algunos valores de $n$ conjeturamos que
$\begin{array}{r} A^{n} = (\begin{array}{c} 1 & n & \frac{n (n - 1)}{2} \\ 0 & 1 & n \\ 0 & 0 & 1 \end{array}) . \end{array}$
Lo demostramos por inducción sobre $n$ , dando por cierto el caso base con $n = 1$ .
Hagamos ahora el paso inductivo. Para esto usamos que $1 + \dots + (n - 1) = \frac{n (n - 1)}{2}$ .
Nuestra hipótesis de inducción nos dice entonces que para cierto $n$ se tiene que $A^{n} = (\begin{matrix} 1 & n & 1 + \dots + (n - 1) \\ 0 & 1 & n \\ 0 & 0 & 1 \end{matrix})$ . Usando que $A^{n + 1} = A^{n} \cdot A$ con nuestra hipótesis de inducción se sigue:
$\begin{aligned} A^{n + 1} = A^{n} \cdot A & = (\begin{array}{c} 1 & n & 1 + \dots + (n - 1) \\ 0 & 1 & n \\ 0 & 0 & 1 \end{array}) \cdot (\begin{array}{c} 1 & 1 & 0 \\ 0 & 1 & 1 \\ 0 & 0 & 1 \end{array}) \\ = (\begin{array}{c} 1 & 1 + n & 1 + \dots + (n - 1) + n \\ 0 & 1 & n + 1 \\ 0 & 0 & 1 \end{array}) . \end{aligned}$
Luego el resultado es cierto para $n + 1$ y así queda demostrado el resultado.

El siguiente problema combina temas de números complejos y de matrices invertibles. Para que lo entiendas a profundidad, es útil recordar la teoría de raíces $n$ -ésimas de la unidad. Puedes revisar esta entrada del blog. El ejemplo puede parecer un poco artificial. Sin embargo, las matrices que se definen en él tienen muchas aplicaciones, por ejemplo, en procesamiento de señales.

Problema. Sea $n > 1$ un natural y sea

$\begin{array}{r} ζ = e^{\frac{2 π i}{n}} = \cos (\frac{2 π}{n}) + i \sin (\frac{2 π}{n}) . \end{array}$

Este número puede parecer muy feo, pero es simplemente la raíz $n$ -ésima de la unidad de menor argumento.

Definimos la matriz de Fourier de orden $n$ , denotada por $F_{n}$ como la matriz tal que su $(j, k) -$ ésima entrada es $ζ^{(j - 1) (k - 1)}$ para $1 \leq j, k \leq n$ .

a) Sea $\overset{―}{F_{n}}$ la matriz cuya $(j, k) -$ ésima entrada es el conjugado complejo de la $(j, k) -$ ésima entrada de $F_{n}$ . Demuestra que
$\begin{array}{r} F_{n} \cdot \overset{―}{F_{n}} = \overset{―}{F_{n}} \cdot F_{n} = n I_{n} . \end{array}$
b) Deduce que $F_{n}$ es invertible y calcule su inversa.

Solución.

a) Sean $1 \leq j, k \leq n$ . Usando la regla del producto, podemos encontrar la entrada $(j, k)$ como sigue:
$\begin{aligned} {(F_{n} \cdot \overset{―}{F_{n}})}_{j k} & = \sum_{l = 1}^{n} {(F_{n})}_{j l} \cdot {(\overset{―}{F_{n}})}_{l k} \\ = \sum_{l = 1}^{n} ζ^{(j - 1) (l - 1)} \cdot \overset{―}{ζ^{(l - 1) (k - 1)}} \\ = \sum_{l = 1}^{n} ζ^{(j - 1) (l - 1) - (l - 1) (k - 1)}, \end{aligned}$
la última igualdad se debe a que $\overset{―}{ζ} = ζ^{- 1}$ . Así
$\begin{array}{r} {(F_{n} \cdot \overset{―}{F_{n}})}_{j k} = \sum_{l = 1}^{n} ζ^{(l - 1) (j - k)} = \sum_{l = 0}^{n - 1} {(ζ^{j - k})}^{l} . \end{array}$
Y la suma de la derecha es la suma de una sucesión geométrica con razón $ζ^{j - k}$ . Si $j = k$ , entonces $ζ^{j - k} = 1$ , así que la suma es igual a $n$ ya que cada termino es $1$ y lo sumamos $n$ veces. Si $j \neq k$ entonces $ζ^{j - k} \neq 1$ y usamos la fórmula para una suma geométrica:
$\begin{array}{r} \sum_{l = 0}^{n - 1} {(ζ^{j - k})}^{l} = \frac{1 - {(ζ^{j - k})}^{n}}{1 - ζ^{j - k}} = \frac{1 - (ζ^{n})^{j - k}}{1 - ζ^{j - k}} = 0. \end{array}$
Usamos en la última igualdad que $ζ^{n} = 1$ . Se sigue que ${(F_{n} \cdot \overset{―}{F_{n}})}_{j k}$ es $n$ si $j = k$ y $0$ de otra manera, es decir
$\begin{array}{r} F_{n} \cdot \overset{―}{F_{n}} = n \cdot I_{n} . \end{array}$
La igualdad simétrica $\overset{―}{F_{n}} \cdot F_{n} = n \cdot I_{n}$ se prueba de la misma manera y omitimos los detalles.
b) Por el inciso anterior, sugerimos $\frac{1}{n} \overset{―}{F_{n}}$ , y esta satisface

$\begin{array}{r} F_{n} \cdot \frac{1}{n} \overset{―}{F_{n}} = \frac{1}{n} \cdot n I_{n} = I_{n} \end{array}$
y la otra igualdad se verifica de la misma manera. Por lo tanto, $F_{n}$ es invertible y su inversa es $\frac{1}{n} \overset{―}{F_{n}}$ .

Problema. Sean $A, B \in M_{n} (R)$ matrices tales que

$\begin{array}{r} A + B = I_{n} A^{2} + B^{2} = O_{n} \end{array}$

Demuestra que $A$ y $B$ son invertibles y que satisfacen

$\begin{array}{r} (A^{- 1} + B^{- 1})^{n} = 2^{n} I_{n} \end{array}$

Solución. Observamos que las propiedades dadas nos permiten calcular

$\begin{aligned} A (I_{n} + B - A) & = (I_{n} - B) (I_{n} + B - A) \\ = I_{n} + B - A - B - B^{2} + B A \\ = I_{n} - A - B^{2} + B A \\ = I_{n} + (B - I_{n}) A - B^{2} \\ = I_{n} - A^{2} - B^{2} \\ = I_{n} . \end{aligned}$

Es decir $A^{- 1} = I_{n} + B - A$ (falta demostrar que con esta propuesta, también se cumple $A^{- 1} A = I_{n}$ , omitimos los cálculos). Similarmente $B^{- 1} = I_{n} + A - B$ y por tanto $A^{- 1} + B^{- 1} = 2 \cdot I_{n}$ y de esta igualdad se sigue la segunda parte del problema, pues

$\begin{array}{r} {(A^{- 1} + B^{- 1})}^{n} = {(2 \cdot I_{n})}^{n} = 2^{n} \cdot I_{n} . \end{array}$

Entradas relacionadas

Ir a Álgebra Lineal I
Entrada anterior del curso: Matrices invertibles
Siguiente entrada del curso: Transposición de matrices, matrices simétricas y antisimétricas

Agradecimientos

Trabajo realizado con el apoyo del Programa UNAM-DGAPA-PAPIME PE104721 «Hacia una modalidad a distancia de la Licenciatura en Matemáticas de la FC-UNAM»

Álgebra Lineal I: Problemas de vectores, matrices y matrices como transformaciones lineales

Por Julio Sampietro

3 respuestas

Introducción

Esta entrada consiste de puros problemas resueltos. Mediante la solución de estos problemas se puede poner en práctica los conceptos vistos anteriormente. En específico, aquí repasamos los conceptos de suma y producto escalar que vimos al inicio, así como la idea de la entrada anterior de relacionar a matrices con transformaciones lineales.

Problemas resueltos

Problema 1. Escribe de manera explicita la matriz $A = [a_{i j}] \in M_{2, 3} (R)$ tal que

$\begin{array}{r} a_{i j} = {\begin{cases} 1 & si i + j es par \\ 0 & si i + j es impar \end{cases} \end{array}$

Solución. Tomemos como ejemplo a la entrada $a_{11}$ . Como $1 + 1 = 2$ y $2$ es par, entonces la entrada $a_{11}$ será igual a $1$ . De manera similar, obtenemos que $a_{12} = 0$ pues $1 + 2 = 3$ , que es un número impar. Siguiendo de este modo, obtenemos que
$\begin{array}{r} A = (\begin{array}{c} 1 & 0 & 1 \\ 0 & 1 & 0 \end{array}) . \end{array}$

$△$

Problema 2. Para cada par de matrices $(A, B)$ , explica cuáles de las operaciones $A + 2 B$ y $A - B$ tienen sentido, y cuando tengan sentido, haz el cálculo.

$\begin{array}{r} A = (\begin{array}{c} 1 & 1 & 0 \\ 0 & 1 & 1 \\ 1 & 0 & 1 \end{array}) y B = (\begin{array}{c} 1 & 2 & 3 \\ 7 & 8 & 9 \\ 4 & 5 & 6 \end{array}) . \end{array}$
$\begin{array}{r} A = (\begin{array}{c} 192450916 \\ 1 \\ 0 \\ 1 \\ 2 \end{array}) y B = (\begin{array}{c} - 1 \\ 0 \\ 199 \\ 2020 \\ 0 \\ 3 \end{array}) . \end{array}$
$\begin{array}{r} A = (\begin{array}{c} 1 & 1 & 2 \\ 3 & 5 & 8 \end{array}) y B = (\begin{array}{c} 1 & - 1 & 1 \\ 2 & 4 & 8 \end{array}) . \end{array}$

Solución:

Dado que ambas matrices tienen el mismo tamaño, podemos calcular ambas operaciones. Tenemos que hacer las operaciones entrada a entrada. Así, la primer entrada de $A + 2 B$ será $1 + 2 \cdot 1 = 3$ . Haciendo lo mismo para cada entrada, obtenemos que
$\begin{array}{r} A + 2 B = (\begin{array}{c} 3 & 5 & 6 \\ 14 & 17 & 19 \\ 9 & 10 & 13 \end{array}) \end{array}$
De manera similar, obtenemos que $\begin{array}{r} A - B = (\begin{array}{c} 0 & - 1 & - 3 \\ - 7 & - 7 & - 8 \\ - 3 & - 5 & - 5 \end{array}) . \end{array}$
En este caso las operaciones no tienen sentido, pues una matriz tiene 5 renglones y la otra 6.
Observamos que ambas matrices tienen el mismo tamaño, por lo que sí podemos calcular ambas operaciones: $\begin{array}{r} A + 2 B = (\begin{array}{c} 3 & - 1 & 4 \\ 7 & 13 & 24 \end{array}) y A - B = (\begin{array}{c} 0 & 2 & 1 \\ 1 & 1 & 0 \end{array}) . \end{array}$

$△$

Problema 3.

a) Considera la función $f : R^{2} \to R^{2}$ dada por
$\begin{array}{r} f (x, y) = (x^{2}, y^{2}) . \end{array}$
¿Es $f$ una transformación lineal?
b) Responde la misma pregunta reemplazando $R$ por $F_{2}$ .

Solución.

a) No, $f$ no es lineal. Vamos a ver un ejemplo en el cual no «abre sumas». Por un lado, tenemos por definición que $f (2, 0) = (4, 0)$ . Por otro lado, tenemos que $(2, 0) = (1, 0) + (1, 0)$ y que $f (1, 0) + f (1, 0) = (2, 0)$ . Es decir
$\begin{array}{r} f ((1, 0) + (1, 0)) \neq f (1, 0) + f (1, 0) . \end{array}$
b) Si cambiamos el dominio por $F_{2}$ entonces $f$ sí es lineal. Lo podemos verificar:
$\begin{aligned} f (x + y, z + w) & = ((x + y)^{2}, (z + w)^{2}) \\ = (x^{2} + y^{2} + 2 x y, z^{2} + w^{2} + 2 w z) \\ = (x^{2} + y^{2}, z^{2} + w^{2}) \\ = (x^{2}, z^{2}) + (y^{2}, w^{2}) \\ = f (x, z) + f (y, w) . \end{aligned}$
En estas igualdades estamos usando que $F_{2}$ es el campo con dos elementos, en donde se cumple que $2 = 1 + 1 = 0$ , por lo cual $2 x y = 0 = 2 w z$ .
Por otro lado, si $α \in F_{2}$ es un escalar, entonces
$\begin{aligned} f (α \cdot (x, y)) & = f (α x, α y) \\ = (α^{2} x^{2}, α^{2} y^{2}) \\ = α^{2} \cdot (x^{2}, y^{2}) \\ = α \cdot f (x, y) . \end{aligned}$
De nuevo estamos usando las propiedades del campo $F_{2}$ en la última igualdad. Como $F_{2}$ es el campo con $2$ elementos, los valores de $α, x, y$ sólo pueden ser $0$ o $1$ . Como $0^{2} = 0$ y $1^{2} = 1$ , tenemos la igualdad. Concluimos que $f$ es lineal.
b)’ Otra manera de resolver el inciso b) es observar que en $F_{2}$ , $x^{2} = x$ para todo $x$ (esto lo usamos con $α, x, y$ en la prueba pasada). Luego la función $f$ coincide con la función identidad, y es más fácil verificar que ésta es lineal.

$△$

Problema 4. Da un ejemplo de un mapeo $f : R^{2} \to R$ que no sea lineal, pero que cumpla

$\begin{array}{r} f (a v) = a f (v) \end{array}$

para cualesquiera $v \in R^{2}$ y $a \in R$ .

Solución. Proponemos

$\begin{array}{r} f (x, y) = {\begin{cases} x & si y = 0 \\ y & si y \neq 0 \end{cases} . \end{array}$

Verifiquemos que $f$ cumple la compatibilidad con escalares. Primero, si $a = 0$ es claro que

$\begin{aligned} f (a v) & = f (0, 0) \\ = 0 \\ = 0 \cdot f (v) \\ = a \cdot f (v) . \end{aligned}$

Entonces si $a = 0$ se cumple la condición. Ahora supongamos que $a \neq 0$ , tenemos dos subcasos que verificar:

Si $v = (x, y)$ con $y \neq 0$ , entonces $a v = (a x, a y)$ y $a y \neq 0$ (pues el producto de reales no nulos es no nulo), por lo que
$\begin{aligned} f (a v) & = f (a x, a y) \\ = a y \\ = a \cdot f (x, y) = a \cdot f (v) . \end{aligned}$
Si $v = (x, 0)$ entonces $a v = (a x, 0)$ y así
$\begin{aligned} f (a v) & = f (a x, 0) \\ = a x \\ = a \cdot f (x, 0) = a \cdot f (v) . \end{aligned}$

Así verificamos que $f$ cumple con la condición buscada. Para ver que $f$ no es lineal, observamos que

$f (1, 0) = 1$
$f (0, 1) = 1$
$f (1, 1) = 1$

Y así tenemos

$\begin{aligned} f (0, 1) + f (1, 0) & = 2 \\ \neq 1 \\ = f (1, 1) \\ = f ((1, 0) + (0, 1)) \end{aligned}$

Es decir, existen $u$ y $v$ vectores tales que $f (u + v) \neq f (u) + f (v)$ , por lo que $f$ no es lineal.

$△$

Entradas relacionadas

Ir a Álgebra Lineal I
Entrada anterior del curso: Matrices como transformaciones lineales
Siguiente entrada del curso: Producto de matrices y composición de sus transformaciones

Agradecimientos

Trabajo realizado con el apoyo del Programa UNAM-DGAPA-PAPIME PE104721 «Hacia una modalidad a distancia de la Licenciatura en Matemáticas de la FC-UNAM»

El blog de Leo

Aprendiendo, creando y compartiendo matemáticas

Archivo de la etiqueta: problemas resueltos

Álgebra Superior II: Teorema fundamental de la aritmética e infinidad de números primos

Introducción

El teorema fundamental de la aritmética

Demostración de la existencia

Demostración de la unicidad

Otra forma de escribir el teorema fundamental de la aritmética

El conjunto de primos es infinito

Más adelante…

Tarea moral

Entradas relacionadas

Agradecimientos

Álgebra Superior I: Problemas de proposiciones y conectores

Introducción

Problemas resueltos

Tarea moral

Entradas relacionadas

Agradecimientos

Álgebra Lineal I: Problemas de combinaciones lineales, generadores e independientes

Introducción

Problemas resueltos

Entradas relacionadas

Agradecimiento

Álgebra Lineal I: Problemas de producto de matrices y matrices invertibles

Introducción

Problemas resueltos

Entradas relacionadas

Agradecimientos

Álgebra Lineal I: Problemas de vectores, matrices y matrices como transformaciones lineales

Introducción

Problemas resueltos

Entradas relacionadas

Agradecimientos