You are on page 1of 37

Tema 2: Los n´meros enteros (Z) u

• ¿Por qu´ introducir los n´meros enteros? e u – Para dar respuesta a necesidades de c´lculo en la a pr´ctica. a – Por necesidades propias de la aritm´tica (para hacerla e “completa”). • ¿C´mo introducir los n´meros enteros? o u ∗ Es un detalle importante: Los n´meros enteros son el primer concepto abstracto con u que se encuentra un estudiante de primaria. De hecho, hace unos pocos cientos de a˜os los n matem´ticos discut´ sobre si los n´meros enteros son a ıan u “realmente n´meros”. u

Definici´n de n´meros enteros o u
• ¿C´mo introducir los n´meros enteros? o u 1. Z = . . . , −3, −2, −1, 0, 1, 2, 3, . . . Problema: ¿c´mo se opera con ellos? o 2. Los enteros son pares de n´meros naturales: u (5, 2), (7, 4), (15, 12) representan al entero +3. (3, 7), (1, 5), (15, 19) representan al entero −4. 3. Recurriendo a la geometr´ la recta de los enteros. ıa:
0 −3 0 +5 Un n´mero entero es un vector. u La longitud es el “valor absoluto”. El signo da la direcci´n. o

Algunos ejemplos de libros

Algunos ejemplos de libros .

Algunos ejemplos de libros .

Operaciones con n´meros enteros u ∗ ¿C´mo se suman n´meros enteros? o u 0 +2 0 −5 +2 +3 (+2) + (+3) = +5 2+3=5 (+2) + (−5) = −3 2 − 5 = −3 ∗ Antes de pasar a la resta. . (+2) − (+3) = −1 hay signos + (y −) que significan cosas distintas. un comentario importante: En expresiones como (+2) + (−3) = −1.

Analog´ con los naturales. Introduciendo una idea nueva (e importante): el opuesto.Operaciones con n´meros enteros u ∗ ¿C´mo se restan n´meros enteros? o u 1. a 0 0 −3 +5 ¿Cu´l es el opuesto de +5? a ¿Cu´l es el opuesto de −3? +3 a ∗ Restar es lo mismo que sumar el opuesto. 0 +5 5 − 3 = 5 + (−3) −3 . ∗ El opuesto de un n´mero entero a es aqu´l que al u e sum´rselo da como resultado el 0. ıa 5−3=2 0 5 3 2.

(−3) + (−5) − (+4) + (+2) + (−3) − (−7) = −3 − 5 − 4 + 2 − 3 + 7 = −6 • En la ultima igualdad. existe un elemento neutro (el 0). hemos utilizado que la suma de ´ n´meros enteros (ya no hablaremos de la resta) cumple las u siguientes propiedades: 1. es asociativa. 2. todo elemento tiene un opuesto.Operaciones con n´meros enteros u • Ya podemos “quitar los par´ntesis” en expresiones del tipo e (−3) + (−5) − (+4) + (+2) + (−3) − (−7) es decir. 3. ya tenemos una “regla de los signos”. . 4. es conmutativa.

se dice que a ≤ b si u b − a ≥ 0. 2. Dados dos n´meros enteros a y b. Dados dos n´meros enteros a y b. se dice que a ≤ b si el u extremo del vector a est´ a la izquierda del extremo del a vector b.Orden en Z. valor absoluto • Tener la recta de los enteros nos permite dar dos visiones alternativas de la relaci´n de orden: o 1. • El valor absoluto de un n´mero entero a es la longitud del u vector correspondiente. . si a ≥ 0 si a < 0 • Ejemplos: | − 8| = 8. En otras palabras. • Ejemplos: −8 ≤ −7. |a| = a −a |3| = 3. −1 ≤ 2 . 2 ≤ 5.

