How Does the Constant '2' Arise in Binomial Theorem Equalities?

  • MHB
  • Thread starter gladeligen
  • Start date
  • Tags
    Explain
In summary, the person was asking for an explanation of an equality and the response was that mathematicians usually prove equalities using a series of formulas. They also provided a combinatorial proof for the fact that $\sum_{k=0}^n\binom{n}{k}=2^n$. This was followed by mentioning other proofs on a StackExchange page.
  • #1
gladeligen
1
0
View attachment 6378

Hi!

My first post!

I was wondering if anyone could explain this equality in words?
I do not understand how the k became a constant (2) on the right side?Best
Flippa
 

Attachments

  • 2017-01-30 (2).png
    2017-01-30 (2).png
    5.6 KB · Views: 82
Physics news on Phys.org
  • #2
Hi, and welcome to the forum!

Proving equalities in words is not something mathematicians usually do. They usually prove equalities by a series of formulas. Perhaps the most intuitive type of proofs of similar facts is combinatorial proofs, where you consider a set and count its size in two different ways. You can find one such proof on StackExchange. It relies on the fact that $\sum_{k=0}^n\binom{n}{k}=2^n$. This fact also has a combinatorial proof: $\binom{n}{k}$ is the number of subsets of size $k$ of the set of size $n$, so the left-hand side is the number of all subsets of a set of size $n$. This number is known to be $2^n$ because each of the $n$ elements either occurs in a subset or does not (thus $n$ consecutive independent yes/no choices). There are many other proofs of the same fact on the SE page and pages linked therein: some use induction, others differentiation, etc.
 

FAQ: How Does the Constant '2' Arise in Binomial Theorem Equalities?

What is the definition of equality?

Equality refers to the state of being equal in status, rights, and opportunities. It means that all individuals are treated fairly and have the same chances to succeed regardless of their race, gender, religion, or other characteristics.

How is equality different from equity?

While equality means treating everyone the same, equity means recognizing and addressing the fact that not everyone starts from the same place. Equity involves providing resources and support to those who are disadvantaged in order to level the playing field.

Can you give an example of equality in action?

A good example of equality in action is a workplace that has policies and practices in place to ensure that all employees are treated fairly and have the same opportunities for promotions, raises, and benefits regardless of their race, gender, or other characteristics.

Is equality always desirable?

While equality is an important value in promoting fairness and justice, there are some situations where it may not be desirable. For example, in a classroom, students with different learning abilities may require different approaches in order to achieve equal educational outcomes.

How can we promote equality in society?

There are many ways to promote equality in society, including advocating for equal rights and opportunities, challenging discrimination and bias, promoting diversity and inclusion, and supporting policies and initiatives that aim to reduce inequalities. It is also important to educate ourselves and others about the importance of equality and actively work towards creating a more equitable world.

Back
Top