48 votos

¿Cómo entender y apreciar la industria número primo?

Por qué iba yo a querer comprar los números primos? Hay un sitio de internet (encontrar!) la venta de una tabla de 400 dígitos de los números primos por veinte dólares. Como una versión actualizada de este. Tengo un lector lego en la idea de que los números primos son importantes para la criptografía, pero seguramente por esta baja de precio, creo que no puedo descifrar algo que valga la pena. Entonces, ¿cuáles son los otros usos que hacen de los números primos vendible en casa asequible para el usuario los precios?

Hipotéticamente, si me descubrió accidentalmente una enorme prime, tendría su importancia depende sólo de lo grande que es? Lo que haría es "raro" ya que va a ser de mi propiedad intelectual para utilizar comercialmente (número de horas que un superordenador necesario para verificar? Pero ¿cuál es el uso?) Esta fundación ofrece premios y para un ejemplo divertido, este hombre afirmó haber puesto su primer número a la venta en ebay hace cinco años.

También descubrí que eran ilegales de los números primos prohibidos para la distribución comercial, pero estoy buscando un poco de razonamiento matemático por qué son ilegales.

Los punteros a internet o a otros recursos que explicar por qué hay un gran negocio detrás del primer número de la industria, también se aprecia.

30voto

Gudmundur Orn Puntos 853

Yo diría que es casi una farsa - no en el sentido de que no sirve para nada, sólo que los mercados a las personas que son propensos a exagerar su valor. Vamos a considerar algunas de las cosas que la gente puede hacer con la "compró" los números primos: podría tratar de descifrar algo, se cifran algo, o tiene algún tipo de valor sentimental para un determinado prime.

Primero: tratando de descifrar algo por la compra de listas de 400 dígitos de los números primos. A mí me parece que, de alguna manera, hemos descubierto que hay un mensaje cifrados mediante un 400 dígitos prime (probablemente el producto de que el primer y el otro, más grande prime). Estamos tratando de ataque de fuerza bruta - pero, ¿cuántos de 400 dígitos de los números primos hay? Por el teorema de los números primos, sabemos que hay sobre $\frac{x}{\log x} $ de los números primos hasta x, por lo tanto consideramos que $\dfrac{10^{400}}{400 \log 10} - \dfrac{10^{399}}{399 \log 10}$, que es del orden de $10^{398}$. Incluso si la lista de cada uno de estos números primos en ella, tratando de todo es computacionalmente improbable (a ser generoso...). Es parecido a decir: sabemos que esta puerta está cerrada con una llave de acerca de este tamaño, así que vamos a llegar a cada una de esas clave en el mundo y tratar con ellos.

En segundo lugar: estamos tratando de cifrar algo. Voy a suponer que vamos a utilizar algunas de criptografía de clave pública y están tratando de llegar a algo incoveniently grande para descifrar, tal vez usando RSA. Pero, a continuación, probablemente vamos a utilizar 2 números primos, lo que resulta en un número de más de 800 dígitos. Eso es demasiado grande. Peor, es muy fácil de encontrar su propia 400 dígitos prime. Uno esperaría encontrar uno al azar, mediante la comprobación de impares consecutivos 400 números de dos dígitos, cada milésima de adivinar más o menos ($1/{400 \log 10}$ números en promedio necesitan ser revisados, sin contar con la consideración de sólo números pares). Uno podría asumir que la necesidad increíble de seguridad significaría que al menos una computadora, y por lo tanto tienen la capacidad de encontrar sus propios grandes números primos.

En tercer lugar, un valor sentimental. Esto me recuerda el Nombre de una Estrella después de que Alguien la campaña, como aquí. El autor John Allen Paulos, creo que, una vez bromeó en su libro de incapacidad aritmética que le gustaría ofrecer a nombre de los números después de la gente, tal vez la carga más para los números primos, etc.

Pero en lo que respecta a su miedo de comprar un número que alguien ha comprado - supongamos que se elige de 100 diferentes tipos de 400 dígitos de los números primos de forma aleatoria para cada lista de vender. No sería hasta que algo como $10^{200}$th venta que podemos esperar de alguien que ha comprado el mismo número como usted. Sin embargo, si tenemos en cuenta este lugar, como el mismo cumpleaños de 'paradoja', este número sería varias docenas de órdenes de magnitud reducida, y sin embargo, todavía eran absurdamente grande. No hay dinero suficiente en el mundo para llegar a ese nivel.

De hecho, podría nombrar diferentes 400 primer dígito después de cada humano, cada día, por más que nuestro sol será de alrededor. Yo debería empezar a vender los números primos en ebay.

Pero el premio para el cómputo de los más grandes y más grandes de los números primos no son causa de la utilización de la resultante de los números primos, sino porque inspira el desarrollo de la computación y métodos algorítmicos. Encontrar grandes números primos rápidamente se hace muy, muy difícil. Creo que el actual premio es para un primo de 100.000.000 de dígitos, un muy desafiante número incluso para almacenar en la memoria del equipo, mucho menos manipular.

9voto

Vincent Puntos 5027

Lo que usted consigue para su \$20 es una lista fija de la mitad de mil millones de números primos de diferentes tamaños. Si eso es lo que quieres, el precio parece muy razonable -- me llevaría meses para generar un comparables lista en mi portátil. El único problema es que ellos no dicen cómo se selecciona que prepara a incluir en la lista-son los primeros $$ n de los números primos en el intervalo dado, o son uniformemente seleccionado, o qué? Esto los hace menos fiable como la entrada a un conjunto de pruebas, que es la más probable es que uso para ellos.

4voto

Grant Holliday Puntos 5748

Este sitio web es probablemente un proyecto estudiantil o un proyecto personal de un programador. Probando cosas como paypal etc. - no hacer más grande de lo que es.

1voto

Grishanko Puntos 320

Podría ser el caso que hay algunos investigadores tratando de encontrar algunos patrones en números primos :) lo compra esta en 20$ tendría sentido completo aunque nos venden listas incompletas.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X