ỨNG DỤNG LÝ THUYẾT ĐỒNG DƯ VÀ ĐỊNH LÝ PHECMA

Bài 1. Cho p, q là các số nguyên tố phân biệt. Chứng minh rằng p q 1  q p 1  1 chia hết cho pq.
2
Bài 2. Tìm tất cả các số nguyên tố p sao cho 5 p  1  0  mod p 2  .
Bổ đề. Cho số nguyên tố p  4k  3 và các số nguyên a , b thỏa mãn a 2  b 2  p . Khi đó cả a, b
đều chia hết cho p.
Bài 3. Cho số nguyên tố p  4k  3 và các số nguyên a, b, c trong đó b  p. Chứng minh không
tồn tại số chính phương dạng ap 2  b  c 2  1 p.
Bài 4. Xác định các số nguyên dương m, n và số nguyên tố p thỏa mãn n 2 p  m 2  n 2  p  1
Bài 5. Chứng minh nếu p là số nguyên tố thì 7 p  3 p  4 không là số chính phương.
Bài 6. Có tồn tại hay không các số nguyên dương m, n thỏa mãn m3  9n 4  170n 2  289?
Bài 7. Tìm các số nguyên không âm x, y thỏa mãn x5  2  3.101y.
Bài 8. Cho các số nguyên x, y, z thỏa mãn 2 x 2  3 y 3  4 z 4 . Chứng minh cả 3 số x, y, z đều chia
hết cho 6.

Bài 9. Xác định các số nguyên dương n sao cho A  8n  47 là số nguyên tố.
Bài 10. Tìm các số nguyên dương a, b, c và số nguyên tố p thỏa mãn

73 p 2  6  9a 2  17b 2  17c 2 .

24 n2  1
Bài 11. Tìm các số nguyên dương n sao cho số An  là số nguyên.
65

Bài 12. Tìm tất cả các số nguyên tố p, q, r thỏa mãn 3 p 4  5q 4  4r 2  26.