A lineáris egyenletrendszer mátrixa egy olyan m×n-es mátrix, amely a lineáris egyenletrendszer együtthatóit tartalmazza.
Az előbbi egyenletrendszer mátrixa:
Ha bevezetjük a és az jelöléseket, akkor a lineáris egyenletrendszer a következő rövid alakban írható fel:
Az A mátrix és az vektor szorzata formálisan éppen a kívánt egyenleteket adja.