Archivo de la etiqueta: cuadrados

Seminario de Resolución de Problemas: Desigualdades básicas

Por Leonardo Ignacio Martínez Sandoval

Introducción

En las entradas correspondientes a esta parte del curso aprenderemos varias técnicas que nos permitirán resolver problemas que involucren desigualdades. El área es enorme y hay libros enteros dedicados a ello. Nosotros sólo veremos algunas técnicas. Comenzaremos con desigualdades básicas y nos enfocaremos en los siguientes temas:

  • Desigualdad x20 y desigualdad del triángulo
  • Desigualdades de medias
  • La desigualdad de Cauchy-Schwarz
  • Técnicas de cálculo en desigualdades

En esta entrada veremos el primer inciso, que consiste de dos ideas muy sencillas:

Desigualdad x20. El cuadrado de cualquier número real es mayor o igual a cero. Es cero si y sólo si el número es cero.

Desigualdad del triángulo. Si V es un espacio vectorial con norma , entonces para cualesquiera vectores u y v se tiene que u+vu+v.

La desigualdad x20 parece muy inocente. Sin embargo, es una herramienta muy versátil cuando se combina con manipulaciones algebraicas creativas. La desigualdad del triángulo la estamos enunciando para espacios vectoriales con norma en general. Dos casos particulares que a lo mejor te son más familiares son los siguientes:

Desigualdad del triángulo para R. Si a y b son números reales, entonces |a|+|b||a+b|.

Desigualdad del triángulo en Rn. Si ABC es un triángulo en el plano (o dimensiones más altas) , de lados de longitudes AB=c, BC=a y CA=b, entonces
a+bcb+cac+ab.

Si una de las igualdades se da, ABC es un triángulo degenerado, es decir, con sus tres vértices alineados. En otro caso, todas las desigualdades son estrictas.

Veamos aplicaciones de estas desigualdades básicas.

La desigualdad a2+b22ab

Comenzaremos probando de dos formas distintas una desigualdad que también resulta útil en otras ocasiones.

Problema. Sean a y b números reales mayores o iguales a cero. Muestra que a+b2ab, y que la igualdad se da si y sólo si a y b son iguales.

A esta desigualdad se le conoce como la desigualdad MA-MG para dos números reales. También forma parte de las desigualdades básicas que te ayudará conocer. Se llama así pues en el lado izquierdo tenemos a la media aritmética de los números a y b, y al lado derecho tenemos la media geométrica de los números a y b. En realidad la desigualdad se vale para más reales no negativos, pero esto lo veremos en otra entrada.

Sugerencia pre-solución. El problema se puede resolver tanto de manera algebraica, (usando x20) como de manera geométrica (usando la desigualdad del triángulo).

Para resolverlo de la primera forma, trabaja hacia atrás. Haz manipulaciones algebraicas para formular problemas equivalentes hasta que llegues a una desigualdad obvia.

Para resolverlo de la segunda forma, haz una figura en la que puedas representar tanto a la media geométrica como a la aritmética. Una forma de hacerlo es comenzar con una semicircunferencia de diámetro a+b.

Para identificar el caso de igualdad, haz un análisis de casos.

Solución algebraica. Queremos mostrar que a+b2ab. Pasando el dos multiplicando, y luego 2ab restando al lado izquierdo, esta desigualdad igualdad ocurre si y sólo si a+b2ab0. En el lado izquierdo identificamos un binomio al cuadrado, que se puede factorizar para dar la desigualdad equivalente (ab)20.

Esta desigualdad es de la forma x20, así que es claramente cierta. La igualdad ocurre si y sólo si ab=0, lo cual sucede si y sólo si a=b. Todos los pasos que hicimos son reversibles. Esto termina la solución.

◻

Solución geométrica. Consideremos la siguiente figura, en donde tenemos una semicircunferencia de diámetro AB=a+b y centro O. Aquí C es un punto en AB tal que AC=a y entonces CB=b. Además, D es un punto sobre la circunferencia tal que DC es perpendicular a AB. Llamemos d=CD.

Prueba visual de la desigualdad entre la media aritmética y media geométrica usando desigualdades básicas
Prueba visual de MA-MG

Como AOD y BOD son isósceles por tener dos lados iguales al radio de la circunferencia, tenemos que ADO=DAO y BDO=DBO. Usando estas igualdades y que la suma de los ángulos internos de ABD es 180, se puede mostrar que el ángulo ADB es de 90.

De este modo, ACD y DCB son semejantes (por ser ambos semejantes a ABD por criterio AA). Por la semejanza, tenemos que ad=db, de donde d=ab.

