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

 ÀÛ¼ºÀÚ : ÀÌÁ¤±¸ ÀÛ¼ºÀÚID : jk0620 Á¶È¸ : 37 Ãßõ : 0 ÀÛ¼ºÀÏ : 2003-12-08  
  ÀÚ¿¬¼öÀÇ ¼Ò¼ö(prime number)¸¦ ÁÖ¸ñÇ϶ó/ ¼Ò¼ö¸¦ ¾Æ´Â ºÏ¹Ì °³¹Ì

ÀÚ¿¬¼öÀÇ ¼Ò¼ö(prime number)¸¦ ÁÖ¸ñÇ϶ó. ¼Ò¼ö¸¦ ¾Æ´Â ºÏ¹Ì °³¹Ì ¾ê±â²¨¸®¸¦ ¸ø µé¾ú´Â°¡. ±×´ëµéÀÇ »çÁÖÆÈÀÚ°¡ ¸ðµÎ´Ù ¼Ò¼ö(prime number)¾ÏÈ£·Î µÅ ÀÖÀ» ¼ö ÀÖ´Ù. ¹º°¡ °¨ÀÌ ÆÅÆÅ ¿Â´Ù. ¿Í!

----------------------------------------

http://zatury.com/s-mat/3-041.htm

¿µÈ­ ¡¸ÄÜÅÃÆ®¡¹¸¦ º¸¸é ¿Ü°èÀÎÀÌ º¸³½ ¸Þ½ÃÁö¸¦ ÆÇµ¶Çϴ µ¥ ¼Ò¼ö°¡ ÀÌ¿ëµÈ´Ù. ¼Ò¼ö¶õ 1°ú ±× ÀڽŸ¸À¸·Î ³ª´©¾îÁö´Â ÀÚ¿¬¼ö·Î 2, 3, 5, 7, 11, 13, 17 µîÀ» ¸»ÇÑ´Ù. ¼Ò¼ö°¡ ÀÚ¿¬¹ß»ýÀûÀ¸·Î »ý±æ ¼ö´Â ¾ø´Ù. ±×·¡¼­ ¿ìÁÖ ÀúÆí¿¡¼­ ¿Â ½ÅÈ£°¡ ¼Ò¼ö¸¦Æ÷ÇÔÇϰí Àִٸ頱װÍÀº Áö¼ºÀÌ Àִ ¾î¶² ¿Ü°è »ý¸íü°¡ º¸³Â´Ù°í Çؼ®ÇÒ ¼ö¹Û¿¡ ¾ø´Â °ÍÀÌ´Ù. 
±×·¯¸é °¡Àå Å« ¼Ò¼ö´Â ¾ó¸¶Àϱî. ¹Ù·Î ÀÌ ¹®Á¦¸¦ µÎ°í Áö±Ý Àü ¼¼°èÀÇ ½´ÆÛÄÄÇ»Å͵éÀÌ Ä¡¿­ÇÑ °¢ÃàÀ» ¹úÀ̰í ÀÖ´Ù. Á¤È®È÷ ¸»ÇÏÀڸ頼Ҽö´Â ¹«ÇÑÈ÷ Á¸ÀçÇÏÁö¸¸ ±× Áß¿¡¼­ ´©°¡ ´õ Å« ¼Ò¼ö¸¦ ¹ß°ßÇÏ´À³Ä·Î °æÀïÇϰí Àִ °ÍÀÌ´Ù. 
¾î¶² ¼ö°¡ ¼Ò¼öÀÎÁö ¾Æ´ÑÁö ÆÇÁ¤ÇÏ·Á¸é ¼ÒÀμö ºÐÇØ¸¦ ÇغÁ¾ß Çϴµ¥ º¸Åë»ç¶÷Àº ³×´ñ ÀÚ¸´¼ö¸¸ µÅµµ ¿¬Çʰú Á¾À̸¸À¸·Î´Â °ï¶õÇϰԠµÈ´Ù. ±×·¡¼­ ÀüÀÚ°è»ê±â¸¦ ¾²Áö¸¸ ±× ¿ª½Ã °ð ÇѰ迡 ºÎµúÄ¡°í °á±¹¿¡´Â ÄÄÇ»Å͸¦ ½á¾ß ÇÑ´Ù. ±×·±µ¥ ÄÄÇ»Å͵µ ¹é¸¸ ÀÚ¸´¼ö Á¤µµ°¡ ³Ñ¾î¼­¸é º®¿¡ ºÎµúÄ¡°í ¸¸´Ù. ±×·¡¼­ ±× ÀÌ»óÀÇ ¼Ò¼ö¸¦ ¹ß°ßÇϱâ À§Çؼ­´Â Æ¯¼öÇÑ ¼öÇÐÀû ±â¹ýÀ» ÀÌ¿ëÇØ ÄÄÇ»ÅͷΠȮÀÎÀýÂ÷¸¦ °ÅÄ¡°Ô µÈ´Ù.

