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

Número pseudoprimo

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

7 relações: Criptografia, Número de Carmichael, Número inteiro, Número primo, Primo, Teste de primalidade, Teste de primalidade de Fermat.

Criptografia

Enigma, uma máquina utilizada na cifragem e decifragem de mensagens criptografadas. chave é utilizada para cifrar e decifrar. Criptografia (kryptós, "escondido", e gráphein, "escrita") é uma área da criptologia que estuda e pratica princípios e técnicas para comunicação segura na presença de terceiros, chamados "adversários".

Novo!!: Número pseudoprimo e Criptografia · 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!!: Número pseudoprimo e Número de Carmichael · Veja mais »

Número inteiro

Um número inteiro é um número que pode ser escrito sem um componente fracional.

Novo!!: Número pseudoprimo e Número inteiro · 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!!: Número pseudoprimo e Número primo · Veja mais »

Primo

*Parentesco — dentre as relações de parentesco, os primos.

Novo!!: Número pseudoprimo e Primo · Veja mais »

Teste de primalidade

Um teste de primalidade é um algoritmo para determinar se um dado número inteiro é primo.

Novo!!: Número pseudoprimo 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!!: Número pseudoprimo e Teste de primalidade de Fermat · Veja mais »

CessanteEntrada
Ei! Agora estamos em Facebook! »