Números Primos
Compartilhado por um usuário do Flashcards.gg · gerado com IA · Denunciar este conjunto
Estudo sobre números primos, suas propriedades fundamentais e teoremas matemáticos associados.
Toque no cartão para virar
Cartões · 30
- O que é um número primo?
- Um número natural maior que 1 que possui apenas dois divisores positivos distintos: 1 e ele mesmo.
- O que é um número composto?
- Um número natural maior que 1 que possui mais de dois divisores positivos.
- Por que o número 1 não é primo?
- Porque ele possui apenas um divisor positivo (ele mesmo). A definição exige exatamente dois divisores distintos.
- Qual é o único número primo par?
- O número 2. Todos os outros números pares maiores que 2 são divisíveis por 2 e, portanto, compostos.
- Qual é o menor número primo?
- O número 2.
- Existem quantos números primos?
- Infinitos números primos. Isso foi demonstrado por Euclides na Antiguidade.
- Teorema Fundamental da Aritmética
- Todo número inteiro maior que 1 é primo ou pode ser decomposto de forma única como um produto de fatores primos.
- Crivo de Eratóstenes
- Um algoritmo antigo e prático para encontrar todos os números primos até um determinado limite.
- Quais são os números primos menores que 10?
- 2, 3, 5 e 7.
- Quais são os números primos entre 10 e 20?
- 11, 13, 17 e 19.
- O que são primos gêmeos?
- Pares de números primos cuja diferença entre si é igual a 2. Exemplo: (3, 5), (11, 13) e (17, 19).
- O que é um número primo de Mersenne?
- Um número primo que pode ser escrito na forma 2^n - 1, onde n também é um número inteiro.
- O que são números coprimos (ou primos entre si)?
- Dois ou mais números inteiros cujo único divisor comum positivo é o número 1.
- Como testar se um número pequeno n é primo?
- Verifique se n é divisível por algum número primo menor ou igual à raiz quadrada de n.
- O que é a Conjectura de Goldbach?
- A hipótese não provada de que todo número par maior que 2 é a soma de dois números primos.
- O número 0 é primo?
- Não, o número 0 não é primo nem composto, pois tem infinitos divisores.
- Quais são os números primos entre 20 e 30?
- 23 e 29.
- O que é a distribuição dos números primos?
- A forma como os primos aparecem ao longo dos inteiros. Eles se tornam menos frequentes à medida que os números crescem.
- Teorema do Número Primo
- Descreve a distribuição assintótica dos números primos, mostrando que a quantidade de primos menores que x se aproxima de x / ln(x).
- Qual a importância dos números primos na criptografia moderna?
- Eles são a base de algoritmos de chave pública, como o RSA, pois multiplicar dois primos grandes é fácil, mas fatorar o resultado é extremamente difícil.
- O que é o Pequeno Teorema de Fermat?
- Afirma que se p é um número primo e a é um inteiro não divisível por p, então a^(p-1) - 1 é divisível por p.
- O número 51 é primo?
- Não. 51 é composto porque 5 + 1 = 6 (divisível por 3); 51 = 3 x 17.
- O número 91 é primo?
- Não. 91 é composto, pois é divisível por 7 e por 13 (7 x 13 = 91).
- O que é um teste de primalidade probabilístico?
- Um algoritmo rápido (como Miller-Rabin) que determina com altíssima probabilidade se um número grande é primo.
- O que são primos sexy?
- Pares de números primos que diferem entre si por 6. Exemplo: (5, 11) e (7, 13).
- O que são primos primos (prime triplets/cousin primes)?
- Primos primos (cousin primes) são pares de primos que diferem por 4, como (7, 11) e (13, 17).
- O que é a fatora em fatores primos (fatoração prime)?
- O processo de decompor um número composto no produto de seus fatores exclusivamente primos.
- Qual é a raiz quadrada como limite para testes de primalidade?
- Se um número n tem um divisor maior que 1, deve ter pelo menos um divisor menor ou igual à raiz quadrada de n.
- O número 2 é primo absoluto ou há primos negativos?
- Na aritmética tradicional dos números naturais, consideram-se apenas primos positivos maiores que 1.
- Quais são os primos entre 30 e 50?
- 31, 37, 41, 43 e 47.