Question

[Pham Trong Bach]

Chứng tỏ rằng hai số n + 1 và 3n + 4 (n ∈ N) là hai số nguyên tố cùng nhau.

Answer 1

[Cao Minh Tâm]

Gọi d là ước chung của n + 1 và 3n + 4.

Ta có n + 1 ⋮ d nên 3( n+1) ⋮ d hay 3n + 3 ⋮ d

Lại có: 3n + 4 ⋮ d.

Suy ra (3n + 4) - (3n + 3) ⋮ d hay 1 ⋮ d

Do đó, d = 1.

Vậy n + 1 và 3n + 4 là hai số nguyên tố cùng nhau.