How to Express Sets with Specific Cardinality Restrictions?

  • Context: Undergrad 
  • Thread starter Thread starter xeon123
  • Start date Start date
  • Tags Tags
    Sets
Click For Summary
SUMMARY

The discussion clarifies the expression of sets with cardinality restrictions, specifically focusing on the notation B={X ∈ A:|X|<3}. This notation indicates that B is a collection of elements from set A, where each element X has a cardinality of less than 3. Participants confirm that B can include subsets such as {{1,2},{3}}, but not {{1,2,3}}. The correct interpretation emphasizes that B consists of elements X from A that contain at most 2 elements.

PREREQUISITES
  • Understanding of set theory and notation
  • Familiarity with cardinality concepts
  • Basic knowledge of mathematical expressions
  • Experience with subset definitions
NEXT STEPS
  • Study advanced set theory concepts and notation
  • Learn about cardinality in different mathematical contexts
  • Explore examples of set expressions with varying cardinality
  • Investigate the implications of cardinality restrictions in combinatorics
USEFUL FOR

Mathematicians, educators, students studying set theory, and anyone interested in understanding cardinality restrictions in mathematical expressions.

xeon123
Messages
90
Reaction score
0
In the expression of sets: B={X [itex]\in[/itex] A:|X|<3} the expression is saying that B is a set that contains at most 3 sets X that belongs to A, right?

How do we say, B is a set that contains elements of X that belongs to A, and all X elements contains at most 3 x elements (the cardinality of X is at most 2). For example, B={{1,2},{3}}. And not, B={{1,2,3}}
 
Physics news on Phys.org
hi xeon123! :smile:
xeon123 said:
In the expression of sets: B={X [itex]\in[/itex] A:|X|<3} the expression is saying that B is a set that contains at most 3 sets X that belongs to A, right?

no, it's saying that B is the collection of all elements of A with less than 3 elements
 
xeon123 said:
How do we say, B is a set that contains elements of X that belongs to A, and all X elements contains at most 3 x elements (the cardinality of X is at most 2). For example, B={{1,2},{3}}. And not, B={{1,2,3}}
Assuming you meant "B is the set that consists of elements X that belong to A and which contain at most 2 elements" then: B={X [itex]\in[/itex] A:|X|<3}
Your example works provided that the only elements of A with less than three elements are the two you show.
 

Similar threads

  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 18 ·
Replies
18
Views
4K
  • · Replies 21 ·
Replies
21
Views
4K
  • · Replies 20 ·
Replies
20
Views
3K
  • · Replies 20 ·
Replies
20
Views
2K
  • · Replies 16 ·
Replies
16
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 13 ·
Replies
13
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 2 ·
Replies
2
Views
4K