•  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  

건전성 정리 (r1) (복원)


비로그인 상태입니다. 편집한 내용을 저장하면 지금 접속한 IP가 기록됩니다.



[[분류:가져온 문서/오메가]]
수리논리학에서 기초적인 정리 중 하나로, 일차 논리가 건전하다는 내용의 정리이다.

== 진술 ==
건전성 정리는 다음 두 가지 형태로 진술된다: 일차 논리적 명제 [math(\phi)]에 대해서
* 증명 가능한 명제는 참이다. 즉, [math(\Gamma\vdash\phi)]이면 [math(\Gamma\models\phi)]이다.
* 충족 가능한 문장들의 집합은 무모순이다.

[Include(틀:가져옴2,O=오메가, C=[[https://creativecommons.org/licenses/by-nc-sa/3.0/deed.ko|CC BY-NC-SA 3.0]])]