Cho S là một tập các số nguyên sao cho :
a) Tồn tại a,b thuộc S với gcd(a,b) = gcd(a-2,b-2) = 1
b) Nếu x,y là hai phần tử của S( có thể bằng nhau ) thì x2 - y cũng thuộc S
CMR S là tập tất cả các số nguyên
1.Cho A={1;2;3;4;5}.Chia A thành 2 tập con. Chứng minh rằng trong một tập con luôn tìm được hai số có hiệu bằng một số thuộc tập đó.
2.Cho X={1;2;3;4;5;6;7;8;9}. Chứng minh rằng với mọi cách chia X thành hai tập con, luôn tồn tại một tập con chứa ba số sao cho tổng của hai số bằng số thứ ba.
Chia tập các số nguyên dương N* thành A và B rời nhau. Chứng minh rằng với mọi n \(\in\) N* luôn tồn tại a và b khác nhau lớn hơn n sao cho { a; b; a + b } \(\subset\) A hoặc { a; b; a + b } \(\subset\) B.
Một tập hợp các số nguyên dương được gọi là tập hương nếu tập hợp đó có ít nhất 2 phần tử và mỗi phần tử của nó đều có ước nguyên tố chung với ít nhất một trong các phần tử còn lại . Đặt P(n)=n2+n+1. Hãy tìm số nguyên dương b nhỏ nhất sao cho tồn tại số không âm a để tập hợp {P(a+1);P(a+2);...;P(a+b)} là tập hương.
Cho tập X = { 1; 2; ... ; 2015 } và 2 tập con A, B có tổng phần tử lớn hơn 2016. Chứng minh rằng tồn tại ít nhất 1 phần tử của tập A và 1 phần tử của tập B sao cho có tổng bằng 2016.
4. Trên mặt phẳng cho n điểm sao cho khoảng cách giữa 2 điểm bất kì đôi một khác nhau. Người ta nối mỗi điểm với điểm gần nhất.
Chứng minh rằng qua mỗi điểm có không quá 5 đoạn thẳng
5. Cho 7 số nguyên dương khác nhau không vượt quá 1706.
Chứng minh rằng tồn tại 3 số a, b, c trong chúng sao cho a<b+c<4a
6. Cho tập hợp \(X=\left\{1;\sqrt{2};\sqrt{3};...;\sqrt{2012}\right\}\)
Chứng minh rằng Trong 45 số khác nhau bất kì được lấy từ X luôn tồn tại 2 số a và b sao cho |a-b|<1
7. Cho A là tập hợp gồm 6 phần tử bất kì của tập hợp { 0; 1; 2;...; 14} . Chứng minh rằng tồn tại 2 tập hợp con B1, B2 của A \(\left(B_1\ne B_2\ne\varnothing\right)\)sao cho tổng các phần tử của B1 bằng tổng các phần tử của B2.
8. Người ta viết lên bảng 2013 số \(\frac{1}{1};\frac{1}{2};\frac{1}{3};...;\frac{1}{2013}\). Mỗi lần thực hiện xóa đi hai số x, y bất kì thì thêm vào 1 số mới \(z=\frac{xy}{x+y+1}\)
, giữ nguyên các số còn lại. Sau 2012 lần xóa trên bảng còn lại một số . Tìm số đó
cho tập S={1,2,3,..999} và A là một tập con của A sao cho \(|A|=835\)
Chứng minh rằng luôn tồn tại 4 phần tử a,b,c,d thuộc A sao cho a+2b+3c=d
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