Introduccin a la Teor de N meros o a u

Elaborado por: Je Maynard Guilln e

Eliminatoria II Julio, 2011

Introduccin a la Teor de N meros o a u A manera de repaso vamos a recordar algunos conjuntos N = {1, 2, 3, ...}, se denomina el conjunto de los nmeros naturales, este es el conjunto de los enteros positivos u Z = {..., 2, 1, 0, 1, 2, ...}, se denomina el conjunto de los enteros. enteros
1 Q = el conjunto de todos los nmeros racionales, tambin llamados fraccionarios, ( 2 , 0, 1, 5 ) u e 4

R = el conjunto de los nmeros reales, este contiene todos los nmeros que conocemos, ( 1 , 0, 1, ) u u 4

Reacomodos Muchas veces resulta de gran utilidad analizar si alterar el orden de los trminos nos puede ayudar a simplicar e los clculos. a Ejemplo 1: La frmula de Gauss o

1 + 2 + 3 + 4 + ... + n =

n(n + 1) 2

(1)

Prueba: Lo que vamos a hacer es llamar S a la suma de 1 + 2 + 3 + ... + n, luego vamos a reacomodar estos trminos e y sumarlos trmino a trmino, obteniendo as la frmula que se busca. e e o S S 2S = = = 1 n n+1 + + + 2 n1 n+1 + + + ... ... ... + + + n1 2 n+1 + + + n 1 n+1

Tenemos n veces el nmero n + 1 entonces 2S = n(n + 1), de donde sale la frmula de Gauss. u o Ejercicio: Calcule la suma de 3 + 6 + 9 + 12 + ... + 300 Ejemplo 2: Ral ley un libro. El primer d ley 5 pginas, y cada d siguiente ley 2 pginas ms que el anterior. u o a o a a o a a Si la lectura le llev un total de 20 d cantas pginas ten el libro? o as, u a a Solucin El nmero de pginas del libro es o u a 5 + (5 + 2) + (5 + 2 2) + (5 + 3 2) + ... + (5 + 19 2) = 20 5 + (1 + 2 + ... + 19) 2 = 20 5 + 190 2 = 480 Observe que utilizando la frmula de Gauss 1 + 2 + ... + 19 = 190 = o 19 20 2

Ejemplo 3: Cunto da la siguiente expresin (301 + 302 + 303 + ... + 325) (1 + 2 + 3 + ... + 25)? a o Solucin La expresin anterior es equivalente a o o (301 1) + (302 2) + (303 3) + ... + (325 25) = 300 25 = 7500. Ejemplo 4: La suma de cinco nmeros naturales consecutivos es 2010. Cal es el resultado de sumar los d u u gitos de esos cinco nmeros? u Solucin tenemos que a+(a+1)+(a+2)+(a+3)+(a+4) = 5a+(1+2+3+4) = 2010, entonces a = o por lo que la suma de los d gitos de esos cinco nmeros es 4 + 5 + 6 + 7 + 8 = 30 u Ejercicio: Cal es el d u gito de las unidades del producto de seis nmeros naturales consecutivos? u 2010 10 = 400, 5

Exponentes Primero recordemos algunas propiedades de los exponentes, de forma que las entendamos de verdad y podamos utilizarlas a la hora de resolver un ejercicio. Lo principal es saber que elevar un nmero a un cierto exponente n (con u n un entero positivo) es simplemente multiplicar el nmero por s mismo n veces. Es decir u an = aa a
nveces

Tambin se debe tomar en cuenta que a0 = 1, a1 = e Las reglas de los exponentes son las siguientes:

1 a

y an =

1. ax+y = ax ay 2. axy = (ax )y Donde x y y son nmeros enteros o fraccionarios y a es cualquier nmero real, tal que la operacin indicada tenga u u o sentido (por ejemplo 01 y (1) 2 no tienen sentido ya que en el primer caso nos indicar una divisin entre 0 y en el a o segundo caso se buscar un nmero real cuyo cuadrado fuera 1). a u Ejercicio: Escribir 25 + 25 como potencia de 2. Ejercicio: Cal es la mitad de 298 ? u Ejercicio: En cierto planeta hay tantos d en una semana como semanas en un mes como meses en un ao. Si as n un ao tiene 1331 d Cantos d tiene cada semana? n as, u as
1

