Professional Documents
Culture Documents
Teora de Nmeros
Introductorio
Eugenio Flores
Valenciana, Guanajuato
22 y 23 de marzo 2013
0. supuestos
este es un curso introductorio en el sentido de que pretende introducir a diversos temas que es
imposible cubrir por el breve tiempo del que disponemos, no se pretende partir desde cero y los
temas no son exactamente bsicos en el sentido de iniciales pero s son necesarios. se supone
conocimiento y cierto dominio de los teoremas y propiedades bsicas de la teora de nmeros los
criterios de divisibilidad, las propiedades de la divisibilidad, el teorema fundamental de la
aritmtica- as como del lgebra elemental.
es ampliamente recomendado un estudio ms profundo de las propiedades de las congruencias,
su definicin y uso pues tanto congruencias como residuos se trabajarn con mucha soltura. el
salto que se hace de las propiedades de la divisibilidad especialmente la combinacin lineal- a
estructuras algebraicas como
no es trivial.
enlistaremos rpidamente las propiedades de la divisibilidad que se toman por sentadas.
Teorema (Propiedades de la divisibilidad.) Sean
i. divide a (escribimos:
) si y slo si existe un nico entero tal que
ii.
si y slo si
.
iii.
implica
.
iv.
y
si y slo si
.
v. si
y
, entonces
.
vi. si
entonces
para todo entero .
vii. si
y
entonces
para cualesquiera enteros
.
1. en particular,
y
donde
son
, entonces
si y slo si
Teorema. si
, entonces
si y slo si
con
1. da uno
a. propiedades interesantes del m.c.d.
en caso de que haya confusin entre si el divisor comn es el mnimo o el mximo y una
confusin similar con el mltiplo- slo hay que entender que ni el mnimo comn divisor ni el
mximo comn mltiplo son interesantes, pues el primero es siempre 1 y el segundo no existe.
el mximo comn divisor es de las pocas intersecciones entre los contenidos de Olimpiada y los
que se ven en la escuela. tradicionalmente, se ensea para resolver la suma de fracciones y es un
algoritmo ms o menos as:
sin embargo, nunca se analizan otras propiedades bastante sencillas y tiles del mximo comn
divisor, como las siguientes:
Teorema. sean
. Entonces,
Demostracin. recordemos que todo divisor comn divide a toda combinacin lineal. la resta es
una combinacin lineal y el mximo comn divisor es un divisor comn.
Corolario. en particular,
esa propiedad, utilizada repetidamente, describe el algoritmo de Euclides que es quizs la nica
variante del mximo comn divisor que se estudia y un verdadero dolor de cabeza para muchos.
Teorema. sean
enteros. entonces
cualesquiera enteros
.
es un divisor comn de
si y slo si
para
fijos. entonces,
Demostracin. sea
. como todos los elementos de
son positivos y enterossabemos que
tiene un elemento mnimo, . como los divide a todos ellos, tenemos que
.
slo falta ver que es divisor comn de
conclusin. veamos que
. tenemos que
y obtendramos la
, existen enteros
tales que
.
b. definicin de congruencia
en trminos generales, una congruencia es una relacin de equivalencia. dos nmeros que son
congruentes no son iguales, son equivalentes en un contexto dado.
Definicin. dos enteros
Notacin. si y
Denotamos por
si y slo si
o simplemente
si
.
implica
y
.
entonces
, es decir:
Ejercicio. Una maestra va a regalar a sus alumnos cosas de la siguiente manera: al primer nio le
regala un dulce, al segundo una manzana, al tercero un chocolate, al cuarto un camarn
empanizado, al quinto un dulce, al sexto una manzana y as sucesivamente. Qu regalo le toca al
nio 2013?
Ejercicio. Cul es el dgito de las unidades de
para resolver todos estos problemas basta con descubrir que, dado un ciclo, en cada momento
toca lo mismo que lo que toca al residuo al dividir entre la longitud del ciclo. en particular, en
problemas como el 3, adems hay que apreciar que preguntar por la ltima cifra es preguntar por
el residuo al dividir entre 10.
las propiedades elementales de los residuos se pueden expresar como sigue:
Teorema. Sean
enteros. Entonces
a.
b.
es decir, el residuo de la suma es la suma de los residuos y el residuo del producto es el producto
de los residuos.
Teorema (Propiedades de las congruencias). Dado un entero
sostienen mdulo :
(1) si
y es un entero, entonces
es un entero, entonces
.
. contraejemplo: tenemos que
, entonces
mdulo
para todo
natural.
es muy comn que alumnos iniciando o incluso con cierta preparacin- empiecen a hacer casos y
confen en haberlo confiado despus de haber hecho muchsimos casos. sin embargo, puesto que
los nmeros naturales son infinitos, no importa cuntos casos hayan hecho, en realidad no han
avanzado ningn porcentaje.
sin embargo, este mismo problema equivale a mostrar que
seis casos.
Teorema. Sea
tal que
si y slo si
este teorema es el centro del primer da pues nos dice de qu forma son los nmeros que tienen
inverso multiplicativo en los enteros mdulo algn nmero.
Demostracin. Si
ahora, si
, entonces
donde se sigue que
.
tales que
o bien,
esto quiere decir que todos y slo los primos relativos con el mdulo tienen un inverso
multiplicativo en ese mdulo.
. Luego,
de
2. da dos
dios le dio a los hombres el 1. luego, a los hombres se le ocurri poner 1 y 1 juntos y as inventaron
la suma gracias a la cual inventaron los nmeros naturales . se dieron cuenta que si sumaban
cualesquiera dos nmeros naturales, el resultado era tambin un natural y eso estaba bien.
luego los mayas inventaron el 0. vieron que
y as se inventaron los racionales . la manera en que los racionales se volvieron los reales es
ligeramente ms complicada y tiene que ver con conjuntos, cotas, mnimos. digamos simplemente
que le pegaron otros nmeros que ya conocan desde hace rato, como
si
para
, entonces
, en el conjunto
de fracciones irreducibles.
Definicin (funcin phi de Euler). Para todo entero positivo , definimos la funcin
como
es decir,
de Euler
es la funcin de Euler y
.
si
Demostracin.
i.
ii.
, necesariamente
. Luego,
y restarlos. el resultado se sigue de
iii.
Ejercicio. Prueba que
es divisible entre
En particular, si
es primo,
histricamente, las dos partes de este teorema surgieron por separado y en orden inverso.
Demostracin intuitiva. Si
, entonces
son infinitas pero los residuos primos relativos con
Como
, a lo ms hay
repite congruencia.
y que
con
necesariamente
. supongamos que la
. pero en ese caso
, entonces
. a ese entero
. el
le llamamos orden.
con
, que
. entonces
. Luego,
. Del primer caso se sigue
. Como es primo, se
y del segundo que
.
problemas
da 1
Problema 1. En un juego de ftbol americano, un equipo puede anotar 3 o 7 puntos. Cul es el
nmero ms grande de puntos que no puede anotar un equipo, suponiendo tiempo infinito?
Problema 2. Tres amigos estaban jugando a lanzar dados, quien tuviera el resultado ms grande
ganaba 4 puntos, y el que tuviera el resultado ms chico ganaba 2. Despus de jugar varias
partidas anotaron sus puntos y cada uno dijo que los siguientes eran sus puntajes, Manuel 18
puntos Jacsan 7 puntos y Chino 6 puntos. Quin de ellos miente en sus puntajes?
Problema 3. Don Manuel tiene un tanque con mucha leche y dos cubetas, una de 5 litros y otra de
9 litros. Puede medir 2 litros? Cmo?
Problema 4. Prueba que el producto de tres enteros consecutivos es divisible entre 504 si el de en
medio es un cubo.
Problema 5. Decidir si
Problema 6. El nmero
Problema 7. Muestra que
positivos.
enteros
Problema 8. Puede un nmero con 2013 dgitos 3, 2013 dgitos 2 y 2013 dgitos 0 en cualquier
orden ser un cuadrado perfecto?
Problema 9. Encuentre todos los nmeros primos positivos
primo positivo.
tales que
tambin es un
Problema 10. (a) Encuentra todos los enteros positivos n tales que 7 divide a 2n 1. (b) Prueba que
para cualquier entero positivo n, el nmero 2n + 1 no puede ser divisible entre 7.
Problema 11. Muestra los criterios de divisibilidad de 2, 4, 8, 3, 9, 7 y 13 usando congruencias.
da 2
Problema 1. Muestra que
usando congruencias.
, existe un mltiplo de
cuyos dgitos
divide a
es divisible
divide a
tales que
donde
son
Problema 10. Existen dos potencias de 2 tales que una sea una reordenacin de los dgitos de la
otra y tengan la misma cantidad de dgitos?