Klub 44M - zadania VI 2020»Zadanie 804
o zadaniu...
- Zadanie pochodzi z artykułu Klub 44M - zadania VI 2020
- Publikacja w Delcie: czerwiec 2020
- Publikacja elektroniczna: 31 maja 2020
- Artykuł źródłowy w wersji do druku [application/pdf]: (347 KB)
-
Zadanie 804 zaproponował pan Semen Słobodianiuk
Niech
będzie liczbą pierwszą;
Dla liczby całkowitej
niech
oznacza zbiór takich permutacji
zbioru wszystkich reszt (mod
), że
![]() |
Dowieść, że jeśli
to zbiory
i
są równoliczne.










- czyli spełniała zależność
(mod
) - to po pomnożeniu wszystkich jej wyrazów przez 
- czyli permutację należącą do zbioru 

(mod
) (taki element 




(mnożenie przez
) oraz
(mnożenie przez 
) są wzajemnie odwrotne. To dowodzi, że zbiór
