viernes, 31 de marzo de 2023

(857) - Demostración por contradicción. Reducción al absurdo

Esto es meramente una adenda extra a la última entrada. Una reducción por absurdo es un tipo de demostrar el contrarecíproco. Por ejemplo supongamos que tenemos que demostrar $p\to q$ . Partimos de $p$ y no sabemos, hasta que no lo demostremos, nada sobre $q$ , ni siquiera si es verdad o falso, así pues pues se parte de la hiótesis $p$ y además se supone algo que niega lo que queremos demostrar, $\neg q$ y tras razonamientos lógicos se llega a que $\neg q \to \neg p$ . Sin embargo, a pesar de que no hemos tenido ningun error en la lógica, hemos visto que $\neg p$ , que es absurdo (pues algo no puede ser algo y no serlo a la ver, es decir, $p$ y $\neq p$).

Uno de los ejemplos má clásicos es dmostrar que $\sqrt{2}$ es un número irracional. Se empieza suponiendo que no lo es, sino que se puede escribir de la forma $\displaystyle \sqrt{2}=\frac{a}{b}$ , para algunos $a,b\in\mathbb{N}$ y los tomamos de tal forma que sean primos entre sí. De lo anterior se deduce que $a^2=2b^2$ , pero si $a^2$ es un cuadrado perfecto y un número par, necesariamente es uno de la lista $4,16,36,64,100,\cdots$ , lo que implica que $a$ también era par y lo podemos escribir de la forma $a=2p$ ,por lo que $4p^2=2b^2 \implies 2p^2=b^2$ y vemos a su vez que $b^2$ es a su vez par y un cuadrado perfecto, repitiendo el proceso indefinidamente (lo que implicaría que tanto $a$ como $b$ son productos de una potencia de $2$ ). Sin embargo, habíamos dicho que eran coprimos, lo que contradice nuestra hipótesis, resultando entonces en que $\sqrt{2}$ es un número irracional.


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

viernes, 17 de marzo de 2023

(853) - El truco para duplicar los resultados. Contrarrecíproco

En cualquier curso introductorio de lógica se introduce la tabla de la verdad y los diferentes modus. En el día de hoy, hablaremos del modus tollendo tollens, es decir, el modo que al negar, niega.

La idea es que si tenemos una proposición lógica, $p \to q$ , y se niega la consecuencia (tesis), $\neg q$ , entonces implica que se tiene la negación de la hipótesis, $\neg p$ , es decir: $$\frac{p \to q, \neg q}{\therefore \neg p}$$ Otra forma de escribirlo es: $$\big((p \to q) \land \neg q\big) \to \neg p$$
Un ejemplo para ver esto es con el aserto si llueve, el suelo se moja, que es equivalente a decir si el suelo no está mojado, no ha llovido. Nótese que si decir el suelo está mojado, entonces ha llovido es completamente erróneo ya que la premisa puede ser debida a otro suceso (han regado por ejemplo).

La idea es que para cada proposición o enunciado matemático del tipo $p\to q$ , recordemos que es equivalente a decir $(\lnot q) \to (\lnot p)$ , lo que a la hora de hacer demostraciones es muy útil, ya que muchos como estudiantes a veces nos hemos olvidado de ello. Un ejemplo de un teorema cuya demostración solo se conoce por contrarrecíproco es el Teorema de Steiner-Lehmus que establece que un triángulo tiene dos bisectrices de la misma longitud si y solo si es isósceles.


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

viernes, 3 de marzo de 2023

(839) - El mejor físico-matemático medieval. Nicolás de Oresme

Si hay un escolástico que me ha captado la atención en los últimos meses es Nicole d'Oresme (nació c.$1320-1325$ en Fleury-sur-Orne, Normandía y murió el $11$ de julio de $1382$ en Lisieux, Normandía). Veamos qué hizo este clero del siglo XIV.

