(1123) - La tricolorabilidad y los movimientos Reidemeister

 La teoría de nudos es el area de las matemáticas que se dedica a estudiar, como dice el nombre, los nudos y sus propiedades. 

Por si nunca lo habías visto, existen nudos que, al hacer fuerza sobre ellos, se desatan por su propia estructura, o sea, que sin necesidad de mover los extremos por dentro de distintas partes del nudo podemos deshacerlo con facilidad, como este:

                

Imagina que vas a hacer rapel por un acantilado y te encuentras ya el equipo atado al arnés listo para bajar ¿podrías, sin deshacer el nudo, estar seguro de que no te vas a caer? o sea, lo que quieres ver es si con una serie de movimientos (que no involucren los extremos de la cuerda), puedes asegurarte de que ese nudo no se transforma en la cuerda simple, una recta, el unknot.

Para esto hay 2 resultados que me parecen muy curiosos

Movimientos de Reidemeister

Si tienes un nudo cualquiera (uno muy simple) y lo enredas, le das vuelta, lo giras... hasta que no quede reconocible el nudo original ¿cómo devolverías ese nudo más complejo al original? para eso existe un teorema que nos asegura que, con tan solo 3 movimientos, somos capaces de transformar cualquier nudo en otro isotópico a él, o sea, uno que mantiene todas sus propiedades que en esencia es "el mismo" que el original, pues podemos transformar cada uno en el otro sin cortar la cuerda ni tocar los extremos.

Los movimientos de Reidemeister son :

                

Por tanto, si aplicamos este tipo de movimientos, podríamos desenredar cualquier nudo a su forma más simple, que en nuestro caso, supone desatar la cuerda del arnés.

Ahora pasemos a la tricolorabilidad

Tricolorabilidad

Coge un nudo, pintalo en un papel, y separa las intersecciones con huecos, si puedes colorear el nudo con solo 3 colores, entonces tu nudo es tricolorable. 

Lo curioso de esta propiedad es que, como se mantiene a través de los movimientos Reidemeister, podemos saber de forma inmediata que algunos nudos no son isótopos, o sea, que podemos transformar uno en el otro sin necesidad de usar los extremos de la cuerda para deshacer nudos.

            

Estas 2 propiedades son muy utiles para separar nudos entre sí, y se han hecho "tablas periódicas" de nudos en las que se recogen nudos que son distintos entre sí, se clasifican por la cantidad de cruces que tienen sus proyecciones en el plano (su sombra sobre el papel).

Recomendados

Playlist Knot Theory

Autor: Raul Barrero

(1117) - Recomendaciones Xmas

 El artículo de hoy no va sobre un tema en particular esto son recomendaciones de videos y canales de youtube sobre matemáticas para ver estas navidades.

1. 3Blue1Brown

Clásico, entras por las miniaturas, te quedas por la calidad.

2. Flammable Maths

Un tío gracioso, buenas reviews de memes y para quien le gusten, buenas integrales y problemas de teoría de números.

3. Michael Penn

Buen contenido de álgebra y los temas de teoría de cálculo, pruebas chulas y problemas de teoría de números.

4. Mates Mike

El 3Blue1Brown español, muy buena calidad y videos de temas muy chulos

5. Mathemaniac

Temas muy variados, videos de Análisis, Álgebra, probabilidad...

6. MathMajor

Canal secundario de Michael Penn, más dedicado a álgebra abstracta y algebras de Lee.

7. Dr Peyam

De todo un poco, análisis, funciones curiosas...

8. Morphocular

9. Numberphile

Alta calidad, videos de todo tipo hechos por expertos de cada campo.

10. Stand Up Maths

Matemática aplicada a problemas reales y curiosidades matemáticas

11. Very Normal

Canal de estadística

12. Primer

Videos muy entretenidos sobre simulaciones, probabilidad y poblaciones.

13. The mathematics of vice

Investiga las probabilidades y estrategias óptimas dentro de los juegos de azar

Menciones honoríficas:

Física

Minute Physics

Physics for the birds

Química

Nile Red

Luis Horas

Autor: Raúl Barrero Pastor

