chứng minh rằng có vô số số tự nhiên n để n + 15 và n + 72 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
TT
Chứng minh rằng có vô số số tự nhiên n để n + 15 và n + 72 là hai số nguyên tố cùng nhau
0
NK
24 tháng 1 2016
Gọi UCLN(m; mn + 8) là d
=> m chia hết cho d => mn chia hết cho d
và mn + 8 chia hết cho d
Do đó 8 chia hết cho d => d thuộc {1; 2; 4; 8}
Mà m lẻ và m chia hết cho d => d lẻ
Do đó d = 1
=> UCLN(m; mn + 8) = 1
hay 2 số này nguyên tố cùng nhau
Vậy...
10 tháng 11 2016
a)Gọi ƯCLN(3n+5;2n+3)=d
=> 3n+5 chia hết cho d => 2(3n+5) chia hết cho d hay 6n+10 chia hết cho d
=>2n+3 chia hết cho d => 3(2n+3) chia hết cho d=> 6n+9 chia hết cho d
=>6n+10-(6n+9) chia hết cho d
=>1 chia hết cho d hay d=1
Do đó, ƯCLN(3n+5;2n+3)=1
Vậy 3n+5; 2n+3 là hai số nguyên tố cùng nhau
b)Gọi ƯCLN(5n+2;7n+3)=a
=>5n+2 chia hết cho a => 7(5n+2) chia hết cho a=> 35n+14 chia hết cho a
=>7n+3 chia hết cho a =>5(7n+3) chia hết cho a=> 35n+15 chia hết cho a
=> 35n+15-(35n+14) chia hết cho a
=>1 chia hết cho a hay a=1
Do đó, ƯCLN(5n+2;7n+3)=1
Vậy 5n+2 và 7n+3 là hai số nguyên tố cùng nhau
2 tháng 12 2017
a) Gọi d là ƯCLN(3n+5, 2n+3), d \(\in\)N*
\(\Rightarrow\hept{\begin{cases}3n+5⋮d\\2n+3⋮d\end{cases}\Rightarrow\hept{\begin{cases}2\left(3n+5\right)⋮d\\3\left(2n+3\right)⋮d\end{cases}\Rightarrow}\hept{\begin{cases}6n+10⋮d\\6n+9⋮d\end{cases}}}\)
\(\Rightarrow\left(6n+10\right)-\left(6n+9\right)⋮d\)
\(\Rightarrow1⋮d\)
\(\Rightarrow d=1\)
\(\RightarrowƯCLN\left(3n+5,2n+3\right)=1\)
\(\Rightarrow\) 3n+5 và 2n+3 là hai số nguyên tố cùng nhau.
b) Gọi d là ƯCLN(5n+2,7n+3), d \(\in\)N*
\(\Rightarrow\hept{\begin{cases}5n+2⋮d\\7n+3⋮d\end{cases}\Rightarrow\hept{\begin{cases}7\left(5n+2\right)⋮d\\5\left(7n+3\right)⋮d\end{cases}\Rightarrow}\hept{\begin{cases}35n+14⋮d\\35n+15⋮d\end{cases}}}\)
\(\Rightarrow\left(35n+15\right)-\left(35n+14\right)⋮d\)
\(\Rightarrow1⋮d\)
\(\Rightarrow d=1\)
\(\RightarrowƯCLN\left(5n+2,7n+3\right)=1\)
\(\Rightarrow\) 5n+2 và 7n+3 là hai số nguyên tố cùng nhau.
10 tháng 11 2016
a)Gọi UCLN(3n+5;2n+3)=d
Ta có:
[2(3n+5)]-[3(2n+3)] chia hết d
=>[6n+10]-[6n+9] chia hết d
=>1 chia hết d
=>3n+5 và 2n+3 là 2 số nguyên tố cùng nhau
b)Gọi UCLN(5n+2;7n+3)=d
Ta có:
[5(7n+3)]-[7(5n+2)] chia hết d
=>[35n+15]-[35n+14] chia hết d
=>1 chia hết d
=>5n+2 và 7n+3 là hai số nguyên tố cùng nhau
10 tháng 12 2018
gọi UCLN(2n+3, 3n+5) là d
ta có 2n+5 chia hết cho d => 3(2n+3) chia hết cho d <=> 6n+15 chia hết cho d(1)
3n+5 chia hết cho d => 2(3n+5) chia hết cho d <=> 6n+14 chia hết cho d(2)
=> (6n+15) -( 6n+14) chia hết cho d hay 1 chia hết cho d --> 2n+3, 3n+5 ngtố cùng nhau(đpcm)
10 tháng 11 2016
Giả sử \(7n+13\) và \(2n+4\) cùng chia hết cho số nguyên tố d
Ta có: \(7\left(2n+4\right)-2\left(7n+13\right)⋮d\rightarrow2⋮d\rightarrow d\in\left\{1;2\right\}\)
Để \(\left(7n+13;2n+4\right)=1\) thì \(d\ne2\)
Ta có: \(2n+4\) luôn chia hết cho \(2\) khi đó \(7n+13\) không chia hết cho \(2\) nếu \(7n\) chia hết cho \(3\) hay \(n\) chia hết cho \(2.\)
=> Với \(n\) chẵn thì thì \(7n+13\) và \(2n+4\) là hai số nguyên tố cùng nhau
TM
9 tháng 3 2017
Đặt (7n + 13; 2n + 4) = d
\(\Rightarrow\) \(\left\{{}\begin{matrix}7n+13⋮d\\2n+4⋮d\end{matrix}\right.\) \(\Rightarrow\) \(\left\{{}\begin{matrix}2\left(7n+13\right)⋮d\\7\left(2n+4\right)⋮d\end{matrix}\right.\) \(\Rightarrow\) \(\left\{{}\begin{matrix}14n+26⋮d\\14n+28⋮d\end{matrix}\right.\)
\(\Rightarrow\) (14n + 28) - (14n + 26) \(⋮\) d
\(\Rightarrow\) 2 \(⋮\) d
\(\Rightarrow\) d \(\in\) Ư(2) = \(\left\{1;2\right\}\)
mà 7n + 13 \(⋮̸\)2
\(\Rightarrow\) d = 1
Vậy (7n + 13; 2n + 4) = 1
16 tháng 8 2017
Gọi d = ƯCLN ( 5n+6 ; n+1 )
=> \(5n+6⋮d;n+1⋮d\)
=> \(5n+6⋮d;5.\left(n+1\right)⋮d\)
=> \(5n+6⋮d;5n+5⋮d\)
=> \(\left(5n+6\right)-\left(5n+5\right)⋮d\)
=> \(5n+6-5n-5⋮d\)
=> \(1⋮d\)
=> \(d=1\)
=> ƯCLN ( 5n+6 ; n+1 ) = 1
=> 5n+6 và n+1 là 2 số nguyên tố cùng nhau với mọi số tự nhiên n ( đpcm )
Vậy bài toán được chứng minh !
Cbht ❤️
16 tháng 8 2017
Đặt ƯCLN(5n+6,n+1)=d
Ta có: \(n+1⋮d\Rightarrow5\left(n+1\right)⋮d\)\(\Rightarrow5n+5⋮d\)
mà: \(5n+6⋮d\)
\(\Rightarrow\left(5n+6\right)-\left(5n+5\right)⋮d\)
\(\Rightarrow1⋮d\)\(\Rightarrow d\in\)Ư(1)
Mà d lớn nhất=> d=1 =>ƯCLN(n+1,5n+6)=1
=>. n+1 và 5n+6 là 2 số nguyên tố cùng nhau\(\forall n\in Z\)
LC
9 tháng 9 2015
Gỉa sử n=3=>3n+1=3.3+1=9+1=10
4n+2=4.3+2=12+2=14
mà (10,14)=2
=>Vô lí
Bạn xem lại đề nha.
Gọi \(d\inƯ\left(n+15;n+72\right)\) ( \(d\in N,d\ne0\))
\(\Rightarrow n+15⋮d\)
\(n+72⋮d\)
\(\Rightarrow\left(n+72\right)-\left(n+15\right)⋮d\)
\(\Rightarrow57⋮d\)
\(\Rightarrow d=1;3;19;57\) để n + 15 và n + 72 là hai số nguyên tố cùng nhau thì n khác dạng 19k + 15
Vậy có vô số giá trị n
tại sao n khác dạng 19k+15 vậy