GATE CSE 2005 | Linear Algebra Question 67 | Discrete Mathematics

Consider the following system of equations in three real variables $$x1, x2$$ and $$x3$$ :
$$2x1 - x2 + 3x3 = 1$$
$$3x1 + 2x2 + 5x3 = 2$$
$$ - x1 + 4x2 + x3 = 3$$
This system of equations has

no solution

a unique solution

more than one but a finite number of solutions

an infinite number of solutions

GATE CSE 2004

MCQ (Single Correct Answer)

-0.6

In an M$$ \times $$N matrix such that all non-zero entries are covered in $$a$$ rows and $$b$$ columns. Then the maximum number of non-zero entries, such that no two are on the same row or column, is

$$ \le a + b$$

$$ \le \max \left\{ {a,\,b} \right\}$$

$$ \le $$ $$\min \left\{ {M - a,\,N - b} \right\}$$

$$ \le \min \left\{ {a,\,b} \right\}$$

GATE CSE 2004

MCQ (Single Correct Answer)

-0.6

If matrix $$X = \left[ {\matrix{ a & 1 \cr { - {a^2} + a - 1} & {1 - a} \cr } } \right]$$
and $${X^2} - X + 1 = 0$$
($${\rm I}$$ is the identity matrix and $$O$$ is the zero matrix), then the inverse of $$X$$ is

$$\left[ {\matrix{ {1 - a} & { - 1} \cr {{a^2}} & a \cr } } \right]$$

$$\left[ {\matrix{ {1 - a} & { - 1} \cr {{a^2} - a + 1} & a \cr } } \right]$$

$$\left[ {\matrix{ { - a} & 1 \cr { - {a^2} + a - 1} & {a - 1} \cr } } \right]$$

$$\left[ {\matrix{ {{a^2} - a + 1} & a \cr 1 & {1 - a} \cr } } \right]$$

GATE CSE 2004

MCQ (Single Correct Answer)

-0.6

Let $$A$$ be and n$$ \times $$n matrix of the folowing form. GATE CSE 2004 Discrete Mathematics - Linear Algebra Question 70 English