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.
![](https://rs.olm.vn/images/avt/0.png?1311)
*Nếu d thuộc ƯC(a,b)suy ra a chia hết cho d;b chia hết cho d .Suy ra 5a+2b,7a+3b chia hết cho d
*Nếu k thuộc ƯC (5a+2b;7a+3b)suy ra 5(7a+3b)-7(5a+2b)=35a+15b-35a-14b.b chia hết cho d
suy ra 3(5a+2b)-2(7a+3b)=15a+6b-14a-6b=a chia hết cho d
![](https://rs.olm.vn/images/avt/0.png?1311)
Đặt ƯCLN(a,b)=c (c thuộc N)
thay a=5n+3,b=6n+1
- suy ra { 5n+3 chia het cho d;6n+1 chia hết cho d =>{6*(5n+3 chia hết cho d,5*(6n+1) chia hết cho d =>{30n+18 chia hết cho d,30n+5 chia hết cho d=>(30n+18) -(30n+5) chia hết cho d
=>13 chia hết cho d=>d thuộc Ư(13) mà d lớn nhất => d=13
- ƯCLN(5n+3;6n+1)=13hay ƯCLN(a,b)=13 .Vậy ƯCLN(a,b)=13
![](https://rs.olm.vn/images/avt/0.png?1311)
Gọi d là uoc chung cua (5a + 2b ; 7a +3b)
\(\begin{cases}5a+2b⋮d\\7a+3b⋮d\end{cases}\)
=>5 . (7a + 3b) - 7 (5a + 2b)\(⋮\)d
=>35a + 15b - 35a -14b \(⋮\)d
=> 15b - 14b \(⋮d\)
=> b (1b) \(⋮d\)
\(\begin{cases}5a+2b⋮d\\7a+3b⋮d\end{cases}\)
=>3(5a + 2b) - 2(7a + 3b)\(⋮d\)
=>15a +6b - 14a - 6b \(⋮d\)
=> a (1a) \(⋮d\)
mà ( a , b) =1
=> d=1
vậy 5a + 2b và 7a +3b nguyên tố cùng nhau
![](https://rs.olm.vn/images/avt/0.png?1311)
Gọi \(ƯCLN\left(5a+2b;7a+3b\right)=d\) \(\left(d\in N\right)\)
\(\Leftrightarrow\left\{{}\begin{matrix}5a+2b⋮d\\7a+3b⋮d\end{matrix}\right.\)
\(\Leftrightarrow\left\{{}\begin{matrix}15a+6b⋮d\\14a+6b⋮d\end{matrix}\right.\)
\(\Leftrightarrow a⋮d\)
Mà \(5a+2b⋮d\) \(\Leftrightarrow b⋮d\)
\(\Leftrightarrow d⋮a,b\Leftrightarrow d⋮d'\left(1\right)\)
Gọi \(d'=ƯCLN\left(a,b\right)\)
\(\Leftrightarrow\left\{{}\begin{matrix}a⋮d'\\b⋮d'\end{matrix}\right.\)
\(\Leftrightarrow\left\{{}\begin{matrix}5a+2b⋮d'\\7a+3b⋮d'\end{matrix}\right.\)
\(\Leftrightarrow d'⋮d\) \(\left(2\right)\)
Từ \(\left(1\right)+\left(2\right)\Leftrightarrowđpcm\)
![](https://rs.olm.vn/images/avt/0.png?1311)
\(\text{Gọi:}d=UCLN\left(5a+2b,7a+3b\right)\Rightarrow\hept{\begin{cases}15a+6b⋮d\\14a+6b⋮d\end{cases}}\Rightarrow a⋮d;2a+b⋮d\Rightarrow b⋮d\)
do đó: \(UCLN\left(a,b\right)\ge UCLN\left(5a+2b,7a+3b\right);\text{mặt khác:}Goi:d'=UCLN\left(a,b\right)\Rightarrow\hept{\begin{cases}5a+2b⋮d'\\7a+3b⋮d'\end{cases}}\)
do đó:\(UCLN\left(5a+2b,7a+3b\right)\ge UCLN\left(a,b\right)\text{ suy ra điều phải chứng minh}\)
Cho a và b là hai số không nguyên tố cùng nhau : a=5n+3 ; b=6n +1(n thuộc số tự nhiên) tìm ƯCLN(a,b)
![](https://rs.olm.vn/images/avt/0.png?1311)
Đặt ƯCLN ( a,b ) = d ( d thuộc N )
Thay a = 5n + 3 , b = 6n + 1
=> \(\hept{\begin{cases}5n+3⋮d\\6n+1⋮d\end{cases}}\)=> \(\hept{\begin{cases}6.\left(5n+3\right)⋮d\\5.\left(6n+1\right)⋮d\end{cases}}\)=> \(\hept{\begin{cases}30n+18⋮d\\30n+5⋮d\end{cases}}\)=> ( 30n + 18 ) - ( 30n + 5 ) \(⋮d\)
=> 13 \(⋮\)d => d thuộc Ư ( 13 ) = { 1 ; 13 } mà d lớn nhất => d = 13
ƯCLN ( 5n + 3 ; 6n + 1 ) = 13 hay ƯCLN ( a , b ) = 13
Vậy ƯCLN ( a , b ) = 13