Question

Subject: Proof Writing (functions)

In need of help on this proof problem,

*Prove the Following:*

1) Let f: A B be given, Let S and T be subsets of A Show that f(S UT) = f(s) U f(T)

Here are the definitions that we may need for this problem:


Definition 1: A function f from set A to set B (denoted by f: A+B) is a set of ordered Pairs of the form (a,b) where a A and

0 0
Add a comment Improve this question Transcribed image text
Answer #1

Given that Fi A B Sand T be subsets of A. To show F(SUT) = f(s) UFCT) Let ye F(SUT) ☺ y = f(x) for some e E SUT (if and only

Add a comment
Know the answer?
Add Answer to:
Subject: Proof Writing (functions) In need of help on this proof problem, *Prove the Following:* Here...
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. Our experts will answer your question WITHIN MINUTES for Free.
Similar Homework Help Questions
  • Short Answer Prove the statement For any real number x, [[x]]=[x] TTT Arial 3 (12pt) -...

    Short Answer Prove the statement For any real number x, [[x]]=[x] TTT Arial 3 (12pt) - T - = - = - S es Path:p Words:0 QUESTION 13 For the functions below, indicate whether the function is: Onto One-to-one Bijection Example one-to-one not the function f is one-to-one f: {0, 1}+{0, 1}. The output of f is obtained by taking the input string and reversing the bits. For example f(011) = 110. For the functions below, indicate whether the function...

  • Please prove the following theorems using the provided axioms and definitions, using terms like s...

    Please prove the following theorems using the provided axioms and definitions, using terms like suppose, let..ect. Please WRITE CLEARLY AND TYPE IF YOU CAN. 1 Order Properties Undefined Terms: The word "point" and the expression "the point x precedes the point y" will not be defined. This undefined expression will be written x 〈 y. Its negation, "x does not precede y," will be written X y. There is a set of all points, called the universal set, which is...

  • can you please prove the following theorem using the provided axioms and defintions. using terms like...

    can you please prove the following theorem using the provided axioms and defintions. using terms like suppose in a paragraph format. please write clearly or type if you can ! 1 Order Properties Undefined Terms: The word "point and the expression "the point z precedes the point y will not be defined. This undefined expression wil be written z < y. Its negation, "z does not precede y," will be written y. There is a set of all points, called...

  • You're the grader. To each "Proof", assign one of the following grades: A (correct), if the claim and proof are correct, even if the proof is not the simplest, or the proof you would...

    You're the grader. To each "Proof", assign one of the following grades: A (correct), if the claim and proof are correct, even if the proof is not the simplest, or the proof you would have given. C (partially correct), if the claim is correct and the proof is largely a correct claim, but contains one or two incorrect statements or justifications. . F (failure), if the claim is incorrect, the main idea of the proof is incorrect, or most of...

  • 23. (a) Show that a function f : X → Y is a surjection if and...

    23. (a) Show that a function f : X → Y is a surjection if and only if there is a funct io On g : Y → X such that fog = idy. (b) Show that a function : X → Y with nonempty domain X is an injection if and only if there is a function g : Y → X such that g o f-idx. How does this result break down if X = φ? (c) Show...

  • 1. Let A -(a, b) a, b Q,a b. Prove that A is denumerable. (You may cite any results from the text...

    1. Let A -(a, b) a, b Q,a b. Prove that A is denumerable. (You may cite any results from the text.) 2. Let SeRnE N) and define f:N-+S by n)- n + *. Since, by definition, S-f(N), it follows that f is onto (a) Show that f is one-to-one (b) Is S denumerable? Explain 3. Either prove or disprove each of the following. (You may cite any results from the text or other results from this assignment.) (a) If...

  • Need help in proof There are two functions f(x) and g(x) and two real numbers a,...

    Need help in proof There are two functions f(x) and g(x) and two real numbers a, b. the period of the function f(x) is T1 and the period of the function g(x) is T2. How do I prove that if T1 and T2 have common multiple, the function y = a*f(x) ± b*g(x) is periodic function and her period is equal to the lowest common multiple of T1 and T2?

  • I just need help with the second one 4. Proof and simplification (16 points) a) Show...

    I just need help with the second one 4. Proof and simplification (16 points) a) Show that the following equation is valid using Boolean algebra axioms and theorems. Demonstrate your detailed steps. (8 points) BC+Ā B+AC = ABC+Ā b) Simplify the following logic equation: (8 points) F(X,Y,Z)=Y Z + XY + XZ + YZ

  • Question4 please (1). Let f: Z → Z be given by f(x) = x2. Find F-1(D)...

    Question4 please (1). Let f: Z → Z be given by f(x) = x2. Find F-1(D) where (a) D = {2,4,6,8, 10, 12, 14, 16}. (b) D={-9, -4,0, 16, 25}. (c) D is the set of prime numbers. (d) D = {2k|k Ew} (So D is the set of non-negative integer powers of 2). (2). Suppose that A and B are sets, C is a proper subset of A and F: A + B is a 1-1 function. Show that...

  • 6. The goal of this problem is to prove that a function is Riemann integrable if and only if its ...

    exercice 6 6. The goal of this problem is to prove that a function is Riemann integrable if and only if its set of discontinuities has measure 0. So, assume f: a, bR is a bounded function. Define the oscillation of f at , w(f:z) by and for e >0 let Consider the following claims: i- Show that the limit in the definition of the oscillation always exists and that f is continuous at a if and only if w(f;...

ADVERTISEMENT
Free Homework Help App
Download From Google Play
Scan Your Homework
to Get Instant Free Answers
Need Online Homework Help?
Ask a Question
Get Answers For Free
Most questions answered within 3 hours.
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT