This site is supported by donations to The OEIS Foundation.

Matrices

From OeisWiki
Jump to navigationJump to search


This article page is a stub, please help by expanding it.


A matrix (plural matrices) is a rectangular array of numbers, symbols, or expressions, arranged in rows and columns. (A matrix is a tensor of rank 2.) The individual items in a matrix are called its elements or entries.

An

m  × n

matrix

A

is commonly written using box brackets (an alternative notation uses large parentheses instead)

𝐀=[a11a12a1na21a22a2nam1am2amn]=(a11a12a1na21a22a2nam1am2amn).

An example of a matrix with 3 rows and 5 columns is

[107073436707957119]=(107073436707957119).

Matrix operations

[edit]

Unary matrix operations

[edit]

Transpose

[edit]

The transpose of an

m  × n

matrix

A

is the

n  ×  m

matrix

AT

formed by interchanging the rows and columns of

A

, i.e.

(𝐀T)ij:=𝐀ji,1im, 1jn.

Binary matrix operations

[edit]

Scalar multiplication

[edit]

The left scalar multiplication

cA

of a scalar

c

and a matrix

A

is defined as

(c𝐀)ij:=c𝐀ij,1im, 1jn,

and the right scalar multiplication

Ac

of a matrix

A

and a scalar

c

is defined as

(𝐀c)ij:=𝐀ijc,1im, 1jn.

Matrix addition

[edit]

The sum

A + B

of two

m  × n

matrices

A

and

B

is calculated entrywise, i.e.

(𝐀+𝐁)ij:=𝐀ij+𝐁ij,1im, 1jn.

The commutativity of the elements entails the commutativity of matrix addition, i.e.

𝐀ij+𝐁ij=𝐁ij+𝐀ij,1im, 1jn,
(𝐀+𝐁)ij=(𝐁+𝐀)ij,1im, 1jn.

Matrix multiplication

[edit]

The matrix multiplication of an

r  × s

matrix

A

and an

s  × t

matrix

B

is defined as

(𝐀𝐁)ik:=j=1s𝐀ij𝐁jk,1ir,1kt,

where the product matrix

AB

is an

r  × t

matrix.

Note that matrix multiplication is noncommutative, i.e.

𝐀𝐁𝐁𝐀.

Square matrices

[edit]

A square matrix is an

n  × n

matrix

[a11a12a1na21a22a2nan1an2ann],

where the entries

aii , 1   ≤   i   ≤   n,

constitute the main diagonal of

A

.

The identity matrix

[edit]

The

n  × n

identity matrix

In

is a square matrix that has 1’s along the main diagonal and 0’s for all other entries. This matrix is often written simply as

I

, and is special in that it acts like 1 in matrix multiplication.

Examples:

     

I1  = 
1
, I2  = 
1   0
0   1
, I3  = 
1   0   0
0   1   0
0   0   1
, I4  = 
1   0   0   0
0   1   0   0
0   0   1   0
0   0   0   1
, I5  = 
1   0   0   0   0
0   1   0   0   0
0   0   1   0   0
0   0   0   1   0
0   0   0   0   1
, ...

Trace

[edit]
Main article page: Trace

The trace of an

n  × n

square matrix is defined as the sum of the elements on the main diagonal (the diagonal from the upper-left to the lower-right), i.e.

tr (A)  :=
n
i  = 1
  
ai  i  =  a1​1 + a2 2 + + an  n .

Determinant

[edit]
Main article page: Determinant

The determinant of an

n  × n

square matrix is denoted

| A |

or

det A

. The determinant of a

1 × 1

matrix (a scalar) is defined as (here we avoid the notation

| a |

due to confusion with absolute value)

det[a]:=a.

The determinant of a

2 × 2

matrix is defined as

|a11a12a21a22|:=det[a11a12a21a22]:=a11a22a12a21.

The determinant of an

n  × n

square matrix is defined as

|a11a12a1na21a22a2nan1an2ann|:=det[a11a12a1na21a22a2nan1an2ann]:=j=1n(1)i+jaijMij=i=1n(1)i+jaijMij,

where the minor

Mij

is defined to be the determinant of the

(n  −  1) × (n  −  1)

matrix obtained from

A

by removing the

i

th row and the

j

th column. The expression

( − 1)i + j Mij

is known as the cofactor of

aij

.

Adjugate

[edit]

The adjugate of an

n  × n

square matrix

A

is the transpose of the cofactor matrix

C

of

A

, i.e.

adj (A)  :=CT,

where

Cij

is the cofactor of

aij

.

Cij:=  (−1)i  +  j Mij , 1in, 1 ≤   jn,

and where

Mij

is the minor of

aij

.

Inverse

[edit]

The inverse of an

n  × n

square matrix

A

is an

n  × n

square matrix

A  − 1

defined implicitly as

A A  − 1  =  A  − 1 A  =  In

where

𝐈n:=[100010001]

is the

n  × n

identity matrix (the main diagonal entries being 1, all other entries being 0).

A matrix is invertible (regular) if and only if its determinant is nonzero, otherwise the matrix is noninvertible (singular). Laplace’s formula for the inverse matrix is

A  − 1  = 
adj (A)
det (A)
 , det (A) ≠ 0,

where

adj (A)

is the adjugate matrix of

A

.

Eigenvectors and eigenvalues

[edit]
Main article page: Eigenvectors and eigenvalues

A nonzero scalar

λ

and a nonzero vector

v

satisfying

Av  =  λ v

are called an eigenvalue and an eigenvector of

A

, respectively. The nonzero scalar

λ

is an eigenvalue of an

n  × n

matrix

A

if and only if

A  −  λ In

is not invertible, which is equivalent to

det (A − λ In )  =  0.

See also

[edit]
[edit]