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