---
title: "Tuples and Cartesian Products"
canonical: "https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/TuplesCartesianProducts/index-tuples-cartesian-products.html"
source: "https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/TuplesCartesianProducts/index-tuples-cartesian-products.md"
part: "Sets, Sequences, and Mappings"
chapter: "Tuples and Cartesian Products"
breadcrumbs:
  - {"title": "Magma Handbook", "source": "https://docs.magma-maths.org/v2.30-1/index.md"}
  - {"title": "Sets, Sequences, and Mappings", "source": "https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/index-sets-sequences-mappings.md"}
prev: {"title": "Bibliography", "source": "https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/bibliography.md"}
next: {"title": "Introduction", "source": "https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/TuplesCartesianProducts/introduction.md"}
---

<a id="tuple-cartesian-product"></a>
<a id="chaptup"></a>
# Tuples and Cartesian Products

- [Introduction](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/TuplesCartesianProducts/introduction.md)
- [Cartesian Product Constructor and Functions](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/TuplesCartesianProducts/creation.md)
  - [`car< R₁, ..., Rₖ >: Str, ..., Str → SetCart`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/TuplesCartesianProducts/creation.md#constructor-constructor-car-str-str-setcart)
  - [`CartesianProduct(R, S): Str, ..., Str → SetCart`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/TuplesCartesianProducts/creation.md#function-cartesianproduct-str-str)
  - [`CartesianProduct(L): [Str] → SetCart`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/TuplesCartesianProducts/creation.md#function-cartesianproduct-str)
  - [`CartesianProduct(L): <Str> → SetCart`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/TuplesCartesianProducts/creation.md#function-cartesianproduct-str-2)
  - [`CartesianPower(R, k): Str, RngIntElt → SetCart`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/TuplesCartesianProducts/creation.md#function-cartesianpower-str-rngintelt)
  - [`Flat(C): SetCart → SetCart`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/TuplesCartesianProducts/creation.md#function-tuple-flat1)
  - [`NumberOfComponents(C): SetCart → RngIntElt`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/TuplesCartesianProducts/creation.md#function-numberofcomponents-setcart)
  - [`Component(C, i): SetCart, RngIntElt → Str`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/TuplesCartesianProducts/creation.md#function-component-setcart-rngintelt)
  - [`C[i]: SetCart, RngIntElt → Str`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/TuplesCartesianProducts/creation.md#literal-literal-c-i-setcart-rngintelt-str)
  - [`Components(C): SetCart → List`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/TuplesCartesianProducts/creation.md#function-components-setcart)
  - [`# C: SetCart → RngIntElt`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/TuplesCartesianProducts/creation.md#operation-operation-setcart-rngintelt)
  - [`Rep(C): SetCart → Elt`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/TuplesCartesianProducts/creation.md#function-rep-setcart)
  - [`Random(C): SetCart → Elt`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/TuplesCartesianProducts/creation.md#function-random-setcart)
  - [Example: Cartesian Product of Q and Z](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/TuplesCartesianProducts/creation.md#example-ex-c2f16a)
- [Creating and Modifying Tuples](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/TuplesCartesianProducts/tuple.md)
  - [`elt< C | a₁, a₂, ..., aₖ >: SetCart, Elt, ..., Elt → Tup`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/TuplesCartesianProducts/tuple.md#constructor-constructor-elt-setcart-elt-elt-tup)
  - [`C ! < a₁, a₂, ..., aₖ >: SetCart, Elt, ..., Elt → Tup`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/TuplesCartesianProducts/tuple.md#operation-op-setcart-elt-elt)
  - [`< a₁, a₂, ..., aₖ >: Elt, ..., Elt → Tup`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/TuplesCartesianProducts/tuple.md#literal-literal-a1-a2-ak-elt-elt-tup)
  - [`Append(T, x): Tup, Elt → Tup`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/TuplesCartesianProducts/tuple.md#function-append-tup-elt)
  - [`Append(~T, x): Tup, Elt`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/TuplesCartesianProducts/tuple.md#procedure-append-tup-elt-ref)
  - [`Prune(T): Tup → Tup`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/TuplesCartesianProducts/tuple.md#function-prune-tup)
  - [`Prune(~T): Tup`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/TuplesCartesianProducts/tuple.md#procedure-prune-tup-ref)
  - [`Flat(T): Tup → Tup`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/TuplesCartesianProducts/tuple.md#function-tuple-flat2)
  - [Example: Pairs of Primes and Reciprocals](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/TuplesCartesianProducts/tuple.md#example-ex-cc3d86)
- [Tuple Access Functions](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/TuplesCartesianProducts/tuple-access.md)
  - [`Parent(T): Tup → SetCart`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/TuplesCartesianProducts/tuple-access.md#function-parent-tup)
  - [`# T: Tup → RngIntElt`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/TuplesCartesianProducts/tuple-access.md#operation-operation-tup-rngintelt)
  - [`T[i]: Tup → Elt`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/TuplesCartesianProducts/tuple-access.md#literal-literal-t-i-tup-elt)
  - [`Explode(T): Tup → t1, t2, ...`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/TuplesCartesianProducts/tuple-access.md#function-explode-tup)
  - [`TupleToList(T): Tup → List`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/TuplesCartesianProducts/tuple-access.md#function-tupletolist-tup)
  - [`Tuplist(T): Tup → List`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/TuplesCartesianProducts/tuple-access.md#function-tuplist-tup)
  - [Example: Accessing Tuple Entries](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/TuplesCartesianProducts/tuple-access.md#example-ex-58b218)
- [Equality](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/TuplesCartesianProducts/Boolean.md)
  - [`T eq U: Tup, Tup → BoolElt`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/TuplesCartesianProducts/Boolean.md#operation-op-eq-tup-tup)
  - [`T ne U: Tup, Tup → BoolElt`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/TuplesCartesianProducts/Boolean.md#operation-op-ne-tup-tup)
- [Iteration](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/TuplesCartesianProducts/Iteration.md)
  - [`x in T`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/TuplesCartesianProducts/Iteration.md#literal-literal-in-x-in-t)
  - [`i -> x in T`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/TuplesCartesianProducts/Iteration.md#literal-literal-in-i-x-in-t)
- [Other Operations](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/TuplesCartesianProducts/Other.md)
  - [`IsEmpty(T): Tup → BoolElt`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/TuplesCartesianProducts/Other.md#function-isempty-tup)
  - [`&* T: Tup → Any`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/TuplesCartesianProducts/Other.md#operation-operation-tup-any)