Ejercicio: Sea 1, 4, 9, 16, ... los cuadrados de los enteros positivos. El nmero 108 es un trmino de esta sucesin. u e o Cal es el trmino de la sucecin que sigue despus de 108 ? u e o e Algunas veces nos enfrentaremos con problemas donde se presentan sumas de potencias, por ello es conveniente saberse la siguiente frmula: o 1 + x + x2 + x3 + ... + xn = xn+1 1 x1 (2)

Este resultado se comprueba fcilmente multiplicando (1 + x + x2 + x3 + ... + xn ) (x 1) a Ejercicio: Use la frmula anterior para calcular la suma o 1 3 + 9 27 + 81 243 + 729 y comprobar el resultado obtenido haciendo la suma directamente.

Factor Com n u Es importante mencionar otra propiedad muy util a la hora de trabajar con los exponentes. Para a, b, c en R tenemos que a b + a c = a(b + c) Basta mltiplicar para vericar la propiedad. u En particular tenemos que, para x R ax b + ax c = ax (b + c) Ejemplo 5: Canto da la siguiente expresin 24 + 25 + 26 + . . . + 212 ? u o Solucin Primero sacamos factor comn, ya que vemos que todos los trminos comparten el trmino 24 . Entonces o u e e la espresin anterior se transforma en o 24 (1 + 2 + 22 + . . . + 28 ) y utilizando la ecuacin 2 tenemos que esto es equivalente a o 24 512 1 28+1 1 = 16 = 8176 21 1

Ejercicio 1 : Cal es el resultado de efectuar la operacin A + B C D? en la que u o

A = 2, 845 102007 B = 6, 25 102005

1 Ejercicio

tomado de Eliminatoria II,2007 nivel A

C = 3, 124 102006 D = 8, 23 102004 Divisibilidad Estudiaremos a continuacin la teor de la divisibilidad, la cual nos ser de mucha ayuda a la hora de resolver o a a una gran cantidad de ejercicios. Denicin: Para a y b enteros, decimos que a divide a b, en s o mbolos ser a|b,si es posible encontrar un nmero a u entero x tal que ax = b. En tal caso tambin se dice que: e

a es divisor de b a es factor de b b es divisible entre a b es mltiplo de a u Adems si a no divide a b escribimos a b a Ejemplo: i) 3 | 12, quiere decir que 3 divide a 12 ii) 5 16, quiere decir que 5 no divide a 16 Ejemplo: i) Los nmeros pares , . . . , 4, 2, 0, 2, 4, . . . son divisibles entre 2, ya que son de la forma 2x, con x un nmero u u entero. Por ejemplo para el nmero 76, x = 38, ya que 38 2 = 76 u

ii) 3 | 36 ya que 3 12 = 36 iii) 17 | 0 (aqu x = 0, en general, para todo entero a se tiene que a | 0) a sea un entero. Ahora recordemos que si x es un b nmero real cualquiera, entonces el valor absoluto de x, denotado por | x |, es su distancia nmerica al 0 en la recta u u Nota.Cuando a = 0, son equivalentes el que a | b y el que real. Entonces, por ejemplo, | 7 |= 7, | 7 |= 7 , | 0 |= 0, | 1,354 |= 1,354. Propiedades Para a,b,c y d enteros, tenemos que: i) Para todo entero a se tiene que a | a ii) Si a, b y c son enteros tales que a | b y b | c entonces a | c iii) Es posible que a | b pero que b a 5

iv) Si a | b y b | a entonces a = b (es decir a = b o a = b, note que esto es equivalente a decir que | a |=| b |) v) Si a | b entonces a | b c Ejemplo De estas propiedades podemos obtener otras que nos pueden ser de utilidad. 1. Si a | b y a | c entonces a | b m + c n

