Buscar

A identidade de Bézout é utilizada na resolução de equações diofantinas lineares. O teorema nos diz que podemos escrever MDC de números como combin...

A identidade de Bézout é utilizada na resolução de equações diofantinas lineares. O teorema nos diz que podemos escrever MDC de números como combinação linear desses números. Então, existem S e t inteiros, tais que d = S. a + t. b. Sendo assim, analise a equação diofantina 57x - 99y = 77 e assinale a alternativa CORRETA:

A equação não possui solução, pois MDC(57, 99) = 3, e 3 não divide 77.
MDC(57, 99) = 3, logo podemos simplificar os coeficientes do x e y por 3, e utilizando o Algoritmo de Euclides, calculamos S e t.
A equação não possui solução, pois o MMC(57, 99) não divide 77.
MDC(57,99) = 3, logo podemos simplificar cada membro da equação por 3.
a) Apenas a afirmativa I está correta.
b) Apenas a afirmativa II está correta.
c) Apenas a afirmativa III está correta.
d) Apenas a afirmativa IV está correta.
e) Todas as afirmativas estão corretas.

Essa pergunta também está no material:

aritmética e teoria dos números
1 pág.

💡 1 Resposta

User badge image

Ed Verified user icon

A alternativa correta é a letra B) Apenas a afirmativa II está correta. Isso ocorre porque o MDC(57, 99) é igual a 3, e podemos simplificar os coeficientes do x e y por 3. Utilizando o Algoritmo de Euclides, podemos calcular os valores de S e t para a equação diofantina.

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