$\S$ Luyện Tập Về Thặng Dư Chính Phương

Secrets of Mathematical Principles

November 10, 2026

Bài 1

Cho $p$ là số nguyên tố. Chứng minh rằng $7^p + 3^p - 4$ không bao giờ là một số chính phương.

Bài 2

Cho $p$ là số nguyên tố thỏa mãn $p \equiv 5 \pmod 8$ và $x, y$ là các số nguyên sao cho $x^4 + y^4 \ \vdots \ p$. Chứng minh rằng cả $x$ và $y$ đều chia hết cho $p$.

Bài 3

Cho $p$ là số nguyên tố có dạng $4k+3$. Chứng minh rằng nếu các số nguyên $x, y, z$ thỏa mãn hệ đồng dư: \[ \begin{cases} x^2 + y^2 + z^2 \equiv 0 \pmod p, \\ xy \equiv z^2 \pmod p, \end{cases} \] thì $x \equiv y \equiv z \equiv 0 \pmod p$.

Bài 4

Chứng minh rằng phương trình nghiệm nguyên sau không có nghiệm: \[ y^2 = x^3 - 4. \]

Bài 5

Chứng minh rằng phương trình nghiệm nguyên sau không có nghiệm: \[ x^2 + 5 = y^3. \]

Bài 6

Chứng minh rằng phương trình nghiệm nguyên sau không có nghiệm: \[ y^2 = x^3 + 7. \]

Bài 7

Tìm tất cả các cặp số nguyên dương $(x, y)$ thỏa mãn phương trình: \[ x^2 + 3y^2 = 2^n. \]

Bài 8

Tìm tất cả các nghiệm nguyên dương của phương trình: \[ 3^x - 5^y = z^2. \]

Bài 9

Tìm tất cả các nghiệm nguyên dương của phương trình: \[ 7^x + 13^y = 8^z. \]

Bài 10

Tìm tất cả các nghiệm nguyên không âm $(x, y, z)$ của phương trình: \[ 2004^x + y^4 = 23^z. \]

Bài 11

Xác định tất cả số nguyên dương $n$ sao cho tồn tại số nguyên $m$ thỏa mãn: \[ 2^n - 1 \mid m^2 + 9. \]

Bài 12

Cho $n \ge 1$ và $F_n = 2^{2^n} + 1$ là số Fermat thứ $n$.

  • a) Chứng minh rằng $F_n$ là một số nguyên tố khi và chỉ khi: \[ 3^{\frac{F_n - 1}{2}} \equiv -1 \pmod{F_n}. \]
  • b) Gọi $c$ là một số nguyên dương bất kỳ sao cho $c$ không phải là thặng dư chính phương modulo $F_n$. Chứng minh rằng $F_n$ là số nguyên tố khi và chỉ khi: \[ c^{\frac{F_n - 1}{2}} \equiv -1 \pmod{F_n}. \]

Bài 13

Tìm tất cả các cặp số nguyên tố $(p, q)$ sao cho: \[ p^2 + 1 \ \vdots \ q \quad \text{và} \quad q^2 + 1 \ \vdots \ p. \]

Bài 14

Tìm tất cả các số nguyên dương $n$ sao cho tập hợp $A = \{n, n+1, n+2, n+3, n+4, n+5\}$ có thể phân hoạch thành hai tập con rời nhau có tích các phần tử bằng nhau.

Bài 15

Cho dãy số $(x_n)_{n \ge 0}$ xác định bởi $x_0 = 0, x_1 = 1$ và $x_{n+2} = ax_{n+1} + bx_n$ với mọi $n \ge 0$ ($a, b \in \mathbb{Z}$).

  • a) Chứng minh rằng với mọi $n \ge 0$, phương trình $x^2 + by^2 = x_{2n+1}^2$ luôn có nghiệm nguyên $(x, y)$.
  • b) Chứng minh rằng nếu $n \ \vdots \ k$ thì $x_n \ \vdots \ x_k$.

Bài 16

Cho dãy số nguyên $(a_n)$ xác định bởi $a_0 = 1, a_1 = -1$ và $a_{n+2} = 6a_{n+1} + 5a_n$ với mọi $n \ge 0$. Tìm tất cả các số nguyên tố $p > 5$ sao cho 14 là thặng dư chính phương modulo $p$ và: \[ a_{p+1} + 1 \ \vdots \ p. \]

─── END ───