Explicație pas cu pas:
ne folosim de teorema impartirii cu rest:
d= i*c+r, stim i=8, c#0, r=6
d=8c+6=2(4c+3) care se divide cu 2.
acum aratam ca 4c+3 nu este divizibil cu 2.
daca ar fi divizibil, ar trebuie sa fie un numar par, dar 4c+3 este impar, indiferent de valorile pe care le ia c.
deci deîmpărțitul (nr natural) este divizibil doar cu 2.