Discrete Math: Understanding Sets and Elements

Click For Summary

Homework Help Overview

The discussion revolves around understanding concepts in discrete mathematics, specifically focusing on the nature of sets and their elements. The original poster raises questions about the distinction between a number and a set containing that number, as well as the counting of elements within nested sets.

Discussion Character

  • Conceptual clarification, Assumption checking

Approaches and Questions Raised

  • The original poster attempts to reconcile the difference between the number 4 and the set {4}, questioning their equality. They also explore the counting of elements in nested sets, expressing confusion over the correct number of elements in {1, {1}, {1, {1}}}.

Discussion Status

Some participants provide clarification regarding the distinction between sets and their elements, suggesting that the original poster's reasoning may involve a misunderstanding of how elements are counted within sets. There appears to be ongoing exploration of these concepts without a definitive resolution yet.

Contextual Notes

The original poster is preparing for upcoming classes and is using a specific textbook, which may influence their understanding of the material. There is an indication of uncertainty regarding the definitions and properties of sets.

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
924
  • · 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