#algorithm #ring #algebra

ring-algorithm

algorithms on ring(Abstruct Algebra)

13 releases

0.3.0 Apr 29, 2021
0.2.3 Jan 30, 2021
0.2.2 Jun 20, 2020
0.2.1 Apr 5, 2020
0.1.8 Mar 21, 2020

#69 in Math

Download history 49/week @ 2021-01-16 77/week @ 2021-01-23 129/week @ 2021-01-30 103/week @ 2021-02-06 134/week @ 2021-02-13 113/week @ 2021-02-20 88/week @ 2021-02-27 85/week @ 2021-03-06 81/week @ 2021-03-13 135/week @ 2021-03-20 128/week @ 2021-03-27 121/week @ 2021-04-03 99/week @ 2021-04-10 126/week @ 2021-04-17 223/week @ 2021-04-24 164/week @ 2021-05-01

501 downloads per month
Used in 7 crates (5 directly)

MIT/Apache

19KB
500 lines

Ring Algorithm

Algorithms on ring.

  • GCD (Greatest Common Divisor)
  • coprime test
  • EEA (Extended Euclidean Algorithm)
  • solve $ax\equiv 1 \pmod{m}$ (inverse)
  • solve $ax\equiv b \pmod{m}$ (division)
  • CRT (Chinese Remainder Theorem)

Licence

MIT OR Apache-2.0

Dependencies

~470KB
~10K SLoC