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

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

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

Câu hỏi 136

Cho $a_1, a_2, ..., a_{2009}$ là các số tự nhiên phân biệt sao cho: nếu hai trong ba số bất kì không nguyên tố cùng nhau thì một trong hai số đó không nguyên tố cùng nhau với số thứ ba. Nếu không tồn tại $50$ số đôi một nguyên tố cùng nhau thì chứng minh rằng tồn tại $40$ số đôi một không nguyên tố cùng nhau.
(đề xuất bởi B. Bayasgalan)