RE: [obm-l] ax + by = c

["Frederico Reis Marques de Brito" <fredericor@xxxxxxxxxxx>]

ESsa é uma Equação Diofantina.

Como vc mesmo notou o mdc (23, 10 ) =1. Assim, existe uma combinação linear 
inteira de 10 e 23 dando 1, isto é, existem x* e y* em Z tq  23x* + 10y* = 
1. Multiplique x* e y* por 5 e vc obterá uma solução particular da eq. 
diofantina.

É fácil ver q todas as soluçlões da eq. serão da forma: x = x* - 10k  e y = 
y* + 23k, com k inteiro.

Qq dúvida, escreva novamente ou consulte um çlivro de Teor dos Num q tenha 
um capítulo sobre eq. diofantinas.

Fred.

>From: "Maurício" <briqueabraque@yahoo.com>
>Reply-To: obm-l@mat.puc-rio.br
>To: obm-l@mat.puc-rio.br
>Subject: [obm-l] ax + by = c
>Date: Tue, 14 Jun 2005 21:35:25 -0700 (PDT)
>
>
>   Oi, pessoal,
>
>   Estou lendo um livro de teoria dos números que me
>pede como exercício que resolva a equação:
>
>   ax + by = c
>
>para x e y, com a,x,b,y,c inteiros. O livro não diz
>como fazer. Como c tem que ser múltiplo do máximo
>divisor comum o que eu fiz foi adaptar o algoritmo do
>Euclides para calcular o mdc, ou seja, eu calculo o
>resto de a/b, depois o resto de b dividido por esse
>resto etc., só que a cada passo eu anoto o x e o y que
>fornecem cada resto. Por exemplo:
>
>   23x + 10y = 5
>
>   Monto essa tabela de (x,y,c):
>
>1 , 0 , 23
>0 , 1 , 10
>1 , -2 , 3
>-3 , 7 , 1
>
>   Aí é só multiplicar por 5: (x,y) = (-3*5,7*5).
>   Esse tipo de equação aparece bastante nos exercícios
>que estou fazendo. Existe alguma outra maneira de
>resolver, mais simples? Também: é possivel resolver
>algo do tipo ax=b(mod m) sem resolver completamente ax
>+ km = b?
>
>   Obrigado,
>   Maurício
>
>
>
>
>__________________________________
>Discover Yahoo!
>Have fun online with music videos, cool games, IM and more. Check it out!
>http://discover.yahoo.com/online.html
>=========================================================================
>Instruções para entrar na lista, sair da lista e usar a lista em
>http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
>=========================================================================

_________________________________________________________________
MSN Messenger: converse online com seus amigos .  
http://messenger.msn.com.br

=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
=========================================================================