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
Karo-lina-s [1.5K]
3 years ago
6

Binomial Expansion/Pascal's triangle. Please help with all of number 5.

Mathematics
1 answer:
Mandarinka [93]3 years ago
4 0
\begin{matrix}1\\1&1\\1&2&1\\1&3&3&1\\1&4&6&4&1\end{bmatrix}

The rows add up to 1,2,4,8,16, respectively. (Notice they're all powers of 2)

The sum of the numbers in row n is 2^{n-1}.

The last problem can be solved with the binomial theorem, but I'll assume you don't take that for granted. You can prove this claim by induction. When n=1,

(1+x)^1=1+x=\dbinom10+\dbinom11x

so the base case holds. Assume the claim holds for n=k, so that

(1+x)^k=\dbinom k0+\dbinom k1x+\cdots+\dbinom k{k-1}x^{k-1}+\dbinom kkx^k

Use this to show that it holds for n=k+1.

(1+x)^{k+1}=(1+x)(1+x)^k
(1+x)^{k+1}=(1+x)\left(\dbinom k0+\dbinom k1x+\cdots+\dbinom k{k-1}x^{k-1}+\dbinom kkx^k\right)
(1+x)^{k+1}=1+\left(\dbinom k0+\dbinom k1\right)x+\left(\dbinom k1+\dbinom k2\right)x^2+\cdots+\left(\dbinom k{k-2}+\dbinom k{k-1}\right)x^{k-1}+\left(\dbinom k{k-1}+\dbinom kk\right)x^k+x^{k+1}

Notice that

\dbinom k\ell+\dbinom k{\ell+1}=\dfrac{k!}{\ell!(k-\ell)!}+\dfrac{k!}{(\ell+1)!(k-\ell-1)!}
\dbinom k\ell+\dbinom k{\ell+1}=\dfrac{k!(\ell+1)}{(\ell+1)!(k-\ell)!}+\dfrac{k!(k-\ell)}{(\ell+1)!(k-\ell)!}
\dbinom k\ell+\dbinom k{\ell+1}=\dfrac{k!(\ell+1)+k!(k-\ell)}{(\ell+1)!(k-\ell)!}
\dbinom k\ell+\dbinom k{\ell+1}=\dfrac{k!(k+1)}{(\ell+1)!(k-\ell)!}
\dbinom k\ell+\dbinom k{\ell+1}=\dfrac{(k+1)!}{(\ell+1)!((k+1)-(\ell+1))!}
\dbinom k\ell+\dbinom k{\ell+1}=\dbinom{k+1}{\ell+1}

So you can write the expansion for n=k+1 as

(1+x)^{k+1}=1+\dbinom{k+1}1x+\dbinom{k+1}2x^2+\cdots+\dbinom{k+1}{k-1}x^{k-1}+\dbinom{k+1}kx^k+x^{k+1}

and since \dbinom{k+1}0=\dbinom{k+1}{k+1}=1, you have

(1+x)^{k+1}=\dbinom{k+1}0+\dbinom{k+1}1x+\cdots+\dbinom{k+1}kx^k+\dbinom{k+1}{k+1}x^{k+1}

and so the claim holds for n=k+1, thus proving the claim overall that

(1+x)^n=\dbinom n0+\dbinom n1x+\cdots+\dbinom n{n-1}x^{n-1}+\dbinom nnx^n

Setting x=1 gives

(1+1)^n=\dbinom n0+\dbinom n1+\cdots+\dbinom n{n-1}+\dbinom nn=2^n

which agrees with the result obtained for part (c).
You might be interested in
Find the equation of the line. Use exact numbers <br><br> Y= __ x+ __
nika2105 [10]

Answer:

y = 3/4x -2

Step-by-step explanation:

slope = rise/run = 3/4

y intercept is where the line crosses the y axis, it crosses at -2

5 0
3 years ago
The answers to the proof
Karolina [17]
Great work! But please show more of the picture
8 0
3 years ago
The circumference of a circle is C centimeters. The diameter of the circle is 12 centimeters. Which expression best represents t
Feliz [49]
It’s D because 12/2=6
i think thats right
7 0
2 years ago
Read 2 more answers
Heather drove 265 miles using 10 gallons of gas. At this rate, how many gallons of gas would she need to drive 424 miles?
slava [35]

Answer:

Step-by-step explanation:

Next bit of info that we have is 424 miles. Miles go on the numerator, and gallons, which we will call "x" will go on the denominator. It should be set up like this: 265/10 = 424/x Once you cross multiply you should get 265x=4240. Divide 265 by both sides and the answer is 16 gallons.  Sorry if its wrong

6 0
2 years ago
Maximim height of the diver
Mila [183]

Answer:

16

Step-by-step explanation:

7 0
2 years ago
Other questions:
  • Classify each number below as a rational number or an irrational number
    8·1 answer
  • What is the product of −2 1/2 and −3 1/2 ?
    5·2 answers
  • How to solve for y 6x+3y=9 and 3x+2y=9
    5·1 answer
  • Calculate the average rate of change over the interval 2
    6·1 answer
  • What is the point-slope form of a line that has a slope of –4 and passes through point (–3, 1)?
    9·2 answers
  • Absolute value is ALWAYS written as a positive number because distance is a positive value
    15·2 answers
  • Please help me due today desperate
    9·2 answers
  • What is an equation of the line that passes through the point (−6,−1) and is perpendicular to the line 6x−y=7?
    5·1 answer
  • A taxi charges a flat fee of $4.00 plus $2.25 per mile.
    8·2 answers
  • Solve the following equation <br> a 4 (x + 3)=16<br> b 3 (p - 6)+ 15 =0
    10·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!