Cho UCLN (a,b) =1,tìm UCLN (11a+2b) và (18a+5b)
Help me
Cho UCLN(a,b) = 1 .Tim UCLN(11a + 2b ; 18a + 5b)
Cho ƯCLN(a,b) = 1 . Tim UCLN(11a + 2b ; 18a + 5b)
chung minh rang neu hai so tu nhien a va bc có UCLN la 1,thi UCLN[11a+2b,18a+5b]=1 hoặc 19?
Gọi d là Ước chung lớn nhất của 11a + 2b và 18a + 5
=> 11a + 2b chia hết cho d
=> 18a + 5b chia hết cho d
=> 11( 18a + 5b ) - 18( 11a + 2b ) chia hết cho d
=> ( 198a + 55b ) - ( 198a + 36b ) chia hết cho d
=> 19b chia hết cho d ( 1 )
=> 5( 11a + 2b ) - 2( 18a + 5b ) chia hết cho d
=> ( 55a + 10b ) - ( 36a + 10b ) chia hết cho d
=> 19a chia hết cho d ( 2 )
Từ ( 1 ) và ( 2 ) suy ra 19 chia hết cho d
=> d thuộc Ư(19)
=> d thuộc { 1 ; 19 }
Mà d là Ước chung lớn nhất của 11a + 2b và 18a + 5b
=> d = 19.
tao xin phép chép lại câu của một đứa nhưng đáp án sai vì đứa ấy lý luận sai
Gọi d là Ước chung lớn nhất của 11a + 2b và 18a + 5
=> 11a + 2b chia hết cho d
=> 18a + 5b chia hết cho d
=> 11( 18a + 5b ) - 18( 11a + 2b ) chia hết cho d
=> ( 198a + 55b ) - ( 198a + 36b ) chia hết cho d
=> 19b chia hết cho d ( 1 )
=> 5( 11a + 2b ) - 2( 18a + 5b ) chia hết cho d
=> ( 55a + 10b ) - ( 36a + 10b ) chia hết cho d
=> 19a chia hết cho d ( 2 )
Từ ( 1 ) và ( 2 ) suy ra 19 chia hết cho d
=> d thuộc Ư(19)
=> d thuộc { 1 ; 19 }
Đoạn của lão:
Mà d là Ước chung lớn nhất của 11a + 2b và 18a + 5b
=> d = 19.
Đoạn của tao: (Nếu d = 19 là sai nhé) nếu d = 19 => (18a + 5b) chia hết cho 19 mà 18 và 5 đều ko chia hết cho 19 => a và b phải cùng chia hết cho 19 mà khi đó phân tích a và b ra thừa số nguyên tố cả hai sẽ có thừa số chung = 19 ( anh em lý luận y hệt với 11a + 2b nhé) mà ƯCLN(18a + 5b, 11a + 2b) phải = 1 => d = 19 loại vậy d chỉ có thể = 1
Gọi d là Ước chung lớn nhất của 11a + 2b và 18a + 5
=> 11a + 2b chia hết cho d
=> 18a + 5b chia hết cho d
=> 11( 18a + 5b ) - 18( 11a + 2b ) chia hết cho d
=> ( 198a + 55b ) - ( 198a + 36b ) chia hết cho d
=> 19b chia hết cho d ( 1 )
=> 5( 11a + 2b ) - 2( 18a + 5b ) chia hết cho d
=> ( 55a + 10b ) - ( 36a + 10b ) chia hết cho d
=> 19a chia hết cho d ( 2 )
Từ ( 1 ) và ( 2 ) suy ra 19 chia hết cho d
=> d thuộc Ư(19)
=> d thuộc { 1 ; 19 }
(Nếu d = 19 là sai nhé) nếu d = 19 => (18a + 5b) chia hết cho 19 mà 18 và 5 đều ko chia hết cho 19 => a và b phải cùng chia hết cho 19 mà khi đó phân tích a và b ra thừa số nguyên tố cả hai sẽ có thừa số chung = 19 ( anh em lý luận y hệt với 11a + 2b nhé) mà ƯCLN(18a + 5b, 11a + 2b) phải = 1 => d = 19 loại vậy d chỉ có thể = 1
Cho UCLN(a,b) = 1 . Hay tim UCLN(11a+2b,18a+5)
HIELP ME !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
Chứng minh UCLN(18a+5b;11a+3b) =UCLN(a;b)
Lời giải:
Gọi $d=ƯCLN(a,b)$
$\Rightarrow a\vdots d; b\vdots d$
$\Rightarrow 18a+5b\vdots d; 11a+3b\vdots d$
$\Rightarrow d=ƯC(18a+5b, 11a+3b)$
$\Rightarrow d$ là ước của $ƯCLN(18a+5b,11a+3b)(*)$
Gọi $k=ƯCLN(18a+5b, 11a+3b)$
$\Rightarrow 18a+5b\vdots k, 11a+3b\vdots k$
$\Rightarrow 3(18a+5b)-5(11a+3b)\vdots k$
$\Rightarrow a\vdots k$
Và: $11(18a+5b)-18(11a+3b)\vdots k$
$\Rightarrow b\vdots k$
$\Rightarrow k=ƯC(a,b)$
$\Rightarrow k$ là ước của $ƯCLN(a,b)(**)$
Từ $(*); (**)$ ta có $d$ là ước của $k$ và $k$ là ước của $d$.
$\Rightarrow k=d$
$\Rightarrow ƯCLN(18a+5b, 11a+3b)=ƯCLN(a,b)$
cho hai số a,b nguyên tố cùng nhau . tìm (11a+2b;18a+5b) biệt 11a+2b và 18a+5b không nguyên tố cùng nhau
Gọi d là ước chung của (11a + 2b) và (18a + 5b)
\(\Rightarrow\)(11a + 2b) chia hết cho d và (18a + 5b) chia hết cho d
\(\Rightarrow\)18(11a + 2b) và 11(18a + 5b) chia hết cho d
\(\Rightarrow\)11(18a + 5b) - 18(11a + 2b) = 19b chia hết cho d
\(\Rightarrow\)19 chia hết cho d hoặc b chia hết cho d (1)
Tương tự ta cũng có: 5(11a + 2b) và 2(18a + 5b) chia hết cho d
\(\Rightarrow\)5(11a + 2b) - 2(18a + 5b) = 19a chia hết cho d
\(\Rightarrow\)19 chia hết cho d hoặc a chia hết cho d (2)
Từ (1) và (2) suy ra d là dược của 19 hoặc d là ước chung của a và b
\(\Rightarrow\)d = 19 hoặc d = 1
Vậy ước chung của (11a + 2b) và (18a + 5b) là 19 và 1
PS: Nếu đề bài bảo tìm ước chung lớn nhất thì đó là 19 nhé
a, Cho ( a,b) = 1 . Chung minh rang (a.b, a+b)=1
b, Cho (a,b)= 1. Tim UCLN (11a+2b , 18a +5b)
C,, Cho A = m+n ; B=m^2+n^2.Trong do m va n la cac so tu nhien nguyen to cung nhau. Tim UCLN (A,B)
d, Tim cac so tu nhien n sao cho n^3 - n^2 + n-1la so nguyen to
Chứng minh rằng nếu a và b nguyên tố cùng nhau thì UCLN của 11a+2b và 18a+5d bằng 1 hoặc 19
1)hãy tìm
a)số nhỏ nhất có 4 chữ số chia hết cho 2 và 3
b)số nhỏ nhất có bốn chữ số chia hết cho 5 và 9
2)tìm các chữ số a,b sao cho b857a chia hết cho 3 và 4
3)cho a và b là hai số nguyên tố cùng nhau hãy tính
a)UCLN ( 5a+3b ; 13a+8b )
b)UCLN ( 18a+5b ; 11a+3b )