VN
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
DA
1
NV
Nguyễn Việt Lâm
Giáo viên
9 tháng 3 2021
Xét bộ gồm 2016 số: \(2^1;2^2;...;2^{2016}\)
Do 2017 nguyên tố đồng thời \(2^k\) là lũy thừa của 1 số nguyên tố khác 2017 nên \(2^k\) ko chia hết 2017 với mọi k
Do đó tất cả các số trong bộ số nói trên đều ko chia hết 2017
- Nếu các số trong dãy trên chia 2017 có số dư đôi một khác nhau \(\Rightarrow\) có 2016 số dư \(\Rightarrow\) có đúng 1 số chia 2017 dư 1, giả sử đó là \(2^n\) thì \(2^n-1⋮2017\)
- Nếu tồn tại 2 số trong 2016 số trên có cùng số dư khi chia 2017 là \(2^i\) và \(2^j\) với \(1\le i< j\le2016\Rightarrow1\le j-i< 2016\)
\(\Rightarrow2^j-2^i⋮2017\)
\(\Rightarrow2^i\left(2^{j-i}-1\right)⋮2017\)
\(\Rightarrow2^{j-i}-1⋮2017\) (do \(2^i\) ko chia hết 2017)
\(\Rightarrow n=j-i\) thỏa mãn yêu cầu
SS
1
MN
0
18 tháng 6 2016
a) Xét 2017 số: 2015;20152015;...
Khi chia số hạng của dãy cho 2016 thì sẽ có hai phép chia có cùng số dư.Giả sử 2 số đó là: a= 201520152015..2015(m số 2015) b= 201520152015...2015(n số 2015) (với 1=< n<m=< 2017)
=> Hiệu của a và b chia hết cho 2016 hay:
a-b=20152015...2015000chia hết cho 2016 (đpcm)
VN
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.
OD
1
28 tháng 10 2020
Em đã được học nguyên lí Dirichlet chưa?
Đề của em bị thiếu nhé.
HM
3
3 tháng 9 2015
19871987..........198700...00=1987...1987.100...0(k chữ số 0)
ta xét 2018 số 1987;19871987;....19871987
trong 2018 số đã cho sẽ có 2 số chia 2017 cùng số dư
đặt 2 số đó là 1987..1987(n lần 1987);1987...1987(m lần 1987)
=>1987...1987-1987..1987=1987...198700..0(m-n chữ số 0)
=>1987..1987.100...0 chia hết cho 2017(m-n chữ số 0)
vì (100...0;2017)=1=>1987...1987 chia hết cho 2017
=>1987..198700...0 chia hết cho 2017
=>đpcm
3 tháng 9 2015
Xét 2018 số sau: 1987; 19871987; ....; 19871987.....1987
Chia các số đó cho 2017, số dư có thể là 0; 1; 2; ...2016
từ 0 đến 2016 có 2017 số
Theo Nguyên lí Dirichlê, tồn tại ít nhất 2 trong 2018 số trên có cùng số dư khi chia cho 2017 => hiệu hai số đó chia hết cho 2017
Giả sử là 19871987..1987 (có m số 1987); và 19871987....1987 (có n số 1987) (m > n)
=> Hiệu của chúng bằng 19871987...198700..0 (có 4.n chữ số 0) chia hết cho 2017