MathLabs

Bài 5

Cho nn là một số nguyên dương. Một cặp bộ nn số (a1,…,an)(a_1,\ldots,a_n) và (b1,…,bn)(b_1,\ldots,b_n) với các phần tử nguyên được gọi là tinh tế nếu ∣a1b1+⋯+anbn∣≤1|a_1b_1+\cdots+a_nb_n|\le1. Xác định số lượng lớn nhất các bộ nn 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
Lemma: among 2n+1 nonzero real n-tuples, some two have a1b1+⋯+anbn>0\text{Lemma: among } 2n+1 \text{ nonzero real } n\text{-tuples, some two have } a_1b_1+\cdots+a_nb_n>0
Phân tích chi tiết

Bổ đề: cho 2n+12n+1 bộ số thực nn chiều khác không phân biệt, hai bộ nào đó trong chúng (a1,…,an)(a_1,\ldots,a_n) và (b1,…,bn)(b_1,\ldots,b_n) thỏa a1b1+⋯+anbn>0a_1b_1+\cdots+a_nb_n>0. Điều này được chứng minh bằng quy nạp trên nn (hiển nhiên với n=1n=1, 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à (0,…,0,1)(0,\ldots,0,1), 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 2n−12n-1 bộ (n−1)(n-1) chiều thu được (cẩn thận khi hai bộ trùng nhau).