Chứng minh rằng trong dãy 1,11,...,11111...1(2003 chữ số 1) có ít nhất 1 số chia hết cho 2003
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
TN
0
CG
3
15 tháng 1 2017
\(gcd\left(1991;10^k\right)=1\) với mọi \(k\).
Giả sử ko có số nào dạng \(2003...2003\) mà chia hết cho \(1991\).
Xét \(1992\) số \(2003,20032003,...,20032003...2003\) (số cuối cùng có \(1992\) lần lặp \(2003\)).
Theo nguyên lí Dirichlet thì tồn tại 2 số cùng số dư khi chia cho \(1991\).
Gọi chúng là \(2003...2003\) có \(m\) và \(n\) lần lặp số \(2003\).
Ta trừ chúng cho nhau, ở đây cho \(m>n\) thì hiệu là con số này:
\(2003...2003000...000\) (trong đó có \(m-n\) số \(2003\)và \(n\) số \(0\))
Số này chia hết cho \(1991\).
Mà \(gcd\left(1991;10^n\right)=1\) nên \(2003...2003\) (với \(m-n\) số \(2003\)) chia hết cho \(1991\) (vô lí)
Vậy điều giả sử là sai, suy ra đpcm.
TN
0
TT
1
30 tháng 6 2016
Do m gồm 2003 chữ số 1 => tổng các chữ số của m là: 2003 x 1 = 2003 chia 3 dư 2
=> m chia 3 dư 2
Do n gồm 101 chữ số 2 => tổng các chữ số của n là: 101 x 2 = 202 chia 3 dư 1
=> n chia 3 dư 1
=> m.n chia 3 dư 2
=> m.n - 2 chia hết cho 3
=> đpcm
Ủng hộ mk nha ^_-
SN
2
3 tháng 7 2015
Xét dãy số sau:
2003; 20032003;....; 20032003...2003 (Có n số 2003; n > 2004 )
Nhận xét: các số trong dãy đều là các số lẻ nên không chia hết cho 2004
=> Số bất kì trong dãy chia cho 2004 có thể dư 1;2;3;..; 2003
Dãy trên có nhiều hơn 2003 số nên theo Nguyên lý Dirichlê => có ít nhất 2 số chia cho 2004 có cùng số dư
=> số có dạng 20032003...2003...2003 (có 2003 + m số 2003 ) và số 2003..2003 (có m số 2003 ) có cùng số dư
=> Hiệu của chúng chia hết cho 2004
Hay số 20032003...200300..00 (có 2003 số 2003 ) chia hết cho 2004
3 tháng 7 2015
Xét dãy số gồm 2005 số hạng:
2003, 20032003, ...2003.....(2003 con số 2003).. 2003,
- xét phép chia từng số hạng của dãy trên cho số 2004 (2005 phép chia được thực hiện), khi đó chỉ có thể xảy ra 2004 số dư 1, 2, 3.....2004 ( không có dư 0 vì 2003..2003 không thể chia hết cho 2004 lí do 2004 là số chẳn chia hết cho 2, trong khi số có dạng 2003...2003 lẻ, không thể chia hết cho 2 => tất nhiên k thể chia hết cho 2004).
- từ suy luận trên ta thấy có ít nhất hai phép chia trong 2005 phép chia có cùng số dư,
giả sử hai số hạng thỏa đk trên là A và B (A<B)
hay gọi dạng cụ thể là: A=2003...2003 (n số 2003), B=2003..2003 (m số 2003), m>n
khi đó xét số D=B-A=2003...2003..000 (có n số 2003 và m-n số 0 ) , rõ ràng là D chia hết cho 2004
Kết luận : tồn tại số theo đề bài cần chứng minh
HL
0
TG
18 tháng 12 2016
Đính chính :
Tổng các chữ số của số có 2003 số 7
2003 x 7 = 14021
Tổng các chữ số của 14021 :
1 + 4 + 0 + 2 + 1 = 8
Nên cần thêm ít nhất 1 đơn vị vào số đó thì số đó chia hết cho 9, chia hết cho 63
18 tháng 12 2016
1 số được viết bằng 2003 chữ số 7
=> Số đó chia hết cho 7
Mà 7 và 9 là hai số nuyên tố cùng nhau nên số chia hết cho 7 và 9 sẽ chia hết cho 63
Tổng các chữ số là :
2003 x 7 = 14 021 chia 9 dư 8
=> Cần thêm vào số đó 7 đơn vị để cùng chia hết cho 7 và 9 <=> chia hết cho 63
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.
cảm ơn anh nhiều ạ