25 relações: Algoritmo, Índia, Binómio de Newton, Carl Pomerance, Corpo finito, Correção, Equipolência, Exponenciação, Fator primo, Função polinomial, Grande-O, Hipótese, Hipótese de Riemann, Inequação, Manindra Agrawal, Número composto, Número primo, Número primo de Sophie Germain, Números primos gémeos, Neeraj Kayal, Relação de equivalência, Teste de primalidade, Teste de primalidade de Fermat, 2002, 6 de agosto.
Algoritmo
Uma animação do algoritmo de ordenação quicksort de uma matriz de valores ao acaso. As barras vermelhas marcam o elemento pivô. No início da animação, estando o elemento para o lado direito, é escolhido como o pivô Em matemática e ciência da computação, um algoritmo é uma sequência finita de ações executáveis que visam obter uma solução para um determinado tipo de problema.
Novo!!: Teste de primalidade AKS e Algoritmo · Veja mais »
Índia
*.
Novo!!: Teste de primalidade AKS e Índia · Veja mais »
Binómio de Newton
Em matemática, permite escrever na forma canônica o polinómio correspondente à potência de um binómio.
Novo!!: Teste de primalidade AKS e Binómio de Newton · Veja mais »
Carl Pomerance
Carl Bernard Pomerance (Joplin, Missouri, 1944) é um matemático estadunidense.
Novo!!: Teste de primalidade AKS e Carl Pomerance · Veja mais »
Corpo finito
Em matemática, especificamente na álgebra abstrata, um corpo finito é um corpo que também é finito.
Novo!!: Teste de primalidade AKS e Corpo finito · Veja mais »
Correção
Na lógica matemática, um sistema lógico possui a propriedade da correção se e somente se suas regras de inferências demonstram somente fórmulas que são válidas do ponto de vista de sua semântica.
Novo!!: Teste de primalidade AKS e Correção · Veja mais »
Equipolência
Equipolência é a relação de equivalência sob a qual um conjunto de segmentos de reta orientados possuem mesmo módulo, mesma direção e mesmo sentido (orientação).
Novo!!: Teste de primalidade AKS e Equipolência · Veja mais »
Exponenciação
Exponenciação ou potenciação é uma operação matemática, escrita como an, envolvendo dois números: a base a e o expoente n. Quando n é um número natural maior do que 1, a potência an indica a multiplicação da base a por ela mesma tantas vezes quanto indicar o expoente n, isto é,José Adelino Serrasqueiro, Tratado de Álgebra Elementar, p.7, ver wikisource, da mesma forma que a multiplicação de n por a pode ser vista como uma soma de n parcelas iguais a a, ou seja, a \times n.
Novo!!: Teste de primalidade AKS e Exponenciação · Veja mais »
Fator primo
Em teoria dos números, os fatores primos de um inteiro positivo são os números primos que dividem esse inteiro exatamente.
Novo!!: Teste de primalidade AKS e Fator primo · Veja mais »
Função polinomial
Gráfico de uma função polinomial Em matemática, função polinomial é uma função P que pode ser expressa da forma: em que n é um número inteiro não negativo e os números a_0, a_1,...
Novo!!: Teste de primalidade AKS e Função polinomial · Veja mais »
Grande-O
''g''(''x'') sempre que ''x'' ≥ ''x''0. Na matemática, a notação O-grande descreve o comportamento limitante de uma função quando o argumento tende a um valor específico ou para o infinito, normalmente, em termos de funções mais simples.
Novo!!: Teste de primalidade AKS e Grande-O · Veja mais »
Hipótese
Uma hipótese (do grego antigo ὑπόθεσις, transl. hypóthesis, composto de hypo, 'sob', 'abaixo de', e thésis, 'posição'), suposição ou especulação é uma formulação provisória, com intenções de ser posteriormente demonstrada ou verificada, constituindo uma suposição admissível.
Novo!!: Teste de primalidade AKS e Hipótese · Veja mais »
Hipótese de Riemann
Em matemática, a hipótese de Riemann é uma conjectura de que a função zeta de Riemann tem os seus zeros somente nos números inteiros pares negativos e em números complexos com parte real.
Novo!!: Teste de primalidade AKS e Hipótese de Riemann · Veja mais »
Inequação
Inequação é uma sentença matemática, com uma ou mais incógnitas, expressas por uma desigualdade, diferenciando da equação, que representa uma igualdade.
Novo!!: Teste de primalidade AKS e Inequação · Veja mais »
Manindra Agrawal
Manindra Agrawal (Allahabad, Índia) é um professor do departamento de Ciência da Computação e engenheiro e decano de Geração e Planejamento de Recursos (DRPG) no Instituto Indiano de Tecnologia, Kanpur.
Novo!!: Teste de primalidade AKS e Manindra Agrawal · Veja mais »
Número composto
Um número composto é um número natural que pode ser formado pela multiplicação de outros dois naturais menores.
Novo!!: Teste de primalidade AKS e Número composto · Veja mais »
Número primo
Números primos são os números naturais maiores que um que não são produtos de dois números naturais menores Número primo é qualquer número p cujo conjunto dos divisores não inversíveis não é vazio, e todos os seus elementos são produtos de p por números inteiros inversíveis.
Novo!!: Teste de primalidade AKS e Número primo · Veja mais »
Número primo de Sophie Germain
Um número primo p é um número primo de Sophie Germain se 2p + 1 é também primo.
Novo!!: Teste de primalidade AKS e Número primo de Sophie Germain · Veja mais »
Números primos gémeos
Números primos gémeos, na teoria dos números, são dois números primos cuja diferença é igual a dois.
Novo!!: Teste de primalidade AKS e Números primos gémeos · Veja mais »
Neeraj Kayal
Neeraj Kayal (नीरज कयाल; Guwahati) é um cientista da computação indiano.
Novo!!: Teste de primalidade AKS e Neeraj Kayal · Veja mais »
Relação de equivalência
As 52 relações de equivalência em um conjunto de 5 elementos representadas por matrizes lógicas 5 × 5 (campos coloridos, incluindo aqueles em cinza claro, representam os uns; campos brancos por zeros.) Os índices de linha e coluna de células não brancas são os elementos relacionados, enquanto as cores diferentes, exceto cinza claro, indicam as classes de equivalência (cada célula cinza claro é sua própria classe de equivalência). Na matemática, uma relação de equivalência é uma relação binária que é reflexiva, simétrica e transitiva.
Novo!!: Teste de primalidade AKS e Relação de equivalência · Veja mais »
Teste de primalidade
Um teste de primalidade é um algoritmo para determinar se um dado número inteiro é primo.
Novo!!: Teste de primalidade AKS e Teste de primalidade · Veja mais »
Teste de primalidade de Fermat
O Teorema de Fermat, que originou o Teste de primalidade de Fermat, oferece um teste simples e eficiente para ignorar números não-primos.
Novo!!: Teste de primalidade AKS e Teste de primalidade de Fermat · Veja mais »
2002
Foi designado como.
Novo!!: Teste de primalidade AKS e 2002 · Veja mais »
6 de agosto
devastada astromóvel ''Curiosity''.
Novo!!: Teste de primalidade AKS e 6 de agosto · Veja mais »