Respostas
Deseja-se demonstrar a seguinte proposição:
Proposição. Se é um número primo, então é composto.
Para tanto, vamos recordar algumas definições e resultados estudados em Teoria dos Números.
Definição (Congruência módulo n). Seja um número inteiro positivo. Os números inteiros e são congruentes módulo se, e somente se, eles possuem o mesmo resto quando divididos por
Quando é congruente a módulo escreve-se
Além disso, é válida a seguinte equivalência:
´Vamos usar também as seguintes propriedades das congruências módulo para quaisquer e inteiros.
(i)
(ii) Se e então
O teorema a seguir também será útil.
Teorema (Pequeno Teorema de Fermat). Sejam um número primo e um número inteiro. Então,
Se então
Agora vamos à demonstração pedida.
Demonstração. Como o primo é maior do que então Consequentemente, pelo Pequeno Teorema de Fermat, decorre que
Além disso, pela propriedade (i) apresentada, temos
Usando a propriedade (ii), segue que
ou seja,
Como usando a última relação obtida e a propriedade (ii), temos o seguinte resultado
Logo, e, consequentemente, o número é divisível por outro número positivo além de si próprio e do 1.
Portanto, o número é composto, como queríamos demonstrar.
Se houver dúvidas, comente.
Espero ter ajudado!
Para ver questões relacionadas, acesse:
- brainly.com.br/tarefa/50178971;
- brainly.com.br/tarefa/50053443.