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
Agata [3.3K]
3 years ago
11

Let A = {a, b, c, d}.

Mathematics
1 answer:
Marta_Voda [28]3 years ago
3 0

Answer:

a. 16

b. 24

c.  9

d. 256

Step-by-step explanation:

Let cardinality of the set A (=|A|) = n.

Any subset of A can contain i elements. i = 0,1,\ldots,n

Now these i elements can be chosen in \binom{n}{i} ways. So the number of subsets can be written as,

\binom{n}{0} + \binom{n}{1} + \dotsc + \binom{n}{n} = 2^n

a. Here we have n = 4. So the Total no. of subsets = 2^4 = 16.

b. The no. of permutations is n! for any set with cardinality n. So, here it is = 4! = 24

c. Let A_i denote the set consisting of all permutations of A where i is fixed, i = 1,\dotsc,4. Using symmetry, |A_i| = 3!(fix one element and permute the rest) is the same \forall \; i =1,2,3,4. Also |A_i \cap A_j| = 2! (fix 2 elements and permute the rest).

By similar arguments, |A_i \cap A_j \cap A_k| = 1 and |\bigcap_{i} A_i| = 1.

Recall the Principle of inclusion exclusion,

|A_1 \cup A_2 \cup \dotsc A_n| = \sum_{i=1}^n |A_i| + \sum_{i < j} |A_i \cap A_j| +  \dotsc + (-1)^{n+1} |\cap_{i}A_i|

Note that \cup_{i=1}^4 A_i = S is the set containing permutations with at least one fixed point. So we require 4! - S.

Computing S.

S = \binom{4}{1} 3! - \binom{4}{2} 2! + \binom{4}{3} 1 - \binom{4}{4} 1 = 15

Required answer is 4! - S = 24 - 15 = 9

d. In general the no.  of functions from A (|A| = n) to B (|B| = m) is given by, m^n. Any element of A can be assigned to any of the m elements in B, so the possibilities are m \times m \times \dotsc n\; times \; = m^n.

Here m = n = 4. So the answer is 4^4 = 256.

You might be interested in
Evaluate log base 12 of y^2, given log base 12=16
Ostrovityanka [42]

Answer:

y = 12^8

Step-by-step explanation:

Log base 12, y^2 = 16

y2 = 12^16

y = sqrt ( 12^16) = (12^16)^1/2

y = 12^8

5 0
2 years ago
Use logarithmic differentiation to find the derivative of the function.y = x^8 sin(x)
givi [52]

Answer: \frac{\partial y}{\partial x}=8x^{8sinx}(cosx.logx+\frac{sinx}{x})

Step-by-step explanation:

Since we have given that

y=x^{8sinx}

By using logarithmic on both sides we get,

log y= 8 sinx. logx

(∵ log(a^m)=m.loga)

Now, differentiating on both sides ,we get,

\frac{1}{y}.\frac{\partial y}{\partial x}=8(\frac{\partial sinx}{\partial x}.logx+sinx \frac{\partial logx}{\partial x})

\\\frac{1}{y}\frac{\partial y}{\partial x}=8(cosx.logx+sinx.\frac{1}{x})

\\\frac{\partial y}{\partial y}=8y(cosx.logx+\frac{sinx}{x})\\\\\frac{\partial y}{\partial x}=8x^{8sinx}(cosx.logx+\frac{sinx}{x})

6 0
2 years ago
In ΔABC, BC = 4 centimeters, m∠B = m∠C, and m∠A = 20°. What is AC to two decimal places?
ipn [44]
M<A = <span>20°
m<B = m<C = 8</span><span>0°

</span>Law of Sines , in any triangle we have
a/sin A = b/sin B = c/sin c<span>

4/sin20 = AC/sin80 = AB/sin80

now we can solve AC

</span>4/sin20 = AC/sin80
<span>AC = 4 (sin80)/ sin20
AC = 4(0.98) / (0.34)
AC = 3.92 / 0.34
AC = 11.52

answer

</span>C.11.52 centimeters<span>

</span>
5 0
3 years ago
Read 2 more answers
Point T(-9,5) lies on the perpendicular bisector of UV. If the
Flura [38]

The coordinate of point V is at (-16, 9)

If Point T(-9,5) lies on the perpendicular bisector of UV, this means that the point divides the line UV into two equal parts

Given the following coordinates

Midpoint T = (-9, 5)

U = (-2, 1)

Required

coordinate of point V

Using the midpoint formulas;

T(x, y) = (\frac{x_1+x_2}{2}, \frac{y_1+y_2}{2}) \\T(-9, 5) = (\frac{-2+x_2}{2}, \frac{1+y_2}{2})

Get the value if x₂ and y₂

-9 = \frac{-2+x_2}{2}\\-18 = -2+x_2\\x_2 = -18+2\\x_2 = -16\\

Similarly;

5 = \frac{1+y_2}{2}\\10 = 1+y_2\\y_2 = 10-1\\y_2 = 9\\

Hence the coordinate of point V is at (-16, 9)

Learn more here: brainly.com/question/18049211

5 0
2 years ago
How is the pattern changing to get from one term to the next? 55, 49, 43, 37, 31,...
ZanzabumX [31]

Answer:

C.

Step-by-step explanation:

55-6=49

49-6=43

43-6=37

etc.

6 0
3 years ago
Other questions:
  • What's the answer to question 10? I don't understand.
    10·1 answer
  • The one-to-one functions g and h are defined as follows.
    14·1 answer
  • Using the standard 28/36 guidelines, what is the maximum mortgage payment allowed for someone with an annual salary of $60,750?
    14·2 answers
  • In one 8-hour day,5 barbers gave a total of 120 haircuts.The barbers gave the same number of hair cuts per hour.How many haircut
    13·2 answers
  • Identify any extraneous solution. See above pic
    8·2 answers
  • At 7:00 p.m., there are 1,000 home-team fans and 700 away-team fans at a football game. After 7:00 p.m, 15 home team fans arrive
    14·1 answer
  • Write a problem that can be solved by skip counting on a number line
    6·2 answers
  • A car is driving at 40 kilometers per hour. How far, in meters, does it travel in 2 seconds?
    11·2 answers
  • One more: even more points xd
    11·2 answers
  • A guidance counselor compiles data relating a student's English grade to the number of languages studied. The results are shown
    14·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!