Bài 3 : Chứng tỏ rằng 14a + 3 và 21a + 5 là 2 số nguyên tố cùng nhau
Giải giúp mình nhé !
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
AH
Akai Haruma
Giáo viên
30 tháng 11 2023
Lời giải:
Phản chứng. Giả sử 2 số đó không nguyên tố cùng nhau.
Gọi $d=ƯCLN(5a+2b, 7a+3b), d> 1$
$\Rightarrow 5a+2b\vdots d; 7a+3b\vdots d$
$\Rightarrow 5(7a+3b)-7(5a+2b)\vdots d$
$\Rightarrow b\vdots d$
Mà $5a+2b\vdots d$ nên $5a\vdots d$
Vì $(a,b)=1$ nên $(a,d)=1$
$\Rightarrow 5\vdots d$. Mà $d>1$ nên $d=5$
$5a+2b\vdots 5\Rightarrow 2b\vdots 5\Rightarrow b\vdots 5$
$$7a+3b\vdots 5; b\vdots 5\Rightarrow 7a\vdots 5\Rightarrow a\vdots 5$
$\Rightarrow a,b\vdots 5$ (vô lý)
Vậy điều giả sử là sai. Tức 2 số đó ntcn.
BM
20 tháng 12 2018
Bài 1:
Ta có: \(2+2^2+2^3+...+2^{2010}=2\left(1+2\right)+2^3\left(1+2\right)+...+2^{2009}\left(1+2\right).\)
\(=3\left(2+2^3+...+2^{2009}\right)⋮3\)
\(2+2^2+2^3+...+2^{2010}=2\left(1+2+4\right)+2^4\left(1+2+4\right)+...+2^{2008}\left(1+2+4\right)\)
\(=7\left(2+2^4+...+2^{2008}\right)⋮7\)
bài 2:
Gọi d là ƯCLN của 2n+3 và 3n+4 \(\left(d\inℕ^∗\right)\)
\(\Rightarrow\hept{\begin{cases}2n+3⋮d\\3n+4⋮d\end{cases}\Rightarrow\hept{\begin{cases}6n+9⋮d\\6n+8⋮d\end{cases}\Rightarrow}1⋮d\Rightarrow d=1}\)
\(\RightarrowƯCLN\left(2n+3;3n+4\right)=1\)
\(\Rightarrow\)2n+3 và 3n+4 là 2 số nguyên tố cùng nhau
29 tháng 11 2015
đặt 3n+3 và 6n+7 =d
suy ra : 3n+3 chia hết cho d ; 6n+7 chia hết chia d
suy ra : (6n+7)-(3n+3 chia hết cho d
suy ra : (6n+7)-2(3n+3) chia hết cho d
suy ra : 1 chia hết cho d
suy ra d = 1
vậy 3n+3 và 6n+7 là hai số nguyên tố cùng nhau
tick cho mình nhé chăc chắn dúng .Thank you very much
10 tháng 11 2019
Gọi ƯCLN (3n+2;4n+3)=d
=> (4n+3) chia hết cho d => 3(4n+3) chia hết cho d => 12n+9 chia hết cho d
=> (3n+2) chia hết cho d => 4(3n+2) chia hết cho d => 12n+8 chia hết cho d
=> (12n+9) - (12n+8) chia hết cho d
=> 1 chia hết cho d
=> d\(\in\)Ư(1)
Mà d lớn nhất
=> d=1
=>3n+2 và 4n+3 là hai số nguyên tố cùng nhau (đpcm)
10 tháng 11 2019
Bài này mkik mới học hồi sáng, bạn kia làm đúng đó, bạn ấy đi(^_^)
27 tháng 1 2021
a) Gọi \(d\inƯC\left(n+1;2n+3\right)\)
\(\Leftrightarrow\left\{{}\begin{matrix}n+1⋮d\\2n+3⋮d\end{matrix}\right.\Leftrightarrow\left\{{}\begin{matrix}2n+2⋮d\\2n+3⋮d\end{matrix}\right.\)
\(\Leftrightarrow2n+2-2n-3⋮d\)
\(\Leftrightarrow-1⋮d\)
\(\Leftrightarrow d\inƯ\left(-1\right)\)
\(\Leftrightarrow d\in\left\{1;-1\right\}\)
\(\LeftrightarrowƯC\left(n+1;2n+3\right)=\left\{1;-1\right\}\)
\(\LeftrightarrowƯCLN\left(n+1;2n+3\right)=1\)
hay n+1 và 2n+3 là cặp số nguyên tố cùng nhau(đpcm)