Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2015-part-05 — 191 bài (EN–VI) Câu hỏi 60

Math Olympiad Vault · MathNet 2015-part-05 — 191 bài (EN–VI)

Câu hỏi 60

Cho số nguyên $n \ge 3$ và một hoán vị $a_1, a_2, \dots, a_n$ của $n$ số nguyên dương đầu tiên. Chứng minh rằng có ít nhất $\sqrt{n}$ lớp đồng dư phân biệt theo modulo $n$ xuất hiện trong danh sách $a_1, a_1 + a_2, \dots, a_1 + a_2 + \dots + a_n$.