TN
0
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.
Các câu hỏi dưới đây có thể giống với câu hỏi trên
TN
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.
NM
Nguyễn Minh Quang
Giáo viên
8 tháng 8 2021
xét dãy số \(1998,19981998,199819981998,...\)đến số có 1999 bộ 1998
vậy dãy trên gồm 1999 số
giả sử rằng không có số nào chia hết cho 1999
nên 1999 trên chỉ có thể rơi vào các trường hợp chia 1999 dư 1, dư 2, ..., dư 1998
do có 1998 khả năng số dư, nên ít nhất có hai số trong dãy là cùng số dư khi chia cho 1999 ( nguyên lí dirichlet)
giả sử hai số đó co x và y bộ 1998 ( x>y
ta có hiệu hai số đó là tích của 10^(4y) và số có (x-y) bộ 1998 phải chia hết cho 1999
điều này là vô lý vì 10^(4y) và số có (x-y) bộ là không chia hết cho 1999
vậy giả sử ban đầu là sai hay tồn tại số chia hết cho 1999