(1109) Un empate accidentado

    DerUVada llegó a la tercera jornada de la Liga Matemática como colíder y con puntuación perfecta. En el otro lado del campo, esperaba la Epsiloneta, el equipo representante de la Universidad de las Islas Baleares, que contaba en su casillero con una victoria y una derrota. 

    Los problemas empezaron antes incluso del partido. El Congreso al Futuro hizo que la UVa tuviese que hacer malabares con las bajas para poder formar un equipo completo, pero al final lo consiguió con Esteban, ambos Sergios, Guille, Jaime y Juan. 

    Los tres problemas a resolver fueron los siguientes:

    Problema 1:

    Se lanzan 2024 bolas. Se sabe que al ser lanzada, la i-ésima bola alcanza una distancia de $\sqrt[i+1]{2}$ para i = 1,...,2024. Supongamos que todas las bolas se encuentran inicialmente en un punto del plano. En cada ronda, se lanzan todas y cada una de las bolas exactamente una vez. Determina si es posible que, después de un número finito de movimientos, todas las bolas se encuentren en otro mismo punto nuevamente.

    Problema 2:

    Sean a y b números no necesariamente distintos escogidos al azar uniformemente del conjunto {1, 2, 3, . . . , 2024}. Si se sabe que la probabilidad de que 2024 divida a a+b es igual a p/q con p, q enteros positivos coprimos. ¿Cuánto es el valor de p+q?

    Problema 3:

    Un grafo tiene 15 vértices. Hay como máximo una arista entre cada par de vértices y ninguna arista conecta un vértice consigo mismo. Cada arista está coloreada de rojo o azul, de modo que no hay triángulos monocromáticos. Halla el mayor número posible de aristas de este grafo.

    Ambas universidades entraron de forma contundente al partido, resolviendo el segundo problema sin demasiadas complicaciones. Sin embargo, el caos se desató cuándo ambas universidades recibieron un "incorrecto" a su solución del problema 1. 

    Resultó que la respuesta oficial era "No",  pero ambos equipos habían alcanzado un caso, bastante sencillo, en el que sí. Esto causó una lluvia de protestas sobre la colegiada que llevó a que los estudiantes no pusiesen toda la atención necesaria en el tercer problema.

    Cuándo ambos equipos se quisieron dar cuenta, se había terminado el tiempo. El resultado final fue un empate a uno que mantiene a la UVa en la zona de play-off. 

Autor: Alejandro Marchena García

(1103) - Resolver ecuaciones cúbicas

Considérese el siguiente polinomio cúbico (donde se toma como mónico para simplificar la notación y ya que solo nos importan las raíces, es irrelevante multiplicar todo el polinomio por una constante): $$P(x) = x^3 + ax^2 + bx + c$$ Hallar las raíces de $P(x)$ implica hallar qué valores de $x$ satisfacen que $P(x)=0$. Esto no es del todo trivial, en especial si no se conoce la fórmula cúbica. Hagamos una transformación de von Tchirnhaus, es decir, consideremos el cambio de variable $x=t+\alpha$ para algún $\alpha$ que seleccionaremos más adelante: $$P(t+\alpha) = (t+\alpha)^3 + a(t+\alpha)^2 + b(t+\alpha) + c \\ = t^3 + (3\alpha + a)t^2 + (3\alpha^2+2a\alpha+b)t + (\alpha^3+a\alpha^2+b\alpha+c) \\ = \frac{1}{6}P^{(3)}\!(\alpha)\,t^3 + \frac{1}{2}P^{(2)}\!(\alpha)\,t^2 + P^{(1)}\!(\alpha)\,t + P(\alpha)$$ Poder anular alguno de los coeficientes cuando el nuevo polinomio está expresado en la variable $t$ puede resultar muy útil a la hora de hallar las raíces.

• Si consiguiéramos que $\alpha^3+a\alpha^2+b\alpha+c=0$ tendríamos una ecuación cúnica sin término independiente, cuya factorización es inmediata al ser el producto de $t$ por una cuadrática. Sin embargo, esto implicaría que ya sabemos alguna raíz de la ecuación, que es algo que desconocemos.
• Si consiguiéramos que $3\alpha^2+2a\alpha+b=0$ tendríamos una ecuación cúbica sin término lineal. Sin embargo, los nuevos coeficientes estarían escritos en función de raíces, lo que dificultaría la resolución y simplificación.
• Si consiguiéramos que $3\alpha+a=0$ tendríamos una ecuación cúbica sin término cuadrático (cúbica deprimida). Esto se consigue imponiendo que $\displaystyle \alpha=-\frac{a}{3}$.

