Question

[Nguyễn Thùy Linh]

Chứng minh rằng:7n+10 và 5n+7 là hai số nguyên tố cùng nhau với n thuộc N

Answer 1

[Phạm Trung Thành]

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
 

Answer 2

[Nguyễn Tiến Đạt]

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