2012/5/11 Thiago Bersch <[email protected]> > Mostre que se 19 | 3x + 7y então 19 | 43x + 75y Oi Thiago,
todos esses problemas de divisibilidades mágicas usam duas coisas: - a | a * b para todo b inteiro - Se a | X, então ( a | Y <=> a | X+Y ) Note que essa última implicação pode (e deve) ser usada com números negativos. Assim, se X = p + q, você pode usar Y = -q para deduzir que a | p. Daí, é "só" achar um jeito de ter a | -q, do mesmo jeito que no problema do "13 divide...". Bons estudos, -- Bernardo Freitas Paulo da Costa ========================================================================= Instruções para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~obmlistas/obm-l.html =========================================================================
