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

MathNet 2017-part-07 — 172 bài (EN–VI) Câu hỏi 66

Math Olympiad Vault · MathNet 2017-part-07 — 172 bài (EN–VI)

Câu hỏi 66

Cho $p$ là một số nguyên tố. Một hệ thặng dư đầy đủ modulo $p$ là một tập hợp chứa ít nhất một phần tử đồng dư với $k \pmod{p}$ với mọi $k$.

a. Chứng minh rằng tồn tại $n$ sao cho hàng thứ $n$ của tam giác Pascal tạo thành một hệ thặng dư đầy đủ modulo $p$.

b. Chứng minh rằng tồn tại $n \leq p^{2}$ sao cho hàng thứ $n$ của tam giác Pascal tạo thành một hệ thặng dư đầy đủ modulo $p$.