{"categories":["\u6570\u5b66"],"blog_title":"\u6570\u5b66\u5927\u597d\u304d\u5ba3\u8a00\uff01","title":"p\u9032\u9023\u5206\u6570","height":"190","url":"https://mochi-mochi61.hatenablog.com/entry/2021/12/10/103232","published":"2021-12-10 10:32:32","author_url":"https://blog.hatena.ne.jp/mochi-mochi61/","width":"100%","type":"rich","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmochi-mochi61.hatenablog.com%2Fentry%2F2021%2F12%2F10%2F103232\" title=\"p\u9032\u9023\u5206\u6570 - \u6570\u5b66\u5927\u597d\u304d\u5ba3\u8a00\uff01\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","image_url":"https://cdn-ak.f.st-hatena.com/images/fotolife/m/mochi-mochi61/20211210/20211210103145.png","blog_url":"https://mochi-mochi61.hatenablog.com/","description":"\uff50\u9032\u6570\u306e\u4e16\u754c\u3067\u3082\u3001\u9023\u5206\u6570\u3092\u8003\u3048\u308b\u3053\u3068\u304c\u3067\u304d\u308b\uff01(\u53ce\u675f\u3059\u308b\uff01) p\u3092\u5947\u7d20\u6570\u3068\u3059\u308b\u3002 f(x)=x\u00b2-2x-p \u3068\u304a\u304f\u3002 f(x)=x(x-2)-p \u3060\u304b\u3089\u3001f(0)\u22610(mod p), f(2)\u22610(mod p). \u307e\u305f, f'(x)=2x-2 \u3067\u3042\u308a\u3001f'(0)=-2\u22620(mod p), f'(2)=2\u22620(mod p). (p\u306f\u5947\u7d20\u6570\u3088\u308a) \u3088\u3063\u3066\u30d8\u30f3\u30bc\u30eb\u306e\u88dc\u984c\u3088\u308a\u3001f(x)=0\u306fp\u9032\u6574\u6570\u74b0\u4e0a\u306b\u3001 \u03b1\u22610(mod p)\u3068\u306a\u308b\u89e3\u03b1\u3068\u3001\u03b2\u22612(mod p)\u3068\u306a\u308b\u89e3\u03b2\u3092\u3082\u3064\u3002 a\u2099=(\u03b1\u207f\u207a\u00b9\uff0b\u03b2\u207f\u207a\u00b9)/(\u03b1\u207f\uff0b\u03b2\u207f) \u3068\u304a\u304f\u3002 a\u2080=(\u03b1+\u03b2)/2=1, a\u2099\u208a\u2081=(\u03b1\u207f\u207a\u00b2\uff0b\u03b2\u207f\u207a\u00b2)/(\u03b1\u2026","provider_name":"Hatena Blog","provider_url":"https://hatena.blog","author_name":"mochi-mochi61","version":"1.0"}