Tuyển Cộng tác viên Hoc24 nhiệm kì 26 tại đây: https://forms.gle/dK3zGK3LHFrgvTkJ6

KL

cho ạ=1+2+3+...+n(n thuộc N sao)

b=2n+1

tìm UCLN(a;b)

Giúp mình nhé!Please💕

AH
2 tháng 12 2023 lúc 17:04

Lời giải:

$a=1+2+3+...+n=\frac{n(n+1)}{2}$
Gọi $ƯCLN(a,b)=d$ thì:

$\frac{n(n+1)}{2}\vdots d$

$2n+1\vdots d$

$\Rightarrow n(n+1)\vdots d; 2n+1\vdots d$
Từ $n(n+1)\vdots d$, mà $(n,n+1)=1$ nên:
$n\vdots d$ hoặc $n+1\vdots d$
Nếu $n\vdots d\Rightarrow 2n\vdots d$

Kết hợp với $2n+1\vdots d\Rightarrow 1\vdots d$

$\Rightarrow d=1$

Nếu $n+1\vdots d\Rightarrow 2n+2\vdots d$

Kết hợp với $2n+1\vdots d$

$\Rightarrow (2n+2)-(2n+1)\vdots d$

Hay $1\vdots d\Rightarrow d=1$
Vậy $ƯCLN(a,b)=1$

Bình luận (0)
KL
2 tháng 12 2023 lúc 21:27

Cảm ơn rất nhiều!

Bình luận (0)

Các câu hỏi tương tự
ON
Xem chi tiết
NK
Xem chi tiết
VT
Xem chi tiết
JI
Xem chi tiết
PT
Xem chi tiết
H24
Xem chi tiết
HA
Xem chi tiết
NP
Xem chi tiết
DN
Xem chi tiết