¿Ö ½´ÆÛÄÄÇ»Å͵éÀÌ ¹«ÀǹÌÇÑ °Í °°Àº °Å´ë ¼Ò¼ö Ã£±â¿¡ µ¿¿øµÇ´Â °ÍÀϱî. 
¹°·Ð ÄÄÇ»ÅÍÀÇ ¶Ù¾î³­ ¼º´ÉÀÌ ¾Ë·ÁÁö¸é Á¦Á¶¾÷ü¿¡´Â ÁÁÀº ±¤°í°¡ µÈ´Ù´Â È¿°úµµ ÀÖ´Ù. ±×·¯³ª ´õ Å« ÀÌÀ¯´Â, ¿À´Ã³¯ ¾ÏÈ£ÇÐÀÇ ±Ù°£ÀÌ µÇ´Â ¼öÇÐÀÌ·ÐÀÌ ¹Ù·Î °Å´ë ¼Ò¼ö¸¦ ÀÌ¿ëÇϱ⠶§¹®ÀÌ´Ù. 
±×·¡¼­ ¹Ì±¹ÀÇ ±¹°¡¾ÈÀü±¹(NSA)À» ºñ·ÔÇÑ ¿©·¯ ±â°üµéÀÌ ¼Ò¼ö ¿¬±¸¿¡ ¸·´ëÇÑ ºñ¿ëÀ» ÅõÀÚÇÑ´Ù. 
¸¸¾à¼Ò¼ö¸¦ »ý¼ºÇϰųª ¹ß°ßÇϴ ¾î¶² ¼öÇÐÀû ¹ýÄ¢ÀÌ ¹ß°ßµÈ´Ù¸é, ±×°ÍÀº ¼öÇаè»Ó¸¸ ¾Æ´Ï¶ó Á¤º¸°úÇп¡µµ ÀÏ´ë Çõ¸íÀÌ ÀϾ °ÍÀ̱⠶§¹®ÀÌ´Ù. 

-------------------------------------------
http://cont111.edunet4u.net/2002/kamyw/mm/math_story_1_prime_2.htm

