com sabemos se um numero ė primo
Soluções para a tarefa
Respondido por
2
Para saber se um número é primo, dividimos esse número pelos números primos 2, 3, 5, 7, 11 etc. até que tenhamos:
=> ou uma divisão com resto zero e neste caso o número não é primo,
=> ou uma divisão com quociente menor que o divisor e oresto diferente de zero. Neste caso o número é primo.
=> ou uma divisão com resto zero e neste caso o número não é primo,
=> ou uma divisão com quociente menor que o divisor e oresto diferente de zero. Neste caso o número é primo.
Respondido por
3
Até agora não houve, por parte dos matemáticos, o descobrimento de uma fórmula que solucionasse essa questão. No entanto, há algumas maneiras de saber isso e irei apresentar uma.
Uma maneira simples é através da divisibilidade.
Número Primo
Número primo é todo número natural que só é divisível por 1 e ele mesmo, exceto o número 1. Ex.: 2, 3, 5, 7, 11, 13, 17, 19, 23...
Divisibilidade
Se o número primo não pode ser divisível por nenhum outro número, então basta pegarmos esse número e dividirmos por todos os outros menores que ele e maiores que 1. Mas todo número só é dividido, sem deixar resto, por números até menores ou igual a sua metade. Ex.:
10 ÷ 2 resta 0
10 ÷ 3 resta 1
10 ÷ 4 resta 2
10 ÷ 5 resta 0
10 ÷ 6 resta 4
10 ÷ 7 resta 3
10 ÷ 8 resta 2
10 ÷ 9 resta 1
10 ÷ 10 resta 0
Repare que após chegarmos a dividir 10 por sua metade, nenhum número posterior permite a divisibilidade de forma que reste zero. Então a possibilidade de haver divisibilidade sem deixar resto, que chamaremos de P é:
1 < P ≤ (x/2)
Ex.: para determinar se 6 é primo (metade de 6 é 3):
6 ÷ 2 resta 0 (é primo)
Ex. 2: para determinar 7 é primo (metade de 7 é 4,5):
7 ÷ 2 resta 1
7 ÷ 3 resta 1
7 ÷ 4 resta 4
É primo, já que 7 ÷ 5 seria maior que a metade de 7 e não haveria mais divisão sem deixar resto.
Uma maneira simples é através da divisibilidade.
Número Primo
Número primo é todo número natural que só é divisível por 1 e ele mesmo, exceto o número 1. Ex.: 2, 3, 5, 7, 11, 13, 17, 19, 23...
Divisibilidade
Se o número primo não pode ser divisível por nenhum outro número, então basta pegarmos esse número e dividirmos por todos os outros menores que ele e maiores que 1. Mas todo número só é dividido, sem deixar resto, por números até menores ou igual a sua metade. Ex.:
10 ÷ 2 resta 0
10 ÷ 3 resta 1
10 ÷ 4 resta 2
10 ÷ 5 resta 0
10 ÷ 6 resta 4
10 ÷ 7 resta 3
10 ÷ 8 resta 2
10 ÷ 9 resta 1
10 ÷ 10 resta 0
Repare que após chegarmos a dividir 10 por sua metade, nenhum número posterior permite a divisibilidade de forma que reste zero. Então a possibilidade de haver divisibilidade sem deixar resto, que chamaremos de P é:
1 < P ≤ (x/2)
Ex.: para determinar se 6 é primo (metade de 6 é 3):
6 ÷ 2 resta 0 (é primo)
Ex. 2: para determinar 7 é primo (metade de 7 é 4,5):
7 ÷ 2 resta 1
7 ÷ 3 resta 1
7 ÷ 4 resta 4
É primo, já que 7 ÷ 5 seria maior que a metade de 7 e não haveria mais divisão sem deixar resto.
Perguntas interessantes
Geografia,
9 meses atrás
Biologia,
9 meses atrás
Matemática,
9 meses atrás
Matemática,
1 ano atrás
Matemática,
1 ano atrás