Đến nội dung

songuku

songuku

Đăng ký: 27-04-2016
Offline Đăng nhập: 17-01-2017 - 23:13
-----

#635730 Marathon số học Olympic

Gửi bởi songuku trong 26-05-2016 - 19:17

Bài toán 9:
Với mỗi số thực $\alpha$ khác $1$ thì ta định nghĩa tập $S(\alpha) = ([na] | n \in Z)$ . Chứng minh tập $N$ không chia thành hợp của ba tập dạng trên được.

Bài 9 là bài putnam 1995

@Ego: Đề nghị bạn và các bạn sau này nữa, đừng quote cả bài viết, rất khó nhìn


#635115 Marathon số học Olympic

Gửi bởi songuku trong 23-05-2016 - 23:51

Bài toán 4 là bài thi của Bulgari năm 1983

 

 

Để chứng minh $c=a+b$ thì có lẽ đơn giản hơn nhiều! :)
Ta có: $[na]+[nb]=[nc]\Rightarrow n(a+b)-\left \{ na \right \}-\left \{ nb \right \}=nc-\left \{ nc \right \}\Rightarrow \left \{ nc \right \}-\left \{ na \right \}-\left \{ nb \right \}=n(c-a-b)$
Giả sử $c\neq a+b$. Do $1>\left \{ nc \right \}-\left \{ na \right \}-\left \{ nb \right \}>-2$ mà $a,b,c$ cố định nên chọn $n$ đủ lớn ta suy ra $\left | n(c-a-b) \right |>\left | \left \{ nc \right \}-\left \{ nb \right \}-\left \{ na \right \} \right |$ (mâu thuẫn) $\Rightarrow c=a+b$
Chỗ này chắc không ổn lắm, làm sao kết luận luôn $\left \{ x \right \}=\left \{ y \right \}=0$ được nhỉ? :mellow:
Theo mình đây mới là điểm khó của bài toán.

Để xử lí việc này. ta có thể gải sử a,b thuộc [0,1). sau đó giả sử a và b khác 0, xét 2 trường hợp : trường hợp 1: là a và b hữu tỉ suy ra mâu thuẫn, trường hợp 2 : xét a hoặc b vô tỷ ( đây là việc khó nhất trong bài) cũng suy ra mâu thuẫn.

 

 

Vấn đề chính là nằm ở chỗ $a$ và $b$ cùng là số vô tỉ đó bạn, chỗ này mình không làm được

Không cần xét cả a và b vô tỉ, nếu cả a và b vô tỉ thì coi như chỉ có a vô tỉ. ok