11.08.2013 Views

Números Enteros - Universidad de Buenos Aires

Números Enteros - Universidad de Buenos Aires

Números Enteros - Universidad de Buenos Aires

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Observemos ahora que primos distintos son coprimos entre sí, y más aún, aplicando las consecuencias<br />

<strong>de</strong> la Proposición 6.9, potencias <strong>de</strong> primos distintos son coprimas entre sí también. Luego,<br />

aplicando recursivamente la Proposición 6.9 (1), se obtiene lo siguiente para p1, . . . , pn primos<br />

distintos dos a dos , v1, . . . , vn ∈ N y a ∈ Z arbitrario:<br />

p v1<br />

1<br />

| a y pv2 2<br />

| a y . . . y pvn n | a ⇐⇒ p v1<br />

1 pv2 2 · · · pvn n | a<br />

Introducimos ahora una notación para simplificar la escritura en el Teorema Fundamental <strong>de</strong> la<br />

Aritmética y po<strong>de</strong>r enunciar claramente muchas propieda<strong>de</strong>s que son consecuencia <strong>de</strong> ese teorema.<br />

Notación Dado a ∈ Z , a = 0 , y p primo positivo, vamos a notar con vp(a) el exponente<br />

exacto <strong>de</strong> p que aparece en la factorización <strong>de</strong> a como producto <strong>de</strong> primos. Por ejemplo v2(24) =<br />

3 , v3(24) = 1 y vp(24) = 0 para todo p = 2, 3 pues 24 = 2 3 · 3 . Se observa que entonces<br />

24 = 2 v2(24) · 3 v3(24) . No excluímos acá los casos a = ±1 , pues vp(±1) = 0 para todo primo p .<br />

También vamos a utilizar la función signo, <strong>de</strong> Z \ {0} en {−1, +1} :<br />

<br />

−1<br />

sg(a) :=<br />

+1<br />

si<br />

si<br />

a < 0<br />

a > 0<br />

y finalmente notar por P el conjunto <strong>de</strong> los primos positivos, es <strong>de</strong>cir,<br />

P := { p ∈ Z : p primo positivo }.<br />

Con estas convenciones po<strong>de</strong>mos escribir para a ∈ Z , a = 0 :<br />

a = sg(a) <br />

p vp(a) ,<br />

p∈P<br />

don<strong>de</strong> este producto infinito está bien <strong>de</strong>finido ya que hay sólo un número finito <strong>de</strong> factores a la<br />

<strong>de</strong>recha que son distintos <strong>de</strong> 1 (pues un número a = 0 es divisible por sólo un número finito <strong>de</strong><br />

primos distintos).<br />

Consecuencias Sean a, b, c ∈ Z , no nulos. Entonces<br />

1. vp(a) ≥ 0 (y es entero) para todo p ∈ P .<br />

2. vp(a b) = vp(a) + vp(b) y vp(a n ) = n vp(a) para todo p ∈ P y para todo n ∈ N .<br />

3. p | a ⇐⇒ vp(a) ≥ 1 , y p v | a ⇐⇒ vp(a) ≥ v .<br />

4. d | a ⇐⇒ vp(d) ≤ vp(a) para todo p ∈ P<br />

5.<br />

6.<br />

Div(a) = {d ∈ Z : vp(d) ≤ vp(a) ∀ p ∈ P } y #Div+(a) = <br />

(vp(a) + 1),<br />

don<strong>de</strong> este producto infinito está bien <strong>de</strong>finido pues vp(a) + 1 = 1 ⇔ p | a .<br />

p∈P<br />

(a : b) = <br />

p min{vp(a),vp(b)}<br />

. (1)<br />

p∈P<br />

Esto es por lo siguiente: llamemos c al número <strong>de</strong> la <strong>de</strong>recha <strong>de</strong> la igualdad (1). Vamos a<br />

ver que c | (a : b) y (a : b) | c .<br />

33

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!