la propiedad distributiva). • De aqu´ sale la “regla de los signos”: ı (+2) · (+3) = +6. es o decir.El producto de n´meros enteros u • Hay que darle sentido a una expresi´n como (−2) · (−3). “−2 veces” −3. (−2) · (+3) = (−1) · (+2) · (+3) = (−1) · (+6) = −6. (−2)·(−3) = (−1)·(+2)·(−1)·(+3) = (+2)·(+3) = +6. . • Si queremos que el producto de n´meros enteros tenga las u mismas propiedades que el producto de n´meros naturales u (en particular. es decir. entonces (−1) · a tiene que ser el opuesto de a. (−1) · a = (−a).

Los par´ntesis se efect´an “de dentro hacia afuera”. e u . se establece la siguiente prioridad en las operaciones: . • Ejemplo: −3 · (4 : (7 − 10 : 2)) + 2 · 5 − (4 + 6) : (2 + 3) { 5 { 10 = −3 · (4 : 2) + 10 − 2 = −6 + 8 = 2.La multiplicaci´n y la divisi´n tienen prioridad sobre la o o suma y la resta.Orden de las operaciones • Con el fin de simplificar en lo posible las expresiones. { { 10 5 .

c) 2 + 4 · 5 − 3 = 27. b) (−4) · (2 − (3 − 5) − 2 · (4 : 2 + 3) − (5 + 8 : 2)).Ejercicios • Calcula a) −2 · (10 : 5 + 2 · (5 − 8) − 6 : (1 + 4 : 2)). b) 6 − 3 + 2 + 4 = 5. • Coloca los par´ntesis necesarios para que cada expresi´n e o tenga el valor indicado: a) 36 : 3 · 4 + 2 = 2. .

escribiremos c | a. u ∗ Si c no divide a a. c) Para cualquier n´mero entero a. si en la divisi´n a : c el resto es 0). escribiremos c a. ∗ Ejemplos: a) 2 | 36 (porque 36 = 2 · 18). b) 5 19 (porque 19 = 3 · 5 + 4). . u d) ¿8 | 0? S´ 8 · 0 = 0.Divisibilidad en Z ∗ Dados dos n´meros enteros a y c. o que a es un e m´ltiplo de c. ı: Cualquier entero (distinto de 0) es divisor de 0. 1 | a. o – Si c divide a a. – Se dice tambi´n que c es un divisor de a. se dice que c divide a a u si existe un entero q tal que a = q · c (es decir.

sus unicos divisores ´ (positivos) son el 1 y el propio entero). ∗ Ejemplo: escribir todos los divisores de 20. Al resto de divisores. . se les llama divisores propios.Divisibilidad en Z ∗ Para trabajar con divisores (y m´ltiplos). los enteros ±1 y ±n son siempre divisores de n. podemos u olvidarnos de los enteros negativos: 6 | 42 ⇔ −6 | 42 ⇔ −6 | −42 ⇔ 6 | −42. ∗ Def: Un n´mero primo es un entero positivo mayor que 1 u que no tiene divisores propios (es decir. ∗ Dado un entero n.

gif ∗ ¿Existen infinitos n´meros primos? u .org/wiki/Archivo:Animation Sieve of Eratosth-2.N´meros primos: preguntas b´sicas u a ∗ ¿Es n primo? a) ¿Es 97 primo? b) ¿Es primo 72648233746283843? ∗ Encuentra todos los n´meros primos menores que n: u la criba de Erat´stenes. o Ejemplo (animado) en http://es.wikipedia.