400¸¸ÀÌ ³Ñ´Â Å« ¼ö 2^13466917-1. 2001³â 11¿ù 14ÀϠij³ª´Ù¿¡ »ç´Â ¸¶ÀÌŬ Ä«¸Þ·ÐMichael CameronÀ̶ó´Â 20»ì Ã»³âÀÌ  ÀÌ ¼Ò¼ö¶ó´Â °ÍÀ» ¹àÇô³Â´Ù. GIMPS(Great Internet Mersenne Prime Search)¿¡ Âü¿©ÇÑ 100,000¿©¸íÀÇ ÄÄÇ»Å͵éÀÌ ¼ö¸¸½Ã°£ µ¹¾Æ°¡´Â µ¿¾È Ã£¾Æ³»Áö ¸øÇß´ø °ÍÀÌ ±×ÀÇ 800Mhz AMD ÄÄÇ»ÅÍ¿¡¼­ ¹ß°ßµÇ¾ú´Ù. À̷νá GIMPS¸¦ ½ÃÀÛÇÑ ÀÌÈÄ, ¹ú½á 5°³ÀÇ »õ·Î¿î ¼Ò¼ö¸¦ Ã£¾Æ³»°Ô µÇ´Â À§¾÷À» ´Þ¼ºÇϰԠµÇ¾ú´Ù. 
ÀÌÁ¦ 20»ìÀΠī¸Þ·ÐÀº ³·¿¡´Â ÇлýÀ¸·Î ¹ã¿¡´Â Nucomm InternationalÀ̶ó´Â È¸»ç¿¡¼­ ÀÎÅÏÀ¸·Î ÀÏÇÑ´Ù. ¸î ´ÞÀü¿¡ ¸¶ÀÌŬÀº GIMPS¿¡ °¡ÀÔÇß°í, »õ·Î¿î ¸Þ¸£¼¾ ¼Ò¼ö¸¦ Ã£±â ½ÃÀÛÇß´Ù. 2000¿©³â µ¿¾ÈÀǠŽ»ö³¡¿¡ °Ü¿ì 38°³°¡ ¹ß°ßµÈ ¸Þ¸£¼¾ ¼Ò¼ö. Ä«¸Þ·ÐÀÇ ¹ß°ß±îÁö Æ÷ÇÔÇϸé 39°³ÀÇ ¸Þ¸£¼¾ ¼Ò¼ö°¡ Á¸ÀçÇÑ´Ù. Ä«¸Þ·ÐÀÇ °Å´ëÇÑ ¼Ò¼ö´Â 4,053,946ÀÚ¸®À̰í À¢¸¸ÇÑ ¹®°íÆÇ Ã¥ ÇÑ ±ÇÀ» ¾µ ¼ö ÀÖÀ» Á¤µµ´Ù.

1000¸¸ ÀÚ¸®ÀÇ ¼Ò¼ö°¡ ¹ß°ßµÇ¸é Electronic Frontier FoundationÀ̶ó´Â È¸»ç¿¡¼­ 100,100´Þ·¯¸¦ Áشٳ׿ä... 
ÀëÀÌ Àִ ¾ê±â Çϳª´õ,

http://cont111.edunet4u.net/2002/kamyw/mm/math_story_1_prime.htm
[¼öÇÐÀÇ ÀÐÀ» ²¨¸®]¼Ò¼ö¸¦ ¾Æ´Â ºÏ¹Ì °³¹Ì

¿ì¸®³ª¶ó¿¡¼­ ¼­½ÄÇϴ ¸Å¹Ì´Â ´ëü·Î 5¡­6³â µ¿¾È ¶¥¼Ó¿¡¼­ »ýȰÀ» ÇÏÁö¸¸, ºÏ¹Ì Áö¹æÀÇ ¸Å¹ÌµéÀº ¶¥¼Ó¿¡¼­ 13³â ¶Ç´Â 17³â µ¿¾È »ýȰÀ» ÇÑ´Ù. ´ÜÁö »ýȰȯ(ßæüÀü»)ÀÌ ±ä °Í¸¸ ¸»Çϴ °ÍÀÌ ¾Æ´Ï¶ó ±× »ýȰȯÀÌ ¼Ò¼ö(13, 17)·Î µÇ¾î Àִٴ °ÍÀÌ Áß¿äÇÏ´Ù. ¸Å¹Ì°¡ ÀÌó·³ ¼Ò¼öÀÇ »ýȰȯÀ» °¡Áö°Ô µÈ ¿øÀÎÀº ¹«¾ùÀϱî? ¸Å¹Ì¸¦ Àâ¾Æ¸Ô´Â ÃµÀûµµ »ýȰȯÀÌ ÀÖ°Ô ¸¶·ÃÀε¥ ±× »ýȰȯÀÌ 3³â ¶Ç´Â 4³âÀ̶ó°í »ý°¢ÇØ º¸ÀÚ. ¸¸¾à ¸Å¹ÌÀÇ »ýȰȯÀÌ ¼Ò¼ö°¡ ¾Æ´Ñ 15³â ¶Ç´Â 16³âÀ̶ó¸é, ÀÌ »ýȰȯÀº 3³â°ú 4³âÀÇ ¹è¼öÀ̹ǷÎ, ¸¹Àº ¸Å¹Ì´Â ÃµÀû°ú °°Àº ÇØ¿¡ ¹ø¼ºÇϰԠµÇ¾î ¸Å¹Ì´Â ÃµÀû¿¡°Ô ¸¹ÀÌ ÀâÇô¸Ô°Ô µÈ´Ù. ÇÏÁö¸¸, 13³â°ú 17³âÀ̶ó´Â ¼Ò¼öÀÇ »ýȰȯÀ» °®°Ô µÇ¸é ¸Å¹Ì¿Í ¸Å¹ÌÀǠõÀûÀÌ °°Àº ÇØ¿¡ ¹ø¼ºÀ» Çϴ ÀÏÀº ¸Å¿ì ¶äÇϰԠµÈ´Ù. À̿͠°°ÀÌ ¸Å¹Ì´Â ¼Ò¼öÀÇ ¼ºÁúÀ» ÀÌ¿ëÇØ¼­ ÃµÀûÀÇ ÇÇÇØ¸¦ ÃÖ¼ÒÈ­Çϴ »ýÁ¸ÀÇ ÁöÇý¸¦ ¾òÀº °ÍÀÌ´Ù.
==================================



