Why the elements of a set have to be distinct?

  • Context: High School 
  • Thread starter Thread starter tutu.jass
  • Start date Start date
  • Tags Tags
    Elements Set
Click For Summary

Discussion Overview

The discussion centers on the question of why the elements of a set must be distinct, exploring foundational concepts in set theory. Participants provide various perspectives on the definition and utility of sets, as well as the implications of distinctness in mathematical constructs.

Discussion Character

  • Exploratory
  • Technical explanation
  • Conceptual clarification
  • Debate/contested

Main Points Raised

  • Some participants suggest that sets are defined to have unique elements to facilitate counting and queries about distinct items, using examples such as a classroom of students and their first names.
  • Others argue that the definition of a set is a mathematical construct that categorizes objects as either members or non-members, emphasizing that it is not primarily concerned with quantities.
  • One participant references the Pairing and Extensionality Axioms to illustrate that multiple representations of the same element do not change the identity of the set.
  • Another participant introduces the idea of infinite sets, noting that while elements may appear indistinguishable, they can still be considered distinct in a mathematical context, depending on how they are defined or interpreted.
  • There is a contention regarding the nature of notation and how it relates to the distinctness of elements, with some suggesting that the question itself may be misdirected.

Areas of Agreement / Disagreement

Participants express multiple competing views on the necessity of distinct elements in sets, with no consensus reached on the underlying reasons or implications of this requirement.

Contextual Notes

Some participants note that naive set theory does not account for element multiplicity, and there are unresolved questions about the relationship between notation and the concept of distinctness in sets.

tutu.jass
Messages
1
Reaction score
0
Hi,

I haven't taken any set theory course during my studies and this is a query of mine, though to many of you that are familiar with this subject might seem naive.

Any suggestions would be useful.

Many thanks
 
Physics news on Phys.org
Think of it this way a class room of thirty students as a set of thirty students vs the set of student first names. The members of the student set may have the same first names so the first names set will have less elements.

If someone asked you how many unique first names there were in the classroom then you could simply count the elements in the set. Hence a set is defined to have unique elements for queries such as these.

Here's another reference to read from dr math

http://mathforum.org/library/drmath/view/65580.html
 
tutu.jass said:
Hi,

I haven't taken any set theory course during my studies and this is a query of mine, though to many of you that are familiar with this subject might seem naive.

Any suggestions would be useful.

Many thanks

Because we defined it that way; because it's useful. A set is a mathematical construct that tags every object in the Universe with either "member" or "not a member". Its purpose isn't to deal with quantities of specific object; we have other concepts to deal with that.
 
Number Nine said:
Because we defined it that way; because it's useful. A set is a mathematical construct that tags every object in the Universe with either "member" or "not a member". Its purpose isn't to deal with quantities of specific object; we have other concepts to deal with that.

It is a consequence of the Pairing and Extensionality Axioms, for instance:
\{ x, y, z \} = \{ x,y,y,z \}= \{ x,y,y,y,z \}= \{ x,\mbox{ ... any number of y's ... },z \}
 
tutu.jass said:
Hi,

I haven't taken any set theory course during my studies and this is a query of mine, though to many of you that are familiar with this subject might seem naive.

Any suggestions would be useful.

Many thanks

Here's a thought that might help you out. Imagine you created a set i^4n for all n in N. Since there are an infinite number of n, there are an infinite number of elements in that set, each distinct. But if you "physicalized" those elements they would all look exactly like the number 1. To the naked eye they would seem indistinguishable, even though they would all be distinct in the sense, for instance, that each element of the set could be interpreted as representing one rotation around a circle. So... it kind of matters the sense in which one is using the term "indistinguishable."

Mathematically, anyway, there needs to be some parameter that differentiates each element in a set.

- AC
 
xxxx0xxxx said:
It is a consequence of the Pairing and Extensionality Axioms, for instance:
\{ x, y, z \} = \{ x,y,y,z \}= \{ x,y,y,y,z \}= \{ x,\mbox{ ... any number of y's ... },z \}

The axioms far post-date the concept of a set. Even naive set theory doesn't keep track of element multiplicity.
 
Number Nine said:
The axioms far post-date the concept of a set. Even naive set theory doesn't keep track of element multiplicity.

You're right, but notationally, the elements need not be distinct. The definition of set makes them distinct, regardless of notation.

The question posed is "why do the elements of a set have to be distinct?"

The answer is "You are asking the wrong question."

He will come across notational conveniences that imply indistinctness without realizing that set membership is independent of the notion of distinction.
 

Similar threads

  • · Replies 20 ·
Replies
20
Views
3K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 14 ·
Replies
14
Views
4K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 20 ·
Replies
20
Views
4K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 132 ·
5
Replies
132
Views
20K
  • · Replies 2 ·
Replies
2
Views
4K