Para terminar la demostración, tomamos un punto E sobre DO tal que EOC=ECO. Por la desigualdad del triángulo en DEC, tenemos que

ab=DCDE+EC=DE+EO=DO=a+b2.

Con esto demostramos la desigualdad. Para terminar el problema, necesitamos ver cuándo se dan los casos de igualdad. Se tiene la igualdad si y sólo si DEC es un triángulo degenerado, lo cual sucede si y sólo si E está en el segmento DC. Esto sólo es posible cuando DO es perpendicular a AB, lo cual sucede si y sólo si C=O, si y sólo si AC=CB, si y sólo si a=b.

◻

Desigualdades básicas aplicadas a un problema de la Olimpiada Mexicana de Matemáticas

El siguiente problema apareció como parte de los exámenes selectivos que el Comité Nacional de la Olimpiada Mexicana de Matemáticas envía a los estados para seleccionar a sus estudiantes en distintas etapas. Tiene muchas formas de resolverse, pero veamos cómo se puede resolver con desigualdades básicas.

Problema. Sean a,b,c,d reales positivos con a2+b2+c2+d2=4. Muestra que a5+b5+c5+d5a+b+c+d

Sugerencia pre-solución. Modifica el problema a mostrar como desigualdad auxiliar que para un real no negativo x se tiene que x52x2x+20. Esta desigualdad se puede demostrar usando que los cuadrados son no negativos.

Solución. Vamos a probar primero la desigualdad x52x2x+20. Para que sea un poco más fácil, factorizaremos la expresión del lado izquierdo.

Notemos que 1 es una raíz de x52x2x+2, de modo que por el teorema del factor podemos factorizar x1 del polinomio. Obtenemos que x52x2x+2=(x1)(x4+x3+x2x2).

Notemos que, nuevamente, 1 es una raíz de (x4+x3+x2x2). Al factorizar x1 de nuevo, obtenemos que x52x2x+2=(x1)2(x3+2x2+3x+2).

Ya estamos listos para probar la desigualdad que queremos. Notemos que (x1)20 y que x3+2x2+3x+2 es mayor o igual que cero para x0 pues es un polinomio con puros coeficientes positivos. Esto prueba la desigualdad auxiliar. Reescribiéndola, tenemos que x52x2+x2. Aplicándola en esta forma a los cuatro reales positivos a,b,c,d del problema, y usando que la suma de cuadardos es 4, obtenemos que
a5+b5+c5+d52(a2+b2+c2+d2)+a+b+c+d8=24+a+b+c+d8=a+b+c+d.

Esto termina el problema.

◻

El primer paso parece un poco artificial. ¿Por qué queremos probar esa desigualdad auxiliar? En otra entrada de blog escribí cómo se puede llegar a las ideas de esta solución.

Desigualdad del triángulo aplicada a la construcción de tetraedros

Si pegamos cuatro triángulos equiláteros en el espacio se hace un tetraedro regular. De manera similar, si pegamos cuatro triángulos como el siguiente, también se hace un tetraedro en el espacio:

Pegar cuatro triángulos congruentes para hacer un tetraedro

La intuición nos dice que debería poderse con cualquier triángulo. Pero esta intuición está mal.

Problema. Sea ABC un triángulo con un ángulo mayor a 90. Muestra que no existe ningún tetraedro en el espacio tal que sus cuatro caras sean congruentes a ABC.

Sugerencia pre-solución. Procede por contradicción. Por simetría, puedes asumir que el ángulo mayor a 90 es el ángulo en A. Usa como punto auxiliar al punto medio de BC y usa desigualdades.

Solución. Una observación inicial es que si ABC es un triángulo, M es el punto medio de BC y su ángulo interno en A es mayor a 90, entonces 2AM<BC. Esto se muestra trazando una circunferencia de diámetro BC.

Desigualdad para la mediana en términos del ángulo que hace.

De hecho,

  • Un punto X está sobre la circunfencia si y sólo si BXC=90, si y sólo si OX=OA.
  • X está dentro de la circunferencia si y sólo si BXC>90, si y sólo si OX<OA y
  • X está fuera de la circunferencia si y sólo si BXC<90, si y sólo si OX>OA.

Resolvamos el problema. Sin pérdida de generalidad, el ángulo en A es mayor a 90. Entonces AM<BC2, de donde 2AM<BC.

Supongamos que se pudiera hacer en el espacio un tetraedro WXYZ tal que cada una de las caras es congruente al triángulo ABC. Sin pérdida de generalidad, tenemos que
WX=YZ=ABXY=ZW=BCWY=XZ=CA.

Tomemos el punto medio M de XY. En ZMW, tenemos que
ZM=AMWM=AM.

