[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[obm-l] Re: [obm-l] teorema chinês do resto



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 -----
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)


Chegou o que faltava: MSN Acesso Grátis Instale Já! ========================================================================= 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 =========================================================================