compute inverse modulo

asked 2022-09-12 13:51:31 +0100

reachable_man
11 ●1 ●1 ●2

updated 2022-09-13 09:29:31 +0100

FrédéricC

5524 ●4 ●46 ●123

How in sage language can I find the inverse of mod ?

For example the inverse of 55 (𝑚𝑜𝑑 89)?

or the inverse of 19 (mod 141)

edit retag flag offensive close merge delete

add a comment

1 Answer

Sort by » oldest newest most voted

answered 2022-09-12 19:43:20 +0100

slelievre
17839 ●22 ●164 ●354 http://carva.org/samue...

There is a dedicated inverse_mod function.

Use it as follows:

sage: inverse_mod(55, 89)
34
sage: inverse_mod(19, 141)
52

edit flag offensive delete link

add a comment

Your Answer

Please start posting anonymously - your entry will be published after you log in or create a new account.

Add Answer

Question Tools

Stats

Asked: 2022-09-12 13:50:16 +0100

Seen: 4,918 times

Last updated: Sep 13 '22

Copyright Sage, 2010. Some rights reserved under creative commons license. Content on this site is licensed under a Creative Commons Attribution Share Alike 3.0 license.

compute inverse modulo edit

1 Answer