MathDB

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 \le p^2

such that the

n

th row of Pascal's triangle forms a complete residue class modulo

p

Problem Statement