12 de agosto de 2011
1. Primos
Definicion 1.1 Un entero positivo p se dice que es un numero primo si
tiene exactamente 2 divisores positivos distintos. Los cuales resultan ser 1 y
el mismo p.
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
Ejercicio 1.2 Demostrar que todo numero compuesto tiene divisores posi-
tivos menores que el mismo, pero mayores que 1: Si n N es compuesto,
entonces existe d N tal que d|n y 1 < d < n.
1
Como una primera aproximacion al teorema fundamental de la aritmetica,
tenemos el siguiente resultado
Teorema 1.5 Todo numero compuesto es divisible por algun numero primo.
S = {x N : x > 1 y x|a}
Claramente S 6= (pues |a| S). Por el principio del buen orden, S tiene
elemento mnimo, llamemosle p.
Veamos que p no puede ser compuesto. Si p fuera compuesto tendra
un divisor c mayor que 1 y menor que p, pero por la transitividad de la
divisibilidad c|a, luego c S, lo cual contradice que p sea el mnimo de S.
Por lo tanto p no puede se compuesto, entonces p es primo.
El siguiente lema es de suma importancia:
p 1 p n = q1 qm
tenemos que p1 |q1 qm , por lo que debe existir j {1, . . . , m} tal que p1 |qj .
Ahora qj es primo, y como tal solo es divisible por 1 y por el mismo, como
p1 6= 1 tenemos que p1 = qj .
2
Destacamos que en el transcurso de la demostracion anterior dedujimos
la siguiente propiedad: si p y q son primos y p|q, entonces p = q.
Moraleja: las demostraciones suelen ser cumplidoras, dan mas de lo que
se les pide.
3
tanto a como b se pueden escribir como producto de primos: a = p1 p2 pr
y b = q1 q2 qs , asi que
n = ab = p1 p2 pr q1 q2 qs
p1 p2 pn = a = q1 q2 qm
4
absurdo (Por que?)). Por lo tanto p 6= pi para todo i = 1, . . . , n. Esto
significa que, para cualquier conjunto finito de numeros primos, siempre
existe un primo que no pertenece al conjunto, por lo tanto los primos son
infinitos.
A todo esto, Cuando usamos el teorema fundamental de la aritmetica
en la demostracon anterior?
Ejercicio 2.3 Probar que hay infinitos primos de la forma 4n 1
Ejercicio 2.4 Hay infinitos primos de la forma 6n 1?
3. Notacion exponencial
Al escribir la factorizacion de un entero positivo como producto de
primos es conveniente usar la notacion exponencial: en lugar de escribir
144 = 2 2 2 2 3 3, preferimos escribir 144 = 24 32 .
Definicion 3.1 Dado p primo, la funcion vp : N N definida por
vp (n) := max{e Z : e 0, pe |n} (1)
Recibe el nombre de valor p-adico de n.
El valor p-adico de n me da el maximo exponente tal que pe divide a n. Por
ejemplo v2 (144) = 4, mientras que v5 (144) = 0.
Con esta funcion podemos escribir el teorema fundamental de la ar-
itmetica asi: todo entero positivo n se tiene que:
Y
n= pvp (n) (2)
p
(3)
5
Luego, por el teorema fundamental de la aritmetica (la parte de la unicidad),
tenemos que para todo primo p
vp (a) vp (b)
Para probar la vuelta supongamos que vp (a) vp (b) para todo primo
p, definamos Y
q= pvp (b)vp (a)
p
Claramente
! !
Y Y
vp (a) vp (b)vp (a)
aq = p p
p p
!
Y
= pvp (a)+(vp (b)vp (a))
p
!
Y
vp (b))
= p
p
=b
(4)
(7)
6
Demostracion Este resultado es una consecuencia trivial de las sigu-
ientes ecuaciones y el teorema fundamental de la aritmetica en notacio ex-
ponencial
En realidad, solo nos hace falta la primera de ellas, pero me parecio oportuno
poner el resto.
1. 1001 y 777
2. 169 y 303
3. 561 y 3003
4. 3.630.000 y 915.062.500
Ejercicio 3.16 Demostrar: Si (a, b) = 1, entonces (n, ab) = (n, a)(a, b) para
todos los numeros n, a, b.
7
Ejercicio 3.17 Probar que m[a, b] = [ma, mb]