Number Theory
Olimpiada Nacional de Irán (2023)
Olimpiada Nacional de Irán 2023 Problema N2
2 Sea $N$ el número de pares ordenados $(x,y)$ tales que $1 \leq x,y \leq p(p-1)$ y : $$x^{y} \equiv y^{x} \equiv 1 \pmod{p}$$ donde $p$ es un número primo fijo. Muestre que : $$(\phi {(p-1)}d(p-1))^2 \leq N \leq ((p-1)d(p-1))^2$$ donde $d(n)$ es el número de divisores de $n$
2
0
Kevin
Inicia sesión para agregar soluciones y pistas