---
title: "Short Element and Small Representative"
canonical: "https://docs.magma-maths.org/v2.30-1/GlobalFields/EtaleAlgebras/short_elt_small_rep.html"
source: "https://docs.magma-maths.org/v2.30-1/GlobalFields/EtaleAlgebras/short_elt_small_rep.md"
part: "Global Fields"
chapter: "Étale Algebras"
breadcrumbs:
  - {"title": "Magma Handbook", "source": "https://docs.magma-maths.org/v2.30-1/index.md"}
  - {"title": "Global Fields", "source": "https://docs.magma-maths.org/v2.30-1/GlobalFields/index-global-fields.md"}
  - {"title": "Étale Algebras", "source": "https://docs.magma-maths.org/v2.30-1/GlobalFields/EtaleAlgebras/index-etale-algebras.md"}
prev: {"title": "Ideals of Index", "source": "https://docs.magma-maths.org/v2.30-1/GlobalFields/EtaleAlgebras/ideals_of_index.md"}
next: {"title": "Minimal Generators", "source": "https://docs.magma-maths.org/v2.30-1/GlobalFields/EtaleAlgebras/minimal_generators.md"}
intrinsics:
  - {"name": "ShortElement", "signature": "ShortElement(I): AlgEtQIdl -> AlgEtQElt"}
  - {"name": "SmallRepresentative", "signature": "SmallRepresentative(I): AlgEtQIdl -> AlgEtQIdl, AlgEtQElt"}
---

# Short Element and Small Representative

<a id="function-shortelement-algetqidl"></a>
## `ShortElement(I): AlgEtQIdl -> AlgEtQElt`

Given an ideal $I$ returns a non-zerodivisor in $I$ with small coefficients (in the LLL sense). This is achieved by randomly picking an element with small coefficients in a LLL-reduced basis (wrt the T2 norm as a ${{\Z}}$-lattice).

<a id="function-smallrep"></a>
## `SmallRepresentative(I): AlgEtQIdl -> AlgEtQIdl, AlgEtQElt`

Given a fractional $R$-ideal $I$, it returns an isomorphic ideal $a \cdot I$, and the element $a$, such that $a \cdot I$ is a subset of $R$, and the cardinality of $R/aI$ is small. This is achieved by computing the `ShortElement` $a$ of $(R:I)$. Note that if $I$ is invertible $R/aI$ is isomorphic to $(R:I)/aR$.