¾ÆÇÏ! µåµð¾î °¨ÀÌ ÀâÈ÷´Â±º!

¼Ò¼ö´Â »ýŰèÀÇ Àڱ⺸ȣ º»´ÉÀÇ »ýü º¸È£ ½Ã°£ÀÏ ¼ö ÀÖ´Ù. »ý¹°µé¿¡°Ô´Â ÃµÀûÀÌ ÀÖ°í ÃµÀûÀ» ÇÇÇϱâ À§ÇÏ¿© »ýȰȯÀÌ ³¯Â¥,½Ã°£, ¼ø¼­ÀÇ Áֱ⸦ ¼Ò¼ö(prime number)·Î Á¤Çϴ ÁöÇý¸¦ »ý¹°ÀÌ º»´ÉÀûÀ¸·Î Å͵æ ÇÏ¿´´Ù´Â ½äÀÌ´Ù.

#1.ºÏ¹Ì Áö¹æÀÇ ¸Å¹ÌµéÀº ¶¥¼Ó¿¡¼­ 13³â ¶Ç´Â 17³â µ¿¾È »ýȰÀ» ÇÑ´Ù. ´ÜÁö »ýȰȯ(ßæüÀü»)ÀÌ ±ä °Í¸¸ ¸»Çϴ °ÍÀÌ ¾Æ´Ï¶ó ±× »ýȰȯÀÌ ¼Ò¼ö(13, 17)·Î µÇ¾î Àִٴ °ÍÀÌ Áß¿äÇÏ´Ù. ¸Å¹Ì°¡ ÀÌó·³ ¼Ò¼öÀÇ »ýȰȯÀ» °¡Áö°Ô µÈ ¿øÀÎÀº ¹«¾ùÀϱî? ¸Å¹Ì¸¦ Àâ¾Æ¸Ô´Â ÃµÀûµµ »ýȰȯÀÌ ÀÖ°Ô ¸¶·ÃÀε¥ ±× »ýȰȯÀÌ 3³â ¶Ç´Â 4³âÀ̶ó°í »ý°¢ÇØ º¸ÀÚ. ¸¸¾à ¸Å¹ÌÀÇ »ýȰȯÀÌ ¼Ò¼ö°¡ ¾Æ´Ñ 15³â ¶Ç´Â 16³âÀ̶ó¸é, ÀÌ »ýȰȯÀº 3³â°ú 4³âÀÇ ¹è¼öÀ̹ǷÎ, ¸¹Àº ¸Å¹Ì´Â ÃµÀû°ú °°Àº ÇØ¿¡ ¹ø¼ºÇϰԠµÇ¾î ¸Å¹Ì´Â ÃµÀû¿¡°Ô ¸¹ÀÌ ÀâÇô¸Ô°Ô µÈ´Ù. 

