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