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.

bn tham khảo câu hỏi này nhé:

https://olm.vn/hoi-dap/detail/98207379947.html

k nha

^-^

15 tháng 4 2019

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\) 

7 tháng 7 2019

#)Góp ý :

Bạn tham khảo nhé :

Câu hỏi của tth - Toán lớp 7 - Học toán với OnlineMath

Link : https://olm.vn/hoi-dap/detail/218057796597.html

7 tháng 7 2019

#)Góp ý :

Bạn tham khảo nhé :

Câu hỏi của tth - Toán lớp 7 - Học toán với OnlineMath

Link : https://olm.vn/hoi-dap/detail/218057796597.html

22 tháng 1 2018

Á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ư.

Gỉa sử hai số: 3m, 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\cdot\right)\)

\(\Rightarrow3^{m-n}=1000k+1\)

=> 3m - n có tận cùng là 001

=> ĐPCM

24 tháng 1 2018

Á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ư.
Gỉa sử hai số: 3m, 3n
 trong đó 1 ≤ n ≤ m ≤ 1001
⇒3m − 3n⋮1000
⇒3n. 3m−n − 1 ⋮1000
Vì 3n không chia hết cho 1000 nên => 3
m−n − 1⋮1000
⇒3m−n − 1 = 100k k ∈ N ·
⇒3m−n = 1000k + 1
=> 3m - n
 có tận cùng là 001
=> ĐPCM

p/s : kham khảo

1 tháng 3 2018

Xét dãy số gồm 104 số :  1991; 1992; 1993; ...; 199104

Chia các số trong dãy cho 104 . Các số dư có thể là 1;2;3;...;103. (Số dư khác 0 vì các số trong dãy đều lẻ mà 104 là số chẵn )

=> Có ít nhất hai số trong dãy có cùng số dư

Giả sử hai số đó là: 199m; 199(1 <m; n <104 và m > n)

=> 199- 199n chia hết cho 104

=> 199n.(199m-n - 1) chia hết cho 104

Mà 199n không chia hết cho 104 Nên 199m-n - 1 chia hết cho 104

Đặt k = m - n => 199- 1 chia hết cho 104

Vậy ....