Singular Matrices in Discrete Mathematics [ English ]

Languages

• English

1. Introduction to Matrices

In discrete mathematics, matrices are widely used to represent and manipulate data, especially in areas such as graph theory, relations, and computer algorithms. A matrix is a rectangular arrangement of numbers organized in rows and columns.

Among different types of matrices, an important classification is based on whether a matrix is singular or non-singular.

2. Definition of Singular Matrix

A singular matrix is a square matrix whose determinant is equal to zero.

Formal Definition:

A square matrix A is said to be singular if:

det(A) = 0

3. Meaning of Singularity

When a matrix is singular:

• It does not have an inverse
• Its rows or columns are linearly dependent
• It represents a system with no unique solution

4. Example of Singular Matrix

Consider the matrix:

A = | 1  2 |
    | 2  4 |

Step 1: Compute Determinant

For a 2×2 matrix:

det(A) = (1 × 4) − (2 × 2)
       = 4 − 4
       = 0

Conclusion:

Since det(A) = 0, the matrix is singular.

5. Why is this Matrix Singular?

Observe the rows:

• Row 2 = 2 × Row 1

This means:

• Rows are linearly dependent
• The matrix does not contain independent information

6. General Condition for Singularity

A matrix is singular if:

• One row (or column) is a multiple of another
• One row (or column) is all zeros
• Determinant equals zero

7. Geometric Interpretation

A singular matrix represents a transformation that:

• Collapses space into a lower dimension

• Example:

  • A 2D shape becoming a line
  • A line collapsing into a point

8. Singular vs Non-Singular Matrix

9. Applications in Discrete Mathematics

(a) Graph Theory

• Adjacency matrices may become singular depending on structure

(b) Systems of Equations

• Determines whether a system has:

  • No solution
  • Infinite solutions

(c) Computer Science

• Used in algorithms, transformations, and computations

10. Key Observations

• Only square matrices can be singular
• Determinant is the deciding factor
• Singularity implies loss of information

11. Summary

• A singular matrix has determinant equal to zero
• It has no inverse
• Indicates linear dependence among rows or columns
• Plays a crucial role in solving systems of equations and transformations