Enunciado

Seja A x = b um sistema de n equações lineares e n incógnitas com todos os coeficientes e as constantes números inteiros. Prove que se det ⁡ A = 1 , então a solução x tem entradas inteiras.

Passo 1

Nessa questão, temos que manipular a equação A x = b para isolar o x . Então:

A x = b

x = A - 1 b

Passo 2

Se det ⁡ A = 1 vamos usar da relação A - 1 = 1 det ⁡ A a d j ( A ) para ter:

A - 1 = 1 1 . a d j A       ∴         A - 1 = a d j ( A )

Logo, x = a d j A b

Passo 3

Se a matriz dos cofatores possui entradas inteiras, a sua transposta também terá.

Logo, como a d j A = c o f A T

Então, a matriz adjunta também terá entradas inteiras.

Passo 4

Se b possui entradas inteiras e a matriz adjunta também, então o produto a d j A b também resultará numa matriz com entradas inteiras.

Logo, x possui todas as entradas inteiras.

Resposta

x possui apenas entradas inteiras.

Ver Outros Exercícios desse livro

Exercícios de Livros Relacionados

A partir do exercício acima, você pode concluir que uma matriz A , de ordem n , possui determinante diferente de zero se, e somente se A tem n linhas linearmente independentes. Por quê? (Veja o final
Resolva o sistema, usando a Regra de Cramer:{[[x - 2 y + z = 1],[2 x + y = 3],[y - 5 z = 4]])
Dadas as matrizes A = [[[1,2],[1,0]]] e B = [[[3,-,1],[0,1]]] Calculedet A + det B ;det ( A + B ) .
Dizemos que A e B são matrizes semelhantes se existe uma matriz P tal que B = P - 1 A P . Mostre que det ⁡ A = det ⁡ B se A e B são semelhantes.
Mostre que d e t [[[1,1,1],[a,b,c],[a^2,b^2,c^2]]] = ( a - b ) ( b - c ) ( c - a ) .