Olimpiada Rumana de Maestros 2016 Problema 1

Determine todos los enteros $n \ge 3$ cuya expansión decimal tiene menos de $20$ dígitos, tales que todo no residuo cuadrático módulo $n$ es una raíz primitiva módulo $n$ . Un entero $a$ es un no residuo cuadrático módulo $n$ , si no hay un entero $b$ tal que $a - b^2$ es divisible por $n$ . Un entero $a$ es una raíz primitiva módulo $n$ , si para todo entero $b$ relativamente primo con n existe un entero positivo $k$ tal que $a^k - b$ es divisible por $n$ .

3

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados