Tema 2: Los nmeros enteros (Z) u

Por qu introducir los nmeros enteros? e u Para dar respuesta a necesidades de clculo en la a prctica. a Por necesidades propias de la aritmtica (para hacerla e completa). Cmo introducir los nmeros enteros? o u Es un detalle importante: Los nmeros enteros son el primer concepto abstracto con u que se encuentra un estudiante de primaria. De hecho, hace unos pocos cientos de aos los n matemticos discut sobre si los nmeros enteros son a an u realmente nmeros. u

Denicin de nmeros enteros o u

Cmo introducir los nmeros enteros? o u 1. Z = . . . , 3, 2, 1, 0, 1, 2, 3, . . . Problema: cmo se opera con ellos? o 2. Los enteros son pares de nmeros 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 nmero entero es un vector. u La longitud es el valor absoluto. El signo da la direccin. o

Algunos ejemplos de libros

Algunos ejemplos de libros

Algunos ejemplos de libros

Operaciones con nmeros enteros u

Cmo se suman nmeros 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, un comentario importante: En expresiones como (+2) + (3) = 1, (+2) (+3) = 1 hay signos + (y ) que signican cosas distintas.

Operaciones con nmeros enteros u

Cmo se restan nmeros enteros? o u 1. Analog con los naturales. a 53=2 0 5 3

2. Introduciendo una idea nueva (e importante): el opuesto. El opuesto de un nmero entero a es aqul que al u e sumrselo da como resultado el 0. a
0 0 3 +5

Cul es el opuesto de +5? a Cul es el opuesto de 3? +3 a

Restar es lo mismo que sumar el opuesto. 0 +5 5 3 = 5 + (3)

3

Operaciones con nmeros enteros u

Ya podemos quitar los parntesis en expresiones del tipo e (3) + (5) (+4) + (+2) + (3) (7) es decir, ya tenemos una regla de los signos.
(3) + (5) (+4) + (+2) + (3) (7) = 3 5 4 + 2 3 + 7 = 6

En la ultima igualdad, hemos utilizado que la suma de nmeros enteros (ya no hablaremos de la resta) cumple las u siguientes propiedades: 1. es conmutativa, 2. es asociativa, 3. existe un elemento neutro (el 0), 4. todo elemento tiene un opuesto.

Orden en Z, valor absoluto

Tener la recta de los enteros nos permite dar dos visiones alternativas de la relacin de orden: o 1. Dados dos nmeros enteros a y b, se dice que a b si u b a 0. 2. Dados dos nmeros 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. Ejemplos: 8 7, 1 2 , 2 5.

El valor absoluto de un nmero entero a es la longitud del u vector correspondiente. En otras palabras, |a| = a a |3| = 3. si a 0 si a < 0

Ejemplos: | 8| = 8,

El producto de nmeros enteros u

Hay que darle sentido a una expresin como (2) (3), es o decir, 2 veces 3. Si queremos que el producto de nmeros enteros tenga las u mismas propiedades que el producto de nmeros naturales u (en particular, la propiedad distributiva), entonces (1) a tiene que ser el opuesto de a, es decir, (1) a = (a). De aqu sale la regla de los signos: (+2) (+3) = +6. (2) (+3) = (1) (+2) (+3) = (1) (+6) = 6. (2)(3) = (1)(+2)(1)(+3) = (+2)(+3) = +6.

Orden de las operaciones

Con el n de simplicar en lo posible las expresiones, se establece la siguiente prioridad en las operaciones: - Los parntesis se efectan de dentro hacia afuera. e u - La multiplicacin y la divisin tienen prioridad sobre la o o suma y la resta. Ejemplo: 3 (4 : (7 10 : 2)) + 2 5 (4 + 6) : (2 + 3)

{
5

{
10

= 3 (4 : 2) + 10 2 = 6 + 8 = 2.

{ {
10 5

Ejercicios
Calcula a) 2 (10 : 5 + 2 (5 8) 6 : (1 + 4 : 2)). b) (4) (2 (3 5) 2 (4 : 2 + 3) (5 + 8 : 2)). Coloca los parntesis necesarios para que cada expresin e o tenga el valor indicado: a) 36 : 3 4 + 2 = 2. b) 6 3 + 2 + 4 = 5. c) 2 + 4 5 3 = 27.

Divisibilidad en Z
Dados dos nmeros enteros a y c, se dice que c divide a a u si existe un entero q tal que a = q c (es decir, si en la divisin a : c el resto es 0). o Si c divide a a, escribiremos c | a. Se dice tambin que c es un divisor de a, o que a es un e mltiplo de c. u Si c no divide a a, escribiremos c a. Ejemplos: a) 2 | 36 (porque 36 = 2 18), b) 5 19 (porque 19 = 3 5 + 4). c) Para cualquier nmero entero a, 1 | a. u d) 8 | 0? S 8 0 = 0. : Cualquier entero (distinto de 0) es divisor de 0.

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

Nmeros primos: preguntas bsicas u a

