Buscar

Sendo a e b inteiros, onde a = 50 e b = 48, temos que mdc (50, 48) = d e r . a + s . b = mdc(a, b), podemos dizer que d, r e s são, respectivamente...

Sendo a e b inteiros, onde a = 50 e b = 48, temos que mdc (50, 48) = d e r . a + s . b = mdc(a, b), podemos dizer que d, r e s são, respectivamente:


a. -2, -1, -1
b. 2, 1, -1
c. 2, -1, 1
d. -2, 1, -1
e. 2, 1, 1

Essa pergunta também está no material:

AS I - VI - Álgebra e Teoria Elementar dos Números
19 pág.

Geometria Analítica e Álgebra Linear AnhangueraAnhanguera

💡 1 Resposta

User badge image

Ed Verified user icon

Para encontrar o máximo divisor comum (mdc) entre 50 e 48, podemos usar o algoritmo de Euclides. Dividindo 50 por 48, obtemos um quociente de 1 e um resto de 2. Em seguida, dividimos 48 por 2, obtendo um quociente de 24 e um resto de 0. O mdc entre 50 e 48 é o último resto não nulo, que é 2. Agora, vamos substituir os valores na equação dada: d . a + s . b = mdc(a, b). Temos que d . 50 + s . 48 = 2. Substituindo os valores de a e b, temos 50d + 48s = 2. Para encontrar os valores de d, r e s, podemos resolver essa equação usando o algoritmo de Euclides estendido. No caso, os valores corretos são d = 2, r = -1 e s = 1. Portanto, a resposta correta é a alternativa c) 2, -1, 1.

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