Teoría de Números
Olimpiada Rumana de Maestros (2016)
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