Re: [obm-l] eq diofantinas

2005-02-02 Por tôpico Marcelo Ribeiro
1) Eu não entendi o porquê da restrição c=ab... Bom, seja d = mdc(a,b). É possível escrever d como combinação linear dos números a e b, isto é, existem x,y pertencentes a Z de forma que d = ax+by [isto é um teorema que não lembro como prova]. No nosso caso, temos mdc(a,b) = 1. Portanto: ax+by = 1

Re: [obm-l] eq diofantinas

2005-02-02 Por tôpico Bernardo Freitas Paulo da Costa
Bom, o difícil é que x, y sejam inteiros positivos (ou talvez não-negativos). Mas a idéia é exatamente essa. Ou seja, dado este ax+by (com x, y inteiros sobre os quais nada sabemos) obter am + bn, com m, n = 0. E isso só dá para fazer se c for suficientemente grande, pois vamos ter que diminuir um

Re: [obm-l] eq diofantinas

2005-02-02 Por tôpico claudio.buffara
acontece se c = ab? []s, Claudio. De: [EMAIL PROTECTED] Para: obm-l@mat.puc-rio.br Cópia: Data: Wed, 2 Feb 2005 14:46:44 -0200 Assunto: Re: [obm-l] eq diofantinas Bom, o difícil é que x, y sejam inteiros positivos (ou talvez não-negativos). Mas a idéia é exatamente essa. Ou