ÆĽºÄ® »ï°¢Çü ¹× ´ÙÇ× Àü°³

ÃÖÃÊÀÇ ÄÄÇ»ÅÍ´Â ÆĽºÄ®ÀÇ °è»ê±â

1. ¼Ò°³

nÀÌ ÀÚ¿¬¼öÀÏ ¶§, (a+b)ÀÇ n °ÅµìÁ¦°ö¿¡ °üÇÑ ÀÌÇ×Àü°³½ÄÀ» a¿¡ ´ëÇÑ ³»¸²Â÷¼øÀ¸·Î ¾²¸é ´ÙÀ½°ú °°Àº ÇüÅ°¡ µÉ °ÍÀÌ´Ù.

ÀÌ ¶§, °¢ Ç׿¡ ´ëÇÑ °è¼ö(k1, k2, ...)¸¦ ¾î¶»°Ô ±¸ÇÒ °ÍÀΰ¡¿¡ ´ëÇØ »ý°¢ÇØ º¸ÀÚ.

2. ÆĽºÄ® »ï°¢Çü

ÀÌÇ×Àü°³½ÄÀÇ °¢ Ç׿¡ ´ëÇÑ °è¼ö(k1, k2, ...)¸¦ ±¸ÇÏ´Â ½¬¿î ¹æ¹ý ÁßÀÇ Çϳª°¡ ÆĽºÄ® »ï°¢ÇüÀ» ÀÌ¿ëÇÏ´Â °ÍÀÌ´Ù.

ÀÌ´Â nÀÇ °ªÀÌ ÀÛÀ» ¶§ ½±°í À¯¿ëÇÏ°Ô »ç¿ëµÉ ¼ö ÀÖ´Ù. ±×·¯³ª, nÀÇ °ªÀÌ ¹«Ã´ Ŭ ¶§ ¾ðÁ¦±îÁö ÀÌ·¸°Ô °è»êÇÒ °ÍÀΰ¡?
¼öÇÐÀÚµéÀº ¾Æ¹«¸® Å« n¿¡ ´ëÇؼ­µµ °ð¹Ù·Î ½±°Ô µü ¶³¾îÁö´Â ÀϹÝÀûÀÎ ¹æ¹ýÀ» ¿ä±¸ÇÒ °ÍÀÌ´Ù.

3. ÀÌÇ×Àü°³½Ä

ÀÌ´Â n°³ÀÇ µ¿Àü¿¡ ´ëÇØ ¾Õ¸é(a)À» i°³, µÞ¸é(b)À» n-i°³ »Ì´Â ¹æ¹ýÀÇ ¼ö¸¦ ã´Â ¹®Á¦·Î »ý°¢ÇÒ ¼ö ÀÖ´Ù.
°á±¹ ±× °¢°¢Àº Á¶ÇÕ¿¡ ÀÇÇØ °è¼ö¸¦ ±¸ÇÒ ¼ö ÀÖÀ¸¸ç, ±× Àü°³½ÄÀº ´ÙÀ½°ú °°´Ù.

¿©±â¼­ Àü°³ÇßÀ» ¶§, a¿¡ ´ëÇÑ ³»¸²Â÷¼øÀ¸·Î µÇ´Â °ÍÀÌ ¿ÞÆíÀÇ ½ÄÀÌ°í, a¿¡ ´ëÇÑ ¿À¸§Â÷¼øÀ¸·Î µÇ´Â °ÍÀÌ ¿À¸¥ÆíÀÇ ½ÄÀ̸ç, ÀÌ µÎ ½ÄÀº µ¿Ä¡ÀÌ´Ù(¶È°°´Ù).
¸¸ÀÏ ¾î¶² Ã¥¿¡¼­´Â ¿ÞÆíó·³, ¶Ç ´Ù¸¥ Ã¥¿¡¼­´Â ¿À¸¥Æíó·³ µÇ¾î ÀÖ´Ù°í Çؼ­ ÃâÆǻ翡 À߸øµÇ¾ú´Ù°í ÀüÈ­ÇÏ´Â ÀÏÀÌ ¾øµµ·Ï ÇÏÀÚ.
ÀÌó·³(ȤÀº À̺¸´Ù ÈξÀ ´õ) ¶È°°Àº °á°ú¸¦ ³ªÅ¸³»´Â ½ÄÀÌ °Ñº¸±â¿¡ ´Þ¶ó º¸ÀÌ´Â °æ¿ì°¡ Àִµ¥, ¸ð¹ü´ä¾ÈÀ̶ó°í ÇÏ´Â °Í¿¡ ´ëÇؼ­µµ ÀÏÀÏÀÌ È®ÀÎÇØ ºÁ¾ß ÇÏ´Â °æ¿ì°¡ °£È¤ ÀÖ´Ù.