. a ¡Imposible! . u 2. pn } es la lista de todos los n´meros primos. ∼ 300 aC): Existen infinitos n´meros primos. . p2 . q es un n´mero primo. . u ∗ Demostraci´n (por “reducci´n al absurdo”): o o Supongamos que hubiera un n´mero finito. . u podr´ ıamos hacer una lista de todos ellos: L = {p1 . Entonces.N´meros primos: preguntas b´sicas u a ∗ Teorema (Euclides. u Consideremos el entero q = p1 · p2 · · · · · pn + 1. q no est´ en la lista. 1.

Ejemplos: 3 y 5 son primos gemelos. . e ∗ No se sabe si hay una cantidad finita de primos gemelos.Comentarios sobre n´meros primos u ∗ Dos impares consecutivos que son ambos n´meros primos u se llaman primos gemelos. Los mayores conocidos son p = 65516468355 · 2333333 + 1 y p + 2. 11 y 13 tambi´n. 100355 d´ ıgitos ∗ El mayor n´mero primo conocido (hasta “hoy”) es u p = 243112609 − 1 (12978189 digitos).

a a (Es un n´mero entero.wikipedia. expresado en base hexadecimal). de unos 600 u d´ ıgitos. Para leer algo m´s: a http://es.Y todo esto.org/wiki/RSA . u Clave p´blica de uno de los sistemas u criptogr´ficos m´s utilizados: el RSA. ¿sirve para algo (pr´ctico)? a Buena parte de la seguridad en inform´tica (Internet) depende de a que no se sabe descomponer en factores primos n´meros grandes.

Si no. Que hay solo una descomposici´n (salvo el orden. ´ ∗ Demostrar que se pueden descomponer es muy sencillo: Si n es primo.Descomposici´n en factores primos o ∗ Teorema fundamental de la aritm´tica: e Todo n´mero entero se puede descomponer. y tenemos que n = a · b. tiene alg´n divisor a. de manera u unica. . y no lo vamos a demostrar. Ahora u podemos repetir el razonamiento con a y b. hemos terminado. claro) o no es tan inmediato. en producto de factores primos.

. para cualesquiera i = 1. l. . ∗ Ejemplo: ¿cu´ntos divisores tiene 5544? ¿Cu´les son? a a . . 2. entonces ai · bj es divisor de n. 5544 = 23 · 32 · 7 · 11 A partir de la descomposici´n en factores primos. utilizando el siguiente resultado: ∗ Si ak y bl aparecen en la descomposici´n en factores primos o de n. o se pueden escribir todos los divisores. j = 1. 2.Descomposici´n en factores primos: algoritmo o 5544 2 2772 2 1386 2 693 3 231 3 77 7 11 11 1 Por tanto. . . . k. . .

Un par de propiedades de la divisibilidad ∗ Si c | a. ∗ Combinando las dos propiedades anteriores. Ej: como 7 | 49 y 7 | 63. . 7 | (14333 · 49 + 38274 · 63). tenemos: Si c | a y c | b. u ∗ Si c | a y c | b. entonces c | (k · a + j · b) (para cualesquiera enteros k y j). entonces c | (k · a) (para cualquier entero k). entonces c | (a + b). si c es un divisor de a. tambi´n lo es de cualquier e m´ltiplo de a. Es decir.

1) c) mcd(384787. en adelante a u mcd(a.M´ximo com´n divisor a u ∗ El m´ximo com´n divisor de dos enteros a y b. 15) b) mcd(38478. ∗ ¿Por qu´ pueden aparecer aqu´ dificultades de aprendizaje? e ı Quiz´ porque no se pone el suficiente cuidado en diferenciar a el concepto en s´ mismo del algoritmo para su c´lculo. 0) . ı a ∗ Ejercicios: a) mcd(40. b) es el mayor entero positivo que es divisor de a y de b.

¿Y la “coletilla” usual del “menor exponente”? No hace falta: si en la descomposici´n de a aparece el o factor 42 y en la de b el factor 45 .C´lculo de mcd(a. b) a I) A partir de la descomposici´n en factores primos. El m´ximo com´n divisor de a y b es el producto de los a u factores comunes de las descomposiciones en factores primos correspondientes. o Sabiendo que 17640 = 23 · 32 · 5 · 72 12474 = 2 · 34 · 7 · 11 calcula mcd(17640. 12474). u . el factor com´n es 42 .

