---
title: "Matrix Algebras"
canonical: "https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/index-matrix-algebras.html"
source: "https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/index-matrix-algebras.md"
part: "Algebras"
chapter: "Matrix Algebras"
breadcrumbs:
  - {"title": "Magma Handbook", "source": "https://docs.magma-maths.org/v2.30-1/index.md"}
  - {"title": "Algebras", "source": "https://docs.magma-maths.org/v2.30-1/Algebras/index-algebras.md"}
prev: {"title": "Bibliography", "source": "https://docs.magma-maths.org/v2.30-1/Algebras/FinitelyPresentedAlgebras/bibliography.md"}
next: {"title": "Introduction", "source": "https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/introduction.md"}
---

<a id="matrix"></a>
<a id="chapalgmat"></a>
# Matrix Algebras

- [Introduction](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/introduction.md)
- [Construction of Matrix Algebras and their Elements](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/creation.md)
  - [Construction of the Complete Matrix Algebra](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/creation.md#construction-of-the-complete-matrix-algebra)
    - [`MatrixAlgebra(S, n): Rng, RngIntElt → AlgMat`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/creation.md#function-matrixalgebra-rng-rngintelt)
    - [`MatrixRing(S, n): Rng, RngIntElt → AlgMat`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/creation.md#function-matrixring-rng-rngintelt)
  - [Construction of a Matrix](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/creation.md#construction-of-a-matrix)
    - [`elt< R | L >: AlgMat, RngElt → AlgMatElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/creation.md#constructor-constructor-elt-algmat-rngelt-algmatelt)
    - [`R ! Q: AlgMat, [ RngElt ] → AlgMatElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/creation.md#operation-op-algmat-rngelt)
    - [`CambridgeMatrix(t, K, n, Q): RngIntElt, FldFin, RngIntElt, [ ] → AlgMatElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/creation.md#function-cambridgematrix-rngintelt-fldfin-rngintelt)
    - [`CompanionMatrix(p): RngUPolElt → AlgMatElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/creation.md#function-companionmatrix-rngupolelt)
    - [`DiagonalMatrix(R, Q): AlgMat, [ RngElt ] → AlgMatElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/creation.md#function-diagonalmatrix-algmat-rngelt)
    - [`MatrixUnit(R, i, j): AlgMat, RngIntElt, RngIntElt → AlgMatElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/creation.md#function-matrixunit-algmat-rngintelt-rngintelt)
    - [`Random(R): AlgMat → AlgMatElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/creation.md#function-random-algmat)
    - [`ScalarMatrix(R, t): AlgMat, RngElt → AlgMatElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/creation.md#function-scalarmatrix-algmat-rngelt)
    - [`R ! 1: AlgMat, RngIntElt → AlgMatElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/creation.md#operation-op-algmat-rngintelt)
    - [`R ! 0: AlgMat, RngIntElt → AlgMatElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/creation.md#operation-op-algmat-rngintelt-2)
    - [`R ! t: AlgMat, RngIntElt → AlgMatElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/creation.md#operation-op-algmat-rngintelt-3)
  - [Constructing a General Matrix Algebra](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/creation.md#constructing-a-general-matrix-algebra)
    - [`MatrixAlgebra<S, n | L>: Rng, RngIntElt, List → AlgMat`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/creation.md#constructor-constructor-matrixalgebra-rng-rngintelt-list-algmat)
    - [`MatrixRing<S, n | L>: Rng, RngIntElt, List → AlgMat`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/creation.md#constructor-constructor-matrixring-rng-rngintelt-list-algmat)
    - [Example: Algebra of Lower-Triangular Matrices](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/creation.md#example-ex-0b78f0)
    - [Example: Constructing a Cambridge Matrix](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/creation.md#example-ex-424fbd)
    - [`Algebra(R): AlgMatV → AlgGen, Map`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/creation.md#function-algebra-algmatv)
  - [The Invariants of a Matrix Algebra](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/creation.md#the-invariants-of-a-matrix-algebra)
    - [`R . i: AlgMat, RngIntElt → AlgMatElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/creation.md#operation-operation-algmat-rngintelt-algmatelt)
    - [`BaseRing(R): AlgMatV → Rng`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/creation.md#function-basering-algmatv)
    - [`CoefficientRing(R): AlgMatV → Rng`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/creation.md#function-coefficientring-algmatv)
    - [`Degree(R): AlgMatV → RngIntElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/creation.md#function-degree-algmatv)
    - [`Generators(R): AlgMat → { AlgMatElt}`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/creation.md#function-generators-algmat)
    - [`Generic(R): AlgMat → AlgMat`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/creation.md#function-generic-algmat)
    - [`BaseModule(R): AlgMatV → ModTup`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/creation.md#function-basemodule-algmatv)
    - [`NumberOfGenerators(R): AlgMat → { AlgMatElt}`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/creation.md#function-numberofgenerators-algmat)
    - [`Ngens(R): AlgMat → { AlgMatElt}`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/creation.md#function-ngens-algmat)
    - [`Parent(a): AlgMatElt → AlgMat`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/creation.md#function-parent-algmatelt)
    - [Example: Invariants of a Lower-Triangular Algebra](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/creation.md#example-ex-97af59)
- [Construction of Subalgebras, Ideals, and Quotient Rings](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/subring-ideal-quotient.md)
  - [`sub<R | L>: AlgMat, List → AlgMat, Hom(Alg)`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/subring-ideal-quotient.md#constructor-constructor-sub-algmat-list-algmat-hom-alg)
  - [`ideal<R | L>: AlgMat, List → AlgMat`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/subring-ideal-quotient.md#constructor-constructor-ideal-algmat-list-algmat)
  - [`lideal<R | L>: AlgMat, List → AlgMat`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/subring-ideal-quotient.md#constructor-constructor-lideal-algmat-list-algmat)
  - [`rideal<R | L>: AlgMat, List → AlgMat`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/subring-ideal-quotient.md#constructor-constructor-rideal-algmat-list-algmat)
  - [Example: Subalgebra Generated by One Element](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/subring-ideal-quotient.md#example-ex-3c6faa)
- [The Construction of Extensions and their Elements](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/extension.md)
  - [The Construction of Direct Sums and Tensor Products](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/extension.md#the-construction-of-direct-sums-and-tensor-products)
    - [`DirectSum(R, T): AlgMat, AlgMat → AlgMat`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/extension.md#function-directsum-algmat-algmat)
    - [`TensorProduct(A, B): AlgMat, AlgMat → AlgMat`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/extension.md#function-tensorproduct-algmat-algmat)
    - [Example: Direct Sum and Tensor Product](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/extension.md#example-ex-548c90)
  - [Construction of Direct Sums and Tensor Products of Elements](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/extension.md#construction-of-direct-sums-and-tensor-products-of-elements)
    - [`DirectSum(a, b): AlgMatElt, AlgMatElt → AlgMatElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/extension.md#function-directsum-algmatelt-algmatelt)
    - [`ExteriorSquare(a): AlgMatElt → AlgMatElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/extension.md#function-exteriorsquare-algmatelt)
    - [`ExteriorPower(a,r): AlgMat, RngIntElt → AlgMatElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/extension.md#function-exteriorpower-algmat-rngintelt)
    - [`SymmetricSquare(a): AlgMatElt → AlgMatElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/extension.md#function-symmetricsquare-algmatelt)
    - [`SymmetricPower(a,r): AlgMatElt, RngIntElt → AlgMatElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/extension.md#function-symmetricpower-algmatelt-rngintelt)
    - [`TensorProduct(a, b): AlgMatElt, AlgMatElt → AlgMatElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/extension.md#function-tensorproduct-algmatelt-algmatelt)
- [Operations on Matrix Algebras](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/operation.md)
  - [`Centre(A): AlgMat → AlgMat`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/operation.md#function-centre-algmat)
  - [`Centralizer(A, S): AlgMat, AlgMat → AlgMat`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/operation.md#function-centralizer-algmat-algmat)
  - [`Centraliser(A, S): AlgMat, AlgMat → AlgMat`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/operation.md#function-centraliser-algmat-algmat)
- [Changing Rings](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/change-ring.md)
  - [`ChangeRing(A, S): AlgMatV, Rng → AlgMat, Map`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/change-ring.md#function-changering-algmatv-rng)
  - [`ChangeRing(A, S, f): AlgMatV, Rng, Map → AlgMat, Map`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/change-ring.md#function-changering-algmatv-rng-map)
  - [`hom< A -> B | f >: AlgMat, AlgMat, Map → Map`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/change-ring.md#constructor-constructor-hom-algmat-algmat-map-map)
- [Elementary Operations on Elements](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/element.md)
  - [Arithmetic](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/element.md#arithmetic)
    - [`a + b: AlgMatElt, AlgMatElt → AlgMatElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/element.md#operation-op-plus-algmatelt-algmatelt)
    - [`a + t: AlgMatElt, RngElt → AlgMatElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/element.md#operation-op-plus-algmatelt-rngelt)
    - [`t + a: AlgMatElt, RngElt → AlgMatElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/element.md#operation-op-plus-algmatelt-rngelt-2)
    - [`- a: AlgMatElt → AlgMatElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/element.md#operation-operation-algmatelt-algmatelt)
    - [`a - b: AlgMatElt, AlgMatElt → AlgMatElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/element.md#operation-op-minus-algmatelt-algmatelt)
    - [`a - t: AlgMatElt, RngElt → AlgMatElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/element.md#operation-op-minus-algmatelt-rngelt)
    - [`t - a: AlgMatElt, RngElt → AlgMatElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/element.md#operation-op-minus-algmatelt-rngelt-2)
    - [`a * b: AlgMatElt, AlgMatElt → AlgMatElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/element.md#operation-op-times-algmatelt-algmatelt)
    - [`a * b: AlgMatElt, Mtrx → Mtrx`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/element.md#operation-op-times-algmatelt-mtrx)
    - [`a * b: Mtrx, AlgMatElt → Mtrx`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/element.md#operation-op-times-mtrx-algmatelt)
    - [`t * a: RngElt, AlgMatElt → AlgMatElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/element.md#operation-op-times-rngelt-algmatelt)
    - [`a * t: AlgMatElt, RngElt → AlgMatElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/element.md#operation-op-times-algmatelt-rngelt)
    - [`u * a: ModTupRngElt, AlgMatElt → ModTupElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/element.md#operation-op-times-modtuprngelt-algmatelt)
    - [`a ^ n: AlgMatElt, RngIntElt → AlgMatElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/element.md#operation-op-pow-algmatelt-rngintelt)
    - [`NumberOfColumns(a): AlgMatElt → RngIntElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/element.md#function-numberofcolumns-algmatelt)
    - [`Ncols(a): AlgMatElt → RngIntElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/element.md#function-ncols-algmatelt)
    - [`NumberOfRows(a): AlgMatElt → RngIntElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/element.md#function-numberofrows-algmatelt)
    - [`Nrows(a): AlgMatElt → RngIntElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/element.md#function-nrows-algmatelt)
  - [Predicates](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/element.md#predicates)
    - [Comparison](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/element.md#comparison)
      - [`a eq b: AlgMatElt, AlgMatElt → BoolElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/element.md#operation-op-eq-algmatelt-algmatelt)
      - [`a ne b: AlgMatElt, AlgMatElt → BoolElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/element.md#operation-op-ne-algmatelt-algmatelt)
    - [Properties of Elements](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/element.md#properties-of-elements)
      - [`IsDiagonal(a): AlgMatElt → BoolElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/element.md#function-isdiagonal-algmatelt)
      - [`IsMinusOne(a): AlgMatElt → BoolElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/element.md#function-isminusone-algmatelt)
      - [`IsOne(a): AlgMatElt → BoolElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/element.md#function-isone-algmatelt)
      - [`IsScalar(a): AlgMatElt → BoolElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/element.md#function-isscalar-algmatelt)
      - [`IsSymmetric(a): AlgMatElt → BoolElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/element.md#function-issymmetric-algmatelt)
      - [`IsUnit(a): AlgMatElt → BoolElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/element.md#function-isunit-algmatelt)
      - [`IsZero(a): AlgMatElt → BoolElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/element.md#function-iszero-algmatelt)
      - [`IsNilpotent(a): AlgMatElt → BoolElt, RngIntElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/element.md#function-isnilpotent-algmatelt)
      - [`IsUnipotent(a): AlgMatElt → BoolElt, RngIntElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/element.md#function-isunipotent-algmatelt)
      - [`Rank(a): AlgMatElt → RngIntElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/element.md#function-rank-algmatelt)
      - [`Determinant(A): AlgMatElt → RngElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/element.md#function-determinant-algmatelt)
      - [`Trace(a): AlgMatElt → RngElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/element.md#function-trace-algmatelt)
      - [`Transpose(a): AlgMatElt → AlgMatElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/element.md#function-transpose-algmatelt)
      - [`Order(a): AlgMatElt → RngIntElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/element.md#function-order-algmatelt)
      - [`FactoredOrder(a): AlgMatElt → [ <RngIntElt, RngIntElt> ]`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/element.md#function-factoredorder-algmatelt)
      - [`ProjectiveOrder(a): AlgMatElt → RngIntElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/element.md#function-projectiveorder-algmatelt)
      - [`FactoredProjectiveOrder(a): AlgMatElt → [ <RngIntElt, RngIntElt> ]`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/element.md#function-factoredprojectiveorder-algmatelt)
      - [`CharacteristicPolynomial(a: parameters): AlgMatElt → RngUPolElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/element.md#function-characteristicpolynomial-algmatelt)
      - [`MinimalPolynomial(a): AlgMatElt → RngUPolElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/element.md#function-minimalpolynomial-algmatelt)
      - [`HessenbergForm(a): AlgMatElt → AlgMatElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/element.md#function-hessenbergform-algmatelt)
      - [`Adjoint(a): AlgMatElt → AlgMatElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/element.md#function-adjoint-algmatelt)
      - [`Eigenvalues(a): AlgMatElt → { <FldElt, RngIntElt> }`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/element.md#function-eigenvalues-algmatelt)
      - [`Eigenspace(a, e): AlgMatElt, FldElt → ModTup`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/element.md#function-eigenspace-algmatelt-fldelt)
- [Elements of $M_n$ as Homomorphisms](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/homomorphism-element.md)
  - [`Image(a): AlgMatElt → ModTup`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/homomorphism-element.md#function-image-algmatelt)
  - [`RowSpace(a): AlgMatElt → ModTup`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/homomorphism-element.md#function-rowspace-algmatelt)
  - [`Kernel(a): AlgMatElt → ModTup`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/homomorphism-element.md#function-kernel-algmatelt)
  - [`NullSpace(a): AlgMatElt → ModTup`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/homomorphism-element.md#function-nullspace-algmatelt)
  - [`RowNullSpace(a): AlgMatElt → ModTup`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/homomorphism-element.md#function-rownullspace-algmatelt)
  - [`NullspaceOfTranspose(a): AlgMatVElt → ModTupRng`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/homomorphism-element.md#function-nullspaceoftranspose-algmatvelt)
  - [`Restrict(a, V): AlgMatElt, ModTupRng → AlgMatElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/homomorphism-element.md#function-restrict-algmatelt-modtuprng)
  - [`Restrict(a, V): AlgMatElt, ModTupFld → AlgMatElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/homomorphism-element.md#function-restrict-algmatelt-modtupfld)
- [Elementary Operations on Subalgebras and Ideals](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/subalgebra-ideal.md)
  - [Bases](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/subalgebra-ideal.md#bases)
    - [`Dimension(R): AlgMatV → RngIntElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/subalgebra-ideal.md#function-dimension-algmatv)
    - [`Basis(R): AlgMatV → [ AlgMatElt ]`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/subalgebra-ideal.md#function-basis-algmatv)
    - [`BasisElement(R, i): AlgMatV, RngIntElt → AlgMatElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/subalgebra-ideal.md#function-basiselement-algmatv-rngintelt)
    - [`Coordinates(R, X): AlgMatV, AlgMatVElt → [ RngElt ]`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/subalgebra-ideal.md#function-coordinates-algmatv-algmatvelt)
  - [Intersection of Subalgebras](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/subalgebra-ideal.md#intersection-of-subalgebras)
    - [`R meet T: AlgMat, AlgMat → AlgMat`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/subalgebra-ideal.md#operation-op-meet-algmat-algmat)
  - [Membership and Equality](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/subalgebra-ideal.md#membership-and-equality)
    - [`x in R: AlgMatElt, AlgMat → BoolElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/subalgebra-ideal.md#operation-op-in-algmatelt-algmat)
    - [`X subset R: { AlgMatElt}, AlgMat → BoolElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/subalgebra-ideal.md#operation-op-subset-algmatelt-algmat)
    - [`T subset R: AlgMat, AlgMat → BoolElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/subalgebra-ideal.md#operation-op-subset-algmat-algmat)
    - [`x notin R: AlgMatElt, AlgMat → BoolElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/subalgebra-ideal.md#operation-op-notin-algmatelt-algmat)
    - [`X notsubset R: { AlgMatElt}, AlgMat → BoolElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/subalgebra-ideal.md#operation-operation-notsubset-algmatelt-algmat-boolelt)
    - [`T notsubset R: AlgMat, AlgMat → BoolElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/subalgebra-ideal.md#operation-operation-notsubset-algmat-algmat-boolelt)
    - [`R eq T: AlgMat, AlgMat → BoolElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/subalgebra-ideal.md#operation-op-eq-algmat-algmat)
    - [`R ne T: AlgMat, AlgMat → BoolElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/subalgebra-ideal.md#operation-op-ne-algmat-algmat)
- [Accessing and Modifying a Matrix](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/operation-element.md)
  - [Indexing](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/operation-element.md#indexing)
    - [`a[i]: AlgMatElt, RngIntElt → ModTupElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/operation-element.md#indexed-indexed-a-algmatelt-rngintelt-modtupelt)
    - [`a[i] := u: AlgMatElt, RngIntElt, RngElt → AlgMatElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/operation-element.md#literal-literal-a-i-u-algmatelt-rngintelt-rngelt-algmatelt)
    - [`a[i, j]: AlgMatElt, RngIntElt, RngIntElt → RngElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/operation-element.md#indexed-indexed-a-algmatelt-rngintelt-rngintelt-rngelt)
    - [`a[i, j] := t: AlgMatElt, RngIntElt, RngIntElt, RngElt → AlgMatElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/operation-element.md#literal-literal-a-i-j-t-algmatelt-rngintelt-rngintelt-rngelt-algmatelt)
    - [`ElementToSequence(a): AlgMatElt → [ RngElt ]`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/operation-element.md#function-elementtosequence-algmatelt)
    - [`Eltseq(a): AlgMatElt → [ RngElt ]`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/operation-element.md#function-eltseq-algmatelt)
  - [Extracting and Inserting Blocks](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/operation-element.md#extracting-and-inserting-blocks)
    - [`Submatrix(a, i, j, p, q): Mtrx, RngIntElt, RngIntElt, RngIntElt, RngIntElt → Mtrx`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/operation-element.md#function-submatrix-mtrx-rngintelt-rngintelt-rngintelt-rngintelt)
    - [`ExtractBlock(a, i, j, p, q): Mtrx, RngIntElt, RngIntElt, RngIntElt, RngIntElt → Mtrx`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/operation-element.md#function-extractblock-mtrx-rngintelt-rngintelt-rngintelt-rngintelt)
    - [`InsertBlock(~a, b, i, j): Mtrx, Mtrx, RngIntElt, RngIntElt → Mtrx`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/operation-element.md#function-insertblock-mtrx-mtrx-rngintelt-rngintelt-ref)
  - [Joining Matrices](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/operation-element.md#joining-matrices)
    - [`HorizontalJoin(X, Y): Mtrx, Mtrx → Mtrx`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/operation-element.md#function-horizontaljoin-mtrx-mtrx)
    - [`HorizontalJoin(Q): [ ModMatRngElt ] → ModMatRngElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/operation-element.md#function-horizontaljoin-modmatrngelt)
    - [`VerticalJoin(X, Y): ModMatRngElt, ModMatRngElt → ModMatRngElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/operation-element.md#function-verticaljoin-modmatrngelt-modmatrngelt)
    - [`VerticalJoin(Q): [ ModMatRngElt ] → ModMatRngElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/operation-element.md#function-verticaljoin-modmatrngelt)
    - [`DiagonalJoin(X, Y): ModMatRngElt, ModMatRngElt → ModMatRngElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/operation-element.md#function-diagonaljoin-modmatrngelt-modmatrngelt)
    - [`DiagonalJoin(Q): [ ModMatRngElt ] → ModMatRngElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/operation-element.md#function-diagonaljoin-modmatrngelt)
  - [Row and Column Operations](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/operation-element.md#row-and-column-operations)
    - [`SwapRows(~a, i, j): AlgMatElt, RngIntElt, RngIntElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/operation-element.md#procedure-swaprows-algmatelt-rngintelt-rngintelt-ref)
    - [`MultiplyRow(~a, u, j): AlgMatElt, RngElt, RngIntElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/operation-element.md#procedure-multiplyrow-algmatelt-rngelt-rngintelt-ref)
    - [`AddRow(~a, u, i, j): AlgMatElt, RngElt, RngIntElt, RngIntElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/operation-element.md#procedure-addrow-algmatelt-rngelt-rngintelt-rngintelt-ref)
    - [`SwapColumns(~a, i, j): AlgMatElt, RngIntElt, RngIntElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/operation-element.md#procedure-swapcolumns-algmatelt-rngintelt-rngintelt-ref)
    - [`MultiplyColumn(~a, u, i): AlgMatElt, RngElt, RngIntElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/operation-element.md#procedure-multiplycolumn-algmatelt-rngelt-rngintelt-ref)
    - [`AddColumn(~a, u, i, j): AlgMatElt, RngElt, RngIntElt, RngIntElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/operation-element.md#procedure-addcolumn-algmatelt-rngelt-rngintelt-rngintelt-ref)
- [Canonical Forms](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/canonical-form.md)
  - [Canonical Forms for Matrices over Euclidean Domains](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/canonical-form.md#canonical-forms-for-matrices-over-euclidean-domains)
    - [`EchelonForm(a): AlgMatElt → AlgMatElt, AlgMatElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/canonical-form.md#function-echelonform-algmatelt)
    - [`ElementaryDivisors(a): AlgMatElt → [RngElt]`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/canonical-form.md#function-elementarydivisors-algmatelt)
    - [`HermiteForm(X): AlgMatElt → AlgMatElt, AlgMatElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/canonical-form.md#function-hermiteform-algmatelt)
    - [`SmithForm(a): AlgMatElt → AlgMatElt, AlgMatElt, AlgMatElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/canonical-form.md#function-smithform-algmatelt)
    - [Example: Echelon Form](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/canonical-form.md#example-ex-e0346c)
  - [Canonical Forms for Matrices over a Field](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/canonical-form.md#canonical-forms-for-matrices-over-a-field)
    - [`PrimaryRationalForm(a): AlgMatElt → AlgMatElt, AlgMatElt, [ <RngUPolElt, RngIntElt ]`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/canonical-form.md#function-primaryrationalform-algmatelt)
    - [`JordanForm(a): AlgMatElt → AlgMatElt, AlgMatElt, [ <RngUPolElt, RngIntElt ]`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/canonical-form.md#function-jordanform-algmatelt)
    - [`RationalForm(a): AlgMatElt → AlgMatElt, AlgMatElt, [ RngUPolElt ]`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/canonical-form.md#function-rationalform-algmatelt)
    - [`PrimaryInvariantFactors(a): AlgMatElt → [ <RngUPolElt, RngIntElt ]`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/canonical-form.md#function-primaryinvariantfactors-algmatelt)
    - [`InvariantFactors(a): AlgMatElt → [ AlgPolElt ]`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/canonical-form.md#function-invariantfactors-algmatelt)
    - [`IsSimilar(a, b): AlgMatElt, AlgMatElt → BoolElt, AlgMatElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/canonical-form.md#function-issimilar-algmatelt-algmatelt)
    - [Example: Elementary Divisors](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/canonical-form.md#example-ex-29de54)
    - [Example: Canonical Forms over a Finite Field](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/canonical-form.md#example-ex-a68b91)
- [Diagonalising Commutative Algebras over a Field](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/diag.md)
  - [`CommonEigenspaces(Q): [AlgMatElt] → [**], [[FldElt]]`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/diag.md#function-commoneigenspaces-algmatelt)
  - [`CommonEigenspaces(A): AlgMat → [**], [[FldElt]]`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/diag.md#function-commoneigenspaces-algmat)
  - [`IsEtale(A): AlgMat → BoolElt, AlgMatElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/diag.md#function-isetale-algmat)
  - [`Diagonalisation(Q): [AlgMatElt] → [AlgMatElt], AlgMatElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/diag.md#function-diagonalisation-algmatelt)
  - [`Diagonalization(Q): [AlgMatElt] → [AlgMatElt], AlgMatElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/diag.md#function-diagonalization-algmatelt)
  - [`Diagonalisation(A): AlgMat → AlgMat, AlgMatElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/diag.md#function-diagonalisation-algmat)
  - [`Diagonalization(A): AlgMat → AlgMat, AlgMatElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/diag.md#function-diagonalization-algmat)
  - [`Diagonalisation(M): AlgMatElt → AlgMatElt, AlgMatElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/diag.md#function-diagonalisation-algmatelt-2)
  - [`Diagonalization(M): AlgMatElt → AlgMatElt, AlgMatElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/diag.md#function-diagonalization-algmatelt-2)
  - [`IsDiagonalisable(M): AlgMatElt → Boolelt, AlgMatElt, AlgMatElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/diag.md#function-isdiagonalisable-algmatelt)
  - [`IsDiagonalizable(M): AlgMatElt → Boolelt, AlgMatElt, AlgMatElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/diag.md#function-isdiagonalizable-algmatelt)
  - [Example: Common Eigenspaces of Commuting Matrices](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/diag.md#example-ex-b2afd3)
  - [Example: Diagonalising over an Extension Field](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/diag.md#example-ex-a7004a)
- [Solutions of Systems of Linear Equations](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/solution-equation.md)
  - [`IsConsistent(A, w): ModMatRngElt, ModTupRng → BoolElt, ModTupRngElt, ModTupRng`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/solution-equation.md#function-isconsistent-modmatrngelt-modtuprng)
  - [`IsConsistent(A, W): ModMatRngElt, [ ModTupRng ] → BoolElt, [ ModTupRngElt ], ModTupRng`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/solution-equation.md#function-isconsistent-modmatrngelt-modtuprng-2)
  - [`Solution(A, w): ModMatRngElt, ModTupRng → ModTupRngElt, ModTupRng`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/solution-equation.md#function-solution-modmatrngelt-modtuprng)
  - [`Solution(A, W): ModMatRngElt, [ ModTupRng ] → [ ModTupRngElt ], ModTupRng`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/solution-equation.md#function-solution-modmatrngelt-modtuprng-2)
- [Presentations for Matrix Algebras](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/presentations.md)
  - [Quotients and Idempotents](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/presentations.md#quotients-and-idempotents)
    - [`NaturalFreeAlgebraCover(A): AlgMat → Map`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/presentations.md#function-naturalfreealgebracover-algmat)
    - [`SimpleQuotientAlgebras(A): AlgMat → Rec`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/presentations.md#function-simplequotientalgebras-algmat)
    - [`PrimitiveIdempotentData(A): AlgMat → SeqEnum, Map, SeqEnum`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/presentations.md#function-primitiveidempotentdata-algmat)
    - [`PrimitiveIdempotents(A): AlgMat → SeqEnum`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/presentations.md#function-primitiveidempotents-algmat)
    - [`RanksOfPrimitiveIdempotents(A): AlgMat → SeqEnum`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/presentations.md#function-ranksofprimitiveidempotents-algmat)
    - [`NaturalFreeAlgebraCover(A): AlgMat → Map`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/presentations.md#function-naturalfreealgebracover-algmat-2)
    - [`CondensedAlgebra(A): AlgMat → AlgMat`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/presentations.md#function-condensedalgebra-algmat)
    - [Example: Primitive Idempotents](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/presentations.md#example-ex-b62a87)
  - [Generators and Presentations](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/presentations.md#generators-and-presentations)
    - [`SemisimpleGeneratorData(A): AlgMat → SeqEnum`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/presentations.md#function-semisimplegeneratordata-algmat)
    - [`AlgebraGenerators(A): AlgMat → Rec`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/presentations.md#function-algebragenerators-algmat)
    - [`AlgebraStructure(A): AlgMat → Rec`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/presentations.md#function-algebrastructure-algmat)
    - [`Presentation(A): AlgMat → AlgFr, AlgFr, Map`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/presentations.md#function-presentation-algmat)
    - [`StandardFormConjugationMatrices(A): AlgMat → Tup`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/presentations.md#function-standardformconjugationmatrices-algmat)
    - [`CondensationMatrices(A): AlgMat → Tup`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/presentations.md#function-condensationmatrices-algmat)
    - [`SequenceOfRadicalGenerators(A): AlgMat → SeqEnum`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/presentations.md#function-sequenceofradicalgenerators-algmat)
    - [`CartanMatrix(A): AlgMat → ModMatRngElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/presentations.md#function-cartanmatrix-algmat)
    - [Example: Condensed Algebra of a Permutation Module](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/presentations.md#example-ex-865183)
  - [Solving the Word Problem](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/presentations.md#solving-the-word-problem)
    - [`WordProblemData(A): AlgMat → List`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/presentations.md#function-wordproblemdata-algmat)
    - [`WordProblem(A, x): AlgMat, AlgMatElt → BoolElt, AlgFrElt`](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/presentations.md#function-wordproblem-algmat-algmatelt)
    - [Example: Presentation of a Matrix Algebra](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/presentations.md#example-ex-6d214a)
- [Bibliography](https://docs.magma-maths.org/v2.30-1/Algebras/MatrixAlgebras/bibliography.md)
