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
I cant figure this out
aksik [14]

Answer:

Step-by-step explanation:

660

4 0
4 years ago
Show the steps on how to use the distributive property to evalute 9·67​
sweet [91]

Answer:

6.oz I will ply to get a

Step-by-step explanation:

ok is the only

3 0
3 years ago
Read 2 more answers
Your boss calls you and explains that your first visit is to the Barclays Center Stadium. Your boss says the Barclay center is a
Nady [450]

Answer:

66.341 Feet

Step-by-step explanation:

length 819

width 818

(Length x width)

divide both by 100.5

819/100.5

818/100.5

8.14925373134

8.13930348259

round

8.15

8.14

length times width

8.15*8.14

66.341

3 0
3 years ago
Corresponding parts find m
balu736 [363]

Answer:

Angle D is equal to 80.

Step-by-step explanation:

We know that the sides are congruent and that angle ACB is congruent to angle ECD by the vertical angles theorem.

Triangles' angles always add up to 180.

180 - 70 - 30 = 80

angle D is equal to 80.

4 0
3 years ago
Read 2 more answers
Enter the expression using exponents. 1\2 × 1\2 × 1\2 × 1\2 × 1\2 × 1\2 × 1\2
Ad libitum [116K]

Answer:

<h2>1/2⁷</h2>

Step-by-step explanation:

1/2 is multiplied by itself 7 times, thus an exponent of 7.

I'm always happy to help :)

3 0
3 years ago
Read 2 more answers
Other questions:
  • A bag contains 10 red, 6 green, 12 orange, and 8 purple candies. Without looking, Ann pulls 1 piece of candy out of the bag. Wha
    8·1 answer
  • Y=7x-14 x intercept
    7·1 answer
  • What is the recursive rule for an=4n−1?
    6·2 answers
  • Based only on the information given in the diagram, which congruence
    12·1 answer
  • Simplity each expression,<br>46°=​
    14·1 answer
  • What is the original price
    5·2 answers
  • Spending more time with her grandchildren is most likely a short-term goal
    14·1 answer
  • Please answer this to the best of your ability
    6·1 answer
  • In Last Lecture, which person does Randy Pausch connect to the idea of always encouraging his students to strive for higher goal
    9·2 answers
  • Find three solutions to the equation 2x+3y=12
    8·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!