Cho 2 số nguyên a và b.Chứng minh rằng (5a+3b,13a+8b)=(a,b)
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
NT
0
NT
1
3 tháng 7 2015
http://thuviengiaoan.vn/giao-an/boi-duong-hoc-sinh-ve-van-de-so-nguyen-to-10140/
NT
1
31 tháng 10 2021
gọi UCLN của (5a+3b ; 13a+8b)=d (d thuộc N)
\(\Rightarrow\left(5a+3b\right)⋮d\Rightarrow\left(65a+39b\right)⋮d\)
\(\Rightarrow\left(13a+8b\right)⋮d\Rightarrow\left(65a+40b\right)⋮d\)
\(\Rightarrow\left(65a+40b\right)-\left(65a+39b\right)⋮d\Rightarrow1⋮d\Rightarrow d=1\)
mà (a ; b)=1. Vậy (a ; b)=(5a+3b ; 13a + 8b)
Vậy nếu (a;b)=1 thì (5a+3b ; 13a + 8b)=1 (đpcm)
3 tháng 4 2018
+) 5a + 3b chia hết cho 2012 => 8(5a + 3b) chia hết cho 2012 => 40a + 24b chia hết cho 2012
13a + 8b chia hết cho 2012 => 3(13a + 8b) chia hết cho 2012 => 39a + 24b chia hết cho 2012
=> 40a + 24b - (39a + 24b) chia hết cho 2012 => a chia hết cho 2012
+) 5a + 3b chia hết cho 2012 => 13(5a + 3b) chia hết cho 2012 => 65a + 39b chia hết cho 2012
13a + 8b chia hết cho 2012 => 5(13a + 8b) chia hết cho 2012 => 65a + 40b chia hết cho 2012
=> 65a + 40b - (65a + 39b) chia hết cho 2012 => b chia hết cho 2012
Vậy ...