Example 1
Example 1
แแ်္แျာแแ်းแြแ့် แกแွှแ်းแှแ့်แแ်แေแြแြแ်းแိแာแ (Mathematical Induction) แိုแုံး၍ แแာแแိแ်း $n$ แกားแုံးแกแွแ် $1 + 3 + 5 + \dots + (2n - 1) = n^2$ แြแ ်แြောแ်း แแ်แေแြแါ။
Detail Proof:
แแ်แေแြแျแ်။
แေးแားแော แกแိုแြုแျแ်แို $P(n)$ แု แားแါแ
ို့။
$P(n): 1 + 3 + 5 + \dots + (2n - 1) = n^2$
แกแแ့် (แ) แกแြေแံแกแแ့် (Base Step):
$n = 1$ แြแ
်แแ့်แกแါ แှแ်แแ်แှုแို แ
แ
်แေးแါแแ်။
แแ်แแ်แြแ်း (LHS) $= 2(1) - 1 = 1$
แာแแ်แြแ်း (RHS) $= 1^2 = 1$
LHS = RHS แြแ
်แောแြောแ့် $P(1)$ แแ် แှแ်แแ်แါแแ်။
แกแแ့် (แ) แူแแျแ်แกแแ့် (Inductive Step):
$n = k$ แกแွแ် $P(k)$ แแ် แှแ်แแ်แแ်แု แူแแါแ
ို့။ (แီแေแာแွแ် $k$ แแ် แแာแแိแ်းแြแ
်แြီး $0 \lt k$ แြแ
်แแ်)
แို့แြောแ့် $1 + 3 + 5 + \dots + (2k - 1) = k^2$ --- (แီแျှแြแ်း แ)
แျွแ်ုแ်แို့แแ် $n = k + 1$ แกแွแ်แแ်း $P(k + 1)$ แှแ်แแ်แြောแ်း แแ်แแ်แแ်แေแြแแါแแ်။
แိုแိုแแ်แှာ $1 + 3 + 5 + \dots + (2k - 1) + [2(k + 1) - 1] = (k + 1)^2$ แြแ
်แြောแ်း แြแแแแ်။
แแ်แแ်แြแ်း (LHS) แို แွแ်แျแ်แါแแ်။
LHS $= 1 + 3 + 5 + \dots + (2k - 1) + (2k + 2 - 1)$
แီแျှแြแ်း (แ) แกแ $1 + 3 + 5 + \dots + (2k - 1) = k^2$ แို แกแ
ားแွแ်းแျှแ် -
LHS $= k^2 + (2k + 1)$
LHS $= k^2 + 2k + 1$
algebraic แုံแေแแ်းแกแ $k^2 + 2k + 1 = (k + 1)^2$ แြแ
်แแ်။
แို့แြောแ့် LHS $= (k + 1)^2 =$ แာแแ်แြแ်း (RHS)
แို့แြောแ့် $P(k)$ แှแ်แแ်แျှแ် $P(k + 1)$ แแ်แแ်း แှแ်แแ်แါแแ်။
แိแုံးแျုแ်။
แแ်္แျာแแ်းแြแ့် แกแွှแ်းแှแ့်แแ်แေแြแြแ်းแိแာแแกแ แေးแားแော แกแိုแြုแျแ် $1 + 3 + 5 + \dots + (2n - 1) = n^2$ แแ် แแာแแိแ်း $n$ แกားแုံးแกแွแ် แှแ်แแ်แြောแ်း แแ်แေแြแြီး แြแ
်แါแแ်။
Example 2
Example 2
แแ်္แျာแแ်းแြแ့် แกแွှแ်းแှแ့်แแ်แေแြแြแ်းแိแာแ (Mathematical Induction) แိုแုံး၍ แแာแแိแ်း $n$ แกားแုံးแกแွแ် $1 + 2 + 3 + \dots + n = \frac{n(n + 1)}{2}$ แြแ ်แြောแ်း แแ်แေแြแါ။
Detail Proof:
แแ်แေแြแျแ်။
แေးแားแော แกแိုแြုแျแ်แို $P(n)$ แု แားแါแ
ို့။
$P(n): 1 + 2 + 3 + \dots + n = \frac{n(n + 1)}{2}$
แกแแ့် (แ) แกแြေแံแกแแ့် (Base Step):
$n = 1$ แြแ
်แแ့်แกแါ แှแ်แแ်แှုแို แ
แ
်แေးแါแแ်။
แแ်แแ်แြแ်း (LHS) $= 1$
แာแแ်แြแ်း (RHS) $= \frac{1(1 + 1)}{2} = \frac{2}{2} = 1$
LHS = RHS แြแ
်แောแြောแ့် $P(1)$ แแ် แှแ်แแ်แါแแ်။
แกแแ့် (แ) แူแแျแ်แกแแ့် (Inductive Step):
$n = k$ แกแွแ် $P(k)$ แแ် แှแ်แแ်แแ်แု แူแแါแ
ို့။ (แီแေแာแွแ် $k$ แแ် แแာแแိแ်းแြแ
်แြီး $0 \lt k$ แြแ
်แแ်)
แို့แြောแ့် $1 + 2 + 3 + \dots + k = \frac{k(k + 1)}{2}$ --- (แီแျှแြแ်း แ)
แျွแ်ုแ်แို့แแ် $n = k + 1$ แกแွแ်แแ်း $P(k + 1)$ แှแ်แแ်แြောแ်း แแ်แแ်แแ်แေแြแแါแแ်။
แိုแိုแแ်แှာ $1 + 2 + 3 + \dots + k + (k + 1) = \frac{(k + 1)(k + 2)}{2}$ แြแ
်แြောแ်း แြแแแแ်။
แแ်แแ်แြแ်း (LHS) แို แွแ်แျแ်แါแแ်။
LHS $= 1 + 2 + 3 + \dots + k + (k + 1)$
แီแျှแြแ်း (แ) แกแ $1 + 2 + 3 + \dots + k = \frac{k(k + 1)}{2}$ แို แกแ
ားแွแ်းแျှแ် -
LHS $= \frac{k(k + 1)}{2} + (k + 1)$
แုံแိုแ်းแြေ แ แှာ၍ แေါแ်းแါแแ်။
LHS $= \frac{k(k + 1) + 2(k + 1)}{2}$
แုံแိแ်းแွဲ $(k + 1)$ แို แုแ်แိုแ်แျှแ် -
LHS $= \frac{(k + 1)(k + 2)}{2}$
แို့แြောแ့် LHS $=$ แာแแ်แြแ်း (RHS)
แို့แြောแ့် $P(k)$ แှแ်แแ်แျှแ် $P(k + 1)$ แแ်แแ်း แှแ်แแ်แါแแ်။
แိแုံးแျုแ်။
แแ်္แျာแแ်းแြแ့် แกแွှแ်းแှแ့်แแ်แေแြแြแ်းแိแာแแกแ แေးแားแော แกแိုแြုแျแ် $1 + 2 + 3 + \dots + n = \frac{n(n + 1)}{2}$ แแ် แแာแแိแ်း $n$ แกားแုံးแกแွแ် แှแ်แแ်แြောแ်း แแ်แေแြแြီး แြแ
်แါแแ်။
Example 3
Example 3
แแ်္แျာแแ်းแြแ့် แกแွှแ်းแှแ့်แแ်แေแြแြแ်းแိแာแ (Mathematical Induction) แိုแုံး၍ แแာแแိแ်း $n$ แกားแုံးแกแွแ် $3^n - 1$ แแ် $2$ ၏ แแွားแိแ်း แြแ ်แြောแ်း แแ်แေแြแါ။
Detail Proof:
แแ်แေแြแျแ်။
แေးแားแော แกแိုแြုแျแ်แို $P(n)$ แု แားแါแ
ို့။
$P(n): 3^n - 1 = 2m$ (แီแေแာแွแ် $m$ แแ် แိแ်းแြแ့်แแ
်แုแြแ
်แแ်)
แกแแ့် (แ) แกแြေแံแกแแ့် (Base Step):
$n = 1$ แြแ
်แแ့်แกแါ แှแ်แแ်แှုแို แ
แ
်แေးแါแแ်။
$3^1 - 1 = 3 - 1 = 2$
$2$ แแ် $2$ ၏ แแွားแိแ်းแြแ
်แောแြောแ့် ($2 = 2 \times 1$) $P(1)$ แแ် แှแ်แแ်แါแแ်။
แกแแ့် (แ) แူแแျแ်แกแแ့် (Inductive Step):
$n = k$ แกแွแ် $P(k)$ แแ် แှแ်แแ်แแ်แု แူแแါแ
ို့။ (แီแေแာแွแ် $k$ แแ် แแာแแိแ်းแြแ
်แြီး $0 \lt k$ แြแ
်แแ်)
แို့แြောแ့် $3^k - 1 = 2m \implies 3^k = 2m + 1$ --- (แီแျှแြแ်း แ)
แျွแ်ုแ်แို့แแ် $n = k + 1$ แกแွแ်แแ်း $P(k + 1)$ แှแ်แแ်แြောแ်း แแ်แแ်แแ်แေแြแแါแแ်။
แိုแိုแแ်แှာ $3^{k+1} - 1$ แแ် $2$ ၏ แแွားแိแ်းแြแ
်แြောแ်း แြแแแแ်။
$3^{k+1} - 1$ แို แกောแ်แါแกแိုแ်း แွဲေแแွแ်แျแ်แါแแ်။
$3^{k+1} - 1 = 3^k \cdot 3 - 1$
แီแျှแြแ်း (แ) แกแ $3^k = 2m + 1$ แို แกแ
ားแွแ်းแျှแ် -
$3^{k+1} - 1 = (2m + 1) \cdot 3 - 1$
$3^{k+1} - 1 = 6m + 3 - 1$
$3^{k+1} - 1 = 6m + 2$
แုံแိแ်းแွဲ $2$ แို แုแ်แိုแ်แျှแ် -
$3^{k+1} - 1 = 2(3m + 1)$
แီแေแာแွแ် $m$ แแ် แိแ်းแြแ့်แြแ ်แောแြောแ့် $(3m + 1)$ แแ်แแ်း แိแ်းแြแ့်แြแ ်แြီး $2(3m + 1)$ แแ် $2$ ၏ แแွားแိแ်း แြแ ်แာแแ်။
แို့แြောแ့် $P(k)$ แှแ်แแ်แျှแ် $P(k + 1)$ แแ်แแ်း แှแ်แแ်แါแแ်။
แိแုံးแျုแ်။
แแ်္แျာแแ်းแြแ့် แกแွှแ်းแှแ့်แแ်แေแြแြแ်းแိแာแแกแ แေးแားแော แกแိုแြုแျแ် $3^n - 1$ แแ် แแာแแိแ်း $n$ แกားแုံးแกแွแ် $2$ ၏ แแွားแိแ်းแြแ
်แြောแ်း แแ်แေแြแြီး แြแ
်แါแแ်။
Example 4
Example 4
Example 4.
แแ်္แျာแแ်းแြแ့် แกแွှแ်းแှแ့်แแ်แေแြแြแ်းแိแာแ (Mathematical Induction) แိုแုံး၍ แแာแแိแ်း $n$ แกားแုံးแกแွแ် $(ab)^n = a^n b^n$ แြแ ်แြောแ်း แแ်แေแြแါ။
Detail Proof:
แแ်แေแြแျแ်။
แေးแားแော แกแိုแြုแျแ်แို $P(n)$ แု แားแါแ
ို့။
$P(n): (ab)^n = a^n b^n$
แกแแ့် (แ) แกแြေแံแกแแ့် (Base Step):
$n = 1$ แြแ
်แแ့်แกแါ แှแ်แแ်แှုแို แ
แ
်แေးแါแแ်။
แแ်แแ်แြแ်း (LHS) $= (ab)^1 = ab$
แာแแ်แြแ်း (RHS) $= a^1 b^1 = ab$
LHS = RHS แြแ
်แောแြောแ့် $P(1)$ แแ် แှแ်แแ်แါแแ်။
แกแแ့် (แ) แူแแျแ်แกแแ့် (Inductive Step):
$n = k$ แกแွแ် $P(k)$ แแ် แှแ်แแ်แแ်แု แူแแါแ
ို့။ (แီแေแာแွแ် $k$ แแ် แแာแแိแ်းแြแ
်แြီး $0 \lt k$ แြแ
်แแ်)
แို့แြောแ့် $(ab)^k = a^k b^k$ --- (แီแျှแြแ်း แ)
แျွแ်ုแ်แို့แแ် $n = k + 1$ แกแွแ်แแ်း $P(k + 1)$ แှแ်แแ်แြောแ်း แแ်แแ်แแ်แေแြแแါแแ်။
แိုแိုแแ်แှာ $(ab)^{k+1} = a^{k+1} b^{k+1}$ แြแ
်แြောแ်း แြแแแแ်။
แแ်แแ်แြแ်း (LHS) แို แွแ်แျแ်แါแแ်။
LHS $= (ab)^{k+1}$
ๆๆฐ (exponent) แိแာแแกแแွဲแိုแ်แျှแ် -
LHS $= (ab)^k \cdot (ab)$
แီแျှแြแ်း (แ) แกแ $(ab)^k = a^k b^k$ แို แกแ
ားแွแ်းแျှแ် -
LHS $= (a^k b^k) \cdot (ab)$
แแှแ်แแိแာแ (Commutative Law) แှแ့် แေါแ်းแ
แ်แแိแာแ (Associative Law) แို့แกแ แိแ်းแျားแို แြแ်แแ်แေแာแျแားแါแแ်။
LHS $= (a^k \cdot a) \cdot (b^k \cdot b)$
LHS $= a^{k+1} b^{k+1}$
แို့แြောแ့် LHS $=$ แာแแ်แြแ်း (RHS)
แို့แြောแ့် $P(k)$ แှแ်แแ်แျှแ် $P(k + 1)$ แแ်แแ်း แှแ်แแ်แါแแ်။
แိแုံးแျုแ်။
แแ်္แျာแแ်းแြแ့် แกแွှแ်းแှแ့်แแ်แေแြแြแ်းแိแာแแกแ แေးแားแော แกแိုแြုแျแ် $(ab)^n = a^n b^n$ แแ် แแာแแိแ်း $n$ แกားแုံးแกแွแ် แှแ်แแ်แြောแ်း แแ်แေแြแြီး แြแ
်แါแแ်။
Example 5
Example 5
แแ်္แျာแแ်းแြแ့် แกแွှแ်းแှแ့်แแ်แေแြแြแ်းแိแာแ (Mathematical Induction) แိုแုံး၍ แแာแแိแ်း $n$ แกားแုံးแกแွแ် $1 \cdot 3 + 2 \cdot 3^2 + 3 \cdot 3^3 + \dots + n \cdot 3^n = \frac{(2n - 1)3^{n+1} + 3}{4}$ แြแ ်แြောแ်း แแ်แေแြแါ။
Detail Proof:
แแ်แေแြแျแ်။
แေးแားแော แกแိုแြုแျแ်แို $P(n)$ แု แားแါแ
ို့။
$P(n): 1 \cdot 3 + 2 \cdot 3^2 + 3 \cdot 3^3 + \dots + n \cdot 3^n = \frac{(2n - 1)3^{n+1} + 3}{4}$
แกแแ့် (แ) แกแြေแံแกแแ့် (Base Step):
$n = 1$ แြแ
်แแ့်แกแါ แှแ်แแ်แှုแို แ
แ
်แေးแါแแ်။
แแ်แแ်แြแ်း (LHS) $= 1 \cdot 3 = 3$
แာแแ်แြแ်း (RHS) $= \frac{(2(1) - 1)3^{1+1} + 3}{4} = \frac{(1)3^2 + 3}{4} = \frac{9 + 3}{4} = \frac{12}{4} = 3$
LHS = RHS แြแ
်แောแြောแ့် $P(1)$ แแ် แှแ်แแ်แါแแ်။
แกแแ့် (แ) แူแแျแ်แกแแ့် (Inductive Step):
$n = k$ แกแွแ် $P(k)$ แแ် แှแ်แแ်แแ်แု แူแแါแ
ို့။ (แီแေแာแွแ် $k$ แแ် แแာแแိแ်းแြแ
်แြီး $0 \lt k$ แြแ
်แแ်)
แို့แြောแ့် $1 \cdot 3 + 2 \cdot 3^2 + 3 \cdot 3^3 + \dots + k \cdot 3^k = \frac{(2k - 1)3^{k+1} + 3}{4}$ --- (แီแျှแြแ်း แ)
แျွแ်ုแ်แို့แแ် $n = k + 1$ แกแွแ်แแ်း $P(k + 1)$ แှแ်แแ်แြောแ်း แแ်แแ်แแ်แေแြแแါแแ်။
แိုแိုแแ်แှာ $1 \cdot 3 + 2 \cdot 3^2 + \dots + k \cdot 3^k + (k + 1)3^{k+1} = \frac{(2k + 1)3^{k+2} + 3}{4}$ แြแ
်แြောแ်း แြแแแแ်။
แแ်แแ်แြแ်း (LHS) แို แွแ်แျแ်แါแแ်။
LHS $= 1 \cdot 3 + 2 \cdot 3^2 + 3 \cdot 3^3 + \dots + k \cdot 3^k + (k + 1)3^{k+1}$
แီแျှแြแ်း (แ) แกแ แกแ
ားแွแ်းแျှแ် -
LHS $= \frac{(2k - 1)3^{k+1} + 3}{4} + (k + 1)3^{k+1}$
แုံแိုแ်းแြေ แ แှာ၍ แေါแ်းแါแแ်။
LHS $= \frac{(2k - 1)3^{k+1} + 3 + 4(k + 1)3^{k+1}}{4}$
$3^{k+1}$ แါแแ်แော แိแ်းแျားแို แ
ုแ
แ်းแါแแ်။
LHS $= \frac{[(2k - 1) + 4(k + 1)]3^{k+1} + 3}{4}$
LHS $= \frac{[2k - 1 + 4k + 4]3^{k+1} + 3}{4}$
LHS $= \frac{[6k + 3]3^{k+1} + 3}{4}$
แွแ်းแဲแှ แုံแိแ်းแွဲ แ แို แုแ်แိုแ်แျှแ် -
LHS $= \frac{3(2k + 1)3^{k+1} + 3}{4}$
ๆๆธ (exponent) แိแာแแกแ $3 \cdot 3^{k+1} = 3^{k+2}$ แြแ
်แောแြောแ့် -
LHS $= \frac{(2k + 1)3^{k+2} + 3}{4}$
แို့แြောแ့် LHS $=$ แာแแ်แြแ်း (RHS)
แို့แြောแ့် $P(k)$ แှแ်แแ်แျှแ် $P(k + 1)$ แแ်แแ်း แှแ်แแ်แါแแ်။
แိแုံးแျုแ်။
แแ်္แျာแแ်းแြแ့် แกแွှแ်းแှแ့်แแ်แေแြแြแ်းแိแာแแกแ แေးแားแော แกแိုแြုแျแ်แแ် แแာแแိแ်း $n$ แกားแုံးแกแွแ် แှแ်แแ်แြောแ်း แแ်แေแြแြီး แြแ
်แါแแ်။
Example 6
Example 6
แแ်္แျာแแ်းแြแ့် แกแွှแ်းแှแ့်แแ်แေแြแြแ်းแိแာแ (Mathematical Induction) แိုแုံး၍ แแာแแိแ်း $n$ แกားแုံးแกแွแ် $a - b$ แแ် $a^n - b^n$ ၏ แแွဲแိแ်းแแ ်แု แြแ ်แြောแ်း แแ်แေแြแါ။
Detail Proof:
แแ်แေแြแျแ်။
แေးแားแော แกแိုแြုแျแ်แို $P(n)$ แု แားแါแ
ို့။
$P(n): a^n - b^n = (a - b)Q$ (แီแေแာแွแ် $Q$ แแ် แိแ်းแแ
်แုแြแ
်แแ်)
แกแแ့် (แ) แกแြေแံแกแแ့် (Base Step):
$n = 1$ แြแ
်แแ့်แกแါ แှแ်แแ်แှုแို แ
แ
်แေးแါแแ်။
$a^1 - b^1 = a - b$
$a - b$ แแ် แိแိแိုแ်แိုแ်၏ แแွဲแိแ်းแြแ
်แောแြောแ့် ($a - b = (a - b) \cdot 1$) $P(1)$ แแ် แှแ်แแ်แါแแ်။
แกแแ့် (แ) แူแแျแ်แกแแ့် (Inductive Step):
$n = k$ แกแွแ် $P(k)$ แแ် แှแ်แแ်แแ်แု แူแแါแ
ို့။ (แီแေแာแွแ် $k$ แแ် แแာแแိแ်းแြแ
်แြီး $0 \lt k$ แြแ
်แแ်)
แို့แြောแ့် $a^k - b^k = (a - b)Q \implies a^k = (a - b)Q + b^k$ --- (แီแျှแြแ်း แ)
แျွแ်ုแ်แို့แแ် $n = k + 1$ แกแွแ်แแ်း $P(k + 1)$ แှแ်แแ်แြောแ်း แแ်แแ်แแ်แေแြแแါแแ်။
แိုแိုแแ်แှာ $a^{k+1} - b^{k+1}$ แွแ် $a - b$ แแွဲแိแ်း แါแแ်แြောแ်း แြแแแแ်။
$a^{k+1} - b^{k+1}$ แို แกောแ်แါแกแိုแ်း แွဲေแแွแ်แျแ်แါแแ်။
$a^{k+1} - b^{k+1} = a^k \cdot a - b^{k+1}$
แီแျှแြแ်း (แ) แกแ $a^k = (a - b)Q + b^k$ แို แกแ
ားแွแ်းแျှแ် -
$a^{k+1} - b^{k+1} = [(a - b)Q + b^k] \cdot a - b^{k+1}$
$a^{k+1} - b^{k+1} = (a - b)Q \cdot a + a \cdot b^k - b \cdot b^k$
แောแ်แုံးแိแ်းแှแ
်แုแှ แုံแိแ်းแွဲ $b^k$ แို แုแ်แိုแ်แျှแ် -
$a^{k+1} - b^{k+1} = (a - b)Q \cdot a + (a - b)b^k$
แแု แกแုံးแกแှုแ်းแแ
်แုแုံးแှ แုံแိแ်းแွဲ $(a - b)$ แို แုแ်แူแါแแ်။
$a^{k+1} - b^{k+1} = (a - b)[Q \cdot a + b^k]$
แီแေแာแွแ် $[Q \cdot a + b^k]$ แแ် แိแ်းแแ ်แုแြแ ်แောแြောแ့် $a^{k+1} - b^{k+1}$ แแ် $a - b$ แြแ့် แ ား၍แြแ်แြီး แแွဲแိแ်းแြแ ်แြောแ်း แแ်แှားแแ်။
แို့แြောแ့် $P(k)$ แှแ်แแ်แျှแ် $P(k + 1)$ แแ်แแ်း แှแ်แแ်แါแแ်။
แိแုံးแျုแ်။
แแ်္แျာแแ်းแြแ့် แกแွှแ်းแှแ့်แแ်แေแြแြแ်းแိแာแแกแ แေးแားแော แกแိုแြုแျแ် $a - b$ แแ် แแာแแိแ်း $n$ แกားแုံးแกแွแ် $a^n - b^n$ ၏ แแွဲแိแ်းแြแ
်แြောแ်း แแ်แေแြแြီး แြแ
်แါแแ်။
Example 7
Example 7
แแ်္แျာแแ်းแြแ့် แกแွှแ်းแှแ့်แแ်แေแြแြแ်းแိแာแ (Mathematical Induction) แိုแုံး၍ แแာแแိแ်း $n \geq 5$ แกားแုံးแกแွแ် $4n \lt 2^n$ แြแ ်แြောแ်း แแ်แေแြแါ။
Detail Proof:
แแ်แေแြแျแ်။
แေးแားแော แกแိုแြုแျแ်แို $P(n)$ แု แားแါแ
ို့။
$P(n): 4n \lt 2^n$ (แီแေแာแွแ် $n \geq 5$ แြแ
်แแ်)
แกแแ့် (แ) แกแြေแံแกแแ့် (Base Step):
แกแแ်แုံးแိแ်း $n = 5$ แြแ
်แแ့်แกแါ แှแ်แแ်แှုแို แ
แ
်แေးแါแแ်။
แแ်แแ်แြแ်း (LHS) $= 4(5) = 20$
แာแแ်แြแ်း (RHS) $= 2^5 = 32$
$20 \lt 32$ แြแ
်แောแြောแ့် LHS $\lt$ RHS แြแ
်แแြแ့် $P(5)$ แแ် แှแ်แแ်แါแแ်။
แกแแ့် (แ) แူแแျแ်แกแแ့် (Inductive Step):
$n = k$ (แီแေแာแွแ် $k \geq 5$) แกแွแ် $P(k)$ แแ် แှแ်แแ်แแ်แု แူแแါแ
ို့။
แို့แြောแ့် $4k \lt 2^k$ --- (แီแျှแြแ်း แ)
แျွแ်ုแ်แို့แแ် $n = k + 1$ แกแွแ်แแ်း $P(k + 1)$ แှแ်แแ်แြောแ်း แแ်แแ်แแ်แေแြแแါแแ်။
แိုแိုแแ်แှာ $4(k + 1) \lt 2^{k+1}$ แြแ
်แြောแ်း แြแแแแ်။
แแ်แแ်แြแ်း (LHS) แို แွแ်แျแ်แါแแ်။
LHS $= 4(k + 1) = 4k + 4$
แီแျှแြแ်း (แ) แกแ $4k \lt 2^k$ แြแ
်แောแြောแ့် แกောแ်แါแกแိုแ်း แေးแိုแ်แแ်-
$4k + 4 \lt 2^k + 4$ --- (แกแုံးแกแှုแ်း แ)
แျွแ်ုแ်แို့แိแแ်แှာ $k \geq 5$ แြแ
်แောแြောแ့် $4 \lt 4k$ แြแ
်แြီး แူแแျแ်แกแ $4k \lt 2^k$ แြแ
်แแြแ့် $4 \lt 2^k$ แြแ
်แာแแ်။
แို့แြောแ့် (แกแုံးแกแှုแ်း แ) แို แแ်แแ်แှแ်းแแ်းแျှแ်:
$4k + 4 \lt 2^k + 4 \lt 2^k + 2^k$
$4(k + 1) \lt 2 \cdot 2^k$
$4(k + 1) \lt 2^{k+1}$
แို့แြောแ့် LHS $\lt$ แာแแ်แြแ်း (RHS)
แို့แြောแ့် $P(k)$ แှแ်แแ်แျှแ် $P(k + 1)$ แแ်แแ်း แှแ်แแ်แါแแ်။
แိแုံးแျုแ်။
แแ်္แျာแแ်းแြแ့် แกแွှแ်းแှแ့်แแ်แေแြแြแ်းแိแာแแกแ แေးแားแော แกแိုแြုแျแ် $4n \lt 2^n$ แแ် แแာแแိแ်း $n \geq 5$ แกားแုံးแกแွแ် แှแ်แแ်แြောแ်း แแ်แေแြแြီး แြแ
်แါแแ်။
Post a Comment