{"id":61247,"date":"2023-10-22T22:36:22","date_gmt":"2023-10-22T22:36:22","guid":{"rendered":"https:\/\/science-hub.click\/%E7%B7%9A%E5%BD%A2%E5%90%88%E5%90%8C%E3%82%B8%E3%82%A7%E3%83%8D%E3%83%AC%E3%83%BC%E3%82%BF%E3%81%AB%E3%81%A4%E3%81%84%E3%81%A6%E8%A9%B3%E3%81%97%E3%81%8F%E8%A7%A3%E8%AA%AC\/"},"modified":"2023-10-22T22:36:22","modified_gmt":"2023-10-22T22:36:22","slug":"%E7%B7%9A%E5%BD%A2%E5%90%88%E5%90%8C%E3%82%B8%E3%82%A7%E3%83%8D%E3%83%AC%E3%83%BC%E3%82%BF%E3%81%AB%E3%81%A4%E3%81%84%E3%81%A6%E8%A9%B3%E3%81%97%E3%81%8F%E8%A7%A3%E8%AA%AC","status":"publish","type":"post","link":"https:\/\/science-hub.click\/?p=61247","title":{"rendered":"\u7dda\u5f62\u5408\u540c\u30b8\u30a7\u30cd\u30ec\u30fc\u30bf\u306b\u3064\u3044\u3066\u8a73\u3057\u304f\u89e3\u8aac"},"content":{"rendered":"<div><div><h2>\u5c0e\u5165<\/h2><p><b>\u7dda\u5f62\u5408\u540c\u751f\u6210\u5668\u306f<\/b>\u30011948 \u5e74\u306b DH Lehmer \u306b\u3088\u3063\u3066\u77ed\u7e2e\u5f62\u3067\u5c0e\u5165\u3055\u308c\u3001\u4e71\u6570\u3092\u751f\u6210\u3059\u308b\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u304c\u5408\u540c\u3068<span><a href=\"https:\/\/science-hub.click\/?p=38743\">\u7dda\u5f62\u95a2\u6570<\/a><\/span>\u306b\u57fa\u3065\u3044\u305f\u64ec\u4f3c\u4e71\u6570\u751f\u6210\u5668\u3067\u3059\u3002<\/p><figure class=\"wp-block-image size-large is-style-default\">\n<img decoding=\"async\" alt=\"\u7dda\u5f62\u5408\u540c\u30b8\u30a7\u30cd\u30ec\u30fc\u30bf\u306b\u3064\u3044\u3066\u8a73\u3057\u304f\u89e3\u8aac\" class=\"aligncenter\" onerror=\"this.style.display=none;\" src=\"https:\/\/img.youtube.com\/vi\/KnmmW1qmRCY\/0.jpg\" style=\"width:100%;\"\/><\/figure><h2>\u610f\u5473<\/h2><p>\u7591\u4f3c\u4e71\u6570\u306f\u3001\u6b21\u306e\u5f0f\u306b\u5f93\u3063\u3066\u3001\u5404\u9805\u304c\u524d\u306e\u9805\u306b\u4f9d\u5b58\u3059\u308b\u30b7\u30fc\u30b1\u30f3\u30b9\u3092\u5f62\u6210\u3057\u307e\u3059\u3002 <\/p><center><div class=\"math-formual notranslate\">$$ {X_{n+1} = ( a \\cdot X_n + c ) \\mod m} $$<\/div><\/center><p>\u3053\u3053\u3067\u3001 <i>a \u306f<\/i><i>\u4e57\u6570<\/i>\u3001 <i>c \u306f<\/i><i>\u5897\u5206<\/i>\u3001 <i>m \u306f<\/i><i>\u30e2\u30b8\u30e5\u30fc\u30eb<\/i>\u3067\u3059\u3002<\/p><p>\u6700\u521d\u306e\u5b66\u671f\u306f\u3001 <div class=\"math-formual notranslate\">$$ {X_0~} $$<\/div>\u306f<i>\u30b7\u30fc\u30c9<\/i>\u3068\u547c\u3070\u308c\u307e\u3059\u3002\u3053\u308c\u306b\u3088\u308a\u3001\u4e00\u898b\u30e9\u30f3\u30c0\u30e0\u306a\u30b7\u30fc\u30b1\u30f3\u30b9\u3092\u751f\u6210\u3059\u308b\u3053\u3068\u304c\u53ef\u80fd\u306b\u306a\u308a\u307e\u3059\u3002\u30b7\u30fc\u30c9\u3054\u3068\u306b\u3001\u65b0\u3057\u3044\u30b7\u30fc\u30b1\u30f3\u30b9\u304c\u4f5c\u6210\u3055\u308c\u307e\u3059\u3002\u305f\u3060\u3057\u3001\u4e00\u90e8\u306e\u30b7\u30fc\u30c9\u306f\u4ed6\u306e\u30b7\u30fc\u30c9\u3088\u308a\u3082\u30e9\u30f3\u30c0\u30e0\u306a\u30b7\u30fc\u30b1\u30f3\u30b9\u306b\u306a\u308b\u53ef\u80fd\u6027\u304c\u3042\u308a\u307e\u3059\u3002<\/p><p> <i>mod<\/i>\u6f14\u7b97 (a*X <sub>n<\/sub> +c \u3092 m \u3067<span><a href=\"https:\/\/science-hub.click\/?p=105909\">\u30e6\u30fc\u30af\u30ea\u30c3\u30c9\u9664\u7b97\u3057<\/a><\/span>\u305f\u4f59\u308a) \u306e\u305f\u3081\u3001\u3053\u306e\u30b7\u30fc\u30b1\u30f3\u30b9\u306e\u9805\u306f 0 \u3068<i>m<\/i> &#8211; 1 \u306e\u9593\u306b\u306a\u308a\u307e\u3059\u3002\u3055\u3089\u306b\u3001\u5404\u9805\u306f\u524d\u306e\u9805\u306b\u5b8c\u5168\u306b\u4f9d\u5b58\u3059\u308b\u305f\u3081\u3001<span><a href=\"https:\/\/science-hub.click\/?p=71097\">\u6570\u5024<\/a><\/span>\u304c\u304c 2 \u56de\u76ee\u306b\u8868\u793a\u3055\u308c\u308b\u3068\u3001\u30b7\u30fc\u30b1\u30f3\u30b9\u5168\u4f53\u304c\u3053\u306e\u756a\u53f7\u304b\u3089\u518d\u73fe\u3055\u308c\u307e\u3059\u3002\u3053\u3053\u3067\u3001\u6570\u5024\u304c\u53d6\u308a\u5f97\u308b\u5024\u306e\u6570\u306f\u6709\u9650 ( <i>m<\/i>\u306b\u7b49\u3057\u3044) \u3067\u3042\u308b\u305f\u3081\u3001\u30b7\u30fc\u30b1\u30f3\u30b9\u306f\u4e00\u5b9a<span><a href=\"https:\/\/science-hub.click\/?p=82055\">\u6642\u9593<\/a><\/span>\u5f8c\u306b\u7e70\u308a\u8fd4\u3055\u308c\u308b\u3053\u3068\u306b\u306a\u308a\u307e\u3059\u3002\u305d\u308c\u306f\u6700\u7d42\u7684\u306b\u306f\u5468\u671f\u7684\u3067\u3042\u308b\u3068\u8a00\u308f\u308c\u3066\u3044\u307e\u3059\u3002<\/p><h2>\u53ef\u80fd\u6027<\/h2><p>\u30dd\u30c6\u30f3\u30b7\u30e3\u30eb\u306f\u3001\u7279\u5b9a\u306e\u30e9\u30f3\u30c0\u30e0\u6027\u304c\u4e0d\u5341\u5206\u306a\u30b8\u30a7\u30cd\u30ec\u30fc\u30bf\u30fc\u3092\u9664\u5916\u3059\u308b\u3053\u3068\u3092\u53ef\u80fd\u306b\u3059\u308b\u6982\u5ff5\u3067\u3059\u3002\u3053\u308c\u306f\u5e38\u306b\u3001\u6700\u5927\u5468\u671f\u3092\u6301\u3064\u30b7\u30fc\u30b1\u30f3\u30b9\u306b\u5bfe\u3057\u3066\u306e\u307f\u5b9a\u7fa9\u3055\u308c\u307e\u3059 (\u3053\u308c\u306f\u3001\u4e0a\u8a18\u306e 2 \u756a\u76ee\u306e\u7279\u6027\u306b\u5f93\u3063\u3066)\u3002\u4ed6\u306e\u30b8\u30a7\u30cd\u30ec\u30fc\u30bf\u30fc\u3067\u306f\u5e38\u306b\u30dd\u30c6\u30f3\u30b7\u30e3\u30eb\u3092\u5b9a\u7fa9\u3067\u304d\u308b\u308f\u3051\u3067\u306f\u306a\u304f\u3001\u30dd\u30c6\u30f3\u30b7\u30e3\u30eb\u304c\u5b9a\u7fa9\u3055\u308c\u3066\u3044\u306a\u3044\u512a\u308c\u305f\u30b8\u30a7\u30cd\u30ec\u30fc\u30bf\u30fc\u3082\u3042\u308a\u307e\u3059\u3002<\/p><p>\u6700\u5927\u5468\u671f\u3092\u6301\u3064\u30b7\u30fc\u30b1\u30f3\u30b9\u306e\u6f5c\u5728\u7684\u306a<i>s \u306f<\/i>\u3001\u6b21\u306e\u3088\u3046\u306a\u6700\u5c0f\u306e\u6574\u6570\u3068\u3057\u3066\u5b9a\u7fa9\u3055\u308c\u307e\u3059\u3002 <\/p><center><div class=\"math-formual notranslate\">$$ {(a-1)^s \\equiv 0 \\mod m} $$<\/div><\/center><p>\u6700\u5927\u5468\u671f\u306e\u30b7\u30fc\u30b1\u30f3\u30b9\u306b\u3064\u3044\u3066\u306f\u3001X <sub>0<\/sub> = 0 \u3092\u53d6\u308b\u3053\u3068\u304c\u3067\u304d\u308b\u305f\u3081\u3001\u6b21\u306e\u3088\u3046\u306b\u306a\u308a\u307e\u3059\u3002 <\/p><center><div class=\"math-formual notranslate\">$$ {X_n = \\frac {a^n &#8211; 1} {a &#8211; 1} \\cdot c \\mod m} $$<\/div><\/center><p>\u3057\u305f\u304c\u3063\u3066\u3001 a <sup>n<\/sup> = ( (a-1) + 1 ) <sup>n<\/sup>\u306e\u5834\u5408: <\/p><center><div class=\"math-formual notranslate\">$$ {X_n = c \\cdot \\left ( n + {n \\choose 2} \\cdot (a-1) + \\ldots + {n \\choose s} \\cdot (a-1)^{s-1} \\right ) \\mod m} $$<\/div><\/center><p>\u30dd\u30c6\u30f3\u30b7\u30e3\u30eb\u304c 3 \u4ee5\u4e0b\u306e\u5834\u5408\u306f\u3001\u30b7\u30fc\u30b1\u30f3\u30b9\u304c\u5341\u5206\u306b\u30e9\u30f3\u30c0\u30e0\u3067\u306f\u306a\u3044\u305f\u3081\u3001\u3059\u3050\u306b\u5f31\u3059\u304e\u308b\u3088\u3046\u306b\u898b\u3048\u307e\u3059\u3002\u5b9f\u969b\u306b\u306f\u30015 \u4ee5\u4e0a\u306e\u30dd\u30c6\u30f3\u30b7\u30e3\u30eb\u304c\u63a8\u5968\u3055\u308c\u307e\u3059\u3002<\/p><p>\u305f\u3060\u3057\u3001\u53ef\u80fd\u6027\u3068\u3044\u3046\u6982\u5ff5\u306f\u3001\u5c11\u6570\u306e\u60aa\u3044\u30b8\u30a7\u30cd\u30ec\u30fc\u30bf\u30fc\u3092\u9664\u5916\u3059\u308b\u305f\u3081\u306b\u306e\u307f\u5b58\u5728\u3059\u308b\u3053\u3068\u3092\u899a\u3048\u3066\u304a\u3044\u3066\u304f\u3060\u3055\u3044\u3002\u96fb\u4f4d\u304c 5 \u3092\u8d85\u3048\u308b\u767a\u96fb\u6a5f\u306f\u3001\u3044\u304b\u306a\u308b\u5834\u5408\u3067\u3082\u3059\u3050\u306b\u826f\u597d\u3067\u3042\u308b\u3068\u306f\u898b\u306a\u3055\u308c\u305a\u3001\u6700\u521d\u306b\u3044\u304f\u3064\u304b\u306e\u30c6\u30b9\u30c8\u3092\u53d7\u3051\u308b\u5fc5\u8981\u304c\u3042\u308a\u307e\u3059\u3002<\/p><figure class=\"wp-block-image size-large is-style-default\">\n<img decoding=\"async\" alt=\"\u7dda\u5f62\u5408\u540c\u30b8\u30a7\u30cd\u30ec\u30fc\u30bf\u306b\u3064\u3044\u3066\u8a73\u3057\u304f\u89e3\u8aac\" class=\"aligncenter\" onerror=\"this.style.display=none;\" src=\"https:\/\/img.youtube.com\/vi\/uiruhTxziZA\/0.jpg\" style=\"width:100%;\"\/><\/figure><h2>\u30d1\u30e9\u30e1\u30fc\u30bf a\u3001c\u3001m \u306e\u6b63\u3057\u3044\u9078\u629e<\/h2><p>\u3053\u306e\u30bf\u30a4\u30d7\u306e\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3067\u306f\u3001\u30b8\u30a7\u30cd\u30ec\u30fc\u30bf\u30fc\u306e\u54c1\u8cea\u306f\u3001 <i>a<\/i> \u3001 <i>c<\/i> \u3001\u304a\u3088\u3073<i>m<\/i>\u306e\u9078\u629e\u306b\u5b8c\u5168\u306b\u4f9d\u5b58\u3057\u307e\u3059\u3002\u3053\u308c\u306f\u3001\u660e\u78ba\u306a\u7406\u7531\u3082\u306a\u304f\u3001X \u306e\u9078\u629e\u306b\u5fdc\u3058\u3066\u591a\u304b\u308c\u5c11\u306a\u304b\u308c\u30e9\u30f3\u30c0\u30e0\u306a\u30b7\u30fc\u30b1\u30f3\u30b9\u3092\u751f\u6210\u3059\u308b\u30b8\u30a7\u30cd\u30ec\u30fc\u30bf\u30fc\u3067\u306f\u6e80\u8db3\u3067\u304d\u306a\u3044\u305f\u3081\u3067\u3059\u3002 <sub>0<\/sub> \u3002<\/p><figure class=\"wp-block-image size-large is-style-default\">\n<img decoding=\"async\" alt=\"\u7dda\u5f62\u5408\u540c\u30b8\u30a7\u30cd\u30ec\u30fc\u30bf\u306b\u3064\u3044\u3066\u8a73\u3057\u304f\u89e3\u8aac\" class=\"aligncenter\" onerror=\"this.style.display=none;\" src=\"https:\/\/img.youtube.com\/vi\/ToZHrB33_eQ\/0.jpg\" style=\"width:100%;\"\/><\/figure><h3><span>\u60aa\u3044\u4f8b<\/span><\/h3><p><i>a<\/i> \u3001 <i>c<\/i> \u3001 <i>m \u3092<\/i>\u300c\u30e9\u30f3\u30c0\u30e0\u306b\u300d\u9078\u629e\u3059\u308b\u306e\u306f\u826f\u3044\u8003\u3048\u3067\u306f\u3042\u308a\u307e\u305b\u3093\u3002\u4f8b\u3092\u898b\u3066\u307f\u307e\u3057\u3087\u3046\u3002<br\/>\u7dda\u5f62\u5408\u540c\u751f\u6210\u5668 ( <i>a<\/i> =25\u3001 <i>c<\/i> =16\u3001 <i>m<\/i> =256) \u3092\u4eee\u5b9a\u3059\u308b\u3068\u3001\u6b21\u306e\u3088\u3046\u306b\u306a\u308a\u307e\u3059\u3002<\/p><ul><li> <i>X <sub>0<\/sub> = 10<\/i>\u306e\u5834\u5408\u3001\u30b7\u30fc\u30b1\u30f3\u30b9: 10, 10, 10, 10, 10, &#8230;<\/li><li> <i><sub>\u3001<\/sub><\/i> 131\u3001&#8230;<\/li><li> <i><sub>\u3001<\/sub><\/i> <b>252\u3001172<\/b> \u3001&#8230;<\/li><\/ul><p>\u3053\u308c\u3089\u306e\u30b7\u30fc\u30b1\u30f3\u30b9\u304c\u30e9\u30f3\u30c0\u30e0\u3067\u3042\u308b\u3068\u306f\u8003\u3048\u3089\u308c\u306a\u3044\u3053\u3068\u306f\u660e\u3089\u304b\u3067\u3059\u3002<br\/>\u3057\u305f\u304c\u3063\u3066\u3001\u5b8c\u5168\u306a\u30e9\u30f3\u30c0\u30e0\u6027\u306b\u8fd1\u3044\u6570\u5024\u3092\u53d6\u5f97\u3057\u305f\u3044\u5834\u5408\u306f\u3001\u30b8\u30a7\u30cd\u30ec\u30fc\u30bf\u30fc\u306e\u30d1\u30e9\u30e1\u30fc\u30bf\u30fc\u3092\u614e\u91cd\u306b\u9078\u629e\u3059\u308b\u5fc5\u8981\u304c\u3042\u308b\u3053\u3068\u304c\u660e\u78ba\u306b\u308f\u304b\u308a\u307e\u3059\u3002<\/p><p>\u6b21\u306b\u3001 <i>a<\/i> \u3001 <i>c<\/i> \u3001 <i>m \u3092<\/i>\u9069\u5207\u306b\u9078\u629e\u3059\u308b\u65b9\u6cd5\u3092\u81ea\u554f\u3059\u308b\u5fc5\u8981\u304c\u3042\u308a\u307e\u3059\u3002<\/p><h3><span>\u30e2\u30b8\u30e5\u30fc\u30eb\u306e\u9078\u629e<\/span><\/h3><p>\u5408\u540c\u30b8\u30a7\u30cd\u30ec\u30fc\u30bf\u30fc\u306b\u306f<span><a href=\"https:\/\/science-hub.click\/?p=28224\">\u30e2\u30b8\u30e5\u30ed<\/a><\/span>m \u306e\u8a08\u7b97\u304c\u542b\u307e\u308c\u308b\u305f\u3081\u3001\u30a2\u30d7\u30ea\u30aa\u30ea\u306a\u30e6\u30fc\u30af\u30ea\u30c3\u30c9<span><a href=\"https:\/\/science-hub.click\/?p=95961\">\u9664\u7b97\u304c<\/a><\/span>\u5fc5\u8981\u306b\u306a\u308a\u307e\u3059\u3002\u30b8\u30a7\u30cd\u30ec\u30fc\u30bf\u30fc\u3092\u983b\u7e41\u306b\u4f7f\u7528\u3059\u308b\u3068\u3001\u8a08\u7b97\u30b3\u30b9\u30c8\u304c\u5927\u5e45\u306b\u5897\u52a0\u3059\u308b\u53ef\u80fd\u6027\u304c\u3042\u308a\u307e\u3059\u3002\u6700\u3082\u7c21\u5358\u306a\u89e3\u6c7a\u7b56\u306f\u3001 m = 2 <sup>e<\/sup>\u578b\u306e\u30e2\u30b8\u30e5\u30fc\u30eb\u3092\u4f7f\u7528\u3059\u308b\u3053\u3068\u3067\u3059\u3002\u5b9f\u969b\u3001\u30b3\u30f3\u30d4\u30e5\u30fc\u30bf\u306f\u81ea\u7136\u306b 2 \u9032\u6570\u3067\u8a08\u7b97\u3059\u308b\u305f\u3081\u3001\u305d\u306e\u3088\u3046\u306a\u9078\u629e\u306f\u30b3\u30f3\u30d4\u30e5\u30fc\u30bf\u306b\u3068\u3063\u3066<span><a href=\"https:\/\/science-hub.click\/?p=95765\">\u5b8c\u5168\u306b<\/a><\/span>\u900f\u904e\u7684\u3067\u3042\u308a\u3001\u30e6\u30fc\u30af\u30ea\u30c3\u30c9\u9664\u7b97\u306f\u4e0d\u8981\u306b\u306a\u308a\u307e\u3059\u3002<\/p><p>\u305f\u3060\u3057\u3001\u3053\u306e\u3088\u3046\u306a\u9078\u629e\u306b\u306f\u91cd\u8981\u306a\u5236\u9650\u304c\u3042\u308a\u307e\u3059\u3002\u3044\u308f\u3086\u308b<span><a href=\"https:\/\/science-hub.click\/?p=108253\">\u4e0b\u4f4d<\/a><\/span>\u30d3\u30c3\u30c8 (\u53f3\u7aef\u306e\u30d3\u30c3\u30c8) \u306f\u3001\u4e0a\u4f4d\u90e8\u5206 (\u5de6\u7aef\u306e\u30d3\u30c3\u30c8) \u3088\u308a\u3082\u30e9\u30f3\u30c0\u30e0\u6027\u304c\u306f\u308b\u304b\u306b\u4f4e\u3044\u3067\u3059\u3002\u5b9f\u969b\u3001 <i>d \u304c<\/i><i>m<\/i>\u306e<span><a href=\"https:\/\/science-hub.click\/?p=39222\">\u7d04\u6570<\/a><\/span>\u3067\u3042\u308b\u5834\u5408\u3001\u30b7\u30fc\u30b1\u30f3\u30b9<i>Y <sub>n \u306f<\/sub><\/i>\u6b21\u306e\u3088\u3046\u306b\u306a\u308a\u307e\u3059\u3002 <\/p><center><div class=\"math-formual notranslate\">$$ {Y_n = X_n \\mod d} $$<\/div><\/center><p>\u7dda\u5f62\u5408\u540c\u6570\u5217\u3092\u6e80\u305f\u3059\uff1a <\/p><center><div class=\"math-formual notranslate\">$$ {Y_{n+1} = (a \\cdot Yn + c) \\mod d} $$<\/div><\/center><p>\u7279\u306b\u3001 d = 2 <sup>k<\/sup>\u306e\u5834\u5408\u30011 \u304b\u3089<i>e<\/i>\u307e\u3067\u306e\u56fa\u5b9a<i>k<\/i>\u306e\u5834\u5408\u3001\u4e0b\u4f4d<i>k<\/i>\u6841\u306e\u6700\u5927\u5468\u671f\u306f 2 <sup>k<\/sup>\u3067\u3001\u660e\u3089\u304b\u306b m \u3088\u308a\u5c0f\u3055\u3044\u3053\u3068\u304c\u308f\u304b\u308a\u307e\u3059\u3002<br\/>\u3053\u306e\u554f\u984c\u3092\u89e3\u6c7a\u3059\u308b\u306b\u306f\u3001\u6700\u4e0a\u4f4d\u30d3\u30c3\u30c8\u306e\u307f\u3092\u4fdd\u6301\u3059\u308b\u3001\u3064\u307e\u308a\u3001\u53d6\u5f97\u3057\u305f\u6570\u5024\u306e\u5de6\u7aef\u306e\u30d3\u30c3\u30c8\u3092\u4fdd\u6301\u3059\u308b\u3053\u3068\u304c\u3067\u304d\u307e\u3059\u3002\u6700\u5f8c\u306e k \u30d3\u30c3\u30c8\u3092\u5207\u308a\u6368\u3066\u308b\u3068\u30010 \u304b\u3089<span>2 <sup><i>e<\/i> \u2212 <i>k<\/i><\/sup> \u2212 1<\/span>\u307e\u3067\u306e\u6570\u5024\u306e\u64ec\u4f3c\u4e71\u6570\u751f\u6210\u5668\u304c\u5f97\u3089\u308c\u307e\u3059\u3002<\/p><p>\u5225\u306e\u89e3\u6c7a\u7b56\u306f\u3001\u6b21\u306e\u30bf\u30a4\u30d7\u306e\u30e2\u30b8\u30e5\u30fc\u30eb\u3092\u53d6\u5f97\u3059\u308b\u3053\u3068\u3067\u69cb\u6210\u3055\u308c\u307e\u3059\u3002 <div class=\"math-formual notranslate\">$$ {m = 2^e \\pm 1} $$<\/div>\u3053\u308c\u306b\u3088\u308a\u3001\u30c8\u30ea\u30c3\u30af\u306b\u3088\u3063\u3066\u30e6\u30fc\u30af\u30ea\u30c3\u30c9\u9664\u7b97\u3092\u56de\u907f\u3059\u308b\u3053\u3068\u304c\u53ef\u80fd\u306b\u306a\u308a\u307e\u3059 (DE Knuth \u306e<i>The Art Of Computer Programming<\/i>\u3092\u53c2\u7167)\u3002<\/p><figure class=\"wp-block-image size-large is-style-default\">\n<img decoding=\"async\" alt=\"\u7dda\u5f62\u5408\u540c\u30b8\u30a7\u30cd\u30ec\u30fc\u30bf\u306b\u3064\u3044\u3066\u8a73\u3057\u304f\u89e3\u8aac\" class=\"aligncenter\" onerror=\"this.style.display=none;\" src=\"https:\/\/img.youtube.com\/vi\/eo2EZly_xvE\/0.jpg\" style=\"width:100%;\"\/><\/figure><h3><span>\u4e57\u6570\u3068\u5897\u5206\u306e\u9078\u629e<\/span><\/h3><p>0 \u3068<i>m<\/i> -1 \u306e\u9593\u306e\u5236\u7d04\u306a\u3057\u3067\u30b7\u30fc\u30c9 X <sub>0 \u3092<\/sub>\u9078\u629e\u3067\u304d\u308b\u3088\u3046\u306b\u3059\u308b\u306b\u306f\u3001\u30b8\u30a7\u30cd\u30ec\u30fc\u30bf\u30fc\u306e\u5468\u671f\u3092\u6700\u5927\u5316\u3059\u308b\u3088\u3046\u306b\u52aa\u3081\u308b\u5fc5\u8981\u304c\u3042\u308a\u307e\u3059\u3002\u3053\u3053\u3067\u3001 <i>a<\/i>\u3068<i>c<\/i>\u306e\u5024\u304c\u308f\u304b\u3063\u3066\u3044\u308b\u3053\u3068\u304c\u308f\u304b\u308a\u3001\u3053\u308c\u306b\u3088\u308a\u6700\u5927\u5468\u671f ( <i>m<\/i>\u306b\u7b49\u3057\u3044) \u3092\u53d6\u5f97\u3067\u304d\u308b\u3088\u3046\u306b\u306a\u308a\u307e\u3059\u3002<\/p><p>\u7dda\u5f62\u5408\u540c\u751f\u6210\u5668\u306e\u5468\u671f\u306f\u3001\u6b21\u306e\u5834\u5408\u306b\u306e\u307f<b>\u6700\u5927\u306b<\/b>\u306a\u308a\u307e\u3059\u3002<\/p><dl><dd><ol><li>\u307e\u305a\u306fm\u304b\u3089\u3067\u3059\u3002 Gcd(c,m) = 1\u3002<\/li><li> m \u3092\u5272\u308b<span><a href=\"https:\/\/science-hub.click\/?p=16478\">\u7d20\u6570<\/a><\/span>p \u3054\u3068\u306b\u3001(a-1) \u306f p \u306e\u500d\u6570\u306b\u306a\u308a\u307e\u3059\u3002<\/li><li> (a-1) \u306f\u3001m \u304c 1 \u306e\u5834\u5408\u30014 \u306e\u500d\u6570\u3067\u3059\u3002<\/li><\/ol><\/dd><\/dl><p>\u7b49\u4fa1<span>\u5b9a\u7406<\/span>(if \u304a\u3088\u3073 if \u306b\u9650\u308a) \u304c\u3042\u308b\u3053\u3068\u306b\u6ce8\u610f\u3057\u3066\u304f\u3060\u3055\u3044\u3002\u5468\u671f\u306f\u3001\u5b9a\u7406\u306e\u6027\u8cea\u3092\u6301\u3064\u3059\u3079\u3066\u306e\u5024\u306b\u5bfe\u3057\u3066\u6700\u5927\u3067\u3042\u308a\u3001\u305d\u308c\u3089\u306e\u5024\u306b\u5bfe\u3057\u3066\u306e\u307f\u6700\u5927\u306b\u306a\u308a\u307e\u3059\u3002<\/p><\/div><h2 class=\"ref_link\">\u53c2\u8003\u8cc7\u6599<\/h2><ol><li><a class=\"notranslate\" href=\"https:\/\/cs.wikipedia.org\/wiki\/Line%C3%A1rn%C3%AD_kongruentn%C3%AD_gener%C3%A1tor\">Line\u00e1rn\u00ed kongruentn\u00ed gener\u00e1tor \u2013 tch\u00e8que<\/a><\/li><li> <a class=\"notranslate\" href=\"https:\/\/de.wikipedia.org\/wiki\/Kongruenzgenerator\">Kongruenzgenerator \u2013 allemand<\/a><\/li><li> <a class=\"notranslate\" href=\"https:\/\/en.wikipedia.org\/wiki\/Linear_congruential_generator\">Linear congruential generator \u2013 anglais<\/a><\/li><li> <a class=\"notranslate\" href=\"https:\/\/es.wikipedia.org\/wiki\/Generador_lineal_congruencial\">Generador lineal congruencial \u2013 espagnol<\/a><\/li><li> <a class=\"notranslate\" href=\"https:\/\/fa.wikipedia.org\/wiki\/%D9%85%D9%88%D9%84%D8%AF_%D9%87%D9%85%DA%AF%D8%B1%D8%A7%DB%8C%D8%A7%D9%86%D9%87_%D8%AE%D8%B7%DB%8C\">\u0645\u0648\u0644\u062f \u0647\u0645\u06af\u0631\u0627\u06cc\u0627\u0646\u0647 \u062e\u0637\u06cc \u2013 persan<\/a><\/li><li> <a class=\"notranslate\" href=\"https:\/\/hy.wikipedia.org\/wiki\/%D4%B3%D5%AE%D5%A1%D5%B5%D5%AB%D5%B6_%D5%B0%D5%A1%D5%B4%D5%A8%D5%B6%D5%AF%D5%B4%D5%A1%D5%B6_%D5%A3%D5%A5%D5%B6%D5%A5%D6%80%D5%A1%D5%BF%D5%B8%D6%80\">\u0533\u056e\u0561\u0575\u056b\u0576 \u0570\u0561\u0574\u0568\u0576\u056f\u0574\u0561\u0576 \u0563\u0565\u0576\u0565\u0580\u0561\u057f\u0578\u0580 \u2013 arm\u00e9nien<\/a><\/li><\/ol><\/div>\n<div class=\"feature-video\">\n <h2>\n  \u7dda\u5f62\u5408\u540c\u30b8\u30a7\u30cd\u30ec\u30fc\u30bf\u306b\u3064\u3044\u3066\u8a73\u3057\u304f\u89e3\u8aac\u30fb\u95a2\u9023\u52d5\u753b\n <\/h2>\n <div class=\"video-item\">\n  \n  <figure class=\"wp-block-embed is-type-video is-provider-youtube wp-block-embed-youtube wp-embed-aspect-16-9 wp-has-aspect-ratio\">\n   <div class=\"wp-block-embed__wrapper\">\n    <iframe loading=\"lazy\" title=\"\u3010Python\u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0\u5165\u9580\u3011\u30a4\u30c6\u30ec\u30fc\u30bf\u3068\u30b8\u30a7\u30cd\u30ec\u30fc\u30bf\u3092\u89e3\u8aac\uff01 \u301cVTuber\u3068\u5b66\u7fd2\u301c \u3010\u521d\u5fc3\u8005\u5411\u3051\u3011\" width=\"500\" height=\"281\" src=\"https:\/\/www.youtube.com\/embed\/uUO4fBLl64U?feature=oembed\" frameborder=\"0\" allow=\"accelerometer; autoplay; clipboard-write; encrypted-media; gyroscope; picture-in-picture; web-share\" referrerpolicy=\"strict-origin-when-cross-origin\" allowfullscreen><\/iframe>\n   <\/div>\n  <\/figure>\n  \n <\/div>\n<\/div>\n","protected":false},"excerpt":{"rendered":"<p>\u5c0e\u5165 \u7dda\u5f62\u5408\u540c\u751f\u6210\u5668\u306f\u30011948 \u5e74\u306b DH Lehmer \u306b\u3088\u3063\u3066\u77ed\u7e2e\u5f62\u3067\u5c0e\u5165\u3055\u308c\u3001\u4e71\u6570\u3092\u751f\u6210\u3059\u308b\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u304c\u5408\u540c\u3068\u7dda\u5f62\u95a2\u6570\u306b\u57fa\u3065\u3044\u305f\u64ec\u4f3c\u4e71\u6570\u751f\u6210\u5668\u3067\u3059\u3002 \u610f\u5473 \u7591\u4f3c\u4e71\u6570\u306f\u3001\u6b21\u306e\u5f0f\u306b\u5f93\u3063\u3066\u3001\u5404\u9805\u304c\u524d\u306e\u9805\u306b\u4f9d\u5b58\u3059\u308b\u30b7\u30fc [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":61248,"comment_status":"","ping_status":"","sticky":false,"template":"","format":"standard","meta":{"fifu_image_url":"https:\/\/img.youtube.com\/vi\/neDu5ea3I8s\/0.jpg","fifu_image_alt":"\u7dda\u5f62\u5408\u540c\u30b8\u30a7\u30cd\u30ec\u30fc\u30bf\u306b\u3064\u3044\u3066\u8a73\u3057\u304f\u89e3\u8aac","footnotes":""},"categories":[5],"tags":[947,11,13,14,10,9530,9529,12,8,16,9528,15,9],"class_list":["post-61247","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-dictionary","tag-generateur","tag-techniques","tag-technologie","tag-news","tag-actualite","tag-lineaire","tag-congruentiel","tag-dossier","tag-definition","tag-sciences","tag-generateur-congruentiel-lineaire","tag-article","tag-explications"],"_links":{"self":[{"href":"https:\/\/science-hub.click\/index.php?rest_route=\/wp\/v2\/posts\/61247"}],"collection":[{"href":"https:\/\/science-hub.click\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/science-hub.click\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/science-hub.click\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/science-hub.click\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=61247"}],"version-history":[{"count":0,"href":"https:\/\/science-hub.click\/index.php?rest_route=\/wp\/v2\/posts\/61247\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/science-hub.click\/index.php?rest_route=\/wp\/v2\/media\/61248"}],"wp:attachment":[{"href":"https:\/\/science-hub.click\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=61247"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/science-hub.click\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=61247"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/science-hub.click\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=61247"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}