Siano \(n,k \in \mathbb{N}\) e sia \(p\) un primo tale che \( (k,p-1) = 1\). Infine sia \(m = \frac{(p-1)}{\gcd(n,p-1)}\).
Scegliamo \( m\) numeri \(x_1, \ldots, x_m\) non divisibili per \(p\) tali che \( x_i^n \neq x_j^n\) per ogni \(1 \le i < j \le m\). Dimostrare che
\[ x_1^n + \ldots + x_m^n \equiv x_1^{kn}+ \ldots + x_m^{kn} \pmod{p} \]
Edit: Grazie Troileto, ho corretto.
Somme di potenze
-
- Messaggi: 486
- Iscritto il: 01 lug 2011, 22:52
Somme di potenze
Ultima modifica di Gottinger95 il 09 ago 2014, 14:48, modificato 1 volta in totale.
\( \displaystyle \sigma(A,G) \ \ = \sum_{Y \in \mathscr{P}(A) } \dot{\chi_{|G|} } (Y) \) bum babe
- Troleito br00tal
- Messaggi: 683
- Iscritto il: 16 mag 2012, 22:25
Re: Somme di potenze
Non ti serve anche l'ipotesi che $p$ non divida nessuno degli $x_i$?
$p=7, n=2, k=5, m=3, x_1=7, x_2=2, x_3=1$ rispettano le ipotesi ma non soddisfano la tesi (invece il problema funziona se non posso prendere $x_1$ multiplo di $7$).
$p=7, n=2, k=5, m=3, x_1=7, x_2=2, x_3=1$ rispettano le ipotesi ma non soddisfano la tesi (invece il problema funziona se non posso prendere $x_1$ multiplo di $7$).