Log In
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



(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.
in Linear Algebra 405 views
why d???

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

i think c correct

what is A and what is X??
@ Deepanshu

why C?

just take the equation x-y=0,y=1. solving it, we will get solutions as integer. 1,1

we can also take other counter examples.

aambazinga whats problem with c ?????

@srestha-A is the coefficient matrix. X is the solution vector

2 Answers

3 votes

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


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)


bro whts problem with c?????
What you are stating is that if det(A) =1 then it does not have all integral solutions, which is exactly opposite of what is proved above. @aambazinga has already shown you a counter example in his comment.
I think it can be (d) also.

if det(A)=0, means the matrix is singular.

Means the rows and columns of A are dependent and hence I can design a non-zero vector X such that AX=O the solution to the null space and if B contains all zeroes which are integer, AX=O holds.
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

0 votes
1 answer
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$
asked Sep 29, 2018 in Linear Algebra Mk Utkarsh 173 views
0 votes
1 answer
0 votes
1 answer
0 votes
0 answers
My solution:- Since the Determinant of matrix is Zero. So it will posses non trivial solution. Now what should be the answer ? According to me Option D as rank is < Order so infinite number of solutions
asked Oct 25, 2018 in Linear Algebra Na462 188 views