±¤°í, ¿å¼³, ºñ¼Ó¾î, ¾ÆÀ̵𠵵¿ë, ÀνŰø°Ý µî °Ô½ÃÆÇ¿¡ ÀûÇÕÄ¡ ¾ÊÀº ID³ª ±ÛÀº »çÀüÅ뺸¾øÀÌ »èÁ¦µË´Ï´Ù.
¶ÇÇÑ Åõ°í½Ã ¸í¿¹ÈѼÕ, ¹«°í µîÀ¸·Î ¹Î¤ýÇü»ç»ó ó¹úÀ» ¹ÞÀ» ¼öµµ ÀÖÀ½À» À¯³äÇØÁֽʽÿÀ.
:: »èÁ¦¿øÄ¢ ÀÚ¼¼È÷ º¸±â

 ÀÛ¼ºÀÚ : ÀÌÁ¤±¸ ÀÛ¼ºÀÚID : jk0620 Á¶È¸ : 17 Ãßõ : 0 ÀÛ¼ºÀÏ : 2003-12-08  
  ¼Ò¼ö´Â ÀÚ¿¬¼ö°è¿¡¼­ ¾î¶² ¸ð½ÀÀ» Çϰí ÀÖÀ»±î


¼Ò¼ö´Â ÀÚ¿¬¼ö°è¿¡¼­ ¾î¶² ¸ð½ÀÀ» Çϰí ÀÖÀ»±î. 
»ó»óÀÌ °¡´Â »ç¶÷µéÀÌ ¾î¶² Ç¥ÇöµéÀ» ÇÒÂſ젱ñÝÇÏ´Ù. ±× ¼ö¸¹Àº ¼ýÀÚ´õ¹Ì¿¡¼­ ¼Ò¼ö´Â ¿Ü·Î¿î Á¸ÀçÀϱî. ºÒ¿¹Ãø½º·´°í ¹ÌÁö¿¡ Ã¶¿Ë¼º °°Àº °÷¿¡ ¾ÈÁÖÇϰí ÀÖÀ»±î? ¿Ö ±×Åä·Ï »ç¶÷µéÀÇ ´«¿¡ ¾È ¶ç°Ô ¼ýÀÚÀÇ ¿ìÁÖ, ±í¼÷ÀÌ ¼û¾î Àִ°¡. 
±×·¯³ª ¸¶¹æÁø¿¡¼­ ¹Ù¶óº» ¼Ò¼ö(a prime number)ÀÇ ¸ð½ÀÀº ±×Àú Æò¹üÇß´Ù.

º¸±â1.

10000
00100
00001
01000
00010

º¸±â1.Àº 5Â÷ ´ÜÀ§ ¸¶¹æÁøÀÇ ¸ð½ÀÀÌ°í ¼Ò¼ö(a prime number) 5 ¸¦ º¸±â1. Ã³·³ ´ÜÀ§ ¸¶¹æÁø(unit magic square)À¸·Î ¼Ò°³ÇÑ´Ù. 

5Â÷ ´ÜÀ§ ¸¶¹æÁøÀÇ Á¾·ù´Â ´Ù¾çÇϰí Çüŵµ º¸±â1. Ã³·³ ¹è¿­ÀÌ Áú¼­Á¤¿¬ÇÑ ¸ð½À ¾Æ´Ï´Ù. ÀÚ¿¬¼ö°èÀÇ ¼Ò¼ö(prime number)´Â ¸¶¹æÁø¿¡¼­ ¹Ù¶óº¼ ¶§, ¸Å¿ì ±ÔÄ¢ÀûÀΠÆòÇ༱ ´Ù¹ßÀ» Áö³æ´Ù. ±×¸®°í ¸Å¿ì ¾ÈÁ¤ÀûÀ¸·Î ¼Ò¼öÆÇº°2½Ä.À¸·Î Áõ¸íµÈ´Ù.

¼Ò¼ö´Â ÀÚ¿¬¼ö°è¿¡¼­ ¿ø¼Ò ´ÜÀ§¿Í °°Àº Á¸ÀçÀÌ´Ù. °ÅÀÇ ¸ðµç ÀÚ¿¬¼ö´Â ¼ÒÀμöÀÇ ÇÕ¼º¼ö·Î ÀÌ·ïÁ³°í ÇÕ¼º¼ö´Â ¹Ýµå½Ã ¼Ò¼ö¿¡ ÀÇÇÏ¿© ¼ÒÀμöºÐÇØ µÇ¾îÁø´Ù. ¼Ò¼ö¸¦ Ã£´Â ³ë·ÂÀº °ÅÀÇ ¹°Áú°èÀÇ ¿ø¼Ò¸¦ Ã£´Â ³ë·Â°úµµ ºñ°ßµÈ´Ù. ±×·± ¼Ò¼ö°¡ ´ÜÀ§ ¸¶¹æÁøÀÇ ¸ð½ÀÀ¸·Î ¾äÀüÈ÷ ÀÚ¸®Àâ°í ÀÖ¾úÀ¸´Ï ÂüÀ¸·Î ³î¶ó¿î ÀÏÀÌ´Ù. ±×·¸´Ù¸é ÀÚ¿¬¼ö°è´Â °ú¿¬ ¾î¶² ¸ð½ÀÀϱî? ¼Ò¼ö°¡ º¸±â1. Ã³·³ ³ªÅ¸³µµíÀÌ ´ÜÀ§ ¸¶¹æÁøÀÌ ´©°èµÈ °ÅÀÇ °íÀüÀûÀΠ¸¶¹æÁøÀÇ ¸ð½ÀÀÏ °ÍÀÌ´Ù.

º¸±â2.

492
357
816

º¸±â2.´Â °íÀüÀû ¸¶¹æÁøÀÌ´Ù. ÀÚ¿¬¼ö°¡ »ç¿ëµÇ°í  magic sum=15 ÀÌ´Ù. ÀÚ¿¬¼ö°è´Â º¸±â2.¿Í °°Àº ÇüÅ¿¡ °Å´ëÇÑ ¿ìÁÖÀûÀΠ¸¶¹æÁøÀÏ °ÍÀÌ ºÐ¸íÇÏ´Ù. °í·Î ¸¶¹æÁøÀ» ¿¬±¸Çϸé ÀÚ¿¬¼öÀÇ ¸ðµç ºñ¹ÐÀ» ´«À¸·Î Á÷Á¢ È®ÀÎÇϰí Ä¶ ¼ö ÀÖÁö ¾ÊÀ»±î. 
¾Æ¹«Æ° ¼¼»ó»ç¶÷µéÀº ÀÌÁ¦²¯ ¸¶¹æÁøÀ¸·Î ÀÚ¿¬¼öÀÇ ¼Ò¼ö¸¦ ÆÇº°ÇÒ ¼ö Àִٴ »ç½ÇÀº µèµµº¸µµ ¸øÇßÀ» °ÍÀÌ´Ù. ÀÌ ½Å±âÇÑ ¾ê±â¸¦ ¿ì¸® ÇÔ²² ¿«¾î º¸ÀÚ. 





 ¡å ÀÌÈı۠: ÀÌÁ¦ ±×¸¸ÇϽÃÁÒ/ ±×¸¸ÇÒ ¼ö ¾ø³×¿ä
 ¡å ÀÌÀü±Û : ¼Ò¼ö´Â RSA ¾Ïȣü°èÀÇ ±Ù°£/ ¸¶¹æÁøÀ» ÅëÇØ ¼Ò¼öÆÇº°¹ýÀ» ¹ß°ßÇÏ¿´´Ù