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

MathNet 2021 — Phần 09 Câu hỏi 41

Math Olympiad Vault · MathNet 2021 — Phần 09

Câu hỏi 41

Với mỗi số nguyên tố $p$, vương quốc $p$-Landia gồm $p$ hòn đảo được đánh số $1,2,\ldots,p$. Hai hòn đảo phân biệt mang số $n$ và $m$ được nối bằng cầu khi và chỉ khi
$$
p\mid(n^2-m+1)(m^2-n+1).
$$
Chứng minh rằng có vô số số nguyên tố $p$ mà trong vương quốc $p$-Landia tồn tại hai hòn đảo không thể nối với nhau bằng một chuỗi cầu.