Archivo de la etiqueta: problemas

Seminario de Resolución de Problemas: Series geométricas

Por Fabian Ferrari

Introducción

En esta entrada y en otras subsecuentes, trataremos el tema de series aplicado a la resolución de problemas matemáticos. Recordemos que en entradas anteriores ya se estudiaron los conceptos de sucesiones. Para esta entrada aprovecharemos lo que hemos aprendido de sucesiones geométricas.

Series geométricas

Si consideramos una sucesión geométrica {ai}iN, recordemos que se cumple que existe una razón r de tal manera que an=ran1, expresado en el primer término, tenemos que an=rna0. Ahora bien, nos interesará saber o conocer las suma de los elementos de una sucesión geométrica. A esta suma se le conoce como serie geométrica y puede realizarse considerando una cantidad finita de elementos de la sucesión, así como una cantidad infinita de elementos de la sucesión.

Si queremos obtener la serie geométrica de los primeros n+1 elementos de la sucesión {ai}iN, tenemos lo siguiente

i=0nai=a0+a1+a2+a3++an.

Al multiplicar ambos lados de la igualdad por la razón de la sucesión tenemos que

\begin{align}
\sum_{i=0}^n a_i&=a_0+a_1+a_2 +a_3+\ldots+a_n\
r\sum_{i=0}^n a_i&=ra_0+ra_1+ra_2 +ra_3+\ldots+ra_n\
&=a_1+a_2+\ldots+a_{n+1}
\end{align*}

Y si calculamos ri=0naii=0nai, se cancelan todos los términos excepto el último de la primer suma, y el primero de la segunda. Obtenemos entonces:

ri=0naii=0nai=an+1a0.

Así,
i=0nai=an+1a0r1=a0rn+11r1.

Ahora bien, si tenemos la sucesión geométrica {ai}iN y queremos calcular la serie infinita de todos sus elementos basta con que calculemos el límite cuando n tiende a infinito de i=0nai=a0rn+11r1.

Supogamos que a00, pues en otro caso la suma de los términos es igual a 0. Si |r|>1, el numerador diverge y por lo tanto la serie también. Cuando r=1, la serie diverge pues cada sumando es igual a a00. Cuando r=1, tenemos una serie de términos alternante que no converge, pues es, iteradamente, a0,0,a0,0,.

Por otro lado, si |r|<1, entonces rn+10. En este caso, la serie converge a a01r.

Aplicación de series geométricas a áreas

Si consideramos la sucesión {xi}iN tenemos que dicha sucesión está dada por {1,x,x2,x3,} la sucesión es geométrica, dado que la razón es r=x.

De acuerdo al análisis que hicimos arriba, la serie geométrica finita está dada por

i=0nxi=(1)xn+11x1=1xn+11x

A partir de aquí deducimos que la serie geométrica infinita está dada por

i=0xi=limn1xn+11x=11x

solo si |x|<1. En otro caso, la serie diverge.

◻

Un problema aplicado a la geometría

Consideremos la siguiente figura, en donde ABC es un triángulo equilatero y OA=16.


Imaginemos que la figura continúa internamente de manera infinita, resultando en una cantidad infinita de triángulos, todos ellos equiláteros. ¿Cuál sería la suma de las áreas de todos los triángulos?

Para ello, primero tendríamos que ver el área de cada triángulo como elemento de una sucesión, la cual parece que será geométrica.

Comencemos calculando el área del ABC. Para ello tenemos que determinar el valor de la altura. Notemos que CE es altura del triángulo, a su vez, CE=OC+OE. Como OC es radio de la circunferencia, tenemos que OC=16. Sólo falta determinar el valor del segmento OE.

Si nos fijamos en AOE, tenemos que es un triángulo rectángulo, además que AO es bisectriz del A, así que OAE=30o. Como sin30o=OE/16=1/2 tenemos entonces que OE=8.

Por lo anterior, tenemos que que la altura del ABC está dada por h=24. De una manera similar podemos calcular la base del triángulo, la cual está dada por b=163. Así, el área del ABC es A0=1923.

El área del triángulo inscrito en el ABC es la cuarta parte de A0, es decir A1=14A0. De manera sucesiva A2=14A1, A3=14A2,.

