blakehull / ScAlgebra

Abstract Algebra and Number Theory Package for Scala

 ________  ________  ________  ___       ________  _______   ________  ________  ________     
|\   ____\|\   ____\|\   __  \|\  \     |\   ____\|\  ___ \ |\   __  \|\   __  \|\   __  \    
\ \  \___|\ \  \___|\ \  \|\  \ \  \    \ \  \___|\ \   __/|\ \  \|\ /\ \  \|\  \ \  \|\  \   
 \ \_____  \ \  \    \ \   __  \ \  \    \ \  \  __\ \  \_|/_\ \   __  \ \   _  _\ \   __  \  
  \|____|\  \ \  \____\ \  \ \  \ \  \____\ \  \|\  \ \  \_|\ \ \  \|\  \ \  \\  \\ \  \ \  \ 
    ____\_\  \ \_______\ \__\ \__\ \_______\ \_______\ \_______\ \_______\ \__\\ _\\ \__\ \__\
   |\_________\|_______|\|__|\|__|\|_______|\|_______|\|_______|\|_______|\|__|\|__|\|__|\|__|
   \|_________|                                                                               

ScAlgebra

Abstract Algebra and Number Theory Package for Scala

Number Theory

Basic Functions

• Modular Inverses
• GCD
• Modular Powers

Specific Functions

• Chinese Remainder Theorem
• P-1 Factoring
• Coming Soon
  -- Euler's Totient Function
  -- Additional Primality Functions

Abstract Algebra

• Coming Soon
  -- Field Extensions
  -- Primality Testing for Polynomials aka Irreducibility Testing
  -- Generator Detection