Define four sets of integers Let P {0, 1), let Q {-11, 1, 5) , and...
Let Z denote the set of integers. Define function f :Z + Zby f(x) = 5; if x is even and f(x) = x if x is odd. Then f is Select one: a. One-one and onto b. Neither one-one nor onto O c. One-one but not onto O d. Onto but not one-one
Question 1: Let R be the set of real numbers and let 2R be the set of all subsets of the real numbers. Prove that 2 cannot be in one-to-one correspondence with R. Proof: Suppose 2 is in one-to-one correspondence with R. Then by definition of one- to-one correspondence there is a 1-to-1 and onto function B:R 2. Therefore, for each x in R, ?(x) is a function from R to {0, 1]. Moreover, since ? is onto, for every...
5. Let A = P(R). Define f : R → A by the formula f(x) = {y E RIy2 < x). (a) Find f(2). (b) Is f injective, surjective, both (bijective), or neither? Z given by f(u)n+l, ifn is even n - 3, if n is odd 6. Consider the function f : Z → Z given by f(n) = (a) Is f injective? Prove your answer. (b) Is f surjective? Prove your answer
5. Let p and q € P2, and define < p,q >=p(-1)q(-1) + p(0)q(0) +p(1)q(1). (4pts) a. Compute < p,q> where p(t) = 2t – 5t?,q(t) = 4 + t2. (5pts) b. Compute the orthogonal projection of q onto the subspace spanned by p.
Let P(X) be the predicate " is a dragon." Let Q(x) be the predicate "x breathes fire.” Let R(x,y) be the predicate "x and y are the same object.” Let S be an arbitrary nonempty set. Rewrite the following English statements in symbolic no- tation using predicates P, Q, R, universal and existential quanti- fiers, and any variables you want. i. There are no dragons in S. ii. Not everything in S is a dragon. iii. There is at least...
7. Let p and q be distinct odd primes. Let a є Z with god(a, M) = 1. Prove that if there exists b E ZM such that b2 a] in Zp, then there are exactly four distinct [r] E Zp such that Zp
Let r be any rational number and define L = { x in Q: x < r }, the set of rational numbers less than r. Show that L is a Dedekind cut by proving the following properties: A. There exists a rational number x in L and there exists a rational number y not in L. ( This proves L is nonempty and L is not equal to Q) B. If x in L, then there exists z in...
Please help me solve 3,4,5 3- For all n € N, let an = 1. Let S = {an in€ N}. 3-1) Use the fact that lim - = 0 and the result of Exercise 1 to show that 0 ES'. Ron 3-2) Use the result of Exercise 2 to show that S = {0}. 4- Prove that 4-1) N' = 0. 4-2) Q =R. 5- Recall that a set KCR is said to be compact if every open cover...
2. If S:= {1/n - 1/min, me N}, find inf S and sup S. 4. Let S be a nonempty bounded set in R. (a) Let a > 0, and let aS := {as : S ES). Prove that inf(as) = a infs, sup(as) = a sup S. (b) Let b <0 and let b = {bs : S € S}. Prove that inf(bs) = b supS, sup(bs) = b inf S. 6. Let X be a nonempty set and...
(a) Find (22,8,P) and nonempty sets (An)>1 C 8 such that P (liminf An) <liminf (P(Ar)) < limsup(P (A)) <P (limsup An). (b) Given A, B,(A.)21,(B.).>1 C , either prove the following statements or find counterexamples to them. i. limsupA, U limsupB = limsupA, UB.. ii. liminf Anu liminfB = liminfAUB iii. limsupA, nlimsupB. = limsupA, B. iv. liminfa, nliminfB = limin A, B, (e) Prove that probability spaces have the property of continuity from above. (We proved continuity from...