Es n primo? a) Es 97 primo? b) Es primo 72648233746283843? Encuentra todos los nmeros primos menores que n: u la criba de Eratstenes. o Ejemplo (animado) en
http://es.wikipedia.org/wiki/Archivo:Animation Sieve of Eratosth-2.gif

Existen innitos nmeros primos? u

Nmeros primos: preguntas bsicas u a

Teorema (Euclides, 300 aC): Existen innitos nmeros primos. u Demostracin (por reduccin al absurdo): o o Supongamos que hubiera un nmero nito. Entonces, u podr amos hacer una lista de todos ellos: L = {p1 , p2 , . . . , pn } es la lista de todos los nmeros primos. u Consideremos el entero q = p1 p2 pn + 1. 1. q es un nmero primo. u 2. q no est en la lista. a Imposible!

Comentarios sobre nmeros primos u

Dos impares consecutivos que son ambos nmeros primos u se llaman primos gemelos. Ejemplos: 3 y 5 son primos gemelos, 11 y 13 tambin. e No se sabe si hay una cantidad nita de primos gemelos. Los mayores conocidos son p = 65516468355 2333333 + 1 y p + 2. 100355 d gitos El mayor nmero primo conocido (hasta hoy) es u p = 243112609 1 (12978189 digitos).

Y todo esto, sirve para algo (prctico)? a

Buena parte de la seguridad en informtica (Internet) depende de a que no se sabe descomponer en factores primos nmeros grandes. u Clave pblica de uno de los sistemas u criptogrcos ms utilizados: el RSA. a a (Es un nmero entero, de unos 600 u d gitos, expresado en base hexadecimal). Para leer algo ms: a http://es.wikipedia.org/wiki/RSA

Descomposicin en factores primos o

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

Descomposicin en factores primos: algoritmo o

5544 2 2772 2 1386 2 693 3 231 3 77 7 11 11 1 Por tanto, 5544 = 23 32 7 11

A partir de la descomposicin en factores primos, o se pueden escribir todos los divisores, utilizando el siguiente resultado:

Si ak y bl aparecen en la descomposicin en factores primos o de n, entonces ai bj es divisor de n, para cualesquiera i = 1, 2, . . . , k, j = 1, 2, . . . , l. Ejemplo: cuntos divisores tiene 5544? Cules son? a a

Un par de propiedades de la divisibilidad

Si c | a, entonces c | (k a) (para cualquier entero k).
Es decir, si c es un divisor de a, tambin lo es de cualquier e mltiplo de a. u

Si c | a y c | b, entonces c | (a + b). Combinando las dos propiedades anteriores, tenemos: Si c | a y c | b, entonces c | (k a + j b) (para cualesquiera enteros k y j). Ej: como 7 | 49 y 7 | 63, 7 | (14333 49 + 38274 63).

Mximo comn divisor a u

El mximo comn divisor de dos enteros a y b, en adelante a u mcd(a, b) es el mayor entero positivo que es divisor de a y de b. Por qu pueden aparecer aqu dicultades de aprendizaje? e Quiz porque no se pone el suciente cuidado en diferenciar a el concepto en s mismo del algoritmo para su clculo. a Ejercicios: a) mcd(40, 15) b) mcd(38478, 1) c) mcd(384787, 0)

Clculo de mcd(a, b) a
I) A partir de la descomposicin en factores primos. o Sabiendo que 17640 = 23 32 5 72 12474 = 2 34 7 11 calcula mcd(17640, 12474). El mximo comn divisor de a y b es el producto de los a u factores comunes de las descomposiciones en factores primos correspondientes. Y la coletilla usual del menor exponente? No hace falta: si en la descomposicin de a aparece el o factor 42 y en la de b el factor 45 , el factor comn es 42 . u

Clculo de mcd(a, b) a
II) Algoritmo de Euclides. Basado en el siguiente resultado: Teorema: Si a = q b + r, entonces (a, b) y (b, r) tienen los mismos divisores comunes. Un ejemplo: a = 78, b = 42. La demostracin. Tenemos que ver dos cosas: o 1. Si c es divisor de a y de b, entonces es divisor de b y de r. 2. Si c es divisor de b y de r, entonces es divisor de a y de b. Aplicacin al clculo del maximo comn divisor: o a u Si queremos calcular mcd(a, b), hacemos la divisin y o obtenemos la relacin a = q b + r. Ahora, sabemos que o mcd(a, b) = mcd(b, r). Calcular mcd(78, 42) aplicando el algoritmo de Euclides.

Comparacin de los algoritmos o

Se puede demostrar que el algoritmo de Euclides es mucho mejor que el algoritmo que utiliza la descomposicin en o factores primos. Un ordenador puede calcular el mximo a comn divisor de dos nmeros de, por ejemplo, 500 d u u gitos, en cuestin de segundos. Sin embargo, factorizar nmeros o u as requerir miles de aos de clculo. a n a Un ejemplo pequeo, para hacer la comparacin a mano. n o Calcular el mximo comn divisor de 12319 y 9991. a u

