Show that (b), (c), (f), and (g) of Exercise 2 hold for arbitrary unions and intersections.
Let
Want to see the full answer?
Check out a sample textbook solutionChapter 1 Solutions
Topology
- In Exercises , prove the statements concerning the relation on the set of all integers. 18. If and , then .arrow_forwardComplete the proof of Theorem 5.30 by providing the following statements, where and are arbitrary elements of and ordered integral domain. If and, then. One and only one of the following statements is true: . Theorem 5.30 Properties of Suppose that is an ordered integral domain. The relation has the following properties, whereand are arbitrary elements of. If then. If and then. If and then. One and only one of the following statements is true: .arrow_forwardLet f:AA, where A is nonempty. Prove that f a has right inverse if and only if f(f1(T))=T for every subset T of A.arrow_forward
- 27. Let , where and are nonempty. Prove that has the property that for every subset of if and only if is one-to-one. (Compare with Exercise 15 b.). 15. b. For the mapping , show that if , then .arrow_forwardA relation R on a nonempty set A is called asymmetric if, for x and y in A, xRy implies yRx. Which of the relations in Exercise 2 areasymmetric? In each of the following parts, a relation R is defined on the set of all integers. Determine in each case whether or not R is reflexive, symmetric, or transitive. Justify your answers. a. xRy if and only if x=2y. b. xRy if and only if x=y. c. xRy if and only if y=xk for some k in . d. xRy if and only if xy. e. xRy if and only if xy. f. xRy if and only if x=|y|. g. xRy if and only if |x||y+1|. h. xRy if and only if xy i. xRy if and only if xy j. xRy if and only if |xy|=1. k. xRy if and only if |xy|1.arrow_forwardDescribe the kernel of epimorphism in Exercise 20. Consider the mapping :Z[ x ]Zk[ x ] defined by (a0+a1x++anxn)=[ a0 ]+[ a1 ]x++[ an ]xn, where [ ai ] denotes the congruence class of Zk that contains ai. Prove that is an epimorphism from Z[ x ] to Zk[ x ].arrow_forward
- For any relation on the nonempty set, the inverse of is the relation defined by if and only if . Prove the following statements. is symmetric if and only if . is antisymmetric if and only if is a subset of . is asymmetric if and only if .arrow_forwardProve that if f is a permutation on A, then (f1)1=f.arrow_forwardProve that the equalities in Exercises hold for all in . Assume only the basic postulates for and those properties proved in this section. Subtraction is defined by .arrow_forward
- Elements Of Modern AlgebraAlgebraISBN:9781285463230Author:Gilbert, Linda, JimmiePublisher:Cengage Learning,Linear Algebra: A Modern IntroductionAlgebraISBN:9781285463247Author:David PoolePublisher:Cengage Learning