ENTRENAMIENTO OL

IMPICO
JOAQUIN MORAGA

n
1. Notacio
En la matem
atica un poco mas seria, utilizamos formulas para expresar mejor
nuestras ideas, aqui agregare un item de notacion 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 : x2 = 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 analogo 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
n2 = 4 n = 2.
Esto es obvio, dado que un n
umero (asumimos que esta 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:
n2 = 4 n = 2 n = 2 o bien n = 2.
Q
el simbolo
significa producto, lo escribimos para abreviar multiplicaciones muy grandes, por ejemplo, para decir que queremos multiplicar todos
los n
umeros del 1 al n podriamos escribir:
n
Y

i = 1 2 n.

i=1

La variable que aparece a la izquierda de la expresion i = 1 es llamado

indice y usualmente se usa la letra i de indice, el n
umero que aparece a
la derecha de la expresion i = 1 es el primerQn
umero donde iniciamos el
prodcuto y el n
umero que aparece arriba del , es decir, el n es el nmero
en el que terminamos
el producto. El n
umero que aparece a la derecha
Qn
del simboloQ i=1 es la formula que estamos multiplicando, por ejemplo si
n
escribimos i=1 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.
Qn
Si en cambio, escribieramos i=1 2 significa que estamos multiplicando
n veces el n
umero 2, en otras palabras el resultado sera 2n .
P
De forma an
aloga se definePel simbolo de sumatoria que es el siguiente .
n
Por ejemplo si escribimos i=1 i queremos decir que estamos sumando los
1

J. MORAGA

Pn
n
umeros del 1 al n. Si escribimos en cambio i=1 i2 , queremos decir que
estamos sumando los primeros n cuadrados. Es decir que
n
X

i2 = 1 + 2 + 3 + + n.

i=1

Decimos que un n
umero natural n N es cuadrado perfecto si existe otro
n
umero natural k N tal que n = k 2 . Analogamente se define el cubo
perfeco.
n u
nica
2. Teorema de Factorizacio
En este texto consideraremos los n
umeros enteros, que como conjunto es denotado 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 ademas
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 mas
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 relacion llamada divisibilidad.
Esta relaci
on es denotada por | y es definida por la siguiente formula:
n | m k Z : m = kn.
Aunque la Teora de divisibilidad de n
umeros existe en Z, nosotros solo la trabajaremos 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 multiplicacion es tambien un anillo.
En el anillo de los naturales N decimos que un elemento n Z es primo si sus
u
nicos 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

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 completa, 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, tambien 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.
si a, b, c N, a | b y a | c, entonces a | b + c.
si a, b, c N, a | b, entonces a | bc.

ENTRENAMIENTO OLIMPICO

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

a | b1 , a | b2 , . . . , a | bk , entonces para cualesquiera enteros c1 , c2 , . . . , ck se
tiene que
n
X
a|
bi ci .
i=1

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 sera 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 sera 12 y el resto 1. Usualmente
escribimos b
= r( mod a) para expresar que b deja resto r al ser dividido por a.
Este parrafo se puede resumir en el siguiente Teorema:
Teorema 2.1. (Algoritmo de Divisi
on) Para cualesquiera enteros positivos a, b
N, exite u
nicos enteros q y r tal que b = qa + r y adem
as 0 r < a con r = 0 si y
solo si a | b.
Cuando escribimos un n
umero como multiplicacion de otros, decimos que estamos descomponiendo dicho n
umero, por ejemplo al escribir 15 = 3 5 o bien
12 = 3 4. Si un n
umero se puede escribir como multiplicacion 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 u
ltimo 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 multiplicacion de otros dos
n
umeros, llamemoslos n1 y n2 , ahora, podra suceder que n1 es primo. Si n1 es
primo, seguimos intentando descomponer n2 , si n1 no es primo, lo descomponemos
denuevo. Si hacemos esto, cada vez nos apareceran n
umeros mas pequeos, entonces,
en alg
un momento este procedimiento debera parar. Cuando todos los n
umeros
son primos en nuestra multiplicacion decimos que dicha descomposicion es la descomposici
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.
Teorema 2.2. Dado un entero positivo n > 1 este puede ser representado exactamente de una u
nica manera como producto de potencias de n
umeros primos:
k
1
n = p
1 pk =

k
Y

p
i ,

i=1

donde p1 < < pk 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.

J. MORAGA

Supongamos que existe un n

umero n > 1 que no puede ser representado como
producto de potencias primas. Ademas supongamos que dicho n es el n
umero mas
pequeo en N que no puede ser expresado como potencia de n
umeros primos. Si n
fuese primo, entoncea si podra ser representado como multiplicacion 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 multiplicacion de potencias de primos, concluimos que a y
b si pueden ser escritos como multiplicacion de potencias de primos y como n es la
multiplicaci
on de a y b concluimos que tambien podra ser escrito como potencia de
multiplicaci
on de primos. Lo cual es una contradiccion.
Entonces, concluimos que todo n
umero en N puede ser escrito como multiplicaci
on de potencias de primos.

Ahora, tenemos una lista de ejercicios para resolver, sus dificultados son variables.
Ejercicio 1. Encontrar la mayor potencia de 2 que divide a 100!. Ademas, encontrar 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 b nc.
Ejercicio 4. Demostrar que existen infinitos primos.
Pista: Asumir que existe solo una cantidad finita de primos y llamarlos p1 , . . . , pk ,
luego considerar el n
umero
N=

k
Y

pi + 1 = p1 p2 pk + 1.

i=1

Demostrar que N no es divisible por p1 , . . . , pk y concluir que en la descomposicion

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 n2 + 1
2
y d divide a (n + 1) + 1.
Ejercicio 7. Dada la factorizacion prima de un n
umero n N, de la siguiente
forma:
k
1
n = p
1 pk .
Determinar la cantidad de formas distintas de escribir n como multiplicacion de
exactamente 2 n
umeros distintos.
Ejercicio 8. Para cualquier n
umero natural n N denotaremos por d(n) la cantidad de divisores distintos de n. Demostrar que dados n, m N se tiene que
d(mn) = d(n)d(m).
n

Ejercicio 9. Sea n N un entero positivo. Demostrar que 32 + 1 es divisible por

2 pero no por 4.

ENTRENAMIENTO OLIMPICO

Ejercicio 10. Sea k un entero positivo. Determinar para que k es posible escribir
1 como la suma de el recproco 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.
tica, Universidad de Concepcio
n, Casilla 160-C, Concepcio
n,
Departamento de Matema
Chile
E-mail address: joamoraga@udec.cl