Bài 1
Ta gọi một bộ số nguyên là sắp được nếu các phần tử của nó có thể gán nhãn theo một thứ tự nào đó sao cho . Xác định mọi bộ số nguyên sao cho nếu đặt chúng trên một vòng tròn theo thứ tự chiều kim đồng hồ, thì mọi bộ số ở các vị trí liên tiếp trên vòng tròn đều sắp được.
Bước 4 trên 4: Giáng cấp vô hạn buộc mọi
Phân tích chi tiết
Vì mọi đều chẵn, thay mỗi bằng vẫn giữ tính chất mọi số hạng liên tiếp có thể gán nhãn lại để thỏa , vì điều kiện này tuyến tính và thuần nhất. Nếu có , việc chia đôi này có thể lặp lại vô hạn, nhưng chia đôi liên tục một số nguyên khác không cuối cùng sẽ cho một số lẻ, mâu thuẫn với việc mọi số hạng vẫn chẵn ở mọi giai đoạn. Vậy mọi , nên .