Olá Repare que 13a+11b=14a+14b-(a+3b). Como a+3b é divisível por 7, 13a+11b também o será.
Teixeira!! Em 11 de maio de 2012 12:33, Bernardo Freitas Paulo da Costa < [email protected]> escreveu: > 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 > ========================================================================= >
