Chứng tỏ với mọi n thuộc N* : 3n+1 và 4n+1 đều 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
NL
3
23 tháng 12 2018
gọi uoc chung cua 3n + 4 va 4n+5 là x
ta co
3n+4chia het cho x suy ra 12n+16 chia het cho x
4n+5 chia het cho x suy ra 12n+15 chia het cho x
suy ra 12n+16-12n+15=1 chia het cho x suy ra x =1
vay 4n+5 và 3n+4 nguyen to cung nhau
23 tháng 12 2018
Gọi ƯCLN (3n+4,4n+5) là d ( d thuộc N*)
suy ra 3n+4 chia hết cho d , 4n+5 chia hết cho d.
Xét 3n+4 chia hết cho d
suy ra 4(3n+4) chia hết cho d
hay 12n+16 chia hết cho d (1)
4n+5chia hết cho d
suy ra 3(4n+5) chia hết cho d
hay 12n+15 chia hết cho d (2)
(1),(2) suy ra (12n+16)-(12n+15)chia hết cho d.
1 chia hết cho d
suy ra d=1
suy ra ƯCLN(3n+4,4n+5)=1
Vậy 3n+4,4n+5 là 2 số nguyên tố cùng nhau
VT
0
20 tháng 10 2023
Mình mẫu đầu với cuối nhé:
a) Đặt \(ƯCLN\left(3n+4,3n+7\right)=d\)
\(\Rightarrow\left\{{}\begin{matrix}3n+4⋮d\\3n+7⋮d\end{matrix}\right.\)
\(\Rightarrow\left(3n+7\right)-\left(3n+4\right)⋮d\)
\(\Rightarrow3⋮d\)
\(\Rightarrow d\in\left\{1,3\right\}\)
Nhưng do \(3n+4,3n+7⋮̸3\) nên \(d\ne3\Rightarrow d=1\)
Vậy \(ƯCLN\left(3n+4,3n+7\right)=1\) hay \(3n+4,3n+7\) nguyên tố cùng nhau.
e) \(ƯCLN\left(2n+3,3n+5\right)=d\)
\(\Rightarrow\left\{{}\begin{matrix}2n+3⋮d\\3n+5⋮d\end{matrix}\right.\)
\(\Rightarrow\left\{{}\begin{matrix}6n+9⋮d\\6n+10⋮d\end{matrix}\right.\)
\(\Rightarrow\left(6n+10\right)-\left(6n+9\right)⋮d\)
\(\Rightarrow1⋮d\) \(\Rightarrow d=1\)
Vậy \(ƯCLN\left(2n+3,3n+5\right)=1\), ta có đpcm.
12 tháng 11 2019
gọi UCLN(3n+4;n+1) là d
=> 3n+4 ⋮ d
và n+1 ⋮ d
=>3n+4 ⋮ d
3n+3⋮d
=>3n+4-3n-3⋮d
=>1⋮d
=>d=1(n thuộc N)
=> điều phải chứng minh
NK
1
CM
23 tháng 12 2017
a) Gọi ƯCLN (n + 3; n + 2) = d.
Ta thấy (n + 3) chia hết cho d; (n+2) chia hết cho d=>[(n + 3)- (n + 2)] chia hết cho d =>l chia hết cho d
Nên d = 1. Do đó n + 3 và n + 2 là hai số nguyên tố cùng nhau.
b) Gọi ƯCLN (3n+4; 3n + 7) = đ.
Ta thấy (3n + 4) chia hết cho d;(3n+7) chia hết cho d =>[(3n+7) - (3n + 4)] chia hết cho d =>3 chia hết cho d nên
d = 1 hoặc d = 3.
Mà (3n + 4) không chia hết cho 3; (3n + 7) không chia hết cho 3 nên d = 1. Ta có điều phải chứng minh.
c) Gọi ƯCLN (2n + 3; 4n + 8) = d.
Ta thấy (2n + 3) chia hết cho d ; (4n + 8) chia hết cho d => [(4n + 8) - 2.(2n +3)] chia hết cho d => 2 chia hết cho d
nên d = 1 hoặc d = 2.
Mà (2n+3) không chia hết cho 2 nên d = 1. Ta có điều phải chứng minh.
LQ
1
5 tháng 1 2022
4n+1 chia hết N
8n+4 chia hết N
<=> 4n+1 chia hết N => 8n+2 chia hết N
8n+2 chia hết N}
} 2chia hết cho N
8n+4 chia hết N}
Mà 2 là số nguyên tố nên 4n+1 và 8n+4 là hai số nguyên tố với mọi số tự nhiên N
HC
0
P
1
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 )