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.
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.
Tham khảo bài này :
cách 1:
xét 3^k.
chọn k từ 1 đến 999 ta được dãy số
3; 3² ; 3³;...; 3^999
999 số trên khi chia cho 1000 sẽ được 999 số dư
(0,1...999)
xét 2 trh:
trh 1: số dư của các số trong dãy đôi một khác nhau
=> tồn tại một số trong dãy chia 1000 dư 1
=> 3^a -1 chia hết 1000
=> đpcm
trh2: số dư của các số trong dãy không khác nhau đôi một
=> sẽ có it nhất 2 số đồng dư
2 số đó là: 3^m và 3ⁿ (1≤m<n≤999)
=> hiệu của 2 số này chia hết cho 1000
=> 3ⁿ - 3^m = h.1000
mà: 3ⁿ - 3^m = 3^m.(3^(n-m) -1)
lại có: 3^m không chia hết cho 1000
=> 3^(n-m) - 1 chia hết cho 1000
mà 1≤m<n≤999 => 0 ≤ n - m ≤ 999
=> đpcm
vậy tồn tại số k thuộc N sao cho 3^k-1 chia hết 1000
.......... .......
cách 2:
xét k= 2n (n chẵn)
A= 3^(2n) -1
A= (10-1)^n -1
khai triển nhị thức ta đc:
A= 10ⁿ - 1Cn.10^(n-1) + 2Cn.10^(n-2) +...+ (n-2)Cn.10^2 - (n-1)Cn.10 +1 -1
A= 1000.[10^(n-2) -.....(n-3)Cn] + 100.n.(n+1)\2 - 10n
lấy n= 100m
=>B= n.(n+1)\2.100 - 10n
=>B= 1000.(50.101m -m)
=> A chia hết 1000 khi k= 200m