{"id":23838,"date":"2016-03-14T00:29:26","date_gmt":"2016-03-13T16:29:26","guid":{"rendered":"https:\/\/case.ntu.edu.tw\/blog\/?p=23838"},"modified":"2018-08-03T14:28:30","modified_gmt":"2018-08-03T06:28:30","slug":"%e3%80%90%e6%95%b8%e5%ad%b8%e7%a0%94%e7%a9%b6%e3%80%91%e7%99%bc%e7%8f%be%e7%9b%ae%e5%89%8d%e7%82%ba%e6%ad%a2%e6%9c%80%e5%a4%a7%e7%9a%84%e8%b3%aa%e6%95%b8","status":"publish","type":"post","link":"https:\/\/case.ntu.edu.tw\/blog\/?p=23838","title":{"rendered":"\u767c\u73fe\u76ee\u524d\u70ba\u6b62\u6700\u5927\u7684\u8cea\u6578"},"content":{"rendered":"<p><span style=\"color: #333399;\"><strong>\u25a0\u7f8e\u570bUniversity of Central Missouri\u7684\u5718\u968a\u57282016\u5e741\u67087\u65e5\u767c\u8868\u4ed6\u5011\u6700\u65b0\u7684\u7814\u7a76\u6210\u679c\uff1a\u4ed6\u5011\u627e\u5230\u4e86\u76ee\u524d\u70ba\u6b62\u6700\u5927\u7684\u8cea\u6578\uff0c <span class='MathJax_Preview'><img src='https:\/\/case.ntu.edu.tw\/blog\/wp-content\/plugins\/latex\/cache\/tex_5e97cd89f74e87e167518023802f8437.gif' style='vertical-align: middle; border: none; padding-bottom:2px;' class='tex' alt=\"\" \/><\/span><script type='math\/tex'><\/script> \uff0c\u5927\u7d04\u6709\u5169\u5343\u5169\u767e\u591a\u842c\u4f4d\u3002<\/strong><\/span><\/p>\n<p><span style=\"color: #333399;\"><strong><img fetchpriority=\"high\" decoding=\"async\" class=\"alignleft size-full wp-image-23846\" src=\"http:\/\/case.ntu.edu.tw\/blog\/wp-content\/uploads\/2016\/02\/569f728fae3a9.jpg\" alt=\"569f728fae3a9\" width=\"460\" height=\"248\" srcset=\"https:\/\/case.ntu.edu.tw\/blog\/wp-content\/uploads\/2016\/02\/569f728fae3a9.jpg 460w, https:\/\/case.ntu.edu.tw\/blog\/wp-content\/uploads\/2016\/02\/569f728fae3a9-300x161.jpg 300w\" sizes=\"(max-width: 460px) 100vw, 460px\" \/><\/strong><\/span><strong>\u64b0\u6587\uff5c<\/strong>\u9673\u52c1\u8c6a<\/p>\n<p>\u8cea\u6578\u7684\u5b9a\u7fa9\u76f8\u7576\u7c21\u55ae\uff1a\u53ea\u80fd\u5920\u88ab1\u8ddf\u81ea\u5df1\u6574\u9664\u7684\u6bd41\u5927\u7684\u6b63\u6574\u6578\u3002\u6240\u4ee5\u7531\u5c0f\u6392\u5230\u5927\uff0c\u6700\u524d\u9762\u7684\u5e7e\u500b\u8cea\u6578\u5206\u5225\u662f2, 3, 5, 7, 11, 13, 17, 19...\u8cea\u6578\u6709\u8a31\u591a\u7279\u5225\u7684\u6027\u8cea\uff0c\u4f8b\u5982\u6240\u6709\u7684\u8cea\u6578\u4e2d\uff0c\u53ea\u67092\u662f\u5076\u6578\u3002\u8cea\u6578\u7684\u7e3d\u6578\u6709\u7121\u9650\u591a\u500b\uff0c\u9019\u500b\u6027\u8cea\u5169\u5343\u591a\u5e74\u524d\u5c31\u5df2\u7d93\u88ab\u5049\u5927\u7684\u5e0c\u81d8\u6578\u5b78\u5bb6\u6b50\u57fa\u91cc\u5f97\u5de7\u5999\u7684\u8b49\u660e\u4e86\u3002\u6240\u4ee5\u5982\u679c\u8cea\u6578\u7684\u500b\u6578\u6709\u7121\u9650\u591a\u500b\uff0c\u6211\u5011\u6709\u6c92\u6709\u8fa6\u6cd5\u66f4\u6709\u898f\u5f8b\u7684\u4f86\u5c0b\u627e\u8cea\u6578\u5462\uff1f<\/p>\n<p>\u5176\u4e2d\u4e00\u985e\u7684\u8cea\u6578\u88ab\u7a31\u70ba\u662fMersenne\u8cea\u6578(\u4e2d\u6587\u6709\u5404\u7a2e\u7a31\u547c\uff0c\u4f8b\u5982\u6885\u68ee\u8cea\u6578\uff0c\u6885\u897f\u5c3c\u8cea\u6578\uff0c\u6885\u4ed9\u5c3c\u8cea\u6578\u7b49)\u3002\u9019\u985e\u578b\u7684\u8cea\u6578\u90fd\u53ef\u4ee5\u5beb\u6210(2^n-1)\u7684\u5f62\u5f0f\u3002\u516c\u5f0f\u76f8\u7576\u7c21\u55ae\u6613\u61c2\uff0c\u4f8b\u5982n = 2,  <span class='MathJax_Preview'><img src='https:\/\/case.ntu.edu.tw\/blog\/wp-content\/plugins\/latex\/cache\/tex_cdff6070fb114d7b61efa00e197465df.gif' style='vertical-align: middle; border: none; padding-bottom:2px;' class='tex' alt=\"\" \/><\/span><script type='math\/tex'><\/script> \uff0c\u662f\u8cea\u6578\u3002n = 3,  <span class='MathJax_Preview'><img src='https:\/\/case.ntu.edu.tw\/blog\/wp-content\/plugins\/latex\/cache\/tex_d3b2f3b2bf42e008dbc4c22550042dec.gif' style='vertical-align: middle; border: none; padding-bottom:2px;' class='tex' alt=\"\" \/><\/span><script type='math\/tex'><\/script> \uff0c\u4e5f\u662f\u8cea\u6578\u3002\u4f46\u662f\u986f\u7136\u4e0d\u662f\u6bcf\u500bn\u90fd\u53ef\u4ee5\u8b8a\u6210\u4e00\u500b\u8cea\u6578\uff0c\u4f8b\u5982n = 4,  <span class='MathJax_Preview'><img src='https:\/\/case.ntu.edu.tw\/blog\/wp-content\/plugins\/latex\/cache\/tex_8dce9ee68a154bbc2552bdc51981f2ff.gif' style='vertical-align: middle; border: none; padding-bottom:2px;' class='tex' alt=\"\" \/><\/span><script type='math\/tex'><\/script> \uff0c\u5c31\u4e0d\u662f\u500b\u8cea\u6578\u3002<!--more--><\/p>\n<p>\u5118\u7ba1\u5982\u6b64\uff0c\u9019\u7a2eMersenne\u8cea\u6578\u9084\u662f\u76f8\u7576\u7c21\u6f54\u7684\u4e00\u500b\u5c0b\u627e\u8cea\u6578\u7684\u731c\u6e2c\u3002\u53ea\u662f\u7576n\u8d8a\u4f86\u8d8a\u5927\uff0c\u8981\u6aa2\u6e2c\u9019\u500bMersenne\u6578\u662f\u4e0d\u662f\u8cea\u6578\u5c31\u8d8a\u4f86\u8d8a\u56f0\u96e3\u3002\u7406\u8ad6\u4e0a\uff0c\u8981\u6aa2\u67e5\u9019\u500b\u6578\u662f\u4e0d\u662f\u8cea\u6578\uff0c\u53ea\u8981\u628a\u75312\u958b\u59cb\u7684\u6240\u6709\u6574\u6578\u4e00\u500b\u4e00\u500b\u62ff\u4f86\u9664\u9664\u770b\uff0c\u770b\u770b\u662f\u4e0d\u662f\u90fd\u4e0d\u80fd\u6574\u9664\u5c31\u597d\u3002\u4f46\u662f\u7576\u6578\u5b57\u8d8a\u4f86\u8d8a\u5927\uff0c\u9019\u7a2e\u7c21\u55ae\u7684\u8a08\u7b97\u4e5f\u6703\u8b8a\u6210\u76f8\u7576\u9ebb\u7169\u7684\u554f\u984c\u3002\u6240\u4ee5\u73fe\u5728\u6aa2\u6e2c\u8cea\u6578\u7684\u5de5\u4f5c\u57fa\u672c\u4e0a\u90fd\u662f\u7531\u96fb\u8166\u4ee3\u52de\u3002\u6578\u5b78\u5bb6\u628a\u7a0b\u5f0f\u5beb\u597d\u4e4b\u5f8c\uff0c\u5c31\u8b93\u96fb\u8166\u4e00\u76f4\u7b97\uff0c\u4ee5\u5f97\u5230\u7d50\u679c\u3002<\/p>\n<p>\u9019\u6b21University of Central Missouri\u7531Curtis Cooper\u7684\u5718\u968a\u6240\u627e\u5230\u7684Mersenne\u8cea\u6578\u53eb\u505aM74207281,\u662f <span class='MathJax_Preview'><img src='https:\/\/case.ntu.edu.tw\/blog\/wp-content\/plugins\/latex\/cache\/tex_0288bb998ac11c8e394959b9d694c111.gif' style='vertical-align: middle; border: none; padding-bottom:2px;' class='tex' alt=\"\" \/><\/span><script type='math\/tex'><\/script> \uff0c\u4e5f\u5c31\u662f\u628a74207281\u500b2\u9023\u7e8c\u4e58\u8d77\u4f86\u5f8c\u6e1b1\u3002\u5982\u679c\u628a\u9019\u500b\u6578\u4e58\u51fa\u4f86\uff0c\u90a3\u9ebc\u4e00\u5171\u6703\u670922,338,618\u4f4d\u3002\u9019\u662f\u7b2c49\u500bMersenne\u8cea\u6578\u3002<\/p>\n<p>\u76f8\u5c0d\u65bc\u524d\u4efb\u7684\u6700\u5927\u8cea\u6578\uff0c\u540c\u6642\u4e5f\u662f\u53e6\u5916\u4e00\u500bMersenne\u8cea\u6578\uff0c <span class='MathJax_Preview'><img src='https:\/\/case.ntu.edu.tw\/blog\/wp-content\/plugins\/latex\/cache\/tex_c8361012f205d6d13ee418708424f79c.gif' style='vertical-align: middle; border: none; padding-bottom:2px;' class='tex' alt=\"\" \/><\/span><script type='math\/tex'><\/script> \uff0cM74207281\u8db3\u8db3\u591a\u4e86\u7d04\u4e94\u767e\u842c\u4f4d\u6578\u3002\u5c0d\u9ad8\u4e2d\u6578\u5b78\u8001\u5e2b\u4f86\u8aaa\uff0c\u8b93\u5b78\u751f\u8a08\u7b97M74207281\u7684\u4f4d\u6578\u662f\u5b78\u5230\u6307\u6578\u8207\u5c0d\u6578\u6642\u4e00\u500b\u5f88\u597d\u7684\u7df4\u7fd2(\u7576\u7136\u5ef6\u4f38\u51fa\u4f86\u7684\u984c\u76ee\u9084\u6709\u9019\u500b\u6578\u7684\u6700\u9ad8\u4f4d\u6578\u6703\u662f\u54ea\u500b\u6578\u5b57...)<\/p>\n<p>\u4e00\u500b\u5169\u5343\u5169\u767e\u842c\u4f4d\u7684\u6578\u5b57\u5230\u5e95\u6709\u591a\u9577\uff1f\u4ee5\u4e00\u500b\u4e2d\u6587\u5b57\u7684\u5927\u5c0f\u76f8\u7576\u65bc\u5169\u500b\u6578\u5b57\u5b57\u5143\u4f86\u770b\uff0c\u5927\u7d04\u76f8\u7576\u65bc\u4e00\u5343\u4e00\u767e\u842c\u500b\u4e2d\u6587\u5b57\u3002\u5927\u5bb6\u719f\u77e5\u7684\u4e09\u570b\u6f14\u7fa9\u5168\u6587\u5927\u7d0464\u842c\u5b57\uff0c\u6240\u4ee5\u5927\u7d04\u6703\u662f17\u672c\u4e09\u570b\u6f14\u7fa9\u7684\u539a\u5ea6\u3002<\/p>\n<p>\u9019\u9ebc\u4e00\u500b\u5169\u5343\u591a\u842c\u4f4d\u7684\u8cea\u6578\u6709\u4ec0\u9ebc\u61c9\u7528\uff1f\u8aaa\u5be6\u5728\uff0c\u81f3\u5c11\u73fe\u5728\u5e7e\u4e4e\u60f3\u4e0d\u51fa\u53ef\u80fd\u7684\u7528\u9014\u3002\u4f46\u662f\u6574\u9ad4\u4f86\u770b\uff0c\u8cea\u6578\u5728\u5bc6\u78bc\u5b78\u88e1\u9762\u5177\u6709\u76f8\u7576\u91cd\u8981\u7684\u61c9\u7528\u50f9\u503c\u3002\u8981\u9a57\u8b49\u4e00\u500b\u8d85\u9577\u4f4d\u6578\u7684\u6574\u6578\u662f\u4e0d\u662f\u8cea\u6578\u76f8\u7576\u56f0\u96e3\uff0c\u540c\u6a23\u7684\uff0c\u8981\u9a57\u8b49\u4e00\u500b\u8d85\u9577\u4f4d\u6578\u7684\u6574\u6578\u662f\u7531\u54ea\u5169\u500b\u8cea\u6578\u7684\u4e58\u7a4d\u6240\u69cb\u6210\u4e5f\u662f\u4e00\u6a23\u56f0\u96e3\u7684\u4e8b\u60c5\uff0c\u81f3\u5c11\u5728\u53e4\u5178\u96fb\u8166\u88e1\u9762\u662f\u5982\u6b64\u3002\u9019\u7a2e\u5229\u7528\u8cea\u6578\u4f86\u70ba\u8cc7\u6599\u9032\u884c\u52a0\u5bc6\u7684\u6f14\u7b97\u6cd5\u88ab\u7a31\u70baRSA\u52a0\u5bc6\u6f14\u7b97\u6cd5\u3002<\/p>\n<p>\u4e0b\u4e00\u500b\u8cea\u6578\u6703\u6709\u591a\u5927\u5462\uff1f\u53ef\u4ee5\u60f3\u898b\u53ef\u80fd\u6703\u6bd4\u9019\u500bM74207281\u5927\u4e0a\u4e0d\u5c11\uff0c\u4f46\u662f\u540c\u6642\u96fb\u8166\u7684\u8a08\u7b97\u80fd\u529b\u4e5f\u66f4\u52a0\u63d0\u6607\uff0c\u6240\u4ee5\u6216\u8a31\u6211\u5011\u5f88\u5feb\u5c31\u53ef\u4ee5\u807d\u5230\u7b2c50\u500bMersenne\u88ab\u627e\u5230\u7684\u6d88\u606f\u3002<\/p>\n<p><iframe src=\"https:\/\/www.youtube.com\/embed\/q5ozBnrd5Zc\" width=\"640\" height=\"360\" frameborder=\"0\" allowfullscreen=\"allowfullscreen\"><\/iframe><\/p>\n<p><strong>\u539f\u59cb\u5831\u5c0e\uff1a<\/strong>Phys.org 2016\/01\/20: <a href=\"http:\/\/phys.org\/news\/2016-01-largest-prime.html\" target=\"_blank\" rel=\"noopener noreferrer\">New largest prime number found<br \/>\n<\/a><strong>\u53c3\u8003\u8cc7\u6599\uff1a<\/strong><a href=\"http:\/\/www.mersenne.org\/\" target=\"_blank\" rel=\"noopener noreferrer\">Mersenne.org<\/a><\/p>\n<p>--<br \/>\n<strong style=\"color: #333399;\">\u4f5c\u8005\uff1a\u9673\u52c1\u8c6a\u3000\u79d1\u6559\u4e2d\u5fc3\u7279\u7d04\u5beb\u624b\uff0c\u5f9e\u4e8b\u79d1\u666e\u6587\u7ae0\u5beb\u4f5c\u30022011\u5e74\u65bc\u7f8e\u570b\u7d10\u7d04\u5dde\u7acb\u77f3\u6eaa\u5927\u5b78(SUNY at Stony Brook)\u53d6\u5f97\u535a\u58eb\u5b78\u4f4d\uff0c\u7814\u7a76\u4e3b\u984c\u70ba\u76f8\u5c0d\u8ad6\u6027\u91cd\u96e2\u5b50\u78b0\u649e(Relativistic Heavy Ion Collision)\u3002\u9577\u671f\u64d4\u4efb\u4e2d\u6587\u79d1\u5b78\u65b0\u805e\u7db2\u7ad9\u300c\u79d1\u666f\u300d(Sciscape.org)\u7e3d\u7de8\u8f2f\u3002<\/strong><\/p>\n<p>&nbsp;<\/p>\n<p><a href=\"https:\/\/line.me\/R\/ti\/p\/%40fcx6182w\" target=\"_blank\" rel=\"noopener noreferrer\"><img decoding=\"async\" class=\"alignnone\" src=\"https:\/\/scdn.line-apps.com\/n\/line_add_friends\/btn\/zh-Hant.png\" alt=\"\u52a0\u5165\u597d\u53cb\" width=\"212\" height=\"36\" border=\"0\"><\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u25a0\u7f8e\u570bUniversity of Central Missouri\u7684\u5718\u968a\u57282016\u5e741\u67087\u65e5\u767c\u8868\u4ed6\u5011\u6700\u65b0\u7684\u7814\u7a76\u6210\u679c\uff1a\u4ed6\u5011\u627e\u5230\u4e86\u76ee\u524d\u70ba\u6b62\u6700\u5927\u7684\u8cea\u6578\uff0c <span class='MathJax_Preview'><img src='https:\/\/case.ntu.edu.tw\/blog\/wp-content\/plugins\/latex\/cache\/tex_5e97cd89f74e87e167518023802f8437.gif' style='vertical-align: middle; border: none; padding-bottom:2px;' class='tex' alt=\"\" \/><\/span><script type='math\/tex'><\/script> \uff0c\u5927\u7d04\u6709\u5169\u5343\u5169\u767e\u591a\u842c\u4f4d\u3002<\/p>\n","protected":false},"author":20,"featured_media":23844,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[3293,148],"tags":[2401,898,1535],"aioseo_notices":[],"jetpack_featured_media_url":"https:\/\/case.ntu.edu.tw\/blog\/wp-content\/uploads\/2016\/02\/0222.png","_links":{"self":[{"href":"https:\/\/case.ntu.edu.tw\/blog\/index.php?rest_route=\/wp\/v2\/posts\/23838"}],"collection":[{"href":"https:\/\/case.ntu.edu.tw\/blog\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/case.ntu.edu.tw\/blog\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/case.ntu.edu.tw\/blog\/index.php?rest_route=\/wp\/v2\/users\/20"}],"replies":[{"embeddable":true,"href":"https:\/\/case.ntu.edu.tw\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=23838"}],"version-history":[{"count":13,"href":"https:\/\/case.ntu.edu.tw\/blog\/index.php?rest_route=\/wp\/v2\/posts\/23838\/revisions"}],"predecessor-version":[{"id":32502,"href":"https:\/\/case.ntu.edu.tw\/blog\/index.php?rest_route=\/wp\/v2\/posts\/23838\/revisions\/32502"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/case.ntu.edu.tw\/blog\/index.php?rest_route=\/wp\/v2\/media\/23844"}],"wp:attachment":[{"href":"https:\/\/case.ntu.edu.tw\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=23838"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/case.ntu.edu.tw\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=23838"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/case.ntu.edu.tw\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=23838"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}