Chứng minh rằng nếu a và b là hai số nguyên tố cùng nhau thì ước chung lớn nhất của a + b và a - b là 1 hoặc 2.
cố giúp tớ với !
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
LS
Lê Song Phương
CTVHS
16 tháng 9 2023
1. Đặt \(ƯCLN\left(5n+3,6n+1\right)=d\) với \(d\ne1\)
\(\Rightarrow\left\{{}\begin{matrix}5n+3⋮d\\6n+1⋮d\end{matrix}\right.\)
\(\Rightarrow\left\{{}\begin{matrix}30n+18⋮d\\30n+5⋮d\end{matrix}\right.\)
\(\Rightarrow13⋮d\)
\(\Rightarrow d\in\left\{1,13\right\}\)
Nhưng vì \(d\ne1\) nên \(d=13\). Vậy \(ƯCLN\left(5n+3,6n+1\right)=13\)
2. Gọi \(ƯCLN\left(4n+3,5n+4\right)=d\)
\(\Rightarrow\left\{{}\begin{matrix}4n+3⋮d\\5n+4⋮d\end{matrix}\right.\)
\(\Rightarrow\left\{{}\begin{matrix}20n+15⋮d\\20n+16⋮d\end{matrix}\right.\)
\(\Rightarrow1⋮d\)
\(\Rightarrow d=1\)
Vậy \(ƯCLN\left(4n+3,5n+4\right)=1\) nên 2 số này nguyên tố cùng nhau. (đpcm)
3: Tương tự 2 nhưng khi đó \(d\in\left\{1,2\right\}\). Nhưng vì cả 2 số \(2n+1,6n+5\) đều là số lẻ nên chúng không thể có ƯC là 2. Vậy \(d=1\)
4. Tương tự 3.
AH
Akai Haruma
Giáo viên
16 tháng 9 2023
Bạn nên tách riêng rẽ từng bài ra để đăng cho mọi người quan sát dễ hơn nhé.
29 tháng 11 2015
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
29 tháng 11 2015
Đặ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}
nếu a và b nguyên tố cùng nhau thì UCLN của a+b và a-b chỉ bằng 1 thôi nhé!