Prime number

From Wikipedia, the free encyclopedia

"Prime" redirects here. For other uses, see Prime (disambiguation).

Nmero primo
De Wikipedia, la enciclopedia libre
"Prime" vuelve a dirigir aqu. Para otras aplicaciones, vea Prime (desambiguacin).
A prime number (or a prime) is a natural number greater than 1 that has no positive divisors other than 1
and itself. A natural number greater than 1 that is not a prime number is called a composite number. For
example, 5 is prime because 1 and 5 are its only positive integer factors, whereas 6 is composite because it
has the divisors 2 and 3 in addition to 1 and 6. The fundamental theorem of arithmetic establishes the central
role of primes in number theory: any integer greater than 1 can be expressed as a product of primes that is
unique up to ordering. The uniqueness in this theorem requires excluding 1 as a prime because one can
include arbitrarily many instances of 1 in any factorization, e.g., 3, 1 3, 1 1 3, etc. are all valid
factorizations of 3.
Un nmero primo (o un nmero primo) es un nmero natural mayor que 1 que no tiene divisores
positivos distintos de 1 y s mismo. Un nmero natural mayor que 1 que no es un nmero primo se llama
un nmero compuesto. Por ejemplo, 5 es primo porque 1 y 5 son los factores enteros slo positivos,
mientras que 6 es compuesto porque tiene los divisores 2 y 3, adems de 1 y 6. El teorema fundamental
de la aritmtica establece el papel central de los nmeros primos en la teora de nmeros : cualquier
entero mayor que 1 se puede expresar como un producto de nmeros primos que es nico hasta el
pedido. La singularidad de este teorema requiere excluyendo 1 como un primo porque se puede incluir
arbitrariamente muchos casos de 1 en cualquier factorizacin, por ejemplo, 3, 1 3, 1 1 3, etc son
todos factorizaciones vlidas de 3.
The property of being prime (or not) is called primality. A simple but slow method of verifying the primality
of a given number n is known as trial division. It consists of testing whether n is a multiple of any integer
between 2 and . Algorithms much more efficient than trial division have been devised to test the
primality of large numbers. Particularly fast methods are available for numbers of special forms, such as
Mersenne numbers. As of April 2014, the largest known prime number has 17,425,170 decimal digits.
La propiedad de ser primo (o no) se denomina primalidad. Un mtodo sencillo pero lento de
comprobar la primalidad de un nmero dado n se conoce como sala de primera instancia. Se compone
de comprobar si n es un mltiplo de cualquier nmero entero entre 2 y. Los algoritmos mucho ms
eficiente que la sala de primera instancia se han diseado para probar la primalidad de los grandes
nmeros. Los procedimientos particularmente rpidas estn disponibles para los nmeros de formas
especiales, como los nmeros de Mersenne. En abril de 2014, el mayor nmero primo conocido tiene
17.425.170 dgitos decimales.

There are infinitely many primes, as demonstrated by Euclid around 300 BC. There is no known useful
formula that sets apart all of the prime numbers from composites. However, the distribution of primes, that is
to say, the statistical behaviour of primes in the large, can be modelled. The first result in that direction is the
prime number theorem, proven at the end of the 19th century, which says that the probability that a given,
randomly chosen number n is prime is inversely proportional to its number of digits, or to the logarithm of n.
Hay infinitos nmeros primos, como se ha demostrado por Euclides alrededor del 300 aC. No existe una
frmula til conocido que distingue a todos los nmeros primos de los compuestos. Sin embargo, la
distribucin de los nmeros primos, es decir, el comportamiento estadstico de nmeros primos en la
grande, puede ser modelado. El primer resultado en esa direccin es el teorema de nmero primo,
demostrado al final del siglo 19, que dice que la probabilidad de que un dado, elegido al azar nmero n es
primo es inversamente proporcional a su nmero de dgitos, o al logaritmo de n.
Many questions around prime numbers remain open, such as Goldbach's conjecture (that every even integer
greater than 2 can be expressed as the sum of two primes), and the twin prime conjecture (that there are
infinitely many pairs of primes whose difference is 2). Such questions spurred the development of various
branches of number theory, focusing on analytic or algebraic aspects of numbers. Primes are used in several
routines in information technology, such as public-key cryptography, which makes use of properties such as
the difficulty of factoring large numbers into their prime factors. Prime numbers give rise to various
generalizations in other mathematical domains, mainly algebra, such as prime elements and prime ideals.
Muchas preguntas en torno a los nmeros primos permanecen abiertos, como la conjetura de Goldbach
(que todo entero par mayor que 2 se puede expresar como la suma de dos nmeros primos), y la
conjetura de primos gemelos (que existen infinitos pares de primos cuya diferencia es 2) . Tales preguntas
estimularon el desarrollo de diversas ramas de la teora de los nmeros, centrndose en los aspectos
analticos o algebraicas de nmeros. Primes se utilizan en varias rutinas en tecnologa de la informacin,
tales como la criptografa de clave pblica, que hace uso de las propiedades tales como la dificultad de
factorizar grandes nmeros en sus factores primos. Los nmeros primos dan lugar a diversas
generalizaciones en otros dominios matemticos, principalmente de lgebra, como elementos principales
y los ideales primos.





