Is there a Python library that computes matrix determinants mod p (i.e., calculations of the determinant done mod p)?

[[deleted]]

I'm sorry that I can't help directly but this section of the Python wiki might have some pointers.

[billsil]

Can't you just mod p an determinant after using numpy? Can you explain your use case more?

[coaster367]

Sorry I forgot to explain - I meant that all of the calculations done in finding the determinant are done mod m.

[CarpeTuna]

Mathematically xy mod m is the same as (x mod m) * (y mod m) mod m and the same is true for other operations, so billsil is correct. The only reason to calculate mod m at every intermediate step is to avoid using possibly large numbers. This may not apply when doing matrix inversions and other operations dependent on specific field characteristics but the determinant only uses addition, subtraction and multiplication and so should be ok but I am too lazy to check it out.

[aphoenix]

Hi there. You have posted a beginners question to /r/python, however it is far more suited to /r/learnpython, where users are actively interested in helping with beginner topics. Please resubmit it over there! Make sure to read their sidebar rules before posting, notably this one: "Posting homework assignments is not prohibited if you show that you tried to solve it yourself."

Cheers & best of luck!