Ensino SuperiorTeoria dos Números

Poste aqui problemas sobre assuntos estudados no Ensino Superior (exceto os cobrados em concursos públicos e escolas militares).

Moderador: [ Moderadores TTB ]

Avatar do usuário
Autor do Tópico
ALANSILVA
2 - Nerd
Mensagens: 1381
Registrado em: Sex 26 Jul, 2013 22:59
Última visita: 15-03-23
Localização: Rio de Janeiro-RJ
Abr 2019 16 00:07

Teoria dos Números

Mensagem não lida por ALANSILVA »

Mostrar que para qualquer sistema reduzido [tex3]r_1, r_2...r_{p-1}[/tex3] de resíduos módulo [tex3]p[/tex3] ([tex3]p[/tex3] primo), temos
[tex3]\prod\limits_{t=1}^{p-1}r_i\equiv-1 (mod \ p) [/tex3]



No meio da dificuldade se encontra a oportunidade (Albert Einstein)

Auto Excluído (ID:12031)
6 - Doutor
Última visita: 31-12-69
Abr 2019 16 01:33

Re: Teoria dos Números

Mensagem não lida por Auto Excluído (ID:12031) »

a idéia é que existem inversos pra todos elementos dos resíduos e que [tex3]1[/tex3] e [tex3]-1[/tex3] são inversos deles mesmos

então multiplicando todos os resíduos tirando 1 e -1 vai ter como resposta 1. Daí é só multiplicar por 1 e por -1 que você chega em -1 módulo p




Responder
  • Tópicos Semelhantes
    Respostas
    Exibições
    Última msg

Voltar para “Ensino Superior”