Consideremos cuánto vale la suma de la serie armónica, es decir, la suma de infinitos términos de los inversos de los números naturales ($1,2,3,4,5,\cdots$). Él empieza acotando inferiormente cada sumando por el inverso de una potencia de $2$, aquella que sea la mejor cota ($1,2,4,8,16,32,64,\cdots$) $$ \begin{matrix} 1 & + & \displaystyle\frac{1}{2} & + & \displaystyle\frac{1}{3} & + & \displaystyle\frac{1}{4} & + & \displaystyle\frac{1}{5} & + & \displaystyle\frac{1}{6} & + & \displaystyle\frac{1}{7} & + & \displaystyle\frac{1}{8} & + & \displaystyle\frac{1}{9} & + & \cdots \\= & & \geqslant & & \geqslant & & \geqslant & & \geqslant & & \geqslant & & \geqslant & & \geqslant & & \geqslant & & \\ 1 & + & \displaystyle\frac{1}{2} & + & \displaystyle\frac{1}{4} & + & \displaystyle\frac{1}{4} & + & \displaystyle\frac{1}{8} & + & \displaystyle\frac{1}{8} & + & \displaystyle\frac{1}{8} & + & \displaystyle\frac{1}{8} & + & \displaystyle\frac{1}{16} & + & \cdots \end{matrix}$$ De aquí se ve cómo, sumando ciertos términos de la cota, aparecen infinitas veces el sumando $\frac{1}{2}$ . En particular se tiene: $$ \sum_{n=1}^{2^N}\frac{1}{n} > 1 + \frac{N}{2} \implies \sum_{n=1}^k \frac{1}{n} > 1 + \frac{\log_2k}{2}$$ Por lo que dedujo que la serie armónica divergía. Es más, siglos después se demostró que la serie armónica tenía el mismo crecimiento que el logaritmo neperiano: $$ \sum_{k=1}^n \frac{1}{k} \sim_\infty \ln(n) + \gamma$$ Donde $\displaystyle \gamma = \int_1^\infty \left( \frac{1}{\lfloor x\rfloor}-\frac{1}{x}\right) \;\mathrm{d}x$ es la constante de Euler-Mascheroni.

También se le atribuye la demostración del Teorema de la velocidad media, cuyo redescubrimiento y popularización se debe a Galileo. El teorema dice: un objeto en un movimiento uniformemente acelerado recorre en un intervalo el mismo espacio que recorrería un objeto con velocidad uniforme, cuya velocidad es la velocidad media del primero. Pongamos esto con notación algebraica con dos ecuaciones que nos son muy conocidas $$ d = v_0t + \frac{1}{2}at^2 \qquad d=\bar{v}t$$ Donde $d$ es el espacio recorrido, $v_0$ es la velocidad inicial en $t=0$, $t$ es el tiempo, $a$ es la aceleración constante, $\bar{v}$ es la velocidad media del móvil y $v=v(t)$ es la velocidad final. Usando las siguientes identidades es trivial probarlo algebraicamente: $$ \bar{v}=\frac{v_0+v}{2} \qquad v=v_0+at $$ Sin embargo, Nicolas de Oresme lo hizo de una manera puramente geométrica y con razonamientos, ya que se tardaría siglos en desarrollar el álgebra para escribirlo.

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

viernes, 17 de febrero de 2023

(829) - El problema de las generalizaciones. Cómo generalizar el Teorema de Pitágoras

Una situación habitual en matemáticas es tener un resultado y querer generalizarlo, es decir, tener un aserto para un caso muy particular e intentar saber cuál es el aserto general del que proviene. Sin embargo un inconveniente que encontramos es saber hacia dónde ir. Para particularizar es fácil; por ejemplo, si tenemos una afirmación $\forall n\in\mathbb{N}_0$ podemos sustituir $n=0$ y tenemos dicho caso particular. No obstante, no es obvio cómo pasar de $n=0$ a cualquier $n\in\mathbb{N}_0$ , en especial si se ha simplificado mucho la expresión. Es más, muchas veces se puede generalizar un resultado particular hacia distintos asertos. Veamos algunos ejemplos con el Teorema de Pitágoras.

El Teorema de Pitágoras probablemente sea el teorema matemático más conocido en la cultura general. Está presente en Los Elementos de Euclides en el I Libro como la proposición XLVII y su recíproco, XLVIII (que el recíproco sea cierto no es un hecho para cualquier proposición, por ejemplo, «Si llueve, el suelo se moja» , $p\to q$ , y «El suelo está mojado» , $q$ , no implica necesariamente que «ha llovido» , $p$ ).

