똥싸기
게시글 주소: https://orbi.kr/00072484676
불완전성 정리
제1정리. 페아노 공리계를 포함하는 어떠한 공리계도 무모순인 동시에 완전할 수 없다. 즉 자연수 체계를 포함하는 어떤 체계가 무모순이라면, 그 체계에서는 참이면서도 증명할 수 없는 명제가 적어도 하나 이상 존재한다.
제2정리. 페아노 공리계가 포함된 어떠한 공리계가 무모순일 경우, 그 공리계로부터 그 공리계 자신의 무모순성을 도출할 수 없다.
"페아노 공리계를 포함하는 어떠한 공리계"=B
ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ
제1정리
B는 무모순인 동시에 완전할수 없다
B가 무모순이라면 B는 불완전하다
무모순=참
B가 참이라면 B는 불완전하다
대우명제
B가 완전하면 B는 거짓이다
ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ
제2정리
B가 무모순이면 B로부터 B의 무모순성을 증명할수 없다
B가 참이면 B로부터 B가 참임을 증명할수 없다
대우명제
B로부터 B가 참임을 증명할수 있으면 B는 거짓이다
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
유형서 한번 돌리고싶은데 둘중 뭐가 나을까요? 이유도 댓글에 좀 알려주세요
-
현장응시 처음이고 29번 빼고 일단 다 풀긴 했는데 엄청 턱턱 막혔어요..
-
졸귀
-
..전화할 수 있을까 지푸라기라도 잡고 싶은데 말야
-
특이점이 와서 곧 모조리 망하고 새 세상 열림
-
더프밥 이름하여 덮밥 먹고싶다 이상한거 생각하지 마세요 큰일납니다~
-
3문제 중에 두개 틀리고 지랄이야 왜 이러냐..
-
특히 수학 매년 그래왔음 올해건 안봤는데 아마 올해도 그럴거임
-
더프국어 1
더프 보신 분들 국어 어땠나용?
-
08인데 미치겠네 다들 어리다고 독학재수하지말길
-
인간이 할 수 있는 실수란 실수는 다함ㅋㅋㅋ 시발…. 60점대 나온거 처음이라...
-
아싸특 2
점심 혼자먹음
-
84봄 28 그래프는 바로 나오는데 식 세우기 어려웠음.. 30은 20분 박고...
-
2등급예상?
-
스캔본임? 5-10 없다는건 머에요
-
22번 어케품 2
a3 8k-7~8k로 분류해서 풀었는데
-
근데 22난 109가 아니라 이상한거 딴거 나왔는데
-
진짜 상황이 안좋아요
-
사설은 대체 얼마나 어려운거임
저녁 뭐드심 쿠리햄
잡채밥이요