{"blog_title":"\u3082\u3046\u4e00\u4eba\u306eY\u541b","title":"\u6307\u6570\u8868\u3092\u4e00\u767a\u3067\u8a08\u7b97\u3057\u3066\u304f\u308c\u308b\u30a2\u30d7\u30ea\u30b1\u30fc\u30b7\u30e7\u30f3","version":"1.0","author_name":"thetheorier","width":"100%","blog_url":"https://blog.thetheorier.com/","published":"2015-04-14 15:53:56","height":"190","image_url":"https://farm8.staticflickr.com/7643/17139648022_9080a987a2_o.png","provider_url":"https://hatena.blog","url":"https://blog.thetheorier.com/entry/2015/04/14/155356","type":"rich","categories":["\u96d1\u8a18"],"provider_name":"Hatena Blog","author_url":"https://blog.hatena.ne.jp/thetheorier/","description":"\u3053\u3093\u306b\u3061\u306f, @the_theorier\u3067\u3059. \u4eca\u56de\u306f\u5148\u7a0b\u7d39\u4ecb\u3057\u305f\u30a2\u30d7\u30ea\u3068\u307b\u307c\u4e26\u884c\u3057\u3066\u914d\u5e03\u3057\u3066\u3044\u305f, \u6307\u6570\u8868\u3092\u8a08\u7b97\u3059\u308b\u30a2\u30d7\u30ea\u306e\u4fee\u6b63\u7248\u3067\u3059. \u6307\u6570\u8868\u3068\u306f \u5ff5\u306e\u305f\u3081\u6307\u6570\u8868\u306b\u3064\u3044\u3066\u7c21\u5358\u306b\u89e6\u308c\u3066\u304a\u304d\u307e\u3059, \u3088\u304f\u5206\u304b\u3089\u306a\u3044\u4eba\u306f\u98db\u3070\u3057\u307e\u3057\u3087\u3046(\u5206\u304b\u3089\u306a\u3044\u4eba\u304c\u3053\u308c\u3092\u4f7f\u3046\u3068\u306f\u601d\u3048\u307e\u305b\u3093\u304c\u2026w). \u6307\u6570\u8868\u306f\u539f\u59cb\u6839\u306b\u95a2\u308f\u308b\u3082\u306e\u3067\u3042\u308a, \u7d20\u6570p\u3068\u4e92\u3044\u306b\u7d20\u306a\u6574\u6570a(>1)\u306b\u3064\u3044\u3066, ar \u2261 1 (mod p) \u3092\u6e80\u305f\u3059\u6b63\u6307\u6570r\u304c\u5b58\u5728\u3059\u308b\u3053\u3068\u306f\u3088\u304f\u77e5\u3089\u308c\u3066\u3044\u307e\u3059. \u30d5\u30a7\u30eb\u30de\u30fc\u306e\u5b9a\u7406\u3088\u308a\u305d\u306e\u5019\u88dc\u3068\u3057\u3066 r = p-1 \u304c\u6319\u304c\u308b\u306e\u306f\u660e\u3089\u304b\u3067\u3042\u308a, \u7279\u306b r \u3088\u308a\u5c0f\u3055\u3044\u6b63\u6307\u6570\u3067, \u3053\u306e\u3088\u3046\u306a\u5f0f\u304c\u6210\u308a\u7acb\u3064\u3082\u306e\u304c\u7121\u3044\u5834\u5408, \u300c\u2026","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.thetheorier.com%2Fentry%2F2015%2F04%2F14%2F155356\" title=\"\u6307\u6570\u8868\u3092\u4e00\u767a\u3067\u8a08\u7b97\u3057\u3066\u304f\u308c\u308b\u30a2\u30d7\u30ea\u30b1\u30fc\u30b7\u30e7\u30f3 - \u3082\u3046\u4e00\u4eba\u306eY\u541b\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>"}