Có: 2n + 111...11=3n-n+111....111(n chữ số 1) = 3n+(111...111- n)
Ta thấy: 3n chia hết cho 3
11...11(n chữ số 1) có tổng các chữ số là n , suy ra 11...11(n chữ số 1) và n có cùng số dư trong phép chia cho 3, suy ra hiệu của 11...1(n chữ số 1)-n sẽ chia hết cho 3.
Suy ra 3n+ (111...1(n chữ số 1)-n chia hết cho 3
Vậy 2n +111...1(n chữ số 1) chia hết cho 3(đpcm)