Question

3. Given that A = {1, 2, 3} and B = {1, 2, 3, 4, 5, 6}, how many functions f: A → B are there (i) in total? (ii) which are on

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

\textbf{3.} Given set  A= {1,2,3) and  B = {1, 2, 3, 4, 5, 6} .

So A contains three and  B contains six elements .

1. Let  A B be any function . Then  f(1) has six choices  1. 23.4.5.6 . Similarly f(2), (3) also have six choices  1. 23.4.5.6 .

Hence total number of function  A B is ,

= 6 x 6 x 6

= 216

Answer :  216 .

ii. If  A B be a one-to-one function then   f(1) has six choices  1. 23.4.5.6 . f(2)   has five choices as the element we already chosen as  f(1) we cannot choose as f(2) as the function is one-to-one . Similarly  f(3) has four choices .

Hence total number of one-to-one function  A B is ,

TX9X9=

= 120

Answer :  120 .

iii. If  A B be a function such that  f(2)=6 and  f(3) = 5 .

Then  f(1) have six choices  1. 23.4.5.6   and each  f(2) ,  f(3) have 1 choices as  f(2)=6 and  f(3) = 5 .

Hence total number of function  A B such that  f(2)=6 and  f(3) = 5 is ,

=5\times 1\times 1

=5

Answer :  \bg_green 5  .

iᏙ  If  A B be a function such that  f(1)\neq 1 and  f(2)\neq 2 then ,

  f(1) has five  choices  2.3.4.5.6 ,  f(2)   has five  choices 1,3,4,5,6 and  f(3) has   six choices  1. 23.4.5.6 .

Hence total number of function   A B be such that  f(1)\neq 1 and  f(2)\neq 2 is ,

=5\times 5\times 6

=150

Answer :  150

.

.

.

.

If you have any doubt please comment and don't forget to rate the answer . Your rating keep us motivated.

