se stie ca un numar este divizibil cu 9 daca suma cifrelor este divizibila cu 9
(banuiesc ca ati facut asta la clasa)
9 | abcdef ⇒ 9 | (a+b+c+d+e+f)
ab+cd+ef=10a+b+10c+d+10e+f=9(a+c+e)+a+b+c+d+e+f
se observa ca 9 | 9(a+c+e) si 9 | (a+b+c+d+e+f), rezulta ca:
9 | (ab+cd+ef)