cho dãy gồm 1000 số 7,77,777,...,777...7. chứng minh trong dãy tồn tại ít nhất 1 số chia hết cho 2013
K
Khách
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.
Những câu hỏi liên quan
TT
0
DD
Đoàn Đức Hà
Giáo viên
17 tháng 5 2021
Giả sử trong \(2003\)số đã cho không có số nào chia hết cho \(2003\).
Khi đó có ít nhất \(2\)số có cùng số dư khi chia cho \(2003\).
Giả sử đó là \(a=11...1\)(\(n\)chữ số \(1\)) và \(b=11...1\)(\(m\)chữ số \(1\)).
Không mất tính tổng quát, giả sử \(a>b\).
Ta có: \(a-b=11...1-11...1=11...100...0\)(\(n-m\)chữ số \(1\), \(m\)chữ số \(0\))
\(=11...1.10^m⋮2003\)
mà ta có \(\left(10^m,2003\right)=1\)suy ra \(11...1⋮2003\)(\(n-m\)chữ số \(1\))
trái với điều ta giả sử.
Do đó ta có đpcm.
NY
0