How to define a set without set builder notation

In summary, a set can be defined without using set builder notation by creating a logical predicate that defines which elements are in the set. This is equivalent to using set builder notation, as set algebra and boolean algebra are isomorphic. However, it is more common to map logic into set notation and concepts.
  • #1
hgfhh12
1
0
How do you define a set without using set builder notation? For example, let's say that I want to define set S as:

S={x ∈ ℕ ∣ 0<x<5}

Then
S={1,2,3,4}
However, suppose that I wanted to define S without set-builder notation, as below?

∀x(x ∈ ℕ ^ 0<x<5 ⟺ x∈S )

Would these two statements be equivalent, or is there something else provided in the set builder notation that I am missing?

Thanks.
 
Physics news on Phys.org
  • #2
The two statements are completely equivalent.
 
  • #3
Your definition is fine. In essence a set is isomorphic to the logical predicate defining which elements are in the set. Set algebra and boolean algebra are isomorphic. (This is true provided we forbid self reference in predicates which would allow formulation of a Russell's paradox.)

So for example {} = X such that for all a in X, True=False. (there is thus never an a in X).

We typically do the reverse however. We like to map logic into set notation and set concepts. See for example introductory probability theory.
 

1. What is set builder notation?

Set builder notation is a mathematical notation used to define a set by specifying the characteristics or properties of its elements. It is written as {x | P(x)}, where x represents the elements of the set and P(x) represents the condition or property that must be satisfied for an element to be included in the set.

2. Why is it important to define a set without set builder notation?

Defining a set without set builder notation allows for a more intuitive and concise representation of the set. It also allows for easier manipulation and analysis of the set, as well as providing a clearer understanding of its elements and properties.

3. How can a set be defined without set builder notation?

A set can be defined without set builder notation by listing its elements within curly brackets, separated by commas. For example, the set of even numbers can be defined as {2, 4, 6, 8, ...}.

4. What are the advantages of defining a set without set builder notation?

One advantage of defining a set without set builder notation is that it allows for a more concrete and visual representation of the set. It also makes it easier to identify and understand the elements of the set and their relationships to each other.

5. Are there any limitations to defining a set without set builder notation?

Yes, there are limitations to defining a set without set builder notation. This method can only be used for finite sets, as listing an infinite number of elements would not be possible. Additionally, it may not be as precise or specific as set builder notation in certain cases.

Similar threads

  • Set Theory, Logic, Probability, Statistics
Replies
6
Views
954
  • Set Theory, Logic, Probability, Statistics
Replies
13
Views
2K
  • Set Theory, Logic, Probability, Statistics
Replies
5
Views
1K
  • Math Proof Training and Practice
Replies
10
Views
879
  • Set Theory, Logic, Probability, Statistics
Replies
3
Views
4K
  • Set Theory, Logic, Probability, Statistics
Replies
2
Views
1K
Replies
2
Views
326
  • Set Theory, Logic, Probability, Statistics
Replies
13
Views
961
  • Set Theory, Logic, Probability, Statistics
Replies
6
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
9
Views
1K
Back
Top