Call Now to Set Up Tutoring:

(888) 888-0446

Set Theory : Set Theory

Study concepts, example questions & explanations for Set Theory

Create An Account

All Set Theory Resources

7 Practice Tests Question of the Day Flashcards Learn by Concept

Example Questions

Example Question #1 : Axiomatic Set Theory

Let denote all straight lines in the Cartesian plane. Does , , or both belong to ?

$\\S\begin{Bmatrix} (x,y): y=2x+7 \end{Bmatrix} \\T\begin{Bmatrix} 2,4,6,9 \end{Bmatrix}$

Possible Answers:

$S\subseteq A$

$A\subseteq T$

$\text{Neither belong to A}$

$S,T \subseteq A$

$T\subseteq A$

Correct answer:

$S\subseteq A$

Explanation:

is a set that contains all straight lines that live in the Cartesian plane, this is a vast set. To determine if , , or both belong to , identify if the elements of each set create a straight line, and if so, then that set will be a subset of . In other words, the set will belong to .

Identify the elements in first.

$\\S\begin{Bmatrix} (x,y): y=2x+7 \end{Bmatrix}$

This statement reads, contains the (x,y) coordinate pairs that live on the line y=2x+7 .

Since

y=2x+7 is a straight line that lives in the Cartesian plane, that means belongs to .

Now identify the elements in .

$T\begin{Bmatrix} 2,4,6,9 \end{Bmatrix}$

This means that the elements of are 2, 4, 6, and 9. These are four, individual, values that belong to $\mathbb{N}$ . They do not create a line in the Cartesian plan and thus does not belong to .

Therefore, answering the question, belongs to .

$S\subseteq A$

Report an Error

Example Question #2 : Axiomatic Set Theory

Let denote all parabolas in the Cartesian plane. Does , , or both belong to ?

$\\S\begin{Bmatrix} (x,y): y=2x^2\end{Bmatrix} \\T\begin{Bmatrix} (x,y):y=-x+1 \end{Bmatrix}$

Possible Answers:

$S\subseteq A$

$A\subseteq T$

$S,T \subseteq A$

$T\subseteq A$

$\text{Neither belong to A}$

Correct answer:

$S\subseteq A$

Explanation:

is a set that contains all parabolas that live in the Cartesian plane, this is a vast set. To determine if , , or both belong to , identify if the elements of each set create a straight line, and if so, then that set will be a subset of . In other words, the set will belong to .

Identify the elements in first.

$\\S\begin{Bmatrix} (x,y): y=2x^2 \end{Bmatrix}$

This statement reads, contains the (x,y) coordinate pairs that live on the parabola y=2x^2 .

Since

y=2x^2 is a parabola that lives in the Cartesian plane, that means belongs to .

Now identify the elements in .

$T\begin{Bmatrix} (x,y):y=-x+1 \end{Bmatrix}$

This means that the elements of are those that live on the straight line y=-x+1 . Thus does not create a parabola in the Cartesian plan therefore does not belong to .

Therefore, answering the question, belongs to .

$S\subseteq A$

Report an Error

Example Question #1 : Axiomatic Set Theory

Determine if the following statement is true or false:

In accordance to primitive concepts and notations in set theory, many axioms lead to paradoxes.

Possible Answers:

True

False

Correct answer:

False

Explanation:

First recall the primitive concepts and notations for set theory.

"class", "set", "belongs to"

Now, when deciding what constitutes a primitive concept, it is agreed upon in the math world that four main criteria must be met.

1. Undefined terms and axioms should be few.

2. Axioms should NOT be logically deducible from one another unless clearly expressed.

3. Axioms are able to be proved.

4. Axioms must NOT lead to paradoxes.

Thus, the statement in question is false by criteria four.

Report an Error

Example Question #2 : Axiomatic Set Theory

Determine if the following statement is true or false:

In accordance with primitive concepts and notations in set theory, many axioms are deducible from other axioms.

Possible Answers:

False

True

Correct answer:

False

Explanation:

First recall the primitive concepts and notations for set theory.

"class", "set", "belongs to"

Now, when deciding what constitutes a primitive concept, it is agreed upon in the math world that four main criteria must be met:

1. Undefined terms and axioms should be few.

2. Axioms should NOT be logically deducible from one another unless clearly expressed.

3. Axioms are able to be proved.

4. Axioms must NOT lead to paradoxes.

Thus, the statement in question is false by criteria two.

Report an Error

Example Question #2 : Set Theory

Which of the following describes the relationship between the inhabited sets and if $X \cap Y = \varnothing$ ?

Possible Answers:

and intersect.

is a subset of .

and are disjoint.

and have equal cardinality.

Correct answer:

and are disjoint.

Explanation:

If the intersection of two sets is equal to the empty set (they do not intersect, i.e. they share no elements), then the two sets are said to be disjoint.

Report an Error

Example Question #1 : Axiomatic Set Theory