Enunciado original
El Teorema de Pitágoras establece que en un triángulo rectángulo se cumple la identidad pitagórica, es decir, $a^2 = b^2 + c^2$ donde $a$ es el lado mayor, es decir, la hipotenusa (el lado opuesto al ángulo recto), mientras que $b,c$ son los dos lados menores, es decir, los catetos (los lados que conforman el ángulo recto). Como ya hemos comentado, si un triángulo cumple la identidad pitagórica, es un triángulo rectángulo.

Desigualdad pitagórica
Esto es una expansión del contrarrecíproco: si no se cumple la identidad pitagórica, el triángulo no es rectángulo. En particular en un triángulo acutángulo, el cuadrado de cualquier lado es menor que la suma de los cuadrados de los dos lados restantes , es decir, $a^2 < b^2 + c^2$ . Para triángulos obtusángulos la desigualdad tiene el mismo signo para los lados opuestos a los ángulos agudos, mientras que se invierte para el lado opuesto al ángulo obtuso, es decir, $a^2 > b^2 + c^2$ .

Teorema del coseno
Convierte la desigualdad anterior en una igualdad introduciendo un término extra que corrige el exceso o falta en función del ángulo: $a^2 = b^2+c^2-2bc \cos(\alpha)$ .

Teorema de Pitágoras con figuras cualquieras
Los griegos antiguos no enunciaban el Teorema de Pitágoras en nuestros términos, sino que decían que el área del cuadrado cuyo lado es la hipotenusa es la suma de las áreas de los cuadrados cuyos sendos lados son los catetos (algo que resucita Noah J. Wildberger en su trigonometría racional al introducir la cuadratura $Q$ ). Una generalización fácil es «el área de cualquier polígono regular cuyo lado es la hipotenusa es la suma de las áreas de los mismos polígonos cuyos sendos lados son los catetos.» . Sin embargo el propio Euclides en su VI Libro como la proposición VI aparece aún una generalización de esto: «el área de cualquier figura construida sobra la hipotenusa es la suma de las áreas de figuras similares construidas sobre los catetos.» BLOB

Teorema de Pappus para el área
Dado un triángulo cualquiera[no hace falta ni que sea rectángulo], si construimos dos paralelogramos sobre dos lados de sus lados, $b,c$ [que se intersecan en $A$ ], y prolongamos los lados de los nuevos paralelogramos paralelos a los lados $b,c$ hasta que se intersequen en un punto $A^\prime$ , y definimos los puntos $B+\vec{A^\prime A}$ y $C+\vec{A^\prime A}$ (que junto a los puntos $B,C$ conforman un nuevo paralelogramo) entonces la suma de las áreas de los dos paralelogramos originales es el área del nuevo paralelogramo, es decir, $A_b + A_c = A_a$ .

Teorema de De Gua
Dado un tetraedro con tres ángulos diédricos en un vértice (como en la esquina de un cubo) la suma de los cuadrados de las áreas de las caras que coindicen en dicho vértice es el cuadrado del área de la cara opuesta a dicho vértice, es decir ${A_0}^2 = {A_1}^2+{A_2}^2+{A_3}^2$ . Este resultado es a su vez un caso particular de un $n-$símplex donde en un vértice solo hay ángulos rectos y relaciona el cuadrado de su $k-$volumen con la suma de los cuadrados de los $k-$volúmenes de los que confluyen en el vértice.

Teorema de Pitágoras fuera de triángulos
Probablemente una de las cosas que más me sorprendían en trigonometría era que se definía en un contexto de triángulos rectángulos construidos sobre una circunferencia, pero rápidamente se salía de ese contexto. Algo similar ocurre con el Teorema de Pitágoras, que se puede llevar a contextos donde el triángulo rectángulo no está tan a la vista. Por ejemplo en un rectángulo el cuadrado de la diagonal es la suma de los cuadrados de la base y de la altura; en un rombo el cuadrado del lado es la suma de los cuadrados de la mitad de las diagonales; en un polígono regular el cuadrado del circunradio es la suma del cuadrado del apotema (inradio) y del cuadrado de la mitad del lado; en un ortoedro el cuadrado de la diagonal espacial es la suma de los cuadrados de las aristas...