Definition and examples
A natural number (i.e. 1, 2, 3, 4, 5, 6, etc.) is called a prime or a prime number if it has exactly two positive
divisors, 1 and the number itself.
[1]
Natural numbers greater than 1 that are not prime are called composite.
Definicin y ejemplos
Un nmero natural (es decir, 1, 2, 3, 4, 5, 6, etc) se llama un nmero primo o un primo si tiene
exactamente dos divisores positivos, 1 y el nmero mismo. [1] Los nmeros naturales mayores que 1 que
no son primos se llaman compuestos.


The number 12 is not a prime, as 12 items can be placed into 3 equal-size columns of 4 each (among other
ways). 11 items cannot be all placed into several equal-size columns of more than 1 item each without some
extra items leftover (a remainder). Therefore the number 11 is a prime.

l nmero 12 no es un nmero primo, ya que 12 elementos se pueden colocar en 3 columnas de igual
tamao de 4 cada uno (entre otros criterios). 11 artculos no pueden ser todos colocados en varias
columnas de igual tamao de ms de 1 artculo cada uno sin comprar ms artculos sobrantes (un
remanente). Por lo tanto, el nmero 11 es un nmero primo.

Among the numbers 1 to 6, the numbers 2, 3, and 5 are the prime numbers, while 1, 4, and 6 are not prime. 1
is excluded as a prime number, for reasons explained below. 2 is a prime number, since the only natural
numbers dividing it are 1 and 2. Next, 3 is prime, too: 1 and 3 do divide 3 without remainder, but 3 divided by
2 gives remainder 1. Thus, 3 is prime. However, 4 is composite, since 2 is another number (in addition to 1
and 4) dividing 4 without remainder:
4 = 2 2.
5 is again prime: none of the numbers 2, 3, or 4 divide 5. Next, 6 is divisible by 2 or 3, since
6 = 2 3.

Entre los nmeros 1 a 6, los nmeros 2, 3, y 5 son los nmeros primos, mientras que 1, 4, y 6 no son
primos. 1 se excluye como un nmero primo, por razones que se explican a continuacin. 2 es un nmero
primo, ya que los nicos nmeros naturales dividindolo son 1 y 2 A continuacin, 3 es primo, tambin:.. 1
y 3 lo hacen divisin 3, sin resto, pero 3 dividido por 2 da resto 1 Por lo tanto, 3 es primo. Sin embargo, 4
es de material compuesto, ya que 2 es otro nmero (adems de 1 y 4) dividiendo 4 sin resto:
4 = 2 2.
5 es nuevo prime: ninguno de los nmeros 2, 3, o 4 5 Siguiente divisin, 6 es divisible por 2 o 3, ya.
6 = 2 3.
Hence, 6 is not prime. The image at the right illustrates that 12 is not prime: 12 = 3 4. No even number
greater than 2 is prime because by definition, any such number n has at least three distinct divisors, namely 1,
2, and n. This implies that n is not prime. Accordingly, the term odd prime refers to any prime number greater
than 2. In a similar vein, all prime numbers bigger than 5, written in the usual decimal system, end in 1, 3, 7,
or 9, since even numbers are multiples of 2 and numbers ending in 0 or 5 are multiples of 5.
Por lo tanto, 6 no es primo. La imagen a la derecha muestra que el 12 no es primo:. 12 = 3 4 Sin
nmero par mayor que 2 es primo porque, por definicin, cualquier nmero n tiene por lo menos tres
divisores distintos, a saber 1, 2, y n. Esto implica que n no es primo. En consecuencia, el trmino primo
impar se refiere a cualquier nmero primo mayor que 2. En la misma lnea, todos los nmeros primos
mayores que 5, escritos en el sistema decimal habitual, terminan en 1, 3, 7 9, ya que incluso los
nmeros son mltiplos de 2 y nmeros que terminan en 0 5 son mltiplos de 5.
If n is a natural number, then 1 and n divide n without remainder. Therefore, the condition of being a prime
can also be restated as: a number is prime if it is greater than one and if none of
2, 3, ..., n 1
divides n (without remainder). Yet another way to say the same is: a number n > 1 is prime if it cannot be
written as a product of two integers a and b, both of which are larger than 1:
n = a b.

