---
title: "Integer Residue Class Rings"
canonical: "https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/index-residue-class-rings.html"
source: "https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/index-residue-class-rings.md"
part: "Basic Rings"
chapter: "Integer Residue Class Rings"
breadcrumbs:
  - {"title": "Magma Handbook", "source": "https://docs.magma-maths.org/v2.30-1/index.md"}
  - {"title": "Basic Rings", "source": "https://docs.magma-maths.org/v2.30-1/BasicRings/index-basic-rings.md"}
prev: {"title": "Bibliography", "source": "https://docs.magma-maths.org/v2.30-1/BasicRings/Integers/bibliography.md"}
next: {"title": "Introduction", "source": "https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/introduction.md"}
---

<a id="integer-residue"></a>
<a id="rngintres"></a>
# Integer Residue Class Rings

- [Introduction](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/introduction.md)
- [Ideals of ${\mathbb{Z}}$](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/integer-ideals.md)
  - [`ideal< R | a >: RngInt, RngIntElt → RngIntRes`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/integer-ideals.md#constructor-constructor-ideal-rngint-rngintelt-rngintres)
  - [Example: Ideals of the Integers](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/integer-ideals.md#example-ex-1aa6f6)
- [${\mathbb{Z}}$ as a Number Field Order](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/number-field-like.md)
  - [`Decomposition(R, p): RngInt, RngIntElt → SeqEnum`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/number-field-like.md#function-decomposition-rngint-rngintelt)
  - [`Generator(I): RngInt → RngIntElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/number-field-like.md#function-generator-rngint)
  - [`RamificationIndex(I, p): RngInt, RngIntElt → RngIntElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/number-field-like.md#function-ramificationindex-rngint-rngintelt)
  - [`RamificationIndex(I): RngInt → RngIntElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/number-field-like.md#function-ramificationindex-rngint)
  - [`Degree(I): RngInt → RngIntElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/number-field-like.md#function-degree-rngint)
  - [`TwoElementNormal(I): RngInt → RngIntElt, RngIntElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/number-field-like.md#function-twoelementnormal-rngint)
  - [`ChineseRemainderTheorem(I, J, a, b): RngInt, RngInt, RngIntElt, RngIntElt → RngIntElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/number-field-like.md#function-chineseremaindertheorem-rngint-rngint-rngintelt-rngintelt)
  - [`Valuation(x, I): RngIntElt, RngInt → RngIntElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/number-field-like.md#function-valuation-rngintelt-rngint)
  - [`ClassRepresentative(I): RngInt → RngInt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/number-field-like.md#function-classrepresentative-rngint)
- [Residue Class Rings](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/residue-class-rings.md)
  - [Creation](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/residue-class-rings.md#creation)
    - [`quo<Z | I>: RngInt, RngInt → RngIntRes`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/residue-class-rings.md#constructor-constructor-quo-rngint-rngint-rngintres)
    - [`quo<Z | m>: RngInt, RngIntElt → RngIntRes`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/residue-class-rings.md#constructor-constructor-quo-rngint-rngintelt-rngintres)
    - [`ResidueClassRing(m): RngIntElt → RngIntRes, Map`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/residue-class-rings.md#function-residueclassring-rngintelt)
    - [`IntegerRing(m): RngIntElt → RngIntRes`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/residue-class-rings.md#function-integerring-rngintelt)
    - [`Integers(m): RngIntElt → RngIntRes`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/residue-class-rings.md#function-integers-rngintelt)
    - [`RingOfIntegers(m): RngIntElt → RngIntRes`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/residue-class-rings.md#function-ringofintegers-rngintelt)
    - [`ResidueClassField(p): RngIntElt → FldFin, Map`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/residue-class-rings.md#function-residueclassfield-rngintelt)
    - [`ResidueClassRing(Q): RngIntEltFact → RngIntRes`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/residue-class-rings.md#function-residueclassring-rnginteltfact)
    - [`IntegerRing(Q): RngIntEltFact → RngIntRes`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/residue-class-rings.md#function-integerring-rnginteltfact)
    - [`Integers(Q): RngIntEltFact → RngIntRes`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/residue-class-rings.md#function-integers-rnginteltfact)
    - [Example: Cube Root in a Prime Residue Ring](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/residue-class-rings.md#example-ex-d9f52c)
  - [Coercion](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/residue-class-rings.md#coercion)
    - [Example: Coercion between Residue Class Rings](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/residue-class-rings.md#example-ex-155ae3)
  - [Elementary Invariants](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/residue-class-rings.md#elementary-invariants)
    - [`Characteristic(R): RngIntRes → RngIntResElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/residue-class-rings.md#function-characteristic-rngintres)
    - [`# R: RngIntRes → RngIntResElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/residue-class-rings.md#operation-operation-rngintres-rngintreselt)
    - [`Modulus(R): RngIntRes → RngInt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/residue-class-rings.md#function-modulus-rngintres)
    - [`FactoredModulus(R): RngIntRes → RngIntEltFact`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/residue-class-rings.md#function-factoredmodulus-rngintres)
  - [Structure Operations](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/residue-class-rings.md#structure-operations)
    - [`AdditiveGroup(R): RngIntRes → GrpAb, Map`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/residue-class-rings.md#function-additivegroup-rngintres)
    - [`MultiplicativeGroup(R): RngIntRes → GrpAb, Map`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/residue-class-rings.md#function-multiplicativegroup-rngintres)
    - [`UnitGroup(R): RngIntRes → GrpAb, Map`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/residue-class-rings.md#function-unitgroup-rngintres)
    - [`sub< R | n >: RngIntRes, RngIntResElt → RngIntRes`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/residue-class-rings.md#constructor-constructor-sub-rngintres-rngintreselt-rngintres)
    - [`Set(R): RngIntRes → SetEnum`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/residue-class-rings.md#function-set-rngintres)
    - [`Category(R): RngIntRes → Cat`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/residue-class-rings.md#function-category-rngintres)
    - [`Parent(R): RngIntRes → PowerStructure`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/residue-class-rings.md#function-parent-rngintres)
    - [`PrimeRing(R): RngIntRes → RngIntRes`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/residue-class-rings.md#function-primering-rngintres)
    - [`Center(R): RngIntRes → RngIntRes`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/residue-class-rings.md#function-center-rngintres)
  - [Ring Predicates and Booleans](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/residue-class-rings.md#ring-predicates-and-booleans)
    - [`IsCommutative(R): RngIntRes → BoolElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/residue-class-rings.md#function-iscommutative-rngintres)
    - [`IsUnitary(R): RngIntRes → BoolElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/residue-class-rings.md#function-isunitary-rngintres)
    - [`IsFinite(R): RngIntRes → BoolElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/residue-class-rings.md#function-isfinite-rngintres)
    - [`IsOrdered(R): RngIntRes → BoolElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/residue-class-rings.md#function-isordered-rngintres)
    - [`IsField(R): RngIntRes → BoolElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/residue-class-rings.md#function-isfield-rngintres)
    - [`IsEuclideanDomain(R): RngIntRes → BoolElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/residue-class-rings.md#function-iseuclideandomain-rngintres)
    - [`IsPID(R): RngIntRes → BoolElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/residue-class-rings.md#function-ispid-rngintres)
    - [`IsUFD(R): RngIntRes → BoolElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/residue-class-rings.md#function-isufd-rngintres)
    - [`IsDivisionRing(R): RngIntRes → BoolElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/residue-class-rings.md#function-isdivisionring-rngintres)
    - [`IsEuclideanRing(R): RngIntRes → BoolElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/residue-class-rings.md#function-iseuclideanring-rngintres)
    - [`IsPrincipalIdealRing(R): RngIntRes → BoolElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/residue-class-rings.md#function-isprincipalidealring-rngintres)
    - [`IsDomain(R): RngIntRes → BoolElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/residue-class-rings.md#function-isdomain-rngintres)
    - [`R eq R: RngIntRes, Rng → BoolElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/residue-class-rings.md#operation-op-eq-rngintres-rng)
    - [`R ne R: RngIntRes, Rng → BoolElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/residue-class-rings.md#operation-op-ne-rngintres-rng)
  - [Homomorphisms](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/residue-class-rings.md#homomorphisms)
    - [`hom< R -> S | >: RngIntRes, Rng → Map`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/residue-class-rings.md#constructor-constructor-hom-rngintres-rng-map)
- [Elements of Residue Class Rings](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/elements.md)
  - [Creation](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/elements.md#creation)
    - [`elt< R | k >: RngIntRes, RngIntElt → RngIntResElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/elements.md#constructor-constructor-elt-rngintres-rngintelt-rngintreselt)
    - [`R ! k: RngIntRes, RngIntElt → RngIntResElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/elements.md#operation-op-rngintres-rngintelt)
    - [`One(R): RngIntRes → RngIntResElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/elements.md#function-one-rngintres)
    - [`Identity(R): RngIntRes → RngIntResElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/elements.md#function-identity-rngintres)
    - [`Zero(R): RngIntRes → RngIntResElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/elements.md#function-zero-rngintres)
    - [`Representative(R): RngIntRes → RngIntResElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/elements.md#function-representative-rngintres)
    - [`Random(R): RngIntRes → RngIntResElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/elements.md#function-random-rngintres)
  - [Arithmetic Operators](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/elements.md#arithmetic-operators)
    - [`+ n: RngIntResElt → RngIntResElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/elements.md#operation-operation-rngintreselt-rngintreselt)
    - [`- n: RngIntResElt → RngIntResElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/elements.md#operation-operation-rngintreselt-rngintreselt-2)
    - [`m + n: RngIntResElt, RngIntResElt → RngIntResElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/elements.md#operation-op-plus-rngintreselt-rngintreselt)
    - [`m - n: RngIntResElt, RngIntResElt → RngIntResElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/elements.md#operation-op-minus-rngintreselt-rngintreselt)
    - [`m * n: RngIntResElt, RngIntResElt → RngIntResElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/elements.md#operation-op-times-rngintreselt-rngintreselt)
    - [`n ^ k: RngIntResElt, RngIntResElt → RngIntResElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/elements.md#operation-op-pow-rngintreselt-rngintreselt)
    - [`m / n: RngIntResElt, RngIntResElt → RngIntResElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/elements.md#operation-op-div-rngintreselt-rngintreselt)
    - [`m div n: RngIntResElt, RngIntResElt → RngIntResElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/elements.md#operation-operation-div-rngintreselt-rngintreselt-rngintreselt)
    - [`m +:= n: RngIntResElt, RngIntResElt → RngIntResElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/elements.md#operation-operation-rngintreselt-rngintreselt-rngintreselt)
    - [`m -:= n: RngIntResElt, RngIntResElt → RngIntResElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/elements.md#operation-operation-rngintreselt-rngintreselt-rngintreselt-2)
    - [`m *:= n: RngIntResElt, RngIntResElt → RngIntResElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/elements.md#operation-operation-rngintreselt-rngintreselt-rngintreselt-3)
    - [`m /:= n: RngIntResElt, RngIntResElt → RngIntResElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/elements.md#operation-operation-rngintreselt-rngintreselt-rngintreselt-4)
    - [`m ^:= k: RngIntResElt, RngIntResElt → RngIntResElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/elements.md#operation-operation-rngintreselt-rngintreselt-rngintreselt-5)
  - [Equality and Membership](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/elements.md#equality-and-membership)
    - [`m eq n: RngIntResElt, RngIntResElt → BoolElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/elements.md#operation-op-eq-rngintreselt-rngintreselt)
    - [`m ne n: RngIntResElt, RngIntResElt → BoolElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/elements.md#operation-op-ne-rngintreselt-rngintreselt)
    - [`n in R: RngIntResElt, Rng → BoolElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/elements.md#operation-op-in-rngintreselt-rng)
    - [`n notin R: RngIntResElt, Rng → BoolElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/elements.md#operation-op-notin-rngintreselt-rng)
  - [Parent and Category](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/elements.md#parent-and-category)
    - [`Parent(n): RngIntResElt → RngIntRes`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/elements.md#function-parent-rngintreselt)
    - [`Category(n): RngIntResElt → Cat`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/elements.md#function-category-rngintreselt)
  - [Predicates on Ring Elements](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/elements.md#predicates-on-ring-elements)
    - [`IsZero(n): RngIntResElt → BoolElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/elements.md#function-iszero-rngintreselt)
    - [`IsOne(n): RngIntResElt → BoolElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/elements.md#function-isone-rngintreselt)
    - [`IsMinusOne(n): RngIntResElt → BoolElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/elements.md#function-isminusone-rngintreselt)
    - [`IsNilpotent(n): RngIntResElt → BoolElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/elements.md#function-isnilpotent-rngintreselt)
    - [`IsIdempotent(n): RngIntResElt → BoolElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/elements.md#function-isidempotent-rngintreselt)
    - [`IsUnit(n): RngIntResElt → BoolElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/elements.md#function-isunit-rngintreselt)
    - [`IsZeroDivisor(n): RngIntResElt → BoolElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/elements.md#function-iszerodivisor-rngintreselt)
    - [`IsRegular(n): RngIntRes → BoolElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/elements.md#function-isregular-rngintres)
    - [`IsIrreducible(n): RngIntResElt → BoolElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/elements.md#function-isirreducible-rngintreselt)
    - [`IsPrime(n): RngIntResElt → BoolElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/elements.md#function-isprime-rngintreselt)
  - [Solving Equations over ${\mathbb{Z}}/m{\mathbb{Z}}$](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/elements.md#solving-equations-over-mathbb-z-m-mathbb-z)
    - [`Solution(a, b): RngIntResElt, RngIntResElt → RngIntResElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/elements.md#function-solution-rngintreselt-rngintreselt)
    - [`IsSquare(n): RngIntResElt → BoolElt, RngIntResElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/elements.md#function-issquare-rngintreselt)
    - [`Sqrt(a): RngIntResElt → RngIntResElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/elements.md#function-sqrt-rngintreselt)
    - [`SquareRoot(a): RngIntResElt → RngIntResElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/elements.md#function-squareroot-rngintreselt)
    - [`AllSquareRoots(a): RngIntResElt → [ RngIntResElt ]`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/elements.md#function-allsquareroots-rngintreselt)
    - [`AllSqrts(a): RngIntResElt → [ RngIntResElt ]`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/elements.md#function-allsqrts-rngintreselt)
    - [Example: Square Roots Modulo 2340](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/elements.md#example-ex-c52d75)
- [Ideal Operations](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/ideal-ops.md)
  - [`ideal< R | a₁, ..., aᵣ >: RngIntRes, RngIntResElt, ..., RngIntResElt → RngIntRes`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/ideal-ops.md#constructor-constructor-ideal-rngintres-rngintreselt-rngintreselt-rngintres)
  - [`GreatestCommonDivisor(a, b): RngIntResElt, RngIntResElt → RngIntResElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/ideal-ops.md#function-greatestcommondivisor-rngintreselt-rngintreselt)
  - [`Gcd(a, b): RngIntResElt, RngIntResElt → RngIntResElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/ideal-ops.md#function-gcd-rngintreselt-rngintreselt)
  - [`GCD(a, b): RngIntResElt, RngIntResElt → RngIntResElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/ideal-ops.md#function-gcd-rngintreselt-rngintreselt-2)
  - [`GreatestCommonDivisor(Q): [RngIntResElt] → RngIntResElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/ideal-ops.md#function-greatestcommondivisor-rngintreselt)
  - [`Gcd(Q): [RngIntResElt] → RngIntResElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/ideal-ops.md#function-gcd-rngintreselt)
  - [`GCD(Q): [RngIntResElt] → RngIntResElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/ideal-ops.md#function-gcd-rngintreselt-2)
  - [`LeastCommonMultiple(a, b): RngIntResElt, RngIntResElt → RngIntResElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/ideal-ops.md#function-leastcommonmultiple-rngintreselt-rngintreselt)
  - [`Lcm(a, b): RngIntResElt, RngIntResElt → RngIntResElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/ideal-ops.md#function-lcm-rngintreselt-rngintreselt)
  - [`LCM(a, b): RngIntResElt, RngIntResElt → RngIntResElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/ideal-ops.md#function-lcm-rngintreselt-rngintreselt-2)
  - [`LeastCommonMultiple(Q): [RngIntResElt] → RngIntResElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/ideal-ops.md#function-leastcommonmultiple-rngintreselt)
  - [`Lcm(Q): [RngIntResElt] → RngIntResElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/ideal-ops.md#function-lcm-rngintreselt)
  - [`LCM(Q): [RngIntResElt] → RngIntResElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/ideal-ops.md#function-lcm-rngintreselt-2)
  - [`I + J: RngIntRes, RngIntRes → RngIntRes`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/ideal-ops.md#operation-op-plus-rngintres-rngintres)
  - [`I * J: RngIntRes, RngIntRes → RngIntRes`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/ideal-ops.md#operation-op-times-rngintres-rngintres)
  - [`I meet J: RngIntRes, RngIntRes → RngIntRes`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/ideal-ops.md#operation-op-meet-rngintres-rngintres)
  - [`a in I: RngIntResElt, RngIntRes → BoolElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/ideal-ops.md#operation-op-in-rngintreselt-rngintres)
  - [`a notin I: RngIntResElt, RngIntRes → BoolElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/ideal-ops.md#operation-op-notin-rngintreselt-rngintres)
  - [`I eq J: RngIntRes, RngIntRes → BoolElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/ideal-ops.md#operation-op-eq-rngintres-rngintres)
  - [`I ne J: RngIntRes, RngIntRes → BoolElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/ideal-ops.md#operation-op-ne-rngintres-rngintres)
  - [`I subset J: RngIntRes, RngIntRes → BoolElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/ideal-ops.md#operation-op-subset-rngintres-rngintres)
  - [`I notsubset J: RngIntRes, RngIntRes → BoolElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/ideal-ops.md#operation-operation-notsubset-rngintres-rngintres-boolelt)
- [The Unit Group](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/unit-group.md)
  - [`UnitGroup(R): RngIntRes → GrpAb, Map`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/unit-group.md#function-unitgroup-rngintres-2)
  - [`IsPrimitive(n): RngIntResElt → BoolElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/unit-group.md#function-isprimitive-rngintreselt)
  - [`PrimitiveElement(R): RngIntRes → RngIntResElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/unit-group.md#function-primitiveelement-rngintres)
  - [`PrimitiveRoot(R): RngIntRes → RngIntResElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/unit-group.md#function-primitiveroot-rngintres)
  - [`Order(a): RngIntResElt → RngIntElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/unit-group.md#function-order-rngintreselt)
  - [`Normalize(x): RngIntRes → RngIntResElt, RngIntResElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/unit-group.md#function-normalize-rngintres)
  - [`Normalise(x): RngIntRes → RngIntResElt, RngIntResElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/unit-group.md#function-normalise-rngintres)
  - [Example: Unit Group of a Residue Class Ring](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/unit-group.md#example-ex-8ae5da)
  - [Example: Cyclic Unit Group](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/unit-group.md#example-ex-bde8d2)
- [Dirichlet Characters](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/dirichlet-characters.md)
  - [Creation](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/dirichlet-characters.md#creation)
    - [`DirichletGroup(N): RngIntElt → GrpDrch`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/dirichlet-characters.md#function-dirichletgroup-rngintelt)
    - [`FullDirichletGroup(N): RngIntElt → GrpDrch`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/dirichlet-characters.md#function-fulldirichletgroup-rngintelt)
    - [`DirichletGroup(N,R): RngIntElt, Rng → GrpDrch`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/dirichlet-characters.md#function-dirichletgroup-rngintelt-rng)
    - [`DirichletGroup(N,R,z,r): RngIntElt, Rng, RngElt, RngIntElt → GrpDrch`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/dirichlet-characters.md#function-dirichletgroup-rngintelt-rng-rngelt-rngintelt)
    - [`BaseExtend(G, R): GrpDrch, Rng → GrpDrch`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/dirichlet-characters.md#function-baseextend-grpdrch-rng)
    - [`BaseExtend(G, R, z): GrpDrch, Rng, RngElt → GrpDrch`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/dirichlet-characters.md#function-baseextend-grpdrch-rng-rngelt)
    - [`AssignNames(~G, S): GrpDrch, [MonStgElt]`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/dirichlet-characters.md#procedure-assignnames-grpdrch-monstgelt-ref)
  - [Element Creation](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/dirichlet-characters.md#element-creation)
    - [`Elements(G): GrpDrch → [GrpDrchElt]`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/dirichlet-characters.md#function-elements-grpdrch)
    - [`Random(G): GrpDrch → GrpDrchElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/dirichlet-characters.md#function-random-grpdrch)
    - [`G . i: GrpDrch, RngIntElt → GrpDrchElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/dirichlet-characters.md#operation-operation-grpdrch-rngintelt-grpdrchelt)
    - [`G ! x: GrpDrch, Any → GrpDrchElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/dirichlet-characters.md#operation-op-grpdrch-any)
    - [`KroneckerCharacter(D): RngIntElt → GrpDrchElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/dirichlet-characters.md#function-kroneckercharacter-rngintelt)
    - [`KroneckerCharacter(D, R): RngIntElt, Rng → GrpDrchElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/dirichlet-characters.md#function-kroneckercharacter-rngintelt-rng)
  - [Attributes of Dirichlet Groups](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/dirichlet-characters.md#attributes-of-dirichlet-groups)
    - [`BaseRing(G): GrpDrch → Rng`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/dirichlet-characters.md#function-basering-grpdrch)
    - [`Modulus(G): GrpDrch → RngIntElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/dirichlet-characters.md#function-modulus-grpdrch)
    - [`Order(G): GrpDrch → RngIntElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/dirichlet-characters.md#function-order-grpdrch)
    - [`Exponent(G): GrpDrch → RngIntElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/dirichlet-characters.md#function-exponent-grpdrch)
    - [`NumberOfGenerators(G): GrpDrch → RngIntElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/dirichlet-characters.md#function-numberofgenerators-grpdrch)
    - [`Generators(G): GrpDrch → [GrpDrchElt]`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/dirichlet-characters.md#function-generators-grpdrch)
    - [`UnitGenerators(G): GrpDrch → [RngIntElt]`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/dirichlet-characters.md#function-unitgenerators-grpdrch)
    - [`GaloisConjugacyRepresentatives(G): GrpDrch → [GrpDrchElt]`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/dirichlet-characters.md#function-galoisconjugacyrepresentatives-grpdrch)
    - [`GaloisConjugacyRepresentatives(seq): [GrpDrchElt] → [GrpDrchElt]`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/dirichlet-characters.md#function-galoisconjugacyrepresentatives-grpdrchelt)
    - [`AbelianGroup(G): GrpDrch → GrpAb, Map`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/dirichlet-characters.md#function-abeliangroup-grpdrch)
  - [Attributes of Elements](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/dirichlet-characters.md#attributes-of-elements)
    - [`BaseRing(chi): GrpDrchElt → Rng`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/dirichlet-characters.md#function-basering-grpdrchelt)
    - [`Modulus(chi): GrpDrchElt → RngIntElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/dirichlet-characters.md#function-modulus-grpdrchelt)
    - [`Conductor(chi): GrpDrchElt → RngIntElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/dirichlet-characters.md#function-conductor-grpdrchelt)
    - [`ElementToSequence(chi): GrpDrchElt → SeqEnum`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/dirichlet-characters.md#function-elementtosequence-grpdrchelt)
    - [`x eq y: GrpDrchElt, GrpDrchElt → BoolElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/dirichlet-characters.md#operation-op-eq-grpdrchelt-grpdrchelt)
    - [`Order(chi): GrpDrchElt → RngIntElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/dirichlet-characters.md#function-order-grpdrchelt)
    - [`IsTrivial(chi): GrpDrchElt → BoolElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/dirichlet-characters.md#function-istrivial-grpdrchelt)
    - [`IsPrimitive(chi): GrpDrchElt → BoolElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/dirichlet-characters.md#function-isprimitive-grpdrchelt)
    - [`AssociatedPrimitiveCharacter(chi): GrpDrchElt → GrpDrchElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/dirichlet-characters.md#function-associatedprimitivecharacter-grpdrchelt)
    - [`IsEven(chi): GrpDrchElt → BoolElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/dirichlet-characters.md#function-iseven-grpdrchelt)
    - [`IsOdd(chi): GrpDrchElt → BoolElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/dirichlet-characters.md#function-isodd-grpdrchelt)
    - [`IsTotallyEven(chi): GrpDrchElt → BoolElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/dirichlet-characters.md#function-istotallyeven-grpdrchelt)
    - [`Decomposition(chi): GrpDrchElt → List`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/dirichlet-characters.md#function-decomposition-grpdrchelt)
    - [`MinimalBaseRingCharacter(chi): GrpDrchElt → GrpDrchElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/dirichlet-characters.md#function-minimalbaseringcharacter-grpdrchelt)
  - [Evaluation](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/dirichlet-characters.md#evaluation)
    - [`Evaluate(chi,n): GrpDrchElt, RngIntElt → RngElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/dirichlet-characters.md#function-evaluate-grpdrchelt-rngintelt)
    - [`chi(n): GrpDrchElt, RngIntElt → RngElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/dirichlet-characters.md#function-chi-grpdrchelt-rngintelt)
    - [`ValueList(chi): GrpDrchElt → [RngElt]`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/dirichlet-characters.md#function-valuelist-grpdrchelt)
    - [`ValuesOnUnitGenerators(chi): GrpDrchElt → [RngElt]`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/dirichlet-characters.md#function-valuesonunitgenerators-grpdrchelt)
    - [`OrderOfRootOfUnity(r, n): RngElt, RngIntElt → RngIntElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/dirichlet-characters.md#function-orderofrootofunity-rngelt-rngintelt)
  - [Arithmetic](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/dirichlet-characters.md#arithmetic)
    - [`x * y: GrpDrchElt, GrpDrchElt → GrpDrchElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/dirichlet-characters.md#operation-op-times-grpdrchelt-grpdrchelt)
    - [`x / y: GrpDrchElt, GrpDrchElt → GrpDrchElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/dirichlet-characters.md#operation-op-div-grpdrchelt-grpdrchelt)
    - [`x ^ n: GrpDrchElt, RngIntElt → GrpDrchElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/dirichlet-characters.md#operation-op-pow-grpdrchelt-rngintelt)
    - [`x ^ phi: GrpDrchElt, Map → GrpDrchElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/dirichlet-characters.md#operation-op-pow-grpdrchelt-map)
    - [`Sqrt(x): GrpDrchElt → GrpDrchElt`](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/dirichlet-characters.md#function-sqrt-grpdrchelt)
  - [Example](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/dirichlet-characters.md#example)
    - [Example: Dirichlet Characters Modulo 5](https://docs.magma-maths.org/v2.30-1/BasicRings/ResidueClassRings/dirichlet-characters.md#example-ex-19f11f)
