形式数学への応用とは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > ウィキペディア小見出し辞書 > 形式数学への応用の意味・解説 

形式数学への応用

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2019/12/22 09:30 UTC 版)

ゲーデル数」の記事における「形式数学への応用」の解説

ある形式理論ゲーデル数化確立されると、その理論の各推論規則自然数についての関数として表される。f がゲーデル写像で、数式 A と B から推論規則 r によって数式 C が得られるとする。 A , B ⊢ r C   {\displaystyle A,B\vdash _{r}C\ } すると、次のうになる自然数についての算術関数 gr存在するはずである。 g r ( f ( A ) , f ( B ) ) = f ( C )   {\displaystyle g_{r}(f(A),f(B))=f(C)\ } これはゲーデル用いたゲーデル数化においては真であり、符号化された数式がそのゲーデル数から算術的に復元可能な他のゲーデル数化方式でも成り立つ。 従って、ペアノの公理のような形式理論使えば数の間の算術的関係を示すことができるが、ゲーデル数化使えば間接的にそういった理論自体に関する文を作ることができる。このような技法によってゲーデル形式体系属性一貫性完全性についての証明行った

※この「形式数学への応用」の解説は、「ゲーデル数」の解説の一部です。
「形式数学への応用」を含む「ゲーデル数」の記事については、「ゲーデル数」の概要を参照ください。

ウィキペディア小見出し辞書の「形式数学への応用」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ



英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「形式数学への応用」の関連用語

形式数学への応用のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



形式数学への応用のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
Text is available under GNU Free Documentation License (GFDL).
Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、Wikipediaのゲーデル数 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。

©2025 GRAS Group, Inc.RSS