marcio valeu ai a resolucao.. mas o q eu tava precisando era uma resolucao usando ao pé da letra desse teorema chines do resto.. se vc ou alguem puder me ajudar agradeco
-l] teorema chinês do resto
>Date: Mon, 30 May 2005 14:18:39 -0300
>
>Da primeira, x = 3 + 17k.
>Na segunda, 3+17k = 10 (mod 16) => k = 7 (mod 16) = > k = 7 + 16t => x = 3 + 17(7 + 16t) = 122 + 17*16t
>Na terceira, 122 + 17*16t = 0 (mod 15) => 2 + 2*1*t = 0 (mod15) => t = -1 (mod 15) => t = -1 + 15s
> => x = 122 + 17*16*(-1 + 15s) => x = -150 + 17*16*15s, ou x = 3930 (mod 4080)
> (todas as variáveis acima são inteiras)
>
> ----- Original Message -----
> From: Guilherme Neves
> To: obm-l@mat.puc-rio.br
> Sent: Monday, May 30, 2005 1:45 PM
> Subject: [obm-l] teorema chinês do resto
>
>
> alguem poderia resolver esse sistema?
>
> x=3 (mod 17)
> x=10 (mod 16)
> x=0 (mod 15)
>
> * = (usei como´o símbolo de congruência)
>
Solução usando o TCR ao pé da letra:
17*16 == 2 (mod 15) e 2*8 == 1 (mod 15).
Seja N = (9*16*15)*3 + (-1*17*15)*10 + (8*17*16)*0.
Ou seja, N = 3930.
Claramente, N == 3 (mod 17), N == 10 (mod 16) e N == 0 (mod 15).
Claudio.