図式と公理図式の違い

このQ&Aのポイント
  • 図式と公理図式は異なる概念です。図式は図と式があり、平面上での図示を伴います。一方、公理図式は式のみで構成され、記号論理学における推論規則や公理からなります。
  • 図式は平面上での視覚的な表現を伴います。図の中に線や文字を配置し、その関係や名称を表現します。一方、公理図式は推論のルールを示す式の集まりであり、記号論理学における証明体系を構築するために使用されます。
  • 公理図式は記号論理学における重要な概念であり、論理的な推論の基礎となります。一方、図式は主に数学や図形において使用され、視覚的なイメージを通して概念や関係を表現します。
回答を見る
  • ベストアンサー

図式と公理図式はとても異なりますか?

図式をイメージ検索すると、 https://www.google.co.jp/search?q=%E5%9B%B3%E5%BC%8F&biw=1249&bih=661&tbm=isch&tbo=u&source=univ&sa=X&ei=HME-VcfEIsyJuwTHg4DQAQ&ved=0CCwQsAQ 平面があって、その上で  むこうとこっちを線で区切る(図)  中と外を枠で囲って分ける(図)   枠と枠を線でつなぐ(式)   つないだ線に矢印をつけて向きをつける(式)   区切って、分けたそれぞれの場所やつないだ線に文字で名前を付ける(式) と、あ~こんな感じかぁということが伝わる   ものだと思いました。 公理図式は記号論理学 藤川吉美 p67の Kleeneの公理系で出てきました。 "特徴は無前提の推論規則とみなされる公理図式axiom schemataと分離規則からなっている" そうです。 公理図式 (1952)  ┣A&B⊃A ┣A&B⊃B ┣A⊃A∨B ┣B⊃A∨B ┣¬¬A⊃A  ┣A⊃(B⊃B)  ┣A⊃(B⊃A&B)  ┣(A≡B)⊃(A⊃B)  ┣(A≡B)⊃(B⊃A)  ┣(A⊃B)⊃((A⊃¬B)⊃¬A)  ┣(A⊃B)⊃((B⊃A)⊃(A≡B))  ┣(A⊃C)⊃((B⊃C)⊃(A∨B⊃C))  ┣(A⊃B)⊃((A⊃(B⊃C))⊃(A⊃C)) 推論規則  ┣A,┣A⊃B⇒┣B 分離規則 左から右へ向きをもった見えない線があって、その上で  記号、┣,(,A,B,C,⊃,¬,≡,&,∨を並べる(式) と、あ~こんな感じかぁということが伝わる   ものだと思いました。 (例 公理図式上から5番目┣¬¬A⊃A あ~ノット、ノット、エーはエーだよね~ のように) まとめますと、 図式は、図と式がある。 公理図式は、式がある。 たぶん、私が、公理図式の図的な部分を読み取れていないと思っています。 公理図式の図はどこらあたりにありますか? もしかして、記号おのおの( ┣,(,A )が図なのでは? 現状の私ではできる限り問を説明させていただきました。 つたない説明ですがよろしくお願いいたします。

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

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

図と数式、論理式には、射影関係が成り立っています。

sunabo
質問者

お礼

回答ありがとうございます。 "射影(しゃえい、projection)とは、物体に光を当ててその影を映すこと、またその影のことである。" ですね。 数式(たとえばy=3x)は、図(たとえば、直行するx軸、y軸に対する傾き3の直線のグラフ)に射影してなるみたいなかんじですね。 論理式(たとえば、A∧B)は、図(たとえば、「四角で囲った中に2点で交わった2円両方の内部のヴェン図)に射影してなるみたいなかんじですね。 だから、式と図はだいたい同じ事を意味したくて 公理図式のどのあたりが図か? と聞くのはちがう。 とわかりました。 あとは自分で「公理図式」として調べられそうですので、 とりあえずベストアンサーに選ばせていただきます。

