|
|
 |
|
±¤°í, ¿å¼³, ºñ¼Ó¾î, ¾ÆÀ̵𠵵¿ë, ÀνŰø°Ý µî °Ô½ÃÆÇ¿¡ ÀûÇÕÄ¡ ¾ÊÀº 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ÀÏ Ä³³ª´Ù¿¡ »ç´Â ¸¶ÀÌŬ Ä«¸Þ·Ð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³â ºÎÅÍ Æó±âóºÐÇ϶ó.
|
|
|
|
|
|
|