Define the inverse element a modulo n. When does it exist?

D

doroshchenkov2021-01-18 02:36:45

Mathematics

doroshchenkov, 2021-01-18 02:36:45

Help with a question. Tell me what it is in human language or send a link to a normal lesson

Reply

Answer the question

In order to leave comments, you need to log in

3 answer(s)

H

hint000, 2021-01-18
@hint000

https://www.google.com/search?q=reverse+element+p...
and the first three links from Google:
https://planetcalc.ru/3311/
https://e-maxx.ru/algo /reverse_element
https://algorithmica.org/ru/reciprocal
in my opinion, everything is clearly described

A

AVKor, 2021-01-18
@AVKor

Vinogradov I.M. Fundamentals of Number Theory. Chapter III, § 5 (Reduced system of deductions).

W

Wataru, 2021-01-18
@wataru

The inverse is such that when multiplied by it, 1 is obtained.
Exists if and only if gcd(a,n)=1.