Mostrando entradas con la etiqueta historias. Mostrar todas las entradas
Mostrando entradas con la etiqueta historias. Mostrar todas las entradas

miércoles, 6 de junio de 2018

¿P=NP? (Final)

Recapitulamos:

Los problemas P son aquellos para los que CONOCEMOS un algoritmo que permite resolverlo rápidamente.

Los problemas NP son aquellos para los que CONOCEMOS un algoritmo que permite resolverlo... pero en realidad casi nos da igual porque tardaríamos muchísimo tiempo en hacerlo. Es como si en la práctica fuesen imposibles de resolver.

Y la palabra clave es ese CONOCEMOS: podemos preguntarnos, para los problemas NP, ¿no existirá un algoritmo más rápido y lo que pasa es que todavía no lo hemos descubierto? Dicho de otra forma, ¿no será que los problemas NP son en realidad problemas P, pero todavía no lo sabemos? Más corto: ¿P=NP?

Vamos terminando:

¿Cuál se cree que es la respuesta? La inmensa mayoría de los matemáticos piensa que no, que para los problemas NP no existen algoritmos mejores a los que ya conocemos, que P no es igual a NP. Pero... René Descartes, uno de los mejores matemáticos de la historia, dijo que la mente humana nunca conseguiría resolver algunos problemas... que ahora sabe hacer cualquier buen alumno de bachillerato de ciencias.

¿Y esto sirve para algo, tiene alguna utilidad? Los problemas NP son la base de la criptografía (que es la codificación de la información para que no pueda verla nadie más que quien la envía y quien la recibe). Teniendo en cuenta que nuestras comunicaciones y nuestra actividad financiera están completamente informatizadas, que sean seguras depende de que los problemas NP sean prácticamente imposibles de resolver.

Pegadle un vistazo al último vídeo de Eduardo (fijaos en lo que dice a los 4:27 minutos):


Cuando Eduardo emplea la palabra "imposible" debería decir, "imposible siempre y cuando NP no sea P". Acabo de mirarlo y un bitcoin (la moneda de la que habla en el vídeo) vale ahora mismo unos 6500 euros. En el mismo momento en el que alguien descubriese algoritmos rápidos para los problemas NP (es decir, que P=NP) el valor de un bitcoin sería exactamente 0 euros.

¿Y si los problemas NP no son P, como parece que es, todo está tranquilo? Pues esto todavía se complica un poco más porque hay otra amenaza en el horizonte: los ordenadores cuánticos.

¿Ordenadores cua.. qué? Recordad que la física cuántica es rara, rara, rara...


Bueno, pues parece que vamos a poder aprovechar estas "cosas raras" para construir ordenadores "infinitamente" más rápidos que los que tenemos en la actualidad. Por seguir el ejemplo de la minería, un ordenador actual es un pico y una pala, y un ordenador cuántico va a ser una perforadora capaz de "llegar al centro de la tierra". Copio y pego el párrafo de una noticia que leí hace poco:

En 2015 la Agencia Nacional de Seguridad (NSA) de EE UU anunció que los estándares actuales de criptografía de clave pública no son seguros a largo plazo y pidió que se iniciara cuanto antes la búsqueda de algoritmos de cifrado de clave pública seguros contra ordenadores cuánticos, también llamados postcuánticos.


¿Sabéis la moraleja de todo esto?

LAS MATEMÁTICAS DOMINAN EL MUNDO

Por favor, no volváis a preguntar nunca más, ¿para qué sirven las matemáticas? En todo caso, preguntad si hay algo para lo que no sirvan.

Os dejo un par de enlaces:

viernes, 1 de junio de 2018

¿P=NP? (1ª parte)

Vamos a resolver los cuatro problemas que os propuse en la anterior entrada dándonos cuenta de una característica que tienen en común (y también nos fijaremos en lo contrario, en qué son diferentes):

En los problemas 1 y 3 nos piden dividir dos números entre 7. Ya hace muchos años que os enseñaron el algoritmo de la división, es decir, el procedimiento que hay que seguir cuando uno quiere dividir dos números. Relojes a cero y ¡adelante!


En los problemas 2 y 4 nos piden que comprobemos si dos números son primos. Si recordáis, en la 1ª evaluación vimos el algoritmo que nos permitía hacer dicha tarea: comprobar si el número que nos dan es divisible (o no) por todos los números primos hasta su raíz entera. A ver cómo se me da:


