Teorema de Fermat
2 participantes
PiR2 :: Matemática :: Álgebra
Página 1 de 1
Teorema de Fermat
por William Lima Dom 13 Abr 2014, 02:05
O pequeno teorema de Fermat afirma que: "Se p é um número primo e 1 ≤ a < p, então a^p deixa resto a quando dividido por p". Com base neste teorema, o menor valor de n para o qual 2^n - 1 é divisível por 41 é igual a:
A)5
B)8
C)10
D)20
E)40
GAB: D
A)5
B)8
C)10
D)20
E)40
GAB: D
William Lima- Jedi
- Mensagens : 376
Data de inscrição : 26/08/2013
Idade : 27
Localização : Rio de Janeiro, Brasil
Re: Teorema de Fermat
por Luck Qua 16 Abr 2014, 01:20
a^(p-1) ≡ 1 mod(p)
2^(40) ≡ 1 mod(41)
2^(40) -1 ≡ 0 mod(41) , logo n = 40
2^(40) ≡ 1 mod(41)
2^(40) -1 ≡ 0 mod(41) , logo n = 40
Luck- Grupo
Velhos amigos do Fórum
- Mensagens : 5322
Data de inscrição : 20/09/2009
Idade : 32
Localização : RJ
Tópicos semelhantes» O Último Teorema de Fermat
» Pequeno Teorema de Fermat
» Pequeno Teorema de Fermat
» Fermat
» (EEAr) Raízes de Polinômios + Teorema de D'Alembert ( Teorema do Resto )
» Pequeno Teorema de Fermat
» Pequeno Teorema de Fermat
» Fermat
» (EEAr) Raízes de Polinômios + Teorema de D'Alembert ( Teorema do Resto )
PiR2 :: Matemática :: Álgebra
Página 1 de 1
Permissões neste sub-fórum
Não podes responder a tópicos
