Teora elemental de nmeros

Tema 1 : NUMEROS ENTEROS

La Teora de Nmeros es la parte de la Matemtica que trata de los

nmeros enteros y sus propiedades. Estudia la divisibilidad y la
congruencia de nmeros enteros, los nmeros primos y su distribucin,
las operaciones algebraicas entre ellos y las soluciones enteras de
ecuaciones diofnticas. Se designar a los conjuntos de nmeros
naturales y enteros por N y Z respectivamente.

N = {1, 2, 3, 4, 5, ...}
Z = {..., -4, -3, -2, -1, 0, 1, 2, 3, 4, ...}

El nmero 0 no es un nmero natural. El conjunto de los nmeros

enteros no negativos se designa por N U {0}. Uno de los principios ms
importantes en la Teora de Nmeros es:

Principio de la buena ordenacin: todo subconjunto no vaco de

nmeros enteros no negativos tiene un primer elemento, es decir, tiene
un elemento que es menor que todos los dems.

Operaciones con nmeros enteros

Sean a y b dos nmeros enteros. A partir de las operaciones suma (a + b)

y producto (a . b), es fcil definir las siguientes operaciones:

Diferencia (d = a - b): otro entero que satisfaga la igualdad a = b + d.

Divide a (a | b): si a # 0 y b = a . q, diremos que a divide a b, a es un
divisor de b, a es un factor de b, o que b es un mltiplo de a.
Mayor que (b > a): si existe un nmero natural n tal que b = a + n.

Propiedades de los nmeros enteros

Sean a, b, c, x e y nmeros enteros:

a.0=0
a . (-b) = -a . b
Si a # 0 y a . b = a . c, entonces b = c
Si a # 0 y a | b, entonces a | b . x
Sean a # 0 y b # 0, si a | b y b | c, entonces a | c
Sea a # 0, si a | b y a | c, entonces a | (b . x + c . y)
Sean a y b positivos, si a | b, entonces a <= b
Sean a # 0 y b # 0, si a | b y b | a, entonces a = b o a = -b

Valor absoluto

Llamaremos valor absoluto a la aplicacin | | : Z -> Z, tal que todo nmero

entero tiene imagen mediante | | y esta imagen es nica. Queda definida
por:

Si n >= 0, entonces |n| = n

Si n < 0, entonces |n| = -n

Propiedades del valor absoluto

|n| pertenece a N U {0}

|n| = 0 si y slo si n = 0
|a . b| = |a| . |b|
|a + b| <= |a| + |b|
Si a # 0, b # 0 y a | b, entonces |a| <= |b|

Algoritmo de la Divisin

Sean a entero y b natural. Entonces existen nmeros enteros q y r tales

que:

a=b.q+r

con 0 <= r < |b|. Adems q y r son nicos. A los nmeros a, b, q y r se les
llama respectivamente dividendo, divisor, cociente y resto.

Mdulo

Sean a y b nmeros enteros con b # 0. Sea a = b . q + r donde 0 <= r < |

b|. Definimos el operador mdulo MOD por:

a MOD b = r

Propiedades del operador MOD

Sean a, b, c, d y m nmeros enteros con m # 0. Si a MOD m = c MOD m

y b MOD m = d MOD m, entonces:

(a + b) MOD m = (c + d) MOD m
(a . b) MOD m = (c . d) MOD m

Mximo comn divisor

Sean a y b enteros. Un entero d # 0 es un divisor comn de a y b si d | a

y d | b. Un divisor comn de a y b se llama mximo comn divisor de a y
b si d > 0 y cada comn divisor de a y b divide tambin a d. Se designa
por:

m.c.d.(a, b) = d

Algoritmo de Euclides

El Algoritmo de Euclides se basa en sucesivas divisiones de dos

nmeros hasta obtener su mximo comn divisor. Es decir, si m.c.d.(a, b)
= d y a = b . q + r, entonces tendremos:

d = rn-1 = m.c.d.(rn-2, rn-1) = m.c.d.(rn-3, rn-2) = ... = m.c.d.(b, r1) = m.c.d.(a, b)

Si hacemos la divisiones sucesivas partiendo del Algoritmo de la Divisin

original:

a = b . q1 + r1
b = r 1 . q2 + r 2
r1 = r 2 . q 3 + r 3
...
rn-4 = rn-3 . qn-2 + rn-2
rn-3 = rn-2 . qn-1 + rn-1
rn-2 = rn-1 . qn + 0

[ Clculo del mximo comn divisor de dos nmeros mediante el

Algoritmo de Euclides ]

Tema 2 : NUMEROS PRIMOS

Dado un nmero entero p > 1, diremos que p es un nmero primo si 1 y p

son los nicos divisores positivos de p. Un entero a > 1 que no es primo
le denominaremos nmero compuesto. Dos nmeros, a y b, son primos
entre s, si se tiene que m.c.d.(a, b) = 1.

Lema de Euclides

Sean a, b y c nmeros enteros. Supongamos que a y c son primos entre

s y que c | a . b. Entonces c | b.

Teorema Fundamental de la Aritmtica

Sea n un nmero mayor que 1. Entonces existen nmeros primos p1, ... ,
pr tales que:

n = p1 . p2 . ... . pr

donde p1 <= p2 <= ... <= pr.

Teoremas

Sea p un entero mayor que 1 y primo. Para cualquier a y b enteros, si p |

a . b entonces p | a o p | b.
El nmero de primos es infinito.
Si pn es el n-simo nmero primo entonces pn <= 22^n-1.
Sea a un entero mayor que 1, entonces si para todo nmero primo p
menor o igual que la raz de a, p no divide al nmero a, se verifica que a
es primo.

Mnimo comn mltiplo

Sean a y b dos nmeros enteros. Llamaremos mnimo comn mltiplo de

a y b al menor entero positivo que sea mltiplo de ambos. Lo
designaremos por m.c.m.(a, b). Sean a y b enteros no nulos, entonces:

|a . b| = [ m.c.d.(a, b) ] . [ m.c.m.(a, b) ]

[ Calcular los valores de dos incgnitas para que se cumpla d = a . x + b .

y]
[ Comprobar que un nmero es primo utilizando la criba de
Eraststenes ]