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

Problemas Recomendados