{"width":"100%","url":"https://biteki-math.hatenablog.com/entry/2015/02/24/120842","provider_name":"Hatena Blog","provider_url":"https://hatena.blog","description":"\u5270\u4f59\u985e\u306e\u57fa\u672c\u7684\u306a\u6027\u8cea\u3092\u8aac\u660e\u3059\u308b\u4e0a\u3067\u5fc5\u8981\u306b\u306a\u308a\u307e\u3059\u306e\u3067\u3001\u4eca\u65e5\u306f\u3001Euler\uff08\u30aa\u30a4\u30e9\u30fc\uff09\u306e\\(\\varphi\\)\u51fd\u6570\uff08\u30d5\u30a1\u30a4\u51fd\u6570\uff09\u306e\u3054\u8aac\u660e\u3092\u3057\u307e\u3059\u3002 1 \u30aa\u30a4\u30e9\u30fc\u306e\\(\\varphi\\)\u51fd\u6570\u306e\u5b9a\u7fa9 \\(n\\)\u4ee5\u4e0b\u306e\u81ea\u7136\u6570\u3067\\(n\\)\u3068\u4e92\u3044\u306b\u7d20\u306a\u3082\u306e\u306e\u6570\u3092\\(\\varphi(n)\\)\u3068\u66f8\u304d\u3001\u30aa\u30a4\u30e9\u30fc\u306e\u30d5\u30a1\u30a4\u51fd\u6570\u3068\u3044\u3044\u307e\u3059\u3002 \uff08\u4f8b\uff09\\(n=10\\)\u3068\u3059\u308b\u3068\u30011\u304b\u308910\u307e\u3067\u306e\u81ea\u7136\u6570\u306710\u3068\u4e92\u3044\u306b\u7d20\u306a\u3082\u306e\u306f \\[ 1,3,7,9\\] \u306e4\u3064\u3067\u3059\u306e\u3067 \\(\\varphi(10)=4\\)\u3067\u3059\u3002 1.1 \u306a\u305c\u3053\u3093\u306a\u5b9a\u7fa9\u306a\u306e\u304b \u306a\u305c\u3001\u30aa\u30a4\u30e9\u30fc\u306f\u3053\u3093\u306a\u51fd\u6570\u3092\u5b9a\u7fa9\u3057\u305f\u306e\u3067\u3057\u3087\u3046\u304b\u3002\u305d\u308c\u306f\u3001\\(\\bmod{n}\\)\u306e\u4e16\u2026","categories":[],"title":"Euler\u306e\u30d5\u30a1\u30a4\u51fd\u6570","author_url":"https://blog.hatena.ne.jp/TSKi/","blog_url":"https://biteki-math.hatenablog.com/","version":"1.0","height":"190","published":"2015-02-24 12:08:42","image_url":null,"author_name":"TSKi","blog_title":"\u7f8e\u7684\u6570\u5b66\u306e\u3059\u3059\u3081","type":"rich","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fbiteki-math.hatenablog.com%2Fentry%2F2015%2F02%2F24%2F120842\" title=\"Euler\u306e\u30d5\u30a1\u30a4\u51fd\u6570 - \u7f8e\u7684\u6570\u5b66\u306e\u3059\u3059\u3081\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>"}