Discrete Mathematics - Operations with sets

In summary, the conversation involves a student seeking clarification on set operations and subsets of sets. The student provides examples and attempts to solve them while also asking questions for further understanding. The discussion covers operations such as symmetric set difference and set difference, as well as the complement of a set. The conversation also touches on the difference between elements and subsets and how they affect set operations.
  • #1
johnstobbart
22
0
I apologize for the repost, but I had no replies to my previous post. I figured that I didn't put down a good enough attempt of a solution. I will try to explain what I did in more detail. I have read the rules for the forum, but if I'm still doing something wrong, please tell me. I want to clear a few things up involving operations with subsets of sets (I'm not sure if this is a more correct term, an example would be Set B below).

Homework Statement



U = {1, 2, 3, 4, 5, ∅, {1}},
A = {1, 3}
B = {{1}, 1}
C = {2, 4}
D = {∅, 1, 2}

Homework Equations



3 of the questions below are questions that I am asking myself. One of them is an example from a textbook.

We have the following sets:

1. D + B (with + meaning symmetric set difference)
2. B - D (with - meaning set difference)
3. A' (complement of A)
4. Is {∅, {1}} ∈ U? Why?

The Attempt at a Solution



Number 1:

D + B (with + meaning symmetric set difference)
{∅, 1, 2} + {{1}, 1}
D + B is putting the sets together without combining equal elements.

I am not too sure what to do with the {1}. I'm guessing that {1} and 1 are not the same.

When I perform the operation, I get: {∅, {1}, 2}

Number 2:

B - D (with - meaning set difference)
{{1}, 1} - {∅, 1, 2}

Set difference means that I should remove the like elements that appear in both B and D, and write what is left of B, so I should remove the 1 in set B and the answer will be what is left over.

I think the {1} would stay as there is not another {1} in D.

I get this as the solution:
{{1}}

Number 3:

A' (The complement of A)
The complement of A would be all the elements in the universal set that do not appear in A. I should remove all the elements within A that appear in U and get my answer.

So, I get: {{1}, 2, 4, 5, ∅}

However, to my knowledge, {1} is a subset of U. Can a subset also be an element of a set? I have a feeling that it can't, but I can't put it into words. If my feeling is right however, that would mean that the complement of A' is {2, 4, 5, ∅}.

Number 4:

Is {∅, {1}} ∈ U? Why?
U = {1, 2, 3, 4, 5, ∅, {1}}

I know that ∅ is normally a subset of every set, but because it's included within U, that makes ∅ an element of U. {1} is also included as a part of U, but it is a subset of U. Would that not make it an element as well?

I am guessing that the set {∅, {1}} is not an element of U. To be an element of U, U would have to be represented as: {1, 2, 3, 4, 5, ∅, {1}, {∅. {1}}}
Is that correct?

I have tried my best fleshing out my questions and trying to understand. I hope that someone can help me.

Thank you.
 
Physics news on Phys.org
  • #2
Hey johnstobbart and welcome to the forums.

All your answers look right with the exception of Number 3: What you wrote first is correct but then you reasoned a different answer later which is not correct. {1} is different from 1 as elements, and the way you treated it the first time was the proper way.

As you have pointed out, the elements have to be identical in their definition for set operations and this includes whether they are sets themselves like {1} or even {} (the empty set).
 
  • #3
Thanks for the welcome and thank you very much for your time, Chiro. I think I get it now.
 

1. What is a set in discrete mathematics?

A set in discrete mathematics is a collection of distinct and well-defined objects, called elements. These elements can be anything from numbers, letters, or even other sets.

2. What are the basic operations that can be performed on sets?

The three basic operations that can be performed on sets are union, intersection, and complement. Union combines all the elements from two or more sets, intersection finds the common elements between two or more sets, and complement finds all the elements that are not in a given set.

3. How is set notation used in discrete mathematics?

Set notation is a mathematical language used to represent sets and their operations. It includes symbols such as { } for denoting a set, ∪ for union, ∩ for intersection, and ' for complement. For example, A ∪ B represents the union of sets A and B.

4. What is the difference between a finite and infinite set?

A finite set has a limited number of elements, while an infinite set has an unlimited or infinite number of elements. For example, the set of all natural numbers is an infinite set, while the set of all students in a classroom is a finite set.

5. How are Venn diagrams used in discrete mathematics?

Venn diagrams are used to visually represent sets and their operations. They consist of overlapping circles or rectangles, with each circle or rectangle representing a set. The overlapping region represents the elements that are common to both sets. Venn diagrams are useful for understanding the relationships between sets and for solving problems involving sets.

Similar threads

  • Precalculus Mathematics Homework Help
Replies
6
Views
821
  • Precalculus Mathematics Homework Help
Replies
0
Views
536
  • Precalculus Mathematics Homework Help
Replies
3
Views
869
  • Precalculus Mathematics Homework Help
Replies
11
Views
1K
  • Precalculus Mathematics Homework Help
Replies
15
Views
613
  • Precalculus Mathematics Homework Help
Replies
10
Views
232
  • Precalculus Mathematics Homework Help
Replies
7
Views
754
  • Precalculus Mathematics Homework Help
Replies
23
Views
1K
  • Precalculus Mathematics Homework Help
Replies
16
Views
604
  • Precalculus Mathematics Homework Help
Replies
12
Views
461
Back
Top