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

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

1. gọi ƯCLN(7n +10; 5n+7) là d

   Ta có: 7n +10 chia hết cho d

            : 5n+7 chia hết cho d

   ⇒ 35n+50 chia hết cho d

   ⇒ 35n+49 chia hết cho d

   hay (35n+50) – (35n+49) chia hết cho d

   ⇒ 1 chia hết cho d

   ⇒ d = 1

   vậy 7n +10 và 5n+7 là hai số nguyên tố cùng nhau

    

   Bình luận