Class ResidueRing<C extends RingElem<C>>

java.lang.Object

edu.jas.poly.ResidueRing<C>

All Implemented Interfaces:

AbelianGroupFactory<Residue<C>>, ElemFactory<Residue<C>>, MonoidFactory<Residue<C>>, RingFactory<Residue<C>>, Serializable

public class ResidueRing<C extends RingElem<C>>
extends Object
implements RingFactory<Residue<C>>

Residue ring factory based on RingElem and RingFactory module. Objects of this class are immutable.

Author:

Heinz Kredel

See Also:

• Serialized Form

Field Summary

Fields

Modifier and Type	Field	Description
protected int	isField	Indicator if this ring is a field.
protected final C	modul	Ring element for reduction.
protected final RingFactory<C>	ring	Ring factory.

Constructor Summary

Constructors

Constructor	Description
ResidueRing(RingFactory<C> r, C m)	The constructor creates a ResidueRing object from an ring factory and a modul.

Method Summary

Modifier and Type	Method	Description
BigInteger	characteristic()	Characteristic of this ring.
Residue<C>	copy(Residue<C> c)	Copy Residue element c.
boolean	equals(Object b)	Comparison with any other object.
Residue<C>	fromInteger(long a)	Get a Residue element from a long value.
Residue<C>	fromInteger(BigInteger a)	Get a Residue element from a BigInteger value.
List<Residue<C>>	generators()	Get a list of the generating elements.
Residue<C>	getONE()	Get the one element.
Residue<C>	getZERO()	Get the zero element.
int	hashCode()	Hash code for this residue ring.
boolean	isAssociative()	Query if this ring is associative.
boolean	isCommutative()	Query if this ring is commutative.
boolean	isField()	Query if this ring is a field.
boolean	isFinite()	Is this structure finite or infinite.
Residue<C>	parse(Reader r)	Parse Residue from Reader.
Residue<C>	parse(String s)	Parse Residue from String.
Residue<C>	random(int n)	Residue random.
Residue<C>	random(int n, Random rnd)	Residue random.
String	toScript()	Get a scripting compatible string representation.
String	toString()	Get the String representation as RingFactory.

Methods inherited from class Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface ElemFactory

valueOf

Field Details

modul

protected final C extends RingElem<C> modul

Ring element for reduction.

ring

protected final RingFactory<C extends RingElem<C>> ring

Ring factory.

isField

protected int isField

Indicator if this ring is a field.

Constructor Details

ResidueRing

public ResidueRing(RingFactory<C> r,
 C m)

The constructor creates a ResidueRing object from an ring factory and a modul.

Parameters:

r - ring factory.

m - modul.

Method Details

isFinite

public boolean isFinite()

Is this structure finite or infinite.

Specified by:

isFinite in interface ElemFactory<C extends RingElem<C>>

Returns:

true if this structure is finite, else false.

See Also:

• ElemFactory.isFinite()

copy

public Residue<C> copy(Residue<C> c)

Copy Residue element c.

Specified by:

copy in interface ElemFactory<C extends RingElem<C>>

Parameters:

c -

Returns:

a copy of c.

getZERO

public Residue<C> getZERO()

Get the zero element.

Specified by:

getZERO in interface AbelianGroupFactory<C extends RingElem<C>>

Returns:

0 as Residue.

getONE

public Residue<C> getONE()

Get the one element.

Specified by:

getONE in interface MonoidFactory<C extends RingElem<C>>

Returns:

1 as Residue.

generators

public List<Residue<C>> generators()

Get a list of the generating elements.

Specified by:

generators in interface ElemFactory<C extends RingElem<C>>

Returns:

list of generators for the algebraic structure.

See Also:

• ElemFactory.generators()

isCommutative

public boolean isCommutative()

Query if this ring is commutative.

Specified by:

isCommutative in interface MonoidFactory<C extends RingElem<C>>

Returns:

true if this ring is commutative, else false.

isAssociative

public boolean isAssociative()

Query if this ring is associative.

Specified by:

isAssociative in interface MonoidFactory<C extends RingElem<C>>

Returns:

true if this ring is associative, else false.

isField

public boolean isField()

Query if this ring is a field.

Specified by:

isField in interface RingFactory<C extends RingElem<C>>

Returns:

false.

characteristic

public BigInteger characteristic()

Characteristic of this ring.

Specified by:

characteristic in interface RingFactory<C extends RingElem<C>>

Returns:

characteristic of this ring.

fromInteger

public Residue<C> fromInteger(BigInteger a)

Get a Residue element from a BigInteger value.

Specified by:

fromInteger in interface ElemFactory<C extends RingElem<C>>

Parameters:

a - BigInteger.

Returns:

a Residue.

fromInteger

public Residue<C> fromInteger(long a)

Get a Residue element from a long value.

Specified by:

fromInteger in interface ElemFactory<C extends RingElem<C>>

Parameters:

a - long.

Returns:

a Residue.

toString

public String toString()

Get the String representation as RingFactory.

Overrides:

toString in class Object

See Also:

• Object.toString()

toScript

public String toScript()

Get a scripting compatible string representation.

Specified by:

toScript in interface ElemFactory<C extends RingElem<C>>

Returns:

script compatible representation for this ElemFactory.

See Also:

• ElemFactory.toScript()

equals

public boolean equals(Object b)

Comparison with any other object.

Overrides:

equals in class Object

See Also:

• Object.equals(java.lang.Object)

hashCode

public int hashCode()

Hash code for this residue ring.

Overrides:

hashCode in class Object

See Also:

• Object.hashCode()

random

public Residue<C> random(int n)

Residue random.

Specified by:

random in interface ElemFactory<C extends RingElem<C>>

Parameters:

n - such that 0 ≤ v ≤ (2ⁿ-1).

Returns:

a random residue element.

random

public Residue<C> random(int n,
 Random rnd)

Residue random.

Specified by:

random in interface ElemFactory<C extends RingElem<C>>

Parameters:

n - such that 0 ≤ v ≤ (2ⁿ-1).

rnd - is a source for random bits.

Returns:

a random residue element.

parse

public Residue<C> parse(String s)

Parse Residue from String.

Specified by:

parse in interface ElemFactory<C extends RingElem<C>>

Parameters:

s - String.

Returns:

Residue from s.

parse

public Residue<C> parse(Reader r)

Parse Residue from Reader.

Specified by:

parse in interface ElemFactory<C extends RingElem<C>>

Parameters:

r - Reader.

Returns:

next Residue from r.