ºÏ¹Ì °³¹Ì¸¸ ¼Ò¼ö(prime number)ÀÇ »ýȰȯÀ» °¡Áö´Â °ÍÀϱî? ¾Æ´Ò °Í °°´Ù. ÀÚ¿¬ »ýŰ踦 Àü¹ÝÀûÀ¸·Î Á¶»çÇÏ¿© ¼Ò¼ö(prime number)°¡ »ýŰ踦 Áö¹èÇϴ ÀûÀÚ»ýÁ¸.¾àÀ°°­½ÄÀÇ ¹ýÄ¢À» Çй®Àû ÀÌ·ÐÀ¸·Î ±Ô¸íÇØ Çʿ䰡 ÀÖ´Ù. Áö±¸ÀÇ 1³â,1´Þ,ÇÏ·ç Áֱ⿡¼­ ¼Ò¼ö(prime number)  2,5,7...400¸¸ ÀÚ¸® 2^13466917-1,600¸¸ ÀÚ¸® 2^20996011-1 ¿Í »ýŰèÀÇ ¿òÁ÷ÀÓÀº ¹º°¡ ¹ÐÁ¢ÇÑ °ü°è°¡ ÀÖÀ¸¸®¶ó. 
¿ìÁÖ ¹°Áú°è¿¡µµ ÀÚ¿¬¼öÀÇ ¼Ò¼ö´Â ¹Ì¸³ÀÚ¿¡¼­ ºò¹ð»ç°ÇÀÌÈÄ ÇöÁ¸ ¼¼°è±îÁö ¹°ÁúÀÇ ´ÜÀ§¿¡ Áß¿äÇÑ °³³äÀÏ °ÍÀÌ´Ù. ¾î¼¸é °Ô³ðÁ¤º¸ÀÇ ¾ÏÈ£µµ ¼Ò¼ö ¹è¿­°ú °ü·ÃÀÌ ÀÖÀ» ¼ö ÀÖÁö ¾Æ¸¶... ´ÜÀ§¹æÁø°ú ¼Ò¼ö°¡ °ü·ÃÀÌ Àִٸ頴ÜÀ§ ¸¶¹æÁøÀº °Å´ëÇÑ Á¶È­¿Í Áú¼­±ÕÇüÀÇ ´ëÅëÀÏÀåÀÌ´Ï...°¨ÀÌ ÆÅÆÅ ¿Â´Ù. ¿Í!
Àΰ£ »çȸÀÇ °æÀï¿¡µµ °³ÀÎÀÇ Ãâ»ý³âµµ.ÀÏÀÚ(»çÁÖÆÈÀÚ)¿Í ÃµÀûÀǠŸÀÎÀÇ »çÁÖÆÈÀÚ ¿î¸íÀÇ ½Ã³ª¸®¿À¿¡´Â ¹º°¡ ¼Ò¼ö(prime number)ÀÇ ¿î¸íÇÔ¼ö°¡ Àִ °Í °°Çô. ¹º ±Ù°Å·Î?

Áö±¸»ó¿¡ ¿Â°¯ »ý¹°Àº ÀÚ±âµé¸¸ÀÇ ¾ÏÈ£·Î »ýŰ踦 À¯ÁöÇÑ´Ù. Àΰ£Àº ¾ÆÁ÷ ´Ù¸¥ »ý¸íüÀÇ ¾ð¾î(¾ÏÈ£)¸¦ ¸ð¸£¸ç ¹Ýµå½Ã ¾Ë¾Æ¾ß ÇÒ Àǹ«µµ ÀÖ´Ù. ÇÑÆí, SETI@home: ¿ìÁÖÀÇ »ý¸íü ½ÅÈ£ ÃßÀû ÇÁ·ÎÁ§Æ®°¡ ÀÖÀ¸´Ï Áö±¸¿¡ ³¯¾Æµå´Â ¸ðµç ¼Ò¸³ÀÚ¿Í º°ºû¿¡´Â ¿ìÁÖÀÎÀÌ º¸³»´Â ¾ÏÈ£°¡ ÀÖÀ» ¼ö ÀÖ´Ù. ±× ¾ÏÈ£°¡ ÀÚ¿¬°èÀÇ ¼Ò¼ö(prime number) ¾ÏÈ£ÀÏ °ÍÀ̶õ ½ÉÁõÀÌ´Ù. ¿ìÁִ ¾ÏÈ£·Î °¡µæÂù°Ü. ±× ¾ÏÈ£´Â ÇãÆ° ·£´ý, Ä«¿À½º ¼ýÀÚ°¡ ¾Æ´Ñ ¼ø¼ö ÀÚ¿¬¼öÀΠ¼Ò¼ö·Î ÀÌ·ïÁ® ÀÖÀ¸¸®¶ó.

