Los números de Carmichael

Publicado por ^DiAmOnD^ el 31 de agosto de 2009 en Números enteros, Números primos | 18 comentarios

La aventura de buscar qué números enteros positivos son primos es tan antigua como las propias matemáticas. Desde siempre los números primos han fascinado a los matemáticos. Los números primos, los átomos a partir de los cuales se pueden obtener todos los números naturales. Para no fascinar al personal.

Esto conlleva que desde siempre se hayan intentado desarrollar métodos para la búsqueda de los números primos. Quizás el más antiguo de los que se conocen sea la Criba de Eratóstenes, que consiste en lo siguiente:

Escribimos todos los números naturales desde el 2 hasta un cierto , por ejemplo hasta 120 (como aparece en la figura, tomada de la Wikipedia en español). Nos quedamos con el 2, que es primo, y tachamos todos los múltiplos de 2. Nos quedamos con el siguiente número no tachado, que en este caso es el 3, y lo declaramos como primo, tachando después todos los múltiplos de 3. Seguimos de esta forma, quedándonos con el primer número no tachado como primo y tachando sus múltiplos. Conseguimos así descartar todos los compuestos y localizar todos los primos.

Interesante método, pero con un gran inconveniente: el proceso es larguísimo si es muy grande. Por ello no serviría para localizar primos grandes, ya que costaría demasiado aplicar el método hasta el final. Imaginaos que quisiéramos determinar si un número de ocho cifras es primo…las dimensiones del cuadro y el tiempo que tardaríamos en terminar no son ni mucho menos asumibles.

Las mejoras siempre son bien recibidas

Publicado por ^DiAmOnD^ el 27 de agosto de 2009 en Informática, Matemáticas, Utilidades | 9 comentarios

Supongo que casi todos los que nos movemos en el mundillo de internet sabemos quién es Stephen Wolfram. Sí, exacto, el creador del software Mathematica y del buscador Wolfram|Alpha.

Este buscador ha revolucionado el panorama de este tipo de páginas. Bueno, igual exagero un poco, pero aunque no parece que represente una alternativa seria para competir con los grandes (que casi es decir con el grande) sí es cierto que ofrece algo nuevo: búsquedas distintas a las habituales y con mucha información. En el About de la página podemos ver que básicamente lo que pretende Stephen es que desde Wolfram|Alpha se pueda acceder a todo dato objetivo, modelo, método o algoritmo que sea computable. Un objetivo complicado de alcanzar, pero ciertamente ambicioso.

Junto a los dioses

Publicado por ^DiAmOnD^ el 26 de agosto de 2009 en Matemáticas | 0 comentarios

Cuando trazo a placer el vertiginoso ir y venir de los cuerpos celestes, mis pies ya no tocan la tierra, sino que me hallo en la presencia del mismísimo Zeus, y me sacio de ambrosía, alimento de los dioses.

Claudio Ptolomeo

INFINITUM. Citas matemáticas

Hermosa cita de Ptolomeo muy relacionada con su obra Almagesto (y por qué no, con la trigonometría esférica que aparece en ella).

Dos perpendiculares distintas

Publicado por ^DiAmOnD^ el 25 de agosto de 2009 en Juegos | 18 comentarios

Os dejo el problema de la semana:

Consideramos dos circunferencias como las de la figura. Se cortan en dos puntos, y .Sus diámetros son los segmentos y . Si ahora trazamos el segmento tenemos que dicho segmento corta a las circunferencias en los puntos y .

Pero se sabe que todo ángulo inscrito en una semicricunferencia es un ángulo recto. Por tanto los ángulos y son ángulos rectos. Pero si ahora nos fijamos en el punto y el segmento tendríamos que desde hemos trazado dos perpendiculares distintas a dicho segmento. ¿Verdad?

Como veis el problema de esta semana va muy en la línea de las Falacias geométricas (y II) que planteamos resolvimos hace un tiempo. A ver quién resuelve ésta.

Trigonometría esférica en el Almagesto

Publicado por ^DiAmOnD^ el 24 de agosto de 2009 en Colaboraciones, Geometría, Historia | 1 comentario

Este artículo es una colaboración enviada por fede a gaussianos (arroba) gmail (punto) com.

---

Introducción

El 8 de abril de 1810, estando Brianchon en Toledo (como teniente de artillería del ejército francés) escribe a Hachette lo siguiente que traduzco literalmente de aquí:

El azar habiéndome hecho caer entre las manos una edición latina del Almagesto de Ptolomeo (Almagestum, Venecia 1515), he extraido y traducido el pasaje siguiente, relativo a la Teoría de las Transversales, y que incluso contiene su principio fundamental. Como la sabia exposición de esta nueva rama de la geometría acaba de hacer época en la historia del progreso de la ciencia que, por ello, se ha enriquecido con un nuevo elemento, he pensado que sería curioso mostrar que los antiguos griegos conocieron los primeros lineamientos de esta teoría de la que hacían uso para resolver algunos problemas astronómicos.

Y sigue la traducción del pasaje del Almagesto. Cabe preguntarse qué sucedió con ese ejemplar de la primera edición impresa del Almagesto (por cierto, también en Toledo el Almagesto fue traducido por primera vez al latín, en 1175, por Gerardo de Cremona).

El principio fundamental que se menciona no es otro que el llamado teorema de Menelao, y la sabia exposicion de la teoria de las transversales sólo puede referirse a la obra de Lazare Carnot, en cuyo Ensayo sobre la teoría de las transversales se adjudica al teorema de Menelao (sin mencionar este nombre) el título de principio fundamental de la teoría.

