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
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 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...
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
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.
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
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)
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
Đặ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
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 ❤️
Đặ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\)
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.