salve,
potreste aiutarmi a dimostrare che:
se $p$ è primo ed $m$ e $n$ sono interi positivi con $m mod (p-1) = n mod (p-1)$ , allora $a^m mod p = a^n mod p$ per ogni intero $a$.
partendo da questa $a^(p-1) mod p = 1 mod p$
grazie
Torna a Algebra, logica, teoria dei numeri e matematica discreta
Visitano il forum: Nessuno e 1 ospite