Linear Algebra
Learning Objectives
- Understand the fundamental concepts of Linear Algebra
- Apply key formulas and techniques to solve problems
- Practice with exam-level questions to build speed and accuracy
Key Concepts
What is Linear Algebra?
Linear algebra is a foundational topic in engineering mathematics, covering vector spaces, matrices, determinants, systems of linear equations, eigenvalues, and eigenvectors. In GATE, linear algebra carries 5-8% weightage across all branches.
Key Concepts
1. Matrices: Types: row, column, square, diagonal, scalar, identity, zero, symmetric (Aᵀ = A), skew-symmetric (Aᵀ = -A), orthogonal (AAᵀ = I). Rank of a matrix = number of linearly independent rows/columns. Trace = sum of diagonal elements.
2. Determinants: |A| for square matrix. Properties: |AB| = |A||B|, |Aᵀ| = |A|, |A⁻¹| = 1/|A|, |kA| = kⁿ|A| for n×n matrix. Cramer's rule for solving linear systems using determinants.
3. Systems of Linear Equations: AX = B. If |A| ≠ 0, unique solution exists. If |A| = 0, either no solution or infinite solutions. Consistency: rank(A) = rank([A|B]) for consistency. Homogeneous systems: AX = 0 always has trivial solution X = 0; non-trivial solutions exist if |A| = 0.
4. Eigenvalues & Eigenvectors: Characteristic equation: |A - λI| = 0. Eigenvalues λ satisfy trace(A) = sum(λᵢ) and |A| = product(λᵢ). For symmetric matrices, eigenvectors are orthogonal. Spectral theorem: real symmetric matrices have real eigenvalues.
5. Cayley-Hamilton Theorem: Every square matrix satisfies its own characteristic equation. Useful for finding A⁻¹ and higher powers of A.
Solved Examples
a) 15 b) 45 c) 135 d) 27
a) 1 b) 2 c) 3 d) 4
a) 2, 4 b) 1, 5 c) 3, 3 d) -2, 8
Shortcut Techniques
- For 2×2 matrices, eigenvalues can be found quickly: λ = (trace ± √(trace² - 4det))/2.
- Check consistency of linear systems by comparing ranks of A and [A|B] — rank = number of non-zero rows in row-echelon form.
- For orthogonal matrices, columns are unit vectors and mutually perpendicular — Aᵀ = A⁻¹.
- For finding A⁻¹ of 2×2 matrix: swap diagonal elements, negate off-diagonal, divide by determinant.
- Cayley-Hamilton theorem provides a quick way to compute A² or A⁻¹ without solving linear systems.
Advanced Applications
Modern exams feature questions combining multiple quantitative concepts. Master these by practicing previous year papers.
Shortcut Methods
Percentages: Use fraction table (12.5%=1/8, 20%=1/5, 25%=1/4). SI/CI: For 2 years, CI-SI = P(r/100)^2. Time Work: Use LCM of time periods. Average Speed: 2ab/(a+b) for equal distances.
Advanced Applications
Modern exams feature questions combining multiple quantitative concepts. Master these by practicing previous year papers.
Shortcut Methods
Percentages: Use fraction table (12.5%=1/8, 20%=1/5, 25%=1/4). SI/CI: For 2 years, CI-SI = P(r/100)^2. Time Work: Use LCM of time periods. Average Speed: 2ab/(a+b) for equal distances.
Advanced Applications
Modern exams feature questions combining multiple quantitative concepts. Master these by practicing previous year papers.
Shortcut Methods
Percentages: Use fraction table (12.5%=1/8, 20%=1/5, 25%=1/4). SI/CI: For 2 years, CI-SI = P(r/100)^2. Time Work: Use LCM of time periods. Average Speed: 2ab/(a+b) for equal distances.
Advanced Applications
Modern exams feature questions combining multiple quantitative concepts. Master these by practicing previous year papers.
Shortcut Methods
Percentages: Use fraction table (12.5%=1/8, 20%=1/5, 25%=1/4). SI/CI: For 2 years, CI-SI = P(r/100)^2. Time Work: Use LCM of time periods. Average Speed: 2ab/(a+b) for equal distances.