4.9.2.1 IntegerMod Objects

class IntegerMod
IntegerMod( parent, value)

Instances of class IntegerMod have the following methods (in addition to inherited methods and special methods):

crt,$  $ order,$  $ rational_reconstruction

These methods are defined as follows:

crt( other)

Use the Chinese Remainder Theorem to find an element of the integers modulo the product of the moduli that reduces to self and to other. The modulus of other must be coprime to the modulus of self.

order( )

Returns the order of self.

rational_reconstruction( )

sage: from integer_mod_ring import *
sage: R = IntegerModRing(97)
sage: a = R(2) / R(3)
sage: a
33
sage: a.rational_reconstruction()
2/3

Instances of class IntegerMod also have the following special methods:

__mod__( right)
Returns the int got by reducing a lift of this modulo right.

See About this document... for information on suggesting changes.