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 iii
semestre, 2006/2007
- Pretende-se determinar
, para alguns valores de .
- Escreva uma função que tenha como argumento e devolva
e
.
- Use o comando
intnum
para aproximar à custa de
- Use o comando
ploth
para esboçar os gráficos de
e de
.
- Use a factorização de Fermat para encontrar uma factorização de
- 143
- 43
- 2279
- 11413
- 8051
- 11021
- 73
- 46009
- 3200399
- 24681023
- Implemente uma função que factorize um número segundo o método de Fermat.
- Escreva uma função que resolva a equação diofantina .
- Mostre que
- se é um inteiro par então
;
- se é um inteiro ímpar então
.
- Mostre que se é um inteiro ímpar então
.
- O que pode concluir se
, onde
e é primo?
- Encontre as soluções de:
-
-
-
-
-
- Use -Pollard, com e
para encontrar a factorização de
- 133
- 1189
- 1927
- 8131
- 36287
- 48227
- Use -Pollard para factorizar 1387, fazendo uso de
-
-
-
-
Seguinte: Sobre este documento ...
Pedro Patricio
2007-03-27