CMR tồn tại STN k sao cho (2009^k-1) chia hết cho 10^4
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
26 tháng 8 2015
Chọn dãy
1; 11; 111; ... ;111...1 (số cuối có 20 c/s 1)
Chắc chắn trong dãy có 2 số có cùng số dư khi chia cho 19
2 số đó là
111..1(a c/s 1); 11..1(b c/s 1) [1< a < b < 20]
=>111..1 - 11..1 chia hết cho 19 [b c/s 1 - a c/s 1]
=>111...100...0 chia hết cho 19 [b - a c/s 1 ; a c/s 0]
=>11..1 x 10a chia hết cho 19 [b-a c/s 1]
Mà (19;10)=1 =>(19;10a)=1
=> 111..1 chia hết cho 19 với b-a c/s 1
2 tháng 9 2015
Câu 3
Giả Sử: k = 4n
=>194n - 1 = (...1) - 1 = (...0) chia hết cho 10
Vậy có thể tìm đc 1 STN k chia hết cho 10
B
0
T
7 tháng 1 2020
Áp dụng nguyên lý Di-rich-le, ta có:
Gọi các số: 3, 32, ..., 31001. Theo nguyên lý Di-rich-le luôn luôn tồn tại 2 số trong 1001 số trên khi chia cho 1000 có cùng số dư.
Giả sử 2 số: 3m và 3n trong đó \(1\le n\le m\le1001\)
\(\Rightarrow3^m-3^n⋮1000\)
\(\Rightarrow3^n.\left(3^{m-n}-1\right)⋮1000\)
Vì 3n không chia hết cho 1000 nên => \(3^{m-n}-1⋮1000\)
\(\Rightarrow3^{m-n}-1=100k\left(k\in N\right)\)
\(\Rightarrow3^{m-n}=1000k+1\)
\(\Rightarrow3^{m-n}\)có tận cùng là \(001\left(đpcm\right)\)
MM
0
LT
2
