denominado fatoração prima. A fatoração de números inteiros é um assunto muito antigo, que desperta cada vez mais interesse como método de criptografia de chave...

para fatoração de inteiros. Estes algoritmos executam mais rápido do que o algoritmo ingênuo, mas nenhum deles roda em tempo polinomial (no número de dígitos...

resultantes do produto de dois inteiros consecutivos. Crivo de Eratóstenes Fatoração de inteiros Pettofrezzo & Byrkit 1970, pp. 23–24. Long 1972, p. 16. Fraleigh...

Elementos de Euclides por volta de 300 a.C.. O algoritmo não exige qualquer fatoração. O MDC de dois números inteiros é o maior número inteiro que divide...

fundamental da aritmética , diz que cada número inteiro positivo tem uma única fatoração prima. Para encurtar a fatoração prima, os fatores são muitas vezes expressos...

de execução 20(√(n log n)) para gráfico com n vértices. O problema da fatoração de inteiros é o problema computacional de determinar a fatoração de primos...

áreas da matemática como a criptografia. Diferentemente da fatoração de inteiros, os testes de primalidade geralmente não fornecem os fatores primos, indicando...

exemplo de problema que sabe-se estar em NP e em co-NP é a Fatoração de inteiros: dado números inteiros positivos m e n determine se m tem um fator menor que...

Fatoração (português brasileiro) ou Fatorização (português europeu) (AO 1945: Factorização) é o termo usado na álgebra para designar a decomposição que...

clássico, conhecido por fatoração inteiro é o método de fatoração Lenstra curva elíptica. É melhor do que o campo de número de peneira geral quando factores...

problema da fatoração de inteiros é o problema computacional para determinar a fatoração prima de um dado inteiro. Formulado como um problema de decisão,...

par de números de Aquiles consecutivos é: 5425069447 = 73 × 412 × 972 5425069448 = 23 × 260412 108 é um número potente. Sua fatoração de inteiros é 22 · 33...

ramos de teoria dos números, mas seu uso principal é em teoria dos números computacional, especialmente no teste de primalidade e fatoração de inteiros; estes...

exemplo, 21, 4, 0, e −2048 são números inteiros, enquanto 9.75, 52, e √2 não são. O conjunto dos números inteiros é representado pelo símbolo Z {\displaystyle...

da abordagem da fatoração: o problema RSA pergunta-nos como decriptar um cifrotexto arbitrário, considerando que o método da fatoração revela a chave privada:...

número inteiro k , {\displaystyle k,} existem k {\displaystyle k} números inteiros consecutivos todos compostos. O produto de qualquer sequência de k {\displaystyle...

expressar a complexidade de algoritmos para problemas difíceis da teoria dos números, por ex. peneiras para fatoração de inteiros e métodos para resolver...

número da classe 1 {\displaystyle 1} . Equivalentemente, seu anel de inteiros tem fatoração única. Conway, John Horton; Guy, Richard K. (1996). The Book of...

coleção infinita de instâncias junto com uma solução para cada instância. Por exemplo, no problema da fatoração, as instâncias são os inteiros n, e as soluções...

partição multiplicativa ou fatoração não ordenada de um inteiro n é uma maneira de escrever n como um produto de inteiros maiores que 1, tratando dois...

próprios. Isidoro de Sevilha, Etimologias, Livro III, De Mathematica, 5.9 [em linha] (em latim) Isidoro de Sevilha, Etimologias, Livro III, De Mathematica,...

de divisão por tentativa (em inglês, Trial Division) é um método de força bruta para realizar a fatoração de números inteiros. Dado um número inteiro...

{\displaystyle \log(n)} ). A segurança de muitos protocolos criptográficos se baseia na suposição de que a fatoração de inteiros é difícil (ou seja, não pode ser...

mais detalhes pode-se ver o artigo sobre criptografia de curvas elípticas) e em fatoração de inteiros. Estas curvas não são elipses: pode ser visto também...

Número áureo nos calendários. Proporção áurea, número de ouro, número áureo, secção áurea, proporção de ouro é uma constante real algébrica irracional denotada...

(em tâmil: ஸ்ரீனிவாஸ ஐயங்கார் ராமானுஜன்) (Erode, 22 de dezembro de 1887 — Kumbakonam, 26 de abril de 1920) foi um matemático indiano. Sem qualquer formação...

método de fatoração de Fermat, em homenagem a Pierre de Fermat, baseia-se na representação de um número inteiro ímpar, é representado pela diferença de dois...

desafiador, como a fatoração de inteiros ou o logaritmo discreto. Essas funções são denominadas "comprovadamente seguras". Uma família de funções {h k : {0...

A função total de fatores primos incluso repetidos, também chamada de Ω(n) ("omega") representa o número de fatores primos distintos de n. Como 1 não possui...

A máquina Ramanujan foi projetada para gerar novas maneiras de calcular os dígitos de constantes matemáticas importantes, como π ou e, muitas das quais...

nesse caso, a equação não tem solução, se n for um inteiro maior do que 2 e (x,y,z) naturais (inteiros > 0). Fermat relatou ter desenvolvido um teorema...