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
8+0=18<br> Only answer<br><br> Plz someone very intelligence
Free_Kalibri [48]
I think
8+10=18
just place 1 before 0
3 0
3 years ago
Read 2 more answers
I need help like now please!!!!! simplify the expression : 7y + 3x + 3 - 2y + 6
Deffense [45]
Simplified: 3x+7y+(-2y)+9
Coefficient of y: 5
Constant: 3 and 6
4 0
3 years ago
A set of premises and a conclusion are given. Use the valid argument forms discussed in this chapter to deduce the conclusion fr
Alex_Xolod [135]

Answer:

See deduction below

Step-by-step explanation:

I will use the known inference rules (modus ponens, etc)

From d) and b),

~r

q → r

Therefore ~q (by Modus Tollens)

From a), and our previous conclusion:

p ∨ q

~q

Therefore p (by disjunctive sillogism)

Until know, we have concluded p and ~q. By e)

~q → u ∧ s

~q  

Therefore u∧s. (Modus Ponens)

From p, u∧s, and c)

u∧s

s (simplification)

p (previous conclusion)

p∧s (adjuntion)

p∧s→t (Modus Ponens)

Therefore t, as we wanted to conclude.

4 0
3 years ago
Create YOUR OWN Algebraic expression, then write the expression in words.
Aleksandr [31]

Answer:

Step-by-step explanation:

his salary  S is raised by 300 dollars

Algebraic expression

s+120

pls try to answer my question

i have to do it as soon as possible

3 0
3 years ago
If the coordinates of point P are (0,8) and the coordinates of point Q are ( 4,2), Which of the following points represents the
Rainbow [258]
The coordinates of the midpoint are just the average of the endpoint coordinates ...
x-mid is the average of the end-x's, and y-mid is the average of the end-y's.

P. x = 0, y = 8
Q. x = 4, y = 2

'x' of the midpoint is the average of 0 and 4 = (1/2)(0 + 4) = 2

'y' of the midpoint is the average of 8 and 2 = (1/2)(8 + 2) = 5

The midpoint is (2, 5) .

That's choice-'c'. 
8 0
3 years ago
Read 2 more answers
Other questions:
  • Zane is a dangerous fellow who likes to go rock climbing in active volcanoes. One time, when he was 20 meters below the edge of
    8·1 answer
  • Write 0.083 as a fraction.(The 3 is repeating)
    5·1 answer
  • The total of 8 and the product of x and 2
    10·1 answer
  • PLEASE HELP ASAP!! I'LL GIVE THE FIRST PERSON BRAINLIEST!
    8·2 answers
  • What is the slope of (-4,1) and (-1,3)
    9·1 answer
  • Select all the equations
    12·1 answer
  • About how much cardboard is needed to make the inner tube for a roll of paper if the
    10·1 answer
  • Does anyone know this
    6·1 answer
  • What is the midline of the function y=19cos(9x+3)+34 ?<br> plss help mee
    15·2 answers
  • A programmer plans to develop a new software system. In planning for the operating system that he will​ use, he needs to estimat
    12·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!