Own. Dato un primo $p\ge 11$ tale che $q^2$ divide $p-1$ per qualche primo $q$, sia $\sigma$ una permutazione di $\{1,\ldots,p\}$. Dimostrare che esistono $1\le i<j\le p$ tali che $p$ divide $i^{\sigma(i)}-j^{\sigma(j)}$.
[Due thread collegati qui e qui]
Permutazioni di $\{1,\ldots,p\}$ con $q^2\mid p-1$
Permutazioni di $\{1,\ldots,p\}$ con $q^2\mid p-1$
Ultima modifica di jordan il 22 ago 2016, 11:31, modificato 3 volte in totale.
The only goal of science is the honor of the human spirit.
Re: Permutazioni di $\{1,\ldots,p\}$ con $p\equiv 1\pmod{4}$
Dai, diciamo che $ \phi (n) $ deve essere squarefree...
Un giorno di questi mi metteranno in prigione per aver stuprato troppi problemi.
Non squarefree
Si, ha la stessa difficoltà (con non squarefree).
Con $n$ intendi un intero positivo e non necessariamente un primo?
Con $n$ intendi un intero positivo e non necessariamente un primo?
The only goal of science is the honor of the human spirit.
Re: Permutazioni di $\{1,\ldots,p\}$ con $q^2\mid p-1$
Boh, sì.
Mi pare funzioni, no?
Mi pare funzioni, no?
Un giorno di questi mi metteranno in prigione per aver stuprato troppi problemi.
Re: Permutazioni di $\{1,\ldots,p\}$ con $q^2\mid p-1$
Funziona, anche se non sempre. Lo dimostriamo?
The only goal of science is the honor of the human spirit.