Congruência
2 participantes
Página 1 de 1
Congruência
Mostre que 2^20 - 1 é divisível por 41
2k3d- Mestre Jedi
- Mensagens : 670
Data de inscrição : 21/05/2012
Idade : 26
Localização : Rio de Janeiro
Re: Congruência
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)
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
- Mensagens : 157
Data de inscrição : 01/07/2011
Idade : 27
Localização : SP, SP, Brasil
Página 1 de 1
Permissões neste sub-fórum
Não podes responder a tópicos
|
|