Which of the following represents $\left ( A\cup B\right )\cap C$ , where $A=\left \{ 1,2,5\right \}$ , $B=\left \{ 3,8,10\right \}$ , and $C=\left \{ 2n|n\in \mathbb{N}\right \}$ ?

Possible Answers:

$\left \{ 1,2,3\right \}$

$\varnothing$

$\left \{ 1,3,5\right \}$

$\left \{ 1,2,3,5,8,10\right \}$

$\left \{ 2,8,10\right \}$

Correct answer:

$\left \{ 2,8,10\right \}$

Explanation:

To solve this problem, we first find the union of and ; this is the set of all elements in both sets, or $A\cup B=\left \{ 1,2,3,5,8,10\right \}$ . is simply the set of all even natural numbers. The intersection of these two sets is therefore the set of the even numbers present in $A\cup B$ , which is the set containing the numbers 2, 8, and 10.

Report an Error

Example Question #3 : Axiomatic Set Theory

Which of the following represents $\left ( A\cap B\right )\cup C$ , where $A=\left \{ 1,2,5\right \}$ , $B=\left \{ 3,8,10\right \}$ , and $C=\left \{ 2,4,6,8\right \}$ ?

Possible Answers:

$\varnothing$

$\left \{ 2,8\right \}$

Correct answer:

Explanation:

Because and share no elements, their intersection is $\varnothing$ , such that $\left ( A\cap B\right )\cup C=\varnothing \cup C$ The union of $\varnothing$ and any set is the set itself. Therefore, $\varnothing \cup C = C$ .

Report an Error

Example Question #2 : Set Theory

For two sets, and , which of the following correctly expresses $\left | A\right | + \left | B\right |$ ?

Possible Answers:

$\left | A\cup B\right |-\left | A\cap B\right |$

$\left | A\cap B\right |$

$\left | A\cap B\right |+\left | A\cup B\right |$

$\left | A\cup B\right |$

$\left | A\cap B\right |-\left | A\cup B\right |$

Correct answer:

$\left | A\cap B\right |+\left | A\cup B\right |$

Explanation:

The sum of the cardinalities of two sets is equal to the sum of the cardinalities of their intersection and union. For instance, if $A=\left \{ 1,2,3\right \}$ and $B=\left \{ 3,4,5\right \}$ :

$\left | A\right |=3$

$\left | B\right |=3$

$\therefore \left | A\right | + \left | B\right |=6$

and,

$\left | A\cup B\right |=\left | \left \{ 1,2,3,4,5\right \} \right |=5$

$\left | A\cap B\right |=\left | \left \{ 3\right \} \right |=1$

Report an Error

Example Question #1 : Relations, Functions And Cartesian Product

Determine if the following statement is true or false:

If $D\subseteq E$ and $F\subseteq G$ then $D\times F\subseteq E\times G$ .

Possible Answers:

False

True

Correct answer:

True

Explanation:

Assuming , , , and are classes where $D\subseteq E$ and $F\subseteq G$ .

Then by definition,

the product of and results in the ordered pair (d,f) where is an element is the set and is an element in the set or in mathematical terms,

$D\times F=\begin{Bmatrix} (d,f):d\ \epsilon\ D \ and\ f\ \epsilon\ F \end{Bmatrix}$

and likewise

$E\times G=\begin{Bmatrix} (e,g):e\ \epsilon\ E \ and\ g\ \epsilon\ G \end{Bmatrix}$

Now,

$\\(d,f)\ \epsilon\ D\timesF \\\Rightarrow d\ \epsilon\ D\ and\ f\ \epsilon\ F \\\Rightarrow d\ \epsilon\ E\ and\ f\ \epsilon\ G \\\text{Because } D\subseteq E\ and\ F\subseteq G \\\Rightarrow (d,f)\ \epsilon\ E\timesG$

therefore,

$D\times F\subseteq E \times G$ .

Thus by definition, this statement is true.

Report an Error

Example Question #2 : Relations, Functions And Cartesian Product

Determine if the following statement is true or false:

If be the set defined as,

$A=\begin{Bmatrix} x,\begin{Bmatrix} x,y,z \end{Bmatrix}, \begin{Bmatrix} y,z \end{Bmatrix} \end{Bmatrix}$

then

$x\subseteq A$ .

Possible Answers:

False

True

Correct answer:

False

Explanation:

Given is the set defined as,

$A=\begin{Bmatrix} x,\begin{Bmatrix} x,y,z \end{Bmatrix}, \begin{Bmatrix} y,z \end{Bmatrix} \end{Bmatrix}$

to state that $x\subseteq A$ , every element in must contain .

Looking at the elements in is is seen that the first two elements in fact do contain however, the third element in the set, $\begin{Bmatrix} y,z \end{Bmatrix}$ does not contain therefore $x\nsubseteq A$ .

Therefore, the answer is False.

Report an Error

View Tutors

Masoud
Certified Tutor

University of Guilan,, Bachelor of Science, Biological/Biosystems Engineering. University of Tehran, Master of Science, Anima...

View Tutors

Shailesh
Certified Tutor

