/sci/ - Science & Math

Reposting again from >>14855733

Here's a fun exercise:

This function I've written in Python creates a list of the inverses mod a prime p (inv[0] = 0 to keep the list at length p); e.g. when p = 7, then inv[3] = 5.
See if you can understand how it works.
It's a cool application of the division algorithm.

Here's a fun exercise:
This function I've written in Python creates a list of the inverses mod a prime p (inv[0] = 0 to keep the list at length p); e.g. when p = 7, then inv[3] = 5.
See if you can understand how it works.

It's a cool application of the division algorithm.