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
Tutoria com IA
Converse com a Minerva IA e aprenda, tire dúvidas e resolva exercícios
Minerva IA
do Profes
Respostas na hora
100% no WhatsApp
Envie suas dúvidas pelo App. Baixe agora
Prefere professores para aulas particulares ou resolução de atividades?
Aulas particulares
Encontre um professor para combinar e agendar aulas particulares Buscar professor
Tarefas
Envie sua atividade, anexe os arquivos e receba ofertas dos professores Enviar tarefa