Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2019-part-02 — 184 bài (EN–VI) Câu hỏi 167

Math Olympiad Vault · MathNet 2019-part-02 — 184 bài (EN–VI)

Câu hỏi 167

Cho $S$ là một tập hợp các số nguyên. Ta nói $S$ là tập không-tổng nếu với mọi số nguyên $x$ và $y$ thuộc $S$, tổng $x+y$ không thuộc $S$. Với mỗi số nguyên $n \geqslant 1$, kí hiệu $s_{n}$ là số tập con của $\{1,2, \ldots, 2 n\}$ là tập không-tổng.

Chứng minh rằng $s_{n} \geqslant 2^{n}$.