MAC105 FUNDAMENTOS DE MATEMÁTICA PARA A COMPUTAÇÃO

FOLHA DE SOLUÇÃO

Nome: João Pedro Turri Número USP: 6805993

Assinatura

Sua assinatura atesta a autenticidade e originalidade de seu trabalho e que você se compromete
a seguir o código de ética da USP em suas atividades acadêmicas, incluindo esta atividade.
Exercı́cio: E51 Data: 30/05/2018

SOLUÇÃO
(i) Seja d o mdc de a+b e a-b. Então, d também divide a soma desses números (2a) e a
diferença (2b). Logo, d também divide o máximo divisor comum de 2a e 2b - que deve ser 2,
visto que o máximo divisor comum de a e b é 1. Portanto, d = mdc(a+b, a-b) ≤ 2

(ii) Chamemos novamente o mdc de d. Se d divide a + b ele tambem divide a ∗ (a + b) = a2 + ab

Como d tambem divide a2 + b2 , ele deve dividir a diferença entre estes números, isto é,
a2 + ab − (a2 + b2 ) = ab − b2 = b(a − b). Se refizermos estes passos, mas inicialmente mul-
tiplicando (a+b) por b ao invés de a, obteremos que d divide a(a − b) . Como o mdc de a e b é
1, concluı́mos que d divide (a - b). Mas então d também deve dividir a soma e a diferença entre
(a + b) e (a - b), que são respectivamente 2a e 2b, e dessa forma recaı́mos na situação descrita
no item (i), para a qual já produzimos uma prova.