Add a comment
Know the answer?
Add Answer to:
3. Given that A = {1, 2, 3} and B = {1, 2, 3, 4, 5,...
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
  • Let A = {1, 2, 3} and B = {2, 3, 4, 5}. Find the cardinalities...

    Let A = {1, 2, 3} and B = {2, 3, 4, 5}. Find the cardinalities of the following sets: (i) A ∪ B (ii) A ∩ B (iii) A \ B (iv) B \ A (v) P(A ∪ B) Exercise 1.2. Let A = {◦, {◦}, {∅}} and let B = {∅, {◦}}. Find the cardinalities of the following sets: (i) A ∪ B (ii) A ∩ B (iii) A \ B (iv) A × B (v) P(A) Exercise...

  • Four wave functions are given below. III. IV. yx, t) = 5sin(4x - 20t+4) y(x, t)...

    Four wave functions are given below. III. IV. yx, t) = 5sin(4x - 20t+4) y(x, t) = 5sin(3x – 12t+5) y(x, t) = 5cos(4x + 24 + 6) y(x,0) = 14cos(2x - 8t+3) Use this exhibit to answer the following question(s). Refer to Exhibit 16-3. Rank the wave functions in order of the magnitude of the frequencies of the waves, from least to greatest. O a. III, IV, II, I b. IV = II, I, III C. IV. I, II,...

  • Figure 2.8 Price $12- NOOOOO TTTTTTTTTTA • 1 2 3 4 5 6 8 9 10...

    Figure 2.8 Price $12- NOOOOO TTTTTTTTTTA • 1 2 3 4 5 6 8 9 10 Quantity 85. (Figure 2.8) Which of the following statements is TRUE? I. The price elasticity of demand is less than 1 in absolute value at prices less than $5 II. The price elasticity of demand is elastic at prices above $5. III. The price elasticity of demand is negative infinity at a price of $0. IV. At $5, the price elasticity of demand is...

  • 5. Select methods to prepare n-butylamine without complications? I. NH, - [NH,Br] 1. KOH 2. butylbromide...

    5. Select methods to prepare n-butylamine without complications? I. NH, - [NH,Br] 1. KOH 2. butylbromide 3.Hydrazine 1. NaN3 2. LAH 3.H20 BH(CN) 1.03 2. DMS A. I, III and IV B. II, III and IV C. I and IV D. II, IV and V E. III, IV and V 6. Select the two products expected from the reaction shown. HO A. I and VI B. III and V C. II and I D. IV and V E. Illand VI...

  • 3. (a) If aRb is a relation of congruent modulo n, a ≡ b (mod n)....

    3. (a) If aRb is a relation of congruent modulo n, a ≡ b (mod n). Show that R is: (i) reflexive. (ii) symmetric. (iii) transitive. (b) A is a set and | A | = 8. R is a relation on A, R ⊆ A X A. (i) How many different R can be produced? (ii) How many R are reflexive? (iii) How many R are symmetric? (iv) How many R are reflexive and symmetric? (c) A computer application...

  • Problem 5 (5 points for circling just the correct answer. 3 points if 2 are circled and one is correct) A 4 pole permanent magnet synchronous machine is held at a constant angle. The torque on th...

    Problem 5 (5 points for circling just the correct answer. 3 points if 2 are circled and one is correct) A 4 pole permanent magnet synchronous machine is held at a constant angle. The torque on the shaft is T- 4.5 Nm. The current vector is given as a) What is the torque constant (KT)? ili) 4.5 6 ii) 4.5.6. 4.5 2 What is the mechanical angle of the shaft for θ.-60° ? i) 60+90 b) iii) 60을 ii) (60-90)...

  • 1 . 2 . 3 . 4 . 5 . 6 1. In graphs of predation...

    1 . 2 . 3 . 4 . 5 . 6 1. In graphs of predation in which the prey density is on the x axis and the number of prey consumed is plotted on the y axis, which types of responses show predator satiation? i. Type I, ii. Type II, iii. Type III A. Type I only B. Type II only C. Type III only D. Type II and III E. Type I, II, III 2. Which of the...

  • 1. Devise a method of converting trans-2-methyl-3-hexene into -4-methylpentanoic acid. 2. Show that you understand the...

    1. Devise a method of converting trans-2-methyl-3-hexene into -4-methylpentanoic acid. 2. Show that you understand the concept of retrosynthetic analysis by working backwards two steps in the synthesis below. Identify possible combinations of A and B that can lead to the alkyne C): A) B-1 and A-VI B) B-V and A I C) B-III and A-VII D) B-IV and A-VII E) B-T and A-III F) B-VI and A-VIII 3. Show that you understand the concept of retrosynthetic analysis by working...

  • NUM 55) How many stereogenic centers are present in the following compound County Name: it Name: A) 1 B) 2 ourse: D...

    NUM 55) How many stereogenic centers are present in the following compound County Name: it Name: A) 1 B) 2 ourse: D) 4 Section: 56) Which of the following molecules are achiral? Exam D) I, II A) I, IV B) II, III C) III, IV 57) Which of the following molecules are chiral? I. cis-1,3-Dibromocyclohexane II. 1-Bromo-1-methylcyclohexane III. trans-1-Bromo-3-methylcyclohexane IV. cis-1-Bromo-3-methylcyclohexane A) II, III B) III, IV C) 1, IV D) 1, 58) Which of the following statements is true?...

  • [2] [3] (5) (a) A soccer squad contains 3 goalkeepers, 7 defenders, 9 midfielders and 4...

    [2] [3] (5) (a) A soccer squad contains 3 goalkeepers, 7 defenders, 9 midfielders and 4 forwards. (i) In how many ways can a team of 1 goalkeeper, 4 defenders, 4 midfielders, and 2 attackers be chosen from this squad? (ii) Two of the defenders refuse to play together. In how many ways can a team be chosen that contains at most one of these two defenders? (b) Let p and q be real numbers. A random variable X has...

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