Foto de Natan N.
Natan há 6 anos
Enviada pelo
Site

Congruência - ensino superior

Resolver o seguinte sistema:
x ≡ 1 (mod 2)
x ≡ 2 (mod 3)
x ≡ 5 (mod 7)

Matemática Resolução de problemas Geral Teoria dos Números
1 resposta
Professor Gustavo C.
Respondeu há 6 anos
Contatar Gustavo
Das duas primeiras sentenças temos que x = 2k+1 e x = 3l+2 para k e l números inteiros. Então k = (3l+1)/2 = l + (l+1)/2. Como k é um número inteiro então l só pode ser ímpar, digamos l = 2j+1. Portanto, x = 3(2j+1) +2 = 6j + 5. Da terceira afirmação do enunciado temos que x = 7n+5. Então Então 6j+5 = 7n+5 e 6j=7n. Logo, j = 7n/ 6 = n + n/6. Como j é inteiro devemos ter que n é múltiplo de 6, digamos n = 6r. Logo x = 7(6r) + 5 = 42r +5. Portanto, o conjunto solução é formado pelos números da forma 42r+5, ou seja, x é congruo a 5 módulo 42.

Um professor já respondeu

Envie você também uma dúvida grátis
Ver resposta

Envie sua pergunta

Aprenda do seu jeito, no seu ritmo

Minerva IA
do Profes
Respostas na hora
100% no WhatsApp
Envie suas dúvidas pelo App
Escaneie o QR Code para baixar