---
title: "Sequences"
canonical: "https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/index-sequences.html"
source: "https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/index-sequences.md"
part: "Sets, Sequences, and Mappings"
chapter: "Sequences"
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": "Reduction and Iteration", "source": "https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sets/reduction-iteration.md"}
next: {"title": "Introduction", "source": "https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/introduction.md"}
---

<a id="detail"></a>
<a id="chapseq"></a>
# Sequences

- [Introduction](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/introduction.md)
  - [Enumerated Sequences](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/introduction.md#enumerated-sequences)
  - [Formal Sequences](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/introduction.md#formal-sequences)
  - [Compatibility](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/introduction.md#compatibility)
- [Creating Sequences](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/creation.md)
  - [The Formal Sequence Constructor](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/creation.md#the-formal-sequence-constructor)
    - [`[! x in F | P(x) !]`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/creation.md#literal-literal-x-in-f-p-x)
  - [The Enumerated Sequence Constructor](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/creation.md#the-enumerated-sequence-constructor)
    - [`[ ]: Null → ESeqEnum`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/creation.md#literal-literal-null-eseqenum)
    - [`[ U | ]: Str → SeqEnum`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/creation.md#literal-literal-u-str-seqenum)
    - [`[ e₁, e₂, ..., eₙ ]: Elt, ..., Elt → SeqEnum`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/creation.md#literal-literal-e1-e2-en-elt-elt-seqenum)
    - [`[ U |  e₁, e₂, ..., eₘ ]: Str, Elt, ..., Elt → SeqEnum`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/creation.md#literal-literal-u-e1-e2-em-str-elt-elt-seqenum)
    - [`[ e(x) : x in E | P(x) ]`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/creation.md#literal-literal-e-x-x-in-e-p-x)
    - [`[ U |  e(x) : x in E | P(x) ]`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/creation.md#literal-literal-u-e-x-x-in-e-p-x)
    - [`[ e(x₁,...,xₖ) : x₁ in E₁, ..., xₖ in Eₖ | P(x₁, ..., xₖ) ]`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/creation.md#literal-literal-e-x1-xk-x1-in-e1-xk-in-ek-p-x1-xk)
    - [`[ U | e(x₁,...,xₖ) : x₁ in E₁, ..., xₖ in Eₖ | P(x₁, ..., xₖ) ]`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/creation.md#literal-literal-u-e-x1-xk-x1-in-e1-xk-in-ek-p-x1-xk)
  - [The Arithmetic Progression Constructors](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/creation.md#the-arithmetic-progression-constructors)
    - [`[ i..j ]: RngIntElt, RngIntElt → SeqEnum`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/creation.md#literal-literal-i-j-rngintelt-rngintelt-seqenum)
    - [`[ U | i..j ]: Str, RngIntElt, RngIntElt → SeqEnum`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/creation.md#literal-literal-u-i-j-str-rngintelt-rngintelt-seqenum)
    - [`[ i .. j by k ]: RngIntElt, RngIntElt, RngIntElt → SeqEnum`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/creation.md#literal-literal-i-j-by-k-rngintelt-rngintelt-rngintelt-seqenum)
    - [`[ U | i .. j by k ]: Str, RngIntElt, RngIntElt, RngIntElt → SeqEnum`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/creation.md#literal-literal-u-i-j-by-k-str-rngintelt-rngintelt-rngintelt-seqenum)
    - [Example: Arithmetic Progressions in Sequences](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/creation.md#example-ex-264a9e)
  - [Literal Sequences](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/creation.md#literal-sequences)
    - [`\[ m₁, ..., mₙ ]: RngIntElt, ..., RngIntElt → [ RngIntElt ]`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/creation.md#literal-literal-m1-mn-rngintelt-rngintelt-rngintelt)
- [Power Sequences](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/power-sequence.md)
  - [`PowerSequence(R): Str → PowSeqEnum`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/power-sequence.md#function-powersequence-str)
  - [`S in P: SeqEnum, PowSeqEnum → BoolElt`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/power-sequence.md#operation-op-in-seqenum-powseqenum)
  - [`P ! S: PowSeqEnum, SeqEnum → SeqEnum`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/power-sequence.md#operation-op-powseqenum-seqenum)
  - [Example: Power Sequences](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/power-sequence.md#example-ex-e8f60b)
- [Operators on Sequences](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/operation.md)
  - [Access Functions](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/operation.md#access-functions)
    - [`# S: SeqEnum → RngIntElt`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/operation.md#operation-operation-seqenum-rngintelt)
    - [`Parent(S): SeqEnum → Str`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/operation.md#function-parent-seqenum)
    - [`Universe(S): SeqEnum → Str`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/operation.md#function-universe-seqenum)
    - [`S[i]: SeqEnum, RngIntElt → Elt`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/operation.md#literal-literal-s-i-seqenum-rngintelt-elt)
  - [Selection Operators on Enumerated Sequences](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/operation.md#selection-operators-on-enumerated-sequences)
    - [`S[I]: SeqEnum, [RngIntElt] → SeqEnum`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/operation.md#literal-literal-s-i-seqenum-rngintelt-seqenum)
    - [`Minimum(S): SeqEnum → Elt, RngIntElt`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/operation.md#function-minimum-seqenum)
    - [`Min(S): SeqEnum → Elt, RngIntElt`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/operation.md#function-min-seqenum)
    - [`Maximum(S): SeqEnum → Elt, RngIntElt`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/operation.md#function-maximum-seqenum)
    - [`Max(S): SeqEnum → Elt, RngIntElt`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/operation.md#function-max-seqenum)
    - [`Index(S, x): SeqEnum, Elt → RngIntElt`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/operation.md#function-index-seqenum-elt)
    - [`Index(S, x, f): SeqEnum, Elt, RngIntElt → RngIntElt`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/operation.md#function-index-seqenum-elt-rngintelt)
    - [`Position(S, x): SeqEnum, Elt → RngIntElt`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/operation.md#function-position-seqenum-elt)
    - [`Position(S, x, f): SeqEnum, Elt, RngIntElt → RngIntElt`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/operation.md#function-position-seqenum-elt-rngintelt)
    - [`Representative(R): SeqEnum → Elt`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/operation.md#function-representative-seqenum)
    - [`Rep(R): SeqEnum → Elt`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/operation.md#function-rep-seqenum)
    - [`Random(R): SeqEnum → Elt`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/operation.md#function-random-seqenum)
    - [`Explode(R): SeqEnum → List`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/operation.md#function-explode-seqenum)
    - [`Eltseq(R): SeqEnum → SeqEnum`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/operation.md#function-eltseq-seqenum)
  - [Modifying Enumerated Sequences](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/operation.md#modifying-enumerated-sequences)
    - [`Append(~S, x): SeqEnum, Elt`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/operation.md#procedure-append-seqenum-elt-ref)
    - [`Append(S, x): SeqEnum, Elt → SeqEnum`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/operation.md#function-append-seqenum-elt)
    - [`Exclude(~S, x): SeqEnum, Elt`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/operation.md#procedure-exclude-seqenum-elt-ref)
    - [`Exclude(S, x): SeqEnum, Elt → SeqEnum`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/operation.md#function-exclude-seqenum-elt)
    - [`Include(~S, x): SeqEnum, Elt`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/operation.md#procedure-include-seqenum-elt-ref)
    - [`Include(S, x): SeqEnum, Elt → SeqEnum`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/operation.md#function-include-seqenum-elt)
    - [`Insert(~S, i, x): SeqEnum, RngIntElt, Elt`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/operation.md#procedure-insert-seqenum-rngintelt-elt-ref)
    - [`Insert(S, i, x): SeqEnum, RngIntElt, Elt → SeqEnum`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/operation.md#function-insert-seqenum-rngintelt-elt)
    - [`Insert(~S, k, m, T): SeqEnum, RngIntElt, RngIntElt, SeqEnum`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/operation.md#procedure-insert-seqenum-rngintelt-rngintelt-seqenum-ref)
    - [`Insert(S, k, m, T): SeqEnum, RngIntElt, RngIntElt, SeqEnum → SeqEnum`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/operation.md#function-insert-seqenum-rngintelt-rngintelt-seqenum)
    - [`Prune(~S): SeqEnum`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/operation.md#procedure-prune-seqenum-ref)
    - [`Prune(S): SeqEnum → SeqEnum`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/operation.md#function-prune-seqenum)
    - [`Remove(~S, i): SeqEnum, RngIntElt`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/operation.md#procedure-remove-seqenum-rngintelt-ref)
    - [`Remove(S, i): SeqEnum, RngIntElt → SeqEnum`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/operation.md#function-remove-seqenum-rngintelt)
    - [`Reverse(~S): SeqEnum`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/operation.md#procedure-reverse-seqenum-ref)
    - [`Reverse(S): SeqEnum → SeqEnum`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/operation.md#function-reverse-seqenum)
    - [`Rotate(~S, p): SeqEnum, RngIntElt`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/operation.md#procedure-rotate-seqenum-rngintelt-ref)
    - [`Rotate(S, p): SeqEnum, RngIntElt → SeqEnum`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/operation.md#function-rotate-seqenum-rngintelt)
    - [`Sort(~S): SeqEnum`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/operation.md#procedure-sort-seqenum-ref)
    - [`Sort(S): SeqEnum → SeqEnum`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/operation.md#function-sort-seqenum)
    - [`Sort(~S, C): SeqEnum, UserProgram`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/operation.md#procedure-sort-seqenum-userprogram-ref)
    - [`Sort(~S, C, ~p): SeqEnum, UserProgram, GrpPermElt`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/operation.md#procedure-sort-seqenum-userprogram-grppermelt-ref)
    - [`Sort(S, C): SeqEnum, UserProgram → SeqEnum`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/operation.md#function-sort-seqenum-userprogram)
    - [`ParallelSort(~S, ~T): SeqEnum, SeqEnum`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/operation.md#procedure-parallelsort-seqenum-seqenum-ref)
    - [`Undefine(~S, i): SeqEnum, RngIntElt`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/operation.md#procedure-undefine-seqenum-rngintelt-ref)
    - [`Undefine(S, i): SeqEnum, RngIntElt → SeqEnum`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/operation.md#function-undefine-seqenum-rngintelt)
    - [`ChangeUniverse(S, V): SeqEnum, Str`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/operation.md#procedure-changeuniverse-seqenum-str)
    - [`ChangeUniverse(S, V): SeqEnum, Str → SeqEnum`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/operation.md#function-changeuniverse-seqenum-str-2)
    - [`CanChangeUniverse(S, V): SeqEnum, Str → Bool, SeqEnum`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/operation.md#function-canchangeuniverse-seqenum-str)
    - [Example: Farey Series](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/operation.md#example-ex-67d3e0)
  - [Creating New Enumerated Sequences from Existing Ones](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/operation.md#creating-new-enumerated-sequences-from-existing-ones)
    - [`S cat T: SeqEnum, SeqEnum → SeqEnum`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/operation.md#operation-operation-cat-seqenum-seqenum-seqenum)
    - [`S cat:= T: SeqEnum, SeqEnum`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/operation.md#operation-operation-cat-seqenum-seqenum)
    - [`Partition(S, p): SeqEnum, RngIntElt → SeqEnum(SeqEnum)`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/operation.md#function-partition-seqenum-rngintelt)
    - [`Partition(S, P): SeqEnum, [RngIntElt] → SeqEnum(SeqEnum)`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/operation.md#function-partition-seqenum-rngintelt-2)
    - [`Setseq(S): SetEnum → SeqEnum`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/operation.md#function-setseq-setenum)
    - [`SetToSequence(S): SetEnum → SeqEnum`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/operation.md#function-settosequence-setenum)
    - [`Seqset(S): SeqEnum → SetEnum`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/operation.md#function-seqset-seqenum)
    - [`SequenceToSet(S): SeqEnum → SetEnum`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/operation.md#function-sequencetoset-seqenum)
    - [Example: Egyptian Fractions](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/operation.md#example-ex-1c4c84)
    - [Operations on Sequences of Booleans](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/operation.md#operations-on-sequences-of-booleans)
      - [`And(S, T): [ BoolElt ], [ BoolElt ] → [BoolElt]`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/operation.md#function-and-boolelt-boolelt)
      - [`And(~S, T): [ BoolElt ], [ BoolElt ]`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/operation.md#procedure-and-boolelt-boolelt-ref)
      - [`Or(S, T): [ BoolElt ], [ BoolElt ] → [ BoolElt ]`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/operation.md#function-or-boolelt-boolelt)
      - [`Or(~S, T): [ BoolElt ], [ BoolElt ]`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/operation.md#procedure-or-boolelt-boolelt-ref)
      - [`Xor(S, T): [ BoolElt ], [ BoolElt ] → [ BoolElt ]`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/operation.md#function-xor-boolelt-boolelt)
      - [`Xor(~S, T): [ BoolElt], [ BoolElt ]`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/operation.md#procedure-xor-boolelt-boolelt-ref)
      - [`Not(S): [ BoolElt ] → [ BoolElt ]`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/operation.md#function-not-boolelt)
      - [`Not(~S): [ BoolElt ]`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/operation.md#procedure-not-boolelt-ref)
- [Predicates on Sequences](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/Boolean.md)
  - [`IsComplete(S): SeqEnum → BoolElt`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/Boolean.md#function-iscomplete-seqenum)
  - [`IsDefined(S, i): SeqEnum, RngIntElt → BoolElt`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/Boolean.md#function-isdefined-seqenum-rngintelt)
  - [`IsEmpty(S): SeqEnum → BoolElt`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/Boolean.md#function-isempty-seqenum)
  - [`IsNull(S): SeqEnum → BoolElt`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/Boolean.md#function-isnull-seqenum)
  - [Membership Testing](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/Boolean.md#membership-testing)
    - [`x in S: Elt, SeqEnum → BoolElt`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/Boolean.md#operation-op-in-elt-seqenum)
    - [`x notin S: Elt, SeqEnum → BoolElt`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/Boolean.md#operation-op-notin-elt-seqenum)
    - [`IsSubsequence(S, T): SeqEnum, SeqEnum → BoolElt`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/Boolean.md#function-issubsequence-seqenum-seqenum)
    - [`IsSubsequence(S, T: Kind := option): SeqEnum, SeqEnum, MonStgElt → BoolElt`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/Boolean.md#function-issubsequence-seqenum-seqenum-monstgelt)
    - [`S eq T: SeqEnum, SeqEnum → BoolElt`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/Boolean.md#operation-op-eq-seqenum-seqenum)
    - [`S ne T: SeqEnum, SeqEnum → BoolElt`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/Boolean.md#operation-op-ne-seqenum-seqenum)
  - [Testing Order Relations](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/Boolean.md#testing-order-relations)
    - [`S lt T: SeqEnum, SeqEnum → BoolElt`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/Boolean.md#operation-op-lt-seqenum-seqenum)
    - [`S le T: SeqEnum, SeqEnum → BoolElt`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/Boolean.md#operation-op-le-seqenum-seqenum)
    - [`S ge T: SeqEnum, SeqEnum → BoolElt`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/Boolean.md#operation-op-ge-seqenum-seqenum)
    - [`S gt T: SeqEnum, SeqEnum → BoolElt`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/Boolean.md#operation-op-gt-seqenum-seqenum)
- [Recursion, Reduction, and Iteration](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/recursion-reduction-iteration.md)
  - [Recursion](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/recursion-reduction-iteration.md#recursion)
    - [`Self(n): RngIntElt → Elt`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/recursion-reduction-iteration.md#function-self-rngintelt)
    - [`Self() → SeqEnum`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/recursion-reduction-iteration.md#function-self)
    - [Example: Recursive Fibonacci Sequence](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/recursion-reduction-iteration.md#example-ex-5ee4f8)
  - [Reduction](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/recursion-reduction-iteration.md#reduction)
    - [`& ∘ S: Op, SeqEnum → Elt`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/recursion-reduction-iteration.md#operation-operation-op-seqenum-elt)
  - [Iteration](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/recursion-reduction-iteration.md#iteration)
    - [`x in S`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/recursion-reduction-iteration.md#literal-literal-in-x-in-s)
    - [`i -> x in S`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/recursion-reduction-iteration.md#literal-literal-in-i-x-in-s)
    - [Example: Nested Iteration](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/recursion-reduction-iteration.md#example-ex-c6e3f6)
    - [Example: Dual Iteration over Sequences](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/recursion-reduction-iteration.md#example-ex-13375d)
- [Bibliography](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Sequences/bibliography.md)
