¼öÀÇ ¸ðÇèÀ» Àаí...
¹æÇбⰣ Áß Àоî¾ßÇß´ø ¸î±ÇÀÇ ¼öÇÐ °ü·Ã µµ¼µé Áß¿¡¼ ³ <¼öÀÇ ¸ðÇè> À̶ó´Â ½Åºñ·Ó°í Èï¹ÌÁøÁøÇÑ Á¦¸ñ¿¡ À̲ø·Á ÀÌ Ã¥À» ¼±ÅÃÇß´Ù. ¡®³ª¡¯ÀÇ µ¿»ýÀÎ 8»ì µ¿»ý ÇÊ·Î¿Í 40³â°£ 4800¸íÀÇ ÇлýÀ» °¡¸£Ä¡½Å ÀüÁ÷ ¼öÇм±»ý´Ô ÇҾƹöÁö. ÇлýÀ» °¡¸£Ä¡°í ±ú¿ìÄ¡°Ô ÇÏ´Â °ÍÀ» ÁÁ¾ÆÇϽô ÇҾƹöÁö¿Í ±Ã±ÝÇÑ °ÍÀº ¹è¿ö¾ß¸¸ Á÷¼ºÀÌ Ç®¸®´Â ÇÊ·Î °£¿¡´Â Ç×»ó ½Åºñ·Î¿î ¼öÇÐ À̾߱Ⱑ ¿À°í°£´Ù. ±× µÑÀÇ À̾߱â´Â µ¶Àڵ鿡°Ô ¾Æ¶óºñ¾È ¼ýÀÚÀÇ ±â¿ø¿¡¼ºÎÅÍ ¿ì¸®°¡ Áö³ Çб⿡ ¹è¿ü´ø ÇÔ¼ö±îÁö ¾ÆÁÖ ´Ù¾çÇÏ°Ô ¼³¸íÇØÁØ´Ù.
¼±â 773³â Àεµ»çÀý´ÜÀÌ ¾Æ¶óºñ¾Æ Á¦±¹ÀÇ ¼öµµÀÎ ¹Ù±×´Ùµå¸¦ ¹æ¹®Çߴµ¥ ±×µéÀº »õ·Î¿î °è»ê¹ýÀ¸·Î ¸¸µç õ¹®Çаè»êÇ¥¸¦ ¿Õ¿¡°Ô ¼±¹°·Î ¹ÙÃÆ´Ù. ¿ÕÀº ±× Á߿伺À» ¾Ë¾Æº¸°í´Â ÈǸ¢ÇÑ ¼öÇÐÀÚµéÀ» ¸ð¾Æ »õ·Î¿î °è»ê¹ýÀ» ±¹¹Îµé¿¡°Ô ¾Ë¸®°Ô Çß´Ù. ±×¸®°í ±×°ÍÀÌ ¹Ù·Î ¿À´Ã³¯ ¸¹Àº ¼¼°èÀεéÀÌ ¼Õ½±°Ô »ç¿ëÇÏ´Â °è½Å¡¦(»ý·«)
1½Ö
3¿ù = ¾î¸¥Åä³¢ »õ³¢Åä³¢ (¾î¸¥ Åä³¢°¡ »õ³¢Åä³¢¸¦ ³º¾Ò´Ù) 2½Ö
4¿ù = ¾î¸¥Åä³¢ ¾î¸¥Åä³¢ »õ³¢Åä³¢ 3½Ö
5¿ù =?¾î¸¥Åä³¢ ¾î¸¥Åä³¢ ¾î¸¥Åä³¢ »õ³¢Åä³¢ »õ³¢Åä³¢? 5½Ö
À§ÀÇ Åä³¢´Â ÇÑ ½ÖÀ» ÀǹÌÇÑ´Ù. ±×·¯¹Ç·Î 5¿ùÀÇ Åä³¢´Â ¸ðµÎ 5x2=10. 10¸¶¸®ÀÌ°í °ø½ÄÀº an = a(n-1) + a(n-2) À¸·Î Á¤¸®ÇÒ ¼ö ÀÖ´Ù. ±×¸®°í ¸»·Î Ç®¾îº¸ÀÚ¸é ¾ÕÀÇ ¼ö µÎ °³¸¦ ´õÇÑ °ÍÀÌ ±× ´ÙÀ½ ¼ö¶ó´Â ¶æÀÌ´Ù. ÀÌ ½ÅºñÇÑ ¿ø¸®¸¦ °¡Áø ÇǺ¸³ªÄ¡ÀÇ ¼ö¿Àº Çʷδ ¹°·Ð ³ª¿¡°Ô±îÁö Å« ³î¶ó¿ò°ú ±ú´ÞÀ½À» ÁÖ¾ú´Ù. ±×¸®°í ÀÌ·± ±¸Á¶¸¦ °¡Áø ÇǺ¸³ªÄ¡ÀÇ ¼ö¿À» Àϻ󿡼 ½±°Ô ã¾Æº¼ ¼ö ÀÖ´Ù´Â °ÍÀº ¸÷½Ã Èï¹Ì·Î¿ü´Ù. ¸¶°Å¸®Æ®³ª Çعٶó±â °°Àº ²É°ú ¼Ö¹æ¿ï ¾¾¾ÑÀÇ ¹è¿¿¡¼ º¼ ¼ö ÀÖÀ¸¸ç ³ª¹«ÀÇ ³ª¹µ°¡Áö¿Í ÀÙ¿¡¼µµ ã¾Æº¼ ¼ö ÀÖ¾ú´Ù. ƯÈ÷³ª ³ª¹µ°¡ÁöÀÇ ¹è¿Àº ³Ê¹«³ª ƯÀÌÇÏ°í ½Åºñ·Î¿ö¼ È°¡°¡ ³ª¹«¸¦ ÇÑ ±×·ç ±×¸± ¶§¿¡µµ ±×·± ¼öÇÐÀÇ ¿ø¸®¸¦ ¾Ë¾ÆµÖ¾ß ÇÒ °ÍÀ̶ó´Â »ý°¢ÀÌ µé¾ú´Ù.
±×¸®°í Áö³ Çб⿡ ¹è¿î ¹«¸®¼ö¿¡ ´ëÇÑ ³»¿ëµµ ³ª¿Í ÀÖ¾ú´Ù. ÇÇŸ°í¶ó½ºÇÐÆÄ ÇÐÀÚµéÀÌ ¼Ò¼öÁ¡ ¾Æ·¡·Î ÇѾøÀÌ ³»·Á°¡´Â ¹«¸®¼ö¿¡ ´ëÇÏ¿© ¾Ë°Ô µÇ¾úÀ» ¶§ÀÇ ±× Ãæ°ÝÀº ¾öû³µ´Ù. ±× »ç½ÇÀ» ¼¼»ó¿¡ ¼û±â·Á°í ±×µéÀÇ µ¿·áÀÌÀÚ ÀÌ »ç½ÇÀ» óÀ½À¸·Î ¹ß°ßÇÑ ¸ÞŸÆùÅùÀÇ È÷Æļҽº¸¦ Á×À̱â±îÁö ÇßÀ¸´Ï±î ¸»ÀÌ´Ù. ¿À´Ã³¯ ¾Æ¹«·¸Áö ¾Ê°Ô ¹è¿ì¸ç »ç¿ëÇÏ°í ÀÖ´Â ÀÌ ¹«¸®¼ö°¡ ¹ß°ß ´ç½Ã ÀÌÅä·Ï Å« ¿µÇâÀ» ³¢ÃÆÀ» ÁÙÀº ³ªµµ ¾ËÁö ¸øÇß´ø »ç½ÇÀ̾ú´Ù. ±× ÈÄ ´ÙÇàÈ÷ ÇöóÅæÀÌ ±ú²ýÀÌ ¹®Á¦¸¦ Á¤¸®Ç߱⿡ ¸ÁÁ¤ÀÌÁö ±×·¸Áö ¾Ê¾ÒÀ¸¸é ¿ì¸®´Â ¹«¸®¼öÀÇ Á¸Àç¿¡ ´ëÇØ ¾ËÁö ¸øÇÏ°í ÀÖ¾úÀ» ¼ö µµ ÀÖ´Ù.
¾î´À ³¯ Çʷδ ÇҾƹöÁö°¡ »çÃÌ ÁýÀ¸·Î ¶°³´Ù´Â ¼Ò½ÄÀ» µè°Ô µÇ°í Å©°Ô ½½ÆÛÇÑ´Ù. ÇҾƹöÁöÀÇ ¸ðµç °ÍÀ» ±×¸®¿öÇÏ´Â Çʷθ¦ ´Þ·¡ÁÖ±âÀ§ÇÏ¿© ¿¹¼úÀ» ÁÁ¾ÆÇÏ´Â ¡®³ª¡¯´Â Çʷο¡°Ô ÇÁ·¢Å»¿¡ ´ëÇÏ¿© ¼³¸íÀ» ÇØÁØ´Ù.
ÇÁ·¢Å»Àº ÀÛÀº ±¸Á¶°¡ Àüü ±¸Á¶¿Í ºñ½ÁÇÑ ÇüÅ·Π³¡¾øÀÌ µÇÇ®ÀÌ µÇ´Â ±¸Á¶¸¦ ¸»ÇÑ´Ù. Áï, ºÎºÐ°ú Àüü°¡ ¶È°°Àº ¸ð¾çÀ» ÇÏ°í ÀÖ´Ù´Â "ÀÚ±â À¯»ç¼º(self-similarity)"°ú ¡°¼øȯ¼º(recursiveness)"À̶ó´Â ¼Ó¼ºÀ» ±âÇÏÇÐÀûÀ¸·Î Ǭ °ÍÀ¸·Î ÇÁ·¢Å»Àº ´Ü¼øÇÑ ±¸Á¶°¡ ²÷ÀÓ¾øÀÌ ¹Ýº¹µÇ¸é¼ º¹ÀâÇÏ°í ¹¦ÇÑ Àüü ±¸Á¶¸¦ ¸¸µå´Â °ÍÀÌ´Ù. ÀÌ°ÍÀº ¼öÇÐÀ̱⵵ ÇÏÁö¸¸ ¿¹¼úÀÛÇ°À¸·Î ¸¹ÀÌ »ç¿ëµÈ´Ù´Â ¼³¸íÀÌ Ãß°¡µÇ¾îÀÖ¾ú´Ù. (ÇÁ·ºÅ»ÀÛÇ°¢Ñ)
ÀÌ·¸°Ô ÇÊ·ÎÀÇ ¼öÀǸðÇèÀº ¾Æ¸§´Ù¿î ÇÁ·¢Å»·Î ¸¶¹«¸®µÈ´Ù.
³ ¼öÀÇ ¸ðÇèÀ» ÀÐÀ¸¸é¼ ¸¹Àº °ÍÀ» ±ú´Þ¾Ò´Ù. ¿¹¸¦ µé¾î ¼öÇп¡ »õ°ÜÁ® ÀÖ´Â ¶æ ±íÀº ¿ª»ç, ¼öÇп¡ ´ã°ÜÀÖ´Â ½Åºñ·Î¿î ¿ø¸® µî ÀÏ¹Ý ±³°ú¼¿¡¼± ¹è¿ìÁö ¸øÇß´ø °ÍµéÀÌ »õ·Ó°Ô ³» ¸Ó¸® ¼Ó¿¡ ÇϳªÇϳª µé¾î¿Ô´Ù. ƯÈ÷³ª ¼öÇп¡¼ ã¾Æº¼ ¼ö ÀÖ´ø ¼öÇп¡ ±êµç ¿ª»ç´Â ¹«¾ùº¸´Ù ½Å±âÇÏ°í Àç¹ÌÀÖ¾ú´Ù. ¼öÇÐÀº ¿ª»ç¿Íµµ ¸¹Àº °ü·ÃÀÌ ÀÖÀ»»Ó´õ·¯ ¹Ì¼ú¿¡µµ ¸¹Àº ¿µÇâÀ» ³¢Ä£´Ù´Â Á¡ÀÌ ½Å±âÇß´Ù. ³»°¡ ÀÌ¹Ì ¾Ë°í ÀÖ´ø Á¡µéµµ ÀÖ¾úÁö¸¸ ³»°¡ ¹Ìó ¸ð¸£´ø »ç½Çµµ ¸¹¾Ò°í ¾Ë°í´Â ÀÖ¾úÀ¸³ª ±× ¿ø¸®¸¦ Àß ÀÌÇØÇÏÁö ¸øÇß´ø °ÍÀ» ¼³¸íÇØÁÖ´Â ºÎºÐµµ ¸¹¾Ò´Ù. µüµüÇÏ°í ÀÏ»ó»ýÈ°°ú´Â µ¿¶³¾îÁ³´Ù°í »ý°¢Çß´ø ¼öÇÐÀÌ ¿¹»ó¿Ü·Î ¿¹¼úºÐ¾ß³ª ½Ä¹°ÀÇ »ýä¿¡±îÁö ¿µÇàÀ» ¹ÌÄ¡°í ÀÖ´Ù´Â Á¡¿¡ ³ª´Â ³î¶ó¿òÀ» ±ÝÄ¡ ¸øÇß´Ù. <¼öÀǸðÇè>Àº ¼öÇп¡ ´ëÇØ Á» ´õ ±íÀÌ »ý°¢Çغ¼ ¼ö ÀÖ´Â °è±â°¡ µÇ¾ú°í ¼öÇп¡ ´ëÇÑ »õ·Î¿î ÀλóÀ» ½É¾îÁÖ¾ú´Ù. ÀÌ·± Ã¥À» ÀÐÀ» ¶§¸¶´Ù ³»°¡ ¸ð¸£´Â Á¡À» ¾Ë¾Æ°£´Ù´Â ±× Á¡ÀÌ Á¤¸» ÁÁ´Ù.
|