Understanding Set Theory: Order and Intersection of Sets A and B

In summary, all elements in \mathcal{A} match all elements of \mathcal{B}, but the order of the information in \mathcal{B} is important to understand the dynamics of the information.
  • #1
QuantumClue
160
0
All elements in [tex]\mathcal{A}[/tex] match all elements of [tex]\mathcal{B}[/tex]. The order of the information in [tex]\mathcal{B}[/tex] is important to understand the dynamics of the information. [tex]\mathcal{A}[/tex] does not have a logical order of information. However [tex]\mathcal{B}[/tex] does have a logical order. Because there is no order in [tex]\mathcal{A}[/tex] there is no proper intersection.

What I want to know is if there is any way to express the statement [tex]\mathcal{A}[/tex] has no mathematical order of information in it's Set, but still has all [tex]\mathcal{M} \in \mathcal{B}[/tex] where [tex]\mathcal{M}[/tex] is to denote its members?

Thanks
 
Physics news on Phys.org
  • #2
QuantumClue said:
All elements in [tex]\mathcal{A}[/tex] match all elements of [tex]\mathcal{B}[/tex]. The order of the information in [tex]\mathcal{B}[/tex] is important to understand the dynamics of the information. [tex]\mathcal{A}[/tex] does not have a logical order of information. However [tex]\mathcal{B}[/tex] does have a logical order. Because there is no order in [tex]\mathcal{A}[/tex] there is no proper intersection.

What I want to know is if there is any way to express the statement [tex]\mathcal{A}[/tex] has no mathematical order of information in it's Set, but still has all [tex]\mathcal{M} \in \mathcal{B}[/tex] where [tex]\mathcal{M}[/tex] is to denote its members?

Thanks

Think about it. Let's say set B is ordered by the natural numbers up to cardinality [tex]N_b[/tex]. Because A has the same cardinality as B, there exists a one to one mapping between the sets. You say that A is "unordered". You also say that the elements of A are the 'same' as in set B. In what way are the same? If they are the same, the elements of set A will have the same order as B. If they are not the same, then anyone to one mapping will "order" set A according to set B.

If A and B are the same then [tex] A\cup B = A\cap B [/tex]
 
Last edited:
  • #3
You will have to explain yourself clearer than this. A bijection between sets means that they have the same cardinality. A bijection between sets which preserves a well-ordering means that they correspond to the same ordinal. The latter implies the former, but not vice versa. Was it this you were thinking of?
 
  • #4
Jarle said:
You will have to explain yourself clearer than this. A bijection between sets means that they have the same cardinality. A bijection between sets which preserves a well-ordering means that they correspond to the same ordinal. The latter implies the former, but not vice versa. Was it this you were thinking of?

So would I state this as [tex]|\mathcal{A}|=|\mathcal{B}|[/tex]?
 
  • #5
QuantumClue said:
So would I state this as [tex]|\mathcal{A}|=|\mathcal{B}|[/tex]?

What are you trying to state? That a there is a well-ordering preserving function from A to B? A well-ordering of a set S is an ordering such that any subset of S has a least element. Is this what you want ?

I'm not familiar with any common notation for expressing that two sets corresponds to the same ordinal, but of course you could define |A| = |B| to mean exactly that. But mind that |A| = |B| commonly refers to that A and be have the same cardinality.
 
  • #6
Say [tex]\mathcal{B}[/tex] is an ascending order of information [tex](|\psi_1>,|\psi_2>,|\psi_3>... ... |\psi_n>)[/tex] then is an order relation in set theory yes? Meaning I am supposing that [tex]\mathcal{A}[/tex] does not have an ascending hill of information - the elements contained within the Set are completely random in the notation. But every element in [tex]\mathcal{A}[/tex] can be corresponded to [tex]\mathcal{B}[/tex] as all the relevant information is contained in [tex]\mathcal{A}[/tex].
 
  • #7
If you are talking about finite sets cardinality and ordinal correspondence trivially coincide.

So you are trying to come up with a mathematical way to express that the elements a_1,a_2,...,a_n are ordered in B and corresponding to elements not ordered in A? If so, you could let A be the disjoint union of the sets [tex]\{a_1\}, \{a_2\},...,\{a_n\}[/tex], i.e. [tex]A = \{a_1\} \sqcup \{a_2 \} \sqcup ... \sqcup \{ a_n \} = \bigsqcup_{k=1}^n \{a_k\}[/tex] and [tex]B = \{(a_1,1),...,(a_n,n)\}[/tex]. Then an element x in A would not remember its position in the order, but an element (x,k) in B would. The reason we are taking disjoint union is so that the set A would not forget that you consider a_i and a_j different even though they are equal (in, say, value if you are talking about numbers).
 
  • #8
Jarle said:
If you are talking about finite sets cardinality and ordinal correspondence trivially coincide.

