Professional Documents
Culture Documents
mateolimpiadasin.blogspot.com/
Este documento va enfocado a aquellas personas que desean empezar a profundizar
un poco en teorı́a de números enfocada a problemas olı́mpicos de competencias tipo IMO,
APMO, etc.
1. vp (n) = 0 si y sólo si p - n
Instituto Nacional 1
Y también que
2008 2008 2008
v7 (2008!) = + + = 331
7 72 73
Notemos que y ≥ 1000 pues en caso contrario v3 (21y ) < 1000 lo cual es absurdo.
Pero si y ≥ 1000 entonces 71000 |x2008 + 2008! lo cual tambı́én es absurdo, luego no existen
enteros (x, y) que cumplan la ecuación. 2
Para esto probaremos que bxc + byc + bx + yc ≤ b2xc + b2yc cuando x, y son enteros no
negativos. Escribamos x + y = bxc + byc + {x} + {y} entonces
Pero b2xc = 2bxc + b2{x}c entonces la desigualdad anterior es equivalente a probar que
Instituto Nacional 2
Orden de un elemento módulo n
aj ≡ aqd+r ≡ ar ≡ 1 mód n
Ejemplo. Pruebe que para todo entero positivo a, n se cumple que n|φ(an − 1) donde
φ(·) es la función de Euler
Instituto Nacional 3
Ejemplo. Sea p un primo, pruebe que si 2p + 1|2p − 1 entonces 2p + 1 es un número
primo.
Problemas.
p−1
Y
1. Sea p un primo, muestre que Q(p) = k 2k−p−1 es un entero
k=1
4. Encuentre todas las ternas (a, m, n) de enteros positivos que verifican que a! = mn
9. Sea 2n + 1 un primo impar para algún entero positivo n. Muestre que n es una
potencia de 2.
10. Sea p un número primo. Demuestre que existe un divisor primo de pp − 1 que es
congruente a 1 módulo p.
Instituto Nacional 4