Para un entero positivo n , el factorial de n (denotado con n ! ) es n ! = ( n ) ( n − 1 ) ( n − 2 ) . . . ( 3 ) ( 2 ) ( 1 ) . Encontrar el menor entero positivo (distinto de 1) que no divide a 69!
Sugerencia
Sugerencia:
69! contiene todos los factores del 1 al 69 --y muchos otros, por ejemplo el 2(5)7=70.
Solución
Solución:
El número que se está buscando no puede ser ninguno de los factores del 2 al 69, ni el producto de varios de ellos. Entonces el número debe ser el primo más cercano después de 69 o un número que no tenga esos factores. El 71 es el primo mas cercano a 69 y es claro que el 70 no puede ser (por ser el producto de 2,5 y 7), por lo que el 71 es el numero mas pequeño que no divide a 69!
(Subido por Arbiter)