{"published":"2006-08-04 00:00:00","height":"190","provider_url":"https://hatena.blog","categories":["\u7406\u7cfb\u30cd\u30bf","J"],"author_url":"https://blog.hatena.ne.jp/ita/","width":"100%","description":"k \u3092 2^n \u3067\u5272\u3063\u305f\u4f59\u308a\u3067\u30d5\u30a3\u30eb\u30bf\u30ea\u30f3\u30b0\u304c\u53ef\u80fd\u3002\u8a73\u3057\u304f\u306f\u3053\u3061\u3089 http://www.typemiss.net/blog/kounoike/20060716-87 k=3m+2 \u3068\u66f8\u3051\u308b\u5834\u5408\u306f\u9664\u5916\u53ef\u80fd\u3002 2m+1\u21923(2m+1)+1=6m+4\u21923m+2 \u3068\u306a\u308b\u306e\u3067\u3001\u81ea\u5206\u3088\u308a\u5c0f\u3055\u3044 k \u304c\u5927\u304d\u3044g(k) \u3092\u6301\u3064\u304b\u3089\u3002g(2m+1)=g(3m+2)+2 k=6m+4 \u3068\u66f8\u3051\u308b\u5834\u5408\u306f\u9664\u5916\u53ef\u80fd\u3002 g(6m+4)=g(3m+2)+1=g(2m+1)-1 N/2\u307e\u3067\u306eg \u306e\u6700\u5927\u5024 = G(N/2) ( at k=k0 ) \u3092\u65e2\u77e5\u3068\u3059\u308b\u3002\u3053\u306e\u3068\u304dN/2\u304b\u3089N\u307e\u3067\u5076\u6570\u3092\u9664\u5916\u3057\u3066\u8abf\u3079\u3066\u3082\u3088\u3044\u3002g \u306e\u6700\u5927\u5024\u304c\u2026","author_name":"ita","provider_name":"Hatena Blog","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fita.hatenadiary.jp%2Fentry%2F20060804%2Fp1\" title=\" 3x+1 \u554f\u984c\u3001\u66f4\u306b\u9ad8\u901f\u5316 - ita\u2019s diary\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","type":"rich","title":" 3x+1 \u554f\u984c\u3001\u66f4\u306b\u9ad8\u901f\u5316","url":"https://ita.hatenadiary.jp/entry/20060804/p1","blog_title":"ita\u2019s diary","image_url":null,"blog_url":"https://ita.hatenadiary.jp/","version":"1.0"}