Câu hỏi 7
Một số số nguyên từ 1 đến n tô đỏ. Nếu a,b,c đỏ (không cần phân biệt) và $n\mid a(b-c)$ thì b=c. Chứng minh có không quá $\varphi(n)$ số đỏ, với $\varphi(n)$ đếm số nguyên dương không quá n nguyên tố cùng nhau với n. Định nghĩa chính thức dùng “không quá n”; sách ghi “nhỏ hơn n”, khác tại n=1.