Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Gọi ước chung lớn nhất của 8a + 3b và 5a + 2b là d
=> 8a + 3b chia hết cho d => 5.(8a+3b) = 40a + 15b chia hết cho d
=> 5a + 2b chia hết cho d => 8.(5a+2b) = 40a + 16b chia hết cho d
<=> ( 40a + 16b ) - (40a + 15b ) chia hết cho d
= 1 chia hết cho d
=> d = 1
Lời giải:
Phản chứng. Giả sử 2 số đó không nguyên tố cùng nhau.
Gọi $d=ƯCLN(5a+2b, 7a+3b), d> 1$
$\Rightarrow 5a+2b\vdots d; 7a+3b\vdots d$
$\Rightarrow 5(7a+3b)-7(5a+2b)\vdots d$
$\Rightarrow b\vdots d$
Mà $5a+2b\vdots d$ nên $5a\vdots d$
Vì $(a,b)=1$ nên $(a,d)=1$
$\Rightarrow 5\vdots d$. Mà $d>1$ nên $d=5$
$5a+2b\vdots 5\Rightarrow 2b\vdots 5\Rightarrow b\vdots 5$
$$7a+3b\vdots 5; b\vdots 5\Rightarrow 7a\vdots 5\Rightarrow a\vdots 5$
$\Rightarrow a,b\vdots 5$ (vô lý)
Vậy điều giả sử là sai. Tức 2 số đó ntcn.
Ta có:
abcd chia hết cho 16
=>1000a+100b+10c+d chia hết cho 16
=>(992+8)a + (96+4)b + (8+2)c + d chia hết cho 16
=> 992a+8a+96b+4b+8c+2c+d chia hết cho 16
=> (992a+96b+8c) + 8a+4b+2c+d chia hết cho 16
=> 8a+4b+2c+d chia hết cho 16
Gọi x là \(ƯC\left(8a+3b,5a+2b\right)\)
Ta có : \(8a+3b⋮x,5a+2b⋮x\)
\(\Rightarrow8a+3b-5a+2b⋮x\)
\(\Rightarrow2\left(8a+3b\right)-3\left(5a+2b\right)⋮x\)
\(\Rightarrow16a+16b-15a+6b⋮x\)
\(\Rightarrow1a⋮x\)
Vậy \(d=1\)nên \(8a+3b\)và \(5a+2b\)cũng là hai số nguyên tố cùng nhau
Gọi \(d=ƯCLN\)\(\left(8a+3b;5a+2b\right)\)\(\left(d>0\right)\)
\(\Rightarrow\hept{\begin{cases}8a+3b⋮d\\5a+2b⋮d\end{cases}\left(1\right)}\)
\(\Rightarrow\hept{\begin{cases}5\left(8a+3b\right)⋮d\\8\left(5a+2b\right)⋮d\end{cases}}\)
\(\Rightarrow\hept{\begin{cases}40a+15b⋮d\\40a+16b⋮d\end{cases}}\)
\(\Rightarrow\left(40a+16b\right)-\left(40a+15b\right)⋮d\)
\(\Rightarrow b⋮d\left(2\right)\)
Từ \(\left(1\right)\Rightarrow\hept{\begin{cases}2\left(8a+3b\right)⋮d\\3\left(5a+2b\right)⋮d\end{cases}}\)
\(\Rightarrow\hept{\begin{cases}16a+6b⋮d\\15a+6b⋮d\end{cases}}\)
\(\Rightarrow\left(16a+6b\right)-\left(15a+6b\right)⋮d\)
\(\Rightarrow a⋮d\left(3\right)\)
Từ \(\left(2\right)\)và \(\left(3\right)\Rightarrow\hept{\begin{cases}a⋮d\\b⋮d\end{cases}}\)
Mà \(\left(a;b\right)=1\)
\(\Rightarrow d=1\)
\(\Rightarrow\left(8a+3b;5a+2b\right)=1\)
\(\Rightarrowđpcm\)
