Chứng minh rằng ta có thể tìm được 1 số có toàn chữ số 0 và 1 mà lại chia hết cho 1999.
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
![](https://rs.olm.vn/images/avt/0.png?1311)
![](https://rs.olm.vn/images/avt/0.png?1311)
Xét n+ 1 số sau: a1=5 ;a2 =55;...;an+1 =55 5... ( n+1 chữ số 5).
Theo nguyên lý Dirichlet : với n+1 số trên ắt tồn tại hai số có cùng số dư khi chia cho n. Hiệu
của hai số này là số có dạng: 55…50…0 gồm toàn chữ số 5 và chữ số 0 và chia hết cho n.
Đó là điều phải chứng minh! Bổ sung thêm công thức nhé: n+1=n.1+1 => tồn tại 1+1=2 số có cùng số dư khi chia cho n.( Vì có n số dư tính từ 0 đến n-1).
Xét n+ 1 số sau: a1=5 ;a2 =55;...;an+1 =55 5... ( n+1 chữ số 5).
Theo nguyên lý Dirichlet : với n+1 số trên ắt tồn tại hai số có cùng số dư khi chia cho n. Hiệu
của hai số này là số có dạng: 55…50…0 gồm toàn chữ số 5 và chữ số 0 và chia hết cho n.
Đó là điều phải chứng minh! Bổ sung thêm công thức nhé: n+1=n.1+1 => tồn tại 1+1=2 số có cùng số dư khi chia cho n.( Vì có n số dư tính từ 0 đến n-1).
xét 2000 số 1;11;111;1111;...;11111...1(2000 số 1).
trong 2000 số đó sẽ có 2 số chia 1999 có cùng số dư theo nguyên lý direchlet
gọi 2 số đó là 111...1(m chữ số ) và 11...1(n chữ số )
=>111...1(m chữ số )-11...1(n chữ số )=111...1000...0 chia hết cho 1999(m-n chữ số 1;n chữ số 0)
=>đpcm
trả lời thế vẫn chưa đầy đủ đâu nguyen thieu cong thanh à.