Bài 5
Cho là một số nguyên dương. Một cặp bộ số và với các phần tử nguyên được gọi là tinh tế nếu . Xác định số lượng lớn nhất các bộ số phân biệt với các phần tử nguyên sao cho hai bộ bất kỳ trong chúng tạo thành một cặp tinh tế.
Bước 3 trên 5: Một bổ đề về tính dương bằng quy nạp
Phân tích chi tiết
Bổ đề: cho bộ số thực chiều khác không phân biệt, hai bộ nào đó trong chúng và thỏa . Điều này được chứng minh bằng quy nạp trên (hiển nhiên với , vì trong ba số thực khác không, hai số cùng dấu); ở bước quy nạp, một phép quay hệ tọa độ đưa về trường hợp một bộ là , và hoặc có bộ khác có phần tử cuối âm (xong), hoặc mọi bộ còn lại có phần tử cuối không âm và bỏ tọa độ đó áp dụng giả thiết quy nạp cho bộ chiều thu được (cẩn thận khi hai bộ trùng nhau).