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

IMO 1969 - Danh sách đề xuất (Longlist) Câu hỏi 23

IMO Shortlist · IMO 1969 - Danh sách đề xuất (Longlist)

Câu hỏi 23

(FRA 6) Xét số nguyên $d=\frac{a^b-1}{c}$, trong đó $a$, $b$ và $c$ là các số nguyên dương và $c\le a$. Chứng minh rằng tập $G$ gồm các số nguyên nằm từ $1$ đến $d$ và nguyên tố cùng nhau với $d$ (số lượng các số nguyên như vậy được ký hiệu là $\varphi(d)$) có thể được chia thành $n$ tập con, mỗi tập gồm $b$ phần tử. Có thể nói gì về số hữu tỉ $\frac{\varphi(d)}{b}$?