entonces es divisor de a y de b. entonces (a. Si c es divisor de b y de r. b) y (b. Tenemos que ver dos cosas: o 1. b = 42. ∗ Un ejemplo: a = 78. b). ∗ La demostraci´n. Basado en el siguiente resultado: Teorema: Si a = q · b + r. Ahora. r) tienen los mismos divisores comunes. sabemos que o mcd(a. hacemos la divisi´n y o obtenemos la relaci´n a = q · b + r. . 42) aplicando el algoritmo de Euclides. b) a II) Algoritmo de Euclides. entonces es divisor de b y de r. ∗ Calcular mcd(78. 2. ∗ Aplicaci´n al c´lculo del maximo com´n divisor: o a u Si queremos calcular mcd(a.C´lculo de mcd(a. Si c es divisor de a y de b. r). b) = mcd(b.

Sin embargo. ı ıa n a ∗ Un ejemplo “peque˜o”. para hacer la comparaci´n a mano. a u . en cuesti´n de segundos. n o Calcular el m´ximo com´n divisor de 12319 y 9991. Un ordenador puede calcular el m´ximo a com´n divisor de dos n´meros de. 500 d´ u u ıgitos. factorizar n´meros o u as´ requerir´ miles de a˜os de c´lculo.Comparaci´n de los algoritmos o ∗ Se puede demostrar que el algoritmo de Euclides es mucho mejor que el algoritmo que utiliza la descomposici´n en o factores primos. por ejemplo.

12474. . 4998). 3591. ak ) es el mayor de sus divisores com´nes. . u ∗ El algoritmo de la descomposici´n en factores primos o tambi´n es exactamente el mismo: e Sabiendo que 17640 = 23 · 32 · 5 · 72 12474 = 2 · 34 · 7 · 11 3591 = 33 · 7 · 19 4998 = 2 · 3 · 72 · 17 calcula mcd(17640. . a2 . .M´ximo com´n divisor de varios n´meros a u u ∗ La definici´n es exactamente igual: o mcd(a1 . .

. . . . . 1155. para i = 1. . . . . . . . . . rk−1 .M´ximo com´n divisor de varios n´meros a u u ∗ El algoritmo de Euclides se puede adaptar f´cilmente: a Supongamos que ak es menor o igual que el resto de los ai . mcd(a1 . ∗ Ejemplo: calcula el m´ximo com´n divisor de los enteros a u 616. a2 . ak ). y supongamos que hacemos las divisiones ai = qi · ak + ri Entonces. ak ) = mcd(r1 . . para i = 1. k − 1. . ak−1 . 308 y 693. r2 . k − 1. .

284) c) mcd(8. e ´ a) mcd(9. 24) b) mcd(17.. 68) ∗ La siguiente propiedad puede ser util: ´ Si k es un divisor de a y de b. entonces mcd(a. b/k)..C´lculo “mental” del mcd a ∗ ¿Por qu´ es util calcular “a ojo” ejemplos como. b) = k · mcd(a/k. .

en u u adelante mcm(a. 10) b) mcm(29834. 1) .M´ ınimo com´n m´ltiplo u u ∗ El m´ ınimo com´n m´ltiplo de dos enteros a y b. u ∗ Las dificultades de aprendizaje son del mismo tipo que las que aparecen con el m´ximo com´n divisor. a u ∗ Ejercicios: a) mcm(6. b). es el menor entero (mayor que cero) que es m´ltiplo tanto de a como de b.

3) Por tanto. mcm(a. u 2) Si dividimos m por un divisor com´n de ambos. el u entero resultante sigue siendo m´ltiplo de los dos. b) = mcd(a. b) .Algoritmo para el c´lculo del mcm a ∗ Queremos calcular el m´ ınimo com´n m´ltiplo de 3591 y u u 4998 sabiendo que 3591 = 33 · 7 · 19 4998 = 2 · 3 · 72 · 17 1) El entero m = 3591 · 4998 = 2 · 34 · 73 · 17 · 19 es m´ltiplo de los dos. u a·b .

