Prove que mdc(n, 2n+1) = 1, qualquer que seja o inteiro n.
Passo 1
Fala minha galera, bora extrair o máximo dos nossos pensamentos com esse exercício de algelin!
Como 2n + 1 é a forma de um número ímpar para qualquer n que o substitua, n e 2n + 1 nunca vão se dividir, isto é, sempre serão primos entre eles, o máximo divisor que vão ter é 1.
Vamos para o próximo!
Resposta
Demonstração