¾ÕÀ¸·Î ³ªÅ¸³ª°Ô µÉ ½Ä¿¡¼­´Â ÆíÀÇ»ó À§ÀÇ ¿À¸¥Æí ½Äó·³ a¿¡ ´ëÇÑ ¿À¸§Â÷¼øÀ¸·Î ³ªÅ¸³ª´Â ½ÄÀ» ÅÃÇÒ °ÍÀÌ´Ù.

ÀÌÁ¦´Â ¼Â ÀÌ»óÀÇ Ç×À» °¡Áø ´ÙÇ×Àü°³½ÄÀº ¾î¶»°Ô µÇ´ÂÁö ¾Ë¾Æº¸ÀÚ.

3. ´ÙÇ×Àü°³½Ä

¼¼ °³ÀÇ Ç×(a,b,c)À» °¡Áö´Â Àü°³½Äµµ ÀÌÇ×Àü°³½Ä°ú º°´Ù¸¦ °Ô ¾ø´Ù.
a,b,c°¡ Çϳª¾¿ µé¾î ÀÖ´Â n°³ÀÇ ÁÖ¸Ó´Ï¿¡¼­ Àû´çÈ÷ n°³(a¸¦ i°³, b¸¦ j°³, c¸¦ n-i-j°³) »Ì´Â ¹æ¹ýÀÇ ¼ö¸¦ ã´Â ¹®Á¦¿Í ´Ù¸¦ ¹Ù°¡ ¾ø±â ¶§¹®ÀÌ´Ù.
°á±¹ ±× °¢°¢Àº Á¶ÇÕ¿¡ ÀÇÇØ °è¼ö¸¦ ±¸ÇÒ ¼ö ÀÖ°í, ±× Àü°³½ÄÀº À̵éÀ» Àû´çÈ÷ Áߺ¹µÇÁö ¾Ê°Ô ´õÇϵµ·Ï ¸¸µé¾î ÁÖ¸é µÇ±â ¶§¹®ÀÌ´Ù.

¸¶Âù°¡Áö ¹æ¹ýÀ¸·Î m(ÀϹÝÀûÀÎ °æ¿ìÀ̹ǷΠmÀÌ 2ÀÌ»óÀÇ ÀÚ¿¬¼öÀÌ¸é °¡´É) °³ÀÇ Ç×À» n¹ø °ÅµìÁ¦°öÇßÀ» ¶§ ±× Àü°³½ÄÀº ´ÙÀ½°ú °°´Ù.

ÀÌÁ¦´Â 1999°³ÀÇ Ç×À» °¡Áö´Â ½ÄÀ» 1999ȸ³ª °ÅµìÁ¦°öÇßÀ» ¶§¿¡µµ °¢°¢ÀÇ Ç׿¡ ´ëÇÑ °è¼ö¸¦ ±¸ÇÒ ¼ö ÀÖ°ÚÁö(³»°¡ ³Ê¹« ¿À¹öÇß³ª)?


ÃÖÃÊ ÀÛ¼ºÀÏ : 1999.3.7