Ai giải đúng và có lời giải , đáp số rõ ràng thì tôi sẽ tick :
Chứng tỏ rằng 3n + 1 và 5n + 2 là 2 số nguyên tố cùng nhau .
GIÚP MÌNH NHÉ !!!
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
19 tháng 1 2016
Gọi 2 số tự nhiên liên tiếp là n và n+1.Gọi d thuộc Ư(n;n+1)
Ta có: n chia hết cho d
n+1 chia hết cho d
=>(n+1)-n chia hết cho d
=>1 chia hết cho d
=>d=1
Vậy 2 số tự nhiên liên tiếp thì nguyên tố cùng nhau
15 tháng 12 2017
Gọi ƯCLN của 2n+3 và 3n+4 là d ( d thuộc N sao )
=> 2n+3 và 3n+4 đều chia hết cho d
=> 3.(2n+3) và 2.(3n+4) đều chia hết cho d
=> 6n+9 và 6n+8 đều chia hết cho d
=> 6n+9-(6n+8) chia hết cho d hay 1 chia hết cho d
=> d = 1 ( vì d thuộc N sao )
=> ƯCLN của 2n+3 và 3n+4 là 1
=> 2n+3 và 3n+4 là 2 số nguyên tố cùng nhau
k mk nha
15 tháng 12 2017
thank bn, nhớ ủng hộ mk những câu hỏi sau nha.....>_<
27 tháng 11 2015
đặt 3n+2 và 2n+1 = d
suy ra 3n+2 chia hết cho d ; 2n+1 chia hết cho d
suy ra : (3n+2)-(2n+1) chia hết cho d
suy ra : 2.(3n+2)-3.(2n+1) chia hết cho d
suy ra : 1 chia hết cho d
suy ra d=1
vậy 3n+2 và 2n+1 là hai số nguyên tố cùng nhau
tick cho mình nhé đúng rồi đấy
27 tháng 11 2015
Gọi UCLN(2n+5, 3n+7) là d
Ta có 2n+5 chia hết cho d
=> 3(2n+5) chia hết cho d
=> 6n+15 chia hết cho d (1)
Ta có: 3n+7 chia hết cho d
=> 2(3n+7) chia hết cho d
=> 6n+14 chia hết cho d (2)
Từ (1) và (2) suy ra: (6n+15) -( 6n+14) chia hết cho d
=> 1 chia hết cho d
=> d=1
=> UCLN(2n+5, 3n+7) =1
Vậy 2n+5, 3n+7 là hai số nguyên tố cùng nhau
AH
Akai Haruma
Giáo viên
30 tháng 11 2023
Lời giải:
Phản chứng. Giả sử 2 số đó không nguyên tố cùng nhau.
Gọi $d=ƯCLN(5a+2b, 7a+3b), d> 1$
$\Rightarrow 5a+2b\vdots d; 7a+3b\vdots d$
$\Rightarrow 5(7a+3b)-7(5a+2b)\vdots d$
$\Rightarrow b\vdots d$
Mà $5a+2b\vdots d$ nên $5a\vdots d$
Vì $(a,b)=1$ nên $(a,d)=1$
$\Rightarrow 5\vdots d$. Mà $d>1$ nên $d=5$
$5a+2b\vdots 5\Rightarrow 2b\vdots 5\Rightarrow b\vdots 5$
$$7a+3b\vdots 5; b\vdots 5\Rightarrow 7a\vdots 5\Rightarrow a\vdots 5$
$\Rightarrow a,b\vdots 5$ (vô lý)
Vậy điều giả sử là sai. Tức 2 số đó ntcn.
NM
2
26 tháng 11 2016
goi UCLN(n+3,2n+5)=d
=>n+3 chia hết cho d
2n+5 chia hết cho d
=>2n+6 chia hết cho d
=>2n+5 chia hết cho d
=>(2n+6)-(2n+5) chia hết cho d
=>1 chia hết cho d.
mà 1 chia hết cho 1
=>d=1
=>UCLN(2n+5,n+3)=1
=> n+3 và 2n+5 là 2 số nguyên tố cùng nhau
vay....
BT
26 tháng 11 2016
Gọi d là USC (n+3; 2n+5) => (n+3):d và (2n+5):d <=>(2n+6):d và (2n+5):d <=> [(2n+6)-(2n+5)]:d <=> (2n+6-2n-5):d <=>1:d
=> ƯCLN của 2 số đó là 1 => Chúng là số nguyên tố cùng nhau
chỉ sửa chỗ :
=>5(3n+1) chia hết cho d
=>3(5n+2)
=>15n+5 chia hết cho d
=>15n +6 chia hết cho d
từ đó........
3n + 1 và 5n +2 là 2 số nguyên tố cùng nhau
Gọi d là UCLN ( 3n+1 và 5n+2)
Ta có:
3n+1 chia hết cho d
5n+2 chia hết cho d
=> 5(3n+1) chia hết cho d
=> 3(5n+2) chia hết cho d
=> 15n+ 1 chia hết cho d
=> 15n+2 chia hết cho d
=> 15n+2- 15n+1 chia hết chi d
=> 1 chia hết cho d
=> d thuộc Ư ( 1)
=> UCLN ( d) = 1
=> UCLN ( d)= UCLN ( 3n+1 và 5n+2
Nguyên tố cùng nhau
tick nhé