Question #47438

1. Let A={1,2,3,4} and B={a,b,c}.
(i) Write down a function from A to B
(ii) Write down a different function from A to B
(iii) Write down a relation from A to B which is not a function
(iv) How many functions are there from A to B?

2. Determine whether each of the statements that follow are true or false. If the statement is true, give a reason. If it is false, give a counterexample (i.e. a function for which the statement is false)
(i) The domain of every function is a subset of R.
(ii) If f:R=>R is a function and xER then f(2x) = 2f(x)
(iii) If h:A=>B is a function and a, bEA then h(a) = h(b) implies that a=b
1

Expert's answer

2014-10-03T09:58:55-0400

Answer on Question #47438 – Math – Calculus

1. Let A={1,2,3,4}A = \{1,2,3,4\} and B={a,b,c}B = \{a,b,c\}.

(i) Write down a function from A to B

(ii) Write down a different function from A to B

(iii) Write down a relation from A to B which is not a function

(iv) How many functions are there from A to B?

2. Determine whether each of the statements that follow are true or false. If the statement is true, give a reason. If it is false, give a counterexample (i.e. a function for which the statement is false)

(i) The domain of every function is a subset of R.

(ii) If f:RRf: R \Rightarrow R is a function and xRx \in R then f(2x)=2f(x)f(2x) = 2f(x)

(iii) If h:ABh: A \Rightarrow B is a function and a,bAa, b \in A then h(a)=h(b)h(a) = h(b) implies that a=ba = b

Solution.

1. A relation is a set of ordered pairs (x,y)(x, y).

A function is a relation that does not contain two pairs with the same first component.

(i) {(1,a),(2,b),(3,c),(4,a)}\{(1, a), (2, b), (3, c), (4, a)\}

(ii) {(1,a),(2,a),(3,a),(4,a)}\{(1, a), (2, a), (3, a), (4, a)\}

(iii) {(1,a),(1,b),(2,b),(3,c),(4,a)}\{(1, a), (1, b), (2, b), (3, c), (4, a)\}

(iv) For each element from AA we can choose each element from BB. If function f:ABf: A \to B, A={a1,a2,a3,a4}A = \{a_1, a_2, a_3, a_4\}, then we count the number of possible functions from AA to BB, a1Ba_1 \to |B|, a2Ba_2 \to |B|, a3Ba_3 \to |B|, a4Ba_4 \to |B|, i.e., this number is BBBB=BA=34=81|B| \cdot |B| \cdot |B| \cdot |B| = |B|^{|A|} = 3^4 = 81.

Thus, there are 81 different functions from AA to BB.

2.

(i) False. Set A can be a set of arbitrary elements, for ex. "red", "blue", "black".

(ii) False. For ex. f(x)=x2f(2x)=4f(x)2f(x)f(x) = x^{2} \rightarrow f(2x) = 4f(x) \neq 2f(x).

(iii) False. For ex. f(x)=sin(x)f(x) = \sin(x). f(a+2π)=f(a)f(a + 2\pi) = f(a) but aa+2πa \neq a + 2\pi.

www.AssignmentExpert.com


Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

Comments

No comments. Be the first!
LATEST TUTORIALS
APPROVED BY CLIENTS