Números Enteros - Universidad de Buenos Aires
Números Enteros - Universidad de Buenos Aires
Números Enteros - Universidad de Buenos Aires
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
9 Primos y Factorización<br />
Recor<strong>de</strong>mos que un número p ∈ Z , distinto <strong>de</strong> 0, 1 y −1 es primo si y solo si tiene únicamente 4<br />
divisores, o equivalentemente 2 divisores positivos. Los números primos juegan un papel fundamental<br />
en el conjunto <strong>de</strong> los números enteros, empezando porque cumplen la proposición siguiente.<br />
Proposición 9.1 Sea a ∈ Z , a = 0, ±1 . Entonces existe un primo (positivo) p tal que p | a .<br />
Prueba.–<br />
La <strong>de</strong>mostración intuitiva <strong>de</strong> “si a es primo, ya está pues es divisible por él mismo, y si no, es<br />
compuesto, entonces es divisible por algún b más chico, si ese b es primo, ya está, si no es divisible<br />
por algún c más chico, etc...” se formaliza por inducción en a :<br />
Claramente alcanza probar la proposición para a positivo, es <strong>de</strong>cir para a ≥ 2 (pues a = 0, ±1 ).<br />
La proposición es entonces: p(a) : “ ∃ p primo positivo : p | a ”.<br />
a = 2 : p(2) es verda<strong>de</strong>ra pues p := 2 | 2 .<br />
a > 2 :<br />
• Si a es primo, p(a) es verda<strong>de</strong>ra pues p := a | a .<br />
• Si a no es primo, entonces es compuesto, y por lo tanto existe c con 2 ≤ c ≤ a − 1 tal que<br />
c | a . Por hipotesis inductiva, existe un primo positivo p tal que p | c . Se concluye que p | a<br />
por transitividad.<br />
Así, todo número distinto <strong>de</strong> 0, ±1 es divisible por algún primo positivo.<br />
Una consecuencia <strong>de</strong> este hecho es que hay infinitos primos distintos, <strong>de</strong>mostración hecha por<br />
Eucli<strong>de</strong>s. (El hecho que haya infinitos números naturales no garantiza <strong>de</strong> por sí que haya infinitos<br />
primos ya que los infinitos números podrían obtenerse multiplicando <strong>de</strong> distintas formas y a<br />
distintas potencias finitos primos.)<br />
Consecuencia Existen infinitos primos positivos distintos.<br />
Prueba.– Supongamos que no es así y que hay sólo un número finito N <strong>de</strong> primos positivos.<br />
O sea que el conjunto P <strong>de</strong> primos positivos es P = { p1, . . . , pN } . Consi<strong>de</strong>remos el siguiente<br />
número natural M :<br />
M := p1p2 · · · pN + 1.<br />
Dado que M ≥ 2 pues 2 ∈ P , existe por la proposición anterior un primo positivo pi ∈ P que<br />
divi<strong>de</strong> a M . Pero<br />
pi | M y pi | p1p2 · · · pN =⇒ pi | 1,<br />
contradicción que proviene <strong>de</strong> suponer que hay sólo finitos primos.<br />
Otra consecuencia <strong>de</strong> este hecho es la famosa Criba <strong>de</strong> Eratóstenes <strong>de</strong> Cirene ( ∼ 276– ∼ 194 AC),<br />
que construye recursivamente la lista <strong>de</strong> todos los primos hasta un número dado. Por ejemplo aquí<br />
la lista <strong>de</strong> primos hasta 57 :<br />
30