Toán chứng minh

X

xuongrongxanh10

giả sử $(7a+10)$ và $5a+7$ có ước chung lớn nhất là d. khi đó $7a+10$ chia hết cho d.
và $5a+7$ chia hết cho d.
Do đó $5(7a+10)-7(5a+7)=1$ chia hết cho d. Do đó hai số trên nguyên tố cùng nhau.
 
T

thangvegeta1604

Gọi ƯCLN(7a+10; 5a+7) là b. Ta có 7a+10$\vdots b$ và 5a+7$\vdots b$
\Rightarrow 5.(7a+10)$\vdots b$ và 7.(5a+7)$\vdots b$.
\Rightarrow 35a+50$\vdots b$ và 35a+49$\vdots b$.
\Rightarrow (35a+50)-(35a+49)$\vdots b$.
\Rightarrow 1$\vdots b$.
\Rightarrow b=1.
Vì ƯCLN(7a+10; 5a+7) là 1 nên 2 số này nguyên tố cùng nhau.
 
Top Bottom