Y ¿es 2305843009213693951 primo? Pues la verdad es que, a mano, Nacho, que parece que calcula "algo mejor" que yo, necesitaría (me invento la cifra y seguramente me estaré quedando muy corto) décadas para hacer todas las cuentas.


Conclusiones:
  • Sabemos resolver los dos problemas (dividir un número por otro y comprobar si un número es o no primo) ya que conocemos los métodos (algoritmos) para hacerlo. Sólo es cuestión de tiempo.
  • Cuando aumenta el tamaño del número uno de los problemas (dividir) sigue estando muy a tiro pero el otro (comprobar si un número es primo) enseguida se nos escapa de las manos a poco grande que sea el número.

Ya podemos entender lo que es P y lo que es NP.

En matemáticas los problemas P son aquellos para los que conocemos un algoritmo que se puede hacer en un tiempo razonable incluso para números grandes, mientras que los problemas NP son aquellos para los que conocemos un algoritmo, pero el tiempo que nos costaría aplicarlo es exagerado en cuanto el número aumenta un poco.

Notas finales:

P significa tiempo polinomial y NP tiempo no polinomial (aunque podría, no os voy a explicar ahora de dónde viene el nombre; cuando en 4º de ESO os presenten las funciones exponenciales le preguntáis a vuestro profesor por esto).

Os podéis imaginar que hoy en día los algoritmos no se hacen a mano sino con máquinas. Evidentemente los ordenadores son rapidísimos pero la idea no cambia: los problemas P son aquellos que un ordenador hace “rápido” y los NP aquellos para los cuales tardaría años (o décadas o siglos o...) en resolver, por mucho que mejoren los ordenadores.

Lo que acabo de decir no es del todo cierto. Os lo cuento... ¡en la última entrega! (Hay un término inglés para esto de cortar en un momento emocionante: cliffhanger).

Continuará...

miércoles, 30 de mayo de 2018

El mundillo matemático (III): la gloria

La Medalla Fields

¿Con qué sueña un matemático? ¿Cómo se gana la inmortalidad? Esencialmente siendo el primero "en cazar una gran presa", en resolver alguno de los grandes problemas de las matemáticas.

¿Cuáles son esos problemas? En el Congreso de París del año 1900 David Hilbert, el matemático más destacado de la época, propuso su famosa lista con los 23 problemas que se consideraron los más importantes del siglo XX.


En el año 2000, la Unión Matemática Internacional, que aglutina las Academias de Matemáticas de aquellos países que tienen Academia de Matemáticas, hizo una "repetición de la jugada" creando la


y el  Clay Mathematics Institute (una organización fundada por un millonario aficionado a las matemáticas) ofrece un millón de dólares a quien resuelva alguno de los


¿De qué van esos problemas? Voy a intentar contaros algo de uno que aparece en las dos listas, el ¿P=NP?, y para eso necesito que antes resolváis los siguientes cuatro problemas a mano.
Importante: para cada uno de ellos tenéis como mucho 5 minutos.

Problema 1: divide 23 entre 7.

Problema 2: comprueba si 23 es un número primo.

Problema 3: divide 2305843009213693951 entre 7.

Problema 4: comprueba si 2305843009213693951 es un número primo.

(Continuará).

miércoles, 25 de abril de 2018

El mundillo matemático (II): los grandes

¿Quiénes son los más grandes matemáticos de la Historia? Voy a reducirlo mucho:


Euclides (s. III a. de C.): autor del libro "Elementos", una recopilación que fue "la biblia matemática" durante muchos siglos.

Newton (s. XVII): el Dios absoluto de la Ciencia. Su "Philosophiæ naturalis principia mathematica" es la obra científica más importante de la Historia: establece los cimientos de la Física y revoluciona las Matemáticas con el descubrimiento del Cálculo Infinitesimal (otro gran matemático, Leibniz, lo descubrió de forma independiente en la misma época y la polémica fue terrorífica).

Euler (s. XVIII): quedarse ciego no le impidió ser el matemático más prolífico de la historia. Trabajó en multitud de campos siendo pionero en muchos de ellos.

Gauss (s. XIX): conocido como el "Príncipe de las Matemáticas". ¿Os acordáis de él? ¿Cuánto vale 
1+2+3+4+5+...+997+998+999+1000?

¿Y un "poco" más modernos? ¿En los últimos tiempos? Vamos a dejarlo también en cuatro:


Andrew Wiles: demostró en 1993 el Último Teorema de Fermat, que había resistido más de tres siglos a los mejores matemáticos del mundo.