Mximo comn divisor de varios nmeros a u u

La denicin es exactamente igual: o mcd(a1 , a2 , . . . , ak ) es el mayor de sus divisores comnes. u El algoritmo de la descomposicin en factores primos o tambin 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, 12474, 3591, 4998).

Mximo comn divisor de varios nmeros a u u

El algoritmo de Euclides se puede adaptar fcilmente: a Supongamos que ak es menor o igual que el resto de los ai , para i = 1, . . . , k 1, y supongamos que hacemos las divisiones ai = qi ak + ri Entonces, mcd(a1 , a2 , . . . , ak1 , ak ) = mcd(r1 , r2 , . . . , rk1 , ak ). Ejemplo: calcula el mximo comn divisor de los enteros a u 616, 1155, 308 y 693. para i = 1, . . . , k 1.

Clculo mental del mcd a

Por qu es util calcular a ojo ejemplos como... e a) mcd(9, 24) b) mcd(17, 284) c) mcd(8, 68) La siguiente propiedad puede ser util: Si k es un divisor de a y de b, entonces mcd(a, b) = k mcd(a/k, b/k).

M nimo comn mltiplo u u

El m nimo comn mltiplo de dos enteros a y b, en u u adelante mcm(a, b), es el menor entero (mayor que cero) que es mltiplo tanto de a como de b. u Las dicultades de aprendizaje son del mismo tipo que las que aparecen con el mximo comn divisor. a u Ejercicios: a) mcm(6, 10) b) mcm(29834, 1)

Algoritmo para el clculo del mcm a

Queremos calcular el m nimo comn mltiplo 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 mltiplo de los dos. u 2) Si dividimos m por un divisor comn de ambos, el u entero resultante sigue siendo mltiplo de los dos. u ab . 3) Por tanto, mcm(a, b) = mcd(a, b)

Algoritmo para el clculo del mcm a

Tambin hemos obtenido el algoritmo clsico: e a El m nimo comn mltiplo de a y b es el producto de los u u factores de las descomposiciones en factores primos correspondientes, tomando los factores comunes elevados al exponente mayor. Ejemplo: calcular mcm(3591, 4998) sabiendo que 3591 = 33 7 19 4998 = 2 3 72 17 Este algoritmo sigue siendo vlido para calcular el m a nimo comn mltiplo de ms de dos enteros. u u a Ojo: no es cierto que mcd(a, b, c) mcm(a, b, c) sea igual al producto a b c.

Congruencias (aritmtica con restos) e

Queremos generalizar la aritmtica del par-impar. e Notacin para el resto de dividir a entre n: r(a, n). o Ejemplos: 1) r(a, 1) = 0 (por tanto, en adelante n 2). 2) r(a, 2) = 3) r(17, 3) = 4) Si r(a, 6) = 0, qu sabemos de a? e

Suma de restos
Si r(a, 5) = 1 y r(b, 5) = 3, a cunto vale r(a + b, 5)? a r(a + b, 5) = 4 = b a+b r(a, 5) + r(b, 5) Si r(a, 5) = 3 y r(b, 5) = 4, a cunto vale r(a + b, 5)? a r(a + b, 5) = 2 r(r(a, 5) + r(b, 5), 5) En general, r(a + b, n) = r(r(a, n) + r(b, n), n). = b a+b

Notacin usual: congruencias o

Para denir las congruencias mdulo n, lo que hacemos es o identicar (es decir, tratarlos como a un unico elemento) todos los enteros que tienen el mismo resto al dividir por n. Si r(a, n) = r(b, n), escribimos a b a b mod n o Leemos a es congruente con b mdulo n, o tambin, a o e y b son iguales mdulo n. o Ejemplo: 7 12 mod 5, 7 12.
mod 5 mod n

Para hacer aritmtica mdulo n, es suciente trabajar con e o los enteros 0, 1, . . . , n 1. Por ejemplo, 7 2 mod 5, 7 2.
mod 5

Un ejemplo: la aritmtica del reloj e

Problema: son las 16 h. Qu hora ser dentro de 61 e a horas? Es lo mismo que preguntar: cuntas son 16 + 61 mdulo 24? a o 16 + 61
mod 24

16 + 13

mod 24

29

mod 24

Problema: Qu d de la semana ser dentro de e a a exactamente 11 aos? (Ten en cuenta que los aos n n mltiplos de 4 son bisiestos.) u Pregunta: 2
mod 9

??

Multiplicacin mdulo n o o
Estudiar qu pasa mod 2 y mod 3. e Supongamos que queremos calcular 37 47 mod 7. Por supuesto, se puede hacer la cuenta 37 47 = 1739, dividir entre 7, y comprobar que el resto es 3. 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, en general, r(a b, n)) = r(r(a, n) r(b, n))

Aplicacin: reglas de divisibilidad o

Las reglas de divisibilidad usuales (2, 3, 4, 5, 8, 9, 11) no son ms que aplicaciones de esta aritmtica de los restos a e aplicada a la descomposicin de un entero en suma de o potencias de diez.