inversele Găsirea modulo
Găsirea elementul invers al modulului. Asta este, pe care doriți să găsiți astfel încât. Sau, dacă vom scrie în mod diferit :. În primul rând, rețineți că elementul inelar este inversabilă dacă și numai dacă cmmdc (a, p) = 1. Adică, răspunsul nu este întotdeauna. Din definiția algoritmului elementului invers trebuie să fie drepte.
- Intrare: de la.
- Ieșire: inversă la inelul, dacă acesta există.
- Utilizați algoritmul euclidian extins pentru a găsi x și y, astfel încât ax + ny = d.
- Dacă d> 1, atunci elementul invers nu există. În caz contrar, returnează x.