This set of Discrete Mathematics Questions & Answers for Exams focuses on “Counting – Number of Equations Solution”.

1. The linear system Cx = d is known as _________ if d! = 0.

a) homogeneous

b) heterogeneous

c) nonhomogeneous

d) augmented system

View Answer

Explanation: A linear system Cx = d is known as a homogeneous system if d! = 0. The homogeneous linear system Ax = 0 is called its corresponding homogeneous linear system.

2. Every linear equation determines a _______ in n-dimensional space for n variables.

a) shipshape

b) hyperplane

c) cone

d) pyramid

View Answer

Explanation: In an m-dimensional space, every linear equation produces a hyperplane for n variables. The solution set is the intersection of these hyperplanes and is planar which may have any dimension smaller than m.

3. Determine all possibilities for the number of solutions of the system of 7 equations in 5 unknowns and it has x_{1} = 0, x_{2} = −6, and x_{3} = 4 as a solution.

a) unique or infinitely many

b) unique

c) finitely many

d) zero

View Answer

Explanation: Let i be the number of equations and j be the number of unknowns in the given system. Since i> j, the system has at least one solution x

_{1}= 0, x

_{2}= −6, and x

_{3}= 4 and so it is consistent. Thus, it results in either a unique solution or infinitely many solutions.

4. Determine all possibilities for the solution set of the homogeneous system that has y_{1} = 6, y_{2} = −4, y_{3} = 0 as a solution.

a) zero

b) infinitely many

c) finitely many

d) only one

View Answer

Explanation: Since m<n, the system is either inconsistent or has infinitely many solutions. Since y

_{1}= 6, y

_{2}= −4, y

_{3}= 0 is a solution of the system, the system is not inconsistent. Thus the only possibility is infinitely many solutions.

5. Determine all possibilities for the solution set of the homogeneous system of 5 equations in 3 unknowns and the rank of the system is 3.

a) more than two

b) only one

c) zero

d) infinite

View Answer

Explanation: Since the rank of this homogeneous system(which is always consistent) and the number of unknowns are equal, the only possible solution is zero and it is a unique solution.

6. Determine all possibilities for the solution set of a homogeneous system that has y_{1} = 5, y_{2} = −3, y_{3} = 2 as a solution.

a) one

b) finitely many

c) infinitely many

d) either one or infinitely many

View Answer

Explanation: The possibilities for the solution set for any homogeneous system is either a unique solution or infinitely many solutions. Since the homogeneous system has the zero solution and y

_{1}= 5, y

_{2}= −3, y

_{3}= 2 is another solution, it has at least two distinct solution. Thus the only possibility is infinitely many solutions.

7. Determine all possibilities for the solution set of the system of 2 equations in 3 unknowns that has x_{1} = 4, x_{2} = −7, x_{3} = 0 as a solution.

a) one or finitely many

b) infinite

c) finite

d) zero

View Answer

Explanation: Since m

_{2}= −7, x

_{3}= 0 is a solution of the system, the system is not inconsistent. Thus the only possibility is infinitely many solutions.

8. Determine all possibilities for the solution set of a homogeneous system of 4 equations in 4 unknowns.

a) only one

b) finitely many or zero

c) zero

d) one or infinitely many

View Answer

Explanation: Here the number of equations and the number of unknowns are equal and the system is homogeneous, so it may have the zero solution or infinitely many solutions.

9. Determine all possibilities for the solution set of a homogeneous system of 6 equations in 5 unknowns.

a) only one

b) zero

c) one or infinitely many

d) finitely many

View Answer

Explanation: Since the system is homogeneous and there are more equations than the number of unknowns, so the possibilities are either a unique solution or infinitely many solution. However, if the rank r of the system is 5, then it canbe a unique solution as well as if r<5, then there are infinitely many solutions.

10. Determine all possibilities for the solution set of a homogeneous system of 5 equations in 4 unknowns and the rank of the system is 3.

a) finite

b) zero or finitely many

c) only one

d) infinite

View Answer

Explanation: A homogeneous system is consistent. The rank is r = 3 and the number of variables is n = 4. Hence there is n − r = 1 free variable. Thus there are infinitely many solutions.

**Sanfoundry Global Education & Learning Series – Discrete Mathematics.**

To practice all exam questions on Discrete Mathematics, __here is complete set of 1000+ Multiple Choice Questions and Answers__.