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

MathNet 2020 — Math Olympiad Vault — Phần 05 Câu hỏi 117

Math Olympiad Vault · MathNet 2020 — Math Olympiad Vault — Phần 05

Câu hỏi 117

Với số nguyên $n\gt 1$, ký hiệu $gpf(n)$ là ước nguyên tố lớn nhất của $n$. Một *cặp lạ* là cặp không thứ tự gồm hai số nguyên tố phân biệt $p,q$ sao cho không tồn tại số nguyên $n\gt 1$ thỏa mãn $\{p,q\}=\{gpf(n),gpf(n+1)\}$. Chứng minh tồn tại vô hạn cặp lạ.

Nga, Dmitry Krachun