Chứng minh rằng 2n + 1 và 3n + 1 là hai số nguyên tố cùng nhau ( với n ∉ ℕ). Giúp em với sáng mai em nộp cô mà ko bt làm
2 câu trả lời
Đặt $(2n+1;3n+1)=d(d\in Z^-)$
$=>2n+1\vdots d,3n+1\vdots d$
$=>3(2n+1)\vdots d, 2(3n+1)\vdots d$
$=>6n+3\vdots d, 6n+2\vdots d$
$=>6n+3-6n-2\vdots d$
$=>1\vdots d$
$=>d=-1$ (Do $d\in Z^-$)
$=>(2n+1; 3n+1)=-1$
$=>2n+1,3n+1$ là 2 số nguyên tố cùng nhau
Gọi d là Ư CLN (2n+1, 3n+1)
=> 2n+1 chia hết cho d
3n+1 chia hết cho d
=> 3.(2n+1) chia hết cho d
2.(3n+1) chia hết cho d
=> 6n+3 chia hết cho d
6n+2 chia hết cho d
=> (6n+3) - (6n+2) chia hết cho d
=> 1 chia hết cho d
Vì d = 1 hay Ư CLN (2n+1, 3n+1) = 1
=> 2n + 1 và 3n + 1 là hai số nguyên tố cùng nhau