---
title: "Operations on Point Sets"
canonical: "https://docs.magma-maths.org/v2.30-1/ArithmeticGeometry/EllipticCurves/pointset.html"
source: "https://docs.magma-maths.org/v2.30-1/ArithmeticGeometry/EllipticCurves/pointset.md"
part: "Arithmetic Geometry"
chapter: "Elliptic Curves"
breadcrumbs:
  - {"title": "Magma Handbook", "source": "https://docs.magma-maths.org/v2.30-1/index.md"}
  - {"title": "Arithmetic Geometry", "source": "https://docs.magma-maths.org/v2.30-1/ArithmeticGeometry/index-arithmetic-geometry.md"}
  - {"title": "Elliptic Curves", "source": "https://docs.magma-maths.org/v2.30-1/ArithmeticGeometry/EllipticCurves/index-elliptic-curves.md"}
prev: {"title": "The Formal Group", "source": "https://docs.magma-maths.org/v2.30-1/ArithmeticGeometry/EllipticCurves/formal.md"}
next: {"title": "Morphisms", "source": "https://docs.magma-maths.org/v2.30-1/ArithmeticGeometry/EllipticCurves/morphism.md"}
intrinsics:
  - {"name": "E(L)", "signature": "E(L): CrvEll, Rng -> SetPtEll"}
  - {"name": "PointSet", "signature": "PointSet(E, L): CrvEll, Rng -> SetPtEll"}
  - {"name": "E(m)", "signature": "E(m): CrvEll, Map -> SetPtEll"}
  - {"name": "PointSet", "signature": "PointSet(E, m): CrvEll, Map -> SetPtEll"}
  - {"name": "Category", "signature": "Category(H): SetPtEll -> Cat"}
  - {"name": "Type", "signature": "Type(H): SetPtEll -> Cat"}
  - {"name": "Scheme", "signature": "Scheme(H): SetPtEll -> CrvEll"}
  - {"name": "Curve", "signature": "Curve(H): SetPtEll -> CrvEll"}
  - {"name": "Ring", "signature": "Ring(H): SetPtEll -> Rng"}
  - {"name": "eq", "signature": "H1 eq H2: SetPtEll, SetPtEll -> BoolElt"}
  - {"name": "ne", "signature": "H1 ne H2: SetPtEll, SetPtEll -> BoolElt"}
examples:
  - "ex-127ba4"
---

# Operations on Point Sets

Each elliptic curve $E$ has associated with it a family of *point sets* of $E$ indexed by coefficient rings. These point sets, not $E$, are the objects in which points lie. If $K$ is the base ring of $E$ and $L$ is some extension of $K$ then the elements of the point set $E(L)$ comprise all points lying on $E$ whose coordinates are in $L$.

There is a distinguished point set $E(K)$ of $E$ which is called the *base point set* of $E$. Many intrinsics (such as `#`, or `TorsionSubgroup`), strictly speaking, only make sense when applied to point sets; as a convenience, when $E$ is passed to these functions the behaviour is the same as if the base point set $E(K)$ were passed instead. It is important to remember, however, that $E$ and $E(K)$ are different objects and will not always behave in the same manner.

The above statements are equally valid if the elliptic curve $E$ is replaced by some subgroup scheme $G$. Moreover, the types of the point sets of $G$ and $E$ are the same, and similarly for points. (They may be distinguished by checking the type of the scheme of which they are point sets.)

## Creation of Point Sets

<a id="literal-e-crvell-rng"></a>
### `E(L): CrvEll, Rng -> SetPtEll`

<a id="function-pointset-crvell-rng"></a>
### `PointSet(E, L): CrvEll, Rng -> SetPtEll`

Given an elliptic curve $E$ (or a subgroup scheme thereof) and an extension $L$ of its base ring, this function returns a point set whose elements are points on $E$ with coefficients in $L$.

<a id="literal-e-crvell-map"></a>
### `E(m): CrvEll, Map -> SetPtEll`

<a id="function-pointset-crvell-map"></a>
### `PointSet(E, m): CrvEll, Map -> SetPtEll`

Given an elliptic curve $E$ (or a subgroup scheme thereof) and a map $m$ from the base ring of $E$ to a field $L$, this function returns a point set whose elements are points on $E$ with coefficients in $L$. The map is retained to permit coercions between point sets.

## Associated Structures

<a id="function-category-setptell"></a>
### `Category(H): SetPtEll -> Cat`

<a id="function-type-setptell"></a>
### `Type(H): SetPtEll -> Cat`

Given a point set $H$ of an elliptic curve, returns the category `SetPtEll` of point sets of elliptic curves.

<a id="function-scheme-setptell"></a>
### `Scheme(H): SetPtEll -> CrvEll`

Returns the associated scheme (either an elliptic curve or a subgroup scheme) of which $H$ is a point set.

<a id="function-curve-setptell"></a>
### `Curve(H): SetPtEll -> CrvEll`

Returns the associated elliptic curve that contains `Scheme(H)`.

<a id="function-ring-setptell"></a>
### `Ring(H): SetPtEll -> Rng`

Returns the ring that contains the coordinates of points in $H$.

## Predicates on Point Sets

<a id="operation-op-eq-setptell-setptell"></a>
### `H1 eq H2: SetPtEll, SetPtEll -> BoolElt`

Returns whether the two point sets are equal. That is, whether the point sets have equal coefficient rings and elliptic curves (subgroup schemes).

<a id="operation-op-ne-setptell-setptell"></a>
### `H1 ne H2: SetPtEll, SetPtEll -> BoolElt`

The logical negation of `eq`.

<a id="example-ex-127ba4"></a>
### `Example: Point Sets over a Finite Field (ex-127ba4)`

We create an elliptic curve $E$ over GF(5) and then construct two associated point sets:

```magma
> K := GF(5);
> E := EllipticCurve([K | 1, 0]);
> H := E(K);
> H;
Set of points of E with coordinates in GF(5)
> H2 := E(GF(5, 2));
> H2;
Set of points of E with coordinates in GF(5^2)
```

We note that although these are point sets of the same curve, they are not equal because the rings are not equal.

```magma
> Scheme(H) eq Scheme(H2);
true
> Ring(H) eq Ring(H2);
false
> H eq H2;
false
```

Similarly, we see that a point set of a subgroup scheme is not the same object as the point set of the curve because the schemes are different.

```magma
> P<t> := PolynomialRing(K);
> G := SubgroupScheme(E, t - 2);
> HG := G(K);
> Scheme(HG) eq Scheme(H);
false
> Ring(HG) eq Ring(H);
true
> HG eq H;
false
```

Also note that the scheme and the parent curve of point sets of G are different:

```magma
> Scheme(HG);
Subgroup scheme of E defined by x + 3
> Curve(HG);
Elliptic Curve defined by y^2 = x^3 + x over GF(5)
```
