tìm các số nguyên tố n sao cho 5n+7 và 3n+2 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
TH
1
28 tháng 3 2016
1. Xét n chẵn, hai số đều chẵn => ko nguyên tố cùng nhau
2. Xét n lẻ, ta chứng minh 2 số này luôn nguyên tố cùng nhau
9n+24 = 3(3n+8)
Vì 3n+4 không chia hết cho 3, nên ta xét tiếp 3n+8
Giả sử k là ước số của 3n+8 và 3n+4, đương nhiên k lẻ (a)
=> k cũng là ước số của (3n+8)-(3n+4) = 4 => k chẵn (b)
Từ (a) và (b) => Mâu thuẫn
Vậy với n lẻ, 2 số đã cho luôn luôn nguyên tố cùng nhau
NV
2
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
NP
0
NP
2
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
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.
Đặt (5n + 7, 3n + 2) = d. Ta có:
\(\hept{\begin{cases}5n+7⋮d\\3n+2⋮d\end{cases}}\Rightarrow3\left(5n+7\right)-5\left(3n+2\right)⋮d\Rightarrow\left(15n+21\right)-\left(15n+10\right)⋮d\Rightarrow11⋮d\)\(\Rightarrow d\inƯ\left(11\right)=\left\{1;11\right\}\)
Để hai số đố nguyên tố cùng nhau thì d = 1. Khi đó một trong hai số đó không chia hết cho 11. Ta có:
\(5n+7⋮̸11\Rightarrow5n+7-22⋮̸11\Rightarrow5n-15⋮̸11\Rightarrow5\left(n-3\right)⋮̸11\)
\(3n+2⋮̸11\Rightarrow3n+2-11⋮̸11\Rightarrow3n-9⋮̸11\Rightarrow3\left(n-2\right)⋮̸11\Rightarrow n-2⋮̸11\)
Vậy, để thỏa mãn đề bài thì n không chia 3 dư 11 hoặc chia 2 dư 11
cám ơn