Question

Consider Theorem 3.25: Theorem 3.25. Let f : A → B, let S, T ⊆ A,...

Consider Theorem 3.25:

Theorem 3.25. Let f : A → B, let S, T ⊆ A, and let V , W ⊆ B.

1. f(S ∪T) = f(S)∪f(T)

2. f(S ∩T) ⊆ f(S)∩f(T)

3. f-1(V ∪W) = f-1(V )∪f−1(W)

4. f-1(V ∩W) = f-1(V )∩f−1(W)

(a) Prove statement (2).

(b) Give an explicit example where the two sides are not equal.

(c) Prove that if f is one-to-one then the two sides must be equal.

Homework Answers

Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
Let f : A → B, and let V ⊆ B. (a) Prove that V ⊇...
Let f : A → B, and let V ⊆ B. (a) Prove that V ⊇ f(f−1(V )). (b) Give an explicit example where the two sides are not equal. (c) Prove that if f is onto then the two sides must be equal.
Let f : A → B, and let S, T ⊆ A. Suppose also that f...
Let f : A → B, and let S, T ⊆ A. Suppose also that f is one-to-one. Prove that f(S ∩ T) = f(S) ∩ f(T).
1. Let S = {a, b, c}. Find a set T such that S ∈ T...
1. Let S = {a, b, c}. Find a set T such that S ∈ T and S ⊂ T. 2. Let A = {1, 2, ..., 10}. Give an example of two sets S and B such that S ⊂ P(A), |S| = 4, B ∈ S and |B| = 2. 3. Let U = {1, 2, 3} be the universal set and let A = {1, 2}, B = {2, 3} and C = {1, 3}. Determine the...
Suppose V is a vector space over F, dim V = n, let T be a...
Suppose V is a vector space over F, dim V = n, let T be a linear transformation on V. 1. If T has an irreducible characterisctic polynomial over F, prove that {0} and V are the only T-invariant subspaces of V. 2. If the characteristic polynomial of T = g(t) h(t) for some polynomials g(t) and h(t) of degree < n , prove that V has a T-invariant subspace W such that 0 < dim W < n
Let U and V be subspaces of the vector space W . Recall that U ∩...
Let U and V be subspaces of the vector space W . Recall that U ∩ V is the set of all vectors ⃗v in W that are in both of U or V , and that U ∪ V is the set of all vectors ⃗v in W that are in at least one of U or V i: Prove: U ∩V is a subspace of W. ii: Consider the statement: “U ∪ V is a subspace of W...
9. Let S and T be two subspaces of some vector space V. (b) Define S...
9. Let S and T be two subspaces of some vector space V. (b) Define S + T to be the subset of V whose elements have the form (an element of S) + (an element of T). Prove that S + T is a subspace of V. (c) Suppose {v1, . . . , vi} is a basis for the intersection S ∩ T. Extend this with {s1, . . . , sj} to a basis for S, and...
Let S and T be nonempty subsets of R with the following property: s ≤ t...
Let S and T be nonempty subsets of R with the following property: s ≤ t for all s ∈ S and t ∈ T. (a) Show that S is bounded above and T is bounded below. (b) Prove supS ≤ inf T . (c) Given an example of such sets S and T where S ∩ T is nonempty. (d) Give an example of sets S and T where supS = infT and S ∩T is the empty set....
Let A, B, C, D be sets, and consider the following: Theorem 1. A × (B...
Let A, B, C, D be sets, and consider the following: Theorem 1. A × (B ∪ C) = (A × B) ∪ (A × C). Theorem 2. (A × B) ∩ (C × D) = (A ∩ C) × (B ∩ D). Theorem 3. (A × B) ∆ (C × D) = (A ∆ C) × (B ∆ D). For each, give a proof or counterexample.
1291) Determine the Inverse Laplace Transform of F(s)=(6s + 14)/(s^2+28s+452). The answer is f(t)=A*exp(-alpha*t)*cos(w*t) + B*exp(-alpha*t)*sin(w*t)....
1291) Determine the Inverse Laplace Transform of F(s)=(6s + 14)/(s^2+28s+452). The answer is f(t)=A*exp(-alpha*t)*cos(w*t) + B*exp(-alpha*t)*sin(w*t). Answers are: A,B,alpha,w where w is in rad/sec and alpha in sec^-1. ans:4 1292) Determine the Inverse Laplace Transform of F(s)=(6s + 14)/(s^2+28s+452). The answer is f(t)=Q*exp(-alpha*t)*sin(w*t+phi). Answers are: A,alpha,w,phi where w is in rad/sec and phi is in rad ans:4 Please help me solve this. Thanks
Master Theorem: Let T(n) = aT(n/b) + f(n) for some constants a ≥ 1, b >...
Master Theorem: Let T(n) = aT(n/b) + f(n) for some constants a ≥ 1, b > 1. (1). If f(n) = O(n logb a− ) for some constant > 0, then T(n) = Θ(n logb a ). (2). If f(n) = Θ(n logb a ), then T(n) = Θ(n logb a log n). (3). If f(n) = Ω(n logb a+ ) for some constant > 0, and af(n/b) ≤ cf(n) for some constant c < 1, for all large n,...