---
title: "Element Operations"
canonical: "https://docs.magma-maths.org/v2.30-1/LocalFields/ValuationRings/element.html"
source: "https://docs.magma-maths.org/v2.30-1/LocalFields/ValuationRings/element.md"
part: "Local Fields"
chapter: "Valuation Rings"
breadcrumbs:
  - {"title": "Magma Handbook", "source": "https://docs.magma-maths.org/v2.30-1/index.md"}
  - {"title": "Local Fields", "source": "https://docs.magma-maths.org/v2.30-1/LocalFields/index-local-fields.md"}
  - {"title": "Valuation Rings", "source": "https://docs.magma-maths.org/v2.30-1/LocalFields/ValuationRings/index-valuation-rings.md"}
prev: {"title": "Structure Operations", "source": "https://docs.magma-maths.org/v2.30-1/LocalFields/ValuationRings/structure.md"}
next: {"title": "Galois Rings", "source": "https://docs.magma-maths.org/v2.30-1/LocalFields/GaloisRings/index-galois-rings.md"}
intrinsics:
  - {"name": "+", "signature": "+ v: RngValElt -> RngValElt"}
  - {"name": "-", "signature": "- v: RngValElt -> RngValElt"}
  - {"name": "+", "signature": "v + w: RngValElt, RngValElt -> RngValElt"}
  - {"name": "-", "signature": "v - w: RngValElt, RngValElt -> RngValElt"}
  - {"name": "*", "signature": "v * w: RngValElt, RngValElt -> RngValElt"}
  - {"name": "^", "signature": "v ^ k: RngValElt, RngIntElt -> RngValElt"}
  - {"name": "/", "signature": "v / w: RngValElt, RngValElt -> RngValElt"}
  - {"name": "+:=", "signature": "v +:= w: RngValElt, RngValElt -> RngValElt"}
  - {"name": "-:=", "signature": "v -:= w: RngValElt, RngValElt -> RngValElt"}
  - {"name": "*:=", "signature": "v *:= w: RngValElt, RngValElt -> RngValElt"}
  - {"name": "div", "signature": "v div w: RngValElt, RngValElt -> RngValElt"}
  - {"name": "eq", "signature": "v eq w: RngValElt, RngValElt -> BoolElt"}
  - {"name": "ne", "signature": "v ne w: RngValElt, RngValElt -> BoolElt"}
  - {"name": "in", "signature": "v in V: RngValElt, Rng -> BoolElt"}
  - {"name": "notin", "signature": "v notin V: RngValElt, Rng -> BoolElt"}
  - {"name": "Parent", "signature": "Parent(v): RngValElt -> RngVal"}
  - {"name": "Category", "signature": "Category(v): RngValElt -> Cat"}
  - {"name": "IsZero", "signature": "IsZero(n): RngValElt -> BoolElt"}
  - {"name": "IsOne", "signature": "IsOne(n): RngValElt -> BoolElt"}
  - {"name": "IsMinusOne", "signature": "IsMinusOne(n): RngValElt -> BoolElt"}
  - {"name": "IsNilpotent", "signature": "IsNilpotent(n): RngValElt -> BoolElt"}
  - {"name": "IsIdempotent", "signature": "IsIdempotent(n): RngValElt -> BoolElt"}
  - {"name": "IsUnit", "signature": "IsUnit(n): RngValElt -> BoolElt"}
  - {"name": "IsZeroDivisor", "signature": "IsZeroDivisor(n): RngValElt -> BoolElt"}
  - {"name": "IsRegular", "signature": "IsRegular(n): RngVal -> BoolElt"}
  - {"name": "EuclideanNorm", "signature": "EuclideanNorm(v): RngValElt -> RngIntElt"}
  - {"name": "Valuation", "signature": "Valuation(v): RngValElt -> RngIntElt"}
  - {"name": "Quotrem", "signature": "Quotrem(v, w): RngValElt, RngValElt -> RngValElt, RngValElt"}
  - {"name": "GreatestCommonDivisor", "signature": "GreatestCommonDivisor(v, w): RngValElt, RngValElt -> RngValElt"}
  - {"name": "Gcd", "signature": "Gcd(v, w): RngValElt, RngValElt -> RngValElt"}
  - {"name": "GCD", "signature": "GCD(v, w): RngValElt, RngValElt -> RngValElt"}
  - {"name": "ExtendedGreatestCommonDivisor", "signature": "ExtendedGreatestCommonDivisor(v, w): RngValElt, RngValElt -> RngValElt, RngValElt, RngValElt"}
  - {"name": "Xgcd", "signature": "Xgcd(v, w): RngValElt, RngValElt -> RngValElt, RngValElt, RngValElt"}
  - {"name": "XGCD", "signature": "XGCD(v, w): RngValElt, RngValElt -> RngValElt, RngValElt, RngValElt"}
---

# Element Operations

## Arithmetic Operations

<a id="operation-operation-rngvalelt-rngvalelt"></a>
### `+ v: RngValElt -> RngValElt`

<a id="operation-operation-rngvalelt-rngvalelt-2"></a>
### `- v: RngValElt -> RngValElt`

<a id="operation-op-plus-rngvalelt-rngvalelt"></a>
### `v + w: RngValElt, RngValElt -> RngValElt`

<a id="operation-op-minus-rngvalelt-rngvalelt"></a>
### `v - w: RngValElt, RngValElt -> RngValElt`

<a id="operation-op-times-rngvalelt-rngvalelt"></a>
### `v * w: RngValElt, RngValElt -> RngValElt`

<a id="operation-op-pow-rngvalelt-rngintelt"></a>
### `v ^ k: RngValElt, RngIntElt -> RngValElt`

