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

MathNet 2008-part-01 — 165 bài (EN–VI) Câu hỏi 49

Math Olympiad Vault · MathNet 2008-part-01 — 165 bài (EN–VI)

Câu hỏi 49

Cho các số nguyên $a,b,c$ thỏa mãn $0<a<c-1$ và $1<b<c$. Với mỗi số nguyên $k$ thỏa mãn $0\le k\le a$, gọi $r_k$ là số dư của $kb$ khi chia cho $c$, với $0\le r_k<c$.

Chứng minh rằng

$$
\{r_0,r_1,\ldots,r_a\}\ne\{0,1,\ldots,a\}.
$$