Así, usando la desigualdad del triángulo en ZMW tenemos que 2AM=ZM+WMZW=BC.

Esto es una contradicción con la desigualdad 2AM<BC que ya habíamos mostrado.

◻

Más problemas

Puedes encontrar más problemas de desigualdades básicas en la sección 7.1 del libro Problem Solving through Problems de Loren Larson. También puedes consultar más técnicas y problemas en el libro Desigualdades de la Olimpiada Mexicana de Matemáticas.

Seminario de Resolución de Problemas: Identidad de Gauss e identidad de suma de cubos

Por Leonardo Ignacio Martínez Sandoval

[latexpage]

Introducción

En la entrada anterior comenzamos a platicar acerca de identidades algebraicas útiles en la resolución de problemas matemáticos. Vimos algunas identidades básicas y platicamos acerca del teorema del binomio de Newton. En esta entrada veremos dos identidades más: la identidad de Gauss para suma de cuadrados y la identidad para factorizar a3+b3+c33abc. Damos más de una demostración de cada una de ellas para seguir explorando ideas algebraicas.

Identidad de cuadrados de Gauss

Proposición. Para a,b,c,d números reales se cumple que (a2+b2)(c2+d2)=(acbd)2+(ad+bc)2.

Demostración 1. Simplemente desarrollamos. Por un lado,
(a2+b2)(c2+d2)=a2c2+a2d2+b2c2+b2d2.

Por otro lado, (acbd)2+(ad+bc)2 es
a2c22abcd+b2d2+a2d2+2abcd+b2c2=a2c2+a2d2+b2c2+b2d2.

◻

La siguiente demostración nos ayuda a entender un poco mejor la identidad y tiene una idea que se puede aplicar en varios contextos.

Demostración 2. Vamos a dar un pequeño brinco a los números complejos, pues ahí podemos hacer la factorización x2+y2=(x+yi)(xyi).

Usando esa identidad:
(a2+b2)(c2+d2)=(a+bi)(abi)(c+di)(cdi)=(a+bi)(c+di)(abi)(cdi)=((acbd)+(ad+bc)i)((acbd)(ad+bc)i)=(acbd)2+(ad+bc)2.

◻

La idea que se puede recuperar de la demostración anterior es la siguiente: a veces una identidad no se puede factorizar en los números reales (racionales, enteros, etc), pero sí en los números complejos (otro sistema numérico más grande). Aunque el problema hable de números reales, es posible que podamos ir a los complejos y regresar a los reales con información.

Problema ejemplo para identidad de Gauss

Problema. Muestra que si tienes un número x de la forma r2+7s2, con r y s números enteros, entonces el número x2020 también es de esa forma.

Sugerencia pre-solución. Aquí, el exponente 2020 es sospechoso, y sugiere que en realidad el problema debe ser más general. Haz algunos casos pequeños para buscar un patrón de cómo se comporta el producto de dos números de esa forma. Después, para estudiar las potencias, usa el principio de inducción.

Solución. Notemos que x=r2+7s2=(r+7si)(r7si) Tomemos otro número de esa forma, digamos y=t2+7u2=(t+7ui)(t7ui). Al hacer el producto de x y y, aparecerá un factor (r+7si)(t+7ui)=((rt7su)+(ru+st)7i) y un factor (r7si)(t7ui)=((rt7su)(ru+st)7i), que multiplicados son iguales a (rt7su)2+7(ru+st)2. Con todo esto, concluimos que el producto de cualesquiera dos números de la forma buscada, también es de la forma buscada. De aquí, x2 es de la forma buscada, e inductivamente xn es de la forma buscada para todo entero n1. En particular, x2020 es de la forma que se quiere.

◻

Identidad para a3+b3+c33abc

Proposición. Para a,b,c números reales, se tiene que a3+b3+c33abc es igual a (a+b+c)(a2+b2+c2abbcca).

Esta identidad también tiene varias demostraciones, que en conjunto guardan varias ideas. Veamos dos de ellas.

Demostración 1. Simplemente hacemos el producto de la segunda expresión para verificar que nos de la primera. Claramente aparece un único a3 y por simétría aparecen b3 y c3 exactamente una vez. También, claramente aparece tres veces la expresión abc. Todas las expresiones que aparecen son cúbicas y ya contamos las «de la forma» x3 y xyz, así que por simetría basta ver qué pasa con cada expresión de la forma x2y. Estas se obtienen ya sea de elegir x en la primera y xy en la segunda, o bien y en la primera y x2 en la segunda, de modo que todas ellas se cancelan.

