Cho a,b \(\in\) N* sao cho a + b là 1 số lẻ. Chia tập hợp các số nguyên dương thành 2 tập rời nhau. Chứng minh rằng luôn tồn tại 2 phần tử x,y cùng thuộc 1 tập sao cho x - y = { a ; b }
Những câu hỏi liên quan
Chứng minh rằng không thể chia 18 số nguyên dương liên tiếp thành 2 tập con A,B rời nhau sao cho tích các phần tử của tập A bằng tích các phần tử của tập B
Giải thích các bước giải:
Giả sử chúng ta chia được một tập `S=n,n+1,…n+17` của `18` số nguyên dương liên tiếp thành tập `A, B` sao cho ∏n∈Aa=∏n∈Bb và tách của các phần tử trong A bằng tích của các phần tử trong B, nếu 1 tập chứa bội số của 19 thì tập còn lại cũng như thế.
Do vậy, S không chứa bội số nào của 19 hoặc chứa ít nhất hai bội số của 19. Vì có duy nhất 1 trong 18 số nguyên dương liên tiếp có thể là bội của 19, S phải không chứa bội số nào. Bởi vậy `n,n+1,…n+17` lần lượt đồng dư `1,2,3,…,18\ mod\ 19` (chia lấy dư). Do vậy, theo quy tắc Wilson:
∏n∈Aa×∏n∈Bb=n(n+1)+…(n+17)=18!=−1 (mod 19)
Tuy nhiên hai tích của bên trái bằng nhau, điều này không có khả năng vì `-1` không là bình phương của phép mod 19. Bởi vậy, không tồn tại hai tập A và B
Hok tốt!!!!!!!!
Cho tập hợp A = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}. Chứng minh rằng với mỗi tập con B gồm 5 phần tử của tập A thì trong số các tổng x + y với x, y khác nhau thuộc B, luôn tồn tại ít nhất hai tổng có chữ số hàng đơn vị giống nhau.
23 tháng 7 2021 lúc 14:08
Cho tập hợp A = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}. Chứng minh rằng với mỗi tập con B gồm 5 phần tử của A thì trong số các tổng x + y với x, y khác nhau thuộc B, luôn tồn tại ít nhất 2 tổng có chữ số hàng đơn vị giống nhau
Cho X là 1 tập hợp số nguyên dương đôi một khác nhau mỗi số không lớn hơn 2006 . Chứng minh rằng trong tập hợp X luôn tìm ra 2 phần tủ x,y sao cho x-y thuộc tập hợp E\(\in\left\{3;6;9\right\}\)
Cho tập hợp A = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}. Chứng minh rằng với mỗi tập con B gồm 5 phần tử của tập A thì trong số các tổng x + y với x, y khác nhau thuộc B, luôn tồn tại ít nhất hai tổng có chữ số hàng đơn vị giống nhau.
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.
Cho tập hợp X= {1;2;3;4;5;6;7;8;9}, chia tập hợp X thành 2 tập hợp khác rỗng và không có phần tử chung. Chứng minh rằng với mọi cách chia luôn tồn tại 3 số a,b,c trong một tập hợp thõa mãn a+c=2b
5 tháng 10 2021 lúc 20:37
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
Cho tập hợp X = {1;2;3;4;…;n^3}. Chứng minh rằng, với mọi số tự nhiên n ≥ 2 luôn tồn tại tập con M của tập hợp X sao cho tập con M có n^2 phần tử và không có ba phần tử nào lập thành một cấp số cộng.