Number Theory
Maestro Rumano de Matemáticas (2016)
Maestro Rumano de Matemáticas 2016 Problema N1
N1 Determina 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\) sea una raíz primitiva módulo \(n\). Un entero \(a\) es un no-residuo cuadrático módulo \(n\) si no existe un entero \(b\) tal que \(a - b^2\) sea divisible por \(n\). Un entero \(a\) es una raíz primitiva módulo \(n\) si para todo entero \(b\) primo relativo con \(n\) existe un entero positivo \(k\) tal que \(a^k - b\) sea divisible por \(n\).
0
0
Kevin
Inicia sesión para agregar soluciones y pistas