Let A and B be nonempty sets such that B \subset A. Prove that |A-B| <= |A|. My proof: Define f:A-B -> A such that f(a) = a. Let m,n \in A-B such that f(m) = f(n). Then by definition of f, m = n. <- this implies |A - B| <= |A|. Is this correct?

Let A and B be nonempty sets such that B \subset A. Prove that |A-B| <= |A|. My proof: Define f:A-B -> A such that f(a) = a. Let m,n \in A-B such that f(m) = f(n). Then by definition of f, m = n. <- this implies |A - B| <= |A|. Is this correct?

Advanced Engineering Mathematics

10th Edition

ISBN:9780470458365

Author:Erwin Kreyszig

Publisher:Erwin Kreyszig

Chapter2: Second-order Linear Odes

Section: Chapter Questions

Problem 1RQ

See similar textbooks

Similar questions

True or false: There exists a monotonic function f: R → R such that the set of points of discontinuity of f is the set of integers. True False
Let A be a nonempty set and let f: A -> A be a function. Prove that if fof = iA, then f is bijective.
Which of the following sets is not closed for the operation °, which is defined by the rule a°b = a + b arbitrary integers a,b from this set?(a) The set of all odd integers(b) The set of all even integers(c) The set of all positive integers.(d) The set of all negative integers.(e) None of the above
Q: State whether the following statements are true or false: 1. Let S be a non-empty subset of the set of real numbers R. Ir s is bounded above, then Sups is exist, but need not to be unique in general. 2. If A = (-5,5) and B = (5,10), then Inf(A + B) = 10 and Sup(A + B) = 15. 3. The closed interval [1,2] has no maximal element. 4. The set of natural numbers N of R is unbounded. 5. The set of real numbers R, has Sup(R) = o and Inf(R) = -co. 6 The set S= (x E RỊ x? - 25 s 0} has Max(S) = 5 and Inf(S) = -5 with no minimal %3D element. 7. The set S = {1+nez*} has Max(S) = 2 and Min(S) = 1. 8. Every bounded set of real numbers R has maximal and minimal elements. 9. The properties (M2) and (M2) of the definition of the metric space are state that the distance from any point to another is never negative, and that the distance from a point to itself is zero. 10. There are many metric functions d: M x M -R that can be defined on a non-empty set M.
6. Based on what you know about the multiplicative principle, how many functions f:A- Bare there if |A| = 5 and |B| = 7? How many of those are injective? How many are surjective? Explain your answers.
Determine whether each of these functions f:Z->Z is one-to-one, on-to, one-to-one correspondence, respectively. a) f(n) = n-1 b) fln)= n² +1 c) f(n)= n² d) fir) = [n/2]
2. Let f be a function from the set {a, b, c, d] to the set {0, 4, -1,8} defined as f(a) = 4, f(c) = 0,f(b) = 8. Determine the following: a) Domain c) Range d) Image of 3 e) Pre-image of 2 i) j) k) Is f one-one? Is f on-to? Isf one-one corresponding, if so, find the inverse?
13. (9 points) Let D be the set of finite subsets of positive integers. Let S be the set of all positive integers greate than or equal to 2. Define a function T:S → D as follows: For each integer n ≥ 2, T(n) = the set of all even factors of n. a) Find T(10). b) Find T(17) c) Find T(m), where m is any odd positive integer.