Sólo para asegurarnos que hicimos todo bien, deberíamos haber contado 36=18 monomios. Hay tres de la forma x3, tres de la forma xyz y cada uno de los seis la forma x2y ya lo encontramos 2 veces, una vez positivo y una vez negativo. Así, nuestra cuenta abarca 3+3+63=18 monomios, así que ya contamos todos los términos.

◻

Hay una segunda demostración, que usa ideas de álgebra lineal. Daremos la idea general, y más adelante, cuando hablemos de matrices y determinantes, platicaremos de estas ideas más a detalle.

Demostración. Calculemos el determinante D de la matriz (abccabbca) de dos formas distintas. Por un lado, podemos sumar los renglones 2 y 3 al primer renglón sin que cambie el determinante, así, D=|a+b+ca+b+ca+b+ccabbca|. De aquí, podemos factorizar a+b+c pues está en cada entrada del primer renglón D=(a+b+c)|111cabbca|.

Finalmente, desarrollando el determinante que queda usando el primer renglón, tenemos que
D=(a+b+c)((a2bc)(cab2)+(c2ab))=(a+b+c)(a2+b2+c2abbcca).

Por otro lado, usando el truco para desarrollar un determinante de 3×3 por diagonales,
D=a3+b3+c3abcabcabc=a3+b3+c33abc.

Igualando ambas expresiones para D, obtenemos la identidad deseada.

◻

Problema ejemplo de factorización de a3+b3+c33abc

Problema. Sean a,b,c números reales. Muestra que a3+b3+c3=3abc si y sólo si a+b+c=0 o a=b=c.

Sugerencia pre-solución. Necesitarás la identidad anterior y un análisis de casos. También, para uno de los casos necesitarás usar la factorización de x22xy+y2 algunas veces.

Solución. De acuerdo a la identidad de la sección anterior, a3+b3+c3=3abc si y sólo si (a+b+c)(a2+b2+c2abbcca)=0.

Notemos que a2+b2+c2abbcca=(ab)2+(bc)2+(ca)22, que siempre es mayor o igual que cero y es igual a 0 si y sólo si ab=bc=ca=0, si y sólo si a=b=c.

Así, a3+b3+c3=3abc si y sólo si alguno de los factores que lo conforman es cero, lo cual pasa si y sólo si a+b+c=0 o a=b=c.

◻

Más problemas

Puedes ver más problemas que usan identidades algebraicas en la entrada anterior de este tema. Además, puedes encontrar más problemas de identidades algebraicas en la Sección 4.1 del libro Problem Solving through Problems de Loren Larson.

Álgebra Lineal I: Formas bilineales, propiedades, ejemplos y aclaraciones

Por Leonardo Ignacio Martínez Sandoval

Introducción

En entradas anteriores hemos platicado de dualidad, ortogonalidad y transformaciones transpuestas. Es importante que repases esas entradas y nos escribas si tienes dudas, pues ahora pasaremos a un tema un poco diferente: formas bilineales y cuadráticas. Estas nociones nos permitirán seguir hablando acerca de la geometría de espacios vectoriales en general.

Para esta parte del curso, nos vamos a enfocar únicamente en espacios vectoriales sobre R. Se pueden definir los conceptos que veremos para espacios vectoriales en otros campos. Sobre todo, es posible definir conceptos análogos en C y obtener una teoría muy rica. Pero por ahora consideraremos sólo el caso de espacios vectoriales reales.

Aunque hablaremos de formas bilineales en general, una subfamilia muy importante de ellas son los productos interiores, que nos permiten hablar de espacios euclideanos. El producto interior es el paso inicial en una cadena muy profunda de ideas matemáticas:

  • Un producto interior nos permite definir la norma de un vector.
  • Con la noción de norma, podemos definir la distancia entre dos vectores.
  • A partir de un producto interior y su norma podemos mostrar la desigualdad de Cauchy-Schwarz, con la cual podemos definir ángulos entre vectores (por ejemplo, ¡podremos definir el ángulo entre dos polinomios!).
  • De la desigualdad de Cauchy-Schwarz, podemos probar que la noción de norma satisface la desigualdad del triángulo, y que por lo tanto la noción de distancia define una métrica.
  • Aunque no lo veremos en este curso, más adelante verás que una métrica induce una topología, y que con una topología se puede hablar de continuidad.

En resumen, a partir de un producto interior podemos hacer cálculo en espacios vectoriales en general.

Una forma bilineal con la cual probablemente estés familiarizado es el producto punto en Rn, que a dos vectores (x1,x2,,xn) y (y1,y2,,yn) los manda al real x1y1+x2y2++xnyn. Este es un ejemplo de una forma bilineal que es un producto interior. También puede que estés familiarizado con la norma en Rn, que a un vector (x1,,xn) lo manda al real x12+x22++xn2. Lo que está dentro de la raíz es un ejemplo de una forma cuadrática positiva definida. Incluyendo la raíz, este es un ejemplo de norma en espacios vectoriales.

