Skip to main content

Math Algebra Topology

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 ⊃ . (n) ( A × B ) ∩ ( C × D ) = ( A ∩ C ) × ( B ∩ D )

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 ⊃ . (n) ( A × B ) ∩ ( C × D ) = ( A ∩ C ) × ( B ∩ D )

Solution Summary: The author explains that if the statement is true, then which implication holds.

Topology

2nd Edition

ISBN: 9780134689517

Author: Munkres, James R.

Publisher: Pearson,

See similar textbooks

Concept explainers

Statements and Logic

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

Videos

Textbook Question

Chapter 1.1, Problem 2.14E

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 ⊃ .

(n) ( A × B ) ∩ ( C × D ) = ( A ∩ C ) × ( B ∩ D )

Expert Solution & Answer

Want to see the full answer?

Check out a sample textbook solution

Blurred answer

Chapter 1.1, Problem 2.13E

Chapter 1.1, Problem 2.15E

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.11E 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 - 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. 7E Ch. 1.1 - Prob. 8E Ch. 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.2E 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 - Let f:AB and let AiAandBiBfori=0andi=1. Show that...Ch. 1.2 - Prob. 2.5E 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 - 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.2E Ch. 1.3 - Prob. 11E Ch. 1.3 - Prob. 12E Ch. 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.3E Ch. 1.4 - Prob. 1.4E Ch. 1.4 - Prob. 1.5E Ch. 1.4 - Prob. 1.6E 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.9E Ch. 1.4 - Prob. 1.10E Ch. 1.4 - Prob. 1.11E Ch. 1.4 - Prob. 1.12E Ch. 1.4 - Prob. 1.13E Ch. 1.4 - Prob. 1.14E Ch. 1.4 - Prob. 1.15E Ch. 1.4 - Prob. 1.16E Ch. 1.4 - Prove the following laws of algebra for , using...Ch. 1.4 - Prob. 1.18E Ch. 1.4 - Prob. 1.19E Ch. 1.4 - Prob. 1.20E Ch. 1.4 - Prob. 2.1E Ch. 1.4 - Prob. 2.2E Ch. 1.4 - Prob. 2.3E Ch. 1.4 - Prob. 2.4E Ch. 1.4 - Prob. 2.5E Ch. 1.4 - Prob. 2.6E Ch. 1.4 - Prob. 2.7E Ch. 1.4 - Prob. 2.8E Ch. 1.4 - Prob. 2.9E Ch. 1.4 - Prob. 2.10E Ch. 1.4 - Prob. 2.11E Ch. 1.4 - Prob. 3E Ch. 1.4 - Prob. 4.1E Ch. 1.4 - Prob. 4.2E Ch. 1.4 - Prove the following properties of and+: a...Ch. 1.4 - Prob. 6E Ch. 1.4 - Prob. 7E Ch. 1.4 - Prob. 8.1E Ch. 1.4 - Prob. 8.2E Ch. 1.4 - Prob. 8.3E Ch. 1.4 - a Show that every nonempty subset of that is...Ch. 1.4 - Prob. 10.1E Ch. 1.4 - Prob. 10.2E Ch. 1.4 - Prob. 10.3E Ch. 1.4 - Prob. 10.4E Ch. 1.4 - Prob. 11.1E Ch. 1.4 - Prob. 11.2E Ch. 1.4 - Prob. 11.3E Ch. 1.4 - Prob. 11.4E Ch. 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.4E Ch. 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.5E Ch. 1.5 - Prob. 4.6E Ch. 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. 2E Ch. 1.6 - Prob. 3E Ch. 1.6 - Prob. 4.1E Ch. 1.6 - Prob. 4.2E Ch. 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. 7E Ch. 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. 3E Ch. 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.9E Ch. 1.7 - Prob. 5.10E Ch. 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. 1E Ch. 1.8 - Prob. 2E Ch. 1.8 - Prob. 3E Ch. 1.8 - Prob. 4E Ch. 1.8 - Prob. 5E Ch. 1.8 - Prob. 6E Ch. 1.8 - Prob. 7E Ch. 1.8 - Prob. 8E Ch. 1.9 - Define an injective map f:+X, where X is the...Ch. 1.9 - Prob. 2E Ch. 1.9 - Prob. 3E Ch. 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. 8E Ch. 1.10 - Prob. 1E Ch. 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. 6E Ch. 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

True or False Label each of the following statements as either true or false. AB=AC implies B=C, for all sets A,B, and C.
Label each of the following statement as either true or false. 9. If ab and ba then a=b.

Recommended textbooks for you

Elements Of Modern Algebra
Algebra
ISBN:9781285463230
Author:Gilbert, Linda, Jimmie
Publisher:Cengage Learning,

Text book image

Elements Of Modern Algebra

Algebra

ISBN:9781285463230

Author:Gilbert, Linda, Jimmie

Publisher:Cengage Learning,

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