Sabendo que a forma da congruência linear é aX ≡ b (mod m), onde a, b, m ∈ Z, com m > 1, são dados.
Determine a solução da congruência 2X ≡ 7 (mod 4).
A ) 4
B ) 0
C ) Não possui solução.
D ) 1
Para resolver a congruência linear 2X ≡ 7 (mod 4), podemos utilizar o algoritmo de Euclides estendido. Primeiro, precisamos verificar se a equação tem solução. Como m = 4, que é um número par, e 2 é divisível por 4, então a equação tem solução se e somente se 7 é divisível por 2. Como 7 não é divisível por 2, a equação não tem solução. Portanto, a alternativa correta é a letra C) Não possui solução.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar