Natural deduction sets (Rules of nature deduction)

Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
3 replies · 2K views
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
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 [itex]\forall[/itex] and [itex]\exists[/itex]). The link you gave is about using the more elementary type of logic that lacks quantifiers.

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