CMR các số sau là ntcn
2n+1 và 3n+1
7n+10 và 5n+7
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
F
1
AH
Akai Haruma
Giáo viên
6 tháng 7
Lời giải:
Gọi $d=ƯCLN(3n,3n+1)$
$\Rightarrow 3n\vdots d; 3n+1\vdots d$
$\Rightarrow (3n+1)-3n\vdots d\Rightarrow 1\vdots d\Rightarrow d=1(1)$
Gọi $k=ƯCLN(3n, 5n+3)$
$\Rightarrow 3n\vdots k, 5n+3\vdots k$
$\Rightarrow 3(5n+3)-5.3n\vdots k\Rightarrow 9\vdots k$
$\Rightarrow k\in \left\{1; 3; 9\right\}$
Vậy $3n, 5n+3$ không có cơ sở để khẳng định là 2 số nguyên tố cùng nhau.
DP
0
NP
2
2 tháng 8 2016
a) Gọi d = ƯCLN(3n + 4; 5n + 7) (d thuộc N*)
=> 3n + 4 chia hết cho d; 5n + 7 chia hết cho d
=> 5.(3n + 4) chia hết cho d; 3.(5n + 7) chia hết cho d
=>15n + 20 chia hết cho d; 15n + 21 chia hết cho d
=> (15n + 21) - (15n + 20) chia hết cho d
=> 1 chia hết cho d
Mà d thuộc N* => d = 1
=> UCLN(3n + 4; 5n + 7) = 1
Vậy với mọi n thì UCLN(3n + 4; 5n + 7) luôn = 1
b) Gọi d = UCLN(8n + 10; 7n + 10) (d thuộc N*)
=> 8n + 10 chia hết cho d; 7n + 10 chia hết cho d
=> 7.(8n + 10) chia hết cho d; 8.(7n + 10) chia hết cho d
=> 56n + 70 chia hết cho d; 56n + 80 chia hết cho d
=> (56n + 80) - (56n + 70) chia hết cho d
=> 10 chia hết cho d
Mà d thuộc => d thuộc {1 ; 2 ; 5}
+ Với d = 2 thì 8n + 10 chia hết cho 2 (luôn đúng); 7n + 10 chia hết cho 2
=> 7n chia hết cho 2. Mà (7;2)=1 => n chia hết cho 2 => n = 2k (k thuộc N)
+ Với n = 5 thì 8n + 10 chia hết cho 5; 7n + 10 chia hết cho 5
Do 10 chia hết cho d => 8n chia hết cho 5; 7n chia hết cho 5
Mà (8;5)=1; (7;5)=1 => n chia hết cho 5 => n = 5k (k thuộc N)
Vậy với \(n\ne2k\)và \(n\ne5k\)(k thuộc N) thì 8n + 10 và 7n = 10 có UCLN = 1
2 tháng 8 2016
a) Gọi d = ƯCLN(3n + 4; 5n + 7) (d thuộc N*)
=> 3n + 4 chia hết cho d; 5n + 7 chia hết cho d
=> 5.(3n + 4) chia hết cho d; 3.(5n + 7) chia hết cho d
=>15n + 20 chia hết cho d; 15n + 21 chia hết cho d
=> (15n + 21) - (15n + 20) chia hết cho d
=> 1 chia hết cho d
Mà d thuộc N* => d = 1
=> UCLN(3n + 4; 5n + 7) = 1
Vậy với mọi n thì UCLN(3n + 4; 5n + 7) luôn = 1
b) Gọi d = UCLN(8n + 10; 7n + 10) (d thuộc N*)
=> 8n + 10 chia hết cho d; 7n + 10 chia hết cho d
=> 7.(8n + 10) chia hết cho d; 8.(7n + 10) chia hết cho d
=> 56n + 70 chia hết cho d; 56n + 80 chia hết cho d
=> (56n + 80) - (56n + 70) chia hết cho d
=> 10 chia hết cho d
Mà d thuộc => d thuộc {1 ; 2 ; 5}
+ Với d = 2 thì 8n + 10 chia hết cho 2 (luôn đúng); 7n + 10 chia hết cho 2
=> 7n chia hết cho 2. Mà (7;2)=1 => n chia hết cho 2 => n = 2k (k thuộc N)
+ Với n = 5 thì 8n + 10 chia hết cho 5; 7n + 10 chia hết cho 5
Do 10 chia hết cho d => 8n chia hết cho 5; 7n chia hết cho 5
Mà (8;5)=1; (7;5)=1 => n chia hết cho 5 => n = 5k (k thuộc N)
Vậy với $n\ne2k$n≠2kvà $n\ne5k$n≠5k(k thuộc N) thì 8n + 10 và 7n = 10 có UCLN = 1
DP
0
AP
1
22 tháng 7 2015
a) Gọi ƯCLN của 3n+2 và 5n+3 là m
3n+2 chia hết cho m<=>15n+10 chia hết cho m
5n+3 chia hết cho m<=>15n+9 chia hết cho m
=>15n+10-(15n+9) chia hết cho m
1 chia hết cho m
m=1
=> ƯCLN của 3n+2 và 5n+3 là 1=>3n+2 và 5n+3 là 2 số nguyên tố cùng nhau
a) Gọi ƯCLN(2n + 1;3n + 1) = d
=> \(\hept{\begin{cases}2n+1⋮d\\3n+1⋮d\end{cases}}\Rightarrow\hept{\begin{cases}3\left(2n+1\right)⋮d\\2\left(3n+1\right)⋮d\end{cases}}\Rightarrow\hept{\begin{cases}6n+3⋮d\\6n+2⋮d\end{cases}}\Rightarrow\left(6n+3\right)-\left(6n+2\right)⋮d\)
=> \(1⋮d\Rightarrow d=1\)
=> 2n + 1 ; 3n + 1 là 2 số nguyên tố cùng nhau
b) Gọi ƯCLN(7n + 10 ; 5n + 7) = d
=> \(\hept{\begin{cases}7n+10⋮d\\5n+7⋮d\end{cases}}\Rightarrow\hept{\begin{cases}5\left(7n+10\right)⋮d\\7\left(5n+7\right)⋮d\end{cases}}\Rightarrow\hept{\begin{cases}35n+50⋮d\\35n+49⋮d\end{cases}}\Rightarrow\left(35n+50\right)-\left(35n+49\right)⋮d\)
=> \(1⋮d\Rightarrow d=1\)
=> 7n + 10 ; 5n + 7 là 2 số nguyên tố cùng nhau