Since an inconsistent system can prove its own consistency...
-
Say a proof for the consistency of a formal system (proved within the formal system) is known. There are two possible cases: 1. the formal system is consistent and it can be and has been proven to be, or 2. the formal system is inconsistent (i.e. contains a contradiction), thus anything is provable, hence the proof of its consistency. Is there a way to determine whether 1 or 2 is the case?
-
Answer:
Gödel's Incompleteness Theorem says that if a system is consistent, recursively axiomatised and adequate for arithmetics then it is cannot prove its own consistency. If your formal system can prove its own consistency, it must either be able to prove anything, eg that $0=1$, or be (consistent,) recursively axiomatised and adequate for arithmetic. So the question comes down to whether you can prove $0=1$ in it. In general this is undecidable. Indeed, this is exactly the Entcheidungsproblem, if I recall correctly.
supernaturalgospel at Mathoverflow Visit the source
Related Q & A:
- How can I have system certificate android?Best solution by Stack Overflow
- Who among the people in the world can prove that we came from an abiotic component and not a living one?Best solution by Yahoo! Answers
- How can I put my avatar back on answers since I'm not using 360 anymore?Best solution by Yahoo! Answers
- How can i prove to my boyfriend that he can trust me?Best solution by Yahoo! Answers
- I can't see what people are typing in the chat rooms ever since I was booted? Help.Best solution by answers.yahoo.com
Just Added Q & A:
- How many active mobile subscribers are there in China?Best solution by Quora
- How to find the right vacation?Best solution by bookit.com
- How To Make Your Own Primer?Best solution by thekrazycouponlady.com
- How do you get the domain & range?Best solution by ChaCha
- How do you open pop up blockers?Best solution by Yahoo! Answers
For every problem there is a solution! Proved by Solucija.
-
Got an issue and looking for advice?
-
Ask Solucija to search every corner of the Web for help.
-
Get workable solutions and helpful tips in a moment.
Just ask Solucija about an issue you face and immediately get a list of ready solutions, answers and tips from other Internet users. We always provide the most suitable and complete answer to your question at the top, along with a few good alternatives below.