関連するQ&A

  • 推論規則と定理、公理は違うもの?

    推論規則というものがイマイチ何なのかよく分かりません。 公理や定理などとは違うものなのでしょうか? これまで本など読んだところの印象だと、定理でも公理でもよくて A → B の様な形になっていればいいのかなぁと、勝手に思っています。 (↑が正しい場合、もちろん A ⇔ B でもいいと思っています) ただ僕が思っている事が正しい場合、何でわざわざそんな言葉を使いたくなるのかが、やはり分かりません。 公理や定理という言葉を使っていれば十分ではないかと思うのです。 それは単に僕が不勉強なので、その言葉が便利だと思う状況を知らないだけなのかもしれませんが、そういう状況をご存知であれば教えて下さい。 なにかキーワードの様なものでも結構です。 よろしくお願いします

  • 公理と推論規則が・・・

    公理1(A*A)#A 公理2 A#(A*B) 規則(1)A,A#B→B 規則(2)A#B,B#C→A#C 以上の条件の時、例えば定理A#Aの証明は公理2のBにAを代入し、規則2のBに(A*A)を、CにAを代入する事でA#(A*A),(A*A)#A→A#Aと証明できますが、同様に上記条件で次の定理(A#A)*Bの証明をするときに解法の見当がつきません。。 自分では公理2と規則1の利用かなと思っているのですが・・・ 誰か証明できる方がいらっしゃればぜひともお願いします。

  • ニュートンの理論の公理は?

    文科系なので質問が意味をなしてなかったらすみません。 数学の本を見ていたら、理論ごとに 定数記号、関数記号、述語記号を用意して それらを組み合わせて論理式をつくる。 その論理式の中からいくつかを選んで公理とする。 あとは公理から許される規則を使ってで別の論理式を得て理論が展開されるように書いてありました。 それでニュートンの理論と言った時には 公理はどういったものになるのでしょうか?

  • 命題計算の或る形式的体系に関して

    こんばんは。いま私は、松本和夫著「数理論理学」(共立出版)を勉強しているのですが、その中で理解出来ない部分があったので、質問させてください。 この本の中で、以下の様な諸公理と推論規則MPを定めて、そこで証明可能な論理式が全てトートロジーとなるような無矛盾な命題計算の体系Hpを作るところがあります。 A、B、Cを論理式、⇒を含意として          公理1 A⇒(B⇒A)     公理2 (A⇒(B⇒C))⇒((A⇒B)⇒(A⇒C))                                                                            公理3 (¬B⇒¬A)⇒((¬B⇒A)⇒B)                                                                                                 推論規則MP A、A⇒B |-B これ等の公理と推論規則から導かれる形式的体系Hpでは演繹定理も成り立ちます。                                                                        さて本題の質問です。本書では、無矛盾な体系Hpに於いて証明可能な論理式の一つとして次のものが挙げられています。                                            定理 ¬A⇒(A⇒B)                                                                                             証明  (1)¬A 仮定 (2)A 仮定 (3)A⇒(¬B⇒A)公理1 (4) ¬A⇒(¬B⇒¬A)公理1   (5)¬B⇒A (2)と(3)にMP (6)¬B⇒¬A (1)と(4)にMP (7)(¬B⇒¬A)⇒((¬B⇒A)                                                  ⇒B)公理3  (8)(¬B⇒A)⇒B (6)(7)にMP (9)B (5)と(8)にMP                                                                                            故に ¬A、A|-B  これに演繹定理を2回用いて上の定理を得る。 qed                                                                     私が納得出来ないのはこの証明なのですが、最初に¬AとAが同時に成り立つと仮定していますよね。ですがHpは無矛盾なのだから、Hpにおいて¬AとAとが共に成立することなどあり得ない筈です。よってこの証明は無意味だと思うのですが、どうでしょうか?  随分ごたごたした記述で申し訳ありませんが、何卒ご回答お願いします。

  • (無限小解析)自然延長の定義と公理D(解の公理)について解説ください

    キースラー著の無限小解析からです。 変数及び定数に実関数を何回か施して得られる式を項という。 x,c,x+c,f(x),g(c,x,f(y))はどれも項である。 項の正確な定義は (i) 変数は項である。 (ii) 実定数は項である (iii) x1,x2,…xnが項でfがn変数実関数ならf(x1,x2,…,xn)は項である。 変数を含まない項を定数項という。 方程式とはa=bの形の式である。但しa,bは項である。不等式とは a≦b,a<b,a≠bの内のどれか一つの形の式である。 二つの項の間の方程式及び不等式を合わせて式と言う。式の有限集合を式系という。 式系Sの解とはnこの定数組(c1,c2,…,cn)でSの各式の中の全てのxiにciを代入した時,得られる式の両辺が定義されしかもその時が全て正しくなるようなものを言う。 という前置きで 公理A Rは完備順序体である。 公理B R*はRの真拡大順序体である。 公理C(関数の公理)任意のn変数実関数fに対し,fの自然延長と呼ばれるn変数超実関数f*が対応する。特にR*の体演算はRの体演算の自然延長である。 公理D(解の公理)二つの式系がちょうど同じ実解を持つならばそれらはちょうど同じ超実解を持つ。 と記載されてます。 例: f(x)=√xの式系Sはx=y^2,y≧0である。 ここで公理Cと公理Dがイマイチよくわかりません。 まず公理CではRからR*への埋め込みの事をR*ではf*と表記しようという事を言っているのでしょうか? 例えばhをRからR*への f(x)=x^2なら(h(x))^2の事をf*(x)という意味でしょうか? 次に公理Dでの二つの式系がちょうど同じ解を持つとは {(x,y)∈R^2;y=f(x)}={(x,y)∈R^2;y=g(x)}というような事を言っているのでしょうか?

  • ゲーデルの不完全性定理で出てくる「証明できない」

    ゲーデルの不完全性定理の証明に関する本をいろいろ読んでみましたが(あまり厳密なものは読んでいませんが)、どの本を読んでいても理解が先に進まず立ち止まってしまうところがありました。それは、「証明できない」ということの定式化(言葉がこれで正しいのかわかりませんが)についてです。 ある論理式が「証明できる」というのは、使用できる「公理」と「変形規則(推論というのでしょうか、これも言葉が正確かすみません覚えていません)」を有限回使用してその論理式に実際に到達できること、という理解をしており、これは理解できます。 これに対してある論理式が「証明できない」というのは、以下の(A)(B)(C)のどの意味なのでしょうか。 (A)使用できる「公理」と「変形規則」を有限回使用してもその論理式に実際に到達できない、ということ。 (B)その論理式の否定が証明できる、ということ。 (C)その論理式が証明できない、ということを示す何らかの論理式に、使用できる「公理」を「変形規則」を有限回使用して実際に到達すること。 (A)かなとも思いますが、それってどのように理解すればよいのでしょうか。1000回使用して到達できなくても、1001回使用すれば到達できるかも知れないのでは?  (B)ではないと思っていますが自信がありません。 (C)は実際には(A)だったり(B)だったりする?。。判断ができません。 昔の一時期、結構悩みました。現在再チャレンジしていており同じ個所で悩んでいます。もやもやを晴らして頂ければ大変うれしいです。

  • 命題論理について

    推論規則である分離の規則において、二つの前提AとA⇒Bが共に、トートロジーならば、結論Bもトートロジーであることを示せ。 トートロジーや分離の規則については理解できるのですが、どうとかっかていいか全く分かりません、お願いします!

  • 至急!論理学の問題で困ってます!

    論理学の問題で困っています。 以下の推論の記号化を推論規則や置換規則を用いて妥当性の形式的証明を行いなさい。尚、構成的ディレンマを用いずに証明しなさい。 とあります。どなたか証明方法がわかるかたがいらっしゃいましたら、解答お願いします。 1A⊃(B・C) 2D⊃(B・E) ∴(A∨D)⊃[(B・C)∨(B・E)]

  • 初歩的な群の公理について

    群の公理を導出する問題で悩んでいます。 『群の公理に、 公理(1) 元の積が結合律を満たす。 公理(2) 集合Gの任意の元a,bに対して、ax=b,およびya=bとなるGの元x,yが存在して一意的である。 というのがあるが、いま、公理(2)を分解して、 公理(2‐1) Gの中に単位元が存在する。(eは単位元で次が成立。ae=ea=a) 公理(2‐2) Gの任意の元に対し逆元が存在する。(xは逆元で次が成立。ax=xa=e) とした時、公理(1)、(2‐1)、(2‐2)から公理(2)を導け』という問題について考えています。 これは、公理(2‐2)の式、ax=eについて右からbをかけて、 axb=b ここで xb=X とすると aX=b (ya=bも同様にして)となり、公理(2)が導けたように思うのですが…でもこれだと公理(1)を用いておらず問題の意図に反している気がしてなりません。 私の考え方で誤っている点をご指摘していただきたいです。

  • ベクトル空間の公理と定理の読み方

    公理(2) 「(a+b)+c = a+(b+c)」 公理(3) 「次の性質を満たすVの元0がある。Vの任意の元aに対して、 a+0 = a を満たす」 公理(4) 「Vの任意の元aに対して a+a' = 0 となるVの元a'がある。」 …を踏まえてもらってですね: 定理6.1.1 ベクトル空間Vにおいて、公理(3)のベクトル0はただ1つである。 また、公理(4)におけるベクトルa'は、与えられたベクトルaに対してただ1つである。 証明 ベクトル0'が、任意のベクトルaに対して、a+0'=aを満たしたとする。 aとして0をとることによって 0+0'=0 他方、公理(3)のaとして0'をとることにより 0'+0=0' したがって0'=0 が成り立つ。次に、a+a''=0とすると、 a'+(a+a'') = a'+0 = a' 一方、公理(2)により a'+(a+a'') = (a'+a)+a'' ←問題はここから = 0+a'' ←ここまで = a'' であるから、a'=a''が成り立つ。 …上の(a'+a)は何故0になるんですか? 多分、公理(4)のせいだと思うんですけど、 公理(4)って 「元a'は任意の元aと足すと必ず0になる元で、 元aが存在するなら必ず元a'も存在する」 と読んでいいのでしょうか? 原文からはそんな風に読めないんですけど…。