fbpx
Wikipedia

Número semiprimo

En matemáticas, un número semiprimo, también llamado biprimo, es un número natural que es producto de dos números primos no necesariamente distintos. Los semiprimos menores que 100 son 4, 6, 9, 10, 14, 15, 21, 22, 25, 26, 33, 34, 35, 38, 39, 46, 49, 51, 55, 57, 58, 62, 65, 69, 74, 77, 82, 85, 86, 87, 91, 93, 94, y 95. (sucesión A001358 en OEIS). Los semiprimos que no son cuadrados perfectos se denominan discretos, o directamente semiprimos.

Propiedades Editar

El número total de factores primos Ω(n) para un semiprimo n es dos, por definición. Un semiprimo, o es un cuadrado de un primo o un entero libre de cuadrados. Un número compuesto   no divisible por los primos   es semiprimo. Puesto que el cuadrado de cualquier número primo es semiprimo, el mayor semiprimo conocido será siempre el cuadrado del mayor primo conocido, a menos que los factores del semiprimo no se sepan.

En 1966, el matemático chino Chen Jingrun demostró que todo número par suficientemente grande puede expresarse como suma de dos primos o como la suma de un primo y de un número que es la multiplicación de dos primos. ("semi-primo").[1]

El valor de la función φ de Euler para un semiprimo n = pq es particularmente simple cuando p y q son distintos:

φ(n) = n + 1 − (p + q).

Utilidades Editar

Los semiprimos son altamente útiles en el área de la criptografía y de la teoría de números, notablemente en la criptografía asimétrica donde son utilizados por el RSA y en las secuencias pseudoaleatorias tales como Blum Blum Shub. Estos métodos se basan en el hecho de que encontrar dos números primos grandes y multiplicarlos luego es computacionalmente sencillo, mientras que encontrar los factores originales es más difícil. En la competición de factorización RSA, RSA Security ofreció premios por la factorización de semiprimos grandes específicos. El desafío se cerró en 2007.[2]

En criptografía práctica, no es suficiente con elegir un semiprimo; un buen número semiprimo debe evadir un grupo bien conocido de algoritmos de propósito específico que puedan identificar números de cierta forma. Los factores p y q de n deben ser muy grandes, alrededor del mismo orden de magnitud que la raíz cuadrada; esto hace la división por tentativa y el Algoritmo rho de Pollard impracticable. Al mismo tiempo no pueden estar demasiado juntos, o si no el número puede ser rápidamente factorizado por el método de factorización de Fermat. El número se debe elegir también de modo que ninguno de p−1, p+1, q−1, o q+1 sean números lisos, protegiéndolo contra el algoritmo p-1 de Pollard o el algoritmo p+1 de Williams. Estas comprobaciones no se pueden tomar en cuenta para algoritmos futuros o algoritmos secretos, introduciendo la posibilidad de que los números que se usan hoy puedan ser descifrados por algoritmos de propósito específico más adelante.

En 1974 el mensaje de Arecibo fue enviado con una señal de radio que tuvo como objetivo un cúmulo estelar. Consistió en 1679 dígitos binarios previstos para ser interpretado como imagen bitmap. El número 1679 = 23×73 fue elegido porque es un semiprimo y por lo tanto puede ser analizado solamente en 23 filas y 73 columnas, o 73 filas y 23 columnas.

Véase también Editar

Referencias Editar

  1. Tony Crilly (2011). 50 cosas que hay que saber sobre matemáticas. Ed. Ariel. ISBN 978-987-1496-09-9. 
  2. Archivado el 1 de junio de 2007

Enlaces externos Editar

  •   Datos: Q765289