Terence Tao: un ex-niño prodigio ya en la cuarentena. Especialista en Teoría de números, resuelve como si nada problemas inaccesibles para el resto de los mortales. Si hacéis clic en la imagen podéis visitar su blog.


Grigori Perelman: muy famoso, por haber demostrado la Conjetura de Poincaré... y por ser un "bicho raro" que vive apartado y renunció a varios premios (y a sus correspondientes millones de dólares).

Maryam Mirzajani: espero que no necesite presentación en este blog. Primera mujer en ganar la Medalla Fields.


¿Y alguno de nuestra tierra? Desgraciadamente España no ha destacado en la historia de la Humanidad por el talento de sus científicos. Entre las honrosas excepciones se encuentra un paisano nuestro, el logroñés:

Julio Rey Pastor

martes, 17 de abril de 2018

Construyendo mi ataúd

 Corpus hypercubus, de Salvador Dalí

Mido 1'94 y, cuando muera (¡lo que tengo que hacer para captar vuestra atención!), me gustaría que mi ataúd tuviese forma hipercúbica de 1 centímetro de arista. ¿En qué dimensión empieza a ser eso posible?

Primero vamos a responder a tres preguntas (los de 2º ya las sabéis; los de 1º las entenderéis dentro de poco, cuando veamos el Teorema de Pitágoras):


1) ¿Cuánto mide el segmento más largo que puedo pintar encima de un segmento de 1 centímetro?


La respuesta es fácil, como mucho, encima de ése, podré pintar otro segmento que mida 1 centímetro.


2) ¿Cuánto mide el segmento más largo que puedo pintar en un papelito cuadrado de 1 centímetro de lado?


Claramente el segmento más largo que podemos pintar es la diagonal del cuadrado. Llamamos a Pitágoras:


Es decir, como mucho podemos pintar un segmento de longitud raíz de 2 = 1'4142... centímetros.


3) ¿Cuánto mide la varilla más larga que puedo meter dentro de un cubo de 1 centímetro de arista?


Es muy parecido al caso anterior: lo más largo de un cubo es su diagonal, y podemos calcular su longitud aplicando Pitágoras (notad que las diagonales de las caras, que son cuadrados, miden raíz de 2):


Es decir, la varilla más larga que cabe mide raíz de 3 = 1'732...


Conclusiones:

- en un segmento de 1 cm (dejadme rebautizarlo: "hipercubo de dimensión 1" con "arista" 1 cm), lo más grande que "cabe dentro" puede medir 1 cm,

- en un cuadrado de 1 cm de lado ("hipercubo de dimensión 2" con "arista" 1 cm), lo más grande que "cabe dentro" (en la diagonal) puede medir raíz de 2 = 1'4142... cm,

- en un cubo de 1 cm de arista ("hipercubo de dimensión 3" con arista 1 cm), lo más grande que "cabe dentro" (en la diagonal) puede medir raíz de 3 = 1'732... cm.

Efectivamente, esto sigue, y aunque hacer dibujos es (casi) imposible, las cuentas salen igual de fáciles:

- en un hipercubo de dimensión 4 con arista 1 cm, lo más grande que "cabe dentro" (en la diagonal) puede medir raíz de 4 = 2 cm,

- en un hipercubo de dimensión 5 con arista 1 cm, lo más grande que "cabe dentro" (en la diagonal) puede medir raíz de 5 = 2'236... cm,

- en general, en un hipercubo de dimensión n con arista 1 cm, lo más grande que "cabe dentro" (en la diagonal) puede medir raíz de n cm.

Responded ahora: ¿de qué dimensión tenéis que construir un "hiperataúd" de 1 cm de arista para que quepa un profesor de matemáticas de 194 cm?


Nota final: he dicho antes que los dibujos son casi imposibles. De igual manera que en las fotos o en los cuadros representamos en 2 dimensiones (utilizando la perspectiva) la realidad de 3 dimensiones (fijaos también en cómo dibujamos un cubo), en 3 dimensiones pueden hacerse representaciones del hipercubo de 4 dimensiones. Son ejemplos el cuadro de Dalí del principio o algunos monumentos (haced clic en las imágenes para saber algo más de ellos):

Monumento de la Constitución, en Madrid

Arco de la Defensa, en París

"Dibujo" de un hipercubo 4D

domingo, 8 de abril de 2018

Mapamundi

Si nos piden que pensemos en un mapa de nuestro planeta, a la mayoría nos viene algo así a la cabeza:

Mapamundi de Mercator

Y si a la vista del mismo nos preguntaran, por ejemplo, ¿qué es más grande, Groenlandia o África?, tendríamos que pensarnos la respuesta... aunque en realidad no hay mucho que pensar:

- Superficie de Groenlandia = 2'2 millones de km.

- Superficie de África = 30'4 millones de km.

Sí, África es unas 14 veces mayor que Groenlandia. ¡¿Qué está pasando aquí?!

Naturalmente todo tiene una explicación (¡matemática!) y es la siguiente:

No es posible representar, de forma semejante, la superficie de una esfera (y la Tierra lo es) en un plano. Es decir, podemos hacer "una especie de boceto", pero siempre habrá alguna distorsión.

El mapamundi más habitual (el de arriba) se basa en la proyección cartográfica de Mercator, que tiene la pega de que aumenta el tamaño de las regiones más cercanas a los polos.

Hay muchas otras opciones aunque todas tienen sus pegas. Por ejemplo, los dos siguientes respetan mejor los tamaños de las regiones terrestres (¿cómo veis ahora lo de África y Groenlandia?), pero el primero es un lío para las distancias por mar y en el segundo es muy difícil orientarse:



Os enlazo dos artículos sobre este tema y otras curiosidades:


miércoles, 14 de marzo de 2018

¡Feliz día de Pi!

A veces me preguntáis que para qué sirve estudiar matemáticas. Por ejemplo, para que no os pasen cosas como a las del vídeo:


Luna, Fernando, las vuestras llegan el lunes.

***********

Y precisamente, en el día dedicado a Pi, uno de los objetos más fascinantes del Universo, ha muerto uno de los seres humanos que más ha peleado para comprender su creación y su funcionamiento, que también se esforzó para explicarnos a los demás la belleza de sus descubrimientos y contagiarnos su entusiasmo. Descansa en paz Stephen Hawking. Gracias.

domingo, 11 de marzo de 2018

El mundillo matemático (I)

Ya lo hemos hablado en clase: si en la antigüedad toda la ciencia (matemáticas, física, biología...) entraba dentro de la consideración de Filosofía (por ejemplo, todos los grandes matemáticos griegos eran filósofos), en la actualidad no existen las matemáticas sino: el álgebra, el análisis, la geometría, la topología, la teoría de números,... y eso es seguir siendo muy general: la mayoría de los matemáticos son especialistas en campos muy determinados, y sólo los muy buenos tienen capacidad para trabajar en varios a la vez.


¿Dónde y cómo trabajan los matemáticos? Desarrollan sus investigaciones en universidades, centros tecnológicos, agencias gubernamentales, empresas privadas... casi siempre de forma colaborativa, en equipo. La inmensa mayoría son personas muy "normalitas", que trabajan las horas que les toca y luego, en su vida normal, son indistinguibles de sus vecinos. ¿Por qué digo esto? Porque la idea que suele dar la literatura o el cine de los matemáticos, con el típico genio rarito, excéntrico, insociable e inadaptado, es la excepción (haberlos haylos), no la regla.

Exactamente, ¿cómo desarrollan su trabajo? Intentando resolver problemas, unos más importantes que otros, algunos con aplicaciones inmediatas (en física, química, ingeniería, economía...) y otros más abstractos. Cuando consiguen un resultado que creen importante suele ocurrir lo siguiente:
- lo envían a una revista especializada,
- el editor de la revista, si cree que tiene interés, se lo pasa a los llamados referees (árbitros), que son matemáticos especialistas en el campo sobre el que versa el trabajo,
- si los referees dan el visto bueno el editor publica el artículo. Si no, el artículo es devuelto sin publicar con indicaciones sobre sus errores o su poco valor. Lo más cruel que te pueden decir es:

Su artículo tiene ideas nuevas e interesantes, lo malo es que 
las nuevas no son interesantes y las interesantes no son nuevas.

- además, en congresos especializados, los matemáticos se reúnen y se ponen al día de los avances en sus investigaciones.

¿Premios, dinero? Eduardo os lo va a contar mejor:

domingo, 4 de marzo de 2018

Reto de Pi (final): la cuadratura del círculo

Los matemáticos de la antigua Grecia se inventaron el “juego de la regla y el compás” en el que, siguiendo unas determinadas normas, había que construir figuras geométricas, dividir segmentos o ángulos en varias partes iguales, etc, utilizando una regla y un compás. No vamos a entrar en detalles pero una de las normas es que la regla no tiene marcas, no sirve para medir, sólo se puede utilizar para pintar segmentos o rectas a partir de dos puntos.

