Ôn tập toán 7

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

CMR: tồn tại 1 bội của 31 chỉ gồm toàn chữ số 0 và 1

soyeon_Tiểubàng giải
10 tháng 9 2016 lúc 17:30

Xét dãy số: 1; 11; 111; 1111; ...; 111...1 (32 số 1)

Ta đã biết 1 số tự nhiên khi chia cho 31 chỉ có thể có 31 loại số dư là dư 0; 1; 2; ...; 30. Có 32 số mà chỉ có 31 loại số dư nên theo nguyên lí Đirichlet sẽ có ít nhất 2 số cùng dư

Hiệu của 2 số này chia hết cho 31 và chỉ gồm toàn chữ số 0 và 1 (đpcm)


Các câu hỏi tương tự
dang  nhat minh
Xem chi tiết
ĐứcTM NgôTM
Xem chi tiết
dothihang
Xem chi tiết
_ĐừNg_HỏI_TạI_SaO_
Xem chi tiết
Nguyen Thi Thanh Thao
Xem chi tiết
Lê Hiển Vinh
Xem chi tiết
Nguyễn Anh
Xem chi tiết
Thu Huyen Vu Thi
Xem chi tiết
Lê Hiển Vinh
Xem chi tiết