Violympic toán 6

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

Chứng minh rằng tồn tại một bội của 2017 có tận cùng là 2016 (Áp dụng nguyên lý Dirichlet)

Trần Minh Hoàng
10 tháng 7 2020 lúc 9:49

Đặt 2016 = A.

Kí hiệu \(\overline{\text{AA}A...A}_x\) là số \(\overline{\text{AA}A...A}\) có x số A.

Xét dãy số:

\(A;\overline{\text{AA}};...;\overline{\text{AA}A...A}_{2018}\).

Theo nguyên lí Dirichlet, tồn tại 2 số \(\overline{\text{AA}A...A}_m\) và ​\(\overline{\text{AA}A...A}_n\) có cùng số dư khi chia cho 2017 \(\left(m,n\in N;1\le m< n\le2018\right)\)​.

Khi đó: \(\overline{\text{AA}A...A}_n-​\overline{\text{AA}A...A}_m⋮​2017\)

\(\Leftrightarrow\overline{\text{ }\text{AA}A...A}_{\left(n-m\right)}.10^m⋮2017\)

Mà (2017; 10m) = 1 nên \(\overline{\text{ }\text{AA}A...A}_{\left(n-m\right)}⋮2017\)

Điều này chứng tỏ tồn tại một bội của 2017 tận cùng bằng A, hay 2016,


Các câu hỏi tương tự
Đặng Anh Thư
Xem chi tiết
Vũ Nguyễn Nam Anh
Xem chi tiết
dream XD
Xem chi tiết
Ha Gia Bao
Xem chi tiết
Đoàn Nhật Minh
Xem chi tiết
Trần Khởi My
Xem chi tiết
Trịnh Gia Bảo
Xem chi tiết
thanh nguyen van long
Xem chi tiết
Anh Thư Trần
Xem chi tiết