Ed
há 2 anos
Para demonstrar a existência de infinitos números primos, podemos usar a prova por contradição de Euclides. Aqui está o passo a passo: 1. Suponha que haja um número finito de primos: Vamos supor que existem apenas \( n \) números primos, que são \( p_1, p_2, p_3, \ldots, p_n \). 2. Forme um novo número: Considere o número \( P \) que é o produto de todos esses primos mais 1: \[ P = p_1 \times p_2 \times p_3 \times \ldots \times p_n + 1 \] 3. Análise do novo número: O número \( P \) não é divisível por nenhum dos primos \( p_1, p_2, \ldots, p_n \), pois ao dividir \( P \) por qualquer um desses primos, o resto será 1. 4. Conclusão: Portanto, \( P \) deve ser um número primo ou ter um fator primo que não está na lista original de primos. Isso contradiz a suposição de que \( p_1, p_2, \ldots, p_n \) eram todos os primos existentes. 5. Resultado: Assim, concluímos que deve haver infinitos números primos. Essa é uma das provas clássicas da infinitude dos números primos!
Cadastre-se ou realize login
Mais perguntas desse material