Twitter Digest 2015-02-26
sukarabe - 単なる表現の違いだけだが，a_k= 2015_C_k とおいて，漸化式 a_k = a_{k-1}* (2016-k)/k を用いると，a_1からa_{31}までがすべて奇数であることが，帰納法で示せる。これもあったなと。今更だが。 16:30:14, 2015-02-26
- 素朴な解法はそれでOKとして，2015_C_m の偶奇を m の2進法展開とからめて判定することを初等的に出来ないかなあ。 16:31:59, 2015-02-26
- KnuthのThe Art of Computer Programmingnの第1巻に，二項係数についてのLucasの定理などが載っている。 http://t.co/hIYTP6XevN 21:46:58, 2015-02-26
- 非線形の漸化式を線形に直す問題，どこかで見たよなあと，Engelの問題集をパラパラと。225ページにあった。他でもけっこうあったと思う。
http://t.co/2Q9HHgG7lK 23:52:10, 2015-02-26