Question

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

Answer 1

Answer 2

Gọi UCLN của 7n+10 và 5n+7 là d
7n+10 chia hết cho d => 5(7n+10) chia hết cho d
                                 hay 35n+50 chia hết cho d
5n+7 chia hết cho d=> 7(5n+7) chia hết cho d
                                 hay 35n+49 chia hết cho d
(35n+50)-(35n+49) chia hết cho d
35n+50-35n-49 chia hết cho d 
(35n-35n)+(50-49) chia hết cho d
0+1 chia hết cho d
1 chia hết cho d => d=1
Vì UCLN của 7n+10 và 5n+7 =1 =>7n+10 và 5n+7 là hai số nguyên tố cùng nhau