Matrix

Comprehensive Guide to Matrices

1. Matrix Fundamentals

A matrix is a rectangular array of numbers, symbols, or expressions arranged in rows (horizontal) and columns (vertical).

• Requirements: A matrix must have a defined dimension ($m \times n$ ), where $m$ is the number of rows and $n$ is the number of columns. Every "slot" in the grid must be filled.

• Square Matrix: A matrix where the number of rows equals the number of columns ($n \times n$ ).

• Transpose Matrix ($A^T$ ): Formed by swapping the rows and columns of a matrix. The first row becomes the first column, the second row becomes the second column, etc.

2. Matrix Arithmetic

Addition and Subtraction:

• Requirement: Both matrices must have the exact same dimensions.

• How to calculate: Simply add or subtract the corresponding elements in each position.

  • Example: $A_{1,1} + B_{1,1} = \text{New}_{1,1}$ .

Matrix Multiplication (Product):

• Requirement: The number of columns in the first matrix must equal the number of rows in the second matrix.

• How to calculate: Use the "Dot Product" method. Multiply the elements of a row from the first matrix by the elements of a column from the second matrix and sum them up.

  • Result dimension: If you multiply $(m \times n)$ by $(n \times p)$ , the result is $(m \times p)$ .

3. Special Matrices & Powers

• Identity Matrix$(I_n)$ : A square matrix with $1s$ on the main diagonal (top-left to bottom-right) and $0$s everywhere else.

  • Logic: It acts like the number "$1$ " in scalar math ($A \times I = A$ ).

• Powers of Matrices: For a square matrix $A$ ,$A^n$ means multiplying $A$ by itself $n$ times ($A \times A \times A...$ ).

  • Logic: $A^0 = I$ (any square matrix to the power of 0 is the Identity matrix).

• Symmetric Matrix: A square matrix that is equal to its transpose ($A = A^T$ ). The elements are mirrored across the main diagonal.

4. Zero-One Matrices (Boolean Matrices)

In Discrete Math, these matrices contain only $0$ s and $1$ s. They use Boolean logic instead of standard arithmetic.

• Join ($\vee$ ): Similar to the "OR" operation. The result has a $1$ if either matrix has a $1$ at that position.

• Meet ($\wedge$ ): Similar to the "AND" operation. The result has a $1$ only if both matrices have a $1$ at that position.

• Boolean Product ($A \odot B$ ): Calculated like standard multiplication, but you use $AND$ ($\wedge$ ) instead of multiplication and OR ($\vee$ ) instead of addition.

Flash Cards

Front: What is the requirement for Matrix Addition?

Back: The matrices must have identical dimensions ($m \times n$ ).

Front: If Matrix A is $2 \times 3$ and Matrix B is $3 \times 5$ , what is the dimension of the Product AB?

Back: $2 \times 5$ . (The inner numbers must match, the outer numbers give the result size).

Front: What defines a Symmetric Matrix?

Back: A square matrix where$A = A^T$ . It looks the same even if you flip its rows and columns.

Front: In Zero-One Matrices, what is a Join?

Back: A Boolean "OR" operation performed element-wise. The result is 1 if at least one of the elements is $1$ .

Front: What is the Identity Matrix equivalent to in regular multiplication?

Back: The number $1$ . Multiplying a matrix by the Identity matrix does not change its value.

Front: How do you find the Transpose of a matrix?

Back: You switch the rows and columns ($a_{ij}$ becomes $a_{ji}$ ).

Front: Can you find the Power ($A^2$ ) of a $2 \times 3$ matrix?

Back: No. Matrix powers are only possible for Square Matrices ($n \times n$ ) because the number of columns must match the rows for multiplication.

Quick Proof Logic

• Identity Proof: To prove $AI = A$ , show that the summation of $a_{ik} \times \delta_{kj}$ (where $\delta$ is the Kronecker delta) equals $a_{ij}$ , because $\delta_{kj}$ is only $1$ when $k=j$ .

• Transpose of a Product: $(AB)^T = B^T A^T$ . Note: The order reverses!