Resultados da pesquisa

...y Miller]] e [[Michael Rabin]]) é um teste probabilístico da primitividade de um dado número ''n''. Se um número ''n'' não passar pelo teste, ''n'' com c ...}) \geq 0,75</math>, sendo que <math>\mathbb{P}</math> denomina o conjunto de todos [[número primo|números primos]]. ...

...a)|Sequências numéricas]], tendo estudado [[teste de primalidade|testes de primalidade]]. ...os da forma <math>x^y + y^x</math>,chamados de [[Número de Leyland|Números de Leyland]] em sua homenagem.<ref>[[Richard Crandall]] e [[Carl Pomerance]] - ...

...al elevado, e, portanto, podem ser usados [[teste de primalidade|testes de primalidade]] probabilísticos, que em raros casos dão falsos positivos, identificando n == Pseudoprimo de Fermat == ...

[[Ficheiro:Pierre de Fermat.jpg|thumb|200px|[[Pierre de Fermat]]]] O '''Teorema de Fermat''', que originou o '''Teste de primalidade de Fermat''', oferece um [[teste]] simples e eficiente para ignorar [[número]] ...

Em [[teoria dos números]], a '''conjectura fraca de Goldbach''' afirma que: ...ros pares e ímpares|número ímpar]] maior que 7 pode ser expresso como soma de três [[número primo|números primos]] ímpares.''<br/> ...

{{mais-notas|data=Dezembro de 2013}} ...mados [[Manindra Agrawal]], [[Neeraj Kayal]] e Nitin Saxena em 6 de agosto de 2002 em um trabalho intitulado "PRIMES is in P".{{ref|AKS2004}} ...

{{mais fontes|data=abril de 2013}} {{Formatar referências|data=abril de 2013}} ...

{{mais notas|data=fevereiro de 2014}} ...rminações consecutivas ''d'' = 4''n'' + 2. Qualquer número ímpar diferente de 1, que não se encontre na tabela, é primo. ...

{{Mais notas|data=julho de 2016}} ...roblemas para qual existe a prova, de forma eficiente, para não existência de instância, os chamados contra-exemplos. ...

..., o produto de todos os inteiros positivos menores que ''n'' é um múltiplo de ''n'' menos um. Isso quer dizer que (usando a notação da [[aritmética modu ...lles-Lettres'' (Berlin), vol. 2, pages 125–137 (1771).</ref> Há evidências de que Leibniz também estava ciente do resultado um século antes, mas nunca o ...

{{descrição curta|Número natural que tem pelo menos um divisor além do 1 e de si próprio}} ...mber Cuisenaire rods 10.png|miniaturadaimagem|Mostrando por meio de hastes de Cuisenaire, os múltiplos divisores do número composto 10]] ...

...ubro de 2024 |publicação=Mersenne Research, Inc. |acessodata=21 de outubro de 2024 }}</ref> ...nd as a function of time.svg|miniaturadaimagem|400x400px|Gráfico do número de dígitos no maior primo conhecido por ano, desde o surgimento do computador ...

{{Má tradução|1=tente encontrar a página original|data=setembro de 2024}} {{descrição curta|Decomposição de um inteiro em um produto}} ...

|+ Símbolo de Legendre ({{sfrac|''a''|''p''}})<br/> ! {{Cabeçalho de divisão diagonal|''p'' | ''a''}} !! 0 !! 1 !! 2 !! 3 !! 4 !! 5 !! 6 !! 7 !! ...

{{multitag|mnot|rec|rev|data=julho de 2018}} ...ou um primo, ou pode ser [[Fatoração|fatorado]] como um produto de primos de maneira única, [[Salvo (matemática)|salvo]] pela ordem dos fatores. ...

...=0</math>) e um conjunto com 0 objetos pode ser separado em dois conjuntos de mesmo tamanho. ...o binário]] usado por computadores. Nesse sentido, 0 é o número "mais par" de todos.<ref name="arnold-wong">{{harvnb|Arnold|1919|p=21}} "Pelo mesmo teste ...