Discrete Math: Understanding Sets and Elements

Click For Summary
SUMMARY

The discussion focuses on the fundamental concepts of sets and elements in discrete mathematics, specifically referencing the book "Discrete Math" by Epp, 4th edition. A key point established is that the number 4 is distinct from the set {4}, as the latter is a collection containing the number as an element. Additionally, the set {1, {1}, {1, {1}}} contains three elements, not four, due to the nature of sets and how elements are counted. The analogy of an opaque envelope is used to clarify the distinction between elements and sets.

PREREQUISITES
  • Understanding of basic set theory concepts
  • Familiarity with the notation of sets and elements
  • Knowledge of discrete mathematics principles
  • Ability to interpret mathematical symbols and expressions
NEXT STEPS
  • Study the properties of sets in discrete mathematics
  • Learn about set operations such as union, intersection, and difference
  • Explore the concept of cardinality in set theory
  • Review examples of nested sets and their implications
USEFUL FOR

Students of discrete mathematics, educators teaching set theory, and anyone seeking to clarify foundational concepts in mathematics.

OrangutanLife
Messages
3
Reaction score
0
Hi,

My classes don't start until next week and I am trying to get a head start in my linear algebra, discrete math and calc 3 class!

I am using Discrete Math by Epp 4th edition.

1) I know 4 =/ {4} but why? 4 is a symbol representing the number 4, and {4} is a set with only one element which is the symbol 4. I keep thinking if you evaluate (maybe you can't) the set {4} you get the number 4, so 4 = {4}? What am I missing?

2) How many elements are in the set {1, {1}, {1, {1}}}? The answer is three, but I want to say four and here's why...

2a) Take this question from the book (answer is given). How many elements are in the set {1, {1}}? The answer is two, the symbol 1 and the set with only one element, the symbol 1.

So, for 2) let me count the elements: the symbol 1 (one), the set whose only element is the symbol 1 (two), the set whose elements are the symbol 1(three) and the set whose only elemental is the symbol 1 (four). That's 4 elements, but I have a feeling I am making a mistake here:
{1, {1} }. Which is similar to 2a).

Thanks!
 
Last edited:
Physics news on Phys.org
Disregard this... I thought I found the solution to 2), but I didn't.
 
I didn't take any discrete math classes yet but I'm pretty sure for 1) that {1} is not equal to 1 because the former is a set and the latter is a number, as you stated yourself.
 
OrangutanLife said:
the set whose elements are the symbol 1(three) and the set whose only elemental is the symbol 1 (four)
No, it's the set whose elements are (the symbol 1 and the set whose only elemental is the symbol 1). That is all one element.
Think of the {} as an opaque envelope. You open an envelope to find, inside it, a sheet of paper and another envelope. There were two items in the first envelope. Opening the second envelope may reveal more, but does not change the fact that there were only two things in the first envelope.
Your mistake is in peeking inside the contained envelopes.
 
  • Like
Likes   Reactions: member 587159
haruspex said:
No, it's the set whose elements are (the symbol 1 and the set whose only elemental is the symbol 1). That is all one element.
Think of the {} as an opaque envelope. You open an envelope to find, inside it, a sheet of paper and another envelope. There were two items in the first envelope. Opening the second envelope may reveal more, but does not change the fact that there were only two things in the first envelope.
Your mistake is in peeking inside the contained envelopes.

That makes sense. Thank you very much for clearing that up.
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 8 ·
Replies
8
Views
5K
Replies
9
Views
2K
Replies
9
Views
2K
Replies
0
Views
892
  • · Replies 17 ·
Replies
17
Views
2K
Replies
2
Views
2K
Replies
2
Views
1K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K