Câu hỏi 42
Xét tập hợp $A = \{1, 2, 3, \dots, 100\}$.
a) Hãy cho ví dụ một tập $B$ gồm 11 phần tử của $A$ có tính chất: *hai phần tử bất kì của $B$ có ước chung lớn nhất ít nhất bằng 9*.
b) Chứng minh rằng với mọi tập con $C$ của $A$ có 11 phần tử, tồn tại hai phần tử phân biệt của $C$ có ƯCLN không lớn hơn 9.
a) Hãy cho ví dụ một tập $B$ gồm 11 phần tử của $A$ có tính chất: *hai phần tử bất kì của $B$ có ước chung lớn nhất ít nhất bằng 9*.
b) Chứng minh rằng với mọi tập con $C$ của $A$ có 11 phần tử, tồn tại hai phần tử phân biệt của $C$ có ƯCLN không lớn hơn 9.