Números primos entre si
Na teoria dos números, dois inteiros a e b são primos entre si ou coprimos se o único divisor comum a ambos é 1. Consequentemente, qualquer número primo que divide a não divide b, e vice e versa. Isso é equivalente a dizer que o seu máximo divisor comum (MDC) é 1.
Imagem: Iago G. V. · BY-NC-SA · Openverse
Um conjunto de números inteiros é chamado de mutuamente primo se não existir um inteiro maior do que 1 que divida todos os elementos. Por exemplo, os inteiros 30, 42, 70 e 105 são mutuamente primos. Entretanto, aos pares, não são primos entre si. Esta definição é transferida para outras áreas. Por exemplo, dois polinómios com coeficientes inteiros são primos entre si se não houver um polinômio não-constante que divida ambos. O número de inteiros positivos menores que n, que são primos com n, é dado pela função totiente de Euler…
Imagem: MoritzBarcelona · BY · Openverse
Verificar se são coprimos os números 20 e 21:
