Chứng minh rằng với mọi số nguyên dương n thì ta luôn có n và 22n +1 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.
![](https://rs.olm.vn/images/avt/0.png?1311)
![](https://rs.olm.vn/images/avt/0.png?1311)
1. Đặt \(ƯCLN\left(5n+3,6n+1\right)=d\) với \(d\ne1\)
\(\Rightarrow\left\{{}\begin{matrix}5n+3⋮d\\6n+1⋮d\end{matrix}\right.\)
\(\Rightarrow\left\{{}\begin{matrix}30n+18⋮d\\30n+5⋮d\end{matrix}\right.\)
\(\Rightarrow13⋮d\)
\(\Rightarrow d\in\left\{1,13\right\}\)
Nhưng vì \(d\ne1\) nên \(d=13\). Vậy \(ƯCLN\left(5n+3,6n+1\right)=13\)
2. Gọi \(ƯCLN\left(4n+3,5n+4\right)=d\)
\(\Rightarrow\left\{{}\begin{matrix}4n+3⋮d\\5n+4⋮d\end{matrix}\right.\)
\(\Rightarrow\left\{{}\begin{matrix}20n+15⋮d\\20n+16⋮d\end{matrix}\right.\)
\(\Rightarrow1⋮d\)
\(\Rightarrow d=1\)
Vậy \(ƯCLN\left(4n+3,5n+4\right)=1\) nên 2 số này nguyên tố cùng nhau. (đpcm)
3: Tương tự 2 nhưng khi đó \(d\in\left\{1,2\right\}\). Nhưng vì cả 2 số \(2n+1,6n+5\) đều là số lẻ nên chúng không thể có ƯC là 2. Vậy \(d=1\)
4. Tương tự 3.
![](https://rs.olm.vn/images/avt/0.png?1311)
Bạn nên tách riêng rẽ từng bài ra để đăng cho mọi người quan sát dễ hơn nhé.
![](https://rs.olm.vn/images/avt/0.png?1311)
tink nhé
gọi ƯCLN(4n+3;6n+5)=k
=>4n+3 chia hết cho k | =>3(4n+3) chia hết cho k
6n+5 chia hết cho k | =>2(6n+5) chia hết cho k
=>12n+9 chia hết cho k
=>12n+10 chia hết cho k
=>(12n+10)-(12n+9) chia hết cho k
=>1chia hết cho k =>k=1
=>đpcm
chúc bạn học tốt
4n + 3 và số 6n + 5 là hai số nguyên tố cùng nhau?
goi UCLN(4n+3,6n+5)=d
=>4n+3 chia hết cho d=>24n+18 chia hết cho d
=>6n+5 chia hết cho d=>24n+20 chia hết cho d
=>(24n+20)-(24n+18) chia hết cho d
=>2 chia hết cho d
mà 2 chia hết cho 1;2
=>d=1;2
.....
đang ban bn làm tiếp nhé
![](https://rs.olm.vn/images/avt/0.png?1311)
Bài 1: Gọi hai số lẻ liên tiếp là $2k+1$ và $2k+3$ với $k$ tự nhiên.
Gọi $d=ƯCLN(2k+1, 2k+3)$
$\Rightarrow 2k+1\vdots d; 2k+3\vdots d$
$\Rightarrow (2k+3)-(2k+1)\vdots d$
$\Rightarrow 2\vdots d\Rightarrow d=1$ hoặc $d=2$
Nếu $d=2$ thì $2k+1\vdots 2$ (vô lý vì $2k+1$ là số lẻ)
$\Rightarrow d=1$
Vậy $2k+1,2k+3$ nguyên tố cùng nhau.
Ta có đpcm.
Bài 2:
a. Gọi $d=ƯCLN(n+1, n+2)$
$\Rightarrow n+1\vdots d; n+2\vdots d$
$\Rightarrow (n+2)-(n+1)\vdots d$
$\Rightarrow 1\vdots d\Rightarrow d=1$
Vậy $(n+1, n+2)=1$ nên 2 số này nguyên tố cùng nhau.
b.
Gọi $d=ƯCLN(2n+2, 2n+3)$
$\Rightarrow 2n+2\vdots d; 2n+3\vdots d$
$\Rightarrow (2n+3)-(2n+2)\vdots d$ hay $1\vdots d$
$\Rightarrow d=1$.
Vậy $(2n+2, 2n+3)=1$ nên 2 số này nguyên tố cùng nhau.
![](https://rs.olm.vn/images/avt/0.png?1311)
Đặt \(\left(2n+1,4n+3\right)=d\).
Suy ra \(\hept{\begin{cases}2n+1⋮d\\4n+3⋮d\end{cases}}\Rightarrow\left(4n+3\right)-2\left(2n+1\right)=1⋮d\Rightarrow d=1\).
Do đó ta có đpcm.
![](https://rs.olm.vn/images/avt/0.png?1311)
Gọi d là ƯCLN(2n+1, 3n+2)
Ta có: 2n+1 chia hết cho d, 3n+2 chia hết cho d
=> 2(3n+2) - 3(2n+1) chia hết cho d
=> 1 chia hết cho d
=> d = 1
Vậy 2n+1 và 3n+2 là 2 số nguyên tố cùng nhau
cre: h
![](https://rs.olm.vn/images/avt/0.png?1311)
Gọi d=ƯCLN(2n+5;4n+8)
=>4n+10-4n-8 chia hết cho d
=>2 chia hết cho d
mà 2n+5 lẻ
nên d=1
=>ĐPCM
+)Gọi d là ƯCLN(n,22n+1)
\(\Rightarrow n⋮d;22n+1⋮d\)
\(n⋮d\)
\(\Rightarrow22n⋮d\)(1)
\(22n+1⋮d\)(2)
+)Từ (1) và (2)
\(\Rightarrow22n+1-22n⋮d\)
\(\Rightarrow1⋮d\)
\(\Rightarrow d\inƯ\left(1\right)=1\)
=>d=1
\(\RightarrowƯCLN\left(n,22n+1\right)=1\)
=>n và 22n+1 nguyên tố cùng nhau với mọi n nguyên dương
Chúc bn học tốt