Fórum de Matemática | DÚVIDAS? Nós respondemos!
https://forumdematematica.org/

Sejam a e b numeros naturais ( mdc )
https://forumdematematica.org/viewtopic.php?f=71&t=11152
Página 1 de 1

Autor:  mariana-surf [ 17 mai 2016, 05:44 ]
Título da Pergunta:  Sejam a e b numeros naturais ( mdc )

Oiii Bom dia

Estou com dificuldades em solucionar uma questão de mdc

Anexo:
Sejam a e b.jpg
Sejam a e b.jpg [ 21.86 KiB | Visualizado 1449 vezes ]

Autor:  Sobolev [ 17 mai 2016, 14:25 ]
Título da Pergunta:  Re: Sejam a e b numeros naturais ( 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.

Página 1 de 1 Os Horários são TMG [ DST ]
Powered by phpBB® Forum Software © phpBB Group
https://www.phpbb.com/