Question

Cho hai số nguyên tố cùng nhau a và b .

Chứng minh rằng hai số 11a+2b và 18a +5b thì nguyên tố cùng nhau hoặc có một ước chung là 19 .

Answer 1

 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 

Answer 2

Đặ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}

 

 

 

Answer 3

mk k0 hieu ro lam

Answer 4

Nguyễn Thị Thùy Dương làm bai ở đâu đấy?