Diferenças entre edições de "Teste de primalidade de Miller-Rabin"

1 byte adicionado ,  15h22min de 28 de novembro de 2018
Correção terminológica/conceitual
(Correção.)
(Correção terminológica/conceitual)
Etiquetas: Edição via dispositivo móvel Edição feita através do sítio móvel
 
<math>P(n \in \mathbb{P}) \geq 0,75</math>, sendo que <math>\mathbb{P}</math> denomina o conjunto de todos [[número primo|números primos]].
 
A margem de erro pode ser diminuída aleatoriamentearbitrariamente, aplicando-se o teste várias vezes ao mesmo número ''n''.
 
O teste é parecido com o teste [[Teste de primitividade Solovay-Strassen|Solovay-Strassen]], portanto sua margem de erro é bem menor.
Utilizador anónimo