Teorema de la bandera británica
Dado un rectángulo y un punto cualquiera (en su interior o no) la suma de los cuadrados de las distancias del punto a dos vértices opuestos es igual a la otra suma de los cuadrados de las distancias del punto a los otros dos vértices opuestos.

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

viernes, 3 de febrero de 2023

(827) - La geometría del movimiento: Cinemática. Física matemática

Ya en el siglo XIII los escolásticos medievales se dieron cuenta que había dos formas de estudiar el movimiento: lo que lo produce (la causa), o lo que produce (el efecto).
Mientras que la dinámica es la rama de la mecánica que estudia cómo las fuerzas afectan a un cuerpo, la cinemática es la rama que estudia el movimiento en sí, sin importan qué o cómo se haya producido. El término cinemática viene del francés cinématique, que acuñó Ampère en $1834$, y este del griego antiguo κίνημα - kínēma «movimiento» de de κῑνέω - kīnéō «yo muevo, cambio [algo] de sitio». El término cinética (literalmente «que pone en movimiento»), engloba la dinámica y la cinemática, viene del griego antiguo κῑ́νησῐς - kī́nēsis «movimiento, cambio, conmoción» y este otra vez del mismo verbo.

Cuando estaba cursando la asignatura de Geometría de Curvas y Superficies siempre tenía un pensamiento continuo en mi cabeza. Esto es una clase de cinemática muy larga. Y así era, pues se podría haber planteado meramente desde un punto de vista puramente físico: Tenemos una partícula en una posición $\vec{r}$ que es función del tiempo $t$ y se mueve con una velocidad $\vec{v}=\dot{\vec{r}}$ a lo largo de una curva $\gamma$ , cerrada o no, o bien por una superficie $\Sigma$ , cerrada o no.

A veces usan se utilizan recursos matemáticos, como los hodógrafos (diagramas de velocidad), un término del griego antiguo ὁδός - hodós «camino, viaje, trayecto», y del sufijo -γραφω - -graphō , de γράφω - gráphō «yo grabo, inscribo, rasgo, escribo». En un hodógrafo en vez de representar el vector posición $\vec{r}(t)$ desde el origen $O$ de un sistema de coordenadas $\mathscr{S}$, y el vector velocidad $\dot{\vec{r}}(t)$ con origen en $\vec{r}(t)$ , se representa en otro gráfico el vector velocidad $\dot{\vec{r}}(t)$ desde el origen $0$ del gráfico. Así se puede ver qué forma tiene la velocidad a lo largo del recorrido. Un ejemplo brillante, y de donde saqué la idea para este artículo es de la siguiente colaboración.




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

viernes, 27 de enero de 2023

(823) - La fórmula para encontrar pareja con ejemplo. Pregunta de Fermi y Ecuación de Drake

¿Cuántos afinadores de piano hay en Chicago? es conocida como la pregunta de Fermi y fue un tema del que hablar en círculos matemáticos del siglo XX. Lo que se buscaba no era ir al censo y averiguarlo, sino dar una estimación estadística. Se empezaba tomando la población de Chicago, y se multiplicaba por una factor de cuántas personas vivían por casa, otro de cada cuántas casas había un piano, cuántas veces se afinarían por año, cuánto tiempo llevaría afinar un piano, y por último, por un factor de cuántas horas trabaja al año.
La estimación que hizo Fermi era de $225$ afinadores en $9.000.000$ de habitantes, y aunque depende mucho de los supuestos, se intuye que los errrores cometidos en unos se van amortiguando son otros.

