Re: [obm-l] Teste de Primalidade AKS

[Paulo Santa Rita]

Ola Joao de demais
colegas desta lista ... OBM-L,

Aqui ha uma boa descricao :
http://pt.wikipedia.org/wiki/Teste_de_primalidade_AKS

Aqui ha uma implementacao em C++ :
http://gpoulose.home.att.net/gc/src/AKS_cpp.txt

Uma abraco a todos !
PSR,4091209082A


2009/12/8 João Paulo V. Bonifácio joaop.bonifa...@gmail.com:
 Pessoal,

 Estou tentando implementar o teste de primalidade AKS, mas estou tendo
 muitas dificuldades em fazê-lo.
 Alguém sabe como fazer ou pode disponibilizar o código de algum programa que
 faça este teste?

 Abraços!

 --
 João Paulo Vieira Bonifácio

 Universidade Federal de Uberlândia
 Faculdade de Engenharia Elétrica
 Programa de Educação Tutorial - PET/Eng. Elétrica
 Fone: (34) 9942 - 7427 / (34) 3239 - 4754

=
Instru��es para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~obmlistas/obm-l.html
=

[obm-l] logaritmos

[Graciliano Antonio Damazo]

 eu fiz uma prova por limites do exercicio abaixo, porém acho que não era o 
propósito do autor. Então pensei em representar ´'A por uma exponencial com 
expoente real na base x, mas não sei se poderia ser assim, então peço como 
poderia realizar a seguinte prova:
 
1. Provar que se x1, fixado um A0, é possivel encontrar um número inteiro n 
tal que x^nA.
 
Desde já agradeço.


  

Veja quais são os assuntos do momento no Yahoo! +Buscados
http://br.maisbuscados.yahoo.com

Re: [obm-l] logaritmos

[Ralph Teixeira]

Que tal assim:

Em primeiro lugar, se 0A=1 então n=1 serve. Assim, vou supor agora que
A1.

Agora, seja y=x-10. Então, usando o binômio de Newton:

x^n=(1+y)^n=1+ny+...+y^n=1+ny.

(Se não quiser usar o binômio de Newton, dá para mostrar que (1+y)^n=1+ny
por indução em n, não é difícil.)

Então basta tomar n tal que nyA-1, o que é possível pois y e A-1 são
positivos.

(Quanto a este último passo: uma das propriedades fundamentais dos números
reais é que ele é um corpo Arquimedeano; em outras palavras, dados dois
números positivos M e N, sempre existe um natural n tal que nMN.)
Abraço,
Ralph

2009/12/9 Graciliano Antonio Damazo bissa_dam...@yahoo.com.br

eu fiz uma prova por limites do exercicio abaixo, porém acho que não
 era o propósito do autor. Então pensei em representar ´'A por uma
 exponencial com expoente real na base x, mas não sei se poderia ser assim,
 então peço como poderia realizar a seguinte prova:

 1. Provar que se x1, fixado um A0, é possivel encontrar um número
 inteiro n tal que x^nA.

 Desde já agradeço.

  --
 Veja quais são os assuntos do momento no Yahoo! + Buscados: Top 
 10http://br.rd.yahoo.com/mail/taglines/mail/*http://br.maisbuscados.yahoo.com/-
 Celebridadeshttp://br.rd.yahoo.com/mail/taglines/mail/*http://br.maisbuscados.yahoo.com/celebridades/-
 Músicahttp://br.rd.yahoo.com/mail/taglines/mail/*http://br.maisbuscados.yahoo.com/m%C3%BAsica/-
 Esporteshttp://br.rd.yahoo.com/mail/taglines/mail/*http://br.maisbuscados.yahoo.com/esportes/