KG
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
NV
0
DN
2
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.
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
LT
0
DT
1
NH
31 tháng 12 2019
Xét 322 số 123, 123123,...., 123123....123
Ta đem 322 số trên lần lượt chia cho 321
Có tất cả 322 số nhưng chỉ có nhận được 321 số dư
Nên theo nguyên lý Direchlet luôn tồn tại 2 số chia cho 321 có cùng số dư. Giả sử 2 số đó là:
a = 123....123 (có i bộ 123)
b = 123.....123 (có j bộ 123) và (i > j)
=> a - b\(⋮\)321
=> 123...123 - 123.....123 \(⋮\)321
i bộ 123 j bộ 123
=> 123123...123 . 103j \(⋮\)321
i - j bộ 123
Mà 103j ko chia hết cho 321
=> 123123...123 \(⋮\)321
Vậy luôn tìm đc số có dạng 123123...123 chia hết cho 321