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

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

1. Gọi: d=(14n+3;21n+5)

   => 14n+3 chia hết cho d và: 21n+5 chia hết cho d

   => 3(14n+3) chia hết cho d và: 2(21n+5) chia hết cho d

   => 42n+9 chia hết cho d và: 42n+10 chia hết cho d

   => (42n+10)-(42n+9) chia hết cho d 

   => 1 chia hết cho d

   => d=1

   => 14n+3 và: 21n+5 là 2 số nguyên tố cùng nhau

   Bình luận