Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
No vou apresentar uma prova do Teorema Chins dos Restos aqui. Simplesmente vou
enunci-lo (e exibir a forma geral de sua soluo) para que possamos ir direto ao
objetivo do artigo. Existem vrias provas desse teorema e elas podem ser achadas na
internet ou em livros.
Teorema Chins dos restos : Sejam
si. O sistema de congruncias
tem soluo nica
,
inverso multiplicativo de
Soluo
, onde
e tal que
mdulo
).
(ou seja,
Como 5, 6, 7 e 11 so primos entre si, basta aplicar o Teorema Chins dos Restos. Para
isso, vamos usar a "frmula" mencionada anteriormente. Temos que:
Para calcular os
serem anlogos.
tal que
Mas 462 deixa resto 2 quando dividido por 5, isto quer dizer que
substituindo acima temos que
Que nmero multiplicamos por 2 que o resto 1 quando dividido por 5? 3. Pois
(na pior das hipteses, s teramos de testar 5-1=4 casos).
Ento
.
Pronto, agora basta jogar tudo na frmula:
Portanto
que equivalente a
Mas queremos x maior que e menor que
Isto significa que podemos comunicar ao general que lhe sobraram 1023 tropas aps o
combate [2].
Espero que tenha gostado... no o general, voc.
Notas:
[1] No consegui averiguar a veracidade deste fato. Como vi este problema
originalmente num livro de matemtica, pode ser que seja apenas fruto da imaginao
de algum matemtico. Contudo, acho bem plausvel que um mtodo como este (ou
parecido) possa ter sido usado pelos chineses antigamente, visto que o teorema aplicado
para a resoluo do problema j era conhecido por eles. Se algum souber se verdade
ou no, me avise!
[2] Note que o general organizou as tropas mdulo 5, mdulo 6, mdulo 7 e mdulo 11.
Voc consegue dizer se ele poderia ter organizado as tropas de outra forma? Alm disso,
note que M = 2310 maior que 1200. Por que precisamos que M fosse maior que 1200?
Imagens de miniaturas legais que eu queria ganhar de presente retiradas de
http://wargames.spyz.org.
Obs.: Post feito em homenagem ao Annimo.
Postado por Tiago J. Fonseca @ 18:00
Marcadores: matemtica, problemas de matemtica, lgebra