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

MathNet 2009-part-05 — 172 bài (EN–VI) Câu hỏi 137

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

Câu hỏi 137

Cho $P$ là một đồ thị có một đỉnh $v_{n}$ ứng với mỗi số nguyên dương $n$. Nếu $a \lt b$ thì có một cạnh nối $v_{a}$ và $v_{b}$ khi và chỉ khi $\frac{b}{a}$ là một số nguyên tố. Số sắc độ của $P$ là bao nhiêu? Hãy chứng minh đáp án của bạn.