Si n es un nmero natural, a continuacin, 1 y n brecha n sin resto. Por lo tanto, la condicin de ser un
primer tambin puede ser reformulado como: un nmero es primo si es mayor que uno y si ninguno de
2, 3, ..., n - 1
divide n (sin residuos). Sin embargo, otra forma de decir lo mismo es: un nmero n> 1 es primo si no se
puede escribir como un producto de dos enteros A y B, ambos de los cuales son ms grandes que 1:
n = a b.
more than one item.
The set of all primes is often denoted by P.
The first 168 prime numbers (all the prime In other words, n is prime if n items cannot be divided up into
smaller equal-size groups of numbers less than 1000) are:
ms de un artculo.
El conjunto de todos los nmeros primos a menudo se denota por P.
Los primeros 168 nmeros primos (todos los primos En otras palabras, n es primo si n elementos no se
pueden dividir en grupos de igual tamao ms pequeas de nmeros menores de 1000) son:

2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103,
107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199, 211,
223, 227, 229, 233, 239, 241, 251, 257, 263, 269, 271, 277, 281, 283, 293, 307, 311, 313, 317, 331,
337, 347, 349, 353, 359, 367, 373, 379, 383, 389, 397, 401, 409, 419, 421, 431, 433, 439, 443, 449,
457, 461, 463, 467, 479, 487, 491, 499, 503, 509, 521, 523, 541, 547, 557, 563, 569, 571, 577, 587,
593, 599, 601, 607, 613, 617, 619, 631, 641, 643, 647, 653, 659, 661, 673, 677, 683, 691, 701, 709,
719, 727, 733, 739, 743, 751, 757, 761, 769, 773, 787, 797, 809, 811, 821, 823, 827, 829, 839, 853,
857, 859, 863, 877, 881, 883, 887, 907, 911, 919, 929, 937, 941, 947, 953, 967, 971, 977, 983, 991,
997 (sequence A000040 in OEIS).
Fundamental theorem of arithmetic
Main article: Fundamental theorem of arithmetic
The crucial importance of prime numbers to number theory and mathematics in general stems from the
fundamental theorem of arithmetic, which states that every integer larger than 1 can be written as a product of
one or more primes in a way that is unique except for the order of the prime factors.
[2]
Primes can thus be
considered the basic building blocks of the natural numbers. For example:
23244 = 2 2 3 13 149

= 2
2
3 13 149. (2
2
denotes the square or second power of 2.)

teorema fundamental de la aritmtica
Artculo principal: Teorema fundamental de la aritmtica
La importancia crucial de los nmeros primos de la teora de nmeros y las matemticas en general
proviene del teorema fundamental de la aritmtica, que establece que cada nmero entero mayor que 1
se puede escribir como un producto de uno o ms nmeros primos de una manera que es nica excepcin
de la orden de los factores primos. [2] Primes lo tanto se puede considerar los "bloques de construccin
bsicos" de los nmeros naturales. Por ejemplo:
23244 = 2 2 3 13 149
= 22 3 13 149. (22 denota el cuadrado o segunda potencia de 2.)
As in this example, the same prime factor may occur multiple times. A decomposition:
n = p
1
p
2
... p
t

of a number n into (finitely many) prime factors p
1
, p
2
, ... to p
t
is called prime factorization of n. The
fundamental theorem of arithmetic can be rephrased so as to say that any factorization into primes will be
identical except for the order of the factors. So, albeit there are many prime factorization algorithms to do this
in practice for larger numbers, they all have to yield the same result.
If p is a prime number and p divides a product ab of integers, then p divides a or p divides b. This proposition
is known as Euclid's lemma.
[3]
It is used in some proofs of the uniqueness of prime factorizations.
Como en este ejemplo, el mismo factor primordial puede aparecer varias veces. Una descomposicin:
n = p1 p2 ... pt
de un nmero n en (un nmero finito de factores primos) p1, p2, ... a pt se llama descomposicin en
factores primos de n. El teorema fundamental de la aritmtica puede ser reformulada de modo que
decir que cualquier factorizacin en primos ser idntica excepto por el orden de los factores. As que,
aunque hay muchos algoritmos de factorizacin prima de hacer esto en la prctica para los nmeros
ms grandes, todos ellos tienen que dar el mismo resultado.
Si p es un nmero primo y p divide un producto ab de nmeros enteros, entonces p divide una o p
divide a b. Esta proposicin se conoce como el lema de Euclides. [3] Se utiliza en algunas pruebas de la
singularidad de factores primos.