#2.±×·¡¼­ ¹Ì±¹ÀÇ ±¹°¡¾ÈÀü±¹(NSA)À» ºñ·ÔÇÑ ¿©·¯ ±â°üµéÀÌ ¼Ò¼ö ¿¬±¸¿¡ ¸·´ëÇÑ ºñ¿ëÀ» ÅõÀÚÇÑ´Ù. 
¸¸¾à¼Ò¼ö¸¦ »ý¼ºÇϰųª ¹ß°ßÇϴ ¾î¶² ¼öÇÐÀû ¹ýÄ¢ÀÌ ¹ß°ßµÈ´Ù¸é, ±×°ÍÀº ¼öÇаè»Ó¸¸ ¾Æ´Ï¶ó Á¤º¸°úÇп¡µµ ÀÏ´ë Çõ¸íÀÌ ÀϾ °ÍÀ̱⠶§¹®ÀÌ´Ù. 

#3.¿µÈ­ ¡¸ÄÜÅÃÆ®¡¹¸¦ º¸¸é ¿Ü°èÀÎÀÌ º¸³½ ¸Þ½ÃÁö¸¦ ÆÇµ¶Çϴ µ¥ ¼Ò¼ö°¡ ÀÌ¿ëµÈ´Ù. ¼Ò¼ö¶õ 1°ú ±× ÀڽŸ¸À¸·Î ³ª´©¾îÁö´Â ÀÚ¿¬¼ö·Î 2, 3, 5, 7, 11, 13, 17 µîÀ» ¸»ÇÑ´Ù. ¼Ò¼ö°¡ ÀÚ¿¬¹ß»ýÀûÀ¸·Î »ý±æ ¼ö´Â ¾ø´Ù. ±×·¡¼­ ¿ìÁÖ ÀúÆí¿¡¼­ ¿Â ½ÅÈ£°¡ ¼Ò¼ö¸¦Æ÷ÇÔÇϰí Àִٸ頱װÍÀº Áö¼ºÀÌ Àִ ¾î¶² ¿Ü°è »ý¸íü°¡ º¸³Â´Ù°í Çؼ®ÇÒ ¼ö¹Û¿¡ ¾ø´Â °ÍÀÌ´Ù. 


ÀÚ¿¬¼ö°¡ »ýŰ踦 Áö¹èÇѴٴ ±Ù°Å°¡ Àִٸ頼Ҽö(prime number) °¡ ±× »ýŰ迡 ¾î´ø ¿ªÇÒÀ» Çϴ°¡´Â Çй®Àû ¿¬±¸°¨ÀÌ´Ù. °Å´ë ¼Ò¼ö(a prime number)ÀÇ ¹ß°ßÀº ±×·± Àǹ̿¡¼­ ÇÙ¹°¸®ÇÐÀÇ ¹ß°ß¸¸Å­ ´ë´ÜÇÑ ÀǹÌÀÏ ¼ö ÀÖ°í º»ÀÎ( jk0620) ÀÌ ¹ß°ßÇÑ ¼Ò¼öÆÇº°2½Ä. 2½Ä.[ÀÓÀǠȦ¼ö=m; (m+1,2..n-1)  /n ] ´Â ¼öÇаè»Ó¸¸ ¾Æ´Ï¶ó Á¤º¸°úÇп¡µµ ÀÏ´ë Çõ¸íÀÌ ÀϾ »ç°ÇÀÌ´Ù. ¹°·Ð 1¾ïÀÚ¸®, 1Á¶Â¥¸® ¼Ò¼ö ¹ß°ßµµ °£´ÜÇÑ ¹®Á¦ÀÌ¿©. ¾Ï.±Ùµð...

#4.1000¸¸ ÀÚ¸®ÀÇ ¼Ò¼ö°¡ ¹ß°ßµÇ¸é Electronic Frontier FoundationÀ̶ó´Â È¸»ç¿¡¼­ 100,100´Þ·¯¸¦ Áشٳ׿ä... 

