Godel's incompleteness theorems

  • Context: Graduate 
  • Thread starter Thread starter ShayanJ
  • Start date Start date
Click For Summary

Discussion Overview

The discussion revolves around Godel's incompleteness theorems, exploring their applicability to various systems, including non-mathematical frameworks such as literature and philosophy. Participants also contemplate the nature of axioms and foundational truths in mathematics.

Discussion Character

  • Exploratory
  • Debate/contested
  • Conceptual clarification

Main Points Raised

  • One participant questions whether Godel's theorems can be applied to non-mathematical systems, such as literature or philosophical concepts.
  • Another participant argues that Godel's theorems are not applicable to non-mathematical concepts, stating that literature lacks the consistency and determinism required for such application.
  • A reference is made to Godel's Proof, highlighting the limitations of finding absolute proofs of consistency in deductive systems and the existence of true statements in arithmetic that cannot be proven within a given set of axioms.
  • Concerns are raised about the representation of various statements within logical symbols and axiomatic systems, emphasizing the complexity of determining truth in this context.
  • Participants discuss the idea of axioms in mathematics, with one noting that there are foundational truths that are assumed but not proven or explicitly stated.
  • Clarifications are made regarding the specific requirements of Godel's theorem, indicating that it applies only to systems that include basic arithmetic.

Areas of Agreement / Disagreement

Participants express differing views on the applicability of Godel's theorems to non-mathematical systems, with some asserting that it is not applicable while others explore the implications of its principles. The discussion remains unresolved regarding the nature of foundational truths in mathematics.

Contextual Notes

Participants acknowledge the complexity of the topic and the need for further study to fully grasp the implications of Godel's theorems and their relationship to various systems.

ShayanJ
Science Advisor
Insights Author
Messages
2,802
Reaction score
605
I'm trying to understand Godel's incompleteness theorems.
But I have a difficulty.
Are they about any set of related prepositions whether mathematical or philosophical or anything?
I mean,imagine someone wants to have a theory describing e.g. a literature concept(Which apparently involves no math). Can we apply Godel's theorems to it?
Another question maybe not so related to the previous ones.Can we say that everywhere in mathematics,there is a set of axioms which serve as the beginning of the reasoning?Is there something in mathematics which people say it is obviously true,we neither prove it,nor assume it?

Thanks
 
Physics news on Phys.org
You can't apply Godel's theorem to non mathematical (non scientific) concepts like literature. Literature is not something consistent. The structures they use in literature are not deterministic and well defined. You can basicaly have metaphors and symbols which they think they have another meaning except the dictionary one but there is no transofmation that tells you how to convert metaphor to plain text and the oposite. Most of the time people interpet the meanings of the things accourding to their own believes.

And yes most of the time there are axioms in maths we assume but we can't prove. We use them as a fundamental knowledge to logicaly prove other things.
 
From _Godel's Proof_, Nagel and Newman, ISBN 0-7100-7078-0, p.98:

"[Godel's conclusions]...show that the prospect of finding for every deductive system (and, in particular, for a system in which the whole of arithmetic can be expressed) an absolute proof of consistency that satisfies the finitistic requirements of Hilbert's proposal, though not logically impossible, is most unlikely. They also show that there is an endless number of true arithmetical statements which cannot be formally deduced from any given set of axioms by a closed set of rules of inference."

Consider the following statements:

"Somewhere, over the rainbow, bluebirds sing..."
"The photon simply had to go through one slit or the other..."
"There is a greatest number that can stated in the English language in 19 syllables..."
"There are propositions within arithmetic which are true but cannot be proven true within the rules of arithmetic..."
"There exists a successor to zero..."

Go ahead, spend the day thinking about these statements. There is at least one problem here. "Which of these can be represented by logical symbols within an axiomatic system?" The questions of "Truth" come long after the answer to the axiomatization question and may not "legally" come up at all.

"Godel showed (i) how to construct an arithmetical formula G that represents the meta-mathematical statement: "The formula G is not demonstrable". This formula G says of itself that it is not demonstrable...But (ii) Godel showed that G is demonstrable if, and only if, its formal negation ~ G is demonstrable..."

G'sP, p. 85.

This is all heavy slogging through a blizzard but it "demonstrates" that the proof is of Axiomatic Systems. Whatever else might apply to poetry is problematic but not excluded from thought. Focus first, however, on Godel's Domain in terms of axiomatic systems.

To your last question: When I taught HS Geometry, our school used the UCSMP "system". This text opened up with a coupla' sections on "What is a point?". The kids would go nuts. "This is STOOPIT!" No. It's not. For some, though, everything had to be argumentative - without the "Logic" and "Rhetoric".

It may take time but allow yourself some freedom to accept that, "There might be more than one line through a given point parallel to a given line". But maybe not, as well. "...And what is a point, anyway?"

You've asked the right questions.

Look at Feynman graphs. "Two sideways "Vs" connected by a squiggly line! Simple!" Yes, and very deep.

Hope this helps.

Charles
 
Well,looks like I didn't give a good example.
I meant can we apply godel's theorems to systems which don't use mathematics,like a philosophical system?
And about my other question,I didn't mean axioms.I said sth we neither prove,nor assume.
Thanks
 
Shyan said:
Well,looks like I didn't give a good example.
I meant can we apply godel's theorems to systems which don't use mathematics,like a philosophical system?

No, Godel's theorem requires a very specific axiomatic system: basic arithmetic. If your system doesn't contain that, Godel does not apply.
 
Well, I thought I was being helpful.
I'm sorry I didn't understand, it appeared to be "right up my alley".
I'll try to do better next time.

CW
 
No charles,I just hadn't seen your explanation when I was writing that post.
But I should confess that I didn't understand much and decided to delay such discussions until I study more about the subject.
Thanks all guys
 

Similar threads

  • · Replies 73 ·
3
Replies
73
Views
9K
  • · Replies 16 ·
Replies
16
Views
3K
  • · Replies 18 ·
Replies
18
Views
4K
  • · Replies 14 ·
Replies
14
Views
3K
  • · Replies 19 ·
Replies
19
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 15 ·
Replies
15
Views
3K
  • · Replies 2 ·
Replies
2
Views
4K
  • · Replies 8 ·
Replies
8
Views
2K