Câu hỏi 4
Trong mỗi đỉnh của một $n$-GON thông thường có một pháo đài. Cùng lúc đó, mỗi pháo đài bắn vào một trong hai pháo đài gần nhất và đánh nó. Kết quả của việc bắn súng là bộ pháo đài Hit; Chúng tôi không phân biệt được một pháo đài bị đánh một hay hai lần. Cho $P(n)$ là số kết quả có thể có của việc chụp. Chứng minh rằng với mọi số nguyên dương $k \geq 3$, $P(k)$ và $P(k+1)$ là tương đối nguyên tố.