Giả sử:a chia hết cho b =>a=bk(k>1) *

Xét tổng các chữ số :1+2+3+4+5+6+7=28 =>a và b chia 3 dư 1.

Nên: a-b=bk-b=b(k-1) chia hết cho 9 =>k-1 chia hết cho 9 nên k lớn hơn hoặc bằng 10 ( kí hiệu =<) **

Từ * và ** suy ra a>=10b (Vô lý vì a có 7 chữ số)

Vậy a không chia hết cho b