1,931 views
2 votes
2 votes
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.

2 Answers

3 votes
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
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.

Related questions

3 votes
3 votes
3 answers
1
DebRC asked Sep 19, 2022
1,014 views
Let $A$ be a $3$ x $3$ matrix with rank $2$. Then, $AX=0$ hasThe trivial solution $X=0$.One independent solution.Two independent solution.Three independent solution.
2 votes
2 votes
1 answer
2
Mk Utkarsh asked Sep 29, 2018
722 views
Test the consistency of the following system of equations and solve if possible$3x + 3y +2z = 1$$x + 2y = 4$$10y + 3z = -2$$2x - 3y -z = 5$
1 votes
1 votes
1 answer
3
Na462 asked Sep 16, 2018
1,018 views
1 votes
1 votes
1 answer
4
iarnav asked Jun 26, 2017
621 views
While Solving System of Homogenous Linear Equations, why can'tr ni.e.rank of matrix number of variables/unknown thanks!