Buscar

7. Sejam a, b, c e d números inteiros. Prove que se a|b, b|c e c|d, então a|d.

Essa pergunta também está no material:

Demonstrações Matemáticas
1 pág.

Alguns exercícios de técnicas de demonstração

Matemática Discreta Universidade Federal de GoiásUniversidade Federal de Goiás

💡 1 Resposta

User badge image

Ed Verified user icon

Para provar que a|d, precisamos mostrar que existe um número inteiro k tal que d = ka. Sabemos que a|b, então existe um número inteiro m tal que b = ma. Também sabemos que b|c, então existe um número inteiro n tal que c = nb. E, por fim, sabemos que c|d, então existe um número inteiro p tal que d = pc. Substituindo c por nb na última equação, temos d = p(nb) = (pn)b. Como b = ma, podemos substituir novamente e obter d = (pnm)a. Portanto, d é divisível por a, ou seja, a|d.

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