cho a và b là hai số nguyên tố cùng nhau. Chứng minh hai số 2a+7b và 3a+5b hoặc là hai số nguyên tố cùng nhau hoặc là có một ước chung là 11
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)
![](https://rs.olm.vn/images/avt/0.png?1311)
Gọi d = ƯCLN(11a+2b,18a+5b) => 11 a + 2 b ⋮ d 18 a + 5 b ⋮ d
=> [11(18a+5b) – 18(11a+2b)] ⋮ d => 19b ⋮ d và [5(11a+2b) – 2(18a+5b)] ⋮ d => 19a ⋮ d
Mà a và b là hai số nguyên tố cùng nhau nên 19 ⋮ d => d ∈ {1;19}
Vậy d = 1 hoặc d = 19, tương ứng với hai số 11a+2b và 18a+5b hoặc nguyên tố cùng nhau hoặc có một ước chung là 19
Gọi d = ƯCLN(11a+2b,18a+5b) => 11 a + 2 b ⋮ d 18 a + 5 b ⋮ d
=> [11(18a+5b) – 18(11a+2b)] ⋮ d => 19b ⋮ d và [5(11a+2b) – 2(18a+5b)] ⋮ d => 19a ⋮ d
Mà a và b là hai số nguyên tố cùng nhau nên 19 ⋮ d => d ∈ {1;19}
Vậy d = 1 hoặc d = 19, tương ứng với hai số 11a+2b và 18a+5b hoặc nguyên tố cùng nhau hoặc có một ước chung19
![](https://rs.olm.vn/images/avt/0.png?1311)
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
Đặt A = 18a + 5b
B =11a + 2b
gọi d = UCLN( A;B)
11A - 18B = 11 (18a+5b) - 18 ( 11a +2b) = 11.18a + 55 b - 18.11a - 36b = 19b chia hết cho d
=> d thuộc {1 ; 19 ; b ; 19b}
Vì (A;B) =1 => d khác b ; 19b
=> d thuộc {1;19}
![](https://rs.olm.vn/images/avt/0.png?1311)
Đặt A=13a+4b => 15A=195a+60b (1)
B=15a+7b => 13B=195a+91b (2)
Gọi ƯCLN(A;B) là d
=> 13B-15A chia hết cho d
Từ (1)(2) => (195a+91b)-(195a+60b) chia hết cho d
=> 31b chia hết cho d
=> d thuộc Ư(31b)
=> d thuộc {1;31;b;31b}
Vì (A;B)=1 nên d khác b và 31b
=> d thuộc {1;31} => ĐPCM
Thấy đúng thì k cho mình nha
![](https://rs.olm.vn/images/avt/0.png?1311)
Gọi d là ƯCLN của 11a +2b và 18a +5b => 11a +2b \(⋮\) d và 18a +5b \(⋮\) d
=> 18.(11a + 2b) \(⋮\) d và 11(18a + 5b) \(⋮\) d
=> 11(18a + 5b) - 18.(11a + 2b) \(⋮\) d => 19b \(⋮\) d => 19 \(⋮\) d hoặc b \(⋮\) d
=> d là ước của 19 hoặc d là ước của b (1)
tương tự ta cũng có 5.(11a + 2b) \(⋮\) d và 2(18a + 5b) \(⋮\)d
=> 5.(11a + 2b) - 2(18a + 5b) \(⋮\)d => 19a \(⋮\)d
=> 19 \(⋮\) d hoặc a \(⋮\) 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
![](https://rs.olm.vn/images/avt/0.png?1311)
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.