Permutazioni modulo $p$

Numeri interi, razionali, divisibilità, equazioni diofantee, ...
Rispondi
Avatar utente
jordan
Messaggi: 3988
Iscritto il: 02 feb 2007, 21:19
Località: Pescara
Contatta:

Permutazioni modulo $p$

Messaggio da jordan »

Own. Sia $p$ un primo dispari.

(a) Esiste una permutazione $\sigma$ di $\{1,\ldots,p-1\}$ tale che $\{\sigma(1),\ldots,(p-1)\sigma(p-1)\}$ è uguale a $\{1,\ldots,p-1\}$ modulo $p$?

(b) Esiste una permutazione $\nu$ di $\{1,\ldots,p-1\} \times \{1,2\}$ tale che $\{\nu(1,x),\ldots,(p-1)\nu(p-1,x)\}$ è uguale a $\{1,\ldots,p-1\}$ modulo $p$ per ogni $x \in \{1,2\}$?
The only goal of science is the honor of the human spirit.
Rispondi