Una de las modalidades del “juego de la regla y el compás” era la de construir números. La idea es sencilla: partimos de un papel en el que tenemos dibujado un segmento de longitud 1 (da igual la unidad; por comodidad ponemos nombre a los extremos, A y B):
y, utilizando un compás y una regla (insisto, sin números, no podemos medir con ella), tenemos que intentar construir segmentos de la longitud que nos digan. Vamos a ver tres ejemplos:

1) Construir un segmento de longitud 2. El 2 sale muy fácil: prolongamos por la derecha el segmento original con la regla, pinchamos con el compás en el punto B, lo abrimos hasta el punto A y lo giramos y marcamos el punto C. Desde A hasta C el segmento resultante mide 2.
Siguiendo la misma idea sería fácil construir segmentos de longitudes 3, 4, 5, 6...

2) Construir un segmento de longitud 0'5. ¡Seguro que lo habéis hecho alguna vez! Simplemente se trata de dibujar la mediatriz del segmento que nos dan:


3) Construir un segmento de longitud raíz de 2. Lo tenemos a tiro aprovechando los ejemplos anteriores:

y ya lo tenemos, si recordamos el Teorema de Pitágoras:


Volvamos al dibujo anterior:

¿Cuánto mide el segmento DC?

Los griegos jugaron bastante a este juego y lograron construir un montón de números... hasta que lo intentaron con nuestro querido p.

La cuestión es: partiendo de un segmento de longitud 1, ¿podemos construir con regla y compás un segmento que tenga longitud  p?

En realidad este problema se puede plantear de otra manera más glamurosa que es la que le da nombre: dado un círculo de radio 1, ¿podemos construir con regla y compás un cuadrado que tenga su misma área?

¿Podemos conseguir la cuadratura del círculo?

En 1882, más de 2000 años después de que hubiera sido planteado, tras haber resistido a los mejores matemáticos del mundo durante dos milenios, el problema fue derrotado: Carl Louis Ferdinand von Lindemann (Lindemann para los amigos) se ganó la inmortalidad demostrando que NO, que LA CUADRATURA DEL CÍRCULO ES IMPOSIBLE (y por eso, igual ya lo habéis oído alguna vez, es por lo que se emplea el dicho, "eso es la cuadratura del círculo", para referirse a algo que es imposible de hacer).

Por cierto, id sacando los pañuelos de papel, porque no me cabe ninguna duda de que con lo que ahora mismo os voy a decir vuestros ojos se van a inundar de lágrimas de emoción sincera: ¿sabéis cómo consiguió resolver Lindemann el problema de la cuadratura del círculo? Con ecuaciones. Y ahora viene lo mejor, ¿sabéis qué tipo de ecuaciones? ¡Ecuaciones con polinomios! Así que los de 1º ya sabéis, ¡al ataque, a por los polinomios!

Y todos, y en especial Luna y Fernando, a por el siguiente reto:

Reto IV de p: Construye con regla y compás:
  • Un segmento de longitud raíz de 5.
  • Un segmento de longitud raíz de 3.
El plazo termina el próximo 13 de marzo. Por cierto, el día siguiente, 14-3 para nosotros y 3-14 para los anglosajones (que ponen el mes antes que el día), es el Día de p.

viernes, 16 de febrero de 2018

Reto de Pi (Tercera parte)

Recordad de la anterior entrada del reto:
Suma de Leibniz
Suma de Nilakantha

En la siguiente tabla podéis ver cómo van evolucionando las sumas anteriores según vamos añadiendo más números (en amarillo las cinco que os mandé como reto). Yo (mi ordenador más bien) he seguido sumando hasta los 30000 números. Por cierto, la segunda se llama suma de Nilakantha).

 El valor real es p = 3’1415926535897932384...

Vemos que hay una gran diferencia entre las dos sumas. Cierto que las dos se van acercando más al valor de p cuantos más números sumamos, pero parece claro que una es mucho más rápida que la otra. Por ejemplo, al sumar 30000 números con la suma de Leibniz sabemos que p está entre 3'14156 y 3'14163, es decir, tenemos sólo 3 cifras exactas de p; con la de Nilakantha llegamos hasta 3’141592653589, 12 cifras exactas de p.

Y ahí precisamente están las dos claves que marcaron (y siguen marcando) la carrera por conseguir cifras decimales de p:

1) Hay que utilizar sumas que se acerquen lo más rápido posible al verdadero valor de  p. En la actualidad se emplea una en la que cada vez que sumamos un número conseguimos 14 decimales exactos de p. Aquí nos lo cuentan:


