14
----- Nội dung dịch tự động từ ảnh -----
d) Cho tập hợp X = {1,2,3,..,2022}. Hỏi có thể lấy ra nhiều nhất bao nhiêu số để trong các số
lấy ra không có hai số thỏa mãn tổng chia hết cho hiệu.
Bài 14 a) Cho tập hợp M {1,2,.,2 n} (trong đó n là số nguyên dương). Chứng minh rằng
=
số n+1 phần tử tùy ý của tập M luôn tồn tại hai phần tử là bội của nhau.
trong
b) Cho tập hợp M={1,2,..,2n} (trong đó n là số nguyên dương). Tìm số nguyên dương nhỏ
nhất k sao cho mọi tập con gồm k phần tử của M luôn chứa hai phần tử là bội của nhau.
c) Cho tập hợp M={1,2,..,n} (trong đó n là số nguyên dương). Tim số nguyên dương nhỏ
nhất k sao cho moi tập con gôm k phân tử của M luôn chứa hai phần tử là bội của nhau.
Bài 15 Cho số nguyên dương n và n so nguyên dương a, sa, ..Sa, s2n sao cho bội chung
%D
=
nhỏ nhất của hai số bất kì không lớn hơn 2n. Chứng minh rằmg
|2n