Вы находитесь на странице: 1из 5

´

ENTRENAMIENTO OL IMPICO

´

JOAQU IN MORAGA

1. Notacion´

En la matem´atica un poco m´as seria, utilizamos formulas para expresar mejor nuestras ideas, aqui agregar´e un item de notaci´on para que entiendan mejor el texto:

• ∃ significa existe, si escribo x A significa que en el conjunto A existe un x. El simbolo : se lee tal que, es decir que si escribo x A : x 2 = 2 quiero decir que en A existe un elemento cuyo cuadrado es 2.

el simbolo ± se llama m´as o menos, por ejemplo cuando escribo x = ±3, quiero decir que x es 3 o bien es 3, es an´alogo a escribir x = 3 o x = 3.

• ⇔ se llama si y solo si y quiere decir que lo que escriben a su izquierda es totalmente equivalente a lo que escriben a su derecha. Ejemplo

n 2 = 4 n = ±2.

Esto es obvio, dado que un n´umero (asumimos que est´a en Z) tiene su cuadrado igual a 4 si y solo si es 2 o 2. Este simbolo se puede escribir de forma consecutiva, cuando quieremos expresar que muchas ideas son equivalentes, como vemos en el siguiente ejemplo:

n 2 = 4 n = ±2 n = 2 o bien n = 2.

el simbolo significa producto, lo escribimos para abreviar multiplica- ciones muy grandes, por ejemplo, para decir que queremos multiplicar todos los n´umeros del 1 al n podriamos escribir:

n

i=1

i = 1 × 2 × · · · × n.

La variable que aparece a la izquierda de la expresi´on i = 1 es llamado indice y usualmente se usa la letra i de indice, el n´umero que aparece a la derecha de la expresi´on i = 1 es el primer n´umero donde iniciamos el prodcuto y el n´umero que aparece arriba del , es decir, el n es el n´ımero en el que terminamos el producto. El n´umero que aparece a la derecha del simbolo i=1 n es la formula que estamos multiplicando, por ejemplo si escribimos i=1 n i nos dice que estamos multplicando i donde i se mueve desde el 1 al n, en otras palabras, estamos multiplicando los primeros n n´umeros naturales. Si en cambio, escribieramos i=1 n 2 significa que estamos multiplicando n veces el n´umero 2, en otras palabras el resultado ser´ıa 2 n .

De forma an´aloga se define el simbolo de sumatoria que es el siguiente . Por ejemplo si escribimos i=1 n i queremos decir que estamos sumando los

1

2

J. MORAGA

n´umeros del 1 al n. Si escribimos en cambio i=1

estamos sumando los primeros n cuadrados. Es decir que

n

i 2 , queremos decir que

n

i=1

i 2 = 1 + 2 + 3 + · · · + n.

Decimos que un n´umero natural n N es cuadrado perfecto si existe otro

An´alogamente se define el cubo

n´umero natural k perfeco.

N tal que n

=

k 2 .

2. Teorema de Factorizacion´

unica´

En este texto consideraremos los n´umeros enteros, que como conjunto es deno- tado por Z. El conjunto Z tiene dos aplicaciones internas, las cuales son la suma + y la multpliciaci´on ×. Cuando un conjunto tiene dichas estructuras y adem´as

cumple ciertas reglas como la conmutatividad, la asociatividad, la distributividad

y la existencia de neutros (que en el caso de los enteros son el 0 y el 1), decimos que el conjunto es un anillo Muchos de los Teoremas de los n´umeros enteros Z se extienden a objetos m´as abstractos llamados anillos, si quieren conocer que es un anillo pueden buscar la definici´on en internet. A grandes razgos, un anillo A es un conjunto con suma (+)

y multiplicaci´on (×) tal que cumple propiedades que lo hacen parecerse mucho a Z,

tales como la conmutatividad, distributividad, asociatividad y existencia de neutros aditivos y multplicativos. Entonces, el 15 y el 12 mostramos anteriormente que son

n´umeros compuestos. Adem´as dentro del anillo entero Z tenemos una relaci´on llamada divisibilidad. Esta relaci´on es denotada por | y es definida por la siguiente formula:

