Teoría de Números
Maestro Rumano de Matemáticas (2016)
Maestro Rumano de Matemáticas 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$ .
Inicia sesión para agregar soluciones y pistas