2) Me ha costado unos dos minutos escribir en mi ordenador las fórmulas de las sumas de Leibniz y de Nilakantha, y éste habrá tardado, ¿una décima de segundo en hacer las cuentas? Para intentar batir el record de cifras de p se utilizan potentes ordenadores.

Vamos a ver algunos momentos importantes en la "Carrera de  p":

- La mente más destacada en la historia de la Humanidad, Isaac Newton, dijo: "La naturaleza se reduce a un número: p. Quien descubra el misterio de p comprenderá el pensamiento de Dios", y tal vez por eso pasó unas cuantas tardes haciendo cuentas y calculó 15 decimales exactos... para lamentarse a continuación por haber perdido el tiempo haciendo cuentecitas inútiles.

- El aficionado a las matemáticas William Shanks dedicó casi 20 años de su vida a hacer cuentas para calcular 707 cifras decimales exactas de p... o eso creía: 70 años después, en 1944, usando una calculadora mecánica, se comprobó que "sólo" eran correctas hasta la 527.

- Una figura especial en el cálculo de las cifras de p es el portento indio Srinivasa Ramanujan, que encontró sumas de números que se acercaban muy rápido  al valor de p (el algoritmo de Chudnovsky se basa en un descubrimiento suyo). Os dejo una de sus genialidades (a ver si sois capaces de hacer bien la cuenta -con calculadora, claro-):

- Con la llegada de los ordenadores la carrera quedó en manos de los informáticos. El récord actual está en algo más de 22 billones de cifras. Escritas seguidas en el tamaño que estáis leyendo darían más de 100 vueltas a la Tierra.


Dos cositas para terminar:

- Sí, es una gran pérdida de tiempo y de electricidad tener un ordenador potente encendido cientos de días para hacer algo que no sirve para nada. Afortunadamente los ordenadores se emplean casi siempre para cosas mucho más importantes. Os enlazo un vídeo muy interesante:


- p también inspira a los "poetas":

Soy y seré a todos definible
mi nombre tengo que daros
cociente diametral siempre inmedible
soy de los redondos aros.

¿Feo? Bueno, eso es porque la gracia está en que al contar las letras de cada palabra obtenemos las 20 primeras cifras decimales de p. 

Reto III de p: Tenéis que intentar contar la historia de Eva y Adán con palabras cuyo número de letras vayan siendo las cifras de p. No vale ir poniendo palabras al tuntún, ha de tener "más o menos" sentido. Tenéis de tiempo hasta el domingo 11 de marzo. Gana el que más lejos llegue. En cada 0 ponéis una coma. Empiezo yo:

3 Eva
1 y
4 Adán
1 ...
5 ...
9 ...
...

viernes, 9 de febrero de 2018

Reto de Pi (Segunda parte)

¿Cuántas cifras decimales tiene p? Aunque se intuía desde el principio, hubo que esperar al siglo XVIII para demostrar que p es un número irracional. Tiene pues infinitos decimales, no se repiten de forma periódica y, en este caso, no siguen ningún patrón: si queremos conocerlos no nos queda otra que calcularlos.

¿Sirve para algo calcular muchos decimales de p? Absolutamente para nada. A cualquier ingeniero o científico que trabaje en el mundo real le vale con saber unos pocos. (Hay una cuentecita que tenemos a tiro -no la quiero hacer ahora- para ver que con unos pocos decimales -me suena que son 39- podríamos calcular el tamaño de todo el Universo conocido con una precisión de un átomo de hidrógeno).

¿Para qué se calculan entonces? Como os dije cuando hablamos de raiz de 2, se trata de una especie de competición deportiva, al principio entre matemáticos, a la que en los últimos años se han unido informáticos con sus superordenadores. No todo es tan inútil como parece: algunas herramientas estudiadas para calcular las cifras decimales de p han tenido importantes aplicaciones prácticas.

¿Cómo se calculan los decimales de p? Como vimos en la anterior entrada del reto de Pi, la primera técnica empleada fue la de aproximar el área de la circunferencia de radio 1 con polígonos regulares tal y como había hecho Arquímedes.

En el siglo XVII se produjo en el mundo un gran desarrollo matemático (que permitió a su vez el progreso científico y económico de la época). Una de las cosas que más se estudiaron entonces fueron las sumas infinitas (¿os acordáis?): os recuerdo que son sumas de números de manera que cuantos más sumamos más nos vamos acercando a un valor (a la suma). Por ejemplo:


Pues p apareció (a veces por sorpresa) como resultado de muchas de esas sumas infinitas (ya vimos un ejemplo), como en la suma de Leibniz:


¿Cómo podemos aprovechar la anterior suma infinita para conseguir cifras decimales de p? Muy sencillo: cuantos más números sumemos más nos acercaremos a su verdadero valor.

y ya todo es cuestión de tener mucha paciencia... y mucho tiempo libre, porque haría falta sumar no cinco, sino cinco millones de números de la suma de Leibniz para conseguir seis cifras decimales exactas (3'141592) de p.

Reto II de p: : Utiliza la siguiente suma infinita:


para conseguir cinco aproximaciones de p (empieza sólo con el 3 y ve sumando un término más cada vez como acabamos de hacer arriba) y compara los resultados obtenidos con los proporcionados por la suma de Leibniz. (¡Naturalmente podéis utilizar la calculadora!). ¿Cuál es la conclusión de la comparación?

sábado, 27 de enero de 2018

Reto de Pi (Primera parte)

¿Sabéis qué tenéis que hacer si alguna vez os encontráis con un extraterrestre y no sabéis de qué hablar, porque no entendéis su idioma y porque no tenéis ni idea de cuáles son los temas de conversación típicos de su planeta? Tenéis que decirle:

(bip, bip), (bip, bip, bip), (bip, bip, bip, bip, bip), (bip, bip, bip, bip, bip, bip, bip), (bip, bip, bip, bip, bip, bip, bip, bip, bip, bip, bip), (bip, bip, bip, bip, bip, bip, bip, bip, bip, bip, bip, bip, bip)...

Cuando agotéis ese tema de conversación (con 13 bips ya deberíais tener claro, el extraterrestre y vosotros, que estáis hablando de los números primos), podéis hacer el siguiente dibujo:

que refleja que cuando una rueda gira una vuelta completa recorre una distancia tres veces y "un poquito más" su diámetro, y podéis enseñarle a vuestro nuevo amigo el símbolo que nosotros utilizamos para referirnos a ese número que también aparece como el área de una circunferencia de radio 1,
y seguramente, en ese mismo instante él os enseñará el símbolo que utilicen en su planeta para referirse a uno de los objetos más fascinantes del Universo, el número p. ¡Las matemáticas son el lenguaje del Universo!

Nota: Esta introducción me ha salido un poco marciana porque últimamente estoy leyendo libros de ciencia ficción que van de este asunto.



p nos acompaña a los seres humanos prácticamente desde que descubrimos la rueda y en cuanto empezamos a desarrollar las matemáticas intentamos calcularlo con exactitud. Uno de los métodos más simples y elegantes fue el utilizado por Arquímedes. Su idea consistió en aproximar el valor del área de una circunferencia de radio 1 (es decir, p), inscribiendo y circunscribiendo polígonos regulares (que son aquellos que tienen todos sus lados iguales). Por ejemplo, podemos empezar con el cuadrado:


Fijaos que el valor de p estará entre lo que valgan las áreas del cuadrado inscrito (que será menor) y el circunscrito (que será mayor). De hecho, este es vuestro primer reto para ganar la camiseta:

Reto I de p: Calcula las áreas de los anteriores cuadrados (inscrito y circunscrito) para decir entre qué dos valores está p. Tenéis que contestar, únicamente la solución, en los comentarios de esta entrada (recordad que tiene más puntos quien antes conteste) y, luego en clase, enseñarme en papel las correspondientes explicaciones. Al final de la entrada os doy una pista.

Seguimos: naturalmente, cuantos más lados tenga el polígono que utilicemos, más se "pegará" a la circunferencia, y mejor será la aproximación que consigamos:

Pentágono, hexágono y octógono.

Arquímedes (III a. C.) llegó a hacer los cálculos para un polígono con ¡96 lados! y consiguió la siguiente aproximación:
que si pasáis a decimales veréis que proporciona 3'14, es decir, de forma exacta las dos primeras cifras de p.

Terminamos en modo preguntas y respuestas:

¿Por qué se utilizan polígonos regulares? Porque a ellos es "fácil" calcularles el área.

¿Por qué Arquímedes paró con 96 lados? En realidad empezó con 6 lados y fue duplicando cada vez: 12, 24, 48 y 96. Seguramente llegaría a intentarlo con 192 lados pero, o le aburrió el tema, o se murió antes de conseguir acabar las cuentas, que eran cada vez más pesadas.

¿Alguien continuó utilizando el método de Arquímedes? Sí, hasta que se descubrieron otros mejores. Algunos siglos después, hacia el año 250 d. C., el matemático chino Liu Hui aproximó las cinco primeras cifras (3'14159) con un polígono de 3072 lados; ya en el siglo XVII Vieta hizo las cuentas para polígonos con 393216 lados y llegó a las nueve cifras de precisión (3'141592653, más o menos lo que aparece en nuestras calculadoras cuando les pedimos p); y el record lo consiguió Ludolph van Ceulen, un alemán que dedicó gran parte de su vida a calcular:

 3'14159265358979323846264338327950288

¡Con razón pidió que grabasen sobre su tumba esas 35 cifras decimales!

¿Cuáles son los métodos mejores que el de Arquímedes? Próximamente en vuestro blog matemático favorito.

**************

Pista para el reto: en la 3ª evaluación estudiaremos el teorema de Pitágoras, que relaciona las longitudes de los tres lados en un triángulo rectángulo (los lados se llaman: catetos, que son los dos que forman el ángulo de 90º, e hipotenusa, que es el lado opuesto a dicho ángulo).

En concreto, el teorema de Pitágoras dice que (es habitual escribirlo de cualquiera de las dos formas siguientes):
por ejemplo:

Pues es el teorema de Pitágoras el que os va a ayudar a obtener la longitud del lado (y con ello el área) del cuadrado inscrito. Este problema lo haremos en clase en la 3ª evaluación: a ver si sois capaces de sacarlo ahora por vuestra cuenta. ¡Suerte!

domingo, 14 de enero de 2018

Mi primer día como profesor

(Esto todavía no es el chiste).

Están un matemático, un físico y un ingeniero a los que se les pide que calculen el volumen de una canica de un centímetro de radio.

El matemático, el crack, no es que sepa calcularlo, es que es capaz de hacer una demostración que lleva a la fórmula para calcular el volumen de cualquier esfera de radio R (esta cuenta se hace en la universidad, y alguna cosita parecida, pero mucho más sencilla, en bachillerato; ¿a que los símbolos son bonitos?):


El físico propondría hacerlo con un experimento. Echamos agua en una probeta en la que posteriormente sumergimos la canica: entonces el volumen de la canica es exactamente lo que ha subido el nivel del agua de la probeta:


¿Qué haría el ingeniero? "Aprovecharse" del trabajo del matemático y limitarse a hacer la cuenta con una calculadora (¿sabéis hacerla vosotros?). Y diría que el volumen de la canica es:

************

La primera vez en mi vida que me disponía a dar una clase (los alumnos eran futuros ingenieros) se me ocurrió empezar "haciéndome el gracioso", contando un chiste que a mí me había hecho reírme a carcajadas. Aunque en el chiste el matemático y el físico también son ridiculizados, la vacilada más fuerte es para el ingeniero. ¿Cuál es la idea? Es habitual burlarse de los ingenieros porque aplican las matemáticas haciendo aproximaciones a lo bestia, o sin preocuparse por comprobar que se cumplen las condiciones que permiten aplicar una determinada fórmula (naturalmente es una exageración... aunque hay algo de verdad).

*************

Entré en clase todo serio (ellos también lo estaban porque para la mayoría era su primer instante en la universidad) y sin dar siquiera los buenos días dibujé en la pizarra algo parecido a esto (me animo a hacer un Leirepaint):

Creo que me ha salido bastante mejor que entonces

Me di la vuelta y conté el chiste (añado ahora algún comentario entre paréntesis):

Están un matemático, un físico y un ingeniero a los que se les pide que calculen el volumen de una vaca.

El matemático dice: bah, trivial, basta con hacer una integral. (Lo que teóricamente es cierto, y es fácil de hacer, como hemos hecho arriba, para una esfera, pero es inútil en el mundo real para calcular el volumen de una vaca).

El físico dice: bah, fácil, metemos la vaca en una probeta con agua y lo que sube el nivel es el volumen de la vaca. (Más que probeta tendría que ser en una piscina. Ayyy, los físicos y sus experimentos, menuda cornada les iba a dar la vaca si intentaran meterla en una piscina).

Y va el ingeniero y dice: está tirado. Suponemos que la vaca es esférica y aplicamos la fórmula: el volumen es cuatro tercios de pi por el radio al cubo.

¿Vaca esférica? ¿Radio de una vaca?

De hecho, este chiste se conoce como "el de la vaca esférica".

*******************

Los alumnos me miraron todos muy serios... y ese fue el final de mi carrera como profesor-humorista. Creo que he tenido algunas pesadillas relacionadas con dicho momento. ¡Nunca más!