Cho a=1+2+3+...+n và b=2n+1.CMR:a và b là hai số nguyên tố cùng nhau.{n thuộc N,n>=2}
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
H
1
AH
Akai Haruma
Giáo viên
31 tháng 10
Lời giải:
$a=1+2+...+n=\frac{n(n+1)}{2}$
$b=2n+1$
Giả sử $a,b$ không nguyên tố cùng nhau. Gọi $p$ là ước nguyên tố lớn nhất của $a,b$.
$\Rightarrow a=\frac{n(n+1)}{2}\vdots p; b=2n+1\vdots p$
Có:
$\frac{n(n+1)}{2}\vdots p\Rightarrow n\vdots p$ hoặc $n+1\vdots p$
Nếu $n\vdots p$. Kết hợp với $2n+1\vdots p\Rightarrow 1\vdots p\Rightarrow p=1$ (vô lý)
Nếu $n+1\vdots p$. Kết hợp với $2n+1\vdots p\Rightarrow 2(n+1)-(2n+1)\vdots p$
$\Rightarrow 1\vdots p\Rightarrow p=1$ (vô lý)
Vậy điều giả sử là sai. Tức là $a,b$ là hai số nguyên tố cùng nhau.
NN
0
HP
0
17 tháng 8 2016
Ta có : \(a=1+2+3+...+n=\frac{n\left(n+1\right)}{2}\) , b = 2n+1
Gọi ƯCLN(a,b)=d (\(d\ge1\))
Ta có : \(\begin{cases}\frac{n\left(n+1\right)}{2}⋮d\\2n+1⋮d\end{cases}\) \(\Leftrightarrow\begin{cases}n\left(n+1\right)⋮d\\2n+1⋮d\end{cases}\) \(\Leftrightarrow\begin{cases}4n^2+4n⋮d\\4n^2+4n+1⋮d\end{cases}\)
=> \(\left(4n^2+4n+1\right)-\left(4n^2+4n\right)⋮d\) hay \(1⋮d\)
=> \(d\le1\) mà \(d\ge1\Rightarrow d=1\)
=> đpcm
HP
5 tháng 1 2016
Ta có : k là ƯCLN của 7n + 10 và 5n + 7
Vậy : 7n + 10 chia hết cho k ; 5n + 7 chia hết cho k
Hay 5(7n + 10 ) và 7(5n + 7 )
35n + 50 và 35n + 49 chia hết cho k
=> ĐPCM
Hai bài kia bạn làm tương tư nhé , chúc may mắn