[Chodtok]

czy wiedzieliście że w pytongu morzna\* policzyć odwrotność n w grupie multiplikatywnej Z_p pisząc po prostu pow(n, -1, p) ?? ;o
ja też nie\*\*


\*od wersji 3.8
\*\*aż do dzisiaj

#matematyka #ciekawostki #python #programowanie #gruparatowaniapoziomu

[Yahoo_]

@Chodtok morzna? Morzna.

[rozentuzjazmowany]

@Yahoo_: moszna

[SpioncyPotwur]

@Chodtok: A można, jak najbardziej. Ja po zawsze nazywałem to po prostu potęgą modulo - https://docs.python.org/3/library/functions.html#pow ale odwrotność w grupie multiplikatywnej chyba bardziej mi się podoba

[nrph]

@Chodtok: a czy od wersji 3.8 można spiąć aspella do sprawdzania wpisów na wypoku emacsem przez sendmaila?

[Chodtok]

Ja po zawsze nazywałem to po prostu potęgą modulo

ale odwrotność w grupie multiplikatywnej chyba bardziej mi się podoba

to nie jest to samo
tzn z matematycznego punktu widzenia ta odwrotność to po prostu minus pierwsza potęga ale jej obliczenie jest istotnie mniej trywialne niż dla wykładników nieujemnych (gdzie można by po prostu zastosować chamskie n**m % p)

@SpioncyPotwur:

[SpioncyPotwur]

If mod is present and exp is negative, base must be relatively prime to mod. In that case, pow(invbase, -exp, mod) is returned, where invbase is an inverse to base modulo mod.

@Chodtok: Jasny gwint, teraz dopiero do mnie dotarło o co chodzi

[blend]

https://www.python.org/dev/peps/pep-0622/

@Chodtok: jeszcze bardziej zasrać ten język, a threading dalej nie ruszony.