Regra de Cramer

Regra de Cramer para os inteiros

A regra de Cramer é um teorema em álgebra linear, que dá a solução de um sistema de equações lineares em termos de determinantes. Recebe este nome em homenagem a Gabriel Cramer (1704 - 1752).

Se Ax→=b→ é um sistema de n equações e n incógnitas. (Onde A é a matriz de coeficientes do sistema e o seu determinante é diferente de zero, x→ é o vetor coluna das incógnitas e b→ é o vetor coluna dos termos independentes)

Então ∀j,1≤j≤n, a solução do sistema xj é dada por:

xj=|Aj||A|=det(Aj)det(A)

Em que Aj é a matriz que se obtém da matriz A substituindo a coluna j pela coluna dos termos independentes b.

Demonstração

Sejam os vetores x→=(x1⋮xn) e b→=(b1⋮bn) e a matriz A=[a11⋯a1n⋮⋱⋮an1⋯ann].

Seja ainda a matriz Aj, obtida pela substituição da coluna j pelo vetor b→, tal que

Aj=[a11⋯a1j−1b1a1j+1⋯a1na21⋱⋮⋮⋱⋮⋮⋱⋮⋮⋱⋮⋮⋱an−1nan1⋯anj−1bnanj+1⋯ann].

Usando as propriedades da multiplicação de matrizes:

Ax→=b→⇔A−1Ax→=A−1b→⇔Ix→=A−1b→⇔x→=A−1b→

então:

x→=A−1b→=(Adj⁡A)|A|b→

Sejam:

A−1b→=pjk
(Adj⁡A)=Apl′Apl′=Alp

Portanto:

A−1b→=pjk=∑i=1nAji′|A|bik=∑i=1nAijbi|A|=(1)|Aj||A|

(1) Recordando a definição de determinante, o somatório definido acumula a multiplicação do elemento adjunto o cofator da posição ij, com o elemento i-ésimo do vetor B (que é precisamente o elemento i-ésimo da coluna j, na matriz Aj

Exemplo

Um bom exemplo é a resolução de um simples sistema de equações 2x2:

Dado

3x+1y=9
2x+3y=13

que em forma matricial é:

[3123][xy]=[913]

x e y podem ser calculados usando a regra de Cramer

x=|91133||3123|=9∗3−1∗133∗3−1∗2=2
y=|39213||3123|=3∗13−9∗23∗3−1∗2=3