VOOZH about

URL: https://www.geeksforgeeks.org/quizzes/gate-engineering-mathematics-linear-algebra-pyqs-2010-to-2025/

⇱ Quiz about GATE|| Engineering Mathematics || Linear Algebra || Pyqs (2010 to 2025 )


Last Updated :
Discuss
Comments

Question 1

Consider solving the following system of simultaneous equations using LU decomposition. 

x1 + x2 - 2x3 = 4

x1 + 3x2 - x3 = 7

2x1 + x2 - 5x3 = 7

where L and U are denoted as

👁 Screenshot-2025-10-24-155033

Which one of the following is the correct combination of values for L32, U33, and x1?   [ MCQ || GATE 2022 || 2 Marks ]

  • L32 = 2, U33  = -1/2, x1 = -1

  • L32 = 2, U33  = 2, x1 = -1

  • L32 = -1/ 2, U33  = 2, x1 = 0

  • L32 = -1/2, U33  = -1/2, x1 = 0

Question 2

Assume that multiplying a matrix G1 of dimension 𝑝 × 𝑞 with another matrix G2 of dimension 𝑞 × 𝑟 requires 𝑝𝑞𝑟 scalar multiplications. Computing the product of n matrices G1 G2 G3 … Gn can be done by parenthesizing in different ways.

Define Gi Gi+1 as an explicitly computed pair for a given parenthesization if they are directly multiplied.

For example, in the matrix multiplication chain G1 G2 G3 G4 G5 G6 using the parenthesization (G1 (G2 G3))(G4 (G5 G6)), the explicitly computed pairs are G2 G3 and G5 G6.

Consider a matrix multiplication chain F1 F2 F3 F4 F5, where the dimensions of the matrices are:

  • F1: 2 × 25
  • F2: 25 × 3
  • F3: 3 × 16
  • F4: 16 × 1

In the parenthesization of F1 F2 F3 F4 F5 that minimizes the total number of scalar multiplications, the explicitly computed pair(s) is/are: [ MCQ || GATE 2018 || 2 Marks]

  • F1 F2 and F3 F4 only

  • F2 F3 only

  • F3 F4 only

  • F1 F2 and F4 F5 only

Question 3

👁 Screenshot-2025-10-24-185544

Consider the following statements.
(I) P does not have an inverse
(II) P has a repeated eigenvalue
(III) P cannot be diagonalized
Which one of the following options is correct? [ MCQ || GATE 2018 || 2 Marks]

  • Only I and III are necessarily true

  • Only II is necessarily true

  • Only I and II are necessarily true

  • Only II and III are necessarily true

Question 4

👁 2018cs

[ NAT || GATE 2018 || 1 Marks]

  • 3

Question 5

Let X be a square matrix. Consider the following two statements on X.

      I. X is invertible.

      II. Determinant of X is non-zero.

Which one of the following is TRUE? [ MCQ || GATE 2019 || 1 Marks]

  • I implies II; II does not imply I.

  • II implies I; I does not imply II.

  • I and II are equivalent statements.

  • I does not imply II; II does not imply I.

Question 6


Let U = {1, 2, …,n} and A = {(x, X)∣ x∈X, X⊆U }. Consider the following two statements on |A|.

👁 Screenshot-2025-10-24-185544
Statements


Which of the above statements is/are TRUE? [ MCQ || GATE 2019 || 2 Marks]

  • Only II

  • Only I

  • Neither I nor II

  • Both I and II

Question 8

Let A and B be two n×n matrices over real numbers. Let rank(M) and det(M) denote the rank and determinant of a matrix M, respectively. Consider the following statements.

I. rank(AB) = rank(A) × rank (B)
II. det(AB) = det(A) × det(B)
III. rank(A+B) ≤ rank(A) + rank(B)
IV. det(A+B) ≤ det(A) + det(B)

Which of the above statements are TRUE? [MCQ || GATE 2020 || 2 Marks]

  • I and II only

  • I and IV only

  • III and IV only

  • II and III only

Question 9

Suppose that P is a 4 × 5 matrix such that every solution of the equation Px = 0 is a scalar multiple of [2 5 4 3 1]T. The rank of P is _______ . [ NAT || GATE 2021 Set-2 || 1 Marks]

  • 4

Question 10

Consider the following matrix.

👁 Screenshot-2025-10-24-185544

The largest eigenvalue of the above matrix is __________.[ NAT || GATE 2021 Set - 1 || 2 Marks]

  • 3

There are 44 questions to complete.

Take a part in the ongoing discussion