【記号∀の説明】 ・論理記号∀の呼称 ・論理記号∀の使用法 ∀x P(x) / ∀x∈X P(x) ∀x P(x,y) / ∀x∈X P(x,y) ∀xi∈S P(x1,…,xn) 多重量化 ・論理記号∀の読み下し方 ・論理記号∀の推論規則 −論理記号∀の導入則 −論理記号∀の除去則 | 【用語別】 ・全称量化記号 ・全称記号 ・universal quantifier ・全称量化子 ・全称作用素 | ・対象領域 ・議論領域 ・変項の定義域 |
・全称量化 ・全称量化子による量化 ・普遍量化 ・束縛する ・束縛変数(束縛変項) ・自由変数(自由変項) |
・「∀変項 n項述語」の意味と読み下し方 ・議論領域が有限集合の場合の「∀変項 n項述語」 ・ ・「∀変項 n項述語」の具体的な使用例 ・「∀変項 n項述語」のなかで用いられる用語 ・ |
「∀変項 n項述語」の意味【ざっくり】 |
|||||||||||
・「∀x1 ( x1, x2, …, xnのあいだの関係・条件P ) 」は、 「すべての/任意の/あらゆる x1について 、 x1, x2, …, xnは関係・条件Pを満たす」と読み下され、 「 x1に代入された対象はすべて、x2, …, xnとの関係・条件Pを満たす」ことを意味する。 ・「∀x2 ( x1, x2, …, xnのあいだの関係・条件P )」は、 「すべての/任意の/あらゆるx2について、 x1, x2, …, xnは関係・条件Pを満たす」と読み下され、 「 x2に代入された対象はすべて、x1, x3…, xnとの関係・条件Pを満たす」ことを意味する。 : : ・「∀xn ( x1, x2, …, xnのあいだの関係・条件P ) 」は、 「すべての/任意の/あらゆる xnについて 、x1, x2…, xnは関係・条件Pを満たす」と読み下される。 「 xn に代入された対象はすべて、x1, x2…, xn-1との関係・条件Pを満たす」ことを意味する。 |
|||||||||||
【きっちり】 P(x1, x2, …, xn)が、 変項x1の議論領域をX1 変項x2の議論領域をX2 : : 変項xnの議論領域をXn とするn項述語・n変数命題関数であるとき、 ・「∀x1 P(x1, x2, …, xn) 」は、 「すべての/任意の/あらゆる x1について 、 x1, x2, …, xnは関係・条件Pを満たす」 と読み下され、 「議論領域X1から何を取ってきてx1に代入しても、 x2, …, xnは、x1との関係・条件Pを満たす」という 議論領域をX2, … , Xn とする(n-1)変項命題関数Q(x2, …, xn)を意味する。 ・「∀x2 P(x1, x2, …, xn) 」は、 「すべての/任意の/あらゆる x2について 、 x1, x2, …, xnは関係・条件Pを満たす」 と読み下され、 「議論領域X2から何を取ってきてx2に代入しても、 x1, x3…, xnは、x2との関係・条件Pを満たす」という 議論領域をX1, X3,… , Xn とする(n-1)変項命題関数Q(x1, x3,…, xn)を意味する。 : : ・「∀xi P(x1, x2, …, xn)」は、 「すべての/任意の/あらゆるxiについて 、 x1, x2, …, xnは関係・条件Pを満たす」 と読み下され、 「x1,…, xi-1, xi+1 ,…, xnは、 議論領域Xiから何を取ってきてxiに代入しても、 xiとの関係・条件Pを満たす」 という(n−1)変項命題関数Q(x1,…, xi-1, xi+1 ,…, xn)を意味する。 : : ・「∀xn P(x1, x2, …, xn) 」は、 「すべての/任意の/あらゆる xnについて 、x1, x2…, xnは関係・条件Pを満たす」 と読み下され、 「議論領域Xnから何を取ってきてxnに代入しても、 x1, x2…, xn-1は、xnとの関係・条件Pを満たす」という 議論領域をX1, X2,…, Xn-1とする(n-1)変項命題関数Q(x1, x2,…, xn-1)を意味する。 →主要テキストの読み下し例一覧 【具体的な使用例】 |
※関連事項−n項述語の量化: ∀xi∈X P(x1,…,xn)の意味 / ∃xi P(x1,…,xn)の意味 / ∃x∈X P(x1,xn)の意味 ※関連事項−n項述語の二重量化:「∀xi∀xj P(x1,…,xn) 」 /「∃xi∀xj P(x1,…,xn)」 /「∀xi∃xj P(x1,…,xn)」 / 「∃xi∃xj P(x1,…,xn)」
|
||||||||||
有限集合が議論領域のときの「∀変項 n項述語」の解釈
|
||
P( a1, x2, …, xn) かつ P( a2, x2, …, xn) かつ … かつ P( am , x2, …, xn) 「x2, …, xnは、a1と関係Pにあり、かつ、a2と関係Pにあり、かつ…かつ amと関係Pにある」 に言い換えてよい。 ・(n-1)個の変項x1,x3,…,xnをもつ述語・命題関数 「∀x2 P(x1, x2, …, xn)」 は、 束縛変項x2の議論領域が有限集合 { a1 , a2 , … , am } であるとき、 (n-1)個の変項をもつ述語・命題関数 P( x1, a1, x3 , …, xn ) かつ P( x1, a2, x3 , …, xn ) かつ … かつ P( x1, am , x3 , …, xn ) 「x1, x3, …, xnは、a1と関係Pにあり、かつ、a2と関係Pにあり、かつ…かつ amと関係Pにある」 に言い換えてよい。 ・(n-1)個の変項x1,x2,…,xn-1をもつ述語・命題関数 「∀xn P(x1, x2, …, xn)」 は、 束縛変項xnの議論領域が有限集合 { a1 , a2 , … , am } であるとき、 (n-1)個の変項をもつ述語・命題関数 P( x1, x2, …, xn-1, a1 ) かつ P( x1, x2, …, xn-1, a2 ) かつ … かつ P( x1, x2, …, xn-1, am ) 「x1,x2,…,xn-1は、a1と関係Pにあり、かつ、a2と関係Pにあり、かつ…かつ amと関係Pにある」 に言い換えてよい。 |
→[トピック一覧:論理記号∀] →[総目次] |
「∀+変項+n項述語」に関わる諸用語
|
【 n=1 のとき具体例 】 → 1項述語・1変数命題関数の具体例 【 n=2 のとき具体例 】 → 2項述語・2変数命題関数の具体例 【 n=3 のとき具体例 】 |
→[トピック一覧:論理記号∀] →[総目次] |
【スコープ】 ・「∀変項 n項述語(n変数命題関数)」というかたちのなかで、 全称量化子・作用素「∀ 変項 」によって量化された 「n項述語・n変数命題関数」 の範囲は、 全称量化子・作用素「∀ 変項 」にの スコープscope[岡田光弘p.31;松本p.28] 適用範囲[松本p.28] 視野[高崎V-1.5] 作用域[高崎V-1.5] 作用範囲[前原1章§8(p.24)] などと呼ばれる。 ※「∀変項 n項述語(n変数 命題関数)」の後ろに、記号が続いていく場合、 どこまでが「∀ 変項 」のスコープなのか、はっきりしなくなることが ある。 そういうときは、 「∀ 変項」のスコープがどこまでかを明示するために、 「∀ 変項 」の適用範囲に入っている述語を()で括る。 |
【 n=1 のとき具体例 】 → 1項述語・1変数命題関数の具体例 【 n=2 のとき具体例 】 → 2項述語・2変数命題関数の具体例 【 n=3 のとき具体例 】 |
→[トピック一覧:論理記号∀] →[総目次] |
【束縛する/束縛変項/自由変項】 ・ ∀xi を、 x1, x2, …, xnのあいだの関係・条件P(x1, x2, …, xn)の前につける行為を、 「変項(変数)xiを束縛するbound」と呼ぶ。[井関p.26] このとき、 P(x1, x2, …, xn)の変項xi は、 束縛変項 (束縛変数) bound variable P(x1, x2, …, xn)のxi以外の(n-1)個の変項 は、 自由変項 (自由変数) free variable と呼ばれる。 ・ ∀x1 を、 x1, x2, …, xnのあいだの関係・条件P(x1, x2, …, xn)の前につけて、 「∀x1 P(x1, x2, …, xn)」とする行為を、 「変項(変数)x1を束縛するbound」と呼ぶ。 このとき、 P(x1, x2, …, xn)の変項x1 は、 束縛変項 (束縛変数) bound variable P(x1, x2, …, xn)のx1以外の変項x2, …, xnは、 自由変項 (自由変数) free variable と呼ばれる。 ・ ∀x2 を、 x1, x2, …, xnのあいだの関係・条件P(x1, x2, …, xn)の前につけて、 「∀x2 P(x1, x2, …, xn)」とする行為を、 「変項(変数)x2を束縛するbound」と呼ぶ。 このとき、 P(x1, x2, …, xn)の変項x2 は、 束縛変項 (束縛変数) bound variable P(x1, x2, …, xn)のx2以外の変項x1,x3, …, xnは、 自由変項 (自由変数) free variable と呼ばれる。 ・ ∀xn を、 x1, x2, …, xnのあいだの関係・条件P(x1, x2, …, xn)の前につけて、 「∀xn P(x1, x2, …, xn) 」とする行為を、 「変項(変数)xnを束縛するbound」と呼ぶ。 このとき、 P(x1, x2, …, xn)の変項xnは、 束縛変項 (束縛変数) bound variable P(x1, x2, …, xn)のxn以外の変項x1, x2…, xn-1は、 自由変項 (自由変数) free variable と呼ばれる。 |
【 n=1 のとき具体例 】 → 1項述語・1変数命題関数の具体例 【 n=2 のとき具体例 】 → 2項述語・2変数命題関数の具体例 【 n=3 のとき具体例 】 |
→[トピック一覧:論理記号∀] →[総目次] |
「∀+変項+n項述語」の読み下し例:一覧
|
※関連事項−n項述語の量化: ∀xi∈X P(x1,…,xn)の / ∃xi P(x1,…,xn)の / ∃x∈X P(x1,xn)の ※関連事項−n項述語の二重量化:「∀xi∀xj P(x1,…,xn) 」 /「∃xi∀xj P(x1,…,xn)」 /「∀xi∃xj P(x1,…,xn)」 / 「∃xi∃xj P(x1,…,xn)」
【 n=1 のとき具体例 】 → 1項述語・1変数命題関数の具体例 【 n=2 のとき具体例 】 → 2項述語・2変数命題関数の具体例 【 n=3 のとき具体例 】 |
||||||||||
→[トピック一覧:論理記号∀] →[総目次] |
「∀変項 二項述語」の具体例
|
→[トピック一覧:論理記号∀] →[総目次] |