このブログは、旧・はてなダイアリー「檜山正幸のキマイラ飼育記 メモ編」(http://d.hatena.ne.jp/m-hiyama-memo/)のデータを移行・保存したものであり、今後(2019年1月以降)更新の予定はありません。

今後の更新は、新しいブログ http://m-hiyama-memo.hatenablog.com/ で行います。

帰納と再帰

帰納(induction)と再帰(recursion)という言葉は使い分けたほうがいいと思う。のだが、どう使い分けていいか実はわからない。帰納は証明の手法で、再帰は定義の手段だ、とか言えばそれらしい。が、集合の定義で帰納的定義はあるしな。なんとなく、なるべく使い分けよう、わかんないながらに(まったく情けない主張だ)。