CMR: Tồn tại số có dạng 20032003...2003 chia hết cho 1991
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
NV
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.
KG
0
NM
0
NT
1
3 tháng 6 2016
- xét dãy số gom 2002 số hạng sau :
2003, 2003.... 2003 , 2003 ... 2003
2002 lan 2003
chia tất cả số hạng của dãy số 2002 có 2002 số dư từ 1 đến 2002[ ko thể có số dư 0 vì các số hạng là số lẻ ]
có 2002 phép chia nên theo nguyên tắc dirichlet phải có ít nhất 2 số có cùng số dư khi chia 2002
giả sử 2 số đó là am và an [m,n N]; 1< = m
voi am = 2003 2003... 2003; an = 2003 2003 ... 2003
ta có :[an- am] chia het cho 2002
hay 2003 2003.... 2003 00 ...00 luon chia het cho 2002
vậy tồn tại có một số dạng 2003 2003 ... 20032003 ..... 200300 ...0 chia het cho 2002
k mk nha
NT
1
10 tháng 4 2016
Khi chia một số cho 2002 có tất cả 2002 số dư từ 0 đến 2001;
Xét dãy gồm 2003 số: 2003; 20032003; 200320032003, ...;200320032003...(gồm 2003 số 2003). khi chia các số trong dãy trên cho 2002 thì theo N.L Dirichle có ít nhất hai số chia cho 2002 có cùng số dư, nên hiệu của chúng chia hết cho 2002. Gọi hai số đó là 20032003...2003(gồm m số 2003) và 20032003...2003(gồm n số 2003), giả sử m<n, ta có:
20032003...2003(gồm n số 2003) - 20032003...2003(gồm m số 2003) Chia hết cho 2002
hay 20032003...200300...0(gồm n-m số 2003 và m số 0) chia hết cho 2002. Vậy, tốn tại số có dạng 20032003...200300...0 chia hết cho 2002
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
đề hình như thiếu có bao nhiêu số 2003
bạn ơi muốn thế thì phải có 1991 số 2003 nha