Fórum de Matemática
DÚVIDAS? Nós respondemos!

Oiii Bom dia

Estou com dificuldades em solucionar uma questão de mdc

A segunda é falsa... Considere a=b=1 e verá que nesse caso \(mdc(1,2) = 1\). Na verdade a proposição correcta seria \(mdc(a, ab+1)=1\).

A primeira proposição é verdadeira. Se k for um divisor comum de n e 2n+1 então existem inteiros s,t tais que n = sk e 2n+1 = tk. Mas,

\((2n+1) - 2n = 1 \Leftrightarrow tk - 2sk = 1 \Leftrightarrow (t-2s) k = 1\)

Ora, deste última relação retiramos que k=1.