Entrenamiento de Teoría de Números OMET

Intorducción
Divisibilidad y Números Primos
Entrenamiento de Teoría de Números OMET
Intorducción
Divisibilidad y Números Primos
Si un número entero es un cuadrado perfecto, los exponentes de los primos que
aparecen en su factorización son divisibles entre dos.
Si un número entero es un cubo perfecto, los exponentes de los primos que
aparecen en su factorización son divisibles entre tres.
Por lo anterior si el número es cubo perfecto y cuadrado perfecto, entonces será
una potencia sexta .

Se concluye que el número buscado es la máxima potencia sexta menor que 10000
N= 4 6 = 4096
Es fácil ver que los únicos enteros que tienen 3 divisores son los cuadrados de
números primos

De esta manera la respuesta es 11 y los números que satisfacen son:

2 2, 3 2, 5 2, 7 2, … , 31 2
Observemos que la pregunta es equivalente a: Cual es el exponente del primo 7 en la factorización en primos de
2010!.

También observemos que 1 x 2 x 3 x 4 x 5 x …. x 2010 es una factorización de 2010! pero no en primos y que en
esta factorización cada 7 factores aparece un numero que tiene como factor a 7 y que cada 49 factores aparece
un número que tiene como factor al 7 2 y así sucesivamente .

Veamos entonces que:

R1 = [2010/7] es el numero de veces que aparece un factor divisible entre 7, que
R2=[ R1 /7 ]=[ [(2010/7)]/7] = 2010/49 es el numero de veces en el que aparece un factor divisible entre 7 2 .
R3 = [R2 /7 ]= [[([(2010/7)]/7)]/7 ]es el número de veces en el que aparece un factor divisible entre 7 3
.
Hasta que Ri vale cero.

De esta manera el exponente del 7 que aparece en la factorización de primos de 2010! Es R1 +R2 +…+Ri

Enl esta caso R1= [2010/7] = 287, R2= [287/7] =41, R3= [41/7] =5, R4 =[5]/7 =0 y la respuesta es 287+41+5
=333
N! = 1x2x3x4x5x6….x9x10x11…
Aquí se puede ver que cada que aparece un factor divisible entre 5, aparece un cero, si
aparece un factor divisible entre 5 2 , aparecen dos ceros más y así sucesivamente.

EJEMPLO 5! = 1x2x3x4x5 = 120 (2x5 hacen un factor 10)

10! = 1x2x3x4x5x6x7x8x9x10 = 3628800 (2x5x10 hacen un factor 100)
15! Termina en tres ceros
20! Termina en 4 ceros
25! Termina en 6 ceros
30! Termina en 7 ceros
35! Termina en 8 ceros
40! Termina en 9 ceros
45! Termina en 10 ceros
50! Termina en 12 ceros [50/5] +[ [50/5]/5] = 10 +10/5= 10+2 =12
También 50 es divisible entre 5 2 por lo que aparecen dos ceros más.

Por todo lo anterior, no existe N tal que N! termine en 11 ceros

Los cuadrados perfectos siempre dejan residuo 0, 1, 4 o 7 cuando se dividen entre 9 y el
número en cuestión deja residuo 3 al dividirlo entre 9, por lo que este número no puede ser un
cuadrado perfecto.

N N2 residuo al dividir entre 9

0 0 0
1 1 1
2 4 4
3 9 0
4 16 7
5 25 7
6 36 0
7 49 4
8 64 1
9 81 0
10 100 1
 Dos últimos dígitos
n de 11 a la n
1 11
2 21
3 31
4 41
5 51
6 61
7 71
8 81
9 91
10 1
11 11
12 21
13 31
14 41
Problemas para practicar