¼ö¿, ±Þ¼ö, Á¡È½Ä, ¼ø¼µµ
[Áú¹®] ½Ã±×¸¶ÀÇ ¿ë¹ýÁß..
±èÇØµ¿
À̰б¸ÇØ ÁÖ¼¼¿ä..
½Ã±×¸¶ k´Â 1ºÎÅÍ n±îÁö kÀÇ k½ÂÀ» nÀÇ ½ÄÀ¸·Î ³ªÅ¸³»¶ó´Â ¸»ÀÔ´Ï´Ù.
Á¦°¡ Á÷Á¢ °è»ê±â·Î °èÂ÷ ¼ö¿·Î 9´Ü°è±îÁö Á¶»ç¸¦ ÇØºÃÁö¸¸ ´äÀÌ ¾È ³ª¿À
³×¿ä..
ÀÛ ¼º ÀÏ : 2001³â 02¿ù 01ÀÏ
÷ºÎÈÀÏ :
[´äº¯] sum_(k=1)^n k^k ?
whiz
ÀÌ·± ¼ö¿ÀÇ ÇÕÀº °èÂ÷¼ö¿·Î ±¸ÇÒ ¼ö ¾ø½À´Ï´Ù.
¿©·¯ºÐÀÌ ÀÍÈ÷ ¾Ë°í ÀÖ´Â ÀϹÝÇ×ÀÇ ¹üÁÖÀÎ
hypergeometric ²ÃÀÌ ¾Æ´ÔÀÌ Áõ¸íµÇ¾ú½À´Ï´Ù.
¸¶Ä¡ e^(x^2) ÀÌ ÀûºÐÀº °¡´ÉÇÏÁö¸¸,
±× ÀûºÐµÈ ÇÔ¼ö°¡ ÃʵîÇÔ¼ö°¡ ¾Æ´Ïµí,
ÀÌ ¼ö¿ÀÇ ÀϹÝÇ×Àº ½±°Ô Ç¥ÇöÀÌ ¾È µË´Ï´Ù.
(ÀÌ¹Ì Áõ¸íÀÌ µÇ¾î ÀÖ½À´Ï´Ù)
ÇöÀç±îÁö´Â sum_(k=1)^n k^k ¶ó°í ±×³É ¾²´Â ¼ö¹Û¿¡´Â
»ÏÁ·ÇÑ ¹æ¹ýÀÌ ¾øÁö¿ä.
ÀÌ·± ¿¹°¡ Âü ¸¹Àºµ¥¿ä.
¿¹¸¦ µé¾î,
n C k ¸¦ 0 ºÎÅÍ n ±îÁö ´õÇÑ °ÍÀº 2^n ÀÓÀ» Àß ¾Ë°í ÀÖÁö¿ä.
(n C k)^2 À» ´õÇÑ °Íµµ ¿ª½Ã ¾Ë°í ÀÖ½À´Ï´Ù.
ÀÌÇ×Á¤¸®¿¡ ´ëÇÑ Áö½ÄÀÌ ÇÊ¿äÇÏÁö¸¸ ¾î·µç 2n C n ÀÔ´Ï´Ù.
ÇÏÁö¸¸, (n C k)^3 ÀÇ ÇÕÀº ¿ì¸®°¡ À߾˰íÀÖ´Â(?) ²Ã·Î´Â
Ç¥½Ã°¡ µÇÁö ¾Ê½À´Ï´Ù.
ÀÛ ¼º ÀÏ : 2001³â 02¿ù 01ÀÏ
÷ºÎÈÀÏ :