Negation elimination rule in natural deduction

  • Context: Undergrad 
  • Thread starter Thread starter drguildo
  • Start date Start date
  • Tags Tags
    Elimination Natural
Click For Summary
SUMMARY

The discussion centers on the negation elimination rule in natural deduction, emphasizing its role in deriving conclusions from contradictions. Participants clarify that if a new assumption leads to a contradiction, the assumption must be false, reinforcing the original set of facts. The principle of explosion is introduced, stating that from a contradiction, one can conclude any statement, which is a foundational aspect of classical logic. The conversation also touches on the implications of this principle in proofs by contradiction and the existence of paraconsistent logics that challenge this notion.

PREREQUISITES
  • Understanding of classical logic principles
  • Familiarity with natural deduction techniques
  • Knowledge of proofs by contradiction
  • Awareness of paraconsistent logic concepts
NEXT STEPS
  • Study the principle of explosion in classical logic
  • Explore proofs by contradiction in formal logic
  • Research paraconsistent logics and their implications
  • Examine the role of axioms in logical reasoning
USEFUL FOR

Logicians, philosophy students, mathematicians, and anyone interested in the foundations of logical reasoning and the implications of contradictions in formal systems.

  • #31
FernBarc said:
You should read post #19 again...:cry:

(In fact, you should read all this thread again and again, and again...)

Why? Is the explanation I pasted incorrect?
 
Physics news on Phys.org
  • #32
drguildo, you asked what the benefit was to the principle of explosion. I told you it was because proofs by contradiction necessarily show the principle of explosion. Then you post a proof of the principle of explosion (by disjunctive introduction and quantifier elimination) and somehow this explains it for you? I thought you were after a reason, not a proof -- and haven't people posted proofs already?

FernBarc said:
You should read post #19 again...:cry:

(In fact, you should read all this thread again and again, and again...)

Actually, I don't think there's any special benefit to reading post #19. That essentially explains what explosion is, not why it's true or why we care.
 
  • #33
drguildo said:
Why? Is the explanation I pasted incorrect?
The both explanations are the samething.
 
  • #34
CRGreathouse said:
drguildo, you asked what the benefit was to the principle of explosion. I told you it was because proofs by contradiction necessarily show the principle of explosion. Then you post a proof of the principle of explosion (by disjunctive introduction and quantifier elimination) and somehow this explains it for you? I thought you were after a reason, not a proof -- and haven't people posted proofs already?

The explanation in your post was fine and answered my question, but only in the context of a proof of the principle of explosion which you said was contained in a previous post of yours, but which I couldn't (and still can't) "see". Once I read the proof I cited then it clicked. Not all explanations are equal and just because one (or two, or three) makes perfect sense to people who understand the concepts already, doesn't mean it will to somebody who doesn't.

I'm obviously still learning so it's probable that I have used certain terms in the wrong context and in an imprecise manor which has lead to wires getting crossed. I'm also searching around and making small bits of progress here and there and so things that didn't make sense earlier make sense now.
 
  • #35
CRGreathouse said:
Actually, I don't think there's any special benefit to reading post #19. That essentially explains what explosion is, not why it's true or why we care.

Yes, there is nothing new in post #19. But it does more than explaining explosion: it proves it is true.
I've mentioned post #19 cause it was the last post explaining (or "proving", once more) the same as post #26.
And, if it is clearly proved, there is no need to "explain in other words".
 
  • #36
FernBarc said:
The both explanations are the samething.
Hehehe, I figured you held this fundamentally incorrect view. I suppose it's what leads you to post comments (unless I misinterpreted you) such as #28. That is, if somebody does not understand one (or two, three etc.) explanation of something, then they cannot understand any explanation of it and should give up.

I shan't bother explaining why this isn't the case as if you haven't realized it by now then, according to you, you never will.
 
  • #37
Post #19:
Kittel Knight said:
...this is a contradiction! And thanks to that, it is true I will fly for 2 hours.
As you see, if there is a contradiction, then we can conclude anything we want!


Post #29:
drguildo said:
I found this nice explanation on Everything2:
...
We conclude that if I am and am not the Pope, then roses are blue.


Post #33:
FernBarc said:
The both explanations are the samething.
Agreed!


Post #36:
drguildo said:
I figured you held this fundamentally incorrect view.
Oops! Those explanations really are equivalents!
I hope some day you understand this...
 
Last edited:
  • #38
Kittel Knight said:
Oops! Those explanations really are equivalents!
I hope some day you understand this...

Even if the intended meanings are equivalent, then thanks in part to the ambiguity of natural language and differences in interpretation, the end results certainly aren't. I hate to break it to you but your command of English isn't that great and I found the explanation I pasted much easier to parse.

Nice try removing the bulk of the second quote, though. You know, the bit that actually explained why.
 
  • #39
drguildo said:
Even if the intended meanings are equivalent, then thanks in part to the ambiguity of natural language and differences in interpretation, the end results certainly aren't. I hate to break it to you but your command of English isn't that great and I found the explanation I pasted much easier to parse.

Nice try removing the bulk of the second quote, though. You know, the bit that actually explained why.

Yes, I am very sorry you have difficulties in natural language interpretation.

That's why I've removed the bulk of the first and second quotes. You know, the bit where trivial logic is used to prove those "mysteries".

Anyway, don't believe FernBarc: even if it seems too hard to understand this kind of things, keep reading your book again, and again...and again!

Don't give up: some day you will finally learn logic, and this "chimera" will be a distant past...

:smile:
 
  • #40
Removed post.. late night... bad posting time...
 
Last edited:

Similar threads

  • · Replies 4 ·
Replies
4
Views
801
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 10 ·
Replies
10
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 53 ·
2
Replies
53
Views
3K
  • · Replies 15 ·
Replies
15
Views
4K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 15 ·
Replies
15
Views
4K