Um número primo é um número inteiro cujo único fatores são em si e 1. Por exemplo, os números 3, 5 e 7 são primos, mas 9 é divisível por 3, então não é. Qualquer inteiro pode ser tido em conta um produto de números primos. Dois inteiros são disse a ser coprime, ou relativamente primos, se eles não têm fatores primos comuns. Por exemplo, 14 (2 x 7) e 9 (3 x 3) são primos entre si, mas não é primo. Qualquer número primo é um número coprime de qualquer outro número inteiro por definição-, portanto, qualquer inteiro tem um número infinito de números coprimos.
Coisas que você precisa
- Lápis e papel
- Calculator (opcional)
Fatorar o primeiro número
Selecione um número inteiro para o qual você gostaria de calcular números coprimos. Por exemplo, selecione o número 66.
Localize uma lista de números primos online, como o MathIsFun Prime Numbers Chart.
Percorrer os números primos em ordem crescente e encontrar o primeiro que divide uniformemente o número escolhido. Neste exemplo, dois divide a 66 de maneira uniforme, uma vez que 66 = 2 * 33.
Note o fator que você determinado, e executar esse processo novamente sobre o número que você obtido por sua divisão. Neste exemplo, agora você vai levar o número 33, e você vai descobrir que o próximo fator principal é 3, uma vez que 33 = 3 * 11.
Continue esse procedimento até que tenha expresso o número escolhido como um produto de números primos. Neste exemplo, 66 = 2 x 3 x 11.
Calcular números primos entre si
Anote todos os números inteiros em um determinado intervalo em ordem crescente. Por exemplo, anote os números inteiros de 1 a 65.
Riscar todos os múltiplos dos fatores primos do número selecionado. Neste caso, 66 = 2 x 3 x 11, então riscar todos os múltiplos de 2. Faça o mesmo para os números 3 e 11.
Olhe para os números restantes em sua lista. Estes são os números coprimos do número escolhido no intervalo selecionado. Neste exemplo, os números coprimos 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.
Como calcular os dígitos de verificação em números de roteamento
Como escrever números de fax
Como faço para encontrar a forma mais simples de um número misto?
Como faço para encontrar a soma dos números?
Como faço para encontrar múltiplos de um número?
Como encontrar números primos
Como calcular o midrange