1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
s344n2d4d5 [400]
3 years ago
6

a. Determine all bijections from the {1,2,3} into {a,b,c}. b. Determine all bijections from {1, 2, 3} into {a,b,c,d}.

Mathematics
1 answer:
avanturin [10]3 years ago
3 0

Part A

There are 6 bijections from {1,2,3} to {a,b,c}. This is effectively the same as asking the question "how many ways are there to arrange {a,b,c} where order matters?" We use a factorial to answer this question.

3 factorial = 3! = 3*2*1 = 6

You can also use a permutation, which is composed of factorials, to get the same answer.

======================================================

Part B

There are no bijections from {1,2,3} to {a,b,c,d}. Why is this? Because a bijection has two properties: it must be one-to-one, and it must be onto. The term "onto" in mathematics means "every value in the range is targeted". In the case of the range {a,b,c,d} it is not possible for each value to show up. This is because there are only three items in the domain {1,2,3}. You'll always be one letter short.

As you can probably guess, a bijection is only possible if and only if n(D) = n(R), where D and R are the domain and range respectively. The notation n(D) represents the count or number of items in set D.

You might be interested in
Two angles of a triangle measure 15° and 85°. What is the measure for the third angle
disa [49]

Answer:

15+85+x =180

X=180-15-85

X=8O°

Step-by-step explanation:

6 0
3 years ago
Help math math ASAP please
Levart [38]

Answe is B

Step-by-step explanation:

because if you Measured the line with the Graph it wont combine together

8 0
2 years ago
Last Tuesday was silly hat day at Molly's school. 90 students wore a silly hat and 810
Elan Coil [88]
There are a total of 900 students at Molly’s school. 810 is 90% of 900. 90% of students did not wear a silly hat.
5 0
2 years ago
If Johnny walks 20 miles a day how many miles what do you walk in one year
Zinaida [17]
He walks 7,300 miles in 1 year
8 0
3 years ago
Read 2 more answers
Luis is going to receive $20,000 six years from now. soo lee is going to receive $20,000 nine years from now. which one of the f
Sindrei [870]
What are the options? Where are the statments??
4 0
3 years ago
Other questions:
  • Which is bigger 1/12 or 12%?
    8·2 answers
  • The function y = 3 squared - x - 3 is graphed only over the domain of {x | –8 < x < 8}. What is the range of the graph?
    13·1 answer
  • emily is entering a bicycle race for charity her mothe pledges $0.40 for every 0.25 mile she bikes.if emily bikes 15 miles how m
    5·1 answer
  • Bobby makes trail mix for his hiking group. He mixes 1 and one eighth pounds of​ peanuts, 12 ounces of​ raisins, 11 ounces of​ w
    9·1 answer
  • What is the value of the following expression?
    12·2 answers
  • Your Assignment
    14·2 answers
  • Given the formula A = P(1 + )". compute A (rounded to two decimal places) if P = 10,000,7
    11·1 answer
  • _+0.4=6<br><br> basic on a decimal question
    13·1 answer
  • Identify the hypothesis of the statement If x + 4 = 5, then x = 1.
    12·1 answer
  • A number is between 14 and 19. It has 2 and 3 as prime factors.<br> What is the number? *
    15·2 answers
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!