Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài
Phan Đăng Hào

chứng minh rằng luôn tìm được số có dạng 199819981998...1998000000......000 ( trong đó có 1998 nhóm số 1998) chia hết cho 1999

Nguyễn Minh Quang
8 tháng 8 2021 lúc 11:59

xét dãy số \(1998,19981998,199819981998,...\)đến số có 1999 bộ 1998
vậy dãy trên gồm 1999 số

giả sử rằng không có số nào chia hết cho 1999

nên 1999 trên chỉ có thể rơi vào các trường hợp chia 1999 dư 1, dư 2, ..., dư 1998

do có 1998 khả năng số dư, nên ít nhất có hai số trong dãy là cùng số dư khi chia cho 1999 ( nguyên lí dirichlet)

giả sử hai số đó co x và y bộ 1998 ( x>y

ta có hiệu hai số đó là tích của 10^(4y) và số có (x-y) bộ 1998 phải chia hết cho 1999

điều này là vô lý vì 10^(4y) và số có (x-y) bộ là không chia hết cho 1999

vậy giả sử ban đầu là sai hay tồn tại số chia hết cho 1999

Khách vãng lai đã xóa

Các câu hỏi tương tự
Phan Thanh Tịnh
Xem chi tiết
Thảo Nguyên Xanh
Xem chi tiết
Window 10
Xem chi tiết
nguyễn thị mỹ
Xem chi tiết
Ai Tick Mình Sẽ May Mắn...
Xem chi tiết
Bùi Minh Quân
Xem chi tiết
Thảo Nguyên Xanh
Xem chi tiết
Đặng Duy Khánh Hoàng
Xem chi tiết
Thảo Nguyên Xanh
Xem chi tiết