Chứng minh rằng: 14n+3 và 21n+4 ( n thuộc N) là hai số nguyên tố cùng nhau
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.
Gọi (14n+3,21n+4)=d (d thuộc N)
=>14n+3,21n+4 chia hết cho d
=>3(14n+3)-2(21n+4)=1 chia hết cho d
=>d=1
Vậy 14n+3 và 21n+4 là hai số nguyên tố cùng nhau với mọi số tự nhiên n
Gọi \(ƯCLN\left(21n+4;14n+3\right)=d\left(d\inℕ^∗\right)\)
\(\Rightarrow\hept{\begin{cases}21n+4⋮d\\14n+3⋮d\end{cases}}\Leftrightarrow\hept{\begin{cases}2\left(21n+4\right)⋮d\\3\left(14n+3\right)⋮d\end{cases}}\Leftrightarrow\hept{\begin{cases}42n+8⋮d\\42n+9⋮d\end{cases}}\)
\(\Rightarrow42n+9-\left(42n+8\right)⋮d\)
\(\Rightarrow1⋮d.\Rightarrow d\inƯ\left(1\right)=\left\{-1;1\right\}\)
do \(d\inℕ^∗\Rightarrow d=1\)
Vậy \(ƯCLN\left(21n+4;14n+3\right)=1\)hay \(21n+4\)và \(14n+3\)nguyên tố cùng nhau
Vì 14n+3 và 21n+4 là số nguyên tố cùng nhau
=> ƯCLN(14n+3;21n+4)=1
Gọi ƯCLN đó là a , ta có :
14n+3 chia hết cho a
21n+4 chia hết cho a
=> 3.(14n+3)=42n+9
2.(21n+4)=42n+8
=>42n+9-42n+8 chia hết cho a
=> 1 chia hết cho d
=> d=1
Vậy 14n+3 và 21n+4 là số nguyên tố cùng nhau
Gọi (14n+3,21n+4)=d (d thuộc N)
=>14n+3,21n+4 chia hết cho d =>3(14n+3)-2(21n+4)=1 chia hết cho d
=>d=1
Vậy 14n+3 và 21n+4 là hai số nguyên tố cùng nhau với mọi số tự nhiên
a) Gọi 2 số tự nhiên lẻ liên tiếp là 2k+1 và 2k+3
Gọi ước chung lớn nhất của 2k+1 và 2k+3 là d
=> 2k+1 chia hết cho d; 2k+3 chia hết cho d
=> (2k+1 - 2k-3) chia hết cho d
=> -2 chia hết cho d
=> d thuộc Ư(-2) => d thuộc {-2; -1; 1; 2}
mà d lớn nhất; số tự nhiên lẻ không chia hết cho 2 => d = 1
=> 2 số tự nhiên lẻ liên tiếp là 2 số nguyên tố cùng nhau
b) Gọi ƯCLN(2n+5;3n+7) là d
=> 2n+5 chia hết cho d => 3(2n+5) chia hết cho d => 6n+15 chia hết cho d
3n+7 chia hết cho d => 2(3n+7) chia hết cho d => 6n+14 chia hết cho d
=> (6n+15-6n-14) chia hết cho d
=> 1 chia hết cho d
=> d thuộc Ư(1)
mà d lớn nhất => d = 1
=> 2n+5 và 3n+7 là 2 số nguyên tố cùng nhau
Gọi (14n+3,21n+4)=d (d thuộc N)
=>14n+3,21n+4 chia hết cho d
=>3(14n+3)-2(21n+4)=1 chia hết cho d
=>d=1
Vậy 14n+3 và 21n+4 là hai số nguyên tố cùng nhau với mọi số tự nhiên n