Documentos de Académico
Documentos de Profesional
Documentos de Cultura
MD 2011 Clase3 PDF
MD 2011 Clase3 PDF
12 de agosto de 2011
1. Primos
Definición 1.1 Un entero positivo p se dice que es un número 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 número compuesto tiene divisores posi-
tivos menores que él 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 aproximación al teorema fundamental de la aritmética,
tenemos el siguiente resultado
Teorema 1.5 Todo número compuesto es divisible por algún número primo.
S = {x ∈ N : x > 1 y x|a}
Claramente S 6= ∅ (pues |a| ∈ S). Por el principio del buen orden, S tiene
elemento mı́nimo, llamémosle p.
Veamos que p no puede ser compuesto. Si p fuera compuesto tendrı́a
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 mı́nimo 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 sólo es divisible por 1 y por el mismo, como
p1 6= 1 tenemos que p1 = qj .
2
Destacamos que en el transcurso de la demostración anterior dedujimos
la siguiente propiedad: si p y q son primos y p|q, entonces p = q.
Moraleja: las demostraciones suelen ser cumplidoras, dan más 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 qué?)). Por lo tanto p 6= pi para todo i = 1, . . . , n. Esto
significa que, para cualquier conjunto finito de números 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 aritmética
en la demostracón 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. Notación exponencial
Al escribir la factorización de un entero positivo como producto de
primos es conveniente usar la notación exponencial: en lugar de escribir
144 = 2 · 2 · 2 · 2 · 3 · 3, preferimos escribir 144 = 24 · 32 .
Definición 3.1 Dado p primo, la función vp : N → N definida por
vp (n) := máx{e ∈ Z : e ≥ 0, pe |n} (1)
Recibe el nombre de valor p-ádico de n.
El valor p-ádico de n me da el máximo exponente tal que pe divide a n. Por
ejemplo v2 (144) = 4, mientras que v5 (144) = 0.
Con esta función podemos escribir el teorema fundamental de la ar-
itmética asi: todo entero positivo n se tiene que:
Y
n= pvp (n) (2)
p
(3)
5
Luego, por el teorema fundamental de la aritmética (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
Demostración Este resultado es una consecuencia trivial de las sigu-
ientes ecuaciones y el teorema fundamental de la aritmética en notació ex-
ponencial
En realidad, sólo nos hace falta la primera de ellas, pero me pareció 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 números n, a, b.
7
Ejercicio 3.17 Probar que m[a, b] = [ma, mb]