Factor primo

Factor primo

Factor primo

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.)

Véase también

Enlaces externos

Obtenido de "Factor primo"

Wikimedia foundation. 2010.

Mira otros diccionarios:

  • Factor propio — Saltar a navegación, búsqueda En matemáticas, un factor o divisor propio de un número entero n, es un número también entero menor que n que lo divide exactamente, es decir, que el resto de la división de n por su factor propio es exactamente 0.… …   Wikipedia Español

  • Número primo — Un número primo es un número natural mayor que 1, que tiene únicamente dos divisores distintos: él mismo y el 1. Se contraponen así a los números compuestos, que son aquellos que tienen algún divisor natural aparte de sí mismos y del 1. El número …   Wikipedia Español

  • Número primo fuerte — Este artículo o sección sobre matemáticas necesita ser wikificado con un formato acorde a las convenciones de estilo. Por favor, edítalo para que las cumpla. Mientras tanto, no elimines este aviso puesto el 10 de septiembre de 2009. También… …   Wikipedia Español

  • Número primo de Wieferich — En matemáticas, un número primo de Wieferich es un número primo p tal que p2 divide a 2p − 1 − 1. Nótese la similitud con el pequeño teorema de Fermat, que afirma que cada número primo p divide a 2p − 1 − 1. Los primeros números primos de… …   Wikipedia Español

  • Granulocyte macrophage colony-stimulating factor receptor — The granulocyte macrophage colony stimulating factor receptor also known as CD116 (Cluster of Differentiation 116), is a receptor for granulocyte macrophage colony stimulating factor, which stimulates the production of white blood cells. The… …   Wikipedia

  • Teorema de Euclides — Para otros usos de este término, véase Teorema de Euclides (desambiguación). El teorema de Euclides sobre la infinitud de los números primos es el siguiente: El conjunto formado por los números primos es infinito. Euclides ( 325 265 a.C) …   Wikipedia Español

  • Sucesión de Euclides-Mullin — La sucesión de Euclides Mullin es una sucesión infinita de números primos distintos dos a dos, en la cual cada término es el factor primo más pequeño de uno más el producto de todos los términos anteriores. Los 43 primeros términos de la sucesión …   Wikipedia Español

  • Test de primalidad — El 39º número primo de Mersenne era el mayor conocido hasta la fecha de creación de este artículo. La cuestión de la determinación de si un número n …   Wikipedia Español

  • Teorema de Carmichael — Este artículo habla del teorema de Carmichael de los números de Fibonacci. También existe otro teorema de Carmichael aplicado a la definición recursiva de la función de Carmichael. El teorema de Carmichael, nombrado así en honor al matemático… …   Wikipedia Español

  • Triángulo de Pascal — Este artículo o sección sobre matemáticas necesita ser wikificado con un formato acorde a las convenciones de estilo. Por favor, edítalo para que las cumpla. Mientras tanto, no elimines este aviso puesto el 16 de agosto de 2011. También puedes… …   Wikipedia Español

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”