Hay muchas otras formas bilineales y formas cuadráticas, pero los ejemplos mencionados arriba te pueden ayudar a entender la intuición detrás de algunos de los conceptos que mencionaremos. Para marcar algunas cosas en las que la intuición puede fallar, pondremos algunas «Aclaraciones» a lo largo de esta entrada.

En el futuro, tener una buena noción de la geometría de espacios vectoriales te ayudará a entender mucho mejor los argumentos de cursos de análisis matemático, de variable compleja y de optativas como geometría diferencial. Dentro de este curso, entender bien el concepto de forma bilineal te será de gran utilidad para cuando más adelante hablemos de formas multilineales y determinantes.

Formas bilineales

La definición fundamental para los temas que veremos en estas entradas es la siguiente, así que enunciaremos la definición, veremos varios ejemplos y haremos algunas aclaraciones.

Definición. Sea V un espacio vectorial sobre R. Una forma bilineal es una función b:V×VR tal que:

  • Para todo x en V, la función b(x,):VR que manda vV a b(x,v) es una forma lineal.
  • Para todo y en V, la función b(,y):VR que manda vV a b(v,y) es una forma lineal.

Ejemplo 1. Considera el espacio vectorial de polinomios R3[x] y considera la función b(p,q)=p(0)q(10)+p(1)q(11). Afirmamos que b es una forma bilineal. En efecto, fijemos un polinomio p y tomemos dos polinomios q1, q2 y un real r. Tenemos que
b(p,q1+rq2)=p(0)(q1+rq2)(10)+p(1)(q1+rq2)(11)=p(0)q1(10)+p(1)q1(11)+r(p(0)q2(10)+p(1)q2(11))=b(p,q1)+rb(p,q2),

De manera similar se puede probar que para q fijo y p1, p2 polinomios y r real tenemos que b(p1+rp2,q)=b(p1,q)+rb(p2,q). Esto muestra que b es una forma bilineal.

Si v=0, entonces por el primer inciso de la definición, b(x,v)=0 para toda x y por el segundo b(v,y)=0 para toda y, en otras palabras:

Proposición. Si b es una forma bilineal en b, y alguno de x o y es 0, entonces b(x,y)=0.

De la linealidad de ambas entradas de b, se tiene la siguiente proposición.

Proposición. Tomemos b:V×VR una forma bilineal, vectores x1,,xn, y1,,ym y escalares a1,,an,c1,,cm. Tenemos que b(i=1naixi,j=1mcjyj)=i=1nj=1maicjb(xi,yj).

La proposición anterior muestra, en particular, que para definir una forma bilineal en un espacio vectorial V de dimensión finita n, basta tomar una base {e1,,en} de V y definir b(ei,ej) para toda 1i,jn.

Hagamos algunas aclaraciones acerca de las formas bilineales.

Aclaración 1. No es lo mismo una forma bilineal en V, que una transformación lineal de V×V a R.

Ejemplo 2. La transformación b((w,x),(y,z))=w+x+y+z sí es una transformación lineal de R2×R2R, lo cual se puede verificar fácilmente a partir de la definición. Sin embargo, no es una forma bilineal. Una forma de verlo es notando que b((0,0),(1,1))=0+0+1+1=2. Aquí una de las entradas es el vector cero, pero el resultado no fue igual a cero.

Aclaración 2. Puede pasar que ninguna de las entradas de la forma bilineal sea 0, pero que evaluando en ella sí de 0.

Ejemplo 3. Consideremos la transformación b:R2×R2R tal que b((w,x),(y,z))=wyxz. Verificar que esta es una forma bilineal es sencillo y se deja como tarea moral. Además, se tiene que b((1,0),(0,1))=0.

Más adelante, cuando definamos producto interior, nos van a importar mucho las parejas de vectores v, w para las cuales b(v,w)=0.

Aclaración 3. Si b es una forma bilineal, no necesariamente es cierto que b(x,y)=b(y,x).

Ejemplo 4. Consideremos la transformación b:R2×R2R tal que b((w,x),(y,z))=wzxy. Verificar que esta es una forma bilineal es sencillo y se deja como tarea moral. Notemos que b((2,1),(2,3))=62=4, mientras que b((2,3),(2,1))=26=4.

Aquellas formas para las que sí sucede que b(x,y)=b(y,x) son importantes y merecen un nombre especial.

Definición. Una forma bilineal b:V×VR es simétrica si b(x,y)=b(y,x) para todo par de vectores x,y en V.

