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

MathNet 2009-part-02 — 175 bài (EN–VI) Câu hỏi 91

Math Olympiad Vault · MathNet 2009-part-02 — 175 bài (EN–VI)

Câu hỏi 91

Với số nguyên dương $n$, gọi $S(n)$ là tổng của tất cả các số nguyên $k$, $1 \le k \le n$, nguyên tố cùng nhau với $n$ (tức là ước chung lớn nhất của $k$ và $n$ bằng $1$).

(1) Tìm giá trị của $S(30)$ (không cần chứng minh).

(2) Tìm tất cả các số $n$ để $S(n)$ là số nguyên tố.

Ở đây, số nguyên tố là số nguyên lớn hơn hoặc bằng $2$ và không có ước nào khác $1$ và chính nó.