Calendario S.M. Noviembre 2003 Julio Castiñeira Merino 1 2003, un año primo Noviembre, mes once, un mes primo Sábado 1 Eratóstenes Comentario Eratóstenes de Cirene. Sabio griego nacido en Cirene, Libia, en 276 a. C. y muerto en Alejandría, Egipto, en 194. a. C. Fue director de la Biblioteca de Alejandría y es recordado como astrónomo, matemático, escritor y poeta. Como astrónomo fue el primer hombre en medir la circunferencia de la Tierra, midió la inclinación de la eclíptica (es decir la inclinación del eje de la Tierra respecto al plano de su órbita) y confeccionó un calendario que incluía años bisiestos. Como Matemático se le recuerda por la invención de la criba de Eratóstenes. La criba es un método para encontrar y tabular números primos. Consiste en ir borrando los múltiplos de los números 2, 3, y así sucesivamente hasta n en un tabla que contenga los números desde el 2 hasta el n. Al terminar el proceso nos queda la tabla de los primos menores que n. 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 Trabajó en la datación de los eventos literarios y políticos desde el sitio de Troya, escribió poesía y ensayos sobre el teatro y ética.
34
Embed
2003, un año primo Sábado 1 Eratóstenesboj.pntic.mec.es/~jcastine/Problemas_archivos/Calendario/Noviembre 2003 II.pdf · 1) El algoritmo de Euclides para el cálculo del máximo
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Calendario S.M. Noviembre 2003 Julio Castiñeira Merino
1
2003, un año primo Noviembre, mes once, un mes primo
Sábado 1 Eratóstenes
Comentario Eratóstenes de Cirene. Sabio griego nacido en Cirene, Libia, en 276 a. C. y muerto en Alejandría, Egipto, en 194. a. C. Fue director de la Biblioteca de Alejandría y es recordado como astrónomo, matemático, escritor y poeta. Como astrónomo fue el primer hombre en medir la circunferencia de la Tierra, midió la inclinación de la eclíptica (es decir la inclinación del eje de la Tierra respecto al plano de su órbita) y confeccionó un calendario que incluía años bisiestos. Como Matemático se le recuerda por la invención de la criba de Eratóstenes. La criba es un método para encontrar y tabular números primos. Consiste en ir borrando los múltiplos de los números 2, 3, y así sucesivamente hasta n en un tabla que contenga los números desde el 2 hasta el n. Al terminar el proceso nos queda la tabla de los primos menores que n.
Trabajó en la datación de los eventos literarios y políticos desde el sitio de Troya, escribió poesía y ensayos sobre el teatro y ética.
Calendario S.M. Noviembre 2003 Julio Castiñeira Merino
2
Domingo 2 Cita “Todos los primos son impares excepto el dos, que es por tanto el más impar de todos ellos” Comentario Esta cita juega con las dos acepciones de la palabra impar. La primera es técnica y la segunda es la vulgar. Técnicamente impar significa numero entero que no es múltiplo de dos y vulgarmente impar significa que no tiene igual. La cita es un juego de palabras de la proposición siguiente: el dos es el único primo par.
Calendario S.M. Noviembre 2003 Julio Castiñeira Merino
3
Lunes 3 Cociente Completa usando las cifras del 1 al 9
3=*********
Solución Hay dos soluciones
35832
1749635823
17469 == y
Hemos obtenido las soluciones usando la hoja de cálculo Excel y probando todas las posib ilidades.
Calendario S.M. Noviembre 2003 Julio Castiñeira Merino
4
Martes 4 Euclides
Comentario
Euclides de Alejandría (no confundir con el filósofo Euclides de Megara) fue el mas importante matemático griego de la antigüedad. Poco se sabe de su vida, e incluso algunos autores dudan de su existencia. La fuente más fiable es Proclo, quien vivió setecientos años después de Euclides. Para Proclo Euclides fue el compilador de los matemáticos anteriores “puso en orden la mayor parte de los teoremas de Eudoxo y Theaetetus, y realizó demostraciones irrefutables sobre hechos que habían sido probados antes de manera poco satisfactoria por sus predecesores” y filosóficamente Proclo lo identifica con el movimiento Platónico.
Su obra más importante son “Los Elementos” que consta de trece libros. Ningún otro libro, excepto la Biblia; ha sido editado tantas veces. Los seis primeros de Los Elementos tratan de geometría plana. Los libros
siete al nueve son de teoría de números. El libro diez versa sobre la teoría de los irracionales. Los libros once al trece son de geometría del espacio. En el libro trece construye, con regla y compás, los cinco poliedros regulares o sólidos platónicos.
Los elementos es una de las obras mas editadas por la humanidad. Otras obras de Euclides son “Los Datos” que estud ia que propiedades de las
figuras pueden deducirse cuando otras propiedades son conocidas, “Sobre las divisiones de las figuras” que estudia como dividir una figura en dos partes cuya razón entre las áreas está dada, Óptica que es el primer trabajo griego sobre perspectiva y “los Fenómenos” que es una introducción elemental a la geometría esférica para su utilización en astronomía. Se han perdido sus trabajos Superficies, Porismas, Cónicas, Libro de las Falacias y Los Elementos de música.
En es mes dedicado a los números primos conviene recordar las principales aportaciones de Euclides a la teoría de números
1) El algoritmo de Euclides para el cálculo del máximo común divisor de dos números.
2) Demostrar que el conjunto de primos es infinito. 3) Demostrar el teorema fundamental de la aritmética: “todo número natural se
descompone en un producto de primos” 4) La construcción y caracterización de los números perfectos pares.
Calendario S.M. Noviembre 2003 Julio Castiñeira Merino
5
Miércoles 5.- Infinitud Existen infinitos números primos. ¿Te atreves a demostrarlo? Euclides ya lo hizo en su época. Demostración. La demostración de Euclides se basa en la siguiente propiedad: Lema: Sean 2, 3, 5,....., p los n primeros números primos, y sea 132 +⋅⋅= p...q . El número q no es divisible por ninguno de los números 2, 3, 5, ...p. Veamos algunos ejemplos
Primo p q Factores primos de q 2 3 Primo 3 7 Primo 5 31 Primo 7 211 Primo 11 2311 Primo 13 30031 59 509 17 510511 19 97 277 19 9699691 347 27953 23 223092871 317 703763 29 6469693231 331 571 34231 31 200560490131 Primo
En la tabla vemos que el número q es primo unas veces y otras es compuesto.
Euclides observó sagazmente que si q es compuesto el menor factor primo de q está entre p y q y si q es primo el menor factor primo es obviamente q. Por ejemplo si
30031113117532 =+⋅⋅⋅⋅⋅=q el menor factor primo de q es 59 que es mayor que 13. De esta observación Euclides deduce que el número de primos es infinito pues a la lista de todos los números primos menor que uno dado siempre le podemos añadir un primo más.
Esta demostración es también importante por ser la primera vez que se usó la reducción al absurdo.
Otras dos demostraciones de la infinitud de la serie de primos se analizan el martes 11 y el jueves 14 de este mes.
Calendario S.M. Noviembre 2003 Julio Castiñeira Merino
6
Jueves 6.-Números perfectos Un número es perfecto si es igual a la suma de sus divisores, exceptuando el mismo:
3216 ++=
“todo número de la forma ( )122 1 −− pp , con 12 −p primo, es un número perfecto” Prueba a escribirlos en base 2 Respuesta El número perfecto asociado al primo p en base dos consta de p unos seguidos de p –1 ceros
p Mp Perfecto Np Número Perfecto en binario 2 3 6 110 3 7 28 11.100 5 31 496 111.110.000 7 127 8128 1.111.111.000.000 13 8191 33550336 1.111.111.111.111.000.000.000.000
El teorema que afirma que todo número de la forma ( )122 1 −− pp es perfecto se debe a Euclides, quien lo demostró en los Elementos. Euler demostró el teorema reciproco, es decir, que si un número par es perfecto es de la forma indicada por Euclides. Observemos que los números perfectos pares están relacionados con los números primos de Mersenne. 12 −= p
pM . Hoy se conocen 40 primos de Mersenne (Ver Viernes 21 de este mes) y por tanto se conocen 40 números perfectos pares. Se ignora, despué de 2500 años, si los números perfectos son un conjunto infinito y si existe un número perfecto impar. Observemos que todos los números perfectos pares son números triangulares. En efecto
pMp TN = , es decir el número perfecto asociado al primo p es el número
triangular que corresponde al primo de Mersenne Mp. Recordemos que los números
triangulares vienen definidos por la fórmula nn
Tn ⋅+
=2
1
Calendario S.M. Noviembre 2003 Julio Castiñeira Merino
7
Viernes 7 Triplete Demuestra que la única terna de primos de la forma (p, p + 2, p + 4) la forma el
3 el 5 y el 7.
Demostración Un número primo p puede ser de tres tipos: p = 3, p = 3n +1 con n mayor que 1 y p = 3n+2 con n mayor o igual que cero. Si p = 3 tenemos la terna de primos (3, 5, 7).
Si p = 3n +1 y n > 1 la terna (p, p +2, p +4) = (3n +1, 3n +3, 3n +5). Obviamente el número
p +2 = 3n +3 = 3(n +1) es múltiplo de 3 y compuesto porque n +1 es mayor que 1. Observemos que el primo más pequeño de la forma p = 3n +1 es el 1327 +⋅= .
Si p = 3n +2 y n > 2 la terna (p, p +2, p +4) = (3n +2, 3n +4, 3n +6). Obviamente el número
p +4 = 3n +6 = 3(n +2) es múltiplo de 3 y compuesto porque n +2 es mayor que 1. Observemos que el primo más pequeño de la forma p = 3n + 2 es el 1022 +⋅= . Sin embargo las ternas (p, p + 2, p + 6) y (p, p +4, p + 6) pueden estar formadas por números primos. Se desconoce si existen infinitas ternas de estos tipos formadas por números primos. La tabla muestra las ternas de primos de estos tipos para p menor que 1000.
Calendario S.M. Noviembre 2003 Julio Castiñeira Merino
8
Sábado 8 Curioso El número 313 es el único primo capicúa de tres cifras. ¿Qué crees que ocurre
con él si lo expresamos en base 2? Respuesta
(2100111001313 =
Y vuelve a ser capicúa. Domingo 9 Curioso II El número obtenido ayer, tomado en base 10 vuelve a ser primo. Seguro que eres capaz de demostrarlo. Solución El número 100111001 es primo, pero probarlo no es fácil. Si usamos el método usual de ir dividiendo por los primos menores que la raíz cuadrada del número tenemos que realizar 1229 divisiones que corresponden a los 1229 primos entre el 2 y el 9973 que es el mayor primo menor que ..,. 400510100111001 ≅ Se puede aplicar el Test de Lucas tal como fue mejorado por Kraitchik y Lehmer que dice: Sea n > 1. Si para cada factor primo q de n - 1 existe un entero a tal que
1) nmoda n 11 ≡−
2) nmoda qn
11
≡−
Entonces n es primo.
En nuestro caso 4791911521 33 ⋅⋅⋅⋅=−n y podemos tomar a = 3. Aun así, los cálculos son tediosos si no se hacen con ordenador, incluso utilizando el algoritmo de exponenciación modular.
Calendario S.M. Noviembre 2003 Julio Castiñeira Merino
9
Lunes 10 Fibonacci La sucesión de Fibonacci comienza
1, 1, 2, 3, 5, 8, 13... ¿Cuántos primos contiene? Respuesta La sucesión de Fibonacci se define usualmente por recurrencia de la forma siguiente
u1 = u2 = 1 y un+1 = un + un-1 (n > 2).
Es fácil probar que si un es primo entonces n es primo o es igual a 4. El reciproco no es cierto. En efecto u2 = 1 y u19 = 4181 = 11337 ⋅ es compuesto.
Actualmente se conocen 31 primos de Fibonacci. Que corresponden a los siguientes términos de la sucesión n = 3, 4, 5, 7, 11, 13, 17, 23, 29, 43, 47, 83, 131, 137, 359, 431, 433, 449, 509, 569, 571, 2971, 4723, 5387, 9311, 9677, 14431, 25561, 30757, 35999, y 81839. Observemos que
por lo que es preferible determinarlos por el lugar que ocupan en la sucesión. Es un problema abierto determinar si existe un número infinito de términos primos en la sucesión de Fibonacci.
Calendario S.M. Noviembre 2003 Julio Castiñeira Merino
10
Martes 11 Cuadrados perfectos Siempre hay un número primo entre dos cuadrados perfectos consecutivos:
( )22 1+nyn Comentario: Es un problema abierto. El hecho de que siempre existe un número primo entre n y 2n (n > 1) se llama la conjetura de Bertrand y fue probado por Chebyshev. Este hecho es otra demostración de que el conjunto de números primos es infinito. Probar la conjetura de los cuadrados perfectos es importante por la información sobre la distribución de primos. Observemos que para n mayor o igual que 3 el intervalo ( )( )22 1+n,n es más
pequeño que el intervalo ( )22 2n,n
Chebyshev Bertrand
Calendario S.M. Noviembre 2003 Julio Castiñeira Merino
11
Miércoles 12 Cuadrados
Sólo tienes que abrir bien los ojos y encontrarás infinitos números primos que son suma de dos cuadrados perfectos consecutivos. (Fermat)
Respuesta : Fermat probó la conjetura de Girard de que todo número primo de la
forma 4n+1 puede escribirse de una única forma como suma de dos cuadrados. ¿Son estos cuadrados necesariamente consecutivos? Como vemos en la tabla de
En la tabla podemos observar que la fórmula dada además de producir primos
para valores comprendidos entre 0 y 28, produce primos para otros muchos valores, quizás infinitos. Una prueba de la irregularidad de la distribución de los números primos nos sugiere nos la ofrece el hecho de que no existen formulas sencillas que generen todos los números primos. Algunas fórmulas generan muchos números primos, la fórmula de
Legendre 292 2 +x es una de ellas. Otra fórmula introducida por Euler es 412 ++ xx que genera números primos para x entre 0 y 40 y para otros muchos valores como 42, 43, 45, etc... y naturalmente compuestos para x 41, 44, etc..
Calendario S.M. Noviembre 2003 Julio Castiñeira Merino
En 1752 Golbach probó que ningún polinomio en una variable genera números primos para todos los valores de la variable. Algunos polinomios generan infinitos primos como por ejemplo 2x+1, 4x+1 y 4x+3. En 1837 Dirichlet probó que si a y b son positivos y primos entre sí, el polinomio ax+b genera infinitos primos cuando x toma valores positivos. A este resultado se le conoce como el Teorema de Dirichlet sobre la existencia de primos en una progresión aritmética dada. Actualmente es desconocido si existe un polinomio cuadrático en una variable que genere infinitos primos. Se cree que si
Si a, b, c son primos entre sí, a es positivo, a+b y c no son ambos pares, y b2-4ac no es un cuadrado perfecto, entonces existen infinitos primos de la forma an2+bn+c.
Legendre
Calendario S.M. Noviembre 2003 Julio Castiñeira Merino
15
Viernes 14 Fermat
Comentario
La ecuación 222 zyx =+ tiene, obviamente, relación con el teorema de Pitágoras donde x e y son los catetos de un triángulo rectángulo y z la hipotenusa. Si exigimos que las soluciones sean números enteros, la ecuación se llama entonces diofántica. En este caso la ecuación tiene infinitas soluciones que se llaman ternas pitagóricas. Por ejemplo (3, 4, 5), (6, 8, 10) y (5, 12, 13) son algunas de las soluciones.
La solución general se puede expresar con las fórmulas
( )
( )
+⋅=⋅⋅=
−⋅=
22
22
2batz
tbay
batx
Fermat creyó, en 1670, haber demostrado que la ecuación, n > 2, no tiene otras soluciones que las triviales como (1, 1 , 0) o dicho de otra forma la ecuación de Fermat no tiene solución para x, y, y z estrictamente positivos.
La demostración de esta conjetura ha sido una de las mayores hazañas matemáticas y tiene una larga historia que resumiremos brevemente.
Fermat se dio cuenta que probar la imposibilidad se reducía a dos casos el caso cuando n = 4 y el caso cuando p era primo impar. Indicó como se demostraba en el caso igual a cuatro y dejó una anotación diciendo que había descubierto una brillante demostración para p impar pero que no le cabía donde estaba escribiendo.
Cien años mas tarde, en 1774, Euler demostró el caso para n = 3 y en 1823 Legendre lo demostró para n = 5. y algo mas tarde Lamé para n = 7 y Dirichlet para n = 14. Matemáticos como Gauss, y Cauchy no aportaron nada a este problema, aunque se cree que si estudiaron el tema. Años mas tarde el propio Hilbert al ser preguntado por este problema comentó: “tendría que estuiarlo duarnate tres años al menos y posiblemente no lo resolvería”. Esto nos indica la dificultad de este problema que se enuncia de forma tan sencilla.
Kummer resolvió el problema para una categoría de primos, a los que él llamó regulares. El 60% de los primos que se conocen son regulares, pero no se ha conseguido probar que el conjunto de primos regulares sea infinito. Curiosamente si se sabe que el conjunto de primos irregulares es infinito.
Otras mejoras y el uso del ordenador permitieron demostrar a principios de 1970 que el teorema de Fermat era cierto para todos los primos menores que 125.000.
La solución del Teorema de Fermat vino en dos plazos y por otras vías. El primer paso lo dio el matemático alemán Falting al probar la conjetura de Mordell. La consecuencia es que la ecuación de Fermat sólo podía tener un número finito de soluciones. El segundo lo dio el matemático inglés Wiles quien demostró el Teorema en 1995
Calendario S.M. Noviembre 2003 Julio Castiñeira Merino
16
Sábado 15 Primos de Fermat Los primeros términos de la sucesión definida de la forma
122 +=n
nF son números primos. Halla el menor número n para el cual nF no es primo
Respuesta: para n = 5. En efecto 7641·670041429496729712325 ==+=F .
Los números nF se llaman números de Fermat, quien conjeturó que todos ellos eran números primos. Que números en esta sucesión son primos es un problema abierto y hoy en día se cree que los únicos primos de Fermat son los cuatro primeros términos de la sucesión. Polya observó una propiedad curiosa de los números de Fermat y es que dos números de Fermat son primos entre sí. De esta propiedad se deduce fácilmente que hay infinitos números primos pues como los números de Fermat son impares cada número de Fermat proporciona un número primo impar que no divide a ninguno de los otros números de Fermat. Los números de Fermat son importantes por otro hecho que probó Gauss. Un polígono regular de n lados es construible con regla y compás si y sólo si
sr p...ppn ⋅⋅⋅⋅= 212
dónde sp,...,p,p 21 son primos de Fermat diferentes.
Fermat
Calendario S.M. Noviembre 2003 Julio Castiñeira Merino
17
Domingo 16 Cuadrados simétricos Observa:
9613116913 22 == Demuestra que no existen más números de dos cifras de la forma xy e yx con x distinto de y, que verifique la propiedad anterior.
Observación: 4412114412 22 == Suponemos que hay una errata en el texto y donde dice no hay más números de
dos cifras quiere decir no hay mas números primos de dos cifras. No hay mas casos. Se puede comprobar directamente con una hoja de cálculo.
Calendario S.M. Noviembre 2003 Julio Castiñeira Merino
18
Lunes 17 El problema de los números impares Golbach escribió una carta a Euler en 1742 sugiriéndole que: “Todo número impar mayor que cinco es suma de tres números primos” Comentario Esta proposición es conocida como la forma débil de la conjetura de Goldbach. La descomposición no es única. Por ejemplo
En 1937 Vinogradov demostró está conjetura para todos los números impares a
partir de uno N0, llamado en su honor la constante de Vinogradov. Los matemáticos rusos acotaron esta constante con el número exp exp(16.038) aproximadamente
6104.0086510 ⋅ . Este número es enorme, tiene mas de cuatro millones de dígitos por lo que está lejos de poder alcanzarse esta cota con los ordenadores. Actualmente se ha comprobado con ordenadores la conjetura de Goldbach hasta 16107 ⋅ .
En 1923 Hardy y Littlewood demostraron que la conjetura débil de Goldbach es consecuencia de la hipótesis de Riemann.
Vinogradov
Calendario S.M. Noviembre 2003 Julio Castiñeira Merino
19
Martes 18 Conjetura de Golbach Euler le replicó diciendo: “Todo número par mayor que dos es suma de dos números primos” Comentario
La descomposición no es única. Por ejemplo: 36 = 5 + 31 36 = 7 + 29 36 = 13 + 23 36 = 17 + 19
Esta es la versión fuerte de la conjetura de Golbach. En efecto si se cumple esta proposición (llamemosla P2), se cumple la versión débil (llamemosla P1), pero el recíproco no es cierto. Es decir P2 ⇒ P1. En efecto. Sea n impar y mayor que cinco. Sea p3 un primo impar menor que n - 2, n - p3 es un número par y mayor que dos luego en virtud de P2 existe dos primos p1 y p2 tales que 213 pppn +=− , luego 321 pppn ++= es decir se cumple P1. Observemos además que cada primo p3 menor que n, proporciona una descomposición. Esta proposición es un problema abierto, aunque Chen ha conseguido demostrar el siguiente resultado: Teorema –Todo número par suficientemente es la suma de un primo y un casiprimo. Un casiprimo es un número que es primo o producto de dos primos. Por ejemplo 21 es un casiprimo.
Calendario S.M. Noviembre 2003 Julio Castiñeira Merino
20
Miércoles 19 π
2222226
191
117
11
51
131
121
1π
=
−
−
−
−
− ......L
Comentario Esta es una fórmula de Euler. Si en la conocida fórmula de la suma de los términos de una progresión geométrica
...x...xxxx
n +++++=−
3211
1
sustituimos sucesivamente x por ...,p
...,, 2221
3
1
2
1donde p recorre todos los números
primos, obtenemos el grupo de fórmulas:
......
......
......
n
n
n
+++++=−
+++++=−
+++++=−
2642
2
2642
2
2642
2
5
1
5
1
5
1
5
11
5
11
1
31
31
31
31
1
3
11
1
2
1
2
1
2
1
2
11
2
11
1
etc.. Observemos que si multiplicamos las dos primeras igualdades se obtiene
( )....++++++++=
⋅=
−⋅
−∑ 22222222
2212
1
9
1
8
1
6
1
4
1
3
1
2
11
32
1
31
1
1
21
1
1βα
una vez reordenados los términos. Si multiplicamos las tres primera igualdades se obtiene
( )∑⋅⋅
=−
⋅−
⋅−
2
222532
1
51
1
1
31
1
1
21
1
1γβα
Es decir
....222222222
22212
1
10
1
9
1
8
1
6
1
5
1
4
1
3
1
2
11
5
11
1
3
11
1
2
11
1+++++++++=
−⋅
−⋅
−
Si multiplicamos todas las igualdades obtenemos
...n
.......
p
... +++++++++=⋅−
⋅−
⋅−
⋅−
2222222
2222
1
7
1
6
1
5
1
4
1
3
1
2
11
11
1
5
11
1
3
11
1
2
11
1
Calendario S.M. Noviembre 2003 Julio Castiñeira Merino
21
La suma de la última serie
61
71
61
51
41
31
211
2
2222222π=+++++++++ ...
n....
es otra más de las innumerables hazañas de Euler. Hallando los inversos obtenemos la fórmula deseada. Nota: La fórmula dada se puede generalizar para s real y mayor que 1. Obteniendo
∏∑∞
=
∞
= −=
11 11
11
nsn
ns
pn
donde pn recorre todos los números primos. Riemann utilizó la expresión de la izquierda para definir su famosa función zeta.
Calendario S.M. Noviembre 2003 Julio Castiñeira Merino
22
Jueves 20 Teorema de Fermat
Si p es primo, entonces p divide a ( )22 −p .
22 −⇒ p|pprimop Demostración
Observemos que ( )
−
+
+
=−+=−
12121122
pp
....pppp
La proposición se demuestra si observamos que si p es primo y k distinto de cero y
distinto de k, el número combinatorio
kp
es divisible por p.
Esta proposición se generaliza de la siguiente forma Si p es primo y a no es divisible por p entonces aa|p p − . O bien de forma equivalente Si p es primo y a no es divisible por p entonces 11 −−pa|p . Y se llama pequeño teorema de Fermat. Euler lo generalizó de la siguiente manera
Si m > 1 y a y m son primos entre si entonces ( ) 1−pa|m ϕ . Donde ϕ es la función de Euler definida así
ϕ(m) = número de elementos en la sucesión 0, 1 2, ...., a-1 que son primos con a.
Calendario S.M. Noviembre 2003 Julio Castiñeira Merino
23
Viernes 21 Mersenne
Si 12 −p es primo, entonces p es primo.
12 −p primo ⇒ p primo
Al número 12 −p se le llama primo de Mersenne. Comentario Los números 12 −= n
nM se llaman números de Mersenne. Es fácil ver que si n es compuesto entonces Mn es compuesto. En efecto supongamos que lkn ⋅= Tenemos la identidad
( ) ( )111 21 ++++⋅−=− −− x...xxxx lll Sustituyendo x por xk tenemos
Luego 1−nx es divisible por 1−kx y por tanto Mk divide a Mn. Hemos probado así que
n es compuesto ⇒ Mn es compuesto Su equivalente lógico es
Mn es primo ⇒ n es primo El recíproco de esta proposición es falsa. En efecto M11 = 211-1 = 2047 = 23·89, M23 = 223-1 = 8388607 = 47·178481, y M29 = 229-1 = 536870911 = 233·1103·2089 son compuestos.
Mersenne
Actualmente no se sabe si existen infinitos o no infinitos primos de Mersenne Se conocen los 38 primeros primos de Mersenne Mp que corresponden a los exponentes primos p siguientes
Calendario S.M. Noviembre 2003 Julio Castiñeira Merino
24
También se sabe que M13466917 y M20996011 pero se ignora si ocupan los lugares 39 y 40 en la sucesión de primos de Mersenne.
Los números de Mersenne en base dos tienen una expresión simple Mn está formado por n unos.
Los primos de Mersenne están íntimamente relacionados con los números perfectos. Ver Jueves 6 de Noviembre.
Calendario S.M. Noviembre 2003 Julio Castiñeira Merino
25
Sábado 22 y Domingo 23 Primos Gemelos
Son aquellos que se diferencian en 2 unidades: 3 y 5, 5 y 7, 11 y 13, .... “Existen infinitos pares de primos gemelos”.
...B +
++
++
++
+=
191
171
131
111
71
51
51
31
Constante de Brun. ¿Cuánto vale? Solución Aproximadamente 1.902160583...Esta constante es difícil de calcular. Se llama constante de Brun en honor al matemático noruego Viggo Brun quien demostró en 1919 que la suma de los inversos de los primos gemelos es finita. Observemos que esto no significa que sólo exista un número finito de primos gemelos. La suma de los inversos de los cuadrados es finita y vale
1.644936
1
4
1
3
1
2
11
2
2222≅=++++++
π...
n....
Recordemos que la suma de los inversos de los primos es infinita, es decir, lo primos gemelos son escasos. Hay 205 pares de primos gemelos menores que 10.000 (ver tabla), 1224 pares menores que 100.000 y 8.169 pares menores que 1.000.000. Actualmente se ignora si el número de primos gemelos es finito o infinito.
Las secuencias de primos donde cada término es el doble del anterior más uno se llaman secuencias de Cunnigham de longitud k. Si las cadenas no se pueden extender más por abajo o por arriba se les llaman cadenas completas. Ejemplos de cadenas completas de longitudes 2, 3 y 4 son a) 3, 7 . b) 41, 83, 167 c) 509,1019, 2039, 4079
Calendario S.M. Noviembre 2003 Julio Castiñeira Merino
28
Observemos que todos los primos de una cadena completa excepto el último. Son primos de Sophie Germain.
Las tablas muestran todas las cadenas completas de longitud 4 y 5 cuyo primer elemento es menor que un millón. Las hemos obtenido utilizando el programa Derive.
La primera cadena completa de longitud 7 empieza por el primo 1.122.659. Se conoce cadenas de longitud 14. La más pequeña empieza por p= 95405042230542329
Sophie Germain
Calendario S.M. Noviembre 2003 Julio Castiñeira Merino
29
Martes 25 Vacío Empezamos una secuencia de 5 días “no primos”. ¿serias capaz de idear una
formula para hallar cadenas de números consecutivos no primos tan grandes como queramos? Nota: hay obviamente una errata pues los números 23 y 29 son primos. Este enunciado cuadra bien el día anterior Lunes 24, o hay que decir cuatro días no primos. Solución.-Si queremos una cadena de n números compuestos podemos seguir el siguiente procedimiento: 1) Construimos ( )1432 +⋅⋅⋅⋅⋅= nn...m 2) Construimos la cadena m + 2, m + 3, m + 4, ..., m + n, m + n + 1 que consta de n términos donde el primero es divisible por 2, el segundo por 3, el tercero por 4 y así sucesivamente.
Ejemplo: para n = 5, 72065432 =⋅⋅⋅⋅=m . La cadena [722, 723, 724, 725, 726] está formada por números compuestos. Notas: 1) La cadena así construida no es, en general, la cadena de números compuestos de longitud n más pequeña. Ejemplo la cadena [24, 25, 26, 27, 28] es la cadena de longitud 5 más pequeña. Se puede construir una cadena de longitud menor de la siguiente forma: sea p el siguiente primo a n. Formamos el producto q de todos los primos menores o iguales que p. La cadena [q + 2, q + 3, q +4, q+p] está formada por p - 1 números compuestos. Ejemplo para n = 5, p = 7, q = 210 y la cadena [212, 213, 214, 215 , 216, 217] consta de seis números compuestos. 2) Las cadenas así construidas no suelen ser maximales. Es decir por arriba y por abajo puede ser ampliada por números compuestos. En nuestro ejemplo anterior la cadena [720, 721, 722, 723, 724, 725, 726] es un agujero de 7 números compuestos entre dos primos 719 y 727 y la cadena [212, 213, 214, 215, 216, 217, 218, 219, 220, 221, 222] es un agujero de 11 números compuestos entre los primos 211 y 223. 3) La sucesión de los números primos presenta, al lado de estos agujeros de longitud tan grande como queramos, la existencia de primos gemelos como 3 y 5, o 4001 y 4003, de los que se cree que existen infinitos pares.
Calendario S.M. Noviembre 2003 Julio Castiñeira Merino
30
Miércoles 26 ABCD Halla los valores A, B, C, y D para que AA, BAB, AAAc y AAAc sean primos.
Solución.- A = 1, B = 9, C = 7 y D =3. Por tanto AA=11, BAB = 919, BACD = 9173, AAAC = 1117 En efecto si A, B, C y D son dígitos del 0 al 9 tenemos que AA = 11. Por inspección el único primo de la forma AAAC = 111C es 1117, luego C = 7. De los números dela forma B1B sólo son primos el 313 y el 919 luego B =3 o B = 9. BACD tiene dos posibilidades 317D o 917D. Examinando todos los casos el único primo es 9173, de donde obtenemos el resultado.
Calendario S.M. Noviembre 2003 Julio Castiñeira Merino
31
Jueves 27 Euler Comentario Euler es a la matemática lo que Mozart es a la música. Ambos fueron quizás los mejores en sus disciplinas, los más prolíficos y quienes abarcaron mas ramas o estilos. Sin ninguna discusión ambos son clásicos en su materia. Naturalmente hay diferencias Mozart murió joven y Euler murió viejo y rodeado por sus hijos y nietos. Mozart no tuvo discípulos y Laplace afirmó: “Leed a Euler, es el maestro de todos nosotros” Los problemas de los días 6, 12, 13, 14, 15, 17, 18, 19 y 20 deben algo o mucho a Euler. Basta este dato para señalar su importancia.
Calendario S.M. Noviembre 2003 Julio Castiñeira Merino
32
Viernes 28 Felicidad Felicidad = P +5 E +3 N P = Características personales E = Existencia N = Necesidades prioritarias. ¡De nuevo números primos! Comentario Esta fórmula ha sido postulada por un grupo de psicólogos británicos encabezados por Peter Cohen para medir la felicidad de una persona.
Felicidad = P +5 E +3 N La variable P mide las características personales, incluyendo filosofía de la vida,
capacidad de adaptación y resistencia. La variable E mide la existencia, que abarca la salud, estabilidad financiera y
amistades. La variable N mide las necesidades prioritarias, y cubre la auto-estima, las expectativas que tenemos de nuestra vida, la ambición y el sentido del humor. Los valores de P, E y N se obtienen rellenando una encuesta y se les asigna un “peso” de 1, 5 y 3 respectivamente. Observamos que a lo que tenemos de salud, dinero y amor se le otorga el peso máximo, a lo que deseamos un peso de tres y a lo que somos un peso de uno. La fórmula de Cohen no es la primera que intenta medir la felicidad. La formula tradicional es:. ‘la felicidad es inversamente proporcional a la diferencia entre lo que desamos ser y lo que realmente somos .
Calendario S.M. Noviembre 2003 Julio Castiñeira Merino
33
Sábado 29 Cuatro seises Usando tan sólo cuatro seises, y todas las operaciones matemáticas que quieras debes de obtener el número 29. Solución: 29 es la diferencia entre el resto de la división de 66 entre 66 ⋅ menos su cociente.
Calendario S.M. Noviembre 2003 Julio Castiñeira Merino
34
Domingo 30 A pares Existen varias parejas de primos de la forma xy e yx como por ejemplo 13 y 31, 17 y 71. ¿Existen parejas de tres cifras? ¿y de cuatro? Solución.- Además de las citadas existen las parejas 37 y 73, 79 y 97. De tres cifras existen 14 parejas que se listan en la tabla