Question

Chứng minh rằng tồn tại 1 số là bội của 19 có tổng các chữ số bằng 19. Ai giúp mình với 

Answer 1

 Ta có dãy số: 19;1919;191919;19...19(20 số 19)

Theo nguyên lí Direchlet thì có ít nhất 2 số trong dãy số trên có cùng số dư khi chia cho 13

=>19...19(x chữ số 19) - 19...19(y chữ số 19) chia hết cho 19

=>19...1900...0(x-y chữ số 19 , y chữ số 0) chia hết cho 19

=>19...19.10^y(x-y chữ số 19) chia hết cho 19

Vì 10^y và 19 nguyên tố cùng nhau 

=> 19...19(x-y chữ số 19) chia hết cho 19

=> Tồn tại 1 bội của số 19 mà gồm toàn chữ số 19