Tuyển Cộng tác viên Hoc24 nhiệm kì 26 tại đây: https://forms.gle/dK3zGK3LHFrgvTkJ6

Ôn tập toán 7

H24

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

SG
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)

Bình luận (0)

Các câu hỏi tương tự
DM
Xem chi tiết
DN
Xem chi tiết
H24
Xem chi tiết
H24
Xem chi tiết
NT
Xem chi tiết
LV
Xem chi tiết
NA
Xem chi tiết
TT
Xem chi tiết
LV
Xem chi tiết