Buscar

a) Mostre que se 7|a2 + b2, sendo a e b são números inteiros, então 7|a e 7|b. a) Se 7|a² + b², então a² + b² ≡ 0 (mod 7) Se a ≡ 0 (mod 7), entã...

a) Mostre que se 7|a2 + b2, sendo a e b são números inteiros, então 7|a e 7|b.
a)
Se 7|a² + b², então a² + b² ≡ 0 (mod 7)
Se a ≡ 0 (mod 7), então a² ≡ 0 (mod 7)
Se a ≡ ±1 (mod 7), então a² ≡ 1 (mod 7)
Se a ≡ ±2 (mod 7), então a² ≡ 4 (mod 7)
Logo, a² ≡ 0, 1 ou 4 (mod 7)
Se a² + b² ≡ 0 (mod 7), então a² ≡ 0 e b² ≡ 0 (mod 7)
Logo, 7|a e 7|b.

Essa pergunta também está no material:

Apostila Provas Profmat
296 pág.

Matemática Universidade Virtual do Estado de São PauloUniversidade Virtual do Estado de São Paulo

Respostas

2 pessoas visualizaram e tiraram suas dúvidas aqui
User badge image

Ed Verified user icon

A demonstração está correta. Podemos concluir que se 7 divide a soma dos quadrados de dois números inteiros, então 7 também divide cada um desses números.

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

Responda

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

Mais conteúdos dessa disciplina