Chứng minh rằng 3n+2 và 9n+7 là hai số nguyên tố cùng nhau

Đáp án:

Giải thích các bước giải:

Gọi d là ƯCLN của 3n+2 và 9n+7

3n+2 chia hết cho d và 9n+7 chia hết cho d

⇒ 3(3n+2) chia hết cho d và 9n+7 chia hết cho d

hay 9n+7-(9n+6) chia hết cho d hay 2 chia hết cho d

suy ra d=1,-1

suy ra 3n+2 và 9n+7 là 2 nguyên tố cùng nhau