Para definir una forma bilineal b simétrica en un espacio V de dimensión finita n, basta tomar una base {e1,,en} y definir b en aquellas parejas b(ei,ej) con 1ijn.

Más ejemplos de formas bilineales

A continuación enunciamos más ejemplos de formas bilineales, sin demostración. Es un buen ejercicio verificar la definición para todas ellas.

Ejemplo 1. Si a1,a2,,an son números reales y V=Rn, entonces podemos definir b:V×VR que manda a x=(x1,,xn) y y=(y1,,yn) a b(x,y)=a1x1y1++anxnyn.

Este es un ejemplo de una forma bilineal simétrica. Si todos los ai son iguales a 1, obtenemos el producto punto o producto interior canónico de Rn.

Ejemplo 2. Tomemos V como el espacio vectorial de matrices Mn(R). La transformación b:V×VR tal que b(A,B)=tr(AB) es una forma bilineal. Además, es simétrica, pues la traza cumple la importante propiedad tr(AB)=tr(BA), cuya verificación queda como tarea moral.

Ejemplo 3. Tomemos V el conjunto de funciones continuas y de periodo 2π que van de R a sí mismo. Es decir, f:RR está en V si es continua y f(x)=f(x+2π) para todo real x. Se puede mostrar que V es un subespacio del espacio de funciones continuas, lo cual es sencillo y se queda como tarea moral. La transformación b:V×VR tal que b(f,g)=ππf(x)g(x)dx es una forma bilineal.

Ejemplo 4. Consideremos V=R[x], el espacio vectorial de polinomios con coeficientes reales. Para P y Q polinomios definimos b(P,Q)=n=1P(n)Q(2n)2n.

La serie de la derecha converge absolutamente, de modo que esta expresión está bien definida. Se tiene que b es una forma bilineal, pero no es simétrica.

Formas cuadráticas

Otra definición fundamental es la siguiente

Definición. Una forma cuadrática es una transformación q:VR que se obtiene tomando una forma bilineal b:V×VR y definiendo q(x)=b(x,x).

Aclaración 4. Es posible que la forma bilineal b que define a una forma cuadrática no sea única.

Ejemplo. Consideremos a la forma bilineal de R2 tal que b((x,y),(w,z))=xzyw. La forma cuadrática dada por b es q(x,y)=b((x,y),(x,y))=xyyx=0. Esta es la misma forma cuadrática que la dada por la forma bilineal b((x,y),(w,z))=ywxz. Pero b y b son formas bilineales distintas, pues b((1,0),(0,1))=1, mientras que b((1,0),(0,1))=1.

La aclaración anterior dice que puede que haya más de una forma bilineal que de una misma forma cuadrática. Sin embargo, resulta que la asignación es única si además pedimos a la forma bilineal ser simétrica. Este es el contenido del siguiente resultado importante.

Teorema (identidad de polarización). Sea q:VR una forma cuadrática. Existe una única forma bilineal simétrica b:V×VR tal que q(x)=b(x,x) para todo vector x. Esta forma bilineal está determinada mediante la identidad de polarización b(x,y)=q(x+y)q(x)q(y)2.

En la siguiente entrada mostraremos el teorema de la identidad de polarización. Por el momento, para tomar más intuición, observa como la identidad se parece mucho a la igualdad xy=(x+y)2x2y22 en números reales.

Más adelante…

En esta entrada estudiamos una extensión de la noción de transformaciones lineales que ya habíamos discutido en la unidad anterior. Enunciamos algunos teoremas muy importantes sobre las transformaciones bilineales e hicimos algunos ejemplos de cómo podemos verificar si una transformación es bilineal. La noción de transformación bilineal, nos permitirá abordar un concepto muy importante: el producto interior.

En las siguientes entradas hablaremos del producto interior y cómo éste nos ayuda a definir ángulos y distancias entre vectores de un espacio vectorial.

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 los detalles de la segunda parte del primer ejemplo.
  • Verifica que en efecto las transformaciones de los ejemplos de las aclaración 2 y 3 son formas bilineales.
  • Muestra que el subconjunto de funciones continuas R a R y de cualquier periodo p es un subespacio del espacio vectorial C(R) de funciones continuas reales.
  • Demuestra que para A y B matrices en Mn(F) se tiene que tr(AB)=tr(BA).
  • Encuentra una forma cuadrática en el espacio vectorial R3[x] que venga de más de una forma bilineal.
  • Muestra que el conjunto de formas bilineales de V es un subespacio del espacio de funciones V×VR. Muestra que el conjunto de formas bilineales simétricas de V es un subespacio del espacio de formas bilineales de V.
  • Piensa en cómo la igualdad xy=(x+y)2x2y22 de números reales está relacionada con la identidad de polarización para el producto punto en Rn.

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»

