Package dk.jonaslindstrom.ruffini.integers.structures

Class BigIntegersModuloN

java.lang.Object

dk.jonaslindstrom.ruffini.common.structures.QuotientRing<BigInteger>

dk.jonaslindstrom.ruffini.integers.structures.BigIntegersModuloN

All Implemented Interfaces:

AdditiveGroup<BigInteger>, CommutativeMonoid<BigInteger>, Monoid<BigInteger>, Ring<BigInteger>, Semigroup<BigInteger>, SemiRing<BigInteger>, Set<BigInteger>

Direct Known Subclasses:

BigPrimeField

public class BigIntegersModuloN
extends QuotientRing<BigInteger>

This class is an implementation of ℤ / nℤ, e.g. the integers ℤ modulo the principal ideal generated by a given integer n.

Field Summary

Fields inherited from class dk.jonaslindstrom.ruffini.common.structures.QuotientRing

mod, ring

Constructor Summary

Constructors

Constructor	Description
BigIntegersModuloN(int n)
BigIntegersModuloN(BigInteger n)

Method Summary

Modifier and Type	Method	Description
BigInteger	getModulus()
BigInteger	power(BigInteger x, int e)	Return xe

Methods inherited from class dk.jonaslindstrom.ruffini.common.structures.QuotientRing

add, equals, identity, multiply, negate, toString, toString, zero

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Methods inherited from interface dk.jonaslindstrom.ruffini.common.abstractions.AdditiveGroup

doubling, isZero, scale, scale, subtract, sum

Methods inherited from interface dk.jonaslindstrom.ruffini.common.abstractions.CommutativeMonoid

add, add

Methods inherited from interface dk.jonaslindstrom.ruffini.common.abstractions.Monoid

isIdentity

Methods inherited from interface dk.jonaslindstrom.ruffini.common.abstractions.Semigroup

multiply, multiply

Methods inherited from interface dk.jonaslindstrom.ruffini.common.abstractions.SemiRing

integer, multiply, multiply

Constructor Details

BigIntegersModuloN

public BigIntegersModuloN(BigInteger n)

BigIntegersModuloN

public BigIntegersModuloN(int n)

Method Details

getModulus

public BigInteger getModulus()

power

public BigInteger power(BigInteger x,
 int e)

Description copied from interface: Monoid

Return x^e