Chứng tỏ rằng: 14n+3 và 21n+4 (n thuộc N) là hai số nguyên tố cùng nhau.
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
CA
1
H
6
5 tháng 8 2015
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
PT
1
C
9 tháng 11 2019
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
0
BD
1
5 tháng 6 2020
Muốn chứng minh hai số là hai số nguyên tố cùng nhau, ta sẽ chứng minh chúng có ƯCLN = 1
Gọi d là ƯC(21n + 4 ; 14n + 3)
\(\Rightarrow\hept{\begin{cases}21n+4⋮d\\14n+3⋮d\end{cases}\Rightarrow}\hept{\begin{cases}2\left(21n+4\right)⋮d\\3\left(14n+3\right)⋮d\end{cases}\Rightarrow}\hept{\begin{cases}42n+8⋮d\\42n+9⋮d\end{cases}}\)
=> ( 42n + 8 ) - ( 42n + 9 ) chia hết cho d
=> 42n + 8 - 42n - 9 chia hết cho d
=> ( 42n - 42n ) + ( 8 - 9 ) chia hết cho d
=> 0 + ( -1 ) chia hết cho d
=> -1 chia hết cho d
=> d = 1 hoặc d = -1
=> ƯCLN(21n + 4 ; 14n + 3) = 1
=> đpcm
NB
0
TY
0
PT
1
TH
16 tháng 11 2015
Vì 14n + 3 và 21n + 4 là hai số nguyên tố cùng nhau.
=> ƯCLN ( 14n + 3 ; 21n + 4 ) = 1
Ta có:
Gọi ƯCLN của 2 số đó là d
=> 14n + 3 chia hết d
21n + 4 chia hết cho d
=> 3 . ( 14n + 3 ) = 42n + 9 chia hết cho d
=> 2 . ( 21n + 4 ) = 42n + 8 chia hết cho d
=> 42n + 9 - 42n + 8 chia hết cho d
=> 1 chia hết cho d
=> d = 1
Vậy 14n + 3 và 21n + 4 là 2 số nguyên tố cùng nhau => ĐPCM
