CMR: a va a+b nguyen to cung nhau biet a,b nguyen to cung nhau
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 d là ƯCLN của 11a +2b và 18a +5b
=> 11a +2b chia hết cho d và 18a +5b chia hết cho d
=> 18.﴾11a + 2b﴿ chia hết cho d và 11﴾18a + 5b﴿ chia hết cho d
=> 11﴾18a + 5b﴿ - 18.﴾11a + 2b﴿ chia hết cho d
=> 19 b chia hết cho d
=> 19 chia hết cho d hoặc b chia hết cho d ﴾1﴿
=> d là ước của 19 hoặc d là ước của b
Tương tự ta cũng có 5.﴾11a + 2b﴿ chia hết cho d và 2﴾18a + 5b﴿ chia hết cho d
=> 5.﴾11a + 2b﴿ - 2﴾18a + 5b﴿ chia hết cho d
=> 19a chia hết cho d => 19 chia hết cho d hoặc a chia hết cho d => d là ước của 19 hoặc d là ước của a﴾2﴿
Từ ﴾1﴿ và ﴾2﴿ suy ra d là ước của 19 hoặc d là ước chung của a và b => d = 19 hoặc d = 1
Vậy ƯCLN của 11a + 2b và 18a + 5b là 19 hoặc 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 }
Mà d là Ước chung lớn nhất của 11a + 2b và 18a + 5b
=> d = 19.
1)
gọi d = (a; a+b)
=> a chia hết cho d và a+b chia hết cho d
Ta có (a+b) -a = b chia hết cho d
=> a ; b chia hết cho d =>(a;b) =d ; mà (a;b) =1 => d =1
Vậy (a;a+b) =1
2)
d =(a;a-b) => a chia hết cho d và a-b chia hết cho d
=> a - ( a -b ) = b chia hết cho d
=> (a;b) =d ; mà (a;b) = 1 => d =1
Vậy (a; a - b) =1
Lời giải:
Gọi $d=ƯCLN(a,b)$
$\Rightarrow a\vdots d; b\vdots d$
$\Rightarrow a+b\vdots d\Rightarrow p\vdots d$
Mà $p$ là snt nên $d=1$ hoặc $d=p$
Nếu $d=p$ thì $a\vdots p\Rightarrow a\vdots a+b$ (vô lý với mọi $a,b$ là số nguyên dương.
$\Rightarrow d=1$
$\Rightarrow a,b$ là 2 số nguyên tố cùng nhau.
Gọi (a ; a + b) = d ....
Vì a + b chia hết cho d
và a cũng chia hết cho d (✈)
⇒ (a + b) - a chia hết cho d
⇒ b chia hết cho d kết hợp với (✈)
⇒ (a ; b) = d = 1 (gt a và b nguyên tố cùng nhau)
⇒ (a ; a + b) = d = 1
⇒ a và a + b là nguyên tố cùng nhau