Teorema de navidad de Fermat: primos suma de dos cuadrados

Por Leonardo Ignacio Martínez Sandoval

Comentario de Leo: Esta es una escrita en conjunto con por Alexandher Vergara, estudiante en ESFM. En ella hablamos del teorema de navidad de Fermat, una idea de la prueba y de las consecuencias. Si quieres contribuir con algún tema de matemáticas, puedes contactarme por correo electrónico, o dejando un comentario aquí en el blog.

Introducción

En entradas anteriores hemos visto temas de teoría de números, como divisibilidad y teoría de congruencias. También hablamos acerca de números primos y del teorema fundamental de la aritmética. A continuación probaremos una parte del famoso «teorema de navidad de Fermat», el cual dice cuáles primos impares son la suma de dos cuadrados.

Teorema (teorema de Navidad de Fermat). Un número primo p>2 es la suma del cuadrado de dos enteros si y sólo si p1(mod4).

Enunciado del teorema de Navidad de Fermat

El teorema recibe este nombre pues Fermat escribió una carta con muchos detalles acerca del resultado para Mersenne, cuya fecha fue el 25 de diciembre de 1640.

Este resultado nos lleva un paso más adelante en teoría de números. Por un lado, tiene «el mismo sabor» que el teorema de los cuatro cuadrados de Lagrange.

Teorema (teorema de los cuatro cuadrados de Lagrange). Todo entero no negativo puede ser escrito como suma de los cuadrados de cuatro números enteros.

Por otro lado, el teorema de Navidad de Fermat también nos ayuda a demostrar un caso particular del teorema de Dirichlet para primos sobre progresiones aritméticas.

Teorema 1. Hay infinitos números primos de la forma 4k+1 e infinitos números de la forma 4k+3.

El teorema de Dirichlet es una generalización de este resultado.

Teorema (teorema de Dirichlet). Si a y b son primos relativos, entonces existe una infinidad de primos p tales que pa(modb).

Las demostraciones de los teoremas de Lagrange y de Dirichlet requieren de varios argumentos para los cuales aún no hemos desarrollado teoría suficiente. La idea de esta entrada de blog es demostrar el teorema de Navidad de Fermat y usarlo para demostrar el Teorema 1.

El teorema de Navidad de Fermat

En la demostración del teorema de navidad de Fermat usaremos el siguiente resultado.

Teorema 2. Si p es un número primo y la ecuación a2+10(modp) tiene solución para algún a, entonces p se puede representar como una suma de dos cuadrados.

Por el momento, no nos enfocaremos en demostrar este resultado auxiliar. Existen muchas pruebas en la literatura, por ejemplo, una por J.H. Grace usando latices de enteros (The four square theorem).

Demostración del teorema de Navidad de Fermat. Supongamos primero que p=x2+y2 para enteros no negativos x,y. El hecho de que p1(mod4) se desprende de dos propiedades del anillo Z4. Notemos primero que cualquier entero impar es congruente con 1(mod4) o con 3(mod4). Además, cualquier cuadrado es congruente con 0(mod4) o 1(mod4), pues si x es congruente con 0,1,2,3(mod4) entonces x2 es congruente con 0,1,0,1(mod4), respectivamente. Como p=x2+y2, sabemos entonces que px2+y2=0,1 \’o 2(mod4). Pero p es un primo mayor que 2, entonces p es impar. Así, p1(mod4).

Observación. En esta parte de la prueba en realidad es un poco más general, pues muestra que si n es un entero impar que se puede representar como suma de dos cuadrados, entonces n1(mod4).

Supongamos ahora que p1(mod4). Lo primero que haremos es mostrar que a2+10(modp) tiene solución para alguna a, y después usaremos el Teorema 2 para obtener que p es suma de dos cuadrados.

Primero, examinaremos los factores en (p1)!=12p12p+12(p2)(p1). A los últimos (p1)/2 factores los pensamos como sigue: p11(modp), p22(modp), …, p+12p12(modp). El factorial se convierte entonces en
(p1)!1(p12)(p12)(1)(1)(p1)/2(1p12)2(modp).

Definiendo a=1p12, lo anterior se puede escribir como (p1)!(1)(p1)/2a2(modp).

Por el teorema de Wilson, (p1)!1(modp). Como p1(mod4), tenemos p=4k+1 para algún entero k. Entonces, (p1)/2=2k, que es par, de modo que (1)(p1)/2=1. De esta forma, tenemos que 1a2(modp). Sumando 1 de ambos lados, tenemos que a2+10(modp). Aplicando el Teorema 2, concluimos que p es suma de dos cuadrados.

