内容がなくても数学はできるの?数理論理学についての疑問

このQ&Aのポイント
  • 数学的命題の持つ内容を捨象し、記号列の生成と変形について考える数理論理学の一側面について疑問を抱いています。
  • 具体的には「意味論」や「モデルを定める行為」が何を表しているのか理解できていません。
  • モデル上で言い換えることで判断や確認ができるのか、また意味論に曖昧性があるのではないかと疑念を抱いています。
回答を見る
  • ベストアンサー

内容がなくても数学できるのでしょうか

数理論理学についてです、以前類似した質問をしています、ご容赦ください。  数理論理学の側面の一つとして、数学的命題の持つ内容を捨象し、記号列の生成と変形について考えていく ということがあると思います。 最初の記号列やその変形ルールを定めることはどういったことなのかよくわかるのですが、 しかし「意味論」やそれに付随する「モデルを定めるという行為」はどういうことを行うことを表しているかよく理解できていません。 述語の意味を集合に置き換えるというような解説ではよく図やイメージに頼った説明がなされており(一階述語論理を念頭に置いています)、モデル上での言い換えとして「∀xpx」が真なのは すべてのxについてpであるときでありそのときに限る  などと説明されています。 しかし、実際どうやってpであることを確認するのでしょうか。 もしくは「すべてのxがpである」とはどういう状況を実際的には指すのでしょうか。 つまり「議論領域を決める」ということはいかなることなのか(例えば「議論領域として無限の要素を持つ何かを想定する」というのは明らかに機械的でない内容を持たせてしまっているように見えます)だったり、 また、モデル上で言い換えても判断、確認するには必ず普通の意味で人間が解釈して考えないといけないのではないだろうか といったような「意味論という概念には曖昧性が入ってしまっているのでは」という疑念が払拭できないのです。 そしてこれで内容を取り除いているといえるのでしょうか。 (内容を与えなおしていると考えても、もし人間がどう解釈するかということで内容が決められるならば曖昧性を含んでしまうと思うのです) なので、これらのモデルも曖昧にならないためには、なんらかの形式体系として再帰的に定義して扱う必要がある(例えば、議論領域を決めるというのはモデル側の言語において、ある種の記号変形を是とすることを表す と定めるなど)と思うと同時に、 モデルも決められた実装であり、内容を切り取った以上それを使うからといって新しいことがわかるようになったり、できるようになったりする類のものではないと感じるのです。 ただそう考えると、モデルを定義して扱ったりすることにどういった利点があるのか不明になってしまいます(もちろん一見して関連のない体系間に類似性があることはわかったりすると思いますが・・・)。 また真の算術など再帰的に記述できないものや性質にどういう身分を与えれば思考、議論できるようになるのか分からず混乱してしまうのです。 私の論理にする理解が根本的な間違いを含んでしまっているのでしょうか。 この方面に明るい方お時間に余裕があれば指摘していただきたく、よろしくお願いします。

質問者が選んだベストアンサー

  • ベストアンサー
