Ask Your Question
1

compute inverse modulo

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

reachable_man gravatar image

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

FrédéricC gravatar image

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

1 Answer

Sort by » oldest newest most voted
3

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

slelievre gravatar image

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 more

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 +0200

Seen: 43 times

Last updated: Sep 13