Logotipo
Unionpédia
Comunicação
Disponível no Google Play
Novo! Faça o download do Unionpédia em seu dispositivo Android™!
Instalar
Acesso mais rápido do que o navegador!
 

Teste de primalidade de Fermat

Índice 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.

19 relações: Algoritmo determinístico, Algoritmo não determinístico, Álgebra abstrata, Certificado de primalidade, Congruência (álgebra), Conjectura de Agoh–Giuga, Conjetura Oesterlé–Masser, Disquisitiones Arithmeticae, Fermat, História da aritmética, James Joseph Sylvester, Leonhard Euler, Número de Carmichael, Número pseudoprimo, Pierre de Fermat, Pontos extremos de uma função, Teorema de Euler, Teorema de Wilson, Teste de primalidade AKS.

Algoritmo determinístico

Em Ciência da Computação, um algoritmo determinístico é um algoritmo em que, dada uma certa entrada, ela produzirá sempre a mesma saída, com a máquina responsável sempre passando pela mesma seqüência de estados.

Novo!!: Teste de primalidade de Fermat e Algoritmo determinístico · Veja mais »

Algoritmo não determinístico

Em ciência da computação, um algoritmo não determinístico é um algoritmo em que, dada uma certa entrada, pode apresentar comportamentos diferentes em diferentes execuções, ao contrário de um algoritmo determinístico.

Novo!!: Teste de primalidade de Fermat e Algoritmo não determinístico · Veja mais »

Álgebra abstrata

Álgebra abstrata é a subárea da matemática que estuda as estruturas algébricas como grupos, anéis, corpos, espaços vetoriais, módulos e álgebras.

Novo!!: Teste de primalidade de Fermat e Álgebra abstrata · Veja mais »

Certificado de primalidade

Na Ciência da Computação e na Matemática, o certificado de primalidade ou a prova de primalidade é uma prova sucinta e formal de que um número é primo.

Novo!!: Teste de primalidade de Fermat e Certificado de primalidade · Veja mais »

Congruência (álgebra)

Em álgebra diz-se que a é congruente a b módulo m se m|(a - b).

Novo!!: Teste de primalidade de Fermat e Congruência (álgebra) · Veja mais »

Conjectura de Agoh–Giuga

A Conjectura de Agoh-Giuga é um dos problemas não-resolvidos da matemática relacionado com a distribuição dos números primos e os números de Bernoulli.

Novo!!: Teste de primalidade de Fermat e Conjectura de Agoh–Giuga · Veja mais »

Conjetura Oesterlé–Masser

Em matemática, a conjetura Oesterlé–Masser ou conjetura abc é um problema em aberto em teoria dos números.

Novo!!: Teste de primalidade de Fermat e Conjetura Oesterlé–Masser · Veja mais »

Disquisitiones Arithmeticae

Página título da primeira edição Disquisitiones Arithmeticae ("Investigações Aritméticas" em Latim) é um livro-texto sobre teoria dos números escrito em latim por Carl Friedrich Gauss em 1798, quando Gauss tinha 21 anos de idade, e publicado a primeira vez em 1801.

Novo!!: Teste de primalidade de Fermat e Disquisitiones Arithmeticae · Veja mais »

Fermat

Fermat pode ser.

Novo!!: Teste de primalidade de Fermat e Fermat · Veja mais »

História da aritmética

A história da aritmética abrange o período a partir do surgimento da contagem antes da definição formal dos números e operações aritméticas sobre eles por um sistema de axiomas.

Novo!!: Teste de primalidade de Fermat e História da aritmética · Veja mais »

James Joseph Sylvester

James Joseph Sylvester (Londres, 3 de setembro de 1814 — Oxford, 15 de março de 1897) foi um matemático inglês.

Novo!!: Teste de primalidade de Fermat e James Joseph Sylvester · Veja mais »

Leonhard Euler

Leonhard Paul Euler (Basileia, São Petersburgo) foi um matemático e físico suíço de língua alemã que passou a maior parte de sua vida na Rússia e na Alemanha.

Novo!!: Teste de primalidade de Fermat e Leonhard Euler · Veja mais »

Número de Carmichael

Na teoria dos números, um número de Carmichael N é um número inteiro positivo composto tal que, para todo inteiro positivo a coprimo com N, aN é congruente com a módulo N (ver aritmética modular).

Novo!!: Teste de primalidade de Fermat e Número de Carmichael · Veja mais »

Número pseudoprimo

Um pseudoprimo é um número primo provável (um inteiro que partilha propriedades com os números primos) que não é verdadeiramente primo.

Novo!!: Teste de primalidade de Fermat e Número pseudoprimo · Veja mais »

Pierre de Fermat

Pierre de Fermat (Beaumont-de-Lomagne, nascido na primeira década do século XVII — Castres) foi um magistrado, polímata e especialmente matemático francês.

Novo!!: Teste de primalidade de Fermat e Pierre de Fermat · Veja mais »

Pontos extremos de uma função

Esta função tem um mínimo global em ''x.

Novo!!: Teste de primalidade de Fermat e Pontos extremos de uma função · Veja mais »

Teorema de Euler

Devido à numerosa produção teórica de Leonhard Euler, a expressão Teorema de Euler pode ser aplicada a um grande número de teoremas matemáticos e físicos.

Novo!!: Teste de primalidade de Fermat e Teorema de Euler · Veja mais »

Teorema de Wilson

Texto adaptado dos respectivos artigos em inglês e espanhol.

Novo!!: Teste de primalidade de Fermat e Teorema de Wilson · Veja mais »

Teste de primalidade AKS

O teste da primalidade AKS (também conhecido como teste da primalidade Agrawal-Kayal-Saxena) é um algoritmo de teste de primalidade determinístico criado e publicado por cientistas Indianos chamados Manindra Agrawal, Neeraj Kayal e Nitin Saxena em 6 de agosto de 2002 em um trabalho intitulado "PRIMES is in P".

Novo!!: Teste de primalidade de Fermat e Teste de primalidade AKS · Veja mais »

Redireciona aqui:

Pequeno teorema de Fermat, Teorema Fermat, Teorema de Fermat.

CessanteEntrada
Ei! Agora estamos em Facebook! »