Á¤¸»ÀÎÁö ¸ð¸£°Ú³×???????!!!!!!!!!!!!!!!!!! µ· Á» ¿Õâ ¹ú°í ½ÍÀÝ¿©.
º»ÀÎÀÌ ¹ß°ßÇÑ ¼Ò¼öÆÇº°2½Ä. [ÀÓÀǠȦ¼ö=m; (m+1,2..n-1)¿¡ ±Ù°ÅÇÏ¿©  1½Ä.[ÀÓÀǠȦ¼ö=m; (m+1,2)  /3 ] ÀÇ ÇÊ¿äÁ¶°ÇÀ¸·Î Àá±ñ °³½ÃÇØ º¸´Ï

Mersenne ¼Ò¼ö´Â 2^n-1=2^200000996011-1= Ãµ¸¸ ÀÚ¸®°¡ ³Ñ´Â ¼Ò¼öÀÓÀ̠Ʋ¸²ÀÌ ¾ø´Ù.
À̿տ¡ ¿Õ⠴÷Á¼­ È¦¼ö '2000000000000000000000000996011' ÀÌ ¼Ò¼öÀÎÁö ÆÇº°Çغ¸ÀÚ. 
2000000000000000000000000996011+2 /3=666666666666666666666666998671...0.
Mersenne ¼Ò¼ö 2^n-1=2^2000000000000000000000000996011-1= °ÅÀÇ 1Á¶ÀÚ¸®¿¡ À°¹ÚÇϴ ¼Ò¼öÀÓÀ̠Ʋ¸²ÀÌ ¾øÀ¸¸®¶ó. 

http://www.donga.com/fbin/output?f=todaynews&code=k__&n=200312050004&main=1
¹Ì±¹ÀÇ ÇÑ ´ëÇпø»ýÀÌ 600¸¸ÀÚ¸®°¡ ³Ñ´Â »ç»ó ÃÖ´ëÀÇ ¼Ò¼ö(áÈâ¦)¸¦ ¹ß°ßÇß´Ù. 
¹Ì½Ã°£ÁÖ¸³´ë È­ÇаøÇаú ´ëÇпø»ýÀΠ¸¶ÀÌŬ ¼ÎÀÌÆÛ°¡ Çö´ë ¼öÇÐÀÇ °¡Àå Áß¿äÇÑ ¹ß°ß °¡¿îµ¥ ÇϳªÀΠ¡®¸Þ¸£¼¾ ¼Ò¼ö(Mer-senne Prime)¡¯. ¸Þ¸£¼¾ ¼Ò¼ö´Â ¼Ò¼ö °¡¿îµ¥¿¡¼­µµ ÀÇ ÇüŸ¦ °¡Áö´Â ¼Ò¼ö. Áö±Ý±îÁö ¸Þ¸£¼¾ ¼Ò¼ö´Â 3, 7, 31, 127À» Æ÷ÇÔÇØ 40°³¹Û¿¡ ¹ß°ßµÇÁö ¾Ê¾Ò´Ù.
±èÇÁ½º´Â 1000¸¸ÀÚ¸® Å©±âÀÇ ´õ¿í Å« »õ·Î¿î ¼Ò¼ö¸¦ ¹ß°ßÇϱâ À§ÇÑ ÀÛ¾÷À» À̹̠½ÃÀÛÇß´Ù. 1000¸¸ÀÚ¸® ¼Ò¼ö¸¦ ¹ß°ßÇϴ »ç¶÷¿¡°Ô´Â 10¸¸´Þ·¯ÀÇ »ó±ÝÀÌ ÁÖ¾îÁø´Ù.

±è¼º±Ô±âÀÚ kimsk@donga.com
---------------------------------------

À̹ø¿¡ ºò´º½º°¨À¸·Î ¹ß°ß µÇ¾ú´Ù´Â 600¸¸ ÀÚ¸® 2^20996011-1´Â ¼ö½Ê¸¸ ÀÎÅͳݠºÐ»êÄÄÇ»Å͸ÁÀÇ Àü·Â¼Ò¸ð¿Í ò±Õô ³¶ºñ¸¸ ÃÊ·¡ÇÑ »ç°ÇÀÓÀÌ ¿©½ÇÇÏ´Ù. °í·Î GIMPS(Great Internet Mersenne Prime Search) ÇÁ·ÎÁ§Æ®´Â 2004³â ºÎÅÍ Æó±âóºÐÇ϶ó. 



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