In an upper triangular matrix n x n, the minimum number of zeros are-
$A.\;\dfrac{{n\left( {n - 1} \right)}}{2}\;\;$
$B.\;\dfrac{{n\left( {n + 1} \right)}}{2}$
$C.\;\dfrac{{2n\left( {n - 1} \right)}}{2}$
$D.\;None\;of\;these$
Answer
678.9k+ views
Hint: An upper triangular matrix is the one in which aij = 0 for all i > j. That is, all the terms that are below the main diagonal are zero. For example,
\[\left[ {\begin{array}{*{20}{c}}
1&2&3 \\
0&1&2 \\
0&0&1
\end{array}} \right]\]
Complete step by step answer:
We have to find the minimum number of zeros in the matrix. There are n terms in the main diagonal. The number of diagonal elements below the main diagonal are n - 1. All these n - 1 elements must be zero. Similarly, the next diagonal has n - 2 terms which are zero. This goes on until one element is left. So the total number of zeros in all these diagonals are-
(n - 1) + (n - 2) + …. + 1
1 + 2 + 3 + …. + (n - 1)
This is the sum of first n - 1 natural numbers. The sum of first n natural numbers is given by-
$\dfrac{{{\text{n}}\left( {{\text{n}} + 1} \right)}}{2}$
So the sum of n - 1 terms will be-
$\dfrac{{{\text{n}}\left( {{\text{n}} - 1} \right)}}{2}$
This is the minimum number of zeros in an upper triangular matrix. The correct option is A.
Note: We can also count the number of zeros in 2 x 2 and 3 x 3 matrices and then substitute the values and check which formula satisfies the number of zeros in each case.
\[\left[ {\begin{array}{*{20}{c}}
1&2&3 \\
0&1&2 \\
0&0&1
\end{array}} \right]\]
Complete step by step answer:
We have to find the minimum number of zeros in the matrix. There are n terms in the main diagonal. The number of diagonal elements below the main diagonal are n - 1. All these n - 1 elements must be zero. Similarly, the next diagonal has n - 2 terms which are zero. This goes on until one element is left. So the total number of zeros in all these diagonals are-
(n - 1) + (n - 2) + …. + 1
1 + 2 + 3 + …. + (n - 1)
This is the sum of first n - 1 natural numbers. The sum of first n natural numbers is given by-
$\dfrac{{{\text{n}}\left( {{\text{n}} + 1} \right)}}{2}$
So the sum of n - 1 terms will be-
$\dfrac{{{\text{n}}\left( {{\text{n}} - 1} \right)}}{2}$
This is the minimum number of zeros in an upper triangular matrix. The correct option is A.
Note: We can also count the number of zeros in 2 x 2 and 3 x 3 matrices and then substitute the values and check which formula satisfies the number of zeros in each case.
Recently Updated Pages
Write any three differences between metals and nonmetals class 10 social science CBSE

Amit standing on a horizontal plane finds a bird flying class 10 maths CBSE

Two circles of radii 5 cm and 3 cm intersect at two class 10 maths CBSE

Solve the following i John and Jivanti together have class 10 maths CBSE

What is the relation between orthocenter circumcentre class 10 maths CBSE

Two plane mirrors are inclined at 70circ A ray incident class 10 physics CBSE

Trending doubts
Explain the Treaty of Vienna of 1815 class 10 social science CBSE

Which country is known as "The land of Fire and Ice"?

1 GB equals how many MB?

10 examples of evaporation in daily life with explanations

What is the full form of POSCO class 10 social science CBSE

Make a sketch of the human nerve cell What function class 10 biology CBSE

