Question

[Pham Trong Bach]

Chứng minh rằng nếu số nguyên n lớn hơn 1 thoả mãn n² + 4 và n² +16 là các số nguyên tố thì n chia hết cho 5.

Answer 1

[Cao Minh Tâm]

Ta có với mọi số nguyên m thì m² chia cho 5 dư 0 , 1 hoặc 4.

+ Nếu n² chia cho 5 dư 1 thì   n 2 = 5 k + 1 = > n 2 + 4 = 5 k + 5 ⋮ 5 ; k ∈ N * .

Nên n²+4 không là số nguyên tố

+ Nếu n² chia cho 5 dư 4 thì  n 2 = 5 k + 4 = > n 2 + 16 = 5 k + 20 ⋮ 5 ; k ∈ N * .

Nên n²+16 không là số nguyên tố.

Vậy n² ⋮  5 hay n  ⋮ 5