Re: Problema

["Ecass Dodebel" <ecassdodebel@xxxxxxxxxxx>]

>DE FATO a#93/a#49 NÃO é inteiro, como se vê abaixo.
>
>(3^93 + 4^93) $ 3 (mod 7)
>(3^49 + 4^49) $ 4 (mod 7)
>
>$ representa congruência
>
>Novamente desculpem-me pela asneira anterior

Olá Alexandre,

O fato de dois números (x e y) serem incongruentes módulo algum n, não 
garante que a divisão x/y não seja inteira. Por exemplo:

Suponhamos que
x = 3 (mod 7), e
y = 4 (mod 7)

Podemos escrever y = 7k + 4, e para x/y ser inteiro, x = 0 (mod y), logo 
queremos que

x = 0 (mod 7k+4), e
x = 3 (mod 7)

Escrevendo x = q(7k+4), q(7k+4) = 4q = 3 (mod 7), se q=6+7q. Portanto os 
pares (x,y) = ( (7q+6)(7k+4) , 7k+4 ) para k,q naturais, são tais que

x = 3 (mod 7)
y = 4 (mod 7)
x/y é inteiro

Exemplos concretos são os pares (x,y) = (24,4), (66,11), (143,11),...

Obrigado!

Eduardo Casagrande Stabel.

PS. Alexandre Terezan, não me leve a mal por ter feito duas correções no que 
você disse para a lista, ok?
________________________________________________________________________
Get Your Private, Free E-mail from MSN Hotmail at http://www.hotmail.com