bn tham khảo câu hỏi này nhé:
https://olm.vn/hoi-dap/detail/98207379947.html
k nha
^-^
Xét 1001 số \(3;3^2;3^3;.....;3^{1001}\) thì tồn tại 2 số khi chia cho 1000 có cùng số dư.
Giả sử 2 số \(3^m;3^n\left(1\le n< m\le1001\right)\) khi chia cho 1000 có cùng số dư.
Khi đó \(3^m-3^n⋮1000\)
\(\Rightarrow3^n\left(3^{m-n}-1\right)⋮1000\)
Lại có \(\left(3^n;1000\right)=1\Rightarrow3^{m-n}-1⋮1000\)
\(\Rightarrow3^{m-n}=\overline{....001}\)
\(\Rightarrowđpcm\)
Gọi dãy số: 3, 32, 33, …, 31001. Theo nguyên lý Di-rich-le luôn tồn hai số trong 1001 số trên khi chia cho 1000 có cùng số dư.
Giả sử hai số: 3m, 3n, trong đó: 1 ≤ n < m ≤ 1001.
=>3m – 3n ⋮ 1000
=> 3n.(3m-n – 1) ⋮ 1000
Vì 3n ko chia he^'t cho 1000 nên suy ra: 3m-n – 1 ⋮ 1000
=> 3m-n – 1 = 1000k (k \(\in\) N*)
=> 3m-n = 1000k + 1
=> 3m-n có chữ số tận cùng là 001
=> 3k có chữ số tận cùng là 001 (đpcm)
chu'c hok to^'t