just put any number which is same in all rows and columns of matrix so det. is zero......like 1/3 in all places it will be 0

i think c correct

1 vote

Let AX=B be a system of n linear equations in n unknown with integer coefficient and the components of B are all integer. Consider the following

(1)det(A)=1

(2)det(A)=0

(3)Solution X has integer entries

(4)Solution X does not have all integer entries

For the given system of linear equations which one of the following is correct?

(a)Only 3 unconditionally holds true.

(b)If 1, then 3 holds true

(c)If 1, then 4 holds true

(d)If 2, then 3 holds true

I think (d) should be the answer.

(1)det(A)=1

(2)det(A)=0

(3)Solution X has integer entries

(4)Solution X does not have all integer entries

For the given system of linear equations which one of the following is correct?

(a)Only 3 unconditionally holds true.

(b)If 1, then 3 holds true

(c)If 1, then 4 holds true

(d)If 2, then 3 holds true

I think (d) should be the answer.

3 votes

By Cramer's rule, we know that element $x_i$ of solution matrix $X$ can found by the following formula:

$x_i=\frac{det(A_i)}{det(A)}$

assuming $det(A)=1$ , we get $x_i=det(A_i)$

(recall when applying cramer's rule, $A_i$ is a matrix formed by replacing the $i^{th}$ column in matrix $A$ with column matrix $B$)

It is already given that elements of $B$ are integral and all coefficients in equations are integral therefore elements of matrix $A$ are integral as well. As $A_i$ is made from elements of $A$ and $B$, therefore it's elements are integral as well.

Determinant of a matrix with integral elements will always be integral (you can prove this yourself) therefore $det(A_i)$ will also be integral. As $x_i= det(A_i)$ therefore $x_i$ is integral as well.

Hence we have shown that all **elements of solution matrix X will be integral when** $det(A)=1$.

So answer is **(b)**

0 votes

Can it not be answered using the following logic.

When det(A) = 0, it means that our vectors are linearly dependent and therefore the set of solutions will be dependent on the free variable, so if the free variable is suppose ‘z’ then the solution set will be in terms of ‘z’, hence non-integral.

or it can be that the system is inconsistent and no solution exists for x.

Whereas when det(A) != 0, it means that the vectors are linearly independent and hence unique solution exists and therefore x will have all integral values.

Please correct me if wrong.

When det(A) = 0, it means that our vectors are linearly dependent and therefore the set of solutions will be dependent on the free variable, so if the free variable is suppose ‘z’ then the solution set will be in terms of ‘z’, hence non-integral.

or it can be that the system is inconsistent and no solution exists for x.

Whereas when det(A) != 0, it means that the vectors are linearly independent and hence unique solution exists and therefore x will have all integral values.

Please correct me if wrong.