- 602 名前：１３２人目の素数さん [2011/11/30(水) 09:33:43.93 ]
- >>600
表現定理により、原始再帰的関数および原始再帰的述語はPAにおいて数値別に表現できますよね。
となれば、たとえば8=2^3はPAにおいて、PA|-8=2・2・2・1 と表現できるのではないのでしょうか。
・・・と思いましたが、なんか怪しいですね。
表現定理は一応一通り自分で証明したつもりだったんですが、改めて各文献に目を通したらきちんと理解してなかったみたいです。
とくに今になって>>592さんの言う原始帰納法の箇所が実はめちゃくちゃ大事だったことに気が付きました。
今日もう一度しっかり勉強してから、質問させていただきます。
ありがとうございました。