noname#221368
noname#221368
回答No.1

 モデルの事は詳しくないので、あなたの期待に沿うものかわかりませんが、とりあえず自分の意見を述べます。 >しかし、実際どうやってpであることを確認するのでしょうか。 もしくは「すべてのxがpである」とはどういう状況を実際的には指すのでしょうか。  普通そこは度外視されて話は進むと思いますが、そこで仮定されている事をあえて言葉にすれば、こうなると思います。   ・任意のxを手に取れると仮定する。   ・すべてのxを一個々々手にとってp(x)に代入し、各xでp(x)が成り立つ事を確認する。   ・上記が全部うまく行けば、すべてのxがp。 >例えば「議論領域として無限の要素を持つ何かを想定する」というのは明らかに機械的でない内容を持たせてしまっているように見えます。  完全には機械化できない事を、有限手続きというある意味身も蓋もない手法で示したのが、ゲーデルの不完全性定理と自分は思っています。不完全性定理では無限の概念を含む意味論と、有限手続きに基づく構文論が衝突した、というのが個人的な解釈です。 >また、モデル上で言い換えても判断、確認するには必ず普通の意味で人間が解釈して考えないといけないのではないだろうか  それはそうですね。しかしそこも普通は度外視される。結局それは、実際にやりたい事をどの程度のレベルまで論理で形式化するかの判断ではないでしょうか?。  とりあえずこのレベルで満足しとくかと、いったん判断が下ったら「定義」ができる。そしてそこから先は「定義」の文言に忠実に従って、機械的にやりましょうと。 >なので、これらのモデルも曖昧にならないためには、なんらかの形式体系として再帰的に定義して扱う必要がある(例えば、議論領域を決めるというのはモデル側の言語において、ある種の記号変形を是とすることを表す と定めるなど)と思うと同時に、  そういう本はけっこうあると思います。ラッセルなんかを手に取ると大変だが、ブルバキ数学原論の「形式的数学の記述」あたりは、初等的ではあるが、確かにそういう事をやっている気がする。 >モデルも決められた実装であり、内容を切り取った以上それを使うからといって新しいことがわかるようになったり、できるようになったりする類のものではないと感じるのです。 >ただそう考えると、モデルを定義して扱ったりすることにどういった利点があるのか不明になってしまいます(もちろん一見して関連のない体系間に類似性があることはわかったりすると思いますが・・・)。  「モデルも決められた実装であり」は非常にそう思います。自分はつい先日までプログラマーとして食ってましたが、プログラミング言語と形式論理には、非常に強い体系的類似性を感じます。  ただその決められた実装には、発見ツールとしての価値がある気がします。形式論理の後にはたいてい抽象数学がついてきますが、例えば一般位相論の中の「等式延長の原理」なんかはどうでしょう。  「等式延長の原理」の証明自体は、はっきり言って頭の体操です。しかしそこにいたるまでの幾つもの、定義,定理,レンマ,系のけっこうな長さの連鎖がある。論理手続きを徹底的に形式化して分解・細分化する事により、目標に達する頃には、ほとんど考えないでも答えがでるような状況になっている。それは抽象数学の利点だと思います(鬱陶しいが(^^;))。  論理的な理論の展開に従えば、どんな定理だって最初においた明示公理と定義の中に含意されていた事にはなります。しかしその定理には論理手続きの連鎖を経て、達しなければなりません。そうやって達した定理は実際問題として、やはり新しい事実ではないでしょうか?。そういう意味で発見ツールだと言います。  もっとも抽象化が上手く行くには、最初にどの方向へどのレベルまで形式化するかの策定が重要で、そこには人間の強い意図と妥当な判断が必要ですが(じつはオブジェクト志向もそうです)。 >また真の算術など再帰的に記述できない・・・  「再帰的に記述できない真の算術」が何をさすのか、わかりませんでした。ただ単純に超限帰納法を認めれば、いくらでもでっかい無限を帰納的に作り出せます(超限をつけるべきですが)。  それがあるのでどんなにでっかい無限集合を相手にしていても、それを可算集合に分割し、可算集合をさらに有限個のグループに分割して、「点xに収束する任意の点列の集合の同値類」などと安易に言える訳ですよね?(^^;)

student0201
質問者

お礼

遅れてしまって本当に申し訳有りません。 私の考えていたことをより深く掘り下げていただいたような内容で本当に参考になりました、感謝しています。 あえて言葉にされていない、するまでもないことが前提となっていること(私のような者にとってはそのような当たり前すぎて文字になっていないところに不安があったりするのですが)があったり、発見的ツールとしての実装の働きなどを考えるとやはり数学は人間の営みなのだとの思いを強くしました。 この度は回答本当にありがとうございました。参考にしてより勉強していきたいと思います。