Guru Nanak Dev University, India, Master of Science, Biotechnology. JNCASR, Bangalore, India, Doctor of Science, Neuroscience.

View Tutors

Gaojun
Certified Tutor

Florida Institute of Technology, Master of Engineering, Electrical Engineering.

All Set Theory Resources

7 Practice Tests Question of the Day Flashcards Learn by Concept

Popular Subjects

Chemistry Tutors in Denver, Chemistry Tutors in Houston, MCAT Tutors in Philadelphia, SAT Tutors in Denver, GRE Tutors in San Francisco-Bay Area, Physics Tutors in Chicago, SAT Tutors in Washington DC, Reading Tutors in Houston, SSAT Tutors in Washington DC, Calculus Tutors in Houston

Popular Courses & Classes

Spanish Courses & Classes in Dallas Fort Worth, GRE Courses & Classes in Miami, MCAT Courses & Classes in Denver, SAT Courses & Classes in New York City, GMAT Courses & Classes in New York City, LSAT Courses & Classes in Philadelphia, GMAT Courses & Classes in Dallas Fort Worth, LSAT Courses & Classes in Phoenix, ACT Courses & Classes in New York City, ISEE Courses & Classes in Philadelphia

Popular Test Prep

LSAT Test Prep in Denver, SSAT Test Prep in Los Angeles, SAT Test Prep in Chicago, GRE Test Prep in Seattle, GMAT Test Prep in Dallas Fort Worth, SAT Test Prep in Houston, MCAT Test Prep in Los Angeles, LSAT Test Prep in San Francisco-Bay Area, GRE Test Prep in Miami, LSAT Test Prep in Boston

DMCA Complaint

If you believe that content available by means of the Website (as defined in our Terms of Service) infringes one or more of your copyrights, please notify us by providing a written notice (“Infringement Notice”) containing the information described below to the designated agent listed below. If Varsity Tutors takes action in response to an Infringement Notice, it will make a good faith attempt to contact the party that made such content available by means of the most recent email address, if any, provided by such party to Varsity Tutors.

Your Infringement Notice may be forwarded to the party that made the content available or to third parties such as ChillingEffects.org.

Please be advised that you will be liable for damages (including costs and attorneys’ fees) if you materially misrepresent that a product or activity is infringing your copyrights. Thus, if you are not sure content located on or linked-to by the Website infringes your copyright, you should consider first contacting an attorney.

Please follow these steps to file a notice:

You must include the following:

A physical or electronic signature of the copyright owner or a person authorized to act on their behalf; An identification of the copyright claimed to have been infringed; A description of the nature and exact location of the content that you claim to infringe your copyright, in \ sufficient detail to permit Varsity Tutors to find and positively identify that content; for example we require a link to the specific question (not just the name of the question) that contains the content and a description of which specific portion of the question – an image, a link, the text, etc – your complaint refers to; Your name, address, telephone number and email address; and A statement by you: (a) that you believe in good faith that the use of the content that you claim to infringe your copyright is not authorized by law, or by the copyright owner or such owner’s agent; (b) that all of the information contained in your Infringement Notice is accurate, and (c) under penalty of perjury, that you are either the copyright owner or a person authorized to act on their behalf.

Send your complaint to our designated agent at:

Charles Cohn Varsity Tutors LLC
101 S. Hanley Rd, Suite 300
St. Louis, MO 63105

Or fill out the form below:

Do not fill in this field

Contact Information

* Full legal name

Company name

* Phone number

* Email address

Address

* Address1

Address2

* City

* State

* Zipcode

* Country

Complaint Details

* URL of copyrighted work (where your original material is located)

* Please describe the copyrighted work so that it may be easily identified

I am the owner, or an agent authorized to act on behalf of the owner of an exclusive right that is allegedly infringed.

I have a good faith belief that the use of the material in the manner complained of is not authorized by the copyright owner, its agent, or the law.

This notification is accurate.

I acknowledge that there may be adverse legal consequences for making false or bad faith allegations of copyright infringement by using this process.

* Signature (your digital signature is legally binding)

HIGH SCHOOL

GRADUATE SCHOOL

K-8

Search 50+ Tests

math tutoring

science tutoring

foreign languages

elementary tutoring

other

Search 350+ Subjects

Set Theory : Set Theory

Study concepts, example questions & explanations for Set Theory

All Set Theory Resources

Example Questions

Example Question #1 : Axiomatic Set Theory

Example Question #2 : Axiomatic Set Theory

Example Question #1 : Axiomatic Set Theory

Example Question #2 : Axiomatic Set Theory

Example Question #2 : Set Theory

Example Question #1 : Axiomatic Set Theory

Example Question #3 : Axiomatic Set Theory

Example Question #2 : Set Theory

Example Question #1 : Relations, Functions And Cartesian Product

Example Question #2 : Relations, Functions And Cartesian Product

All Set Theory Resources

Report an issue with this question

DMCA Complaint

Contact Information

Address

Complaint Details

Email address:
Your name:
Feedback: