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

MathNet 2017-part-07 — 172 problems (EN–VI) Question 66

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

Question 66

Let $p$ be a prime. A complete residue class modulo $p$ is a set containing at least one element equivalent to $k \pmod{p}$ for all $k$.

a. Show that there exists an $n$ such that the $n$th row of Pascal's triangle forms a complete residue class modulo $p$.

b. Show that there exists an $n \leq p^{2}$ such that the $n$th row of Pascal's triangle forms a complete residue class modulo $p$.