Natural deduction sets (Rules of nature deduction)

Click For Summary
SUMMARY

This discussion centers on the application of natural deduction to prove set theory identities, specifically the laws of identity involving the empty set: A ∪ ∅ = A and A ∩ ∅ = ∅. The user seeks assistance in applying natural deduction rules for set theory, emphasizing the need for a logical framework that includes quantifiers. The conversation highlights the distinction between implications and subset relations in logical expressions, clarifying that A ⊃ B indicates "A implies B" rather than a subset relationship.

PREREQUISITES
  • Understanding of set theory, particularly the properties of the empty set.
  • Familiarity with natural deduction and its rules.
  • Knowledge of logical quantifiers, specifically "for each" (∀) and "there exists" (∃).
  • Basic comprehension of logical implications and their notation.
NEXT STEPS
  • Study "Natural Deduction: A Proof-Theoretical Approach" for foundational knowledge.
  • Explore set theory textbooks that cover proofs involving the empty set.
  • Learn about logical quantifiers and their application in set theory proofs.
  • Review resources on the distinction between logical implications and subset relations.
USEFUL FOR

Students of logic, mathematicians, and educators seeking to deepen their understanding of natural deduction in set theory and its applications in mathematical proofs.

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 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
8K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 21 ·
Replies
21
Views
3K
  • · Replies 3 ·
Replies
3
Views
1K