So you are trying to come up with a mathematical way to express that the elements a_1,a_2,...,a_n are ordered in B and corresponding to elements not ordered in A? If so, you could let A be the disjoint union of the sets [tex]\{a_1\}, \{a_2\},...,\{a_n\}[/tex], i.e. [tex]A = \{a_1\} \sqcup \{a_2 \} \sqcup ... \sqcup \{ a_n \} = \bigsqcup_{k=1}^n \{a_k\}[/tex] and [tex]B = \{(a_1,1),...,(a_n,n)\}[/tex]. Then an element x in A would not remember its position in the order, but an element (x,k) in B would. The reason we are taking disjoint union is so that the set A would not forget that you consider a_i and a_j different even though they are equal (in, say, value if you are talking about numbers).

I think I have finished the statement now. I will let you look over it. I am still trying to learn how to use logical set theory properly.

The difference of [tex]\mathcal{A} - \mathcal{B} = \emptyset[/tex] gives us an empty set, as all elements contained in both [tex]\mathcal{A}[/tex] and [tex]\mathcal{B}[/tex] are the same in magnitude.

Using doxastic logic,

[tex]\Box \mathcal{B} \vdash \forall \mathcal{E} \in \mathcal{A}[/tex]

''it is necessary that'' [tex]\mathcal{B}[/tex] derives from all elements in contained in [tex]\mathcal{A}[/tex]. Call this a new Group [tex]\mathfrak{G}[/tex].

Now it is interesting to note that [tex]\mathcal{A}[/tex] does not need to imply [tex]\mathcal{B}[/tex]. So

[tex]\lnot \mathcal{A} \vdash \mathcal{B}[/tex]

which reads [tex]\mathcal{A}[/tex] does not imply the existence of [tex]\mathcal{B}[/tex]. So

[tex]\mathcal{A} \notin \mathfrak{G}[/tex]

If [tex]\mathfrak{G}[/tex] was a group of a certain symmetry. The members [tex]\mathcal{M} \in \mathcal{A}[/tex] are unordered, but match all elements ordered in [tex]\mathcal{B}[/tex], then we can use Jarles solution

[tex]\mathcal{A} = \{a_1\} \sqcup \{a_2 \} \sqcup ... \sqcup \{ a_n \} = \bigsqcup_{k=1}^n \{a_k\}[/tex]

and

[tex]\mathcal{B} = \{(a_1,1),...,(a_n,n)\}[/tex].
 
  • #9
QuantumClue said:
The members [tex]\mathcal{M} \in \mathcal{A}[/tex] are unordered, but match all elements ordered in [tex]\mathcal{B}[/tex], then we can use Jarles solution

I don't understand the precise meaning of "match" in this case. I think you need to define it in a logical way, not empirically. If the elements of A have some property i that uniquely "matches" a property of an element in a totally ordered finite set B of the same cardinality, then A is already totally ordered far as I understand it. That is, a unique bijection exists whereby every ordered element in B has a unique mapping with an element in A. Therefore the statement: "The members [tex]\mathcal{M} \in A[/tex] are unordered." can't be true or you have a contradiction.

EDIT: Note that your empirical definition of set A has a least element and the fact that any finite total order is a well order.
 
Last edited:
  • #10
SW VandeCarr said:
I don't understand the precise meaning of "match" in this case. I think you need to define it in a logical way, not empirically. If the elements of A have some property i that uniquely "matches" a property of an element in a totally ordered finite set B of the same cardinality, then A is already totally ordered far as I understand it. That is, a unique bijection exists whereby every ordered element in B has a unique mapping with an element in A. Therefore the statement: "The members [tex]\mathcal{M} \in A[/tex] are unordered." can't be true or you have a contradiction.

EDIT: Note that your empirical definition of set A has a least element and the fact that any finite total order is a well order.

If [tex]|\psi_1>, |\psi_2>... |\psi_n>[/tex] is an ordered information on the set [tex]\mathcal{B}[/tex] then [tex]\mathcal{A}[/tex] has members which match individually the members of [tex]\mathcal{B}[/tex] but does not posses its order theory.

What makes members ordered? Exactly? I assume the layout of information exists to create order, am I wrong in this assumption?
 
  • #11
QuantumClue said:
I think I have finished the statement now. I will let you look over it. I am still trying to learn how to use logical set theory properly.

The difference of [tex]\mathcal{A} - \mathcal{B} = \emptyset[/tex] gives us an empty set, as all elements contained in both [tex]\mathcal{A}[/tex] and [tex]\mathcal{B}[/tex] are the same in magnitude.

Using doxastic logic,

[tex]\Box \mathcal{B} \vdash \forall \mathcal{E} \in \mathcal{A}[/tex]

''it is necessary that'' [tex]\mathcal{B}[/tex] derives from all elements in contained in [tex]\mathcal{A}[/tex]. Call this a new Group [tex]\mathfrak{G}[/tex].

Now it is interesting to note that [tex]\mathcal{A}[/tex] does not need to imply [tex]\mathcal{B}[/tex]. So

[tex]\lnot \mathcal{A} \vdash \mathcal{B}[/tex]

which reads [tex]\mathcal{A}[/tex] does not imply the existence of [tex]\mathcal{B}[/tex]. So

[tex]\mathcal{A} \notin \mathfrak{G}[/tex]

