Á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)\)
Dùng nguyên lí Dirichle để giải các bài tập sau:
1) Viết 20 số tự nhiên vào 20 tấm bìa. CMR: Ta có thể chọn 1 hay nhiều tấm bìa để tổng các số đó chia hết cho 20
2) CMR: tồn tại 1 số tự nhiên chia hết cho 17
a) Gồm toàn chữ số 1 và chữ số 0
b) Gồm toàn chữ số 1
3) CMR: Tồn tại số tự nhiên k để 3k có 3 chữ số tận cùng là 001
4) CHo 51 số tự nhiên khác 0 và không vượt quá 100. CMR:
a) Mỗi số đều viết được 2k.b(k;b thuộc N, b lẻ, k có thể = 0). Xác định khoảng giá trị của k và b
b) Tồn tại 2 số mà số này là bội của số kia
CMR ko tồn tại số nguyên tố p sao cho 2^p+3^p có dạng k^n, với k,n là các số nguyên dương lớn hơn 1
a) CMR: có thể tìm được 1 số k sao cho 1983k-1 chia hết cho 105
b) CMR: tồn tại số tự nhiên chỉ toàn số 2 và chia hết cho 1991
Cho f (x)=x^2+mx+n. Với m,n thuộc Z. Cmr: tồn tại k sao cho f (k)=f (2018)×f (2019)?
Có tồn tại hay không một số k sao cho
\(2^k+3^k\)
Là số chính phương .
CMR luôn tồn tại STN n sao cho 5^n+1 chia hết cho 7^2018
CMR1^m+2^m+...+2017^m luôn chia hết cho 1+2+3+...+2017 với mọi m nguyên dương
M.n giúp mk zới -_-
Cho đa thức f(x)=x^2+ax+b với a ,b là các số nguyên .CMR tồn tại 1 số nguyên k thỏa mãn f(k)=f(2017).f(2018)
cho S= 1.2.3+ 2.3.4+ 3.4.5 +.......+k(k+1)(k+2) (vs k thuộc N* )
CMR: 4S +1 là bình phương của một stn
1. Cho n là số tự nhiên \(\left(n\ge1\right)\). Giả sử \(2^n+1\)là 1 số nguyên tố. Cmr : n là một lũy thừa của 2
2. Cmr : tồn tại vô số số nguyên dương a sao cho n^4+a là k số nguyên tố \(\forall n\inℕ^∗\)
3. Cmr : \(\forall\)số nguyên tố p > 7 ta có : \(3^p-2^p-1⋮42\)