b. ∗ Ejemplo: calcular mcm(3591. b.Algoritmo para el c´lculo del mcm a ∗ Tambi´n hemos obtenido el algoritmo “cl´sico”: e a El m´ ınimo com´n m´ltiplo de a y b es el producto de los u u factores de las descomposiciones en factores primos correspondientes. . 4998) sabiendo que 3591 = 33 · 7 · 19 4998 = 2 · 3 · 72 · 17 ∗ Este algoritmo sigue siendo v´lido para calcular el m´ a ınimo com´n m´ltiplo de m´s de dos enteros. c) sea igual al producto a · b · c. tomando los factores comunes elevados al exponente mayor. c) · mcm(a. u u a Ojo: no es cierto que mcd(a.

2) = 3) r(17. 3) = 4) Si r(a. 2) r(a. e ∗ Notaci´n para el resto de dividir a entre n: r(a. n). o ∗ Ejemplos: 1) r(a. en adelante n ≥ 2).Congruencias (aritm´tica con restos) e ∗ Queremos generalizar la “aritm´tica del par-impar”. ¿qu´ sabemos de a? e . 1) = 0 (por tanto. 6) = 0.

5) = 4 = b a+b r(a. 5) = 2 r(r(a. 5).Suma de restos ∗ Si r(a. 5) = 1 y r(b. a ¿cu´nto vale r(a + b. n) + r(b. 5) = 3. 5) + r(b. 5) + r(b. = b a+b . n). r(a + b. n). 5) = 4. 5) ∗ En general. 5) ∗ Si r(a. 5)? a r(a + b. 5) = 3 y r(b. a ¿cu´nto vale r(a + b. 5)? a r(a + b. n) = r(r(a.

escribimos a ≡ b ´ a ≡ b mod n o Leemos “a es congruente con b m´dulo n”. n). lo que hacemos es o identificar (es decir. Por ejemplo. es suficiente trabajar con e o los enteros 0. . 7 ≡ 12. ∗ Si r(a. mod 5 . . mod 5 mod n ∗ Para hacer aritm´tica m´dulo n. . “a o e y b son iguales m´dulo n”. o tambi´n.Notaci´n usual: congruencias o ∗ Para definir las congruencias m´dulo n. tratarlos como a un unico elemento) ´ todos los enteros que tienen el mismo resto al dividir por n. 7 ≡ 2 mod 5. o ∗ Ejemplo: 7 ≡ 12 mod 5. 7 ≡ 2. . 1. n) = r(b. n − 1.

) u ∗ Pregunta: −2 ≡ mod 9 ?? .Un ejemplo: la aritm´tica del reloj e ∗ Problema: son las 16 h. ¿Qu´ hora ser´ dentro de 61 e a horas? ∗ Es lo mismo que preguntar: ¿cu´ntas son 16 + 61 m´dulo 24? a o 16 + 61 mod 24 ≡ 16 + 13 mod 24 ≡ 29 mod 24 ≡ 5 ∗ Problema: ¿Qu´ d´ de la semana ser´ dentro de e ıa a exactamente 11 a˜os? (Ten en cuenta que los a˜os n n m´ltiplos de 4 son bisiestos.

Pero hay una alternativa mejor: Como 37 ≡ 2 mod 7 mod 7 mod 7 y mod 7 47 ≡ 5 mod 7 37 · 47 ≡ 2 · 5 ≡ 10 ≡ 3 ∗ Esto funciona porque. dividir entre 7. n)) = r(r(a. n)) .Multiplicaci´n m´dulo n o o ∗ Estudiar qu´ pasa mod 2 y mod 3. y comprobar que el resto es 3. n) · r(b. e ∗ Supongamos que queremos calcular 37 · 47 mod 7. r(a · b. se puede hacer la cuenta 37 · 47 = 1739. en general. Por supuesto.

. 11) no son m´s que aplicaciones de esta “aritm´tica de los restos” a e aplicada a la descomposici´n de un entero en suma de o potencias de diez. 4. 8. 5. 3.Aplicaci´n: reglas de divisibilidad o ∗ Las reglas de divisibilidad usuales (2. 9.