Cuando Fermi propuso que por qué no habíamos visto rastros de civilizaciones inteligentes en el espacio exterior, Drake usó el mismo razonamiento para llegar a su famosa ecuación: $$ N = R^\star \cdot f_p \cdot n_e \cdot f_1 \cdot f_i \cdot f_c \cdot L$$
  • $N$ es el número de civilizaciones que podrían comunicarse en la Vía Láctea.
  • $R^\star$ es el ritmo anual de formación de estrellas en la galaxia.
  • $f_p$ es la fracción de estrellas que tienen planetas orbitando.
  • $n_e$ es el número de planetas en la zona de habitabilidad.
  • $f_1$ es la fracción de esos planetas donde hay vida.
  • $f_i$ es la fracción de esos planetas donde hay vida inteligente.
  • $f_c$ es la fracción de esos planetas donde hay vida que ha desarrolado tecnologías e intenta comunicarse.
  • $L$ es el lapso (en años) en el que dicha civilización inteligente exista.
Sin embargo, hace poco esta fórmula también se ha usado para estimar el número de medias naranjas: Se empieza tomando la población total del municipio/pueblo/ciudad... (según lo amplia de la búsqueda), y se van multiplicando por sucesivos factores que perfilan la búsqueda (qué fracción es del sexo al que nos sentimos atraídos, está soltera, en un rango de edad de nuestro gusto,...).
Estos parámetros pueden variar mucho según cómo afinemos la búsqueda, si queremos que tenga alguna afición en específico, y también, como ya se ha mencionado antes, de nuestros sesgos a la hora de evaluar la realidad. Hay un artículo sobre esto que lo utilizó un matemático para estimar su probabilida de encontrar pareja, pero, oh sorpresa, se acabó casando con alguien que no estaba dentro de la descripción que hizo.

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

viernes, 13 de enero de 2023

(821) - Ley de Adán y Ley de Eva

Hoy vamos a explicar el porqué de estas dos fórmulas y su significado estadístico. Empecemos con la que dió nombre a todo esto. La ley de Eva, también llamada la Ley de la varianza total o de descomposición de la varianza. $$ \operatorname{var}(X) = \operatorname{E}\!\big(\operatorname{var}(X | Y)\big) + \operatorname{var}\!\big(\operatorname{E}(X | Y)\big) $$ Aunque también se suele expresar, para dejarlo más claro: $$ \operatorname{var}_X(X) = \operatorname{E}_Y\!\big(\operatorname{var}_X(X | Y)\big) + \operatorname{var}_Y\!\big(\operatorname{E}_X(X | Y)\big) $$ De aquí se puede ver el porqué del nombre de la ley de Eva (Eve's Law en inglés), ya que está la regla mnemotécnica EV-VE. Lo que dice esta fórmula es que dadas dos variable aleatorias $X,Y$ , la varianza de $X$ , $\operatorname{var}_X(X)$ , se puede escribir como la suma de las varianzas inexplicada y explicada:
  1. La varianza inexplicada es la esperanza en $Y$ de la varianza en $X$ del suceso que ocurra $X$ condicionado $Y$ , es decir, $\operatorname{E}_Y\!\big(\operatorname{var}_X(X | Y)\big)$. También se puede ver como el valor esperado de la varianza del proceso.
  2. La varianza explicada es la varianza en $Y$ de la esperanza en $X$ del suceso que ocurra $X$ condicionado $Y$ , es decir, $\operatorname{var}_Y\!\big(\operatorname{E}_X(X | Y)\big)$. También se puede ver como la varianza de la "media hipotética".
Mientras tanto, la Ley de Adán, o la ley de la esperanza total, dice que $$ \operatorname{E}(X) = \operatorname{E}\!\big(\operatorname{E}(X|Y)\big)$$ Una vez más la Ley de Adán es un juego de palabras: si la ley de Eva es la lay de la varianza total, la ley de Adán lo es de la esperanza total. Aunque también se suele expresar, para dejarlo más claro: $$ \operatorname{E}_X(X) = \operatorname{E}_Y\!\big(\operatorname{E}_X(X|Y)\big)$$ Lo que dice esta fórmula es que dadas dos variable aleatorias $X,Y$ , la esperanza de $X$ , $\operatorname{E}_X(X)$ se puede escribir como la esperanza en $Y$ de la esperanza en $X$ del suceso que ocurra $X$ condicionado $Y$, $\operatorname{E}_Y\!\big(\operatorname{E}_X(X|Y)\big)$ .

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