El texto de Brianchon parece indicar que no conocía previamente la relación del Almagesto (ni de Menelao) con el teorema de Menelao, y parece que no era muy conocida entre los matemáticos de aquellos años.

Teoría.

Llamamos configuración de Menelao a la figura formada por dos segmentos (exteriores, en azul) que se unen en un vértice , entre los que se sitúan otros dos (interiores, en verde), que parten de los extremos de los anteriores y se cortan en un punto .

En el capítulo 13, que traduce Brianchon, del libro I del Almagesto (hacia 150 d.C.) se demuestra que:

En una configuración de Menelao, usando las letras de la figura para designar a los segmentos, y (igual para y ), se cumple que:

1. 
2. 

Esta proposición es el teorema de Menelao, aplicado en uno y otro caso a los triángulos cortado por la transversal y cortado por la transversal .

Pero en lugar de un triángulo cortado por una transversal, Ptolomeo ve relaciones que dan las razones entre los segmentos de una linea exterior(/interior) en función de las razones entre los segmentos de las dos lineas interiores(/exteriores) en una configuración de Menelao.

La demostración de Ptolomeo del resultado anterior es esencialmente idéntica a la primera prueba que se da en este sitio,

A continuación, Ptolomeo demuestra el lema:

Si una cuerda (ver figura) es cortada en el punto por un radio ,

y usa este resultado junto con el teorema de Menelao (en el plano) para demostrar el teorema de Menelao en la esfera:

Si tenemos una una configuración de Menelao sobre la superficie de una esfera, es decir, si son arcos (menores que una semicircunferencia) de círculos máximos de una esfera, entonces:

1. 
2. 

Obviamente Ptolomeo no usa la expresión el seno de m, que no se había inventado, sino la cuerda del doble del arco m. Pero como , podemos traducir las razones de cuerdas de ángulos dobles como razones de senos.

Este resultado es también la proposición I del libro III de las Esféricas (hacia 100 d.C.) de Menelao de Alejandría.

Menelao asume el teorema de Menelao para el plano como conocido y lo demuestra para la esfera de la misma forma que Ptolomeo.

Las Esféricas de Menelao, traducidas por Halley del árabe al latín en 1758, es el texto más antiguo que nos ha llegado donde se usa el que desde finales del siglo XIX se denomina teorema de Menelao, que se supone que era conocido ya por Hiparco (unos 250 años antes de Menelao) y, en su versión plana, por Euclides (400 años antes de Menelao).

Aplicación

La anterior es toda la teoría de trigonometría esférica que se usa en el Almagesto.
Además Ptolomeo ha construido previamente una tabla de cuerdas (es decir, de senos) calculando la cuerda de la suma y diferencia de dos ángulos usando el teorema de Ptolomeo.

Ptolomeo necesita la tabla de cuerdas para aplicar el teorema de Menelao sobre la esfera con valores concretos de arcos.

En el Almagesto, Ptolomeo solo necesita resolver triángulos rectángulos esféricos.

Para resolver un , con ángulo recto en , Ptolomeo prolonga los lados del triángulo como en la figura hasta completar arcos de .

Entonces es el polo del círculo máximo que pasa por y , y uniendo con un arco los ángulos en y serán rectos y el arco será igual al ángulo de .

Como los ángulos en y son rectos, las prolongaciones de y se cortarán en un punto , polo de , y los arcos y serán de .

Se obtiene entonces una configuración de Menelao con vértice sobre la esfera.Y si, por ejemplo, queremos hallar la hipotenusa , dados los catetos , usamos el teorema de Menelao para obtener las razón entre los segmentos de en función del producto de las razones entre los segmentos de y y tenemos:

, es decir, ,

que es el teorema de Pitágoras para triángulos rectángulos esféricos.

De la misma forma, aplicando directamente el teorema de Menelao a los otros segmentos, obtenemos las fórmulas

, y

y de estas ultimas, por simetría

, y .

Ptolomeo se limita a las fórmulas anteriores, o mejor dicho a aplicar en cada caso el teorema de Menelao con valores de arco concretos, para obtener los resultados que nosotros obtendríamos usando las fórmulas anteriores.

La regla mnemotécnica de Neper

Las anteriores son 7 de las fórmulas que relacionan cada subconjunto de 3 elementos del conjunto de variables del triángulo.

Las otras 3 fórmulas se derivan de las anteriores (1)-(7) (dejamos esto al lector) y son:

, y .

Estas 10 fórmulas vienen dadas por la regla mnemotécnica de Neper que dice que:

Si disponemos en un pentágono los elementos del triángulo rectángulo esférico, en el mismo orden en que aparecen en el triángulo, sustituyendo los catetos b,c por sus complementarios 90º-b,90º-c, el coseno de un elemento en el pentágono es

• el producto de las cotangentes de los elementos adyacentes
• el producto de los senos de los elementos opuestos.

A partir de las fórmulas para el triángulo rectángulo se pueden obtener, en no muchos pasos, otras fórmulas de la trigonometría esférica para cualquier triángulo, como el teorema del coseno para la esfera:

o la fórmula que nos permite obtener los lados en fúnción de los ángulos:

.

El lector puede deducir estas últimas a partir de (1)-(10), dividiendo el triángulo en dos triángulos rectángulos mediante una altura.