Questão de Raciocínio Lógico

Sabendo que o conjunto dos números naturais é dado por {1, 2, 3, 4,...}, julgue os itens que se seguem, acerca de P(n) e suas propriedades. P(n) é verdadeira para todos os números naturais. Texto para os itens de 131 a 137 Atualmente, o RSA constitui o método de criptografia com chave pública mais utilizado em aplicações comerciais. Para a implementação desse método, é preciso escolher dois números primos, p e q, e um número inteiro positivo c que seja inversível em relação à operação de multiplicação módulo N(n), em que n = pq e N é a função de Euler que retorna a quantidade de números inteiros positivos menores que n e relativamente primos com n. A chave de codificação pública é formada por n e c. A chave de decodificação é formada por n e d — o inverso de c módulo N(n). Os números p, q e d devem ser mantidos sob segredo. A segurança do método depende de uma escolha adequada dos números primos p e q que torne o mais difícil possível a descoberta do número d, que compõe a chave de decodificação.