[{"@context":"http:\/\/schema.org\/","@type":"BlogPosting","@id":"https:\/\/wiki.edu.vn\/jp\/wiki3\/archives\/3321#BlogPosting","mainEntityOfPage":"https:\/\/wiki.edu.vn\/jp\/wiki3\/archives\/3321","headline":"\u7be9\u6cd5 – Wikipedia","name":"\u7be9\u6cd5 – Wikipedia","description":"\u7be9\u6cd5\uff08\u3075\u308b\u3044\u307b\u3046\uff09\u3001\u307e\u305f\u306f\u5358\u306b\u7be9\uff08\u3075\u308b\u3044\uff09\u3068\u306f\u3001\u6570\u8ad6\u3067\u3088\u304f\u4f7f\u3046\u6280\u6cd5\u306e\u7dcf\u79f0\u3067\u3042\u308b\u3002 \u6574\u6570\u3092\u3075\u308b\u3063\u305f\u96c6\u5408 (sifted set) \u306e\u5143\u306e\u500b\u6570\u3092\u6570\u3048\u305f\u308a\u3001\u305d\u306e\u5927\u304d\u3055\u3092\u8a55\u4fa1\u3057\u305f\u308a\u3059\u308b\u3002\u7be9\u306e\u64cd\u4f5c\u306b\u3088\u3063\u3066\u5f97\u3089\u308c\u308b\u96c6\u5408\u306e\u4f8b\u3068\u3057\u3066\u3001\u3042\u308b\u6570\u3092\u8d85\u3048\u306a\u3044\u7d20\u6570\u306e\u96c6\u5408\u304c\u6319\u3052\u3089\u308c\u308b\u3002\u3064\u307e\u308a\u3044\u306b\u3057\u3048\u306e\u30a8\u30e9\u30c8\u30b9\u30c6\u30cd\u30b9\u306e\u7be9\u3001\u3042\u308b\u3044\u306f\u4e00\u822c\u306b\u30eb\u30b8\u30e3\u30f3\u30c9\u30eb\u306e\u7be9\u3068\u547c\u3070\u308c\u308b\u3082\u306e\u3067\u3042\u308b\u3002\u3057\u304b\u3057\u3053\u308c\u3089\u306e\u7be9\u3092\u76f4\u63a5\u7528\u3044\u305f\u7d20\u6570\u5206\u5e03\u306e\u5b9a\u91cf\u7684\u7814\u7a76\u306f\u3001\u8aa4\u5dee\u9805\u306e\u7d2f\u7a4d\u3068\u3044\u3046\u3069\u3046\u3057\u3088\u3046\u3082\u306a\u3044\u56f0\u96e3\u306b\u76f4\u9762\u3057\u305f\u300220\u4e16\u7d00\u306b\u5165\u308a\u3001\u53cc\u5b50\u7d20\u6570\u4e88\u60f3\u3084\u30b4\u30fc\u30eb\u30c9\u30d0\u30c3\u30cf\u4e88\u60f3\u306a\u3069\u306e\u7814\u7a76\u306e\u4e2d\u3067\u3053\u308c\u3089\u306e\u56f0\u5883\u3092\u514b\u670d\u3059\u308b\u65b9\u6cd5\u304c\u898b\u3044\u3060\u3055\u308c\u3001\u73fe\u5728\u3067\u306f\u30d6\u30eb\u30f3\u306e\u7be9\u3092\u306f\u3058\u3081\u3001\u30bb\u30eb\u30d0\u30fc\u30b0\u306e\u7be9\u3001\u5927\u304d\u306a\u7be9\u3068\u3044\u3063\u305f\u3082\u306e\u304c\u7de8\u307f\u51fa\u3055\u308c\u3066\u3044\u308b\u3002 \u3053\u308c\u3089\u306e\u539f\u59cb\u7684\u306a\u30a8\u30e9\u30c8\u30b9\u30c6\u30cd\u30b9\u306e\u7be9\u306e\u767a\u5c55\u5f62\u306b\u304a\u3044\u3066\u306f\u3001\u3075\u308b\u308f\u308c\u305f\uff08\u8a55\u4fa1\u3055\u308c\u308b\u3079\u304d\uff09\u96c6\u5408\u3092\u3001\u4ed6\u306e\u89e3\u6790\u3057\u3084\u3059\u3044\u3088\u308a\u5358\u7d14\u306a\u96c6\u5408\u306b\u3088\u3063\u3066\u8fd1\u4f3c\u3059\u308b\u3053\u3068\u3084\u3001sieving function \u306a\u3069\u3068\u3088\u3070\u308c\u308b\u95a2\u6570\u306e\u5de7\u307f\u306a\u69cb\u6210\u3001\u7b49\u306e\u6539\u826f\u304c\u542b\u307e\u308c\u308b\u3002 \u7be9\u6cd5\u306e\u73fe\u4ee3\u7684\u7406\u8ad6\u306e\u5f53\u521d\u3088\u308a\u76ee\u7684\u3068\u3055\u308c\u305f\u554f\u984c\u306e\u591a\u304f\u304c\u672a\u89e3\u6c7a\u3068\u3057\u3066\u6b8b\u3055\u308c\u3066\u3044\u308b\u4e2d\u3001\u7279\u306b\u6570\u8ad6\u306e\u4ed6\u306e\u65b9\u6cd5\u3068\u306e\u4f75\u7528\u306b\u3088\u3063\u3066\u90e8\u5206\u7684\u306a\u7d50\u679c\u304c\u591a\u304f\u5f97\u3089\u308c\u3066\u3044\u308b\u3002\u305d\u306e\u4e00\u90e8\u306f\u4ee5\u4e0b\u306e\u3082\u306e\u3067\u3042\u308b \u30d6\u30eb\u30f3\u306e\u5b9a\u7406\uff1b\u53cc\u5b50\u7d20\u6570\u306e\u9006\u6570\u306e\u548c\u304c\u53ce\u675f\u3059\u308b\u3053\u3068\u3092\u8ff0\u3079\u305f\u5b9a\u7406\uff08\u4ed6\u65b9\u7d20\u6570\u306e\u9006\u6570\u306e\u548c\u306f\u767a\u6563\u3059\u308b\uff09 \u9673\u306e\u5b9a\u7406\uff1b\u7d20\u6570 p \u3067 p+2 \u304c\u7d20\u6570\u304b\u3001\u3042\u308b\u3044\u306f\u4e8c\u3064\u306e\u7d20\u6570\u306e\u7a4d\u3068\u306a\u308b\u3082\u306e\u304c\u7121\u9650\u306b\u5b58\u5728\u3059\u308b\u3053\u3068\u3092\u8ff0\u3079\u305f\u5b9a\u7406\uff1b\u3053\u306e\u9673\u666f\u6f64\u306b\u3088\u308b\u5bc6\u63a5\u306b\u95a2\u4fc2\u3057\u305f\u4eca\u4e00\u3064\u306e\u5b9a\u7406\u306b\u3001\u5341\u5206\u5927\u304d\u306a\u5076\u6570\u306f\u3001\u7d20\u6570\u3068\u3001\u9ad8\u3005\u7d20\u56e0\u6570\u304c\u4e8c\u3064\u306e\u6570\u3068\u306e\u548c\u3068\u3057\u3066\u8868\u3055\u308c\u308b\u3001\u3068\u3044\u3046\u3082\u306e\u304c\u3042\u308b\u3002\u3053\u308c\u3089\u306f\u73fe\u5728\u3001\u53cc\u5b50\u7d20\u6570\u4e88\u60f3\u53ca\u3073\u30b4\u30fc\u30eb\u30c9\u30d0\u30c3\u30cf\u4e88\u60f3\u306b\u6700\u3082\u8089\u8584\u3057\u305f\u7d50\u679c\u3067\u3042\u308b\u3002 The fundamental lemma of sieve","datePublished":"2018-05-28","dateModified":"2018-05-28","author":{"@type":"Person","@id":"https:\/\/wiki.edu.vn\/jp\/wiki3\/archives\/author\/lordneo#Person","name":"lordneo","url":"https:\/\/wiki.edu.vn\/jp\/wiki3\/archives\/author\/lordneo","image":{"@type":"ImageObject","@id":"https:\/\/secure.gravatar.com\/avatar\/c9645c498c9701c88b89b8537773dd7c?s=96&d=mm&r=g","url":"https:\/\/secure.gravatar.com\/avatar\/c9645c498c9701c88b89b8537773dd7c?s=96&d=mm&r=g","height":96,"width":96}},"publisher":{"@type":"Organization","name":"Enzyklop\u00e4die","logo":{"@type":"ImageObject","@id":"https:\/\/wiki.edu.vn\/wiki4\/wp-content\/uploads\/2023\/08\/download.jpg","url":"https:\/\/wiki.edu.vn\/wiki4\/wp-content\/uploads\/2023\/08\/download.jpg","width":600,"height":60}},"image":{"@type":"ImageObject","@id":"https:\/\/wikimedia.org\/api\/rest_v1\/media\/math\/render\/svg\/c3837cad72483d97bcdde49c85d3b7b859fb3fd2","url":"https:\/\/wikimedia.org\/api\/rest_v1\/media\/math\/render\/svg\/c3837cad72483d97bcdde49c85d3b7b859fb3fd2","height":"","width":""},"url":"https:\/\/wiki.edu.vn\/jp\/wiki3\/archives\/3321","about":["Wiki"],"wordCount":1374,"articleBody":"\u7be9\u6cd5\uff08\u3075\u308b\u3044\u307b\u3046\uff09\u3001\u307e\u305f\u306f\u5358\u306b\u7be9\uff08\u3075\u308b\u3044\uff09\u3068\u306f\u3001\u6570\u8ad6\u3067\u3088\u304f\u4f7f\u3046\u6280\u6cd5\u306e\u7dcf\u79f0\u3067\u3042\u308b\u3002  \u6574\u6570\u3092\u3075\u308b\u3063\u305f\u96c6\u5408 (sifted set) \u306e\u5143\u306e\u500b\u6570\u3092\u6570\u3048\u305f\u308a\u3001\u305d\u306e\u5927\u304d\u3055\u3092\u8a55\u4fa1\u3057\u305f\u308a\u3059\u308b\u3002\u7be9\u306e\u64cd\u4f5c\u306b\u3088\u3063\u3066\u5f97\u3089\u308c\u308b\u96c6\u5408\u306e\u4f8b\u3068\u3057\u3066\u3001\u3042\u308b\u6570\u3092\u8d85\u3048\u306a\u3044\u7d20\u6570\u306e\u96c6\u5408\u304c\u6319\u3052\u3089\u308c\u308b\u3002\u3064\u307e\u308a\u3044\u306b\u3057\u3048\u306e\u30a8\u30e9\u30c8\u30b9\u30c6\u30cd\u30b9\u306e\u7be9\u3001\u3042\u308b\u3044\u306f\u4e00\u822c\u306b\u30eb\u30b8\u30e3\u30f3\u30c9\u30eb\u306e\u7be9\u3068\u547c\u3070\u308c\u308b\u3082\u306e\u3067\u3042\u308b\u3002\u3057\u304b\u3057\u3053\u308c\u3089\u306e\u7be9\u3092\u76f4\u63a5\u7528\u3044\u305f\u7d20\u6570\u5206\u5e03\u306e\u5b9a\u91cf\u7684\u7814\u7a76\u306f\u3001\u8aa4\u5dee\u9805\u306e\u7d2f\u7a4d\u3068\u3044\u3046\u3069\u3046\u3057\u3088\u3046\u3082\u306a\u3044\u56f0\u96e3\u306b\u76f4\u9762\u3057\u305f\u300220\u4e16\u7d00\u306b\u5165\u308a\u3001\u53cc\u5b50\u7d20\u6570\u4e88\u60f3\u3084\u30b4\u30fc\u30eb\u30c9\u30d0\u30c3\u30cf\u4e88\u60f3\u306a\u3069\u306e\u7814\u7a76\u306e\u4e2d\u3067\u3053\u308c\u3089\u306e\u56f0\u5883\u3092\u514b\u670d\u3059\u308b\u65b9\u6cd5\u304c\u898b\u3044\u3060\u3055\u308c\u3001\u73fe\u5728\u3067\u306f\u30d6\u30eb\u30f3\u306e\u7be9\u3092\u306f\u3058\u3081\u3001\u30bb\u30eb\u30d0\u30fc\u30b0\u306e\u7be9\u3001\u5927\u304d\u306a\u7be9\u3068\u3044\u3063\u305f\u3082\u306e\u304c\u7de8\u307f\u51fa\u3055\u308c\u3066\u3044\u308b\u3002\u3053\u308c\u3089\u306e\u539f\u59cb\u7684\u306a\u30a8\u30e9\u30c8\u30b9\u30c6\u30cd\u30b9\u306e\u7be9\u306e\u767a\u5c55\u5f62\u306b\u304a\u3044\u3066\u306f\u3001\u3075\u308b\u308f\u308c\u305f\uff08\u8a55\u4fa1\u3055\u308c\u308b\u3079\u304d\uff09\u96c6\u5408\u3092\u3001\u4ed6\u306e\u89e3\u6790\u3057\u3084\u3059\u3044\u3088\u308a\u5358\u7d14\u306a\u96c6\u5408\u306b\u3088\u3063\u3066\u8fd1\u4f3c\u3059\u308b\u3053\u3068\u3084\u3001sieving function \u306a\u3069\u3068\u3088\u3070\u308c\u308b\u95a2\u6570\u306e\u5de7\u307f\u306a\u69cb\u6210\u3001\u7b49\u306e\u6539\u826f\u304c\u542b\u307e\u308c\u308b\u3002\u7be9\u6cd5\u306e\u73fe\u4ee3\u7684\u7406\u8ad6\u306e\u5f53\u521d\u3088\u308a\u76ee\u7684\u3068\u3055\u308c\u305f\u554f\u984c\u306e\u591a\u304f\u304c\u672a\u89e3\u6c7a\u3068\u3057\u3066\u6b8b\u3055\u308c\u3066\u3044\u308b\u4e2d\u3001\u7279\u306b\u6570\u8ad6\u306e\u4ed6\u306e\u65b9\u6cd5\u3068\u306e\u4f75\u7528\u306b\u3088\u3063\u3066\u90e8\u5206\u7684\u306a\u7d50\u679c\u304c\u591a\u304f\u5f97\u3089\u308c\u3066\u3044\u308b\u3002\u305d\u306e\u4e00\u90e8\u306f\u4ee5\u4e0b\u306e\u3082\u306e\u3067\u3042\u308b  \u30d6\u30eb\u30f3\u306e\u5b9a\u7406\uff1b\u53cc\u5b50\u7d20\u6570\u306e\u9006\u6570\u306e\u548c\u304c\u53ce\u675f\u3059\u308b\u3053\u3068\u3092\u8ff0\u3079\u305f\u5b9a\u7406\uff08\u4ed6\u65b9\u7d20\u6570\u306e\u9006\u6570\u306e\u548c\u306f\u767a\u6563\u3059\u308b\uff09\u9673\u306e\u5b9a\u7406\uff1b\u7d20\u6570 p \u3067 p+2 \u304c\u7d20\u6570\u304b\u3001\u3042\u308b\u3044\u306f\u4e8c\u3064\u306e\u7d20\u6570\u306e\u7a4d\u3068\u306a\u308b\u3082\u306e\u304c\u7121\u9650\u306b\u5b58\u5728\u3059\u308b\u3053\u3068\u3092\u8ff0\u3079\u305f\u5b9a\u7406\uff1b\u3053\u306e\u9673\u666f\u6f64\u306b\u3088\u308b\u5bc6\u63a5\u306b\u95a2\u4fc2\u3057\u305f\u4eca\u4e00\u3064\u306e\u5b9a\u7406\u306b\u3001\u5341\u5206\u5927\u304d\u306a\u5076\u6570\u306f\u3001\u7d20\u6570\u3068\u3001\u9ad8\u3005\u7d20\u56e0\u6570\u304c\u4e8c\u3064\u306e\u6570\u3068\u306e\u548c\u3068\u3057\u3066\u8868\u3055\u308c\u308b\u3001\u3068\u3044\u3046\u3082\u306e\u304c\u3042\u308b\u3002\u3053\u308c\u3089\u306f\u73fe\u5728\u3001\u53cc\u5b50\u7d20\u6570\u4e88\u60f3\u53ca\u3073\u30b4\u30fc\u30eb\u30c9\u30d0\u30c3\u30cf\u4e88\u60f3\u306b\u6700\u3082\u8089\u8584\u3057\u305f\u7d50\u679c\u3067\u3042\u308b\u3002The fundamental lemma of sieve theory\uff1b\uff08\u5927\u96d1\u628a\u306b\u8a00\u3048\u3070\uff09N \u500b\u306e\u6570\u306e\u96c6\u5408\u3092\u3075\u308b\u3046\u6642\u3001\u03f5{displaystyle epsilon } \u5341\u5206\u5c0f\u3068\u3057\u3066\u3001N\u03f5{displaystyle N^{epsilon }} \u306e\u53cd\u5fa9\u306b\u3088\u308a\u7be9\u306b\u6b8b\u3063\u305f\u5143\u3092\u6b63\u78ba\u306b\u8a55\u4fa1\u3067\u304d\u308b\u3053\u3068\u3092\u8ff0\u3079\u305f\u3082\u306e\u3002\u3053\u306e\u88dc\u984c\u306f\u7d20\u6570\u3092\u3075\u308b\u3044\u51fa\u3059\u969b\u306b\u5fc5\u8981\u306a N1\/2{displaystyle N^{1\/2}} \u306e\u53cd\u5fa9\u3068\u6bd4\u3079\u3066\u3082\u3001\u304b\u306a\u308a\u52a3\u3063\u3066\u306f\u3044\u308b\u304c\u3001\u305d\u308c\u3067\u3082\u6982\u7d20\u6570\u306b\u95a2\u3059\u308b\u7d50\u679c\u3092\u5c0e\u304f\u306b\u306f\u5341\u5206\u7528\u3044\u308b\u3053\u3068\u304c\u3067\u304d\u308b\u3002The Friedlander\u2013Iwaniec theorem; a2+b4{displaystyle a^{2}+b^{4}} \u306e\u5f62\u306b\u8868\u305b\u308b\u7d20\u6570\u304c\u7121\u9650\u306b\u5b58\u5728\u3059\u308b\u3053\u3068\u3092\u8ff0\u3079\u305f\u5b9a\u7406\u3002\u4e0a\u306e\u3088\u3046\u306a\u554f\u984c\u306b\u304a\u3044\u3066\u3001\u7be9\u6cd5\u306f\u307b\u3068\u3093\u3069\u552f\u4e00\u306e\u653b\u7565\u6cd5\u3068\u3057\u3066\u975e\u5e38\u306b\u5f37\u529b\u306a\u3082\u306e\u3068\u306a\u3063\u3066\u3044\u308b\u304c\u3001parity problem \u3068\u3057\u3066\u77e5\u3089\u308c\u3066\u3044\u308b\u969c\u5bb3\u306b\u3088\u308a\u672c\u8cea\u7684\u306b\u6709\u52b9\u7bc4\u56f2\u304c\u5236\u9650\u3055\u308c\u3066\u3044\u308b\u3068\u8003\u3048\u3089\u308c\u3066\u3044\u308b\u3002\u3053\u308c\u306f\u7be9\u304c\u3001\u3042\u308b\u6570\u306e\u3001\u7d20\u56e0\u6570\u3092\u5076\u6570\u500b\u6301\u3064\u304b\u5947\u6570\u500b\u6301\u3064\u304b\u3092\u5224\u5225\u3059\u308b\u306e\u306b\u91cd\u5927\u306a\u56f0\u96e3\u304c\u3042\u308b\u3068\u3044\u3046\u5185\u5bb9\u3067\u3042\u308b\u304c\u3001\u3044\u307e\u3060\u89e3\u660e\u3055\u308c\u3066\u306f\u3044\u306a\u3044\u3002\u7be9\u6cd5\u306f\u6bd4\u8f03\u7684\u521d\u7b49\u7684\u3067\u3042\u308a\u3001\u4ee3\u6570\u7684\u3084\u89e3\u6790\u7684\u6574\u6570\u8ad6\u306e\u3088\u3046\u306a\u96e3\u3057\u3044\u6982\u5ff5\u304c\u306a\u3044\u3002\u7be9\u6cd5\u306f\u305d\u306e\u767a\u5c55\u306b\u4f34\u3044\u3055\u3089\u306b\u8907\u96d1\u304b\u3064\u5fae\u5999\u306b\u306a\u308a\uff08\u7279\u306b\u3001\u4ed6\u7406\u8ad6\u306e\u65b9\u6cd5\u3068\u7d44\u307f\u5408\u308f\u3055\u308c\u305f\u5834\u5408\uff09\u3001\u5c02\u9580\u66f8\u3082\u51fa\u7248\u3055\u308c\u3066\u3044\u308b\u3002\u53e4\u5178\u7684\u306a\u6587\u732e\u306f Halberstam \u3068 Richert (1974) \u306b\u3088\u308b\u3082\u306e\u3002\u4e0a\u8a18\u306e\u7be9\u6cd5\u306f\u3001\u7d20\u56e0\u6570\u5206\u89e3\u306b\u304a\u3051\u308b quadratic sieve \u3084 general number field sieve \u3068\u3044\u3063\u305f\u7be9\u6cd5\u3068\u306f\u3042\u307e\u308a\u95a2\u4fc2\u304c\u306a\u3044\u3002\u3053\u308c\u3089\u306e\u65b9\u6cd5\u306f\u30a8\u30e9\u30c8\u30b9\u30c6\u30cd\u30b9\u306e\u7be9\u306e\u30a2\u30a4\u30c7\u30a2\u306f\u7528\u3044\u3066\u3044\u308b\u304c\u3001\u52b9\u7387\u7684\u306b\u7d20\u56e0\u6570\u5206\u89e3\u3092\u884c\u3046\u3053\u3068\u3092\u76ee\u7684\u3068\u3057\u3066\u3044\u308b\u3002\u53c2\u8003\u6587\u732e[\u7de8\u96c6]Motohashi, Yoichi, Sieve Methods and Prime Number Theory, Tata Institute of Fundamental Research 1983. http:\/\/www.math.tifr.res.in\/~publ\/ln\/tifr72.pdf\u672c\u6a4b\u6d0b\u4e00\u3001\u89e3\u6790\u7684\u6574\u6570\u8ad6 I — \u7d20\u6570\u5206\u5e03\u8ad6 –\uff0c\u671d\u5009\u66f8\u5e97\uff0c\u6771\u4eac 2009\uff08\u7b2c\uff12\u5237 2012: \u52a0\u7b46\u542b\u3080\uff09ISBN 978-4-254-11821-6\u672c\u6a4b\u6d0b\u4e00\u3001‘\u7be9\u6cd5’\u6982\u89b3 \u65e5\u672c\u6570\u5b66\u4f1a\u300c\u6570\u5b66\u300d57 (2005), 138-163.\u65e5\u672c\u6570\u5b66\u4f1a\u5e02\u6c11\u8b1b\u6f14\u3000\u201d\u7d20\u6570\u306e\u7ffc\u306b\u4e57\u3063\u3066\u201d\u3000http:\/\/mathsoc.jp\/publication\/tushin\/1001\/motohashi.pdfCojocaru, Alina Carmen; Murty, M. Ram (2006), An introduction to sieve methods and their applications, London Mathematical Society Student Texts, 66, Cambridge University Press, ISBN\u00a00521848164, MR2200366\u00a0Greaves, George (2001), Sieves in number theory, Ergebnisse der Mathematik und ihrer Grenzgebiete (3. Folge), 43, Springer-Verlag, ISBN\u00a03-540-41647-1\u00a0Halberstam, Heini; Richert, H.E. (1974), Sieve Methods, Academic Press, ISBN\u00a00-12-318250-6\u00a0Hooley, Christopher (1976), Applications of sieve methods to the theory of numbers, Cambridge University Press, ISBN\u00a00-521-20915-3\u00a0Tenenbaum, G\u00e9rald (1995), Introduction to Analytic and Probabilistic Number Theory, Cambridge studies in advanced mathematics, 46, Cambridge University Press, pp.\u00a056-79, ISBN\u00a00-521-41261-7\u00a0\u5916\u90e8\u30ea\u30f3\u30af[\u7de8\u96c6]"},{"@context":"http:\/\/schema.org\/","@type":"BreadcrumbList","itemListElement":[{"@type":"ListItem","position":1,"item":{"@id":"https:\/\/wiki.edu.vn\/jp\/wiki3\/#breadcrumbitem","name":"Enzyklop\u00e4die"}},{"@type":"ListItem","position":2,"item":{"@id":"https:\/\/wiki.edu.vn\/jp\/wiki3\/archives\/3321#breadcrumbitem","name":"\u7be9\u6cd5 – Wikipedia"}}]}]