関連するQ&A

  • 形式化の表す内容について

     再質問になります。  以前、言葉尻の異なる同じような内容の質問をしております。ご容赦ください。    スコーレムの定理によりべき集合公理をもつ公理系にも可算モデルが存在する  無限体k上のベクトル空間の次元という概念は論理式では表現できない  ペアノ算術において自然数の非標準モデルが存在する  といったものから  モデル側の性質をすべて形式体系で書くことはできないということが結論されているのを見るのですが、自分としてはそのような形式体系で書くことができない性質があるということ、その性質について考えるとことが、なぜ記号を対象とした数学という分野でできるのかということが不思議なのです。  つまり(あくまで建前上ではですが)、イメージや心象を閉め出して形式的な文字列の変形、生成で議論できるはずの数学においては形式体系、公理系のモデルも結局何らかの形式的な文字列の変形、生成で定義される以外無いはずであって(モデルを決めるというのは形式体系側の記号や述語に、新しい記号や述語を対応させた新しい形式体系を実装として定めるということだと考えています) 例えば 実数の公理系の非可算のモデルの更なる可算モデルを考えると、そもそも非可算モデルとはなんだったのだろうか(何をもって非可算といっていたのだろうか もちろん元の体系内で、ある集合が可算無限の集合と1:1対応のつけられないということが証明できるということをもってなのでしょうが、しかしそれも体系の外に出てみると可算モデルになっていることがあるということならどこまで行っても本当に非可算かどうかを確かめることはできないのではないだろうか つまり何をもって非可算となすという基準が作れないように見え、それならば非可算というもの自体がどういうものかわからないのではないか なら最初の非可算モデルとはいったい何だったんだろうといったように) ベクトルの次元という概念も表現できる視点があって初めて、ある論理上では表現できないということが分かるのであってその表現できる視点というのも論理式の集合で書かれるしかないのではないか ならば次元という概念も論理式の集合で表現できることになるのでは 標準的な(N,0,1,+,・,<)のNも数学で考えるために論理式で定義されるものなら標準モデルだけを表す公理系があるのではないだろうか もしないならどうやって数学の議論の台に乗せるのだろうか などといった、おそらく擬似問題に悩んでしまうのです。  認識といってしまうといきなり怪しい話になってしまい恐縮ですが、「モデル側の性質をすべて形式体系で書くことはできない」ということは一見して数学の論理は、人間の心象、意味内容を全て認識することができないと受け取ってしまいそうになりますが、形式とモデルの関係はそのようなことをいっているのではなく、数学上の話である以上、体系間の関係のことをいっていると思うのですが正確にはどういうことを表しているのかわからないのです。 おおざっぱにいうと論理式で表せない性質があるということをいうためにはその性質を表すことが必要であり、数学においてはそれも論理式で書くことになると思うので、結局どういうことをしているのか混乱しているのです。  それとも最初に書いたようなことは人間側の推論と論理式での推論の関係(これは本当にイメージ心象と論理式の関係であって、想像上の集合、モデルと形式体系は1:1には対応しない)を、体系同士の関係で表した、まねさせたことから出てきた成果なので たとえば非可算かどうかを確認する絶対的基準なものがどこにあるかなどと言うことは意味をなさないのでしょうか。つまり実装(モデル)側で、ある論理式(可算性、非可算性に相当する)を証明できるものを可算モデル、非可算モデルという名前を付けているだけであって人間の使う非可算という意味とは(建前上は)関係がないということでしょうか。  もちろん例えば、自然数といわれればその意味するところはわかりますし、その自然数と同型でないモデルというのも色々なところで図などをつかって解説されている限り同型でないということや、どういうものかということは分かります、ただそれは明らかにイメージに頼ったものであって、厳密な意味での数学ではどうするのだろう(というか論旨式で表せないものを表すとは何だろう)と考え質問いたしました。 メタレベルと対象レベルを区別できてないが故の疑問だと感じているのですが、モデル(実装)にたいしても、その実装は?さらにその実装は?といっていくと結局非可算かどうかを区別できる視点などないのではないかということにならないのでしょうか? かなり初歩的な勘違いをしていると思いますが、この方面に明るい方、過去このような疑問を持たれた方、お時間ありましたら解答、解説お願いします

  • 数学で構造そのもの、モデルそのものを考えるとは

    過去に似たような質問をしていると思います。御容赦ください。 論理学などの文脈で、 自然数N、実数Rの構造は一階述語論理では特徴付けれない 書かれているのをモデル論側からの視点としてよくみるのですが、このモデル、構造というものをどうやって直接議論して扱うのでしょうか(つまり完全に間違い、勘違いと思うのですが、形式体系で扱うことができないのがモデル、構造と思ってしまっているのです、なのでどうやって厳密に扱うのがわからないのです)。 というより言語上で特徴付けれないのになぜ、同型でないモデルが複数あるとわかるのでしょうか? これは絶対的に、形式体系では自然数の構造が決まらないということではなく、 形式体系における相対性、つまりある形式言語上では特徴付けられる(一意に決まる)が、ある言語上では一意に決まらないということを言っているのでしょうか。 モデルというものを扱うことは、なにか心の中の自然数そのもの、実数そのもの、集合そのもの全体を参照する必要のあることに感じ、怪しいものと見えてしまいます。 実際にはそうではなく、形式体系と同じレベルの厳密さをもってモデルについても議論ができるはずだとは思うのですが、その具体的方法がわからず、ずっと勘違いをこじらせてしまっています(つまりモデルを使った議論は心の中の対象に訴えるような哲学的で怪しいものといった誤解がとけません...)。 この方面に明るい方、お暇でしたらご教授お願いします。助けてください。

  • 数学における内容的真理?と構文について

    再質問になります、ご容赦ください。 数学の質問になっていないかもしれません、自分としては真剣なのですが、単なる言葉遊びと見えてしまったら申し訳ありません。 ゲーデルの定理の解釈の文脈などで数学における内容的真理は構文的な公理と推論規則だけでは表現しきれないと言われることがあると思います。 しかし、フォーマル(数理論理の立場)には数学は記号変形のみを対象とするのではないでしょうか? つまり、記号変形のみを対象とするのであれば、どうして内容的真理があるということや内容的真理と構文論間のギャップがあるとわかるのでしょう。 これらはどの視点、観点から言えることなのでしょうか、恐らく、上でいうような内容的真理というものも異なる構文規則によって指定された文字列のことと思っているのですが、ならばどうやってその間の関係を考えることができるのでしょうか?(つまり、ただの文字列で内容は副次的なものとするとそれが表していること同士の関係を考えることなどできないのではないでしょうか) 厳密な数学の議論を日常言語に引っ張られて行ったせいで発生した擬似問題だと思うのですが、結構悩んでいるのでこの分野に詳しい方、教えて頂けるとありがたいです。

  • モデルの正式な立場、記述について

     質問は数理論理学などに登場する「モデル」というものについてです。いろいろな論理や集合を扱った書籍では命題の意味論、真偽判定はこのモデルによってなされるとあります。  これはいかなる数学的構造を形式体系に対応させるかということと思うのですが、 この構造としての集合と要素、関数が各人の持つイメージでしかないように本などには書かれています(集合は丸い囲いのようなもの、要素はいろいろな形を持ったドット、関数はドットをつなぐ矢印もしくは表のようなものとして)。私の理解ではこのモデルは形式体系に内容・内実を与えるものと考えていますが、有限の範囲ならともかく無限モデルではこのイメージ主体のモデルの立場、意味するところがよく分からなくなってしまいます。無限モデルは記述として「以下同様」や「・・・」などと、あとは自然な類推で分かるだろうといった形で書かれており、「ある形式体系の公理が無限モデル上で真になっていることの確認」や「標準モデルと非標準モデルの区別」などが意図していることは人間的な理解としては感じられますが、上に書いたようなモデルの記述では結局無限の行為と判断を想定しているじゃないかと言いたくなる気が抑えられないのです。無限への直観がないと理解できないなどといった怪しげなことは言いたくないですしまた、そういうことを数学で考えるべきではないというのもいろいろなところで聞いています。ですがでは、正式にはどう考えるべきなのでしょうか。  形式体系は一つには意味抜きで無限などを扱うために導入されたものであるはずなので上のようなことは「モデルを新たに体系として翻訳すればどうか」など考えるのですがやはり形式体系とモデルは異なるものなのであり同一視はできないように感じますし(できるとするとモデルもまた記号列の一つというよくも分からないことになってはしまわないでしょうか、しかし「zfcのモデルをzfc内で展開する」などということはよく聞きますし、これは一体どういったことなのかと混乱しております)、またそんなことをしては「公理系を別の公理系に移して議論しているということだろうか」つまり「真とは別の公理系での証明可能性のことを言うのか」など問題が噴出してきます・・・。結局モデルのフォーマルな身分、記述は一体何を以てなされるべきなのかということが一向に明らかになってこないのです。このモデルの正式な、フォーマルな扱いとでもいうべきものが私の伺いたい最大のことと感じます。  加えて上で「真偽判定」という言葉と使いましたが記号列操作による証明と根本的に異なるのでしょうか。どちらもステップを踏んだ何らかな判断にほかならない思われるのです(すなわち記号列変形でたどり着けないところに真偽判定ではたどり着けるということのいっている内容がわからないのです。よく真であるが証明不能といわれるものです、真というものが別の系での証明可能性ということならよくわかるのですが。そしてこれは真偽判定つまりモデルを使った判断というものがどういうものであるかがよくわかっていないためだと感じます・・・。)。  また同じような問題として「無限個の公理を持った体系」(たとえばc≠0,c≠s0,c≠ss0,c≠sss0・・・などを公理として持つ)や「モデル内に無限降下列を持つ」なども意味をとることができません。(後者は常にやろうと思えば一個下の要素の存在をいえるというようなメタ的なものという気もするのですが・・・)  有限のものでなければ扱うのが危険だという懐疑論的なことを言っているつもりはないのですが・・・もしかしたら自分はそういうことを主張しているのでしょうか。もしくはフォーマルな記述、正式な記述ということにこだわりすぎているのでしょうか。 無限の扱いを当然のごとく進めていることが、自分の頭では整理できず、どういった判断が適切であり逆にどういうものが不適切なのかの基準が個々人に任されているように見えるのです。現実の数学としてはまさにそうであって天才はその嗅覚に優れているために他人には見つけられない何かを見つけるのでしょうが、論理学としてはコンセンサスがあるべきと考えます(無限に対するコンセンサスというとどの操作を記号列の操作というのかなど懐疑論レベルも含め様々問題が出てくると感じますがあくまでモデルを正式にどう扱うかのみの話です)。  以上、自分としてもおかしなこと言ってるなと思うところや、勘違い、妄想、妄言の類が入っていると思われ恥ずかしいのですが、助けでくださる方々いらっしゃれば幸いです。

  • スコーレムの定理の意味 論理式の表現の可能性

     以前、言葉尻の異なる同じような内容の質問をしております。ご容赦ください。    スコーレムの定理によりべき集合公理をもつ公理系にも可算モデルが存在する  無限体k上のベクトル空間の次元という概念は論理式では表現できない  ペアノ算術において自然数の非標準モデルが存在する  といったものから  モデル側の性質をすべて形式体系で書くことはできないということが結論されているのを見るのですが、自分としてはそのような形式体系で書くことができない性質があるということ、その性質について考えるとことが、なぜ記号を対象とした数学という分野でできるのかということが不思議なのです。  つまり(あくまで建前上ではですが)、イメージや心象を閉め出して形式的な文字列の変形、生成で議論できるはずの数学においては形式体系、公理系のモデルも結局何らかの形式的な文字列の変形、生成で定義される以外無いはずであって(モデルを決めるというのは形式体系側の記号や述語に、新しい記号や述語を対応させた新しい形式体系を実装として定めるということだと考えています) 例えば 実数の公理系の非可算のモデルの更なる可算モデルを考えると、そもそも非可算モデルとはなんだったのだろうか(何をもって非可算といっていたのだろうか もちろん元の体系内で、ある集合が可算無限の集合と1:1対応のつけられないということが証明できるということをもってなのでしょうが、しかしそれも体系の外に出てみると可算モデルになっていることがあるということならどこまで行っても本当に非可算かどうかを確かめることはできないのではないだろうか つまり何をもって非可算となすという基準が作れないように見え、それならば非可算というもの自体がどういうものかわからないのではないか なら最初の非可算モデルとはいったい何だったんだろうといったように) ベクトルの次元という概念も表現できる視点があって初めて、ある論理上では表現できないということが分かるのであってその表現できる視点というのも論理式の集合で書かれるしかないのではないか ならば次元という概念も論理式の集合で表現できることになるのでは 標準的な(N,0,1,+,・,<)のNも数学で考えるために論理式で定義されるものなら標準モデルだけを表す公理系があるのではないだろうか もしないならどうやって数学の議論の台に乗せるのだろうか などといった、おそらく擬似問題に悩んでしまうのです。  認識といってしまうといきなり怪しい話になってしまい恐縮ですが、「モデル側の性質をすべて形式体系で書くことはできない」ということは一見して数学の論理は、人間の心象、意味内容を全て認識することができないと受け取ってしまいそうになりますが、形式とモデルの関係はそのようなことをいっているのではなく、数学上の話である以上、体系間の関係のことをいっていると思うのですが正確にはどういうことを表しているのかわからないのです。 おおざっぱにいうと論理式で表せない性質があるということをいうためにはその性質を表すことが必要であり、数学においてはそれも論理式で書くことになると思うので、結局どういうことをしているのか混乱しているのです。  それとも最初に書いたようなことは人間側の推論と論理式での推論の関係(これは本当にイメージ心象と論理式の関係であって、想像上の集合、モデルと形式体系は1:1には対応しない)を、体系同士の関係で表した、まねさせたことから出てきた成果なので たとえば非可算かどうかを確認する絶対的基準なものがどこにあるかなどと言うことは意味をなさないのでしょうか。つまり実装(モデル)側で、ある論理式(可算性、非可算性に相当する)を証明できるものを可算モデル、非可算モデルという名前を付けているだけであって人間の使う非可算という意味とは(建前上は)関係がないということでしょうか。  もちろん例えば、自然数といわれればその意味するところはわかりますし、その自然数と同型でないモデルというのも色々なところで図などをつかって解説されている限り同型でないということや、どういうものかということは分かります、ただそれは明らかにイメージに頼ったものであって、厳密な意味での数学ではどうするのだろう(というか論旨式で表せないものを表すとは何だろう)と考え質問いたしました。 メタレベルと対象レベルを区別できてないが故の疑問だと感じているのですが、モデル(実装)にたいしても、その実装は?さらにその実装は?といっていくと結局非可算かどうかを区別できる視点などないのではないかということにならないのでしょうか? かなり初歩的な勘違いをしていると思いますが、この方面に明るい方、過去このような疑問を持たれた方、お時間ありましたら解答、解説お願いします

  • ZFCの論理式の表す内容について

    集合論と形式的な論理式の関係についてです、よろしくお願いします。 ZFCで扱われるのは煎じ詰めれば、有限の文字列(∋などを含んだ論理式)だと思うのですが、そんなZFCにより再帰的でない関数や実数から実数への関数全体などのいろいろな無限構造を表現し議論することが多いと感じます。しかし再帰的ですらない関数全体などを有限にすぎない記号列で表現できるのでしょうか。 つまりZFCはどうして十分な高い表現能力を持っているといえるのだろう、ということなのですが。 もちろん、そのような複雑な無限構造も考えたり、思い描いたりすることはできると思いますし、可能ならば数学的に扱えるようにしておくべきだとも思います。 誤解されるかもしれませんが、哲学的な話をしたいわけではありません。そうではなく、フォーマルな意味で有限の形式的な文字列がきちんと意図した構造を表現している、ということは数学的にはどのようにして保証されているのか、ということを伺いたいのです。

  • 現代数学/論理学について勉強したい

    こんにちは。 20世紀初頭の論理学革命からの数論、論理学を勉強したいのですが、どのように手を付けてよいのかわかりません… 現代の数学論、論理学の最先端はやはり想像もできないほど難しい領域で初心者には垣間見ることも不可能ですか? 例えば哲学なら初心者でもなんとか第一次文献を読んで分かった気にくらいにならなれるもんですが、数論、論理学ではそのようなものではないのでしょうか? 特にフレーゲの思想やブラウアー直観主義体系を知りたいです。 それを追いつつ、現代の議論にまで追いつくことはできませんか? あまりに漠然として自分でも困っているくらいですが、どなたかアドバイスをもらえないでしょうか? お願いします!!

  • モデル、構造そのものを扱って議論するとは

    過去に似たような質問をしていると思います。御容赦ください。 論理学などの文脈で、 自然数N、実数Rの構造は一階述語論理では特徴付けれない 書かれているのをモデル論側からの視点としてよくみるのですが、このモデル、構造というものをどうやって直接議論して扱うのでしょうか(つまり完全に間違い、勘違いと思うのですが、形式体系で扱うことができないのがモデル、構造と思ってしまっているのです、なのでどうやって厳密に扱うのがわからないのです)。 というより言語上で特徴付けれないのになぜ、同型でないモデルが複数あるとわかるのでしょうか? これは絶対的に、形式体系では自然数の構造が決まらないということではなく、 形式体系における相対性、つまりある形式言語上では特徴付けられる(一意に決まる)が、ある言語上では一意に決まらないということを言っているのでしょうか。 モデルというものを扱うことは、なにか心の中の自然数そのもの、実数そのもの、集合そのもの全体を参照する必要のあることに感じ、怪しいものと見えてしまいます。 実際にはそうではなく、形式体系と同じレベルの厳密さをもってモデルについても議論ができるはずだとは思うのですが、その具体的方法がわからず、ずっと勘違いをこじらせてしまっています(つまりモデルを使った議論は心の中の対象に訴えるような哲学的で怪しいものといった誤解がとけません...)。 この方面に明るい方、お暇でしたらご教授お願いします。助けてください。

  • 述語論理の学習方針について

    「論理学をつくる」(名古屋大学出版 外山田和久)で 論理学を勉強し始めた者です。 順調に読み進めてきたのですが、述語論理の意味論 (セマンティクス)へ足を踏み入れた途端、訳が解らなく なって困っております。 「モデル」、「変種」、「アサインメント」など、急に概念の レベルが高く感じられるような用語が多用されており、 そもそも何を目的としているのかが理解できなくなって おります。 意味論ということなので、論理式の真偽について議論 する分野だと思うのですが、抽象語が多く足踏みをして いる状態です。 考え方のコツがあれば、教えて下さい。 よろしくお願いします。

  • 再帰的定義と体系の強さ

    再質問になります、ご容赦ください。 [ゲーデルに挑む 田中一之]のp152の記述に、形式的な定義は略記に限るものとし x^0=1 x^(y+1)=x^y・x のような再帰的な(略記でない)定義で論理式を形式体系に付け加えることは公理を増やすことに他ならず体系の強さが変わってしまう可能性がある とあるのですが、これはどういうことでしょうか。 つまり、再帰的定義は記号の使い方を定めているだけであり(上の例であれば、関数記号^の記号としての使い方)、この定義によって初めてその記号が登場してくるならば、それによって体系内で何か新しいことができるようになったりはしないと思うですが...。すなわち定義を追加するだけでは、公理を増やすことにはならず体系の強さも変わらないと思うのです(もちろん、定義するだけでなく、定義した記号に関する公理を追加すれば話は別ですが)。 この方面に詳しい方いらっしゃいましたらお助け下さい、よろしくお願いします。