Chứng minh rằng ƯC ( 7a + 5b ) và ( 4a + 3b ) = ƯC ( a; b ) . Biết rằng ( a; b ) thuộc N
Giúp mình với ! Thank !
K
Khách
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.
Những câu hỏi liên quan
LT
0
23 tháng 1 2018
Giải : a) Bước 1 : Gọi d \(\in\)ƯC ( a ; b ) , ta sẽ chứng minh rằng d \(\in\)ƯC ( 7a + 5b , 4a + 3b )
Thật vậy , a và b chia hết cho d nên 7a + 5b chia hết cho d , 4a + 3b chia hết cho d .
Bước 2 : Gọi d' \(\in\)ƯC ( 7a + 5b , 4a + 3b ) , ta sẽ chứng minh d' \(\in\)ƯC ( a ; b ) .
Thật vậy , 7a + 5b và 4a + 3b chia hết cho d' nên khử b , ta được 3 ( 7a + 5b ) - 5 ( 4a + 3b ) chia hết cho d' , tức là a chia hết cho d' ; khử a ta được 7 ( 4a + 3b ) - 4 ( 7a + 5b ) chia hết cho d' , tức là b chia hết cho d' . Vậy d' \(\in\)ƯC ( a ; b ) ,
Bước 3 : Kết luận A = B
b) Ta đã có A = B nên số lớn nhất thuộc A bằng số lớn nhất thuộc B , tức là ( a ; b ) = ( 7a + 5b , 4a + 3b ) ( ĐPCM )
DV
1
LB
0