Skip to content

AlexDikelsky/bqn-modular-arith

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 
 
 

Repository files navigation

Modular arithmetic in BQN

This is an extremely unstable library for doing modular arithmetic, and general group theory for Z_n^\times.

Functions

Current

  • Extended GCD
  • LCM
  • Chinese Remainder Theorem
  • Inverse mod p

Planned

  • modpow
  • Factors to n (the list of factors [[2], [3], [2,2], [5], [2,3], ...] to n)
  • Omega

Not planned

  • Factoring, totient (These are available in bqn-libs).

About

Functions for working with modular arithmetic in BQN

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published