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
What is the value for tu=4x-6
katovenus [111]

Step-by-step explanation:

dhhdgf gf the square root of a nice

5 0
3 years ago
A jar contains 3 pennies, 5 nickels, 4 dimes, and 6 quarters. If a coin is selected at random, what is the probability of select
klio [65]

Answer:

Step-by-step explanation:

3 out of 18 chance

5 0
3 years ago
Read 2 more answers
Please help with this Algebra 1 math problem:
Ksenya-84 [330]
2................................................................
3 0
3 years ago
Read 2 more answers
HELPPPPPPPPPPPPPPPPPPPPPPPPPp
kow [346]
5 is not a divisor of any of the dimensions of the given box, so selections A, C, D can't work.

Each of the dimensions of selection B is a divisor of a different dimension of the box, so ...
.. the correct choice is selection B) 7 × 9 × 12.
6 0
3 years ago
Read 2 more answers
milk is 2.89 a gallon. if each geralds four children drinks 0.5 gallons of milk per week how much does he spend each week on mil
Aleks04 [339]

Amount of milk drunken:  (4 children)(0.5 gall per week per child)

Multiply the result of the above calculation by ($2.89 / gallon):

4(0.5)($2.89) = $5.78 per week milk expenditure


3 0
3 years ago
Other questions:
  • F(x)=
    15·1 answer
  • Christian wants to make an A in his class. There are 5 exams this year, and he has taken 4 of them. His grades were 84, 88, 95,
    12·1 answer
  • Is this correct ? .......................
    10·1 answer
  • The letter b represents a nonzero constant. Solve 2bx-bx= -8 for x?
    10·1 answer
  • Please help me solve this !
    11·2 answers
  • The sum of three consecutive even integers is 78. Find the three integers.
    6·1 answer
  • Compared to the cost of each share in 1960.
    15·1 answer
  • Garry is studying a square pyramid and wants to draw a net of the figure to help determine its surface area. Which net represent
    14·2 answers
  • PLEASE I NEED THE ANSWER DON'T IGNORE MY QUESTION!!!
    9·2 answers
  • About 18% of the population of a large country is nervous around strangers
    12·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!