Question about "or" in set theory

In summary: The rest of the paragraph is clear and consistent with the usual style.As a final observation, I think that the "or" used here is not the same as the "or" used in logic. In logic, "or" is used to form a compound sentence, while here it is used to form a statement about a single variable. In other words, in logic, "a or b" is a sentence with two possible truth values, while in this context "x=a or x=b" is a statement about the variable x, which can be true or false depending on the value of x.In summary, the axiom of pairing in set theory allows for the creation of a set that contains exactly the elements of two given sets and nothing
  • #1
xwolfhunter
47
0
So I'm reading up on some set theory, and I came to the axiom of pairing. The book uses that axiom to prove/define a set which contains the elements of two sets and only the elements of those two sets. ##~~B## is the set which contains the elements and only the elements of sets ##a## and ##b##.[tex]B=\{x: x=a~\mathsf{or}~x=b\}=\{a,b\}[/tex]
I am hung up on how "or" is used here. I understand why it's formed the way it is, in order to ensure that unambiguously the set ##B## contains exactly the elements of both sets ##a## and ##b##, but the "or" operator confuses me. ##q~\mathsf{or}~z## means "is true if either ##q##,##~z##, or both ##q## and ##z## is true." This means that according to the above, I can't be sure which statement is true (##x=a## or ##x=b##), or whether they're both true, but of course it is implied in the statement that they are both true. I see why they can't use "and" there, because then by necessity ##a=b##, but what is the exact definition of "or" here? It demonstrates different iterations of ##x##, but what are the rules of this and why are both iterations true when it's the "or" operator which is used here?

I just need to know precisely what everything means, sorry :)
 
Last edited:
Mathematics news on Phys.org
  • #2
a and b are not sets if used in the context of your definition of B. They are elements of B.
xwolfhunter said:
"is true if either aa, b~b, or both aa and bb is true."
a and b are not logical values. The things that can be true or false are the equations x=a and x=b.
xwolfhunter said:
but of course it is implied in the statement that they are both true.
No it is not.
Here is an example with numbers:
$$B=\{x: x=2~\mathsf{or}~x=3\}=\{2,3\}$$
"B contains all elements x where (x is 2) OR (x is 3)".
 
  • #3
mfb said:
a and b are not sets if used in the context of your definition of B. They are elements of B.
a and b are not logical values. The things that can be true or false are the equations x=a and x=b.
No it is not.
Here is an example with numbers:
$$B=\{x: x=2~\mathsf{or}~x=3\}=\{2,3\}$$
"B contains all elements x where (x is 2) OR (x is 3)".

If what you say is true then Mr. Paul Halmos should probably reconsider his career in mathematics. In his definition, ##a## IS a set, and SO IS ##b##. I did misspeak when I said that ##B## contains the elements of ##a## and ##b##, for ##B## is the set which contains as elements both sets ##a## and ##b## and nothing else. I'll quote his book in a second.

I know that ##a## and ##b## are not logical values as defined earlier. I should have used different things than ##a## and ##b##, they were supposed to represent arbitrary statements. I'll edit that in a sec.

So here's what he says in the book, verbatim:

One consequence (in fact an equivalent formulation) [of the axiom of pairing] is that for any two sets there is a set that contains both of them and nothing else. Indeed, if ##a## and ##b## are sets, and if ##A## is a set such that ##a \in A## and ##b \in A##, then we can apply the axiom of specification to ##A## with the sentence "##x=a~\mathsf{or}~x=b##." The result is the set[tex]\{x \in A:~x=a~\mathsf{or}~x=b\},[/tex]and that set, clearly, contains just ##a## and ##b##.

Thus both statements, according to him, are of necessity true; the set defined contains just ##a## and ##b##, according to him, meaning it contains explicitly both, not "##a## or ##b##," which would be excessively useless. So where does the unspecification of the "or" get resolved? Because clearly according to him it does, and it does of necessity.

I guess the english equivalent would be "the set of all ##x##es found in ##A## where ##x## is either the set ##a## or the set ##b##." So is the resolution in the statement "all ##x##es"? That begins to make sense to me. The "all ##x##es" means that whenever the conditions applied to ##x## are true, then said ##x## is included. So I think actually that it is resolved, but what do you think?

The more I think about it the more it makes sense now.[tex]A = \{a,b,c\}[/tex][tex]B=\{x:x=a~\mathsf{or}~x=b\}[/tex]So when determining which ##x##es are to be included in ##B##, we include all ##x##es for which the conditions are true, and when ##x=a## or ##x=b##, the conditions are met, but not when ##x=c##. So the set ##B## contains ##a## and ##b## and nothing else.

Never mind, then, I guess all it took was a little thought to resolve. :)
 
  • #4
One consequence (in fact an equivalent formulation) [of the axiom of pairing] is that for any two sets there is a set that contains both of them and nothing else. Indeed, if ##a## and ##b## are sets, and if ##A## is a set such that ##a \in A## and ##b \in A##, then we can apply the axiom of specification to ##A## with the sentence "##x=a~\mathsf{or}~x=b##." The result is the set[tex]\{x \in A:~x=a~\mathsf{or}~x=b\},[/tex]and that set, clearly, contains just ##a## and ##b##.
Where he says "if ##a## and ##b## are sets" looks like a typo to me. The usual style for the names of sets uses capital letters for the sets and lowercase letters for the elements of sets. Everywhere else in the quoted paragraph follows this style, except the phrase I picked out.
 

What is the meaning of "or" in set theory?

In set theory, "or" is used to denote the union of two or more sets. This means that the resulting set will contain all the elements that are present in at least one of the original sets.

Can "or" be used to represent exclusive or in set theory?

No, in set theory, "or" always represents the inclusive or. This means that the resulting set will also contain elements that are present in both of the original sets.

How do you write "or" in set notation?

The union of two sets A and B is denoted by A ∪ B.

Can the "or" operator be applied to more than two sets?

Yes, the "or" operator can be applied to any number of sets. The resulting set will contain all the elements that are present in at least one of the original sets.

How is "or" different from "and" in set theory?

In set theory, "and" is used to denote the intersection of two or more sets. This means that the resulting set will contain only the elements that are present in all of the original sets. In contrast, "or" represents the union of sets, which includes elements from at least one of the original sets.

Similar threads

Replies
9
Views
449
  • General Math
Replies
11
Views
1K
Replies
8
Views
789
  • General Math
Replies
1
Views
744
Replies
3
Views
818
Replies
2
Views
337
  • General Math
Replies
0
Views
820
Replies
9
Views
1K
Back
Top