Si nos fijamos en la sucesión de las áreas de los triángulos$\{A_i\}_{i\in\mathbb{N}tenemosqueesgeométricaderazónr=1/4$.

De esta forma, la suma de las áreas de todos los triángulos es una serie geométrica dada por

i=0Ai=limx(1923)1(1/4)n+11(1/4)=(1923)11(1/4)=(1923)(4/3)=2563

◻

Aplicación de series geométricas a números perfectos

Un número entero positivo n se dice que es perfecto si la suma de sus divisores sin incluir al mismo n da como resultado n. Por ejemplo, el número 6 es un número perfecto ya que sus divisores sin incluir al mismo 6 son 1,2,3 y su suma 1+2+3=6.

Ahora veamos un problema que relaciona a los números perfectos y a las series geométricas.

Problema: Sea n=2p1(2p1), donde 2p1 es primo. Prueba que n es un número perfecto.

Solución: Tenemos que todos los divisores de n sin contar al mismo n están conformados por la unión de las siguientes dos sucesiones finitas.

{2i}i=0p1=1,2,22,,2p1{(2p1)2i}i=0p2=(2p1),22(2p1),23(2p1),,2p2(2p1)

Si consideramos la suma de los elementos de cada sucesión

i=0p12i=2p121=2p1i=0p22i(2p1)=(2p1)2p121=(2p1)(2p11)

Así la suma de todos los divisores de n sin incluir al propio n es

(2p1)+(2p1)(2p11)=(2p1)(1+2p11)=2p1(2p1)=n.

Por lo tanto, tenemos que n es un número perfecto.

◻

Otro problema interesante

Problema: Una sucesión está definida por a1=2 y an=3an1+1, encuentra el valor de la suma a1+a2+a3++an.

Solución: Notemos que la sucesión que nos dan no es geométrica, dado que no es posible encontrar un número r que funcione como razón. Así que busquemos un patrón que aparezca al realizar las primeras sumas.

a1=2a2=3a1+1=3(2)+1a3=3a2+1=3(3(2)+1)+1=32(2)+3+1a4=3a3+1=3(32(2)+3+1)+1=33(2)+32+3+1a5=3a4+1=3(33(2)+32+3+1)=34(2)+33+32+3+1.

De manera sucesiva, podemos conjeturar y mostrar por inducción que
an=3n1(2)+3n2++3+1=3n1(2)+3n112=53n112.

Así que

i=1nai=i=1n53i112=12i=1n53i11=12(53n12n).

◻

Más problemas

Puedes encontrar más problemas de series geométricas en la sección 5.2 del libro Problem Solving through Problems de Loren Larson.

Álgebra Superior II: Raíces en los complejos y raíces de la unidad.

Por Leonardo Ignacio Martínez Sandoval

Introducción

En esta entrada veremos cómo resolver, en C, la ecuación wn=z, en donde z es un complejo y n es un entero positivo. Puedes pensar esto como que aprenderemos a obtener raíces en los complejos, pero sólo para n entero. Más adelante hablaremos de la función exponencial compleja que nos permitirá elevar a otro tipo de exponentes.

Nuestra herramienta principal será la fórmula de De Moivre, que ya demostramos en una entrada anterior. Encontrar raíces n-ésimas es una herramienta más en nuestra caja para trabajar con números complejos, que hasta el momento ya incluye resolver ecuaciones cuadráticas complejas y sistemas de ecuaciones lineales complejos.

Introducción a raíces en los complejos

Pensemos en un ejemplo sencillo. ¿Cuáles son los complejos w tales que w4=1? En R tenemos dos de ellos: 1 y 1. Como (i)4=i4=(1)2=1, en C tenemos otras dos soluciones: i y i. Así que tenemos 4 soluciones en C: 1, 1, i y i.

Para mostrar que son las únicas en este sencillo caso, podemos hacer lo siguiente. Expresamos 1 en forma polar 1=cis(0) y también, en forma polar, una solución w=scis(α), con θ en [0,2π). Por el teorema de De Moivre, tenemos que 1=w4=s4cis(4α).

Así, la norma s de w debe satisfacer s4=1, y además cis(4α) debe ser 1, por lo que 4α debe ser un múltiplo entero de 2π. La norma es un real positivo, así que la única solución para s es 1. Ahora, ¿cuántos argumentos α en [0,2π) hacen que 4α sea un múltiplo entero de 2π?

Para determinar esto, notemos que 4α está en [0,8π), y ahí hay exactamente cuatro múltiplos enteros de 2π, que son 0,2π,4π,6π. Esto es justo lo que limita las soluciones a que sean a lo más 4.

Podemos continuar para verificar que en efecto son las soluciones que ya encontramos. Las soluciones para α en cada caso son 0,π2,π,3π2. Concluimos entonces que las soluciones complejas de w4=1 son, en forma polar,
w1=cis(0)w2=cis(π2)w3=cis(π)w4=cis(3π2),

que son exactamente 1,i,1,i.

El teorema de raíces en los complejos

La discusión anterior funciona en general para cualquier entero positivo n y para cualquier complejo C. Siempre tenemos exactamente n soluciones y sabemos cómo se ven en forma polar.

Teorema. Sea z=rcis(θ) un número complejo, distinto de cero, dado en forma polar y n un entero positivo. Existen exactamente n elementos distintos de C tales que wn=z. Están dados en forma polar por wj=r1/ncis(θn+j2πn) para j=0,1,2,n1.

Demostración. Tomemos una solución w y la escribimos en forma polar w=scis(α), con α en [0,2π). Usando que w es solución y la fórmula de De Moivre, obtenemos que rcis(θ)=sncis(nα). Como s tiene que ser real positivo, obtenemos que s=r1/n (aquí estamos usando la raíz n-ésima en los reales).

El ángulo nα está en el intervalo [0,2nπ), y debe diferir en un múltiplo entero de 2π del ángulo θ. Como θ está en [0,2π), las únicas posibilidades para nα pueden ser los n valores θ,θ+2π,,θ+2(n1)π, de donde las soluciones para α son θn,θn+2πn,,θn+(n1)2πn, respectivamente. Como son ángulos distintos en [0,2π), obtenemos las posibles soluciones distintas r1/ncis(θn+j2πn)para j=0,,n1.

Verificar que en efecto son soluciones es sencillo, ya sea revirtiendo los pasos que hicimos, o usando directamente la fórmula de De Moivre. Esta verificación queda como tarea moral.

◻

Observa que el teorema dice que para obtener una raíz podemos empezar del complejo de norma r1/n y argumento θn, y de ahí obtener el resto de las raíces en los complejos «rotando repetidamente 2πn en el plano complejo». Esto muestra que las raíces forman los vértices de un n-ágono regular.

Nos costó un poco de trabajo mostrar que teníamos a lo más n soluciones. En realidad, cualquier ecuación polinomial de grado n, es decir, de la forma anxn+an1xn1++a1x+a0=0 tiene a lo más n soluciones. Esto lo veremos con toda generalidad en la última unidad, cuando hablemos de polinomios.

Ejemplos de obtener raíces en los complejos

Ejemplo. Encontremos todas las raíces séptimas del complejo 128cis(14π13). Para empezar, notemos que 1281/7=2, de modo que todas las raíces tienen norma 2.

Una de las raíces tiene argumento 14π713=2π13 y el argumento del resto difiere en múltiplos enteros de 2π7. De esta forma, las raíces son

w1=2cis(2π13)w2=2cis(2π13+2π7)=2cis(40π91)w3=2cis(2π13+4π7)=2cis(66π91)w4=2cis(2π13+6π7)=2cis(92π91)w5=2cis(2π13+8π7)=2cis(118π91)w6=2cis(2π13+10π7)=2cis(144π91)w7=2cis(2π13+12π7)=2cis(170π91).

Problema. Sabemos que (23i)4=119+120i. Encuentra las otras raíces cuartas de 119+120i.

Solución. Podríamos pasar 119+120i a forma polar y usar el método anterior. Esto funciona y dará una solución. Pero veamos una solución alternativa más corta, que nos ayuda a entender mejor el teorema de raíces en los complejos.

De acuerdo con lo que probamos, las raíces varían únicamente en argumento, al que se le va sumando π2. Es decir, si tenemos una raíz en el plano complejo, las demás se obtienen de ir rotando π2 (recuerda que esto es 90) desde el origen. Al ir rotando el punto (2,3) en el plano complejo en este ángulo, obtenemos los puntos (3,2), (2,3) y (3,2), de modo que las otras tres raíces son 32i, 2+3i y 3+2i.

Otra forma más de pensarlo es la siguiente. Si ya tenemos una raíz cuarta w de un complejo z, entonces todas las raíces se obtienen multplicando por 1,i,1,i. En efecto, por ejemplo, (iw)4=i4w4=w4=1. Así, para el problema que nos interesa, las soluciones son

w1=23iw2=i(23i)=3+2iw3=(23i)=2+3iw4=i(23i)=32i,
lo cual coincide con lo que habíamos encontrado antes.

Raíces n-ésimas de la unidad

Un caso particular importante de la teoría desarrollada en la sección anterior es cuando z es 1. Sea n un entero positivo y w un complejo tal que wn=1. A w se le conoce como una raíz n-ésima de la unidad.

Teorema (de las raíces n-ésimas de la unidad). Sea n un entero positivo. Existen exactamente n raíces n-ésimas de la unidad distintas. Si ω es la que tiene el menor argumento positivo, entonces dichas raíces son 1,ω,ω2,,ωn1.

La demostración se sigue fácilmente del teorema de raíces n-ésimas y queda como tarea moral. Cualquier raíz n-ésima ω tal que sus primeras potencias generen todas las raíces n-ésimas de la unidad se le conoce como una raíz primitiva.

Las raíces n-ésimas de la unidad tienen una interpretación geométrica bonita. Forman los vértices del n-ágono regular con n vértices, sobre la circunferencia unitaria, donde uno de los vértices es 1.

Ejemplo. Obtengamos las raíces quintas de la unidad. Primero, obtengamos la de menor argumento positivo, que por el teorema de raíces en los complejos, es ω=cis(2π5). El resto de las raíces son entonces ω2, ω3, ω4 y 1. Las podemos encontrar en el plano complejo como vértices del siguiente pentágono regular:

Ejemplo de raíces en los complejos: raíces quintas de la unidad
Raíces quintas de la unidad

Cualquiera de ω, ω2, ω3 y ω4 son raíces primitivas, pero 1 no es raíz primitiva pues sus potencias sólo son él mismo.

Las raíces n-ésimas de la unidad se utilizan en muchos contextos. Aunque se puede trabajar con ellas de forma explícita, muchas veces se utilizan sólo las propiedades algebraicas que cumplen. A continuación enunciamos algunas.

Teorema. Sea ω una raíz primitiva n-ésima de la unidad. Las raíces n-ésimas de la unidad ωi=ωi para i=0,,n1 satisfacen las siguientes propiedades:

  • Para n>1, se tiene que ω0++ωn1=0.
  • Para k=0,1,,n1, se tiene que (ωk)1=ωk=ωnk.
  • Se tiene que ω0ωn1=(1)n+1.

Demostración. Empezamos con el primer inciso. Si n>1, tenemos que 1 no es raíz primitiva, así que para el primer inciso sabemos que ω1. Usamos la fórmula para suma de términos en una progresión geométrica:
ω0+ω1++ωn1=1+ω++ωn1=1ωn1ω=111ω=0.

Para la segunda parte, notemos que ωkωnk=ωkωnk=ωn=1, lo cual prueba una de las igualdades. La otra igualdad se sigue del hecho general que el inverso de un complejo de norma 1 es su conjugado, cuya demostración queda como tarea moral.

La tercera parte se sigue de la propiedad anterior. Al multiplicar todas las raíces de la unidad, podemos emparejar a cada raíz con su conjugado para obtener producto 1. Las únicas excepciones es cuando emparejamos a un complejo consigo mismo, es decir, para cuando ωk=ωk, lo cual sucede sólo cuando ωk es real. Las únicas posibilidades son 1 ó 1. El 1 no tiene problema pues colabora con un factor 1. Si n es impar, 1 no es raíz n-ésima, así que no contribuye al producto. Si n es par sí. Esto muestra lo que queremos pues (1)n+1 es 1 si n es impar y 1 si es par.

◻

Para un entero positivo n, llamemos (Un,) al conjunto de raíces n-ésimas de la unidad equipadas con el producto complejo.

Teorema. Para cada entero positivo n, se tiene que (Un,) es un grupo y es isomorfo a (Zn,+).

Demostración. El producto de cualesquiera dos raíces n-ésimas es también una raíz n-ésima. Por el teorema anterior, los inversos multiplicativos de las raíces n-ésimas también son raíces n-ésimas. Esto basta para mostrar que se forma un grupo.

Para la segunda parte, notamos que ambos grupos son el grupo cíclico de n elementos. Una correspondencia entre ellos está dada por mandar [1]n a cualquier raíz primitiva.

◻

Más adelante…

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.

  1. Encuentra las raíces cúbicas de 88i y dibújalas en el plano complejo.
  2. Verifica que las soluciones obtenidas en el teorema de raíces n-ésimas en efecto son soluciones.
  3. Muestra el teorema de las raíces n-ésimas de la unidad.
  4. Prueba que si z es un complejo de norma 1, entonces su inverso es su conjugado.
  5. Sea ω una raíz n-ésima primitiva de la unidad. Muestra que wk es una raíz primitiva si y sólo si n y k son primos relativos, es decir, MCD(n,k)=1. Sugerencia: Usa lo que sabemos de soluciones a ecuaciones diofantinas lineales.
  6. Encuentra de manera explícita la parte real y la parte imaginaria de todas las raíces quintas de la unidad.
    Sugerencia: La ecuación w51=0 se puede factorizar como (w1)(w4+w3+w2+w+1) y w4+w3+w2+w+1 se puede factorizar como (w2+1+52w+1)(w2+152w+1). Usa lo que sabemos de resolver ecuaciones cuadráticas cojmplejas.

Entradas relacionadas

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 II: Problemas de ecuaciones lineales y cambios de coordenadas en los complejos

Por Claudia Silva

Introducción

En las entradas anteriores platicamos de cómo resolver sistemas de ecuaciones lineales complejos, y de como pasar de coordenadas polares a rectangulares y viceversa. Ahora veremos un método más para resolver problemas de ecuaciones lineales en los complejos en tres variables. Además, haremos problemas de práctica de estos temas.

La regla de Kramer para tres variables

Cuando platicamos de resolver problemas de ecuaciones lineales complejas en dos variables, vimos que si el determinante no era 0, entonces podíamos dar la solución de manera explícita. A esto se le conoce como la regla de Kramer. Veremos ahora cuál es la versión de esta regla para tres variables. A continuación enunciamos el método, y más abajo, en el video, se explica un poco más a detalle.

Proposición. Consideremos el siguiente sistema lineal de ecuaciones complejas en variables x, y y z.
ax+by+cz=jdx+ey+fz=kgx+hy+iz=l.

Supongamos que el determinante Δ=|abcdefghi| no es 0. Entonces, el sistema tiene una única solución, dada por
x=|jbckeflhi|Δ,y=|ajcdkfgli|Δ,z=|abjdekghl|Δ.

No veremos la demostración de esta técnica, pues es uno de los temas que estudiarás en álgebra lineal con más generalidad. Sin embargo, veremos algunos ejemplos de cómo se aplica.

Problemas de ecuaciones lineales

Para comenzar, resolveremos un sistema de ecuaciones de dos variables.

Problema. Resuelve en C el siguiente sistema de ecuaciones:
iz+2w=3+4i2ziw=63i.

Pasemos ahora a un ejemplo con tres variables. El el ejemplo 328 del libro Álgebra Superior de Bravo, Rincón, Rincón.

Problema. Resuelve en C el siguiente sistema de ecuaciones.
z1+z2+z3=6+4iiz1+(1+i)z2+(1i)z3=7+4izi+iz2z3=2i.

El problema está resuelto en los siguientes dos videos.

Problemas de cambio de coordenadas

Finalmente, veremos algunos problemas de cambio entre coordenadas polares y coordenadas rectangulares. Recordemos que la figura clave para cambiar entre coordenadas es la siguiente:

Cambios entre coordenadas polares y rectangulares
Cambio entre coordenadas polares y rectangulares

Problema. Calcula las coordenadas rectangulares del complejo cuyas coordenadas polares son r=2 y s=45, y del complejo cuyas coordenadas polares son r=3 y s=90.

Problema. Expresa 7+7i y 4+2i en coordenadas polares.

Más adelante…

Tarea moral

Entradas relacionadas

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»

Seminario de Resolución de Problemas: Primos y factorización única

Por Leonardo Ignacio Martínez Sandoval

Introducción

En entradas anteriores hablamos de divisibilidad y de aritmética modular. Ahora platicaremos de las bloques que nos ayudan a construir a todos los enteros de manera multiplicativa: los números primos. Lo que dice el teorema fundamental de la aritmética es que todo número es producto de primos «de manera única». Tanto la teoría de números primos, como este teorema, son de gran ayuda en la resolución de problemas.

Como en entradas anteriores, el enfoque no es demostrar los resultados principales de la teoría. Esto se hace en un curso de Álgebra Superior II o en uno de Teoría de Números. La idea de la entrada es ver aplicaciones de estos resultados en situaciones concretas.

Números primos

Un entero es primo si tiene exactamente dos divisores positivos. El 1 no es primo pues su único divisor es él mismo. Pero 2, 17 y 31 sí son primos. De aquí y el algoritmo de la división, si p es primo y a es un entero, entonces pa o MCD(p,a)=1.

Proposición 1. Si p es un número primo que divide al producto de enteros ab, entonces pa ó pb.

Demostración. Si p no divide a a, entonces \MDC(p,a)=1, así que existe una combinación lineal entera pn+am=1. Multiplicando esta combinación por b, tenemos que pbn+abm=b. Como p divide a pbn y a ab, entonces divide a b.

◻

Problema. Muestra que si p es un primo que divide a 123456654321, entonces p divide a 123456.

Sugerencia pre-solución. Aquí 123456 y 654321 no tienen nada de especial. Generaliza el problema y procede por inducción en el exponente.

Solución. Sea a un entero, n un entero positivo y p un primo. Vamos a mostrar por inducción en n que si pan, entonces pa. Para n=1 la conclusión es inmediata. Supongamos el resultado cierto para n. Si pan+1, por la Proposición 1 tenemos que pa (en cuyo caso terminamos), o que pan (en cuyo caso terminamos por hipótesis inductiva). El problema se resuelve tomando a=123456 y n=6543321.

◻

Extendiendo la idea del problema anterior, se puede demostrar la siguiente proposición.

Proposición 2. Si p es primo, a un entero y n un entero positivo tales que pan, entonces pnan.

Teorema fundamental de la aritmética

Todo número es producto de primos de manera única. Más específicamente

Teorema (teorema fundamental de la aritmética). Sean a un entero positivo. Entonces existe un único n, únicos primos p1<<pn y exponentes α1,,αn tales que a=p1α1p2α2pnαn.

La idea de la demostración es factorizar y factorizar. Si n está expresado como producto de primos, ya está. Si no, hay uno de sus factores que no es primo y entonces se puede factorizar en dos números menores. Para probar la unicidad se usa la Proposición 1.

Veamos algunas aplicaciones del teorema fundamental de la aritmética.

Problema. Muestra que 73 es un número irracional.

Sugerencia pre-solución. Procede por contradicción suponiendo que es racional para igualarlo a una fracción y eleva al cubo.

Solución. Si no fuera irracional, lo podríamos expresar como una fracción, digamos 73=ab con a y b enteros. De aquí, 7b3=a3. En la factorización en primos de a3 y b3 tenemos una cantidad múltiplo de 3 de factores 7. Así, en el lado derecho tenemos una cantidad mútiplo de 3 de factores 7 (por la Proposición 2), pero en el lado izquierdo no. Esto es una contradicción a la unicidad de la factorización en primos.

◻

Es posible que en un problema tengamos que usar el teorema fundamental de la aritmética repetidas veces.

Problema. Determina todos los enteros positivos n para los cuales 28+211+2n es un número entero al cuadrado.

Sugerencia pre-solución. Trabaja hacia atrás y usa notación adecuada. Intenta encontrar una diferencia de cuadrados.

Solución. Vamos a comenzar suponiendo m2=28+211+2n. De aquí, 2n=m228(1+23)=m2(324)2=(m+48)(m48).

Por la unicidad del teorema fundamental de la aritmética, cada uno de los números m+48 y m48 tienen que ser potencias de 2, digamos m+48=2a y m48=2b con a>b y a+b=n. Además tenemos que 2b(2ab1)=96=253.

Como 2ab1 es impar, de nuevo por la unicidad de la factorización en primos debemos tener que 2ab1=3, y por lo tanto que 2b=25. De aquí, b=5 y ab=2, y así a=7. Por lo tanto, el único candidato es n=5+7=12.

Ya que trabajamos hacia atrás, hay que argumentar o bien que los pasos que hicimos son reversibles, o bien que n en efecto es solución. Hacemos esto último notando que 28+211+212=28(1+23+24)=2852 que en efecto es un número cuadrado.

◻

Fórmulas que usan el teorema fundamental de la aritmética

Sean a y b números enteros positivos y P=p1,,pn el conjunto de números primos que dividen a alguno de a o b. Por el teorema fundamental de la aritmética, existen exponentes α1,,αn y β1,,βn, tal vez algunos de ellos cero, tales que a=p1α1p2α2pnαnb=p1β1p2β2pnβn.

Por ejemplo, si a=21,b=28, entonces P=2,3,7, a=203171 y b=223071.

Proposición 3. Se tiene que a divide a b si y sólo si para todo primo pi se tiene que αiβi.

Problema. ¿Cuántos múltiplos de 108 hay que sean divisores de 648?

Sugerencia pre-solución. Factoriza en primos a 108 y a 648 y usa la Proposición 3.

Solución. Tenemos que 108=2233 y que 648=2334. Por la Proposición 3, un número que funcione debe ser de la forma 2a3b con 2a3 y con 3b4. Así, a tiene 2 posibilidades y b también, de modo que hay 22=4 números que cumplen.

◻

Una consecuencia inmediata de la Proposición 3 anterior es la fórmula para el número de divisores de un entero en términos de los exponentes de su factorización en primos.

Proposición 4. El entero a tiene (α1+1)(α2+1)(αn+1) divisores positivos.

Problema. Determina cuántos enteros hay entre 1 y 10000 que tienen 49 divisores positivos.

Sugerencia pre-solución. Usa la fórmula de la Proposición 4 para trabajar hacia atrás y ver qué forma debe tener un entero que cumple lo que se quiere. Divide en casos para que el producto se 49.

Solución. Tomemos a un entero y p1α1p2α2pnαn su factorización en primos. Por la Proposición 4, necesitamos que (α1+1)(α2+1)(αn+1)=49.

A la izquierda tenemos puros números mayores o iguales que 2. El número 49 tiene como únicos divisores a 1, 7 y 49. De esta forma, sólo hay dos casos posibles:

  • El número a tiene sólo un divisor primo y a=p148.
  • El número a tiene dos divisores primos y a=p16p26.

El primer caso es imposible, pues p1 sería por lo menos 2 y 248>220=(1024)2>(1000)2>10000. Para el segundo caso, recordemos que p2>p1 en la factorización en primos. Si p25, entonces como p12, tendríamos a(25)6=1000000>10000, así que esto no es posible.

La única otra posibilidad es p2=3 y por lo tanto p1=2. En este caso obtenemos al número a=(23)6=66=46656, que sí cae en el intervalo deseado. Así, sólo hay un número como el que se pide.

◻

La factorización en primos también sirve para encontrar máximos comunes divisores y mínimos comunes múltiplos.

Proposición 4.  Se pueden calcular MCD(a,b) y mcm(a,b) como sigue:
MCD(a,b)=p1min(α1,β1)p2min(α2,β2)pnmin(αn,βn)mcm(a,b)=p1max(α1,β1)p2max(α2,β2)pnmax(αn,βn).

Volvamos a ver un problema que ya habíamos resuelto con anterioridad.

Problema. Demuestra que MCD(a,b)mcm(a,b)=ab.

Sugerencia pre-solución. Usa la Proposición 4. Puedes argumentar algunos pasos por simetría.

Solución. Expresemos a a y b en su factorización en primos como lo discutimos arriba. Al multiplicar MCD(a,b) y mcm(a,b), el exponente de pi es min(αi,βi)+max(αi,βi)=αi+βi. Este es el mismo exponente de pi en ab. Así, ambos números tienen la misma factorización en primos y por lo tanto son iguales.

◻

Más ejemplos

Puedes ver más ejemplos del uso de esta teoría en la Sección 3.3 del libro Problem Solving through Problems de Loren Larson.

Si p es primo, entonces todo entero n que no sea múltiplo de p tiene inverso módulo n. Esto se usa en los teoremas de Fermat y Wilson. También hay una entrada con ejercicios de estos teoremas resueltos en video.

Álgebra Lineal I: Problemas de cambio de base

Por Blanca Radillo

Introducción

En las entradas anteriores platicamos acerca de matrices de cambio de base. Vimos cómo nos ayudan a pasar un vector expresado en una base a otra. También vimos cómo nos ayudan a entender una transformación lineal en bases distintas. En esta entrada, veremos algunos ejemplos para repasar estos conceptos.

Problemas resueltos

Problema 1. Considera las familias de vectores B={v1,v2,v3}, B={w1,w2,w3}, donde v1=(0,1,1), v2=(1,0,1), v3=(1,1,0) y w1=(1,1,1), w2=(1,0,1), w3=(1,1,0).

  1. Prueba que B y B son bases de R3.
  2. Encuentra la matriz de cambio de base P de B a B usando la definición de P.
  3. Encuentra la matriz de cambio de base P usando la base canónica de R3 y la última proposición de esta entrada.

Solución. (1) Dado que dimR3=3 y estas familias son de tres vectores, basta con demostrar que son vectores linealmente independientes. Una manera de hacerlo es formando la matriz obtenida al colocar a los vectores como renglones y reducirla hasta la matriz identidad I3.

Para B, la matriz asociada es (011101110).

Haciendo los cálculos de la reducción, obtenemos que

(011101110)(101110011)(101011011)(101020002)(100010001).

Esto implica que los vectores en B son linealmente independientes y, por lo tanto, forman una base R3.

Para B, la matriz asociada es (111101110).

Reduciendo la matriz, tenemos que

(111101110)(111010001)(100010001).

Por lo tanto, B también es una base de R3.

(2) Recordemos que la matriz de cambio de base P está definida como la matriz [pij] cuya columna j tiene como entradas a las coordenadas de wj escrito en términos de la base B. Entonces, expresemos

(1,1,1)=w1=av1+bv2+cv3=(b+c,a+c,a+b),(1,0,1)=w2=dv1+ev2+fv3=(e+f,d+f,d+e),(1,1,0)=w3=gv1+hv2+kv3=(h+k,g+k,g+h),

obteniendo que

b+c=1a+c=1a+b=1e+f=1d+f=0d+e=1h+k=1g+k=1g+h=0.

Si resolvemos el sistema anterior, concluimos que a=b=12, c=32, d=1, e=0, f=1, g=h=0, k=1. Por lo tanto

P=(adgbehcfk)=(121012003211).

(3) Sea B»={e1,e2,e3} la base canónica de R3. Queremos encontrar la matriz de cambio de base denotada como MatB(B). Usando la última proposición de la clase del lunes, tenemos que

MatB(B)=MatB(B»)MatB»(B)=(MatB»(B))1MatB»(B).

Por definición,

MatB»(B)=(011101110), MatB»(B)=(111101110).

Para calcular (MatB»(B))1, lo haremos como ya lo hemos visto en clases: pegando a la derecha una matriz identidad y aplicando reducción gaussiana:

(011100101010110001)(101010110001011100)(101010011011011100)(101010020111002111)(1001/21/21/20101/21/21/20011/21/21/2).

Por lo tanto, (MatB»(B))1=(1/21/21/21/21/21/21/21/21/2).

Finalmente, usando la proposición, tenemos que

P=MatB(B)=(121212121212121212)(111101110)

=(121012003211).

Esto coincide con el cálculo que hicimos previamente.

◻

Problema 2. Considera la matriz A=(210212113)

y sea T:R3R3 la transformación lineal asociada, es decir T(X)=AX para todo XR3. Considera los vectores

v1=(111), v2=(101), v3=(110).

  1. Prueba que v1,v2,v3 forman una base de R3 y calcula la matriz de T con respecto a esta base.
  2. Encuentra la matriz de cambio de base de la base canónica a la base {v1,v2,v3}.
  3. Calcula An para todo entero positivo n.

Antes de ver la solución a este problema este problema, observa que sería muy difícil decir quién es A100 «a mano» si procedes directamente. Se tendrían que hacer muchas multiplicaciones matriciales, que son difíciles. Ten en mente esto cuando leas la solución de la parte 3.

Solución. (1) Dado que la dimensión de R3 es 3 y {v1,v2,v3} son tres vectores, basta con demostrar que éstos son linealmente independientes para probar que forman una base. Sean a,b,cR tales que av1+bv2+cv3=0, entonces

a+b+c=0, ac=0, ab=a=c,a=b,aa+a=0a=0,c=0,b=0.

Entonces, son linealmente independientes y, por lo tanto, forman una base de R3.

Nota: Otra manera de demostrarlo es considerar la matriz formada por los vectores v1,v2,v3 como sus columnas, reducirla y llegar a que la matriz reducida es la matriz identidad.

Ahora, para calcular la matriz de T con respecto a la nueva base, expresaremos T(v1),T(v2),T(v3) en términos de v1,v2,v3. Entonces tenemos que

T(v1)=Av1=(210212113)(111)=(111)=v1,

T(v2)=Av2=(210212113)(101)=(202)=2v2,

T(v3)=Av3=(210212113)(110)=(330)=3v3.

Por lo tanto, la matriz que buscamos es B=(100020003).

(2) Lo haremos de la misma manera que en el inciso (2) del problema anterior, que consiste en escribir a los v1,v2,v3 en la base canónica, pero ésto es obvio ya que están escritos de esa manera, por lo tanto P=(111101110).

(3) Sabemos que la matriz de T con respecto a v1,v2,v3 (que nombramos en el inciso (1) como B) es igual a P1AP, gracias al último corolario de la sección «Matrices de cambio de base y transformaciones lineales» de la entrada anterior. Entonces P1AP=(100020003).

Es fácil ver (pero lo pueden demostrar por inducción en n) que (P1AP)n=(P1AP)(P1AP)(P1AP)=P1AnP.

Esto implica que P1AnP=Bn, es decir P1AnP=(10002n0003n).

Multiplicando por P a la izquierda y por P1 a la derecha, obtenemos que An=P(10002n0003n)P1.

Para ello, nos falta calcular la inversa de P, y eso lo haremos como siempre lo hemos hecho: reduciendo la matriz. Entonces

(111100101010110001)(111100012110001101)(111100010112001101)(100111010112001101).

Como consecuencia, tenemos que P1=(111112101).

Por lo tanto,

An=P(10002n0003n)P1=(111101110)(10002n0003n)(111112101)

An=(12n+3n12n12n+1+3n13n113n2n12n12n+11).

◻

El ejercicio anterior deja una moraleja importante de álgebra lineal: si tenemos una matriz A y logramos encontrar una matriz diagonal B similar a ella, entonces será fácil encontrar An. Para finalizar esta sesión, tenemos el siguiente problema.

Problema 3. Prueba que las matrices A=(1100011000110001) y B=(1234012300120001) son similares.

Solución. Para resolverlo usaremos el corolario de la entrada anterior. Al escribirlo en este contexto, dice lo siguiente:

Corolario. Sea T:R4R4 una transformación lineal. Sean B y B» bases de R4 y P la matriz de cambio de base de B a B». Entonces MatB»(T)=P1MatB(T)P.

Si podemos encontrar una transformación T y bases B y B» tales que MatB(T)=A y MatB»(T)=B, podemos calcular la matriz de cambio de base P, y satisface que B=P1AP, implicando que A y B sean matrices similares. Entonces, el problema se reduce a encontrar la transformación, las bases y calcular P.

Dado que MatB(T)=A, si B es la base canónica, es claro que la transformación T satisface que T(X)=AX para todo XR4.

Ahora, encontremos B». Sea B»={v1,v2,v3,v4} con

v1=(x1y1z1w1),v2=(x2y2z2w2),v3=(x3y3z3w3),v4=(x4y4z4w4).

Dado que MatB»(T)=B, entonces satisface

T(v1)=Av1=v1, T(v2)=Av2=2v1+v2,

T(v3)=Av3=3v1+2v2+v3, T(v4)=Av4=4v1+3v2+2v3+v4.

Resolviendo lo anterior, obtenemos que

Av1=(x1+y1y1+z1z1+w1w1)=(x1y1z1w1)  v1=(1000),

Av2=(x2+y2y2+z2z2+w2w2)=(x2+2y2z2w2)  v2=(1200),

Av3=(x3+y3y3+z3z3+w3w3)=(x3+5y3+4z3w3)  v3=(1540),

y por último

Av4=(x4+y4y4+z4z4+w4w4)=(x4+9y4+16z4+8w4)  v4=(19168)

Aquí estamos usando que los sistemas de ecuaciones que se obtienen tienen como variables libres a x1,x2,x3,x4, las cuales las estamos tomando todas ellas iguales a 1.

Estos vectores son linealmente independientes pues la matriz con ellos como columnas es triangular superior con entradas en la diagonal distintas de cero, de modo que su matriz reducida es la identidad. Como R4 es de dimensión 4 y B» es un conjunto de cuatro vectores linealmente independientes, entonces B» es una base. Más aún, B» es una base tal que MatB»(T)=B, por construcción.

Finalmente, podemos calcular la matriz de cambio de base P de B a B», pero es fácil ya que B es la base canónica, entonces P=(11110259004160008).

Por propiedades de la matriz de cambio de base, sabemos que P es invertible. Entonces, para terminar la prueba, podemos encontrar P1 y verificar que B=P1AP, o simplemente verificamos que PB=AP, y por lo tanto A y B son matrices similares. Lo haremos de la segunda manera. En efecto,

PB=(11110259004160008)(1234012300120001)=(1361002925004240008)

AP=(1100011000110001)(11110259004160008)=(1361002925004240008).

Por lo tanto, A y B son matrices similares.

Nota: si calculas la inversa de P, obtienes como resultado que P1=(1123851601258111600141200018).

◻

Entradas relacionadas


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»