ĐẶT A = N2+ 3N + 16 = (N2+ 3N − 4) + 20 = (N + 4)(N − + 20GIẢ SỬ...

1) Đặt A = n

2

+ 3n + 16 = (n

2

+ 3n 4) + 20 = (n + 4)(n 1) + 20

Giả sử A chia hết cho 25 A chia hết cho 5, mà 20 chia hết cho 5

⇒ (n + 4)(n 1) ... 5 n + 4 ... 5 hoặc n 1 ... 5 (do 5 là số nguyên tố)

Mà (n + 4) (n 1) = 5 ... 5

⇒ n + 4 ... 5 và n 1 ... 5 (n + 4)( n 1) ... 25 . Mà A ... 25

⇒ 20 ... 25 (vô lý)

Vậy A không chia hết cho 25.