CMR: với n thuộc N* thì 3n+1 và 4n+1 là 2 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
LV
2
13 tháng 11 2015
gọi UCLN(3n+1;4n+1) là d
=> 3n+1 chia hết cho d =>4(3n+1) chia hết cho d =>12n+4 chia hết cho d
=>4n+1 chia hết cho d =>3(4n+1) chia hết cho d =>12n+3 chia hết chi d
=>(12n+4)-(12n+3) chia hết cho d
=>1 chia hết cho d
=>d=1
=>UCLN(3n+1;4n+1)=1
=>... nguyên tố cùng nhau
LM
1
24 tháng 11 2015
gọi d là UC(3n+1;4n+1)
=> 3n+1 chia hết cho d=> 4(3n+1) chia hết cho d hay 12n+4 chia hết cho d
4n+1 chia hết cho d=>3(4n+1) chia hết cho d hay 12n+3 chia hết cho d
=>(12n+4)-(12n+3) chia hết cho d hay 1 chia hết cho d
=> d=1
vậy 3n+1 và 4n+1 chia hết cho d
tick nha!!!!!!!
1 tháng 7 2017
Gọi UCLN\(\left(3n+1,4n+1\right)=d\)
=) \(3n+1⋮d
\)=) \(4\left(3n+1\right)⋮d\)=) \(12n+4⋮d\)
\(4n+1⋮d\)=) \(3\left(4n+1\right)⋮d\)=) \(12n+3⋮d\)
=) \(\left(12n+4\right)-\left(12n+3\right)⋮d\)
=) \(12n+4-12n-3⋮d\)
=) \(1⋮d\)=) \(d\inƯ\left(1\right)=1\)
=) UCLN\(\left(3n+1,4n+1\right)=1\)
Vậy \(3n+1,4n+1\)là 2 số nguyên tố cùng nhau ( ĐPCM )
VT
0
HP
5 tháng 1 2016
Ta có : k là ƯCLN của 7n + 10 và 5n + 7
Vậy : 7n + 10 chia hết cho k ; 5n + 7 chia hết cho k
Hay 5(7n + 10 ) và 7(5n + 7 )
35n + 50 và 35n + 49 chia hết cho k
=> ĐPCM
Hai bài kia bạn làm tương tư nhé , chúc may mắn
KT
22 tháng 12 2017
Gọi (3n + 1; 4n + 1) = d
Ta có: 3n + 1 \(⋮d\)
4n + 1 \(⋮d\)
Xét hiệu: 4(3n + 1) - 3(4n + 1) \(⋮d\)
\(\Leftrightarrow\)12n + 4 - 12n - 3 \(⋮d\)
\(\Leftrightarrow\)1 \(⋮d\) \(\Leftrightarrow\)d = 1
Vậy 3n + 1 và 4n + 1 là 2 số nguyên tố cùng nhau \(\forall n\) \(\in N\)( \(\ne0\))
KK
22 tháng 12 2017
Gọi ƯCLN(3n + 1, 4n + 1) = d ( d thuộc N, d khác 0 )
=> 3n + 1 chia hết cho d; 4n + 1 chia hết cho d
=> (3n + 1) . 4 chia hết cho d; (4n+1) . 3 chia hết cho d
=> 12n + 4 chia hết cho d; 12n + 3 chia hết cho d
=>[ (12n + 4 ) - ( 12n + 3 ) ] chia hết cho d
=> 1 chia hết cho d
=>d thuộc Ư(1)
=> d = 1
Vậy với mọi n thuộc N và n khác 0 thì 3n + 1; 4n + 1 nguyên tố cùng nhau
M
12 tháng 2 2016
Gọi ƯCNL(3n+1 ; 4n+1) = d
Ta có : 3n + 1 chia hết cho d => 4(3n + 1) chia hết cho d
4n + 1 chia hết cho d => 3(4n + 1) chia hết cho d
=> 4(3n + 1) - 3(4n + 1) chia hết cho d
=> (12n + 4) - (12n + 3) chia hết cho d
=> 1 chia hết cho d
=> d = 1
=> 3n + 1 và 4n + 1 nguyên tố cùng nhau (đpcm)
NV
12 tháng 2 2016
Gọi d là ƯCLN(3n+1;4n+1)
3n+1 chia hết cho d 4(3n+1) chia hết cho d 12n+4 chia hết cho d(1)
=>{ =>{ =>
4n+1 chia hết cho d 3(4n+1) chia hết cho d 12n+3 chia hết cho d(2)
Lấy (1)-(2) ta được : (12n+4) - (12n+3) chia hết cho d <=>1chia hết cho d
=> d thuộc Ư(1)=>d thuộc Ư(1) => d thuộc {+-1} vì d là ƯCLN=> d=1=> 3n+1 và 4n+1 là 2 số nguyên tố cùng nhau
23 tháng 1 2017
Gọi d là ƯCLN(3n + 1; 4n + 1) Nên ta có :
3n + 1 ⋮ d và 4n + 1 ⋮ d
=> 4(3n + 1) ⋮ d và 3(4n + 1) ⋮ d
=> 12n + 4 ⋮ d và 12n + 3 ⋮ d
=> (12n + 4) - (12n + 3) ⋮ d
=> 1 ⋮ d => d = ± 1
Vì ƯCLN(3n + 1; 4n + 1) = 1 nên 3n + 1 và 4n + 1 là nguyên tố cùng nhau ( đpcm )
23 tháng 1 2017
Gọi \(d=\left(3n+1,4n+1\right)=>\hept{\begin{cases}3n+1⋮d\\4n+1⋮d\end{cases}}\)
\(=>\left(4n-1\right)-\left(3n-1\right)⋮d\)
\(=>4\left(3n-1\right)-3\left(4n-1\right)⋮d\)
\(=>\left(12n-4\right)-\left(12n-3⋮d\right)\)
\(=>1⋮d\)(đpcm)
CM
20 tháng 4 2018
Ta có:3n+1 chia hết cho d => 4(3n+1) chia hết cho d => 12n+4 d
4n+1 chia hết cho d => 3(3n+1) chia hết cho d => 12n+3 d
(12n+4 )- (12n+3) chia hết cho d
1 chia hết cho d
vậy 3n+1 và 4n+1 là hai số nguyên tố cùng nhau
Gọi \(d=ƯCLN\left(3n+1;4n+2\right)\left(d\in N\right)\)
\(\Leftrightarrow\left\{{}\begin{matrix}3n+1⋮d\\4n+1⋮d\end{matrix}\right.\)
\(\Leftrightarrow\left\{{}\begin{matrix}12n+4⋮d\\12n+3⋮d\end{matrix}\right.\)
\(\Leftrightarrow d=1\)
Vì \(d\in N;1⋮d\Leftrightarrow d=1\)
\(\LeftrightarrowƯCLN\left(3n+1;4n+1\right)=1\)
\(\Leftrightarrow3n+1;4n+1\) nguyên tố cùng nhau với mọi \(n\in N\)
Gọi \(d\) = ƯCLN (3n + 1: 4n + 2).
\(\Leftrightarrow\left\{{}\begin{matrix}3n+1⋮d\\4n+1⋮d\end{matrix}\right.\)
\(\Leftrightarrow\left\{{}\begin{matrix}4\left(3n+1\right)⋮d\\3\left(4n+1\right)⋮d\end{matrix}\right.\)
\(\Leftrightarrow\left\{{}\begin{matrix}12n+4⋮d\\12n+3⋮d\end{matrix}\right.\)
\(\Rightarrow\left(12n+4\right)-\left(12n+3\right)⋮d\)
\(\Leftrightarrow12n+4-12n-3⋮d\)
\(\Leftrightarrow1⋮d\)
\(\Rightarrow d=1\)
Vậy \(3n+1\) và \(4n+1\) nguyên tố cùng nhau với mọi \(n\in N\)* .