Diferencia entre revisiones de «Factor primo»
Sin resumen de edición |
m Revertidos los cambios de 190.24.174.184 (disc.) a la última edición de Diegusjaimes |
||
| Línea 44: | Línea 44: | ||
[[uk:Факторизація]] |
[[uk:Факторизація]] |
||
[[zh:質因子]] |
[[zh:質因子]] |
||
== Ejemplos== |
|||
*Los factores primos de 6 son 2 y 3 (6 = 2 x 3). Ambos tienen multiplicidad 1. |
|||
*5 sólo tiene un factor primo: él mismo (ya que 5 es primo). Tiene una multiplicidad 1. |
|||
* 100 tiene dos factores primos: 2 y 5 (100 = 2<sup>2</sup> x 5<sup>2</sup>). Ambos tienen multiplicidad 2. |
|||
* 2, 4, 8, 16, etc. sólo tienen un factor primo: 2. (2 es primo, 4 = 2<sup>2</sup>, 8 = 2<sup>3</sup>, etc.) |
|||
Revisión del 21:00 27 oct 2009
En teoría de números, los factores primos de un número entero son los números primos divisores exactos de ese número entero. El proceso de búsqueda de esos divisores se denomina factorización de enteros, o factorización de primos.
Para un factor primo p de n, la multiplicidad de p es el máximo exponente a para el cual pa es un divisor de n. La factorización un número entero es una lista de los factores primos de ese número, junto con su multiplicidad. El Teorema fundamental de la Aritmética establece que todo número entero positivo tiene una factorización de primos única.
Para un número entero positivo n, el número de factores primos de n y la suma de los factores primos de n (sin contar su multiplicidad) son ejemplos de funciones aritméticas de n que son funciones aditivas pero no "completamente aditivas".
Determinar el número de factores primos e un número es un ejemplo de problema frecuentemente empleado para asegurar la seguridad de los sistemas criptográficos: se cree que este problema requiere un tiempo superior al tiempo polinómico en el número de digitos implicados; de hecho, es relativamente sencillo construir un problema que precisaría más tiempo que la Edad del Universo si se intentase calcular con los ordenadores actuales utilizando algoritmos actuales.
Dos números enteros positivos son coprimos si y sólo si no tienen factores primos en común. El número 1 es coprimo de todos los números enteros, incluso de sí mismo. Esto se debe a que no tiene factores primos: es el producto vacío. El Algoritmo de Euclides puede ser utilizado para determinar si dos números enteros son coprimos sin saber sus factores primos; el algoritmo funciona en un tiempo polinomial en el número de dígitos implicados.
Ejemplos
- Los factores primos de 6 son 2 y 3 (6 = 2 x 3). Ambos tienen multiplicidad 1.
- 5 sólo tiene un factor primo: él mismo (ya que 5 es primo). Tiene una multiplicidad 1.
- 100 tiene dos factores primos: 2 y 5 (100 = 22 x 52). Ambos tienen multiplicidad 2.
- 2, 4, 8, 16, etc. sólo tienen un factor primo: 2. (2 es primo, 4 = 22, 8 = 23, etc.)