µî½ÄÀÇ Áõ¸í
|
¼öÇÐÀû±Í³³¹ýÀ¸·Î a1+a2+a3+¡¦+an = S(n) (n =1,2,3, ¡¦
) ÀÌ ¼º¸³ÇÏ´Â °ÍÀ» Áõ¸íÇÏ·Á¸é ¡¦
[I] n = 1 ÀÏ ¶§ µî½ÄÀÌ ¼º¸³ÇÏ´Â °ÍÀ» º¸ÀδÙ. ¡æ a1
= S(1) ÀÓÀ» º¸ÀδÙ.
[II] n = k (k ´Â ÀÚ¿¬¼ö) ÀÏ ¶§ µî½ÄÀÌ ¼º¸³ÇÑ´Ù°í °¡Á¤ÇÏ¸é µî½ÄÀº ¹Ýµå½Ã n = k+1 ÀÏ ¶§µµ
¼º¸³ÇÏ´Â ¼ºÁúÀ» °®°í ÀÖÀ½À» º¸ÀδÙ. ¡æ µî½ÄÀÇ
¼ºÁúÀ» Áõ¸íÇÏ´Â ´Ü°è. ^^
|
À§ÀÇ [II] ¿¡¼ ¡¦
1) ¾î¶² ÀÚ¿¬¼ö k ¿¡ ´ëÇÏ¿© a1+a2+a3+¡¦+ak
= S(k) ÀÌ ¼º¸³ÇÑ´Ù°í °¡Á¤ÇÕ´Ï´Ù.
2) ¾çº¯¿¡ ak+1 À» ´õÇÏ¸é ¡¦ a1+a2+a3+¡¦+ak+ak+1 = S(k)+ak+1
ÀÌ µË´Ï´Ù.
3) S(k)+ak+1 ÀÌ S(k+1) °ú °°À½À» º¸ÀÔ´Ï´Ù.
1), 2), 3) ¿¡¼ ¡¦ ÁÖ¾îÁø µî½ÄÀº n = k ÀÏ ¶§ ¼º¸³ÇÏ¸é ¹Ýµå½Ã n = k+1 ÀÏ ¶§µµ
¼º¸³ÇÏ´Â ¼ºÁúÀ» °®°í ÀÖÀ½À» º¸¿´½À´Ï´Ù.^^
|
|
Problem 5-2 ¡æ ¹®Á¦¸¦ ´©¸£¸é Ç®ÀÌ¿Í ´äÀÌ
³ª¿É´Ï´Ù.
- ¸ðµç ÀÚ¿¬¼ö n ¿¡ ´ëÇÏ¿© 12+22+32+ ¡¦+ n2 = (1/6)n(n+1)(2n+1)
ÀÌ ¼º¸³ÇÏ´Â °ÍÀ» ¼öÇÐÀû ±Í³³¹ýÀ¸·Î Áõ¸íÇϽÿÀ.
(Áõ¸í)
[I] n = 1 ÀÏ ¶§, 12 = (1/6)¡¤1¡¤2¡¤3 À̹ǷΠ¼º¸³
[II] n = k (k = 1,2,3, ¡¦) ÀÏ ¶§, µî½ÄÀÌ ¼º¸³ÇÑ´Ù°í °¡Á¤Çϸé
12+22+32+¡¦+k2 = (1/6)k(k+1)(2k+1)
12+22+32+ ¡¦+k2+(k+1)2 = (1/6)k(k+1)(2k+1)+(k+1)2
= (1/6)(k+1){k(2k+1)+6(k+1)}
= (1/6)(k+1)(2k2+7k+6)
= (1/6)(k+1)(k+2)(2k+3)
= (1/6)(k+1)(k+2){2(2k+1)+1} À̹ǷÎ
µî½ÄÀº n = k+1 ÀÏ ¶§µµ ¼º¸³
¡Å ¸ðµç ÀÚ¿¬¼ö n ¿¡ ´ëÇÏ¿© 12+22+32+ ¡¦+ n2 =
(1/6)n(n+1)(2n+1) ÀÌ ¼º¸³ ^^
k °¡ ÀÚ¿¬¼öÀÏ ¶§, ¸íÁ¦ p(n) ÀÌ ¡¦ p(1) ÀÌ ÂüÀÌ°í¡¦ p(k)°¡ ÂüÀ̸é
¹Ýµå½Ã p(k+1) µµ ÂüÀÌ µÇ´Â ¼ºÁúÀ» °¡Áö¸é, ¸íÁ¦ p(n) Àº ¸ðµç ÀÚ¿¬¼ö n ¿¡ ´ëÇÏ¿© ÂüÀÔ´Ï´Ù. ^^
- ¸ðµç ÀÚ¿¬¼ö n ¿¡ ´ëÇÏ¿© 13+23+33+ ¡¦+ n3 = {(1/2)n(n+1)}2
ÀÌ ¼º¸³ÇÏ´Â °ÍÀ» ¼öÇÐÀû ±Í³³¹ýÀ¸·Î Áõ¸íÇϽÿÀ.¡¡
(Áõ¸í)¡¡
[I] n = 1 ÀÏ ¶§, 13 = {(1/2)¡¤1¡¤2}2 À̹ǷΠ¼º¸³
[II] n = k (k = 1,2,3, ¡¦) ÀÏ ¶§, µî½ÄÀÌ ¼º¸³ÇÑ´Ù°í °¡Á¤Çϸé
13+23+33+¡¦+k3 = {(1/2)k(k+1)}2
13+23+33+ ¡¦+k3+(k+1)3 = {(1/2)k(k+1)}2+(k+1)3
= (1/4)(k+1)2{k2+4(k+1)}
= (1/4)(k+1)2(k2+4k+4)
= (1/4)(k+1)2(k+2)2 = {(1/2)k(k+1)}2 À̹ǷÎ
µî½ÄÀº n = k+1 ÀÏ ¶§µµ ¼º¸³
¡Å ¸ðµç ÀÚ¿¬¼ö n ¿¡ ´ëÇÏ¿© 13+23+33+¡¦+n3 = {(1/2)n(n+1)}2
ÀÌ ¼º¸³ ^^
¢Ñ p(1) ÀÌ Âü, p(k) °¡ ÂüÀÌ¸é ¹Ýµå½Ã p(k+1) µµ Âü ¡æ p(1), p(2),
p(3), ¡¦ ÀÌ ¸ðµÎ Âü. ^^
- ¸ðµç ÀÚ¿¬¼ö n ¿¡ ´ëÇÏ¿© a+ar+ar2+ar3+¡¦+arn-1 = a(rn-1)/(r-1)
(´Ü, r¡Á1) ÀÌ ¼º¸³ÇÔÀ» ¼öÇÐÀû±Í³³¹ýÀ¸·Î Áõ¸íÇϽÿÀ.
(Áõ¸í)¡¡
[I] n = 1 ÀÏ ¶§, a = a(r-1)/(r-1) À̹ǷΠ¼º¸³
[II] n = k (k = 1,2,3, ¡¦) ÀÏ ¶§, µî½ÄÀÌ ¼º¸³ÇÑ´Ù°í °¡Á¤Çϸé
a+ar+ar2+ar3+¡¦+ark-1 = a(rk-1)/(r-1)
a+ar+ar2+ar3+¡¦+ark-1+ark = a(rk-1)/(r-1)+ark
= a(rk-1)/(r-1)+ark(r-1)/(r-1)
= (ark-a)/(r-1)+(ark+1-ark)/(r-1)
= (ark+1-a)/(r-1) = a(rk+1-1)/(r-1) À̹ǷÎ
µî½ÄÀº n = k+1 ÀÏ ¶§µµ ¼º¸³
¡Å ¸ðµç ÀÚ¿¬¼ö n ¿¡ ´ëÇÏ¿© a+ar+ar2+ar3+¡¦+arn-1 = a(rn-1)/(r-1)
(´Ü, r¡Á1) ÀÌ ¼º¸³ ^^
¢Ñ ù° Ç×ÀÌ a, °øºñ°¡ r(¡Á1) ÀÎ µîºñ¼ö¿ÀÇ n Ç×±îÁöÀÇ ÇÕ Sn ±¸Çϱâ
Sn = a+ar+ar2+ar3+¡¦+arn-1 ¡¦¨± ¡æ rSn = ar+ar2+ar3+¡¦+arn-1+arn
¡¦¨²
¨±, ¨²À» º¯³¢¸® »©¸é ¡æ (1-r)Sn = a-arn ¡Å Sn = a(1-rn)/(1-r)
= a(rn-1)/(r-1) ^^
- ¸ðµç ÀÚ¿¬¼ö n ¿¡ ´ëÇÏ¿©
{1/k(k+1)}
= n/(n+1) ÀÌ ¼º¸³ÇÔÀ» ¼öÇÐÀû±Í³³¹ýÀ¸·Î Áõ¸íÇϽÿÀ.¡¡
(Áõ¸í)¡¡
[I] n = 1 ÀÏ ¶§, 1/(1¡¤2) = 1/2 À̹ǷΠ¼º¸³
[II] n = m (m = 1,2,3, ¡¦) ÀÏ ¶§ µî½ÄÀÌ ¼º¸³ÇÑ´Ù°í °¡Á¤Çϸé, {1/k(k+1)}
= m/(m+1)
{1/k(k+1)}
+ 1/(m+1)(m+2) = m/(m+1) + 1/(m+1)(m+2) = (m2+2m+1)/(m+1)(m+2)
{1/k(k+1)} = (m+1)2/(m+1)(m+2)
= (m+1)/(m+2) À̹ǷΠµî½ÄÀº n = m+1 ÀÏ ¶§µµ ¼º¸³
¡Å ¸ðµç ÀÚ¿¬¼ö n ¿¡ ´ëÇÏ¿© {1/k(k+1)} = n/(n+1)
ÀÌ ¼º¸³ ^^
¢Ñ ak
+am+1 = (a1+a2+a3+¡¦+am)+am+1 = ak
^^
¸ñ·ÏÀ¸·Î
¡¡
|