Prueba: Podemos llegar a esta conclusin, ya que si a | b y a | c entonces existen enteros x, y tales que a x = b o y a y = c, entonces b m + c n = a x m + a y n = a (x m + y n)
un entero

Entonces a | b m + c n

2. la suma de n enteros consecutivos es divisible por n Prueba: Sea k un entero positivo entonces una suma de n enteros consecutivos se puede escribir de la siguiente forma: (k + 1) + (k + 2) + (k + 3) + . . . + (k + n), como k est n veces, tenemos a n(n + 1) , esto por la frmula de Gauss que vimos al principio. o 2

= n k + (1 + 2 + 3 + . . . + n) = n k + (n + 1) ) 2

= n(k +

Hemos llegado a que n | (k + 1) + (k + 2) + (k + 3) + . . . + (k + n) Criterios de Divisibilidad Criterio de divisibilidad por 2. Un entero a es divisible por 2 si y slo si a termina en 0,2,4,6 u 8(Por ejemplo, o 38 es divisible por 2 pero 35 no lo es). Criterio de divisibilidad por 3. Un entero a es divisible por 3 si y slo si la suma de las cifras de a es divisible o por 3 (por ejemplo, 1242 es divisible por 3, ya que 1 + 2 + 4 + 2 = 9 que es divisible por 3, pero 343 no lo es ya que 3 + 4 + 3 = 10 que no es mltiplo de 3). u Criterio de divisibilidad por 4. Un entero a es divisible por 4 si y slo si el nmero formado por las dos ultimas o u cifras de a lo es (por ejemplo 3 128 lo es, ya que 28 = 4 7). Criterio de divisibilidad por 5. Un entero a es divisible por 5 si y slo si trmina en 5 o 0 (por ejemplo 2515 o e es divisible por 5).

Criterio de divisibilidad por 6. Un entero a es divisible por 6 si y slo si es divisible por 2 y por 3(por ejemplo o 43512 es divisible por 6). Criterio de divisibilidad por 8. Un entero a es divisible por 8 si y slo si el nmero formado por sus ultimos o u tres d gitos lo es.(por ejemplo 27 256 es divisible por 8). Criterio de divisibilidad por 9. Un entero a es divisible por 9 si y slo si la suma de las cifras de a es divisible o por 9 (por ejemplo, 23 985 es divisible por 3, ya que 2 + 3 + 8 + 9 + 5 = 27 que es divisible por 9). Criterio de divisibilidad por 10. Un entero a es divisible por 10 si y slo si trmina en 0 (por ejemplo 2510 es o e divisible por 10). Criterio de divisibilidad por 11. Un entero a es divisible por 11 si y slo si la suma de las cifras en posicin o o impar de a menos la suma de las cifras en posicin par de a es divisible por 11 (por ejemplo 82 817 053 es divisible por o 11 ya que (2 + 1 + 0 + 3) (8 + 8 + 7 + 5) = 22 que es divisible por 11). Ejercicio2 :Con los nmeros 1, 2, 3, 4, 5, 6 y 7 se forman enteros de dos cifras que sean mltiplos de 3 y de 5. u u Entonces, la cantidad de enteros distintos que se pueden formar viene dada por. Solucin Primero como sabemos que el nmero es un mltiplo de 3 y de 5, en particular de 5, el nmero debe o u u u cumblir que termina en 5 o en 0. Ahora como debe tambin ser un mltiplo de 3 la suma de los d e u gitos debe ser un mltiplo de 3. Entonces los unicos que cumple estas dos propiedades son 15,45 y 75. u Ejercicio3 :Rubn le cambia dos d e gitos al nmero 888 para obtener el mayor nmero de tres d u u gitos, divisible por 8. Javier le cambia dos d gitos al nmero 888 para obtener el menor nmero de tres d u u gitos, divisible por 8. La diferencia entre el mayor y el menor de estos nmeros dados por Rubn y Javier, es igual a u e

(a) 800 (b) 840 (c) 856 (d) 864 Ejercicio: Dado un nmero de la forma 759a8593 y divisible por 11. Cal es el valor de a? u u (a) 0 (b) 9 (c) 7
2 Ejercicio 3 Ejercicio

tomado de Eliminatoria II,2007 nivel A tomado de Eliminatoria II,2008 nivel A

(d) 2 Ejercicio: Sea k N y sea m = (2k)(2k + 1)(2k + 2), entonces se puede armar que m es divisible por el siguiente nmero u

(a) 5 (b) 9 (c) 12 (d) 16 Ejercicio: Elodia escribi un nmero de cuatro d o u gitos en una hoja pero Seferina derram la tinta en la hoja y o los dos ultimos d gitos ya no se pueden ver. Si los dos primeros d gitos del nmero son 8 y 6, y adems se sabe que el u a nmero escrito por Elodia era divisible por 3,4,y 5, entonces el total que se obtiene al sumar los d u gitos que no se ven corresponde a: (a) 4 (b) 7 (c) 8 (d) 9 Algoritmo de la Divisin o Algoritmo de la Divisin. Dados dos enteros a y b con b = 0 existen enteros unicos q y r de tal forma que o a = bq + r, (3) 0 r <| b | Esto es lo que nos han enseado cuando dividimos, en este caso vamos a dividir a por b, el resultado que obtendremos n ser q, mientrs que el residuo ser r. Ahora la segunda propiedad es necesaria para que en efecto los nmeros enteros a a a u q y r sean unicos, es por esto que r debe ser menor que | b |. Ejemplo: Al dividir 64 entre 3, obtenemos que el resultado es 21 y el residuo es 1. En efecto 64 = 3 21 + 1 Ejemplo: Encontrar q y r del Algoritmo de la divisin si a = 20 y b = 6 o Solucin. Usando 20 = 6 3 + 2, obtenemos que 20 = (6)(3) + 2, entonces q = 3 y r = 2 o Nota: Si a y b son enteros y b = 0, entonces a | b si y slamente si el residuo r de la divisin de a entre b es 0. o o

Mximo Com n Divisor a u Sea n 2 un entero. Para n nmeros enteros, a1 , a2 , . . . , an su mximo comn divisor (mcd), como su nombre u a u lo dice ser el mayor divisor que compartan todos ellos. Es decir d = mcd(a1 , a2 , . . . , an ) si y slamente si d | a1 , a o d | a2 , . . . , d | an y cualquier otro nmero entero que cumpla esto es menor que d. u Ejemplo: Encuentre el mximo comn divisor de 12, 16 y 20. a u Solucin. o Los divisores de 12 son 1, 2, 3, 4, 6, 12 Los divisores de 16 son 1, 2, 4, 8, 16 Los divisores de 20 son 1, 2, 4, 5, 10, 20 Entonces su mcd ser 4, ya que el mayor divisor presente en los tres nmeros. a u Propiedades:

i) mcd(a, b) = mcd(| a |, | b |) ii) mcd(a, b) > 0 iii) si a | b, entonces mcd(a, b) =| a | iv) si mcd(a, b) = 1 decimos que a y b son primos relativos.(es decir que a y b no tienen divisores en comn distinto u de 1) Ejercicio:4 Sea d el mximo comn divisor de dos nmeros enteros positivos a y b. Entonces podemos armar que a u u ab el cociente es un nmero u d

A) racional no entero B) no racional C) entero no natural D) entero positivo. Ejercicio:5 Si el mximo comn divisor de dos nmeros naturales a y b, es otro nmero natural 2n, entonces a u u u podemos armar que

A) a y b son primos entre s B) a y b son nmeros pares u

4 Ejercicio 5 Ejercicio

tomado de Eliminatoria I,2005 nivel A tomado de Eliminatoria I,2005 nivel A

C) a es mltiplo de b u D) b es mltiplo de a u Solucin. Si a y b fueran primos entre s su mcd ser 1. Si a fuera mltiplo de b, o b de a, entonces tendriamos o , a u que su mcd ser a y b respectivamente. Luego debe ser la respuesta B, en efecto, ya que tanto a como b tendr un a an divisor de la forma 2n y como ya vimos estos son los nmeros pares. u

10