Safe Haskell | None |
---|---|
Language | Haskell2010 |
AUTHOR
- Dr. Alistair Ward
DESCRIPTION
- Describes a Quotient Ring; https://en.wikipedia.org/wiki/Quotient_ring.
- This is a ring composed from a residue-class resulting from modular division.
- class Ring q => QuotientRing q where
- quot' :: QuotientRing q => q -> q -> q
- rem' :: QuotientRing q => q -> q -> q
- areCongruentModulo :: (Eq q, QuotientRing q) => q -> q -> q -> Bool
- isDivisibleBy :: (Eq q, QuotientRing q) => q -> q -> Bool
Type-classes
class Ring q => QuotientRing q where Source #
Defines a sub-class of Ring
, in which division is implemented.
(Eq c, Fractional c, Num e, Ord e) => QuotientRing (Polynomial c e) Source # | Defines the ability to divide polynomials. |
(Eq c, Num c, Num e, Ord e, Show c, Show e) => QuotientRing (MonicPolynomial c e) Source # | |
Functions
:: QuotientRing q | |
=> q | Numerator. |
-> q | Denominator. |
-> q |
Returns the quotient, after division of the two specified QuotientRing
s.
:: QuotientRing q | |
=> q | Numerator. |
-> q | Denominator. |
-> q |
Returns the remainder, after division of the two specified QuotientRing
s.
Predicates
:: (Eq q, QuotientRing q) | |
=> q | LHS. |
-> q | RHS. |
-> q | Modulus. |
-> Bool |
True
if the two specifiedQuotientRing
s are congruent in modulo-arithmetic, where the modulus is a thirdQuotientRing
.- http://www.usna.edu/Users/math/wdj/book/node74.html.
:: (Eq q, QuotientRing q) | |
=> q | Numerator. |
-> q | Denominator. |
-> Bool |
True if the second operand divides the first.