Está en la página 1de 20

Teoría de

números
Luz merly verud
Julián David muñoz
Propiedades de la divisibilidad
de los enteros
 Definicion.Se dice que un número entero
a divide a otro número entero b y se
escribe a|b si existe c ∈ Z tal que b = ac.
En tal caso, diremos que a es un divisor
de b.
propiedades.
 Dados enteros a,b,c, se tiene:
 (i) Si a/b y b 6= 0, entonces |a|≤|b|.
 (ii) c/a y c/b, entonces c/ax + by para
todo x,y ∈Z.
 (iii) a/b si y sólo si a/ac + b.
 (iv) Si c 6= 0, entonces a/b si y sólo si
ac/bc
Demostración:
 (i). Si a/b, entonces existe un entero c tal
que b = ac. Tomando valores absolutos,
se tiene |b| = |a||c|. Como b 6= 0, se
tiene c 6= 0, luego |c|≥ 1. Por tanto,
|b|≥|a|.
 (ii), vemos que c/a y c/b implica que
existen enteros a0,b0 tales que a = a0c y
b = b0c. Por tanto, ax + by = a0cx + b0cy
= (a0x + b0y)c, por lo que c/ax + by.
Demostración:
 (iii) es consecuencia de (ii). En efecto, si a|b,
como obviamente a/a, se tiene a/ac+b·1 =
ac+b. Recíprocamente, si a/ac+b, de nuevo
por (ii) se tiene a/(ac+b)·1+ a(−c) = b.
Finalmente, para ver
 (iv), por definici´on tenemos que a|b si y sólo
si existe un entero d tal que b = ad. Como c
6= 0, esto es equivalente a bc = acd, que de
nuevo equivale, por definici´on, a ac/bc
EL TEOREMA FUNDAMENTAL DE
LA ARITMETICA.
 Todonúmero natural mayor que 1 puede
expresarse de forma única como un
producto de números primos (puede que
algunos se repitan).
Números 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.
 De la definición anterior se desprende
que 1 no es primo. Los primeros 25 primos
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
Número compuesto
 es cualquier número natural no primo, a
excepción del 1. Es decir, tiene uno o más
divisores distintos a 1 y a sí mismo.
También se utiliza el término divisible para
referirse a estos números.
 Los 30 primeros números compuestos son:
4, 6, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 22,
24, 25, 26, 27, 28, 30, 32, 33, 34, 35, 36, 38,
39, 40, 42, 44 y 45.
propiedades
 si p y q son primos y p/q, entonces p=+-q
 Si p es primo y p/ab, entonces p/a o´ p/b
 Si n es un numero compuesto, existe un
primo, p, que lo divide, es decir p/n
demostración
Descomposición de factores primos Sea un número
natural n > 1. Sabemos que existe un número primo
p que le divide (p/n). Con lo anterior, procedamos
por inducción. Si n = 2, claro 2 = 1 × 2. Y el 2 es primo.
Supuesto que para todo m ≤ n, se tiene que m se
puede expresar como un producto de primos,
veamos que le acorre a n + 1. Existe un primo p que
lo divide, así n + 1 = p × k y seguro que k < n + 1
(salvo que n + 1 sea primo y entonces no hay nada
que probar; caso trivial). Entonces por el principio de
inducción, k es un producto de primos, cuyos
factores junto a p nos dan el producto que
determina n + 1.
Descomposición única
 Veamos ahora la unicidad. Supongamos que
n se puede escribir dedos formas
n = p1p2......pr = q1q2.....qs
donde los pi y los qj son primos. Así p1/n y por
tanto existe un qj (que le llamamos ahora q1)
de modo que p1/q1. Por la definición de primo,
tenemos que p1 = q1.
Luego p2p3...pr = q2q3...qs. Ahora siguiendo
por
recurrencia, p2/q2q3...qs ....etc., se llega a ver
que pi = qi para todo i y donde r = s
Función suma de divisores
 La
suma de los divisores de un numero se
obtiene desarrollando los cocientes
notables de cada factor primo.
La función numero de
divisores
 Es la función que, con base en la
descomposición canónica de un número, nos
dice cuántos divisores positivos tiene. Qué
emocionante, ¿verdad? Ya no tenemos que
contarlos todos.

 Si n es un número de la forma: Siendo esa su


descomposición canónica, la función τ nos
dice que la cantidad de divisores de n puede
calcularse mediante:
La función numero de
divisores
τ (n) = (α1 + 1)(α2 + 1)· · ·(αk + 1)
Así, la cantidad de divisores depende sólo
de los exponentes y no de los primos que
componen a n.
Números perfectos
 Un número perfecto es un número natural
que es igual a la suma de sus divisores
propios positivos. Dicho de otra forma, un
número perfecto es aquel que es amigo
de sí mismo.
Así, 6 es un número perfecto porque sus
divisores propios son 1, 2 y 3; y 6 = 1 + 2 + 3.
Los siguientes números perfectos son 28, 496
y 8128.
Números perfectos
 El matemático Euclides descubrió que los
cuatro primeros números perfectos vienen
dados por la fórmula

 Al darse cuenta de que 2n – 1 es un número


primo en cada caso, Euclides demostró que
la fórmula 2n–1(2n – 1) genera un número
perfecto par siempre que 2n – 1 es primo.
Numero mersenne
 es un número primo de la forma Mp= 2p -
1, dónde p es natural. Son un caso
particular de los números de Mersenne.
 Así, para p=2 resulta el primer primo de
Mersenne M1 , descubierto en
la antigüedad:
M1 = 22 -1
M1 = 3
Función de Euler
Función de Euler
Función de Euler