Question about Godel's Incompleteness Theorems

  • Thread starter galoisjr
  • Start date
In summary: But I think that it's a promising start.In summary, the statement says that if you have a set of axioms that establish the intuition of arithmetic, then there are statements about the set or sets that this system acts on that are unprovable. However, it is not what is assumed to be false that limits provability, but the fact that we require these statements to be true. This makes sense if you think about it in terms of deduction from process of elimination, or trial and error.
  • #1
galoisjr
36
0
First I would like to say that I read over the statement for the first time, and I don't pretend to fully understand it, but I think that I do understand the basic idea. If you have a certain system of axioms that establish at least the intuition of arithmetic then there are statements about the set or sets that this system acts on that are unprovable. This got me thinking, and I am pretty sure that this statement is incomplete and that there is actually a way around it. Firstly, Godel assumes that the system of axioms have been assigned the truth value of being true. But from basic ideas of logic if this is not the case and the system is given the truth value of false then relatively anything can be proven from them about any set concerning the system. Bertrand Russel had a very elegant way of showing this in a number of cases. So what I am saying is that it is not what is assumed to be false that limits provability. What limits provability is the fact that we require these statements to be true. And this makes sense if you think about it in terms of deduction from process of elimination, or trial and error. For example, say I was standing a football field away from you and I told you to walk to me. If you decided to do it then you would walk straight towards me. Now did you do this because you automatically knew that a straight line is the shortest distance between two points? Or sometime in your past did you, maybe subconciously, by deductive reasoning, eliminate the infinitude of other possible ways to get travel the distance between two points by choosing the shortest? See if you automatically can choose the right answer to this then the question has to be asked of what do you not automatically know the right answer to. And we as humans obviously do not know the correct answers in every situation. So it has to be the second that it was a logical progression by deduction. For further clarification, say that the distance between two points is defined to be the straight line between them, and I asked you to walk to me by taking the longest route. What would you do? I don't know either. Probably just walk away. But what I am saying is that there are things about the naturals that are unprovable by its axioms because we assume them to be true. If conversely, we were logical and arrived at conclusions by deduction instead of from the axioms then there could be no limit on provability because nothing was previously assumed. While this is an exhaustive and tedious method, I'm sure there is a greater mind than mine that can condense the idea. We could, for example, define the axioms to be only what is not true.
 
Physics news on Phys.org
  • #2
I guess that a very brief sketch of this would be that since T limits provability then this implies that not T does not limit provability. If we assume that the double negative law from English holds in this statement then the phrase "limits provability" should be logically equivalent to "does not limit unprovability" and thus by the the same reasoning "does not limit provability" is logically equivalent to the statement "limits unprovability." Here I am assuming that the set of all conclusions are either provable or unprovable so this should hold. Then the second statement can be rewritten as F limits unprovability.
 
  • #3
I have no idea what you mean by "Godel assumes that the system of axioms have been assigned the truth value of being true". That's pretty much the definition of "axiom" isn't it?
 
  • #4
Yes and no. Our axioms contain only true statements that is true. But an axiom can be anything that is considered necessary to the subject. False statements are just as essential to logic as true statements are.

But I thought about it a little bit more and I think that in setting a system of statements that are false we are actually accepting that it is true that they are false. So my theory needs a little work.
 
  • #5


Thank you for your insights on Godel's Incompleteness Theorems. I am always interested in exploring different perspectives on complex concepts. While your idea of approaching provability through deduction rather than assumption is intriguing, it is important to note that Godel's theorems are based on mathematical logic and not just intuition. The axioms in question are not simply assigned a truth value, but are carefully constructed to form a consistent and complete system. Additionally, Godel's theorems have been extensively studied and verified by mathematicians, so any alternative approach would need to be thoroughly examined and tested before it could be considered a valid alternative. Nevertheless, your thoughts on the subject are a valuable contribution to the ongoing discussion and exploration of Godel's Incompleteness Theorems.
 

1. What are Godel's Incompleteness Theorems?

Godel's Incompleteness Theorems are two theorems in mathematical logic that were discovered by Kurt Godel in 1931. They state that any consistent formal system that is capable of expressing basic arithmetic cannot prove all true statements about arithmetic.

2. How do Godel's Incompleteness Theorems impact mathematics?

Godel's Incompleteness Theorems have had a profound impact on mathematics and logic. They have shown that there are inherent limitations in our ability to prove all true statements about a formal system. This has led to further research and advancements in logic and the foundations of mathematics.

3. What is the significance of Godel's Incompleteness Theorems?

Godel's Incompleteness Theorems are significant because they challenge the idea that mathematics is a complete and consistent system. They also demonstrate that there will always be statements that are true but cannot be proven within a given formal system.

4. Can Godel's Incompleteness Theorems be applied to other fields?

Yes, Godel's Incompleteness Theorems have been applied to other fields such as computer science, philosophy, and linguistics. They have also had an impact on the study of artificial intelligence and the limitations of formal systems in representing human thought.

5. Are there any criticisms of Godel's Incompleteness Theorems?

While Godel's Incompleteness Theorems are widely accepted, there have been some criticisms. Some argue that the theorems rely on self-reference, which is problematic for some formal systems. Others argue that the theorems do not apply to all formal systems, and that there may be other ways to prove all true statements about a given system.

Similar threads

  • Set Theory, Logic, Probability, Statistics
Replies
7
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
1
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
34
Views
3K
  • Set Theory, Logic, Probability, Statistics
Replies
14
Views
3K
  • Set Theory, Logic, Probability, Statistics
Replies
16
Views
2K
  • Set Theory, Logic, Probability, Statistics
Replies
2
Views
2K
  • Set Theory, Logic, Probability, Statistics
Replies
14
Views
2K
  • Set Theory, Logic, Probability, Statistics
Replies
6
Views
2K
Replies
72
Views
4K
  • Set Theory, Logic, Probability, Statistics
Replies
18
Views
3K
Back
Top