Various special types of #Prime #Numbers exist based on specific mathematical properties.
Examples include #Mersenne primes, which are in the form 2^p-1 where p is also a prime, and #Twin primes, which are pairs of prime numbers that differ by 2, such as (11, 13) and (17, 19).
https://knowledgezone.co.in/posts/Types-of-Prime-numbers-5e495e2367863d001285fe81
Learned about the Great Internet Mersenne Prime Search (GIMPS) this morning. There's just something about prime numbers, I think I'll add my computer to the search this evening.
Mersenne primes are of the form 2^p - 1, and currently the largest known prime is a Mersenne prime found by GIMPS. Exciting stuff!
#prime #PrimeNumber #mersenne #MersennePrime #math #gimps #mathematics #maths
The #Euclid-#Euler #Theorem is a fundamental theorem in #NumberTheory that beautifully connects #PerfectNumbers with #Mersenne #Primes.
At https://youtube.com/watch?v=5GFW-eEWXlc&t=1480s, the characters in the 1977 epic space opera Star Wars state the first 48 (binary) digits of the recently discovered Mersenne prime. That is, 47 years before its discovery. That's some serious prescience!
Anunciado el descubrimiento del número primo más grande conocido hasta la fecha:
2^136279841-1 = 88169432750...
Un número con más de 41 millones de dígitos en base 10.
Descubierto por el proyecto #GIMPS (Great Internet Mersenne Prime Search); un proyecto colaborativo, iniciado por George Woltman en 1996, donde cualquier persona puede dedicar tiempo de cómputo de su computadora para buscar el próximo número #primo más grande. http://www.mersenne.org
GIMPS busca números primos de tipo #Mersenne. Estos son de la forma 2^p-1, donde p es un número primo ya conocido. Por ejemplo: si tomamos p=3, que es primo, su número primo de Mersenne asociado es: 2^3-1=8-1=7.
El nuevo primo de Mersenne fue descubierto por Luke Durant, un investigador de California, y ex empleado de NVIDIA.
El 11/10 el número fue detectado como "probablemente primo" mediante un algoritmo probabilístico, conocido como "test de primalidad de #Fermat". Al día siguiente fue confirmado como primo, aplicando el test de primalidad determinístico de Lucas-Lehmer. Los cálculos fueron hechos en una #GPU NVIDIA A100 y NVIDIA H100, respectivamente.
Si bien sabemos que la cantidad de números primos es infinita, y podemos calcular muchos números primos, hasta la fecha se conocen solamente 52 números primos de tipo Mersenne, que son los que busca el proyecto GIMPS.
El anterior primo de Mersenne más grande conocido había sido descubierto hace 6 años, también en el marco del proyecto GIMPS.
Los números primos son muy relevantes en la tecnología actual de la información y la comunicación, particularmente en los algoritmos de cifrado y descifrado de mensajes.
Nota al pie: puede ocurrir que un número de Mersenne 2^p-1 no sea primo, aunque p sea primo. Por ejemplo: si bien p=11 es primo, su número de Mersenne asociado es: 2^11 − 1 = 2047 = 23 * 89, que no es primo.
All these incredible CPUs are not for AI. They used Nvidia A100 to discover a new prime number. **2^136279841-1** is the new largest known prime number, discovered on October 12.
“A new #Mersenne prime discovery was announced today: 2p − 1 is prime for p = 136279841”
https://www.johndcook.com/blog/2024/10/21/new-mersenne-prime-found/
52nd Known #Mersenne Prime Found - Slashdot
https://science.slashdot.org/story/24/10/21/1525215/52nd-known-mersenne-prime-found
chalsall writes: After more than six years of work since the last discovery, the Great Internet Mersenne Prime Search (GIMPS) has found the 52nd known Mersenne Prime number. This is also the largest prime number known to humans. The number is 2^136,279,841-1, which is 41,024,320 decimal digits lo...