Chứng minh rằng: Tồn tại một bội của 1989 được viết bởi toàn các chữ số 1 và 0

31

Tailieumoi.vn biên soạn và giới thiệu các dạng bài tập môn Toán gồm các kiến thức lý thuyết và thực hành, các dạng bài tập thường gặp giúp học sinh ôn tập và bổ sung kiến thức cũng như hoàn thành tốt các bài kiểm tra môn Toán. Mời các bạn đón xem:

Top 1000 câu hỏi thường gặp môn Toán có đáp án (phần 102)

Câu 16: Chứng minh rằng: Tồn tại một bội của 1989 được viết bởi toàn các chữ số 1 và 0

Phương pháp giải: 

Để chứng minh rằng tồn tại một bội của 1989 được viết bởi toàn các chữ số 1 và 0, ta có thể sử dụng nguyên lý Dirichlet (nguyên lý "chim bồ câu").

Lời giải:

Trong 1989 số được tạo bởi toàn chữ số 1

1

11

.......

1111...11 (1989 chữ số 1)

Khi lần lượt chia các số này cho 1989 ta sẽ có nhiều nhất 1989 phép chia có dư mà số dư của các phép chia này nằm trong khoảng từ 1 đến 1988. Theo nguyên lý Dirichlet thì sẽ có ít nhất 2 số khi chia cho 1989 có cùng số dư.

Giả sử ta có 2 số là số A có m chữ số 1 và số B có n chữ số 1 khi chia cho 1989 có cùng số dư và giả sử m>n

AB=C  1989

C=1111...00 (có m-n chữ số 1 và n chữ số 0) chia hết cho 1989 (dpcm).

Đánh giá

0

0 đánh giá