Buscar

Mostre que se a e b são números inteiros com mdc(a, b) = 1 então mdc(a+ b, a− b) = 1 ou 2.

Essa pergunta também está no material:

Lista de Exercícios Resolvidos II/ Teoria dos Números
2 pág.

Fundamentos de Matemática Universidade Federal do PiauíUniversidade Federal do Piauí

💡 1 Resposta

User badge image

Ed Verified user icon

Claro! Vamos lá. Quando o mdc(a, b) = 1, isso significa que a e b são primos entre si. Agora, para mostrar que mdc(a + b, a - b) = 1 ou 2, podemos usar a propriedade de que o máximo divisor comum de dois números é igual ao máximo divisor comum entre um deles e a diferença entre eles. Assim, mdc(a + b, a - b) = mdc(a, (a + b) - (a - b)) = mdc(a, 2b). Como a e b são primos entre si, o máximo divisor comum entre a e 2b será 1 ou 2. Portanto, mdc(a + b, a - b) = 1 ou 2.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais