Demonstração de propriedade

Ir em baixo

Demonstração de propriedade

Mensagem por Nova Era em Sab Ago 11 2018, 09:34

Mostre que todo número primo maior do que 3 é da forma 6k + 1 ou  6k + 5

(Dica: Analise os possíveis restos da divisão euclidiana do número primo por 3)
avatar
Nova Era
Jedi
Jedi

Mensagens : 473
Data de inscrição : 05/11/2017
Idade : 16
Localização : Rio de Janeiro

Voltar ao Topo Ir em baixo

Re: Demonstração de propriedade

Mensagem por fantecele88 em Sab Ago 11 2018, 20:40

Não deveria analisar o resto por 6? Já que os números serão da forma 6k + 1 e 6k + 5.

Os possíveis restos de um número por 6 são 0, 1, 2, 3, 4, 5, então temos que os números são da forma:

6k : não pode ser primo
6k+1: pode ser primo
6k + 2 = 2.(3k + 1): não pode ser primo
6k + 3 = 3.(2k + 1): não pode ser primo
6k + 4 = 2.(3k + 2): não pode ser primo
6k + 5: pode ser primo

Perceba que 6k + 2 e 6k + 3 poderiam ser primos, basta tomar k = 0, porém o exercício diz para analisar os primos maiores que 3.

fantecele88
Fera
Fera

Mensagens : 891
Data de inscrição : 14/09/2014
Idade : 21
Localização : Nova Venécia-ES, Brasil

Voltar ao Topo Ir em baixo

Voltar ao Topo

- Tópicos similares

 
Permissão deste fórum:
Você não pode responder aos tópicos neste fórum