Seguinte: Sobre este documento ...
Universidade do Minho
L.E.M., L.M.C.C. - 4 ano
Departamento de Matemática
Mat. (Esp. Ensino), L.C.C. - 3 ano
Teoria de Números Computacional
folha v
semestre, 2006/2007
- Mostre que 91 é um pseudoprimo de base 3.
- Mostre que 45 é um pseudoprimo de bases 17 e 19.
- Mostre que
satisfaz a congruêncoa
. O inteiro é de facto o menor pseudoprimo par de base 2.
- Mostre que se é um pseudoprimo ímpar de base então é um pseudoprimo de base .
- Mostre que se é um pseudoprimo de bases e então é um pseudoprimo de base .
- Mostre que se é um pseudoprimo de mas não o é de base , com
, então não é pseudoprimo de base .
- Mostre que 25 é um pseudoprimo forte de base 7.
- Mostre, usando o gp, que 1397 é um pseudoprimo de base 2 mas que não é um pseudoprimo forte de base 2.
- Usando o gp, mostre que 1373653 é um pseudoprimo forte de bases 2 e 3.
- Usando o gp, mostre que 25326001 é um pseudoprimo forte de bases 2, 3 e 5.
Seguinte: Sobre este documento ...
Pedro Patricio
2007-04-16