Olimpiada Nacional de Rumania , Grado 12 2021 Problema 3

Dado un entero positivo $a>2$ a) Demuestra que existe un entero positivo $n$ diferente de $1$, que no es primo, tal que $a^n=1(mod n)$ b) Demuestra que si $p$ es el entero positivo más pequeño, diferente de $1$, tal que $a^p=1(mod p)$, entonces $p$ es un primo. c) No existe un entero positivo $n$, diferente de $1$, tal que $2^n=1(mod n)$

23

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados