Matemática -
A discussão de métodos para a resolução de sistemas de equações é assunto bastante freqüente na matemática escolar. No ensino fundamental, resolvemos sistemas por substituição de variável ou por adição de equações, ao passo que, no ensino médio, aprendemos a resolvê-los pela regra de Cramer (com cálculo de determinantes) ou por escalonamento. A regra de Cramer, que por vezes tem sido mais discutida e praticada do que o método de escalonamento, constitui procedimento bastante inadequado para a resolução de sistemas com muitas equações e incógnitas. Façamos algumas contas para tornar essa idéia mais transparente.
Lembremos que, para resolver um sistema linear de n equações e n incógnitas por Cramer, temos de calcular n+1 determinantes de matrizes quadradas de ordem n. Se quisermos resolver cada um desses determinantes pelo desenvolvimento de uma linha (ou coluna) usando o teorema de Laplace, seremos obrigados executar um determinado número de somas e de multiplicações. Observe a tabela abaixo com indicações do número de multiplicações (M) e de adições (A) necessárias para calcular o determinante de uma matriz escolhendo uma linha e aplicando o teorema de Laplace. (veja quadro abaixo)
Se você tiver uma calculadora na mão e alguma paciência, poderá conferir que o determinante de uma matriz 20x20 exigiria um total de multiplicações e adições da ordem 6.1018.Estimando em 3,6.µs, (3,6.10-6) o tempo gasto por um computador para realizar uma operação aritmética, o cálculo do determinante de uma matriz 20x20 feito dessa forma por uma máquina levaria cerca de 700 mil anos. Observando que a resolução de um sistema linear de 20 equações e 20 incógnitas por Cramer exige 21 cálculos de determinantes, levaríamos 15 milhões de anos para resolvê-lo com um computador. *José Luiz Pastore Mello é mestre em ensino de matemática pela USP e professor do Colégio Santa Cruz
ID: {{comments.info.id}}
URL: {{comments.info.url}}
Ocorreu um erro ao carregar os comentários.
Por favor, tente novamente mais tarde.
{{comments.total}} Comentário
{{comments.total}} Comentários
Seja o primeiro a comentar
Essa discussão está encerrada
Não é possivel enviar novos comentários.
Essa área é exclusiva para você, assinante, ler e comentar.
Só assinantes do UOL podem comentar
Ainda não é assinante? Assine já.
Se você já é assinante do UOL, faça seu login.
O autor da mensagem, e não o UOL, é o responsável pelo comentário. Reserve um tempo para ler as Regras de Uso para comentários.