n | m ⇔ ∃k Z : m = kn.

Aunque la Teor´ıa de divisibilidad de n´umeros existe en Z, nosotros solo la traba- jaremos en los n´umeros naturales N, que son los enteros positivos y el 0. Se puede notar que N Z con la estructura de suma y multiplicaci´on es tambi´en un anillo. En el anillo de los naturales N decimos que un elemento n Z es primo si sus unicos´ divisores son el 1 y n (en otras palabras, el 1 y si mismo). Por ejemplo, la siguiente lista es la lista de los n´umeros primos mayores que 1 y menores que 100:

2

3

5

7

11

13

17

19

23

29

31

37

41

43

47

53

59

61

67

71

73

79

83

89

97

Como recomendaci´on, siempre es bueno saber esta lista, no necesariamente com-

pleta, pero si tener algunos n´umeros en mente. Porque usualmente nos enfrentamos

a problemas que parten diciendo: Demostrar que para todo n´umero primo p Z,

entonces si tenemos muchos ejemplos de primos en nuestra cabeza, podremos ver m´as ejemplos y entender mejor el problema. Si a | b para a, b N, tambi´en decimos que b es un multiplo de a. Para abreviar

notaci´on escribimos a b para indicar que a no divide a b o equivalentemente, b no es multiplo de a. La divisibilidad tiene algunas propiedades importantes, como las

siguientes:

Si a, b N y a | b, entonces a b.

a, b, c N, a | b y a | c, entonces a | b + c.

a, b, c N, a | b, entonces a | bc.

si

si

´

ENTRENAMIENTO OL IMPICO

3

La segunda y tercera propiedad se pueden generalizar a la siguiente:

a | b 1 , a

tiene que

| b 2 ,

, a | b k , entonces para cualesquiera enteros c 1 , c 2 ,

Si

, c k se

a

|

n

i=1

b i c i .

Observar, que si elegimos un n´umero fijo a N y marcamos en la recta real todos sus m´ultiplos, es decir marcamos

, 2a, a, 0, a, 2a,

y luego elegimos cualquier otro n´umero b N, este nuevo n´umero b ser´a un multiplo de b o bien estar´a a distancia menor que a de un m´ultiplo de a, es decir, que existen q y 0 r < a que cumplen

b = aq + r,

En este proceso, el n´umero q es llamado cociente y el n´umero r es llamado resto. Por ejemplo si consideramo el n´umero 61 y el 5, al escribir los multiplos de 5 encontraremos el 60 y el 65. Claramente el cociente ser´a 12 y el resto 1. Usualmente

escribimos b

Este parrafo se puede resumir en el siguiente Teorema:

Teorema 2.1. (Algoritmo de Divisi´on) Para cualesquiera enteros positivos a, b

N, exite unicos´ solo si a | b.

Cuando escribimos un n´umero como multiplicaci´on de otros, decimos que es- tamos descomponiendo dicho n´umero, por ejemplo al escribir 15 = 3 × 5 o bien 12 = 3 × 4. Si un n´umero se puede escribir como multiplicaci´on de dos n´umeros tal que ninguno de ellos es un 1 decimos que dicho n´umero es compuesto, notar que todo n´umero es o bien compuesto o bien primo. Este ultimo´ hecho viene directo de la definici´on de primo y compuesto. Entonces, podemos pensar en la siguiente idea: Si tomamos un n´umero cualquiera n N, si es compuesto, podemos expresarlo como multiplicaci´on de otros dos n´umeros, llamemoslos n 1 y n 2 , ahora, podr´ıa suceder que n 1 es primo. Si n 1 es primo, seguimos intentando descomponer n 2 , si n 1 no es primo, lo descomponemos denuevo. Si hacemos esto, cada vez nos aparecer´an n´umeros m´as pequeos, entonces, en alg´un momento este procedimiento deber´ıa parar. Cuando todos los n´umeros son primos en nuestra multiplicaci´on decimos que dicha descomposici´on es la de- scomposici´on en factores primos. Un punto interesante de este procedimiento, es que independiente de como avancemos en el proceso, siempre llegaremos a la misma descomposici´on prima.

