{"version":"1.0","author_name":"nnggcc6543","description":"\u300c\u7f8e\u3057\u3044\u4e0d\u7b49\u5f0f\u306e\u4e16\u754c\u3001\uff2d\uff41\uff4e\uff46\uff52\uff49\uff4e\uff4f\u4ed6\u8457\u3001\u671d\u5009\u66f8\u5e97\u300d\u306b\u6570\u5b66\u7684\u5e30\u7d0d\u6cd5\u3092\u4f7f\u3063\u3066\u3001AM-GM\u4e0d\u7b49\u5f0f\u304c\u8a3c\u660e\u3055\u308c\u3066\u3044\u305f\u304c\u305d\u306e\u8ad6\u7406\u304c\u3073\u3063\u304f\u308a\u3060\u3063\u305f\u3002\u306e\u3067\u7d39\u4ecb\u3057\u305f\u3044\u3002\uff11\uff0e\u57fa\u672c\u8ad6\u7406 \u81ea\u7136\u6570n\u3068\u3057\u3066\u3001\u547d\u984c\u3092P(n)\u3068\u3059\u308b\u3002P(1)\u3092\u8a3c\u660e\u3001P(n)\u2192P(2n)\u3092\u8a3c\u660e(\u3048\u3063?)\u3001P(n)\u2192P(n-1)\u3092\u8a3c\u660e(\u3048\u3048\u3063?)\u3002 \u521d\u3081\u3066\u307f\u305f\u3002\u3073\u3063\u304f\u308a\u3057\u305f\u304c\u3088\u304f\u898b\u308b\u3068 P(n)\u2192P(2n)\u2192P(2n-1)\u2192\u30fb\u30fb\u30fb\u2192P(n+1) \u3068\u69cb\u6210\u3067\u304d\u3066\u7b4b\u306f\u901a\u3063\u3066\u3044\u308b\u3002 \u300cCauchy\u300d\u306e\u8a18\u8ff0\u304c\u3042\u3063\u305f\u3002\u3059\u3054\u3044\u3002 \uff12\uff0eAM-GM\u4e0d\u7b49\u5f0f \u547d\u984c P(n)\uff1a (1) P(1)\u306f\u81ea\u660e\u3002P(2)\u3082\u5fc5\u8981\u306a\u305f\u3081\u3001\u826f\u304f\u77e5\u3089\u308c\u305f\u3088\u3046\u306bP(2)\u3082\u81ea\u660e\u3068\u3059\u308b\u3002\u2026","categories":["\u89e3\u6790"],"author_url":"https://blog.hatena.ne.jp/nnggcc6543/","blog_title":"nnggcc6543\u2019s blog\u3000\u6570\u5b66","provider_name":"Hatena Blog","type":"rich","height":"190","url":"https://nnggcc6543.hatenadiary.jp/entry/2025/05/26/055758","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fnnggcc6543.hatenadiary.jp%2Fentry%2F2025%2F05%2F26%2F055758\" title=\"\u3073\u3063\u304f\u308a\u5e30\u7d0d\u6cd5AM-GM\u4e0d\u7b49\u5f0f\u306e\u8a3c\u660e - nnggcc6543\u2019s blog\u3000\u6570\u5b66\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","provider_url":"https://hatena.blog","width":"100%","title":"\u3073\u3063\u304f\u308a\u5e30\u7d0d\u6cd5AM-GM\u4e0d\u7b49\u5f0f\u306e\u8a3c\u660e","image_url":null,"blog_url":"https://nnggcc6543.hatenadiary.jp/","published":"2025-05-26 05:57:58"}