(Bài tập phần số học)

Bài 1:

(a) Chứng minh rằng nếu p là số nguyên tố lớn hơn 3 thì 5p + p2 chia hết cho 6.

(b) Tìm tất cả các cặp số nguyên n, p sao cho p nguyên tố mà

5p + p2 = n2 + 1.

Bài 2:

(a) Chứng minh rằng nếu n là số tự nhiên lẻ thì 32n+1 − 7 chia hết cho 20.

(b) Tìm tất cả các cặp số nguyên m, n sao cho

32n+1 + 5n = 10m4 + 8.

Bài 3: Tìm tất cả các số nguyên tố p, q và số nguyên m để

(a) 2m p2 + 1 = q 2 ,

(b) 2m p2 + 1 = q 3 ,

(c) 2m p2 + 1 = q 5 .

Bài 4: Chứng minh rằng với a, m, n là các số nguyên dương

(a) nếu m chia hết cho n thì am − 1 chia hết cho an − 1,

(b) nếu am − 1 chia hết cho an − 1 thì m chia hết cho n.

Bài 5: Cho a1 , a2 , · · · , an là 2024 số nguyên khác 0 sao cho

1 1 1
+ + ··· + = 1.
a1 a2 an

(a) Chứng minh rằng với n = 2024 thì trong n số đã cho, có ít nhất một số chẵn.

(b) Khẳng định có còn đúng nếu n = 2025?

Bài 6: Có thể chọn k + 1 số tự nhiên nhỏ hơn 30 sao cho tích k số bất kì đều không
chia hết cho số còn lại hay không nếu

(a) k = 10

(b) k = 11.