{"id":473,"date":"2017-01-25T22:40:25","date_gmt":"2017-01-25T13:40:25","guid":{"rendered":"http:\/\/it1.jp\/?p=473"},"modified":"2019-01-07T02:15:51","modified_gmt":"2019-01-06T17:15:51","slug":"post-473","status":"publish","type":"post","link":"https:\/\/it1.jp\/?p=473","title":{"rendered":"\u7d76\u5bfe\u306b\u30e1\u30eb\u30bb\u30f3\u30cc\u7d20\u6570\u304c\u597d\u304d\u306b\u306a\u308b\u8a71"},"content":{"rendered":"\n\n\n\n

\u7d20\u6570\u306f\u6570\u5b57\u306e\u4e2d\u3067\u3082\u304b\u3063\u3053\u3088\u304f\u3066\u7279\u5225\u3060\u3051\u308c\u3069\u3082\u3001\u305d\u306e\u4e2d\u3067\u3082\u969b\u7acb\u3063\u3066\u304b\u3063\u3053\u3044\u3044\u7d20\u6570\u304c\u3042\u308b\u3002\u30e1\u30eb\u30bb\u30f3\u30cc\u7d20\u6570\u3060\u3002
\u4eca\u65e5\u306f\u9b45\u529b\u3044\u3063\u3071\u3044\u306e\u30e1\u30eb\u30bb\u30f3\u30cc\u7d20\u6570\u306b\u3064\u3044\u3066\u8a9e\u308b\u3002<\/p>\n\n\n\n

\u30e1\u30eb\u30bb\u30f3\u30cc\u7d20\u6570\u3068\u306f<\/h2>\n\n\n\n

\u30e1\u30eb\u30bb\u30f3\u30cc\u6570\u3068\u3044\u3046\u306e\u306f\\(2^n – 1\\)\u3067\u8868\u3055\u308c\u308b\u81ea\u7136\u6570\u306e\u3053\u3068\u3060\u3002
\u30e1\u30eb\u30bb\u30f3\u30cc\u6570\u306e\u4e2d\u3067\u3082\u3001\u7279\u306b\u305d\u308c\u304c\u7d20\u6570\u306e\u3082\u306e\u3092\u30e1\u30eb\u30bb\u30f3\u30cc\u7d20\u6570\u3068\u547c\u3076\u3002
\u4f8b\u3048\u3070 \\(2^2 – 1=3, 2^3 – 1=7, 2^5 – 1=31\\) \u306f\u305d\u308c\u305e\u308c\u7d20\u6570\u3068\u306a\u3063\u3066\u3044\u308b\u306e\u3067\u30e1\u30eb\u30bb\u30f3\u30cc\u7d20\u6570\u3067\u3042\u308b\u3002<\/p>\n\n\n\n

2\u306e\u7d2f\u4e57<\/h3>\n\n\n\n

\u30e1\u30eb\u30bb\u30f3\u30cc\u6570\u306e\u5927\u304d\u3055\u3092\u30a4\u30e1\u30fc\u30b8\u3059\u308b\u305f\u3081\u306b\u3001\\(2^n\\) \u3092\u8a08\u7b97\u3057\u3066\u307f\u308b\u306e\u304c\u826f\u3044\u3002
\\(n=1, 2, 3, 4, 5, 6,…\\)\u3068\u3044\u3046\u98a8\u306b\u4ee3\u5165\u3057\u3066\u3044\u304f\u3068\u30012, 4, 8, 16, 32, 64, 128, 256, 512, 1024,…\u3068\u306a\u3063\u3066\u3044\u304f\u3002\u3053\u306e\u3042\u305f\u308a\u306e\u6570\u5b57\u306f\u898b\u899a\u3048\u304c\u3042\u308b\u306e\u3067\u306f\u306a\u3044\u3060\u308d\u3046\u304b\u3002\u305d\u3057\u3066\\(2^{10} = 1024\\)\u3068\u3044\u3046\u306e\u306f\u899a\u3048\u3066\u304a\u304f\u3068\u4fbf\u5229\u306a\u3053\u3068\u3082\u3042\u308b\u3002\u3064\u307e\u308a\\(2^{10} \u2252 10^3\\)\u304c\u982d\u306b\u5165\u3063\u3066\u3044\u308b\u3068\u826f\u3044\u3002<\/p>\n\n\n\n

\\(n=20\\)\u306e\u6642\u3001\\(2^n=1048576\\)\u3068\u306a\u308b\u3002
\u5927\u304d\u3044\u6570\u3060\u3002
\\(2^n\\) \u30b0\u30e9\u30d5\u306f\u4e0b\u306e\u3088\u3046\u306b\u306a\u3063\u3066\u3044\u3066\u3001\u3059\u3054\u3044\u30b9\u30d4\u30fc\u30c9\u3067\u5897\u52a0\u3057\u3066\u3044\u304f\u306e\u3060\u3002<\/p>\n\n\n\n

\"\"<\/figure>\n\n\n\n

\u4e8c\u9032\u6570\u8868\u8a18<\/h3>\n\n\n\n

\u4e8c\u9032\u6570\u3068\u3044\u3046\u306e\u306f0\u30681\u306e\u307f\u304c\u5b58\u5728\u3059\u308b\u4e16\u754c\u306e\u6570\u3067\u3042\u308b\u3002\u73fe\u5728\u4e00\u822c\u7684\u306b\u7528\u3044\u3089\u308c\u3066\u3044\u308b\u306e\u306f0\u304b\u30899\u306e10\u500b\u306e\u6570\u5b57\u3092\u4f7f\u3063\u305f10\u9032\u6570\u8868\u8a18\u3067\u3042\u308b\u3002
\u305f\u3060\u3001\u30b3\u30f3\u30d4\u30e5\u30fc\u30bf\u30fc\u306e\u4e16\u754c\u3067\u306f\u4e8c\u9032\u6570\u304c\u591a\u304f\u7528\u3044\u3089\u308c\u308b\u3053\u3068\u3082\u3042\u308a\u3001\u4e8c\u9032\u6570\u306f\u99b4\u67d3\u307f\u6df1\u3044\u4eba\u3082\u3044\u308b\u304b\u3082\u3057\u308c\u306a\u3044\u3002
\u4f8b\u3048\u3070\u4e8c\u9032\u6570\u3067111\u3068\u3044\u3046\u306e\u306f10\u9032\u6570\u306e7\u306b\u5bfe\u5fdc\u3057\u3066\u3044\u308b\u3002
\u307e\u305f\u30011101\u306f13\u300110001\u306f17\u3068\u3044\u3063\u305f\u5177\u5408\u3067\u3042\u308b\u3002<\/p>\n\n\n\n

10\u9032\u6570\u3067\u306f\u4e0b\u304b\u3089\u3001\u4e00\u306e\u4f4d\u3001\u5341\u306e\u4f4d\u3001\u767e\u306e\u4f4d\u3001… \u3068\u6570\u3048\u308b\u304c\u3001
\u4e8c\u9032\u6570\u3067\u306f\u4e0b\u304b\u3089\u3001\u4e00\u306e\u4f4d\u3001\u4e8c\u306e\u4f4d\u3001\u56db\u306e\u4f4d\u3001\u516b\u306e\u4f4d\u3001… \u3068\u6570\u3048\u308b\u3002<\/p>\n\n\n\n

\u305d\u3057\u3066\u30e1\u30eb\u30bb\u30f3\u30cc\u6570\u3060\u304c\u3001\u4e8c\u9032\u6570\u8868\u8a18\u3092\u3059\u308b\u3068111111111111111\u306e\u3088\u3046\u306b\u3001\u5168\u3066\u306e\u4f4d\u304c1\u306b\u306a\u308b<\/strong>\u3002
\u305d\u3057\u3066\\(2^n – 1\\) \u304c\u30e1\u30eb\u30bb\u30f3\u30cc\u6570\u3067\u3042\u3063\u305f\u304c\u3001\u4e8c\u9032\u6570\u8868\u8a18\u3092\u3057\u305f\u6642\u306e1\u306e\u6570\u306f\\(n\\)\u3068\u306a\u308b\u3002<\/p>\n\n\n\n

\u3053\u308c\u306f\u4e8c\u9032\u6570\u306e\u4e16\u754c\u3067\u306f \\(1111111111+1=10000000000\\) \u3068\u306a\u308b\u3053\u3068\u304b\u3089\u308f\u304b\u308b\u3002\\(2^n\\)\u306f1000…0000\u306e\u3088\u3046\u306b\u30011\u306e\u3042\u3068\u306b0\u304c\\(n\\)\u500b\u4e26\u3076\u6570\u5b57\u3067\u8868\u3055\u308c\u308b\u306e\u3067\u3042\u308b\u3002<\/p>\n\n\n\n

\u7d20\u6570\u767a\u898b\u306e\u6b74\u53f2<\/h2>\n\n\n\n

\u300c\u5927\u304d\u3044\u6570\u3092\u8a00\u3063\u305f\u65b9\u304c\u52dd\u3061\u300d
\u305d\u3093\u306a\u52dd\u8ca0\u3092\u3001\u5c0f\u5b66\u751f\u306e\u9803\u306e\u901a\u5b66\u8def\u3067\u3057\u305f\u3053\u3068\u3092\u899a\u3048\u3066\u3044\u308b\u3002
\u300c9999\u51049999\u4e079999\u300d\u3084\u300c\u7121\u91cf\u5927\u6570\u300d\u306a\u3069\u5927\u304d\u3044\u6570\u3092\u8a00\u3044\u5408\u3046\u304c\u3001\u7d50\u5c40\u300c\u304a\u524d\u306e\u6570\u5b57\u306b1\u3092\u8db3\u3057\u305f\u6570\u5b57\u300d\u3068\u7247\u65b9\u304c\u3044\u3046\u3068\u300c\u305d\u306e\u6570\u5b57\u306b1\u3092\u8db3\u3057\u305f\u6570\u5b57\u300d\u3068\u3044\u3046\u98a8\u306b\u3082\u3046\u7247\u65b9\u304c\u8a00\u3063\u3066\u3001\u3053\u306e\u52dd\u8ca0\u306f\u52dd\u3061\u304b\u8ca0\u3051\u304b\u3082\u5206\u304b\u3089\u306a\u3044\u72b6\u614b\u306b\u3088\u304f\u9665\u3063\u3066\u3044\u305f\u3002<\/p>\n\n\n\n

\u5927\u304d\u3044\u6570\u306f\u3044\u304f\u3089\u3067\u3082\u898b\u3064\u304b\u308b\u3002
\u5927\u304d\u3044\u6570\u3001\u3068\u3044\u3046\u306e\u306f\u4eba\u3005\u3092\u9b45\u4e86\u3059\u308b\u304c\u3001\u7c21\u5358\u306b\u898b\u3064\u304b\u308b\u6570\u306b\u4eba\u3005\u306f\u9b45\u4e86\u3055\u308c\u306a\u3044\u3002<\/p>\n\n\n\n

\u3069\u308c\u3060\u3051\u5927\u304d\u306a\u7d20\u6570\u3092\u77e5\u3063\u3066\u3044\u308b\u306e\u304b\u3002
\u3053\u308c\u306f\u3069\u3046\u3067\u3082\u3044\u3044\u3053\u3068\u306b\u601d\u3048\u308b\u304b\u3082\u3057\u308c\u306a\u3044\u304c\u3001\u4eba\u985e\u304c\u6311\u6226\u3057\u3066\u304d\u305f\u7d42\u308f\u308a\u306a\u304d\u5922\u3067\u3082\u3042\u308b\u3002
\u305d\u3057\u3066\u3001\u4eba\u985e\u304c\u77e5\u308a\u5f97\u305f\u6700\u5927\u306e\u7d20\u6570\u306e\u6b74\u53f2\u3068\u3044\u3046\u306e\u306f\u30e1\u30eb\u30bb\u30f3\u30cc\u7d20\u6570\u306e\u767a\u898b\u306e\u6b74\u53f2\u3067\u3082\u3042\u308b\u306e\u3060\u3002<\/p>\n\n\n\n

\u6700\u5927\u306e\u7d20\u6570<\/h3>\n\n\n\n

2016\u5e741\u670825\u65e5\u73fe\u5728\u3001\u4eba\u985e\u304c\u77e5\u3063\u3066\u3044\u308b\u6700\u5927\u306e\u7d20\u6570\u306f \\(2^{74207281} – 1\\) \u3067\u3042\u308b\u3002
\u3053\u308c\u306f\u30e1\u30eb\u30bb\u30f3\u30cc\u7d20\u6570\u3060\u3002<\/p>\n\n\n\n

\uff082018\u5e741\u67086\u65e5\u8ffd\u8a18\uff09
2017\u5e7412\u670826\u65e5\u306b\u300150\u756a\u76ee\u306e\u30e1\u30eb\u30bb\u30f3\u30cc\u7d20\u6570\u304c\u767a\u898b\u3055\u308c\u305f\u3002\\(2^{77232917} – 1\\)\u3067\u3042\u308b\u3002
\uff08\u8ffd\u8a18\u7d42\u4e86\uff09<\/p>\n\n\n\n

\u7d20\u6570\u306e\u5224\u5b9a\u6cd5\u306b\u306f\u3055\u307e\u3056\u306a\u3082\u306e\u304c\u3042\u308a\u3001\u78ba\u7387\u7684\u306b\u7d20\u6570\u304b\u3069\u3046\u304b\u3092\u5224\u5b9a\u3059\u308b\u3082\u306e\u3082\u3042\u308b\u3002
\u78ba\u7387\u7684\u306b\u7d20\u6570\u304b\u3069\u3046\u304b\u3092\u5224\u5b9a\u3059\u308b\u3068\u3044\u3046\u306e\u306f\u3001\u300c\u78ba\u4fe1\u306f\u306a\u3044\u3051\u3069\u591a\u5206\u7d20\u6570\u300d\u3068\u3044\u3046\u6570\u3092\u898b\u3064\u3051\u308b\u3068\u3044\u3046\u3053\u3068\u3067\u3042\u308b\u3002
\u5de8\u5927\u306a\u7d20\u6570\u306b\u306a\u308b\u3068\u3001\u30b3\u30f3\u30d4\u30e5\u30fc\u30bf\u30fc\u3092\u4f7f\u3063\u305f\u3068\u3057\u3066\u3082\u3001\u305d\u306e\u6570\u304c\u7d20\u6570\u304b\u3069\u3046\u304b\u306e\u5224\u65ad\u306b\u6642\u9593\u304c\u304b\u304b\u308b\u306e\u3067\u3001\u3053\u306e\u3088\u3046\u306b\u8a08\u7b97\u6642\u9593\u3092\u77ed\u304f\u3057\u3066\u300c\u591a\u5206\u7d20\u6570\u300d\u3068\u3044\u3046\u6570\u3092\u898b\u3064\u3051\u308b\u306e\u3067\u3042\u308b\u3002<\/p>\n\n\n\n

\u307e\u305f\u30e1\u30eb\u30bb\u30f3\u30cc\u6570\u306e\u7d20\u6570\u5224\u5b9a\u6cd5\u306b\u306f\u30ea\u30e5\u30ab-\u30ec\u30fc\u30de\u30fc\u30fb\u30c6\u30b9\u30c8\u3068\u3044\u3046\u3082\u306e\u304c\u8003\u6848\u3055\u308c\u3066\u304a\u308a\u3001\u30e1\u30eb\u30bb\u30f3\u30cc\u6570\u3067\u306a\u3044\u6570\u306e\u7d20\u6570\u5224\u5b9a\u3088\u308a\u3082\u65e9\u304f\u7d20\u6570\u3067\u3042\u308b\u304b\u3069\u3046\u304b\u3092\u5224\u5b9a\u3067\u304d\u308b\u3002<\/p>\n\n\n\n

\u30ea\u30e5\u30ab-\u30ec\u30fc\u30de\u30fc\u30fb\u30c6\u30b9\u30c8\u3067\u306f\u3001\u968f\u6240\u3067\u30e1\u30eb\u30bb\u30f3\u30cc\u6570\u3067\u5272\u308a\u7b97\u3092\u3059\u308b\u3068\u3044\u3046\u884c\u70ba\u304c\u884c\u308f\u308c\u308b\u306e\u3060\u304c\u3001\u30b3\u30f3\u30d4\u30e5\u30fc\u30bf\u30fc\u3067\u5272\u308a\u7b97\u3092\u3059\u308b\u3068\u306a\u308b\u3068\u8a08\u7b97\u6642\u9593\u304c\u304b\u304b\u308b\u3068\u3053\u308d\u3092\u3001\u30b7\u30d5\u30c8\u6f14\u7b97\u3068\u8db3\u3057\u7b97\u3068\u3044\u3046\u8a08\u7b97\u6642\u9593\u304c\u304b\u304b\u3089\u306a\u3044\u64cd\u4f5c\u306e\u307f\u3067\u5272\u308a\u7b97\u3068\u540c\u7b49\u306e\u64cd\u4f5c\u3092\u3059\u308b\u3053\u3068\u304c\u3067\u304d\u308b\u306e\u3067\u65e9\u304f\u7d20\u6570\u5224\u5b9a\u304c\u3067\u304d\u308b\u3088\u3046\u306b\u306a\u3063\u3066\u3044\u308b\u3002<\/p>\n\n\n\n

\u5148\u307b\u3069\u8ff0\u3079\u305f\u30e1\u30eb\u30bb\u30f3\u30cc\u6570\u306e\u4e8c\u9032\u6570\u8868\u8a18\u304c\u3001\u4e8c\u9032\u6570\u3092\u6271\u3046\u30b3\u30f3\u30d4\u30e5\u30fc\u30bf\u30fc\u306e\u4e16\u754c\u3067\u5a01\u529b\u3092\u767a\u63ee\u3057\u3066\u3044\u308b\u3068\u8a00\u3048\u3088\u3046\u3002<\/p>\n\n\n\n

\u4ee5\u4e0a\u304c\u3001\u5927\u304d\u306a\u7d20\u6570\u306e\u767a\u898b\u3068\u30e1\u30eb\u30bb\u30f3\u30cc\u7d20\u6570\u304c\u95a2\u9023\u3057\u3066\u3044\u308b\u7406\u7531\u3067\u3042\u308b\u3002<\/p>\n\n\n\n

\u3053\u308c\u304b\u3089\u306e\u5c55\u671b<\/h3>\n\n\n\n

\u3053\u308c\u304b\u3089\u6700\u5927\u306e\u7d20\u6570\u306e\u8a18\u9332\u304c\u5857\u308a\u66ff\u308f\u308b\u3068\u3059\u308c\u3070\u3001
\u30fb\u73fe\u5728\u306e\u624b\u6cd5\u306e\u307e\u307e\u65b0\u305f\u306a\u30e1\u30eb\u30bb\u30f3\u30cc\u7d20\u6570\u304c\u898b\u3064\u304b\u308b
\u3068\u3044\u3046\u3053\u3068\u304c\u4e00\u756a\u671f\u5f85\u3055\u308c\u308b\u3060\u308d\u3046\u3002\u307e\u305f\u3001
\u30fb\u30e1\u30eb\u30bb\u30f3\u30cc\u7d20\u6570\u306b\u95a2\u3059\u308b\u3082\u3063\u3068\u52b9\u7387\u306e\u826f\u3044\u65b9\u6cd5\u304c\u898b\u3064\u304b\u308b\u3002
\u3068\u3044\u3046\u3053\u3068\u3082\u8003\u3048\u3089\u308c\u308b\u3002<\/p>\n\n\n\n

\u305f\u3060\u3001\u3044\u3064\u307e\u3067\u3082\u30e1\u30eb\u30bb\u30f3\u30cc\u7d20\u6570\u304c\u6700\u5927\u306e\u7d20\u6570\u3067\u3042\u308a\u7d9a\u3051\u308b\u304b\u3069\u3046\u304b\u306f\u5206\u304b\u3089\u306a\u3044\u3002
\u30fb\u9055\u3046\u5f62\u5f0f\u306e\u7d20\u6570\u3067\u6700\u5927\u306e\u7d20\u6570\u304c\u898b\u3064\u304b\u308b
\u3053\u3093\u306a\u3053\u3068\u304c\u8d77\u3053\u3063\u305f\u3089\u3001\u305d\u308c\u306f\u885d\u6483\u7684\u3060\u308d\u3046\u3002
\u3053\u308c\u306f\u5225\u306b\u3042\u308a\u5f97\u306a\u3044\u3053\u3068\u3067\u306f\u306a\u3044\u3002\u3080\u3057\u308d\u5927\u3044\u306b\u8d77\u3053\u308a\u3046\u308b\u306e\u3067\u306f\u306a\u3044\u3060\u308d\u3046\u304b\u3002<\/p>\n\n\n\n

\u30e1\u30eb\u30bb\u30f3\u30cc\u7d20\u6570\u3068\u3044\u3046\u5f62\u306b\u3068\u3089\u308f\u308c\u305a\u306b\u6700\u5927\u306e\u7d20\u6570\u3092\u898b\u3064\u3051\u3088\u3046\u3068\u3059\u308b\u3053\u3068\u306f\u3001\u967a\u3057\u3044\u9053\u306e\u308a\u306b\u306a\u308b\u304b\u3082\u3057\u308c\u306a\u3044\u304c\u3001\u3082\u3057\u3082\u767a\u898b\u3059\u308b\u3053\u3068\u304c\u3067\u304d\u305f\u3089\u305d\u308c\u306f\u9769\u547d\u7684\u306a\u3053\u3068\u3060\u3002<\/p>\n\n\n\n

\u5b8c\u5168\u6570\u3068\u30e1\u30eb\u30bb\u30f3\u30cc\u7d20\u6570<\/h2>\n\n\n\n

\u5b8c\u5168\u6570\u3068\u30e1\u30eb\u30bb\u30f3\u30cc\u7d20\u6570\u306b\u306f\u8208\u5473\u6df1\u3044\u95a2\u4fc2\u6027\u304c\u3042\u308b\u3002
\u305d\u3057\u3066\u3053\u308c\u3053\u305d\u304c\u3001\u30e1\u30eb\u30bb\u30f3\u30cc\u7d20\u6570\u3092\u7f8e\u3057\u3044\u3082\u306e\u306b\u3057\u3066\u3044\u308b\u6700\u5927\u306e\u8981\u56e0\u3067\u306f\u306a\u3044\u304b\u3068\u50d5\u306f\u601d\u3063\u3066\u3044\u308b\u3002<\/p>\n\n\n\n

\u5b8c\u5168\u6570\u3068\u306f<\/h3>\n\n\n\n

\u81ea\u5206\u81ea\u8eab\u3092\u9664\u304f\u7d04\u6570\u306e\u7dcf\u548c\u304c\u81ea\u5206\u81ea\u8eab\u3067\u3042\u308b\u3068\u304d\u306b\u3001\u305d\u306e\u6570\u3092\u5b8c\u5168\u6570\u3068\u3044\u3046\u3002
\u6700\u5c0f\u306e\u5b8c\u5168\u6570\u306f6\u3067\u3042\u308b\u30026\u306e\u7d04\u6570\u306f1, 2, 3, 6 \u3068\u306a\u3063\u3066\u3044\u308b\u306e\u3060\u304c\u3001\u81ea\u5206\u81ea\u8eab\u3092\u9664\u3044\u305f\u7d04\u65701, 2, 3 \u306e\u7dcf\u548c\u306f6\u3067\u3042\u308b\u3002
\u81ea\u5206\u81ea\u8eab\u3092\u9664\u304f\u7d04\u6570\u306e\u7dcf\u548c\u3068\u3044\u3046\u306e\u306f\u3001\u81ea\u5206\u3088\u308a\u3082\u5927\u304d\u304f\u306a\u3063\u305f\u308a\u3001\u5c0f\u3055\u304f\u306a\u3063\u305f\u308a\u3057\u3066\u3001\u3061\u3087\u3046\u3069\u81ea\u5206\u81ea\u8eab\u306b\u306a\u308b\u306e\u306f\u73cd\u3057\u3044\u3002
\u305d\u306e\u610f\u5473\u3067\u305d\u306e\u3088\u3046\u306a\u6570\u306f\u5b8c\u5168\u3067\u3042\u308b\u3068\u547c\u3070\u308c\u308b\u306e\u3060\u3002<\/p>\n\n\n\n

6\u306e\u6b21\u306b\u73fe\u308c\u308b\u5b8c\u5168\u6570\u306f28\u3001\u305d\u306e\u6b21\u306f496\u3067\u3042\u308b\u3002<\/p>\n\n\n\n

\u30e1\u30eb\u30bb\u30f3\u30cc\u7d20\u6570\u3068\u306e\u95a2\u4fc2<\/h3>\n\n\n\n

6, 28, 496 \u3053\u308c\u3089\u3092\u7d20\u56e0\u6570\u5206\u89e3\u3059\u308b\u3068\u3069\u3046\u306a\u308b\u3060\u308d\u3046\u304b\u3002<\/p>\n\n\n\n

\\(6=2\\times 3, 28=2^2\\times 7, 496=2^4\\times 31\\)<\/p>\n\n\n\n

\u304a\u6c17\u3065\u304d\u3060\u308d\u3046\u304b\u3002\u306a\u3093\u3068\u300c2\u306e\u7d2f\u4e57\u00d7\u30e1\u30eb\u30bb\u30f3\u30cc\u7d20\u6570<\/strong>\u300d\u3068\u3044\u3046\u5f62\u306b\u306a\u3063\u3066\u3044\u308b\uff01\uff01\uff01<\/p>\n\n\n\n

\u305d\u3057\u3066\u3001\\(2^k\\)\u306e\\(k\\)\u306e\u90e8\u5206\u306f\u3001\u30e1\u30eb\u30bb\u30f3\u30cc\u7d20\u6570\u3092\\(2^n – 1\\)\u3068\u8868\u3057\u305f\u3068\u304d\u306e\\(n\\)\u3088\u308a\u30821\u3060\u3051\u5c0f\u3055\u3044\u6570\u3068\u306a\u3063\u3066\u3044\u308b\u3002
\u8a3c\u660e\u306f\u3057\u306a\u3044\u304c\u5168\u3066\u306e\u5076\u6570\u306e\u5b8c\u5168\u6570\u306f\u3053\u306e\u3088\u3046\u306b\u300c2\u306e\u7d2f\u4e57\u00d7\u30e1\u30eb\u30bb\u30f3\u30cc\u7d20\u6570\u300d\u3068\u3044\u3046\u5f62\u3068\u5bfe\u5fdc\u3057\u3066\u3044\u308b\u3002\uff08\u8a3c\u660e\u306f\u305d\u308c\u307b\u3069\u96e3\u3057\u304f\u306a\u3044\u3002\uff09<\/p>\n\n\n\n

\u305d\u3057\u3066\u5947\u6570\u306e\u5b8c\u5168\u6570\u306f\u672a\u3060\u306b\u767a\u898b\u3055\u308c\u3066\u3044\u306a\u3044\u3053\u3068\u304b\u3089\u3001\u4eca\u307e\u3067\u898b\u3064\u304b\u3063\u305f\u5b8c\u5168\u6570\u306f\u5168\u3066\u30e1\u30eb\u30bb\u30f3\u30cc\u7d20\u6570\u3068\u5bfe\u5fdc\u3057\u3066\u3044\u308b\u3002
\u5947\u6570\u306e\u5b8c\u5168\u6570\u304c\u5b58\u5728\u3059\u308b\u304b\u3069\u3046\u304b\u306f\u3001\u8208\u5473\u6df1\u3044\u672a\u89e3\u6c7a\u554f\u984c\u3060\u3002<\/p>\n\n\n\n

31\u306e\u6b21\u306e\u30e1\u30eb\u30bb\u30f3\u30cc\u7d20\u6570\u304c127\uff08\\(=2^7 – 1\\)\uff09\u3067\u3042\u308b\u3053\u3068\u3092\u4f7f\u3048\u3070\u3001
396\u306e\u6b21\u306e\u5b8c\u5168\u6570\u306f\\(2^6\\times 127=8128\\)\u3067\u3042\u308b\u3053\u3068\u304c\u308f\u304b\u308b\u3002<\/p>\n\n\n\n

\u6700\u5f8c\u306b<\/h2>\n\n\n\n

\u30e1\u30eb\u30bb\u30f3\u30cc\u7d20\u6570\u3092\u4f7f\u3063\u3066\u3088\u308a\u5927\u304d\u306a\u7d20\u6570\u306e\u63a2\u6c42\u304c\u884c\u308f\u308c\u3066\u3044\u308b\u3053\u3068\u3001\u305d\u3057\u3066\u305d\u306e\u80cc\u666f\u306b\u306f\u30e1\u30eb\u30bb\u30f3\u30cc\u7d20\u6570\u306e\u4e8c\u9032\u6570\u8868\u793a\u304c\u30b3\u30f3\u30d4\u30e5\u30fc\u30bf\u30fc\u306b\u3068\u3063\u3066\u90fd\u5408\u304c\u3044\u3044\u3068\u3044\u3046\u3053\u3068\u304c\u3042\u3063\u305f\u308a\u3001\u305d\u308c\u3092\u5229\u7528\u3057\u3088\u3046\u3068\u6539\u826f\u3055\u308c\u305f\u7d20\u6570\u5224\u5b9a\u306e\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u304c\u3042\u308b\u3068\u3044\u3046\u3053\u3068\u3002
\u3053\u308c\u306f\u975e\u5e38\u306b\u8208\u5473\u6df1\u3044\u3002
\u305c\u3072\u3082\u3063\u3068\u8abf\u3079\u3066\u307e\u305f\u8a18\u4e8b\u306b\u3057\u305f\u3044\u3068\u601d\u3063\u305f\u3002<\/p>\n\n\n\n

\u305d\u308c\u306b\u5b8c\u5168\u6570\u3068\u30e1\u30eb\u30bb\u30f3\u30cc\u7d20\u6570\u306e\u5bfe\u5fdc\u3002
\u5b8c\u5168\u6570\u3068\u3044\u3046\u7d20\u6674\u3089\u3057\u3044\u6027\u8cea\u3092\u5099\u3048\u305f\u6570\u5b57\u306e\u80cc\u5f8c\u306b\u30e1\u30eb\u30bb\u30f3\u30cc\u7d20\u6570\u304c\u96a0\u308c\u3066\u3044\u308b\u306e\u306f\u7f8e\u3057\u3044\u3002<\/p>\n\n\n\n

\u50d5\u306e\u4e2d\u3067\u7d20\u6570\u3068\u3044\u3048\u3070\u3001\u307e\u305a\u30e1\u30eb\u30bb\u30f3\u30cc\u7d20\u6570\u3002
\u50d5\u306e\u5927\u597d\u304d\u306a\u30e1\u30eb\u30bb\u30f3\u30cc\u7d20\u6570\u306e\u3053\u3068\u3092\u3001\u3053\u306e\u8a18\u4e8b\u3092\u8aad\u3093\u3067\u5c11\u3057\u3067\u3082\u597d\u304d\u306b\u306a\u3063\u3066\u3082\u3089\u3048\u308b\u3068\u5b09\u3057\u3044\u3002<\/p>\n","protected":false},"excerpt":{"rendered":"

\u7d20\u6570\u306f\u6570\u5b57\u306e\u4e2d\u3067\u3082\u304b\u3063\u3053\u3088\u304f\u3066\u7279\u5225\u3060\u3051\u308c\u3069\u3082\u3001\u305d\u306e\u4e2d\u3067\u3082\u969b\u7acb\u3063\u3066\u304b\u3063\u3053\u3044\u3044\u7d20\u6570\u304c\u3042\u308b\u3002\u30e1\u30eb\u30bb\u30f3\u30cc\u7d20\u6570\u3060\u3002\u4eca\u65e5\u306f\u9b45\u529b\u3044\u3063\u3071\u3044\u306e\u30e1\u30eb\u30bb\u30f3\u30cc\u7d20\u6570\u306b\u3064\u3044\u3066\u8a9e\u308b\u3002 \u30e1\u30eb\u30bb\u30f3\u30cc\u7d20\u6570\u3068\u306f \u30e1\u30eb\u30bb\u30f3\u30cc\u6570\u3068\u3044\u3046\u306e\u306f\\(2^n – 1\\)\u3067\u8868\u3055\u308c\u308b\u81ea\u7136\u6570\u306e\u3053\u3068\u3060\u3002\u30e1\u30eb\u30bb\u30f3\u30cc\u6570\u306e\u4e2d\u3067\u3082\u3001\u7279\u306b\u305d\u308c\u304c\u7d20\u6570\u306e\u3082\u306e\u3092\u30e1\u30eb\u30bb\u30f3\u30cc\u7d20\u6570\u3068\u547c\u3076\u3002\u4f8b\u3048\u3070 \\(2^2 – 1=3, 2^3 – 1=7, […]<\/p>\n","protected":false},"author":1,"featured_media":481,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"jetpack_post_was_ever_published":false,"_jetpack_newsletter_access":"","_jetpack_newsletter_tier_id":0,"footnotes":"","jetpack_publicize_message":"","jetpack_is_tweetstorm":false,"jetpack_publicize_feature_enabled":true,"jetpack_social_post_already_shared":true,"jetpack_social_options":{"image_generator_settings":{"template":"highway","enabled":false}}},"categories":[7],"tags":[],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"https:\/\/i0.wp.com\/it1.jp\/wp-content\/uploads\/2017\/01\/\u30b9\u30af\u30ea\u30fc\u30f3\u30b7\u30e7\u30c3\u30c8-2017-01-25-22.28.59.png?fit=1000%2C500&ssl=1","jetpack_sharing_enabled":true,"jetpack_shortlink":"https:\/\/wp.me\/p89t1T-7D","jetpack-related-posts":[{"id":454,"url":"https:\/\/it1.jp\/?p=454","url_meta":{"origin":473,"position":0},"title":"\u7d20\u6570\u306e\u3069\u3053\u304c\u7f8e\u3057\u3044\uff1f\u7d20\u6570\u306e\u6027\u8cea\u306e\u307e\u3068\u3081","author":"koji aomatsu","date":"2017\u5e741\u670824\u65e5","format":false,"excerpt":"\u7d20\u6570\u3068\u306f \u7d20\u6570\u3068\u306f\u300c\u6b63\u306e\u7d04\u6570\u304c1\u3068\u81ea\u5206\u81ea\u8eab\u306e\u5408\u8a08\u4e8c\u3064\u3067\u3042\u308b\u81ea\u7136\u6570\u300d\u306e\u3053\u3068\u3067\u3042\u308b\u3002 \u5c0f\u3055\u3044\u9806\u306b\u5217\u6319\u3059\u308b\u2026","rel":"","context":"\u6570\u5b66","block_context":{"text":"\u6570\u5b66","link":"https:\/\/it1.jp\/?cat=7"},"img":{"alt_text":"","src":"https:\/\/i0.wp.com\/it1.jp\/wp-content\/uploads\/2017\/01\/\u30b9\u30af\u30ea\u30fc\u30f3\u30b7\u30e7\u30c3\u30c8-2017-01-23-23.34.51.png?fit=1200%2C663&ssl=1&resize=350%2C200","width":350,"height":200,"srcset":"https:\/\/i0.wp.com\/it1.jp\/wp-content\/uploads\/2017\/01\/\u30b9\u30af\u30ea\u30fc\u30f3\u30b7\u30e7\u30c3\u30c8-2017-01-23-23.34.51.png?fit=1200%2C663&ssl=1&resize=350%2C200 1x, https:\/\/i0.wp.com\/it1.jp\/wp-content\/uploads\/2017\/01\/\u30b9\u30af\u30ea\u30fc\u30f3\u30b7\u30e7\u30c3\u30c8-2017-01-23-23.34.51.png?fit=1200%2C663&ssl=1&resize=525%2C300 1.5x, https:\/\/i0.wp.com\/it1.jp\/wp-content\/uploads\/2017\/01\/\u30b9\u30af\u30ea\u30fc\u30f3\u30b7\u30e7\u30c3\u30c8-2017-01-23-23.34.51.png?fit=1200%2C663&ssl=1&resize=700%2C400 2x, https:\/\/i0.wp.com\/it1.jp\/wp-content\/uploads\/2017\/01\/\u30b9\u30af\u30ea\u30fc\u30f3\u30b7\u30e7\u30c3\u30c8-2017-01-23-23.34.51.png?fit=1200%2C663&ssl=1&resize=1050%2C600 3x"},"classes":[]},{"id":334,"url":"https:\/\/it1.jp\/?p=334","url_meta":{"origin":473,"position":1},"title":"Swift\u3067Playground\u3092\u4f7f\u3063\u3066\u53cc\u5b50\u7d20\u6570\u306e\u30ea\u30b9\u30c8\u3092\u53d6\u5f97\u3059\u308b","author":"koji aomatsu","date":"2017\u5e741\u67085\u65e5","format":false,"excerpt":"\u80cc\u666f \u7d20\u6570\u306e\u30ea\u30b9\u30c8\u3092\u914d\u5217\u3067\u53d6\u5f97\u3057\u305f\u3044\u306a\u3068\u601d\u3044\u3001Playground\u3092\u4f7f\u3063\u3066\u30b5\u30af\u30c3\u3068\u8a66\u3057\u305f\u3089\u3001\u306a\u3093\u3060\u304b\u2026","rel":"","context":"\u6570\u5b66","block_context":{"text":"\u6570\u5b66","link":"https:\/\/it1.jp\/?cat=7"},"img":{"alt_text":"","src":"https:\/\/i0.wp.com\/it1.jp\/wp-content\/uploads\/2017\/01\/\u30b9\u30af\u30ea\u30fc\u30f3\u30b7\u30e7\u30c3\u30c8-2017-01-05-1.18.52.png?fit=750%2C366&ssl=1&resize=350%2C200","width":350,"height":200,"srcset":"https:\/\/i0.wp.com\/it1.jp\/wp-content\/uploads\/2017\/01\/\u30b9\u30af\u30ea\u30fc\u30f3\u30b7\u30e7\u30c3\u30c8-2017-01-05-1.18.52.png?fit=750%2C366&ssl=1&resize=350%2C200 1x, https:\/\/i0.wp.com\/it1.jp\/wp-content\/uploads\/2017\/01\/\u30b9\u30af\u30ea\u30fc\u30f3\u30b7\u30e7\u30c3\u30c8-2017-01-05-1.18.52.png?fit=750%2C366&ssl=1&resize=525%2C300 1.5x, https:\/\/i0.wp.com\/it1.jp\/wp-content\/uploads\/2017\/01\/\u30b9\u30af\u30ea\u30fc\u30f3\u30b7\u30e7\u30c3\u30c8-2017-01-05-1.18.52.png?fit=750%2C366&ssl=1&resize=700%2C400 2x"},"classes":[]},{"id":753,"url":"https:\/\/it1.jp\/?p=753","url_meta":{"origin":473,"position":2},"title":"830\u3001\u305d\u3057\u3066\u81ea\u5206\u3092\u81ea\u5206\u305f\u3089\u3057\u3081\u308b\u3082\u306e","author":"koji aomatsu","date":"2017\u5e748\u670830\u65e5","format":false,"excerpt":"\u6570\u304c\u597d\u304d\u3068\u516c\u8a00\u3057\u3066\u3044\u308b\u3082\u306e\u306e\u3001\u6700\u8fd1\u306f\u6570\u306b\u95a2\u3059\u308b\u3053\u3068\u3092\u4f55\u3082\u767a\u4fe1\u3057\u3066\u3044\u306a\u3044\u3068\u601d\u3063\u305f\u306e\u3067\u3001\u30d6\u30ed\u30b0\u306b\u8a18\u4e8b\u3092\u66f8\u2026","rel":"","context":"\u6570\u5b66","block_context":{"text":"\u6570\u5b66","link":"https:\/\/it1.jp\/?cat=7"},"img":{"alt_text":"","src":"https:\/\/i0.wp.com\/it1.jp\/wp-content\/uploads\/2017\/08\/830.png?fit=1200%2C800&ssl=1&resize=350%2C200","width":350,"height":200,"srcset":"https:\/\/i0.wp.com\/it1.jp\/wp-content\/uploads\/2017\/08\/830.png?fit=1200%2C800&ssl=1&resize=350%2C200 1x, https:\/\/i0.wp.com\/it1.jp\/wp-content\/uploads\/2017\/08\/830.png?fit=1200%2C800&ssl=1&resize=525%2C300 1.5x, https:\/\/i0.wp.com\/it1.jp\/wp-content\/uploads\/2017\/08\/830.png?fit=1200%2C800&ssl=1&resize=700%2C400 2x, https:\/\/i0.wp.com\/it1.jp\/wp-content\/uploads\/2017\/08\/830.png?fit=1200%2C800&ssl=1&resize=1050%2C600 3x"},"classes":[]},{"id":201,"url":"https:\/\/it1.jp\/?p=201","url_meta":{"origin":473,"position":3},"title":"\u7f8e\u3057\u3044\u56db\u6841\u306e\u6570\u5b57\u3092\u6559\u3048\u3088\u3046","author":"koji aomatsu","date":"2016\u5e7412\u670813\u65e5","format":false,"excerpt":"\u56db\u6841\u306e\u6570\u5b57\u306f\u7f8e\u3057\u3044\u3002\u4e94\u6841\u4ee5\u4e0a\u306e\u6570\u5b57\u306f\u3054\u3061\u3083\u3054\u3061\u3083\u3057\u3059\u304e\u3066\u3044\u308b\u3002\u305d\u306e\u70b9\u3001\u56db\u6841\u306e\u6570\u5b57\u306f\u3061\u3087\u3046\u3069\u3044\u3044\u3002 \u50d5\u2026","rel":"","context":"\u6570\u5b66","block_context":{"text":"\u6570\u5b66","link":"https:\/\/it1.jp\/?cat=7"},"img":{"alt_text":"","src":"https:\/\/i0.wp.com\/it1.jp\/wp-content\/uploads\/2016\/12\/3456.jpg?fit=1000%2C600&ssl=1&resize=350%2C200","width":350,"height":200,"srcset":"https:\/\/i0.wp.com\/it1.jp\/wp-content\/uploads\/2016\/12\/3456.jpg?fit=1000%2C600&ssl=1&resize=350%2C200 1x, https:\/\/i0.wp.com\/it1.jp\/wp-content\/uploads\/2016\/12\/3456.jpg?fit=1000%2C600&ssl=1&resize=525%2C300 1.5x, https:\/\/i0.wp.com\/it1.jp\/wp-content\/uploads\/2016\/12\/3456.jpg?fit=1000%2C600&ssl=1&resize=700%2C400 2x"},"classes":[]},{"id":893,"url":"https:\/\/it1.jp\/?p=893","url_meta":{"origin":473,"position":4},"title":"\u30ac\u30a6\u30b9\u306e\u5e73\u65b9\u5270\u4f59\u306e\u76f8\u4e92\u6cd5\u5247\u306f\u3069\u3053\u304c\u7f8e\u3057\u3044\u306e\u304b","author":"koji aomatsu","date":"2018\u5e745\u67088\u65e5","format":false,"excerpt":"\u30ac\u30a6\u30b9\u306e\u9ec4\u91d1\u5b9a\u7406\u3068\u3057\u3066\u3082\u77e5\u3089\u308c\u308b\u5e73\u65b9\u5270\u4f59\u306e\u76f8\u4e92\u6cd5\u5247\u3002\u4f55\u5341\u500b\u3082\u306e\u8a3c\u660e\u304c\u306a\u3055\u308c\u3066\u3044\u308b\u305d\u3046\u3067\u3059\u304c\u3001\u3053\u306e\u5b9a\u7406\u2026","rel":"","context":"\u6570\u5b66","block_context":{"text":"\u6570\u5b66","link":"https:\/\/it1.jp\/?cat=7"},"img":{"alt_text":"","src":"https:\/\/i0.wp.com\/it1.jp\/wp-content\/uploads\/2018\/05\/\u30ac\u30a6\u30b9\u306e\u5e73\u65b9\u5270\u4f59\u306e\u76f8\u4e92\u6cd5\u5247\u305d\u306e\u7f8e\u3057\u3055\u306b\u8feb\u308b\uff01.png?fit=1000%2C667&ssl=1&resize=350%2C200","width":350,"height":200,"srcset":"https:\/\/i0.wp.com\/it1.jp\/wp-content\/uploads\/2018\/05\/\u30ac\u30a6\u30b9\u306e\u5e73\u65b9\u5270\u4f59\u306e\u76f8\u4e92\u6cd5\u5247\u305d\u306e\u7f8e\u3057\u3055\u306b\u8feb\u308b\uff01.png?fit=1000%2C667&ssl=1&resize=350%2C200 1x, https:\/\/i0.wp.com\/it1.jp\/wp-content\/uploads\/2018\/05\/\u30ac\u30a6\u30b9\u306e\u5e73\u65b9\u5270\u4f59\u306e\u76f8\u4e92\u6cd5\u5247\u305d\u306e\u7f8e\u3057\u3055\u306b\u8feb\u308b\uff01.png?fit=1000%2C667&ssl=1&resize=525%2C300 1.5x, https:\/\/i0.wp.com\/it1.jp\/wp-content\/uploads\/2018\/05\/\u30ac\u30a6\u30b9\u306e\u5e73\u65b9\u5270\u4f59\u306e\u76f8\u4e92\u6cd5\u5247\u305d\u306e\u7f8e\u3057\u3055\u306b\u8feb\u308b\uff01.png?fit=1000%2C667&ssl=1&resize=700%2C400 2x"},"classes":[]},{"id":1050,"url":"https:\/\/it1.jp\/?p=1050","url_meta":{"origin":473,"position":5},"title":"\u6709\u9650\u4f53\u306e\u57fa\u672c\u7684\u306a\u6027\u8cea\u307e\u3068\u3081\u3002\u6a19\u6570\u3084\u8981\u7d20\u6570\u306b\u3064\u3044\u3066","author":"koji aomatsu","date":"2018\u5e7410\u670814\u65e5","format":false,"excerpt":"\u5927\u5b66\u306b\u5165\u3063\u305f\u3089\u3001\u7fa4\u30fb\u74b0\u30fb\u4f53\u3068\u3044\u3046\u3042\u308b\u69cb\u9020\u304c\u5165\u3063\u305f\u96c6\u5408\u3092\u5b66\u3093\u3067\u3044\u304f\u3053\u3068\u306b\u306a\u308a\u307e\u3059\u3002 \u305d\u306e\u4e2d\u3067\u3082\u3001\u6574\u6570\u306b\u2026","rel":"","context":"\u6570\u5b66","block_context":{"text":"\u6570\u5b66","link":"https:\/\/it1.jp\/?cat=7"},"img":{"alt_text":"","src":"https:\/\/i0.wp.com\/it1.jp\/wp-content\/uploads\/2018\/10\/\u6709\u9650\u4f53.png?fit=1000%2C667&ssl=1&resize=350%2C200","width":350,"height":200,"srcset":"https:\/\/i0.wp.com\/it1.jp\/wp-content\/uploads\/2018\/10\/\u6709\u9650\u4f53.png?fit=1000%2C667&ssl=1&resize=350%2C200 1x, https:\/\/i0.wp.com\/it1.jp\/wp-content\/uploads\/2018\/10\/\u6709\u9650\u4f53.png?fit=1000%2C667&ssl=1&resize=525%2C300 1.5x, https:\/\/i0.wp.com\/it1.jp\/wp-content\/uploads\/2018\/10\/\u6709\u9650\u4f53.png?fit=1000%2C667&ssl=1&resize=700%2C400 2x"},"classes":[]}],"_links":{"self":[{"href":"https:\/\/it1.jp\/index.php?rest_route=\/wp\/v2\/posts\/473"}],"collection":[{"href":"https:\/\/it1.jp\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/it1.jp\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/it1.jp\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/it1.jp\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=473"}],"version-history":[{"count":8,"href":"https:\/\/it1.jp\/index.php?rest_route=\/wp\/v2\/posts\/473\/revisions"}],"predecessor-version":[{"id":1144,"href":"https:\/\/it1.jp\/index.php?rest_route=\/wp\/v2\/posts\/473\/revisions\/1144"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/it1.jp\/index.php?rest_route=\/wp\/v2\/media\/481"}],"wp:attachment":[{"href":"https:\/\/it1.jp\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=473"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/it1.jp\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=473"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/it1.jp\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=473"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}