Ol�:
Bem, a solu��o seguinte envolve conhecimentos de congru�ncia :
Se 109 | (100a+10b+c) => 100a+10b+c = 0 mod 109 => (109-9)a+10b+c = 0 mod 109
=> -9a+10b+c = 0 mod => 9a-10b-c = 0 mod => 9a-c = 10b mod => (9a-c)^2 = (10b)^2 = 100b^2 = (109-9)b^2 = -9b^2 mod 109
=> (9a-c)^2 +9b^2 = 0 mod 109 (*)
''Traduzindo'' (*) :
109 divide (9a-c)^2+9b^2 caso esse mesmo divida 100a+10b+c .
At� mais.
Molina.
From: "J�nior" <jssouza1@gmail.com>
Reply-To: obm-l@mat.puc-rio.br
To: obm-l@mat.puc-rio.br
Subject: [obm-l] divisibilidade
Date: Tue, 11 Apr 2006 23:42:24 -0300
Sejam a, b, c n�meros inteiros tais que 100a + 10b + c seja divis�vel por 109. Mostre que (9a-c)^2 +9b^2 tamb�m � divis�vel por 109.
J�nior.