Como calcular um coprime

Posted on
Autor: John Stephens
Data De Criação: 25 Janeiro 2021
Data De Atualização: 7 Novembro 2024
Anonim
Numbers coprime with 42
Vídeo: Numbers coprime with 42

Contente

Um número primo é um número inteiro cujos únicos fatores são ele próprio e 1. Por exemplo, os números 3, 5 e 7 são primos, mas 9 é divisível por 3, portanto não é. Qualquer número inteiro pode ser fatorado em um produto de números primos. Dizem que dois números inteiros são coprime, ou relativamente primos, se não tiverem fatores primos comuns. Por exemplo, 14 (2 × 7) e 9 (3 × 3) são coprime, mas também não são primos. Qualquer número primo é um número coprime de qualquer outro número inteiro, por definição; portanto, qualquer número inteiro tem um número infinito de números de coprime.

Fatore o primeiro número

    Selecione um número inteiro para o qual você deseja calcular os números de coprime. Por exemplo, selecione o número 66.

    Selecione um número primo que divida uniformemente o número escolhido. Neste exemplo, 2 divide 66 uniformemente, desde 66 = 2 × 33.

    Anote o fator que você determinou e execute esse processo novamente no número obtido por sua divisão. Neste exemplo, você agora fatorará o número 33 e descobrirá que o próximo fator primo é 3, já que 33 = 3 × 11.

    Continue este procedimento até ter expresso o número escolhido como um produto de números primos. Neste exemplo, 66 = 2 × 3 × 11.

Calcular números do Coprime

    Anote todos os números inteiros em um determinado intervalo em ordem crescente. Por exemplo, anote os números inteiros de 1 a 65.

    Risque todos os múltiplos dos fatores primos do número selecionado. Nesse caso, 66 = 2 × 3 × 11, portanto, cruze todos os múltiplos de 2. Faça o mesmo para os números 3 e 11.

    Veja os números restantes na sua lista.Estes são os números de coprime do número escolhido no intervalo selecionado. Neste exemplo, os números de coprime de 66 entre 1 e 65 são 5, 7, 13, 17, 19, 23, 25, 29, 31, 35, 37, 41, 43, 47, 49, 53, 59, 61 e 65)