arithmetic-1.2: Natural number arithmetic

LicenseMIT
MaintainerJoe Leslie-Hurd <joe@gilith.com>
Stabilityprovisional
Portabilityportable
Safe HaskellSafe
LanguageHaskell98

Arithmetic.Quadratic

Description

 

Documentation

rootFloor :: Natural -> Natural Source

rootCeiling :: Natural -> Natural Source

rootContinuedFraction :: Natural -> ContinuedFraction Source

rootContinuedFractionPeriodic :: Natural -> [Natural] Source

rootContinuedFractionPeriodicTail :: Natural -> Natural -> [Natural] Source

data Residue Source

Constructors

Residue 
NonResidue 
Zero 

Instances

jacobiSymbol :: Natural -> Natural -> Residue Source

isResidue :: Natural -> Natural -> Bool Source

isNonResidue :: Natural -> Natural -> Bool Source

nextResidue :: Natural -> Natural -> Natural Source

nextNonResidue :: Natural -> Natural -> Natural Source

rootModuloPrime3Mod4 :: Natural -> Natural -> Natural Source

rootModuloPrime5Mod8 :: Natural -> Natural -> Natural Source

rootModuloPrime :: Natural -> Natural -> Natural Source