Natural deduction sets (Rules of nature deduction)

Click For Summary

Discussion Overview

The discussion revolves around proving set theory identities using natural deduction, specifically focusing on the laws of identity involving the empty set: A ∪ ∅ = A and A ∩ ∅ = ∅. Participants are exploring the principles of logic as applied to set theory and seeking guidance on how to structure their proofs.

Discussion Character

  • Exploratory
  • Technical explanation
  • Homework-related

Main Points Raised

  • One participant expresses difficulty in understanding the principles of logic and seeks help in proving set identities using natural deduction.
  • Another participant suggests that the empty set has no elements, implying that in a union with A, it must result in A.
  • A participant clarifies that the proof should be conducted using natural deduction rules specific to set theory, referencing a link for further guidance.
  • Another participant points out that standard proofs in set theory often involve quantifiers, contrasting this with the more elementary logic presented in the referenced link.
  • There is a clarification regarding the notation A ⊃ B, indicating that it means "A implies B" rather than "B is a subset of A," suggesting a misunderstanding in the initial approach.

Areas of Agreement / Disagreement

Participants have not reached a consensus on the best approach to proving the set identities. There are competing views on the appropriate methods and logic to use, particularly regarding the use of quantifiers and the interpretation of logical symbols.

Contextual Notes

Participants have noted potential misunderstandings regarding the application of natural deduction rules and the interpretation of logical symbols in the context of set theory. The discussion reflects varying levels of familiarity with the concepts involved.

emanoelvianna
Messages
2
Reaction score
0
Hello fine.

I'm studying logic and great difficulties to understand its principles, and should prove some theories involving the laws of identity of sets of mathematics using the method of natural deduction, they are:

a) A ∪ ∅ = A
b) A ∩ ∅ = ∅

I am trying as follows, but I can not solve

http://www.imagesup.net/dm-1514135726215.png

Could anyone help me solve ?!
If I could be pointed out to me some book or website to get more doubts which were to appear on deduction of sets I'd appreciate it.
Thank you.
 
Last edited by a moderator:
Physics news on Phys.org
I am not sure what you are trying to do, but the basic logic is that the empty set has no elements, so if it is the union it must be in A.
 
Hello, thank you by return.

I understand the theory that a set, but I need to prove it by natural deduction, this theory is known as "Natural deduction rules for theory set"

Link to example: http://tellerprimer.ucdavis.edu/pdf/1ch6.pdf
 
emanoelvianna said:

The usual way to do proofs about set theory identities is to use logic that involves quantifiers, such as "for each" and "there exists". ( symbolized by \forall and \exists). The link you gave is about using the more elementary type of logic that lacks quantifiers.

In the link you gave, A \supset B does not mean that B is a subset of A. In the link, A \supset B means "A implies B". The link you gave is not about set theory.
 

Similar threads

  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
389
  • · Replies 10 ·
Replies
10
Views
2K
  • · Replies 9 ·
Replies
9
Views
5K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 27 ·
Replies
27
Views
4K
  • · Replies 40 ·
2
Replies
40
Views
9K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 21 ·
Replies
21
Views
3K