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