<a id="operation-op-div-rngvalelt-rngvalelt"></a>
### `v / w: RngValElt, RngValElt -> RngValElt`

<a id="operation-operation-rngvalelt-rngvalelt-rngvalelt"></a>
### `v +:= w: RngValElt, RngValElt -> RngValElt`

<a id="operation-operation-rngvalelt-rngvalelt-rngvalelt-2"></a>
### `v -:= w: RngValElt, RngValElt -> RngValElt`

<a id="operation-operation-rngvalelt-rngvalelt-rngvalelt-3"></a>
### `v *:= w: RngValElt, RngValElt -> RngValElt`

<a id="operation-operation-div-rngvalelt-rngvalelt-rngvalelt"></a>
### `v div w: RngValElt, RngValElt -> RngValElt`

The quotient $q$ of the division with remainder $v=qw+r$ of the valuation ring elements $v$ and $w$, where the remainder will have valuation less than that of $w$; if the valuation of $v$ is greater than or equal than that of $w$, this simply returns the quotient $v/w$, if the valuation of $w$ exceeds that of $v$ it returns $0$.

## Equality and Membership

<a id="operation-op-eq-rngvalelt-rngvalelt"></a>
### `v eq w: RngValElt, RngValElt -> BoolElt`

<a id="operation-op-ne-rngvalelt-rngvalelt"></a>
### `v ne w: RngValElt, RngValElt -> BoolElt`

<a id="operation-op-in-rngvalelt-rng"></a>
### `v in V: RngValElt, Rng -> BoolElt`

<a id="operation-op-notin-rngvalelt-rng"></a>
### `v notin V: RngValElt, Rng -> BoolElt`

## Parent and Category

<a id="function-parent-rngvalelt"></a>
### `Parent(v): RngValElt -> RngVal`

<a id="function-category-rngvalelt"></a>
### `Category(v): RngValElt -> Cat`

## Predicates on Ring Elements

<a id="function-iszero-rngvalelt"></a>
### `IsZero(n): RngValElt -> BoolElt`

<a id="function-isone-rngvalelt"></a>
### `IsOne(n): RngValElt -> BoolElt`

<a id="function-isminusone-rngvalelt"></a>
### `IsMinusOne(n): RngValElt -> BoolElt`

<a id="function-isnilpotent-rngvalelt"></a>
### `IsNilpotent(n): RngValElt -> BoolElt`

<a id="function-isidempotent-rngvalelt"></a>
### `IsIdempotent(n): RngValElt -> BoolElt`

<a id="function-isunit-rngvalelt"></a>
### `IsUnit(n): RngValElt -> BoolElt`

<a id="function-iszerodivisor-rngvalelt"></a>
### `IsZeroDivisor(n): RngValElt -> BoolElt`

<a id="function-isregular-rngval"></a>
### `IsRegular(n): RngVal -> BoolElt`

## Other Element Functions

<a id="function-euclideannorm-rngvalelt"></a>
### `EuclideanNorm(v): RngValElt -> RngIntElt`

<a id="function-valuation-rngvalelt"></a>
### `Valuation(v): RngValElt -> RngIntElt`

Given an element $v$ of a valuation ring $V$, return the valuation (associated with $V$) of $v$.

<a id="function-quotrem-rngvalelt-rngvalelt"></a>
### `Quotrem(v, w): RngValElt, RngValElt -> RngValElt, RngValElt`

Given two elements $v, w$ of a valuation ring $V$ with associated valuation $\phi$, return a quotient and remainder $q$ and $r$ in $V$ such that $v=qw+r$ and $0\leq\phi(r)<\phi(w)$. If $\phi(v)<\phi(w)$ this simply returns $q=0$ and $r=v$, and if $\phi(v)\geq\phi(w)$ then it returns $q=v/w$ and $r=0$.

<a id="function-greatestcommondivisor-rngvalelt-rngvalelt"></a>
### `GreatestCommonDivisor(v, w): RngValElt, RngValElt -> RngValElt`

<a id="function-gcd-rngvalelt-rngvalelt"></a>
### `Gcd(v, w): RngValElt, RngValElt -> RngValElt`

<a id="function-gcd-rngvalelt-rngvalelt-2"></a>
### `GCD(v, w): RngValElt, RngValElt -> RngValElt`

This function returns a greatest common divisor of two elements $v, w$ in a valuation ring $V$. This will return $u^m$, where $m=\min(\phi(v), \phi(w))$ is the minimum of the valuations of $v$ and $w$ and $u$ is the uniformizing element of $V$ (with valuation $\phi(u)=1$).

<a id="function-extendedgreatestcommondivisor-rngvalelt-rngvalelt"></a>
### `ExtendedGreatestCommonDivisor(v, w): RngValElt, RngValElt -> RngValElt, RngValElt, RngValElt`

<a id="function-xgcd-rngvalelt-rngvalelt"></a>
### `Xgcd(v, w): RngValElt, RngValElt -> RngValElt, RngValElt, RngValElt`

<a id="function-xgcd-rngvalelt-rngvalelt-2"></a>
### `XGCD(v, w): RngValElt, RngValElt -> RngValElt, RngValElt, RngValElt`

This function returns a greatest common divisor $z\in V$ of two elements $v, w$ in a valuation ring $V$ as well as multipliers $x, y\in V$ such that $xv+yw=z$. The principal return value will be $z=u^m$, where $m=\min(\phi(v), \phi(w))$ is the minimum of the valuations of $v$ and $w$ and $u$ is the uniformizing element of $V$ (with valuation $\phi(u)=1$).
