provare che se due numeri hanno un divisore comune, anche la loro somma e la
loro differenza hanno lo stesso divisore comune
provare che se due numeri hanno un divisore comune, anche la loro somma e la
loro differenza hanno lo stesso divisore comune
Siano m, n due numeri con un comune divisore q.
Ne consegue che
allora m+n = q*p+q*r = q*(p+r) cioè q è divisore della somma.
Analogamente
senza perdere di generalità supponiamo che m≥n
m-n = q*p-q*r = q*(p-r) cioè q è divisore della differenza.
Siano
* (m = k*a) & (n = k*b)
allora
* m - n = k*(a - b)
* m + n = k*(a + b)
dati due numeri p e q tali che :
# p/k = m...pertanto p = k*m
# q/k = n...pertanto p = k*n
si ha che :
# p-q = k*m-k*n = k(m-n) ... p-q divisibile per k con quoziente (m-n)
# p+q = k*m+k*n = k(m+n)... p+q divisibile per k con quoziente (m+n)