Numeri coprimi

Linux1987
Dati due numeri $M,M+1 \in Z $ perchè si ha sempre che $MCD(M,M+1) =1 $?

Risposte
Seneca1
Qual è la definizione di massimo comune divisore?

Linux1987
il numero naturale più grande per il quale due numeri possono essere divisi

Plepp
"pasqualinux":
il numero naturale più grande per il quale due numeri possono essere divisi

Un po' rudimentale come definizione :-D Comunque, puoi vederla in tanti modi. Il primo che mi viene in mente è questo: dire che $\text{MCD}(n,m)=1$ equivale a dire che esistono due interi $s,t$ tali che $sn+tm=1$. Ora, se $m=n+1$, ti basta prendere $s=-1$ e $t=1$ per ottenere l'identità di Bezòut.

Rispondi
Per rispondere a questa discussione devi prima effettuare il login.