Parte ye Teoria Elemental de Numeros La Teoria de Nimeros es la parte de la Matematica que trata de los ntimeros enteros y sus propiedades. Estudia, entre otras cosas, la divisibilidad y la congruencia de nimeros enteros, los nimeros primos y su distribuci6n, la representacién de cualquier entero dado por medio de otros nimeros enteros, las operaciones algebraicas entre ellos y las soluciones enteras de ciertas ecuaciones algebraicas llamadas diofanticas. Junto a la Geometria, la Teoria de Ntimeros tiene el honor de ser la parte mds antigua de las Matematicas y, no obstante, desempefiar un papel esencial en los avances matematicos de los tltimos siglos. Sus problemas se estudian desde hace 2000 aiios, siendo los griegos los que destacaron en la Antigiiedad especialmente Euclides (siglo III a.C.). Aunque se obtuvieron resultados en los siglos posteriores habra que esperar al francés Fermat (1601-65) para que la Teoria reciba un nuevo e importante impulso. Desde entonces la mayoria de los matemiticos mas importantes han trabajado en ella. Para no hacer una lista muy larga sdlo destacaremos aqui a Euler (1707-83), Lagrange (1736-1813), Gauss (1777-1855), Hilbert (1862-1942) y Hardy (1878-1948). El objeto de esta Primera Parte es introducir al alumno en algunos de los resultados basicos de la Teoria Elemental de Nimeros. Se divide en seis Secciones. En la primera se estudian las propiedades de los ntimeros enteros y de las operaciones algebraicas con ellos, culminando la Seccién con los Algoritmos de la Divisién y de Euclides. La Seccién segunda se dedica al estudio de los nimeros primos y el Teorema Fundamental de la Aritmética. El Principio de Induccién, necesario en muchas demostraciones y que también se usard en el resto del libro, ocupa la Secci6n tercera. Las Ecuaciones Diofanticas son el objeto de la-_—_—_— eee 1 Teoria Elemental de Numeros Seccién cuarta. En la Seccién quinta, se estudian las propiedades elementales de las congruencias. Por tiltimo, en la Seccién sexta, se estudian los sistemas de numeracién y los criterios de divisibilidad. Supondremos que el lector esta familiarizado con los nuimeros naturales y enteros. Designaremos a estos conjuntos de ntimeros mediante los simbolos N y Z respectivamente. Explicitamente N={1,2,3,4,5, ), 72-1, 0; 1, 25.354...) Obsérvese que el ntimero 0 no se considera un ntimero natural. El conjunto de los nimeros enteros no negativos sera designado por NU{0}. A continuacién enunciamos uno de los principios més importantes usados en la Teoria de Niimeros: * Principio de la Buena Ordenacién: Todo subconjunto no vacio de ntimeros enteros no negativos tiene un primer elemento (es decir, tiene un elemento que es menor que todos los demas).Seccién 1-1 Algoritmos de Division y Euclides En esta Seccién introduciremos las operaciones basicas de los ntimeros enteros como son la suma, diferencia, producto y divisién de niimeros enteros. A continuacién se define el valor absoluto de un numero entero y se estudian sus propiedades. Se establece después el algoritmo de la divisién de dos nimeros enteros que asegura la unicidad del cociente y del resto de la divisidn. Tras la introduccién del maximo comin divisor, y a partir del algoritmo de divisién, se establece el algoritmo de Euclides, que nos permitiré calcular el m4ximo comin divisor de dos ntimeros enteros. Sean a y b dos ntimeros enteros. A partir de las operaciones suma y producto, a + b y ab (6 a.b), es facil definir otras operaciones Ilamadas diferencia (también resta o sustracci6n) y divisién. 1-1.1. Definicién Sean ay b dos enteros. 1.- Llamaremos diferencia a - b de estos dos enteros a otro entero d que satisfaga la igualdada=b+d. 2.- Sia # 0 y b = aq para algiin q, diremos que a divide a b. Otras expresiones equivalentes son a es un divisor de b, a es un factor de b, b es miltiplo de a. Si a divide a b, escribiremos al b. 3.- Diremos que b >a si existe un ntimero natural n tal queb=a+n. Diremos que b2a si b>a 6 b=a. ERS 1-1.2 Ejemplo a) 319 puesto que 3.3 = 9. b) 41 24 puesto que 4.6 = 24, c) 6 no divide a 21 puesto que no existe ningtin entero q tal que 6.q=21.¢