Primos.

click fraud protection

libros de texto de matemáticas a veces difícil de entender.Autores de lengua secos y claros no siempre son fáciles de entender.Y siempre están interrelacionados temas, vzaimovytekayuschie.Desarrollar un solo tema que tenga que plantear una serie de anterior y, a veces voltear a través de todo el libro de texto.Difícil?Sí.Vamos atreven a sortear estas dificultades y tratar de encontrar un tema no es el enfoque estándar.Hacemos una especie de excursión a los números de los países.La definición, sin embargo, todavía siguen siendo los mismos, ya que las reglas de las matemáticas no se pueden deshacer.Por lo tanto, los números primos entre sí - con números naturales común divisor igual a uno.Se entiende que?Lo es.

Para un buen ejemplo, tomemos el número 6 y 13. Y entonces, y más - son divisibles por uno (primos).Pero los números 12 y 14 - no se pueden establecer, como dividido no sólo a 1, sino también a 2. Los siguientes números - 21 y 47 no son adecuados para la categoría de los "primos": se pueden dividir no sólo uno, sinoincluso a 7.

Indique primos porque: ( y , y) = 1.

Podemos decir incluso más simple: el común divisor (el más alto) es igual a uno.
¿Qué estamos aprendiendo?Razones suficientes.

mutuamente números primos incluido en algún sistema de cifrado.Los que trabajan con el sistema de cifrado Hill, o el sistema de sustituciones César, entienden que sin este conocimiento - en cualquier lugar.Si has oído hablar del generador de números aleatorios es poco probable que se atreven a negar: los números primos se utilizan y allá.

Ahora vamos a hablar acerca de cómo obtener estos números.Los números son simples, como usted sabe, puede tener sólo dos divisores: se dividen por sí mismos y por uno.Decir, 11, 7, 5, 3 - el número de simple, pero 9 - no, ya es número divisible y 9, y 3 y 1.

Y si y - un número primo, y tienen - del conjunto {1, 2, ... y - 1}, entonces garantizada ( y , tienen ) = 1, o primos - y y tienen .

Es, más bien, ni siquiera una explicación y la repetición o resumir lo que se ha dicho.

primos Cómo criba de Eratóstenes es posible, sin embargo, para los números impresionantes (miles de millones, por ejemplo), este método es muy larga, pero, a diferencia de la super-fórmula, que a veces comete errores, más fiables.

puede trabajar seleccionando de & gt; y .Para ello elige de manera que el número en la y no dividido.Para este número es simplemente multiplica por el número de naturales y añadidos (o, por el contrario, se deduce) la cantidad (por ejemplo, p ), que es menor que y :

y = p a + k

Si, por ejemplo, y = 71, p = 3, q ​​= 10, entonces, en consecuencia, tenemos aquí es igual a 713. Hay otra opción, con grados.

número compuesto, en contraste con la relativamente primos, y se divide a sí mismos, y en 1, y los otros números (también sin dejar rastro).

En otras palabras, los números naturales (excepto uno) dividido en componentes y simple.

Primes - el número de divisores naturales, no triviales (distinto de los números y unidades).Especialmente importante es su papel en la moderna, la criptografía de ritmo rápido, la teoría de números de hoy mediante el cual, se pensaba disciplina muy abstracto, se ha convertido en lo que en la demanda: los algoritmos de protección de datos se están mejorando constantemente.

mayor número primo encontrado oftalmólogo Dr. Martin Nowak, quien participó en el proyecto GIMPS (cálculo de la distribución), junto con otros entusiastas, que sumaban alrededor de 15 mil. En los cálculos tomó seis años.Se trataba de dos docenas de equipos de la clínica de ojos Novak.El resultado del trabajo titánico y perseverancia fue el número 225964951-1, escribiendo en unos lugares 7816230-decimales.Por cierto, el récord de la gran cantidad fue entregada seis meses antes de este descubrimiento.Y había señales en la mitad inferior.

tiene genio que quiere llamar a un número donde la longitud de la notación decimal, "salto" de diez marca, hay una oportunidad de obtener no sólo la fama internacional, sino también $ 100 000.Por cierto, los números superaron hito millonésima marca Nayan Hayratval recibió una cantidad inferior (50 000 dólares).