Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài
Uchiha Sasuke

 Chứng minh rằng tồn tại một số là bội của 19 có tổng các chữ số bằng 19

Thanh Tùng DZ
1 tháng 6 2017 lúc 8:51

Với k > 1 , bao giờ ta cũng có 10k - 1 \(⋮\)19 

suy ra 102k - 1 \(⋮\)19

          103k - 1 \(⋮\)19

            ...

           1019k - 1 \(⋮\)19

Vậy : 10k - 1 + 102k - 1 + 103k - 1 + ... + 1019k - 1 \(⋮\)19 

hay ( 10k + 102k + 103k + ... + 1019k ) - 19 \(⋮\)19

do đó 10k + 102k + ... + 1019k \(⋮\)19

100...0 ( k chữ số 0 )+ 100...0 ( 2k chữ số 0 ) + ... + 100...0 ( 19k chữ số 0 ) \(⋮\)19

Tổng này có 19 số hạng, tổng các chữ số của nó đúng bằng 19

Doan Huy Duong
1 tháng 6 2017 lúc 7:47

Ta có 19;1919;191919;19.....19 (20 số 9)

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

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

=> 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 là 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 (đpcm)

huy nguyenquoc
15 tháng 9 2018 lúc 8:08

bạn skt ntt sai rồi nha ví dụ k =2 thì 102=100-1=99 ko chia hết cho 19


Các câu hỏi tương tự
Nguyễn Tất Anh Quân
Xem chi tiết
TRƯỜNG TH_THCS HOÀNG VĂN...
Xem chi tiết
Ko đủ trình
Xem chi tiết
Bùi Lê Thanh Yên
Xem chi tiết
Trần Lê Anh Quân
Xem chi tiết
Lã Nguyễn Gia Hy
Xem chi tiết
Đào Phạm Trí Dũng
Xem chi tiết
titanic
Xem chi tiết
Nguyễn Hà Linh
Xem chi tiết