If [tex]\mathfrak{G}[/tex] was a group of a certain symmetry. The members [tex]\mathcal{M} \in \mathcal{A}[/tex] are unordered, but match all elements ordered in [tex]\mathcal{B}[/tex], then we can use Jarles solution

[tex]\mathcal{A} = \{a_1\} \sqcup \{a_2 \} \sqcup ... \sqcup \{ a_n \} = \bigsqcup_{k=1}^n \{a_k\}[/tex]

and

[tex]\mathcal{B} = \{(a_1,1),...,(a_n,n)\}[/tex].

Just to add, all this purports to a physical existence. It is an applied logic on the beginning of time. All the symbols I have used, relates to a description of our universe, by stating that before time exists something existed, instead of nothing. The inscription [tex]\Box \mathcal{B} \vdash \forall \mathcal{E} \in \mathcal{A}[/tex] is very important to understand you cannot get anything from nothing. You can only imply the existence of our universe and its collection of information (given as) [tex]\mathcal{B}[/tex] if you are willing to imply the existence of [tex]\mathcal{A}[/tex]. And since [tex]\mathcal{A}[/tex] represents the existence of ''something'' before the big bang, so there is a chronological order to the existence of [tex]\mathcal{B}[/tex]. But interestingly as noted, for fundamental reasons, the something which existed before the big bang does not necesserily infer the existence of [tex]\mathcal{B}[/tex], because there was an infinite amount of possibilities which where allowed.

So for all practical purposes, one must understand that somehow an existence was chosen. I never specified that [tex]\mathcal{A}[/tex] was infinite in its information, only that it has information which can be individually represented by the members of the universal set. And the only reason you can find the difference of the sets to be an empty set, is because you cannot infer the universal set [tex]\mathcal{B}[/tex] as a reality, and expect any other possibilities to exist. This is another way to state that there is no real valid evidence to infer on the existences of other possible universes, when [tex]\mathcal{B}[/tex] encapsulates our definition of ''everything''.
 
  • #12
QuantumClue said:
If [tex]|\psi_1>, |\psi_2>... |\psi_n>[/tex] is an ordered information on the set [tex]\mathcal{B}[/tex] then [tex]\mathcal{A}[/tex] has members which match individually the members of [tex]\mathcal{B}[/tex] but does not posses its order theory.

What makes members ordered? Exactly? I assume the layout of information exists to create order, am I wrong in this assumption?

I'm ignoring your immediately preceding post since it's inappropriate for this (or any other) forum according to PF rules. Regarding your previous question, if you state elements of A match specific elements of B, you have specified a unique bijection between A and B given both sets have the same cardinality N and B is totally ordered. If you didn't specify this, there would be N! possible bijections; one for every permutation of A. However you did state the elements of A match specific elements in B. This implies a unique bijection and therefore you cannot then say A is unordered since it follows the order of B.

EDIT: Since you didn't define "match" when I asked you, I'll suggest this:An element in A matches a unique element in B if and only if for every i, a natural number: (1,2,...,n-1, n) there exists an ith element [tex]a_i[/tex] in A which maps to a the ith element [tex]b_i[/tex] in B..
 
Last edited:

1. What is set theory?

Set theory is a branch of mathematics that deals with the study of sets, which are collections of objects. It provides a foundation for understanding mathematical concepts and can be applied to various fields such as computer science, statistics, and physics.

2. What is the order of sets A and B?

The order of sets A and B refers to their cardinality, or the number of elements in each set. It is denoted by |A| and |B|, respectively. The order of a set can be finite or infinite, depending on the number of elements it contains.

3. How do you determine the intersection of sets A and B?

The intersection of sets A and B is the set of elements that are common to both sets. It is denoted by A ∩ B and can be found by listing all the elements that appear in both sets. For example, if A = {2, 4, 6} and B = {4, 6, 8}, then A ∩ B = {4, 6}.

4. Can sets A and B have the same elements but be ordered differently?

Yes, sets A and B can have the same elements but be ordered differently. The order of a set does not affect its elements, only the way they are arranged. For example, if A = {1, 2, 3} and B = {3, 2, 1}, then A and B have the same elements but are ordered differently.

5. How is set theory used in real life?

Set theory is used in a variety of fields, including computer science, statistics, and physics. In computer science, set theory is used to model data structures and databases. In statistics, it is used to analyze data and make predictions. In physics, it is used to describe the properties of particles and their interactions. Set theory is also used in everyday life, such as organizing and categorizing items, making Venn diagrams, and understanding relationships between different concepts or groups.

Similar threads

  • Set Theory, Logic, Probability, Statistics
Replies
2
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
13
Views
2K
  • Topology and Analysis
Replies
2
Views
144
  • Differential Equations
Replies
1
Views
655
Replies
27
Views
921
  • Set Theory, Logic, Probability, Statistics
Replies
6
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
10
Views
2K
  • Quantum Physics
Replies
1
Views
924
  • Differential Equations
Replies
17
Views
856
  • Quantum Physics
Replies
1
Views
811
Back
Top