PiR2
Gostaria de reagir a esta mensagem? Crie uma conta em poucos cliques ou inicie sessão para continuar.

Congruência

2 participantes

Ir para baixo

Congruência Empty Congruência

Mensagem por 2k3d Ter 07 maio 2013, 18:02

Mostre que 2^20 - 1 é divisível por 41
2k3d
2k3d
Mestre Jedi
Mestre Jedi

Mensagens : 670
Data de inscrição : 21/05/2012
Idade : 26
Localização : Rio de Janeiro

Ir para o topo Ir para baixo

Congruência Empty Re: Congruência

Mensagem por pedroita Ter 07 maio 2013, 22:52

Vamos supor:

2^20 - 1 ≡ 0 (mod 41)

2^20 ≡1 (mod 41)

Sabemos que 2^10 ≡ -1 (mod 41)

(2^10)² ≡ (-1)² (mod 41)

2^20 ≡ 1 (mod 41)

pedroita
Recebeu o sabre de luz
Recebeu o sabre de luz

Mensagens : 157
Data de inscrição : 01/07/2011
Idade : 27
Localização : SP, SP, Brasil

Ir para o topo Ir para baixo

Ir para o topo


 
Permissões neste sub-fórum
Não podes responder a tópicos