Consideremos esta última opción, tal que ahora el polinomio queda como: $$t^3 + \left(-\frac{a^2}{3}+b\right)\,t+\left(\frac{2a^3}{27}-\frac{ab}{3}+c\right)=0 \implies t^3+p\,t+q=0$$ Supongamos el Ansatz que la raíz se puede escribir como la suma de dos términos: $t=u+v$, por lo que: $$t^3 = (u+v)^3 = u^3 + 3u^2v + 3uv^2 + v^3 = 3uv(u+v) + (u^3+v^3)$$ Por lo que $p=-3uv$ y $q=-(u^3+v^3)$ donde $u,v$ son incógnitas, pero $p,q$ son parámetros conocidos. Despejemos, por ejemplo $\displaystyle u=-\frac{p}{3v}$, y sustituyámoslo en la segunda ecuación: $$q=-\left(\left(-\frac{p}{3v}\right)^3+v^3\right) \implies q=\frac{p^3}{27v^3}-v^3 \implies (v^3)^2 + q v^3 -\frac{p^3}{27} = 0$$ Esta es una ecuación tricuadrática, es decir, es una ecuación cuadrática en la variable $z=v^3$, cuyas soluciones vienen dadas por: $$v = \sqrt[3]{\frac{-q\pm\sqrt{q^2+\frac{4p^3}{27}\;}}{2}\;} = \sqrt[3]{-\frac{q}{2}\pm\sqrt{\frac{q^2}{4}+\frac{p^3}{27}\;}\;}$$ Ahora, ¿qué tomamos el signo?, ¿el más o el menos? Realmente da igual: si uno representa a $v$ el otro a $u$, por lo que: $$t^3+pt+q=0 \implies t = \sqrt[3]{-\frac{q}{2}+\sqrt{\frac{q^2}{4}+\frac{p^3}{27}\;}\;} + \sqrt[3]{-\frac{q}{2}-\sqrt{\frac{q^2}{4}+\frac{p^3}{27}\;}\;}$$ Nótese que la raíz cúbica se refiere a cualquiera de las tres soluciones complejas correspondientes. Así pues hemos obtenido la solución general de un polinomio cúbico.


Autor: Đɑvɪẟ Ƒernández-De la Cruʒ.

(1097) - Resolver ecuaciones cuadráticas desde otro punto de vista

Este artículo simplemente es para introducir la metodología que se usará para hallar las raíces de un polinomio de grado 3.

Considérese el siguiente polinomio cuadrático: $$P(x) = ax^2 + bx + c$$ Hallar las raíces de $P(x)$ implica hallar qué valores de $x$ satisfacen que $P(x)=0$. Esto no es del todo trivial, en especial si no se conoce la fórmula cuadrática. Hagamos una transformación de von Tchirnhaus, es decir, consideremos el cambio de variable $x=t+\alpha$ para algún $\alpha$ que seleccionaremos más adelante: $$P(t+\alpha) = a(t+\alpha)^2 + b(t+\alpha) + c = at^2 + (2a\alpha+b)t + (a\alpha^2+b\alpha+c) = \frac{1}{2}P^{(2)}\!(\alpha)\,t^2 + P^{(1)}\!(\alpha)\,t + P(\alpha)$$ Poder anular alguno de los coeficientes cuando el nuevo polinomio está expresado en la variable $t$ puede resultar muy útil a la hora de hallar las raíces.

• Si consiguiéramos que $a\alpha^2+b\alpha+c=0$ tendríamos una ecuación cuadrática sin término independiente, cuya factorización es inmediata al ser el producto de $t$ por $at + (2a\alpha +b)$. Sin embargo, esto implicaría que ya sabemos alguna raíz de la ecuación, que es algo que desconocemos.
• Si consiguiéramos que $2a\alpha+b=0$ tendríamos una ecuación bilineal. Esto se consigue imponiendo que $\displaystyle \alpha=-\frac{b}{2a}$.

Consideremos esta última opción, tal que ahora el polinomio queda como: $$at^2 + \left(-\frac{b^2}{4a}+c\right)=0 \implies at^2 = \frac{b^2}{4a}-c \implies t^2 = \frac{b^2}{4a^2}-\frac{c}{a} \implies t = \pm\sqrt{\frac{b^2}{4a^2}-\frac{c}{a}\;} = \pm\frac{\sqrt{b^2-4ac\;}}{2a}$$ Ahora como tenemos la solución en la variable $t$, podemos deshacer el cambio de variable para obtenerlo en la variable $\displaystyle x=t-\frac{b}{2a}$, por lo que: $$t = \pm\frac{\sqrt{b^2-4ac\;}}{2a} \iff x=\frac{-b\pm\sqrt{b^2-4ac\;}}{2a}$$ Para hallar esta solución uno normalmente hace manipulaciones algebraicas ya sabiendo la solución de antemano y viendo qué manipulaciones tiene que hacer para llegar a ella, o bien completar el cuadrado. Sin embargo, sobre todo la última opción, es muy difícil de hacer para grados superiores.


Autor: Đɑvɪẟ Ƒernández-De la Cruʒ.