Logo Passei Direto
Buscar
Questão 1 Encontre O menor inteiro positivo X que satisfaz 0 sistema de congruências x=1 (mod 3) X=2 (mod 5) X=3 (mod 7) a) 37. b) 14. c ) 13. d) 52. e) 24.
User badge image
Patricky de Oliveira

anteontem

Respostas

User badge image

Ed Verified user icon

anteontem

Para resolver o sistema de congruências: 1. \( x \equiv 1 \mod 3 \) 2. \( x \equiv 2 \mod 5 \) 3. \( x \equiv 3 \mod 7 \) Vamos resolver isso passo a passo. Começamos pela primeira congruência: - \( x = 3k + 1 \) para algum inteiro \( k \). Substituímos na segunda congruência: - \( 3k + 1 \equiv 2 \mod 5 \) - \( 3k \equiv 1 \mod 5 \) Para resolver \( 3k \equiv 1 \mod 5 \), encontramos o inverso de 3 módulo 5, que é 2, pois \( 3 \cdot 2 \equiv 1 \mod 5 \). Assim, multiplicamos ambos os lados por 2: - \( k \equiv 2 \mod 5 \) - \( k = 5m + 2 \) para algum inteiro \( m \). Substituímos \( k \) na expressão de \( x \): - \( x = 3(5m + 2) + 1 = 15m + 6 + 1 = 15m + 7 \). Agora, substituímos na terceira congruência: - \( 15m + 7 \equiv 3 \mod 7 \) - \( 15m \equiv -4 \mod 7 \) ou \( 15m \equiv 3 \mod 7 \) (já que -4 é equivalente a 3 módulo 7). Como \( 15 \equiv 1 \mod 7 \), temos: - \( m \equiv 3 \mod 7 \) - \( m = 7n + 3 \) para algum inteiro \( n \). Substituímos \( m \) na expressão de \( x \): - \( x = 15(7n + 3) + 7 = 105n + 45 + 7 = 105n + 52 \). Para encontrar o menor inteiro positivo \( x \), consideramos \( n = 0 \): - \( x = 52 \). Portanto, a resposta correta é: d) 52.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina