Marrant, j´avais jamais essayé de démontrer ça, en me disant que ça doit être infaisable...
En fait, on écrit que x s´écrit par exemple a + 10*b + 100*c + ... Quand on divise par 3, se passe quoi?
x/3 = a/3 + 10*b/3 + 100*c/3 + ... Et là, une petite astuce : 10/3 = 1/3 + 9/3 = 1/3 + 3 ... 100/3 = 99/3 + 1/3 = 33 + 1/3 etc.. DOnc x / 3 = a/3 + b/3 + 9b/3 + c/3 + 99c/3 + ... = 1/3(a+b+c+...) + 3b + 33c + ... Ce machin est entier si et seulement si ( a+b+c... ) est divisible par 3, autrement dit si c´est un multiple de 3. Ca marche?