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

0 bình luận về “Chứng minh rằng 3n+2 và 9n+7 là hai số nguyên tố cùng nhau”

1. Đá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

    

   Bình luận