Topology
Topology
2nd Edition
ISBN: 9780134689517
Author: Munkres, James R.
Publisher: Pearson,
bartleby

Concept explainers

Statements and Logic
Logic is the analysis of general patterns of thoughts without regard to any specific sense of context.
bartleby

Videos

Textbook Question
Book Icon
Chapter 1.1, Problem 2.3E

Determine which of the following statements are true for all sets A , B , C and D . If a double implication fails, determine whether one or the other of the possible implications holds. If an equality fails, determine whether the statement becomes true if the “equals” symbol is replaced by one or the other of the inclusion symbols ⊂ or ⊃ .

(c) A ⊂ B and A ⊂ C ⇔ A ⊂ ( B ∩ C )

Expert Solution & Answer
Check Mark

Want to see the full answer?

Check out a sample textbook solution
Blurred answer
Previous
Chapter 1.1, Problem 2.2E
Next
Chapter 1.1, Problem 2.4E

Chapter 1 Solutions

Topology

Ch. 1.1 - Check the distributive laws for and and De Morgans...Ch. 1.1 - Determine which of the following statements are...Ch. 1.1 - Determine which of the following statements are...Ch. 1.1 - Determine which of the following statements are...Ch. 1.1 - Determine which of the following statements are...Ch. 1.1 - Determine which of the following statements are...Ch. 1.1 - Determine which of the following statements are...Ch. 1.1 - Determine which of the following statements are...Ch. 1.1 - Determine which of the following statements are...Ch. 1.1 - Determine which of the following statements are...
Ch. 1.1 - Determine which of the following statements are...Ch. 1.1 - Prob. 2.11ECh. 1.1 - Determine which of the following statements are...Ch. 1.1 - Determine which of the following statements are...Ch. 1.1 - Determine which of the following statements are...Ch. 1.1 - Determine which of the following statements are...Ch. 1.1 - Determine which of the following statements are...Ch. 1.1 - Determine which of the following statements are...Ch. 1.1 - Write the contrapositive and converse of the...Ch. 1.1 - Do the same for the statement If x0, then x2x0.Ch. 1.1 - Let A and B be sets of real numbers. Write the...Ch. 1.1 - Let A and B be sets of real numbers. Write the...Ch. 1.1 - Let A and B be sets of real numbers. Write the...Ch. 1.1 - Let A and B be sets of real numbers. Write the...Ch. 1.1 - Let A be a nonempty collection of sets. Determine...Ch. 1.1 - Write the contrapositive of each of the statements...Ch. 1.1 - Write the contrapositive of each of the statements...Ch. 1.1 - Write the contrapositive of each of the statements...Ch. 1.1 - Write the contrapositive of each of the statements...Ch. 1.1 - Prob. 7ECh. 1.1 - Prob. 8ECh. 1.1 - Formulate and prove DeMorgans laws for arbitrary...Ch. 1.1 - Let denote the set of real numbers. For each of...Ch. 1.1 - Let denote the set of real numbers. For each of...Ch. 1.1 - Let denote the set of real numbers. For each of...Ch. 1.1 - Let denote the set of real numbers. For each of...Ch. 1.1 - Let denote the set of real numbers. For each of...Ch. 1.2 - Let f:AB. Let A0AandB0B. Show that A0f1(f(A0)) and...Ch. 1.2 - Prob. 1.2ECh. 1.2 - Let f:AB and let AiAandBiBfori=0andi=1. Show that...Ch. 1.2 - Let f:AB and let AiAandBiBfori=0andi=1. Show that...Ch. 1.2 - Let f:AB and let AiAandBiBfori=0andi=1. Show that...Ch. 1.2 - Let f:AB and let AiAandBiBfori=0andi=1. Show that...Ch. 1.2 - Prob. 2.5ECh. 1.2 - Let f:AB and let AiAandBiBfori=0andi=1. Show that...Ch. 1.2 - Let f:AB and let AiAandBiBfori=0andi=1. Show that...Ch. 1.2 - Let f:AB and let AiAandBiBfori=0andi=1. Show that...Ch. 1.2 - Show that b, c, f, and g of Exercise 2 hold for...Ch. 1.2 - Show that b, c, f, and g of Exercise 2 hold for...Ch. 1.2 - Show that b, c, f, and g of Exercise 2 hold for...Ch. 1.2 - Show that b, c, f, and g of Exercise 2 hold for...Ch. 1.2 - Let f:AB and g:BC. If C0C, show that...Ch. 1.2 - Let f:AB and g:BC. If f and g are injective, show...Ch. 1.2 - Let f:AB and g:BC. If gf is injective, what can...Ch. 1.2 - Let f:AB and g:BC. If f and g are surjective, show...Ch. 1.2 - Let f:AB and g:BC. If gf is surjective, what can...Ch. 1.2 - Let f:AB and g:BC. Summarize your answers to b-e...Ch. 1.2 - In general, let us denote the identity function...Ch. 1.2 - In general, let us denote the identity function...Ch. 1.2 - In general, let us denote the identity function...Ch. 1.2 - In general, let us denote the identity function...Ch. 1.2 - In general, let us denote the identity function...Ch. 1.2 - Let f: be the function f(x)=x3x. By restricting...Ch. 1.3 - Define two points (x0,y0) and (x1,y1) of the plane...Ch. 1.3 - Let C be a relation on a set A. If A0A, define the...Ch. 1.3 - Here is a proof that every relation C that is both...Ch. 1.3 - Let f:AB be a surjective function. Let us define a...Ch. 1.3 - Let f:AB be a surjective function. Let us define a...Ch. 1.3 - Let S and S be the following subsets of the plane:...Ch. 1.3 - Let S and S be the following subsets of the plane:...Ch. 1.3 - Let S and S be the following subsets of the plane:...Ch. 1.3 - Define a relation on the plane by setting...Ch. 1.3 - Show that the restriction of an order relation is...Ch. 1.3 - Check that the relation defined in Example 7 is an...Ch. 1.3 - Check that the dictionary order is an order...Ch. 1.3 - a Show that the map f:(1,1) of Example 9 is order...Ch. 1.3 - Prob. 10.2ECh. 1.3 - Prob. 11ECh. 1.3 - Prob. 12ECh. 1.3 - Prove the following: Theorem. If an ordered set A...Ch. 1.3 - If C is a relation on a set A, define a new...Ch. 1.3 - Assume that the real line has the least upper...Ch. 1.4 - Prove the following laws of algebra for , using...Ch. 1.4 - Prove the following laws of algebra for , using...Ch. 1.4 - Prob. 1.3ECh. 1.4 - Prob. 1.4ECh. 1.4 - Prob. 1.5ECh. 1.4 - Prob. 1.6ECh. 1.4 - Prove the following laws of algebra for , using...Ch. 1.4 - Prove the following laws of algebra for , using...Ch. 1.4 - Prob. 1.9ECh. 1.4 - Prob. 1.10ECh. 1.4 - Prob. 1.11ECh. 1.4 - Prob. 1.12ECh. 1.4 - Prob. 1.13ECh. 1.4 - Prob. 1.14ECh. 1.4 - Prob. 1.15ECh. 1.4 - Prob. 1.16ECh. 1.4 - Prove the following laws of algebra for , using...Ch. 1.4 - Prob. 1.18ECh. 1.4 - Prob. 1.19ECh. 1.4 - Prob. 1.20ECh. 1.4 - Prob. 2.1ECh. 1.4 - Prob. 2.2ECh. 1.4 - Prob. 2.3ECh. 1.4 - Prob. 2.4ECh. 1.4 - Prob. 2.5ECh. 1.4 - Prob. 2.6ECh. 1.4 - Prob. 2.7ECh. 1.4 - Prob. 2.8ECh. 1.4 - Prob. 2.9ECh. 1.4 - Prob. 2.10ECh. 1.4 - Prob. 2.11ECh. 1.4 - Prob. 3ECh. 1.4 - Prob. 4.1ECh. 1.4 - Prob. 4.2ECh. 1.4 - Prove the following properties of and+: a...Ch. 1.4 - Prob. 6ECh. 1.4 - Prob. 7ECh. 1.4 - Prob. 8.1ECh. 1.4 - Prob. 8.2ECh. 1.4 - Prob. 8.3ECh. 1.4 - a Show that every nonempty subset of that is...Ch. 1.4 - Prob. 10.1ECh. 1.4 - Prob. 10.2ECh. 1.4 - Prob. 10.3ECh. 1.4 - Prob. 10.4ECh. 1.4 - Prob. 11.1ECh. 1.4 - Prob. 11.2ECh. 1.4 - Prob. 11.3ECh. 1.4 - Prob. 11.4ECh. 1.5 - Show there is a bijective correspondence of AB...Ch. 1.5 - a Show that if n1 there is bijective...Ch. 1.5 - b Given the indexed family {A1,A2,}, let...Ch. 1.5 - Let A=A1A2 and B=B1B2. a Show that if BiAi for all...Ch. 1.5 - Let A=A1A2 and B=B1B2. b Show the converse of a...Ch. 1.5 - Let A=A1A2 and B=B1B2. c Show that if A is...Ch. 1.5 - Prob. 3.4ECh. 1.5 - Let m,n+. Let X. a If mn, find an injective map...Ch. 1.5 - Let m,n+. Let X. b Find a bijective map...Ch. 1.5 - Let m,n+. Let X. c Find an injective map h:XnX.Ch. 1.5 - Let m,n+. Let X. d Find a bijective map k:XnXX.Ch. 1.5 - Prob. 4.5ECh. 1.5 - Prob. 4.6ECh. 1.5 - Which of the following subsets of can be...Ch. 1.6 - a Make a list of all the injective maps...Ch. 1.6 - Prob. 2ECh. 1.6 - Prob. 3ECh. 1.6 - Prob. 4.1ECh. 1.6 - Prob. 4.2ECh. 1.6 - If AB is finite, does it follow that A and B are...Ch. 1.6 - a Let A={1,,n}. Show there is a bijection of P(A)...Ch. 1.6 - b Show that if A is finite, then P(A) is finite.Ch. 1.6 - Prob. 7ECh. 1.7 - Show that is countably infinite.Ch. 1.7 - Show that the maps f and g of Examples 1 and 2 are...Ch. 1.7 - Prob. 3ECh. 1.7 - a A real number x is said to be algebraic over the...Ch. 1.7 - Determine, for each of the following sets, whether...Ch. 1.7 - Determine, for each of the following sets, whether...Ch. 1.7 - Determine, for each of the following sets, whether...Ch. 1.7 - Determine, for each of the following sets, whether...Ch. 1.7 - Determine, for each of the following sets, whether...Ch. 1.7 - Determine, for each of the following sets, whether...Ch. 1.7 - Determine, for each of the following sets, whether...Ch. 1.7 - Determine, for each of the following sets, whether...Ch. 1.7 - Prob. 5.9ECh. 1.7 - Prob. 5.10ECh. 1.7 - We say that two sets A and B have the same...Ch. 1.7 - We say that two sets A and B have the same...Ch. 1.7 - Show that the sets D and E of Exercise 5 have the...Ch. 1.7 - Let X denote the two-element set {0,1}; let B be...Ch. 1.7 - a The formula...Ch. 1.8 - Prob. 1ECh. 1.8 - Prob. 2ECh. 1.8 - Prob. 3ECh. 1.8 - Prob. 4ECh. 1.8 - Prob. 5ECh. 1.8 - Prob. 6ECh. 1.8 - Prob. 7ECh. 1.8 - Prob. 8ECh. 1.9 - Define an injective map f:+X, where X is the...Ch. 1.9 - Prob. 2ECh. 1.9 - Prob. 3ECh. 1.9 - There was a theorem in 7 whose proof involved an...Ch. 1.9 - a Use the choice axiom to show that if f:AB is...Ch. 1.9 - Let A and B be two nonempty sets. If there is an...Ch. 1.9 - Prob. 8ECh. 1.10 - Prob. 1ECh. 1.10 - Both {1,2}+ and +{1,2} are well-ordered in the...Ch. 1.10 - a Let denote the set of negative integers in the...Ch. 1.10 - Show the well-ordering theorem implies the choice...Ch. 1.10 - Prob. 6ECh. 1.10 - a Let A1 and A2 be disjoint sets, well-ordered by...Ch. 1.10 - Let A and B be two sets. Using the well-ordering...
Knowledge Booster
Background pattern image
Algebra
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, algebra and related others by exploring similar questions and additional content below.
Similar questions
Recommended textbooks for you
Text book image
Elements Of Modern Algebra
Algebra
ISBN:9781285463230
Author:Gilbert, Linda, Jimmie
Publisher:Cengage Learning,
Text book image
Algebra: Structure And Method, Book 1
Algebra
ISBN:9780395977224
Author:Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. Cole
Publisher:McDougal Littell
Text book image
Elementary Geometry For College Students, 7e
Geometry
ISBN:9781337614085
Author:Alexander, Daniel C.; Koeberlein, Geralyn M.
Publisher:Cengage,
SEE MORE TEXTBOOKS
Propositional Logic, Propositional Variables & Compound Propositions; Author: Neso Academy;https://www.youtube.com/watch?v=Ib5njCwNMdk;License: Standard YouTube License, CC-BY
Propositional Logic - Discrete math; Author: Charles Edeki - Math Computer Science Programming;https://www.youtube.com/watch?v=rL_8y2v1Guw;License: Standard YouTube License, CC-BY
DM-12-Propositional Logic-Basics; Author: GATEBOOK VIDEO LECTURES;https://www.youtube.com/watch?v=pzUBrJLIESU;License: Standard Youtube License
Lecture 1 - Propositional Logic; Author: nptelhrd;https://www.youtube.com/watch?v=xlUFkMKSB3Y;License: Standard YouTube License, CC-BY
MFCS unit-1 || Part:1 || JNTU || Well formed formula || propositional calculus || truth tables; Author: Learn with Smily;https://www.youtube.com/watch?v=XV15Q4mCcHc;License: Standard YouTube License, CC-BY