Chứng minh rằng luôn tồn tại số nguyên dương n không vượt quá 2016 sao cho 2n-1 chia hết cho 2017.
1.Chứng minh rằng trong 6 số tự nhiên bất kì luôn tồn tại 1 số chia hết cho 6 và vài số có tổng chia hết cho 6
2.Cho 21 số nguyên dương bất kì khác nhau không vượt quá 40 .Chứng minh ràng trong 21 số đó luôn tồn tại 2 số có tổng=41
Chứng minh rằng trong tập nguyên dương luôn tồn tại số k sao cho 2017^k-1 chia hết cho 10^5
Tham khảo bài này :
cách 1:
xét 3^k.
chọn k từ 1 đến 999 ta được dãy số
3; 3² ; 3³;...; 3^999
999 số trên khi chia cho 1000 sẽ được 999 số dư
(0,1...999)
xét 2 trh:
trh 1: số dư của các số trong dãy đôi một khác nhau
=> tồn tại một số trong dãy chia 1000 dư 1
=> 3^a -1 chia hết 1000
=> đpcm
trh2: số dư của các số trong dãy không khác nhau đôi một
=> sẽ có it nhất 2 số đồng dư
2 số đó là: 3^m và 3ⁿ (1≤m<n≤999)
=> hiệu của 2 số này chia hết cho 1000
=> 3ⁿ - 3^m = h.1000
mà: 3ⁿ - 3^m = 3^m.(3^(n-m) -1)
lại có: 3^m không chia hết cho 1000
=> 3^(n-m) - 1 chia hết cho 1000
mà 1≤m<n≤999 => 0 ≤ n - m ≤ 999
=> đpcm
vậy tồn tại số k thuộc N sao cho 3^k-1 chia hết 1000
.......... .......
cách 2:
xét k= 2n (n chẵn)
A= 3^(2n) -1
A= (10-1)^n -1
khai triển nhị thức ta đc:
A= 10ⁿ - 1Cn.10^(n-1) + 2Cn.10^(n-2) +...+ (n-2)Cn.10^2 - (n-1)Cn.10 +1 -1
A= 1000.[10^(n-2) -.....(n-3)Cn] + 100.n.(n+1)\2 - 10n
lấy n= 100m
=>B= n.(n+1)\2.100 - 10n
=>B= 1000.(50.101m -m)
=> A chia hết 1000 khi k= 200m
Chứng minh rằng luôn tồn tại số có dạng 20162016...2016 (gồm các số 2016 viết liên tiếp nhau) chia hết cho 2017.
Xét các số :2016;20162016;..........;2016;...;2016(2018 số 2016)
Có 2018 số nên chia cho 2017 có ít nhất 2 số đồng dư
Giả sử số đó là 2016..........2016 (m số 2016) và 2016.......2016(n số 2016) (m;n E N m>n)
Suy ra 2016.........2016-2016.......2016 chia hết cho 2017
m số 2016 n số 2016
Suy ra 2016...........2016x1000
m-n số 2016
Mà (1000 n ;2017)=1
Suy ra 2016.......2016 chia hết cho 2017(m-n số 2016) (đpcm)
dùng dirichle, xét 2018 số 2016,20162016,....,20162016...2016(2018 số 2016) thì luôn tồn tại 2 số có hiệu chia hết cho 2017, gọi hai số đó là
20162016...2016(m số 2016) và 20162016...2016(n số 2016) trong đó 1≤m≤n≤20181≤m≤n≤2018
hiệu của chúng là 20162016...201600..0(n số 2016 và m-n số 0) chia hết cho 2017
rút 10m−n10m−n ra và để ý (10m−n;2017)=1(10m−n;2017)=1.
do đó ta có đpcm
cho 101 số nguyên dương khác nhau ko vượt quá 300 chứng minh rằng trong 101 số đó tồn tại 2 số mà tổng của chúng chia hết cho hiệu chúng
Chứng minh rằng không tồn tại 6 số nguyên dương phân biệt sao cho tổng của 4 số tùy ý trong chúng luôn chia hết cho tổng của 2 số còn lại.
Xét 39 số nguyên dương phân biệt không vượt quá 75, chứng minh rằng trong 39 số này luôn tồn tại ba số a, b, c mà a + b = c
Cho 7 số nguyên dương khác nhau mà mỗi số không vượt quá 1706. Chứng minh rằng tồn tại ba số a, b, c trong chúng sao cho a < b + c < 4a.
Tồn tại bao nhiêu cặp số (x;y) với x,y là các số nguyên dương không vượt quá 1000 sao cho x2 + y2 chia hết cho 121.
Tồn tại bao nhiêu cặp số (x;y) với x,y là các số nguyên dương không vượt quá 1000 sao cho x2 + y2 chia hết cho 121.