# Show that all the entries of $x$ are rational numbers

Let $A$ be a non zero $n×n$ invertible matrix with integers entries. Let $b$ a non zero $n×1$ vector with integers entries. Let $x$ be a $n×1$ vectors verifying: $$Ax=b$$

My question is: Show that all the entries of $x$ are rational numbers.

• That isn't necessarily true: let $A$ be the zero matrix and $b$ be the zero vector; then any $x$ satisfies the equation. – Solomonoff's Secret Feb 4 '15 at 18:32
• On the other hand, if $A$ is invertible, by the definition of adjugate matrix and determinant, $x$ has to be rational. – Troy Woo Feb 4 '15 at 18:33
• @Solomonoff'sSecret: Ok corrected. – DER Feb 4 '15 at 18:34
• Alternatively, this follows directly from Cramer's rule. – Henning Makholm Feb 4 '15 at 18:34
• What you can prove is that there exists a $x\in\Bbb Q^n$ satisfying the equation. When $A$ is not of maximal rank, $x$ is not unique. – AdLibitum Feb 4 '15 at 18:35

$x = A^{-1}b$
$A^{-1}$ cotains just rationals, because of the inverse formula. $A^{-1}b$ contains just sums of products of rationals, thus rational.