Numeri coprimi
Dati due numeri $M,M+1 \in Z $ perchè si ha sempre che $MCD(M,M+1) =1 $?
Risposte
Qual è la definizione di massimo comune divisore?
il numero naturale più grande per il quale due numeri possono essere divisi
"pasqualinux":
il numero naturale più grande per il quale due numeri possono essere divisi
Un po' rudimentale come definizione
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.