tồn tại 1 bội của 1993 chỉ chứ toàn chữ số 1.
giúp mình nha!
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.
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)
Chọn bộ 13 số sau:
1,11,...111111 (13 chữ số 1)
Đem chia 13 số trên cho 12.
Theo nguyên lý Diricle thì tồn tại 2 số trong 14 số trên có cùng số dư khi đem chia cho 13. Ta gọi 2 số đó là 111..111 (m chữ số 2) và 111.111 (n chữ số 2) m,n trong khoảng 1 đến 13
Không mất tính tổng quát, giả sử m>n.
Do 2 số trên có cùng số dư khi chia 12 nên
[111.111 (m chữ số 2) - 111.111 (n chữ số 2)] chia hết cho 12
=>111.11100...000 (m-n chữ số 2; n chữ số 0) chia hết cho 12
hay 111.111(m-n chữ số 2).10^n chia hết cho 12
=>111.111 (m-n chữ số 2) chia hết cho 12
=> đpcm.
Xét 1994 số
a1=1
a2=11
...
a1994=11..11 (1994 số 11)
Theo nguyên lí Dirichlet tồn tại 2 trong 1994 số trên có cùng số dư khi chia cho 1993
Giả sử 2 số đó là am và an với 1≤m<n≤1994
Hiệu an−am=11..11×10x (y chữ số 1,y≥1) chia hết cho 1993
Vì (10x,1993) = 1 nên 11..11 (y chữ số 1) chia hết cho 1993
Do đó có đpcm
cảm ơn bạn nhiều