cho 2n+1 số nguyên , trong đó có đúng mốt số 0 và các số 1,2,3,...,n mỗi số xuất hiện 2 lần. chứng minh rằng với mọi số tự nhiên n ta luôn sắp xếp được 2n+1 số nguyên trên thành sao cho với mọi m=1,2,...,n có đúng m số nằm giữa hai số m
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.
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.
a: Gọi d=ƯCLN(2n+2;2n+3)
=>2n+3-2n-2 chia hết cho d
=>1 chia hết cho d
=>d=1
=>2n+2 và 2n+3 là hai số nguyên tố cùng nhau
b: Gọi d=ƯCLN(2n+1;n+1)
=>2n+1 chia hết cho d và n+1 chia hết cho d
=>2n+2 chia hết cho d và 2n+1 chia hết cho d
=>2n+2-2n-1 chia hết cho d
=>1 chia hết cho d
=>d=1
=>ĐPCM
BN thử vào câu hỏi tương tự xem có k?
Nếu có thì bn xem nhé!
Nếu k thì xin lỗi đã làm phiền bn
Hội con 🐄 chúc bạn học tốt!!!
Bài 1:
b) Ta có: \(\left(2n-3\right)\left(2n+3\right)-4n\left(n-9\right)\)
\(=4n^2-9-4n^2+36n\)
\(=36n-9⋮9\)
* Với n = 2 ta có 2 2 + 1 > 2.2 + 3 ⇔ 8 > 7 (đúng).
Vậy (*) đúng với n= 2 .
* Giả sử với n = k , k ≥ 2 thì (*) đúng, có nghĩa ta có: 2 k + 1 > 2 k + 3 (1).
* Ta phải chứng minh (*) đúng với n = k + 1, có nghĩa ta phải chứng minh:
2 k + 2 > 2 ( k + 1 ) + 3
Thật vậy, nhân hai vế của (1) với 2 ta được:
2.2 k + 1 > 2 2 k + 3 ⇔ 2 k + 2 > 4 k + 6 > 2 k + 5 .
( vì 4k + 6 > 4k + 5 > 2k + 5 )
Hay 2 k + 2 > 2 ( k + 1 ) + 3
Vậy (*) đúng với n = k + 1 .
Do đó theo nguyên lí quy nạp, (*) đúng với mọi số nguyên dương ≥ 2
a: \(d=UCLN\left(n+1;n+2\right)\)
\(\Leftrightarrow n+2-n-1⋮d\)
hay d=1
b: \(d=UCLN\left(2n+2;2n+3\right)\)
\(\Leftrightarrow2n+3-2n-2⋮d\)
hay d=1