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

MathNet 2011 Câu hỏi 87

Math Olympiad Vault · MathNet 2011

Câu hỏi 87

$$S=\{0,1,1+2,1+2+3,\dots,1+2+3+\dots+(n-1)\}.$$
a) Nếu $n$ là lũy thừa của $2$, chứng minh mọi phần tử của $S$ có số dư khác nhau modulo $n$.
b) Nếu $n$ không là lũy thừa của $2$, chứng minh có hai phần tử của $S$ cùng số dư modulo $n$.