grupy grupy: jaki jest element odwrotny w grupie (Z^*_n, *_n)?

grupy: ?

jc: A jaka jest liczba przeciwna w R?

Adamm: Element odwrotny można wyznaczyć poprzez algorytm Euklidesa https://pl.wikipedia.org/wiki/Algorytm_Euklidesa

grupy: Niech k, l∊Z_n oraz NWD(k, l)=1. Element neutralny to 1. k*_n l=1 czy istnieje jakis jawny wzor na ten element odwrotny (tak jak w (Z_n, +_n) elementem odwrotnym do x wzgledem +_n jest n−x) ?

Adamm: Zastanów się. Jakby istniał prosty wzór jawny, to czy musielibyśmy przechodzić przez cały proces, i szukać go algorytmem Euklidesa? Szczerze to nie wiem, ale wydaje mi się że szansa jest niewielka