número, semiprimo, matemáticas, número, semiprimo, también, llamado, biprimo, número, natural, producto, números, primos, necesariamente, distintos, semiprimos, menores, sucesión, a001358, oeis, semiprimos, cuadrados, perfectos, denominan, discretos, directame. En matematicas un numero semiprimo tambien llamado biprimo es un numero natural que es producto de dos numeros primos no necesariamente distintos Los semiprimos menores que 100 son 4 6 9 10 14 15 21 22 25 26 33 34 35 38 39 46 49 51 55 57 58 62 65 69 74 77 82 85 86 87 91 93 94 y 95 sucesion A001358 en OEIS Los semiprimos que no son cuadrados perfectos se denominan discretos o directamente semiprimos Indice 1 Propiedades 2 Utilidades 3 Vease tambien 4 Referencias 5 Enlaces externosPropiedades EditarEl numero total de factores primos W n para un semiprimo n es dos por definicion Un semiprimo o es un cuadrado de un primo o un entero libre de cuadrados Un numero compuesto n displaystyle n nbsp no divisible por los primos n 3 displaystyle leq sqrt 3 n nbsp es semiprimo Puesto que el cuadrado de cualquier numero primo es semiprimo el mayor semiprimo conocido sera siempre el cuadrado del mayor primo conocido a menos que los factores del semiprimo no se sepan En 1966 el matematico chino Chen Jingrun demostro que todo numero par suficientemente grande puede expresarse como suma de dos primos o como la suma de un primo y de un numero que es la multiplicacion de dos primos semi primo 1 El valor de la funcion f de Euler para un semiprimo n pq es particularmente simple cuando p y q son distintos f n n 1 p q Utilidades EditarLos semiprimos son altamente utiles en el area de la criptografia y de la teoria de numeros notablemente en la criptografia asimetrica donde son utilizados por el RSA y en las secuencias pseudoaleatorias tales como Blum Blum Shub Estos metodos se basan en el hecho de que encontrar dos numeros primos grandes y multiplicarlos luego es computacionalmente sencillo mientras que encontrar los factores originales es mas dificil En la competicion de factorizacion RSA RSA Security ofrecio premios por la factorizacion de semiprimos grandes especificos El desafio se cerro en 2007 2 En criptografia practica no es suficiente con elegir un semiprimo un buen numero semiprimo debe evadir un grupo bien conocido de algoritmos de proposito especifico que puedan identificar numeros de cierta forma Los factores p y q de n deben ser muy grandes alrededor del mismo orden de magnitud que la raiz cuadrada esto hace la division por tentativa y el Algoritmo rho de Pollard impracticable Al mismo tiempo no pueden estar demasiado juntos o si no el numero puede ser rapidamente factorizado por el metodo de factorizacion de Fermat El numero se debe elegir tambien de modo que ninguno de p 1 p 1 q 1 o q 1 sean numeros lisos protegiendolo contra el algoritmo p 1 de Pollard o el algoritmo p 1 de Williams Estas comprobaciones no se pueden tomar en cuenta para algoritmos futuros o algoritmos secretos introduciendo la posibilidad de que los numeros que se usan hoy puedan ser descifrados por algoritmos de proposito especifico mas adelante En 1974 el mensaje de Arecibo fue enviado con una senal de radio que tuvo como objetivo un cumulo estelar Consistio en 1679 digitos binarios previstos para ser interpretado como imagen bitmap El numero 1679 23 73 fue elegido porque es un semiprimo y por lo tanto puede ser analizado solamente en 23 filas y 73 columnas o 73 filas y 23 columnas Vease tambien EditarCriptografia Numero primoReferencias Editar Tony Crilly 2011 50 cosas que hay que saber sobre matematicas Ed Ariel ISBN 978 987 1496 09 9 http www rsa com rsalabs node asp id 2092 Archivado el 1 de junio de 2007Enlaces externos EditarWeisstein Eric W Semiprime En Weisstein Eric W ed MathWorld en ingles Wolfram Research nbsp Datos Q765289 Obtenido de https es wikipedia org w index php title Numero semiprimo amp oldid 143623226, wikipedia, wiki, leyendo, leer, libro, biblioteca,

español

, española, descargar, gratis, descargar gratis, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, imagen, música, canción, película, libro, juego, juegos