Archiv diskusního fóra o matematice, 2006–2026
Stránky: 1
Zdravim vedel by mi niekto poradit ako urcim ci je x parne (sude) alebo nie z tohoto
g^(x*(p-1)/2) mod p
kde g je generatorom multiplikativnej grupy Zp*, p je prvocislo
vopred dakujem za odpoved.
Offline

Po umocnění na druhou to musí dát 1 (Malá Fermatova věta, resp. Lagrangeova http://en.wikipedia.org/wiki/Lagrange%2 … _theory%29).
Protože to samo o sobě nemůže být 1 (jinak by g nebyl generátor), musí to být -1.
Offline
ako viem ze g^(p-1) (mod p) je jedna ale ako mi to pomoze pri urceni parnosti alebo neparnosti toho x?
Offline

↑ scortyak47:
to je přímo malá Fermatova věta (speciální případ Lagrangeovy).
Pak
. Kdyby bylo
, nebyl by g generátor. Proto
, takže
.
Offline
cize dalo by sa povedat ze ak x bude parne potom hodnota vyrazu zo zadania bude parna?(a opacne)
Offline

↑ scortyak47:Pokud bude x sudé, bude ta hodnota 1. Jinak bude -1.
Offline
aha,jasne
naozaj velke diky :)
Offline
Stránky: 1