◻

Infinidad de primos de las formas 4k+1 y 4k+3

Todos los primos mayores que 2 son impares, así que son o bien de la forma 4k+1, o bien de la forma 4k+3. Sabemos además que hay una infinidad de números primos. ¿Será cierto que hay una infinidad de ellos de la forma 4k+1 y una infinidad de ellos de la forma 4k+3?

Por el principio de las casillas, tiene que suceder por lo menos alguna de estas dos opciones. Si hubiera una cantidad finita de la forma 4k+1 y de la forma 4k+3, entonces por el párrafo anterior habría sólo una cantidad finita de primos, lo cual es una contradicción.

Lo que dice el Teorema 1 es más fuerte. Lo volvemos a poner aquí por conveniencia para el lector.

Teorema 1. Hay infinitos números primos de la forma 4k+1 e infinitos números de la forma 4k+3.

Es decir, el Teorema 1 afirma que para cada uno de los tipos hay una infinidad de primos. Veamos que en efecto esto sucede.

La primera parte del Teorema 1 no necesita que usemos el teorema de Navidad de Fermat.

Proposición 1. Hay una infinidad de primos de la forma 4k+3.

Demostración. Supongamos que existiera únicamente una cantidad finita n de primos de la forma 4k+3 y supongamos que ellos son p1<<pn, en donde p1=3. Consideremos el número N=4p2p3pn+3 (ojo: no estamos incluyendo al 3 en la multiplicación). Este número no puede ser primo pues es mayor que pn y N3(mod4). De esta forma, debe tener al menos un divisor primo.

Tenemos que N es impar, así que 2 no divide a N. Si todos los divisores primos de N fueran 1(mod4), entonces N sería 1(mod4), pero esto no es cierto. De este modo, algún divisor primo p de N debe satisfacer p3(mod4). Notemos que p no puede ser 3, pues si 3N, tendríamos 34p1pn, pero esto es imposible pues el número de la derecha no tiene ningún factor 3. Con esto concluimos que p=pi para algún entero i=2,,n. Sin embargo, si piN, entonces piN(p2pn)=3. Esto también es imposible pues pi3. Así, es inevitable llegar a una contradicción, por lo que hay una infinidad de primos de la forma 4k+3.

◻

La demostración anterior no funciona directamente para los primos de la forma 4k+1, pues si hubiera una cantidad finita n de ellos p1<<pn y consideramos al número 4p1pn+1, este número es congruente con 1(mod4), pero nada garantiza que sus factores primos deban ser de la forma 1(mod4) pues, por ejemplo, 33(mod4), 73(mod4), pero 37211(mod4). Tenemos que hacer algo distinto.

Proposición 2. Hay una infinidad de primos de la forma 4k+1.

Demostración. Supongamos que existe una cantidad finita n de primos de la forma 4k+1 y que son p1<<pn. Consideremos al número N=4(p1p2pn)2+1. Este número es de la forma 4k+1. Por esta razón, es imposible que N sea primo, pues es mayor que todo pi.

Sea p un divisor primo de N. Como N es impar, p2. Como p divide a N, tenemos que (2p1pn)2+10(modp), de modo que x2+10(modp) tiene solución y por el Teorema 2, p se puede escribir como suma de dos cuadrados. Por el teorema de Navidad de Fermat, p1(mod4). De esta forma, p=pi para alguna i. Pero entonces, p divide a N y a 4(p1pn)2, de modo que divide a su resta, que es 1. Esto es imposible. Esta contradicción muestra que hay una cantidad infinita de primos de la forma 4k+1.

◻

El Teorema 1 se sigue de las proposiciones 1 y 2.

¿Dónde seguir?

Aquí en el blog hay otras entradas en donde hablamos acerca de teoría de números. Puedes revisar las siguientes:

Trabajar hacia atrás

Por Leonardo Ignacio Martínez Sandoval

HeuristicasHay algunos laberintos en los cuales es más fácil empezar por la salida que por la entrada. Como que empezar al final nos da más información. De modo similar, hay algunos problemas que nos dan más información si empezamos por las conclusiones que por las hipótesis.

Así mismo, en algunos problemas se tiene que seguir un cierto proceso y la pregunta es acerca de algunos estados alcanzables. En vez de empezar con un estado y ver a dónde llega, es mejor preguntarse cómo pudimos llegar al estado buscado.

Estas ideas también sirven para saber «en donde estás» mientras resuelves un problema: ¿Qué es lo que quieres y qué es lo que sabes?

Ir a los videos…