Question

Chuyên ĐHSP HN ( 2014) 

6) Có bao nhiêu tập con A của tập hợp { 1; 2; ...; 2014} thỏa mãn:

" A có ít nhất 2 phần tử và nếu x \(\in\)A, y \(\in\)A, x > y thì \(\frac{y^2}{x-y}\text{​​}\)\(\in\)A ".

Answer 1

Với A là một tập con của tập hợp {1;2;...;2014} thỏa mãn yêu cầu đề bài toán, gọi a là phần tử nhỏ nhất của A

Xét \(b\in A,b\ne a\) ta có b>a và \(\frac{a^2}{b-a}\ge a\Rightarrow b\le2a\)(1)

Gọi c,d là phần tử lớn nhất trong A, c<d từ (1) ta có: \(d\le2a\le2c\left(2\right)\)

Theo giả thiết \(\frac{c^2}{d-c}\in A\). Mặt khác do (2) nên  \(\frac{c^2}{d-c}\ge\frac{c^2}{2c-c}\ge c\Rightarrow\frac{c^2}{d-c}\in\left\{c;d\right\}\)

Xét các trường hợp sau:

Trường hợp 1: \(\frac{c^2}{d-c}=d\)trong trường hợp này ta có: \(\frac{c}{d}=\frac{-1+\sqrt{5}}{2}\) mâu thuẫn với \(c,d\inℤ^+\)Trường hợp 2: \(\frac{c^2}{d-c}=c\)trong trường hợp này ta có: d=2c. Kết hợp với (2) => c=d và d=2a

Do đó: A={a;2} với a=1;2;...;1007. Các tập hợp trên đều thỏa mãn yêu cầu đề bài

Vậy có tất cả 1007 tập hợp thỏa mãn