exac-

Teorema 2.2. Dado un entero positivo n > 1 este puede ser representado

manera como producto de potencias de n´umeros primos:

tamente de una unica´

enteros q y r tal que b = qa + r y adem´as 0 r < a con r = 0 si y

=

r( mod a) para expresar que b deja resto r al ser dividido por a.

n = p α 1

1

× ··· × p α k

k

=

k

i=1

p

α

i

i

,

donde p 1 < ··· < p k son n´umeros primos y los α i son enteros positivos.

Demostraci´on. Solo demostraremos la existencia de dicha propiedad, la unicidad la dejaremos para m´as adelante.

4

J. MORAGA

Supongamos que existe un n´umero n > 1 que no puede ser representado como

producto de potencias primas. Adem´as supongamos que dicho n es el n´umero m´as pequeo en N que no puede ser expresado como potencia de n´umeros primos. Si n fuese primo, entoncea si podr´ıa ser representado como multiplicaci´on de potencias de primos trivialmente. Supongamos que n es compuesto y podemos escribir n = ab con a < n y b < n. Entonces, como asumimos que n es el menor n´umero que no puede ser escrito como multiplicaci´on de potencias de primos, concluimos que a y

b si pueden ser escritos como multiplicaci´on de potencias de primos y como n es la

multiplicaci´on de a y b concluimos que tambi´en podr´a ser escrito como potencia de multiplicaci´on de primos. Lo cual es una contradicci´on. Entonces, concluimos que todo n´umero en N puede ser escrito como multipli-

caci´on de potencias de primos.

Ahora, tenemos una lista de ejercicios para resolver, sus dificultados son vari- ables.

Ejercicio 1. Encontrar la mayor potencia de 2 que divide a 100!. Adem´as, encon- trar la cantidad de ceros que tiene el n´umero 100!.

Ejercicio 2. Demostrar que un n´umero p Z es primo si y solo si dados a, b Z

p | ab p | a o bien p | b.

Ejercicio 3. Demostrar que si n N es un n´umero compuesto, entonces uno de

sus divisores debe ser mayor que n .

Ejercicio 4. Demostrar que existen infinitos primos. Pista: Asumir que existe solo una cantidad finita de primos y llamarlos p 1 , luego considerar el n´umero

N =

k

i=1

p i + 1 = p 1 × p 2 × ··· × p k + 1.

, p k ,

Demostrar que N no es divisible por p 1 , prima de N debe haber un primo nuevo.

Ejercicio 5. Sean a y b enteros. Demostrar que 2a + 3b es divisible por 17 si y solo si 9x + 5y es divisible por 17.

Ejercicio 6. Encontrar todos los pares de n´umeros (d, n) tal que d divide a n 2 + 1

y d divide a (n + 1) 2 + 1.

, p k y concluir que en la descomposici´on

Ejercicio 7. Dada la factorizaci´on prima de un n´umero n N, de la siguiente forma:

n = p α 1

1

× ··· × p α k

k

.

Determinar la cantidad de formas distintas de escribir n como multiplicaci´on de exactamente 2 n´umeros distintos.

Ejercicio 8. Para cualquier n´umero natural n N denotaremos por d(n) la can- tidad de divisores distintos de n. Demostrar que dados n, m N se tiene que

d(mn) = d(n)d(m).

Ejercicio 9. Sea n N un entero positivo. Demostrar que 3 2 n + 1 es divisible por 2 pero no por 4.

´

ENTRENAMIENTO OL IMPICO

5

Ejercicio 10. Sea k un entero positivo. Determinar para que k es posible escribir 1 como la suma de el rec´ıproco multiplicativo de k enteros positivos impares.

Ejercicio 11. Demostrar que si a, b, c son enteros positivos entonces (ab + 1)(bc + 1)(ac + 1) es cuadrado perfecto si y solo si ab + 1, bc + 1 y ac + 1 lo son.

Departamento de Matematica,´ Universidad de Concepcion,´ Casilla 160-C, Concepcion,´ Chile E-mail address: joamoraga@udec.cl