MathLabs

Bài 1

Cho SS là một tập gồm 9 số nguyên phân biệt, tất cả các ước nguyên tố của chúng đều không lớn hơn 3. Chứng minh rằng SS chứa 3 số nguyên phân biệt có tích là một lập phương hoàn chỉnh.
Bước 5 trên 6: Tìm ba ô ở hàng và cột phân biệt
9 elements in a 3×3 array ⟹three occupied boxes with distinct rows and columns9\text{ elements in a }3\times3\text{ array }\Longrightarrow\text{three occupied boxes with distinct rows and columns}
Phân tích chi tiết

Vì có chín phần tử và mỗi ô chứa nhiều nhất hai, ít nhất năm ô là không rỗng. Không hàng hay cột nào chứa đủ ba ô, nên lập luận sơ cấp trên bảng 3 nhân 3 cho ba ô không rỗng ở các hàng đôi một khác nhau và cột đôi một khác nhau. Chọn một phần tử từ mỗi ô được các kiểu (i1,j1),(i2,j2),(i3,j3)(i_1,j_1),(i_2,j_2),(i_3,j_3) với cả hai tập tọa độ bằng {0,1,2}\{0,1,2\}, nên tổng là (0,0)(0,0).